Test cost sensitive multigranulation rough set: Model and minimal cost selection

作者: Xibei Yang , Yunsong Qi , Xiaoning Song , Jingyu Yang

DOI: 10.1016/J.INS.2013.06.057

关键词: GeneralizationDominance-based rough set approachAlgorithmBacktrackingTest (assessment)Selection (genetic algorithm)Structure (mathematical logic)Cost sensitiveRough setMathematics

摘要: Abstract Multigranulation rough set is an expansion of the classical by using multiple granular structures. Presently, three important multigranulation sets have been proposed, they are optimistic, pessimistic and β-multigranulation approaches. However, such do not take test cost into consideration, which issue in both data mining machine learning. To solve problem, we propose a sensitive model this paper. We show that generalization sets. Furthermore, it found traditional heuristic algorithm suitable for structure selection with lower cost, then backtracking minimal cost. The algorithms tested on ten UCI (University California–Irvine) Experimental results effectiveness comparing algorithm. This study suggests potential application areas new research trends concerning theory.

参考文章(49)
Weihua Xu, Xiantao Zhang, Qiaorong Wang, A generalized multi-granulation rough set approach international conference on intelligent computing. pp. 681- 689 ,(2011) , 10.1007/978-3-642-24553-4_90
Jianhua Dai, Wentao Wang, Haowei Tian, Liang Liu, Attribute selection based on a new conditional entropy for incomplete decision systems Knowledge Based Systems. ,vol. 39, pp. 207- 213 ,(2013) , 10.1016/J.KNOSYS.2012.10.018
Duoqian Miao, Can Gao, Nan Zhang, Zhifei Zhang, None, Diverse reduct subspaces based co-training for partially labeled data International Journal of Approximate Reasoning. ,vol. 52, pp. 1103- 1117 ,(2011) , 10.1016/J.IJAR.2011.05.006
Xibei Yang, Xiaoning Song, Zehua Chen, Jingyu Yang, On multigranulation rough sets in incomplete information system International Journal of Machine Learning and Cybernetics. ,vol. 3, pp. 223- 232 ,(2012) , 10.1007/S13042-011-0054-8
Xi-Bei Yang, Yu-Hua Qian, Jing-Yu Yang, None, Hierarchical Structures on Multigranulation Spaces Journal of Computer Science and Technology. ,vol. 27, pp. 1169- 1183 ,(2012) , 10.1007/S11390-012-1294-0
Qinghua Hu, Xunjian Che, Lei Zhang, David Zhang, Maozu Guo, Daren Yu, Rank Entropy-Based Decision Trees for Monotonic Classification IEEE Transactions on Knowledge and Data Engineering. ,vol. 24, pp. 2052- 2064 ,(2012) , 10.1109/TKDE.2011.149
Jiye Liang, Feng Wang, Chuangyin Dang, Yuhua Qian, An efficient rough feature selection algorithm with a multi-granulation view International Journal of Approximate Reasoning. ,vol. 53, pp. 912- 926 ,(2012) , 10.1016/J.IJAR.2012.02.004
Hong Zhao, Fan Min, William Zhu, Test-cost-sensitive attribute reduction based on neighborhood rough set granular computing. pp. 802- 806 ,(2011) , 10.1109/GRC.2011.6122701
Wei-Zhi Wu, Yee Leung, Theory and applications of granular labelled partitions in multi-scale decision tables Information Sciences. ,vol. 181, pp. 3878- 3897 ,(2011) , 10.1016/J.INS.2011.04.047