Cost-sensitive three-way decisions model based on CCA <br><br>

PDF(752378 KB)

Journal of Nanjing University(Natural Sciences) ›› 2015, Vol. 51 ›› Issue (2) : 447-452.

Cost-sensitive three-way decisions model based on CCA

Zhang Yanping1,2, Zou Huijin1,2*，Zhao Shu1,2

Author information +

History +

Abstract

As data mining and machine learning techniques are widely used in practical problems, we find that more and more actual classification problems typically have cost-sensitive characteristics. The cost-sensitive classification refers to the cost of classification is different in the same category classification task. This paper introduces a cost-sensitive three-way decisions model based on Constructive Covering Algorithm, i.e., connects the characteristics cost-sensitive with three-way decisions model based on Constructive Covering Algorithm. This new model reduces the number of covers and modifies the three regions according to the loss functions. The three regions are positive region, negative region and boundary region, respectively. The purpose to introduce cost-sensitive is to reduce the division cost as far as possible. Experiments compare the new model which is cost-sensitive three-way decision model based on Constructive Covering Algorithm with three-decision model based on rough set of decisions. The experimental results show that the classification performance of proposed model is stable and the new model can minimize the classification cost according to modify the size of three regions.

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

Zhang Yanping1,2, Zou Huijin1,2*，Zhao Shu1,2 . Cost-sensitive three-way decisions model based on CCA

[J]. Journal of Nanjing University(Natural Sciences), 2015, 51(2): 447-452

References

[1].Yao Y Y. Two semantic issues in a probabilistic rough set model. Fundamenta Informaticae, 2011, 108(3): 249~265.
[2].[3] Yao Y Y. The superiority of three-way decisions in probabilistic rough set models. Information Science, 2011, 181(6):1080~1096.
[3].[4] Yao Y Y. Two semantic issues in a probabilistic rough set model. Fundamenta Informaticae, 2011, 108(3-4): 249~265.
[4].[5] 刘盾李天瑞李华雄. 粗糙集理论:基于三支决策视角.南京大学学报(自然科学), 2013, 49():574~581.
[5].[6] Drummond C, Holte R C. Explicitly representing expected cost: An alternative to ROC representation. In: Proceeding of the 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Ottawa: Elsevier, 2000, 198~207.
[6].[7] 凌晓峰.代价敏感分类器的比较研究计算机学报, 2007, 30(8): 12031212.
[7].[8] Domingos P. MetaCost: A general method for making classifiers cost-sensitive. In: Proceedings of the 5th International Conference on Knowledge Discovery and Data Mining. New York, NY, USA: ACM, 1999, 155~164.
[8].[9] Elkan C. The foundations of cost-sensitive learning. In: Proceedings of 17th International Joint Conference on Artificial Intelligence.San Diego: Elsevier Inc, 2011, 973~978.
[9].[10] Chai X Y, Deng L. Test-cost sensitivenaive Bayes classification. In: Proceedings of the 4th IEEE International Conference on Data Mining. Washington, DC, USA: IEEE Computer Society, 2004, 51~58.
[10].[11] Zhou Z H, Liu X Y. Training cost-sensitive neural networks with methods addressing the class imbalance problem. IEEE Transactions on Knowledge and Data Engineering, 2006, 18(1): 63~77.
[11].[12] 龙军, 殷建平, 祝恩等. 针对入侵检测的代价敏感主动学习算法. 南京大学学报(自然科学), 2008, (5):528~534.
[12].[13] 蔫盛益,谢照青,余雯基于代价敏感的朴素贝叶斯不平衡数据分类研究计算机研究与发展, 2011, 48(Suppl.): 387390.
[13].[14] 李华雄,周献中决策粗糙集与代价敏感分类计算机科学与探索, 2013,7(2): 126135.
[14].[15] 谢骋, 商琳. 基于三支决策粗糙集的视频异常行为检测. 南京大学学报(自然科学), 2013, (4):475~482.
[15].[16] Zhou B, Yao Y Y. Cost-sensitive three-way email spam filtering. Journal of Intelligent Information Systems, 2014, 42(1): 1~27.
[16].[17] Zhang Y P, Xing H. A three-way decisions model based on constructive covering algorithm. In: Proceeding of the 8th International Conference on Rough Set and Knowledge Technology Halifax, NS, Canada: Springer, Heidelberg, 2013, 346~353.
[17].基金项目：国家自然科学基金(61175046，61203290)，安徽省高等学校省级自然科学研究项目（KJ2013A016）