DualPOS: A Semi-supervised Attribute Selection Approach for Symbolic Data Based on Rough Set Theory

被引:11
作者
Dai, Jianhua [1 ,2 ]
Han, Huifeng [2 ]
Hu, Hu [2 ]
Hu, Qinghua [1 ]
Zhang, Jinghong [2 ]
Wang, Wentao [2 ]
机构
[1] Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300350, Peoples R China
[2] Zhejiang Univ, Coll Comp Sci & Technol, Hangzhou 310027, Zhejiang, Peoples R China
来源
WEB-AGE INFORMATION MANAGEMENT, PT II | 2016年 / 9659卷
关键词
Semi-supervised; Attribute selection; Rough set theory; Dual-dependence degree; DualPOS; CONDITIONAL ENTROPY;
D O I
10.1007/978-3-319-39958-4_31
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Rough set theory, supplying an effective model for representation of uncertain knowledge, has been widely used in knowledge engineering and data mining. Especially, rough set theory has been used as an attribute selection method with much success. However, current rough set approaches for attribute reduction are unsuitable for semi-supervised learning as no enough labeled data can guarantee to calculate the dependency degree. We propose a new attribute selection strategy based on rough sets, called DualPOS. It provides mutual function mechanism of multi-attributes, and generates the most consistent one as a candidate. Experiments are carried out to test the performances of classification and clustering of the proposed algorithm. The results show
引用
收藏
页码:392 / 402
页数:11
相关论文
共 27 条
[1]  
[Anonymous], 1995, THESIS
[2]  
[Anonymous], 1992, Intelligent Decision Support. Handbook of Applications and Advances of the Rough Sets Theory, DOI DOI 10.1007/978-94-015-7975-9_21
[3]   Introduction to semi-supervised learning [J].
Goldberg, Xiaojin .
Synthesis Lectures on Artificial Intelligence and Machine Learning, 2009, 6 :1-116
[4]   Feature selection with Intelligent Dynamic Swarm and Rough Set [J].
Bae, Changseok ;
Yeh, Wei-Chang ;
Chung, Yuk Ying ;
Liu, Sin-Long .
EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (10) :7026-7032
[5]  
Bazan JG, 2000, STUD FUZZ SOFT COMP, V56, P49
[6]   Selection of relevant features and examples in machine learning [J].
Blum, AL ;
Langley, P .
ARTIFICIAL INTELLIGENCE, 1997, 97 (1-2) :245-271
[7]  
Dai Jian-hua, 2002, Wuhan University Journal of Natural Sciences, V7, P285, DOI 10.1007/BF02912142
[8]   Particle swarm algorithm for minimal attribute reduction of decision data tables [J].
Dai, Jianhua ;
Chen, Weidong ;
Gu, Hongying ;
Pan, Yunhe .
FIRST INTERNATIONAL MULTI-SYMPOSIUMS ON COMPUTER AND COMPUTATIONAL SCIENCES (IMSCCS 2006), PROCEEDINGS, VOL 2, 2006, :572-+
[9]   An Uncertainty Measure for Incomplete Decision Tables and Its Applications [J].
Dai, Jianhua ;
Wang, Wentao ;
Xu, Qing .
IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (04) :1277-1289
[10]   Attribute selection based on a new conditional entropy for incomplete decision systems [J].
Dai, Jianhua ;
Wang, Wentao ;
Tian, Haowei ;
Liu, Liang .
KNOWLEDGE-BASED SYSTEMS, 2013, 39 :207-213