Novel algorithm for attribute reduction based on mutual-information gain ratio

Zhejiang Daxue Xuebao (Gongxue Ban)/Journal of Zhejiang University (Engineering Science)

Volumn 40, Issue 6, 2006, Pages

  Jia, Ping ^a   Dai, Jian Hua ^a   Pan, Yun He ^a   Zhu, Miao Liang ^a  

^a ZHEJIANG UNIVERSITY   (China)

Author keywords

Information theory; Reduction; Rough sets

Indexed keywords

ALGORITHMS; DECISION THEORY; HEURISTIC METHODS; INFORMATION THEORY; REDUCTION; ROUGH SET THEORY;

MUTUAL INFORMATION GAIN RATIO;

INFORMATION TECHNOLOGY;

EID: 33747834343     PISSN: 1008973X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (10)

1. PAWLAK Z. Rough Sets: Theoretical aspects of reasoning about data [M]. Dordrecht: Klumer Acadimic Publishers, 1991.
2. PAWLAK Z, GRZYMALA BAUSSE J, SLOWINSKI R, et al. Rough sets [J]. Communications of the ACM, 1995, 38 (11): 89-95.
3. ZIARKO W. Introduction to the special issue on rough sets and knowledge discovery [J]. International Journal of Computational Intelligence, 1995, 11 (2): 223-226.
4. HU X. Knowledge discovery in database: An attribute oriented rough set approach [D]. Canada: University of Regina, 1995.
5. ZHONG N, DONG J. Using rough sets with heuristics for feature selection [J]. Journal of Intelligent Information Systems, 2001, 16: 299-214.
6. LIU Qing, LIU Shao-hui, ZHENG Fei. Rough logic and its application in data mining [J]. Journal of Software, 2001, 12 (3): 415-419.
7. MIAO Duo-qian, HU Gui-rong. A heuristic algorithm for knowledge reduction [J]. Computer Research and Development, 1999, 36 (6): 681-684.
8. YAO Y Y, WONG S K M, BUTZ C J. On Information theoretic measure of attribute importance [C]//Zhong N, Zhou L eds, Methodologies for Knowledge Discovery and Data Mining. Berlin: Springer-Verlag, 1999: 231-238.
9. DAI Jian-hua, LI Yuan-xiang. Algorithm for reduction of decision systems based on rough set theory [J]. Mini-Micro Systems, 2003, 24 (3): 523-526.
10. DAI Jian-hua, LI Yuan-xiang, LIU Qun. A hybrid algorithm for reduct of attributes in decision System based on rough set theory [J]. Wuhan University Journal of Natural Sciences, 2002, 7 (3): 285-289.