An Attribute Reduction Algorithm Based on Rough Set, Information Entropy and Ant Colony optimization

International Conference on Signal Processing Proceedings, ICSP

Volumn , Issue , 2010, Pages 1313-1317

  Guan, Xin ^a,b   Guo, Qiang ^b   Zhao, Jing ^b   Zhang, Zheng Chao ^c  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b NAVAL AERONAUTICAL AND ASTRONAUTICAL UNIVERSITY   (China)

^c PLA Unit 63880   (China)

Author keywords

Ant colony algorithm; Attribute reduction; Information entropy; Rough sets

Indexed keywords

ANT COLONY ALGORITHMS; ANT-COLONY OPTIMIZATION; ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION ALGORITHM; INFORMATION ENTROPY; NP-HARD PROBLEM; ROUGH SET; ROUGH-SET BASED;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; ENTROPY; OPTIMIZATION; SIGNAL PROCESSING;

ROUGH SET THEORY;

EID: 78651085963     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICOSP.2010.5657142     Document Type: Conference Paper

References (13)

1. Pawlak Z. Rough sets[J]. International Journal of Computer and Information Science,1982,11 (5):341-356.
2. SHANNON CE.The mathematical theory of communication[J].The Bell System Technical Journal,1948,27(3/4):373-423.
3. A.Colorni,M.Dorigo and V.Maniezzo.Distributed optimization by ant colonies[C].In:proc.of first European Conference on Artificial Life, F.Varela and P.Bourgine, Eds Pads, France:Elsevier, 1991:134-142.
4. A.Colorni,M.Dorigo and V.Maniezzo.Ant system for job shop scheduling[J]. Belgian Journal of Operations Research and Statistics and computer sicence,1994,34(1):39-53
5. M.Dorigo,L.M.Gambardella.Ant colony system:A cooperative learning approach to the traveling salesman problem [J].IEEE Transaction on Evolutionary Computation,1996,l(1),53-66
6. Guoyin Wang, Hong Yu, Dachun Yang. Decision Table Reduction based on Conditional Information Entropy [J]. Chinese Journal of Computers,2002,25(17): 759-766.
7. Jue Wang,Ju WANG.Reduction algorithm based on discernibility matrix the ordered attributes method [J].Journal of Computer Science and Technology, 2001,l6(6):489-504.
8. LIANG J Y,CHIN K S,DANG C Y,et al. A new method for measuring uncertainty and fuzziness in rough set theory [J].International Journal of General Systems,2002,31(4):331-342.
9. Rough sets theory and information acquirement [M].Xi'an: Xi'an Jiaotong University press,2001.
10. M.Dorigo and V Maniezzo,Ant system:optimization by a colony of cooperating agents[J].In: IEEE Transactions on Systems,Man,and Cybernetics,1996,26(1):29-41.
11. Yuanchun Jiang,Yezheng Liu. An Attribute Reduction Method Based on Ant Colony Optimization [J].In:Proceedings of the 6th World Congress on Intelligent Control and Automation, Dalian,China,2005:3542-3546.
12. Yongfen Wu. Research on Evolutionary Algorithm for Attribute Reduction under Rough Set Model [D]. Nanjing: Nanjing Normal University,2008.
13. Duoqian Miao, Jue Wang. An Information Representation of the Concepts and Operations in Rough Set Theory [J]. Journal of Software,10(2):113-116,1999.