Solving the attribute reduction problem with ant colony optimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5306 LNAI, Issue , 2008, Pages 242-251

  Yu, Hong ^a,b   Wang, Guoyin ^a   Lan, Fakuan ^a  

^a CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^b UNIVERSITY OF REGINA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; NP-HARD; ROUGH SET THEORY;

ANT COLONY OPTIMIZATION (ACO); ATTRIBUTE REDUCTION; DISCERNIBILITY MATRIX; HEURISTIC APPROACH; METAHEURISTIC; PRE-PROCESSING STEP; REDUNDANT DATA; SEARCH SPACES;

ANT COLONY OPTIMIZATION;

EID: 57049096937     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-88425-5_25     Document Type: Conference Paper

References (15)

1. Dorigo, M., Sttzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
2. http://archive.ics.uci.edu/ml/
3. Jensen, R., Shen, Q.: Finding rough set reducts with ant colony optimization. In: Proc. 2003 UKWorkshop on Computational Intelligence, pp. 15-22 (2003)
4. Jiang, Y.C., Liu, Y.Z.: An Attribute Reduction Method Based on Ant Colony Optimization. In: Intelligent Control and Automation, 2006. WCICA 2006, vol. 1, pp. 3542-3546 (2006)
5. Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341-356 (1982)
6. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. In: Slowinski, R. (ed.) Intelligent Decision Support, Handbook of Applications and Advances of the Rough Sets Theory. Kluwer, Dordrecht (1992)
7. Solnon, C.: Ants can solve constraint satisfaction problems. IEEE Transactions on Evolutionary Computation 6(4), 347-357 (2002)
8. Tsang, E.P.K.: Foundations of Constraint Satisfaction. Academic Press, London (1993)
9. Wang, G.Y., Wu, Y., Fisher, P.S.: Rule Generation Based on Rough Set Theory. In: Dasarathy, B.V. (ed.) Proceedings of SPIE Data Mining and Knowledge Discovery: Theory, Tools, and Technology II, vol. 4057, pp. 181-189 (2000)
10. Wang, G.Y., Yu, H., Yang, D.C.: Decision table reduction based on conditional information entropy. Chinese Journal of Computers 25, 759-766 (2002)
11. Wang, G.Y.: Calculation Methods for Core Attributes of Decision Table. Chinese Journal of Computers 26, 611-615 (2003)
12. Wang, J., Wang, J.: Reduction algorithms based on discernibility matrix: the ordered attributes method. Journal of Computer Science and Technology 16(6), 489-504 (2001)
13. Wong, S.K.M., Ziarko, W.: On optimal decision rules in decision tables. Bulletin of Polish Academy of Sciences 33, 693-696 (1985)
14. Wu, W.Z., Zhang, M., Li, H.Z., Mi, J.S.: Knowledge reduction in random information systems via Dempster-Shafer theory of evidence. Information Sciences 174, 143-164 (2005)
15. Yao, Y.Y., Zhao, Y.: Discernibility Matrix Simplification for Constructing Attribute Reducts. Information Science (to appear)