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 6499 LNCS, Issue , 2011, Pages 240-259

  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

Ant colony optimization; Attribute reduction problem; Rough sets

Indexed keywords

ANT-COLONY OPTIMIZATION; ATTRIBUTE REDUCTION; ATTRIBUTE REDUCTION PROBLEM; DISCERNIBILITY MATRIX; HEURISTIC APPROACH; LOWER COST; METAHEURISTIC; NP-HARD PROBLEM; PRE-PROCESSING STEP; REDUNDANT DATA; ROUGH SETS; SEARCH SPACES; SIMULATION RESULT;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; HEURISTIC METHODS; MATHEMATICAL OPERATORS; OPTIMIZATION;

ROUGH SET THEORY;

EID: 79956293849     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-18302-7_13     Document Type: Conference Paper

References (24)

1. Bazan, J., Nguyen, H.S., Nguyen, S.H., Synak, P., Wroblewski, J.: Rough set algorithms in classification problem. In: Polkowski, L., Tsumoto, S., Lin, T.Y. (eds.) Rough Set Methods and Applications, pp. 49-88. Physica-Verlag, Heidelberg (2000)
2. Dorigo, M., Blum, C.: Ant colony optimization theory: A survey. Theoretical ComputerScience 344, 243-278 (2005) (Pubitemid 41554100)
3. Dorigo, M., Sttzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
4. Deng, T.Q., Yang, C.D., Zhang, Y.T., Wang, X.X.: An Improved Ant Colony Optimization Applied to Attributes Reduction. In: Cao, B., Zhang, C., Li, T. (eds.) Fuzzy Information and Engineering, vol. 54, pp. 1-6. Springer, Heidelberg (2009)
5. Jensen, R., Shen, Q.: Finding rough set reducts with ant colony optimization. In: Proc. 2003 UK Workshop on Computational Intelligence, Bristol, UK, pp. 15-22 (2003)
6. Jiang, Y.C., Liu, Y.Z.: An Attribute Reduction Method Based on Ant Colony Optimization. In: WCICA: Intelligent Control and Automation, Dalian, China, pp. 3542-3546 (2006)
7. Ke, L.J., Feng, Z.R., Ren, Z.G.: An efficient ant colony optimization approach to attribute reduction in rough set theory. Pattern Recognition Letters 29(9), 1351-1357 (2008)
8. Liang, L., Xu, G.: Reduction of Rough Set Attribute Based on Immune Clone Selection. Journal of Xi,an Jiaotong University 39(11), 1231-1235 (2005) (Pubitemid 41792381)
9. Pawlak, Z.: Rough Sets. International Journal of Computer and Information Sciences 11, 341-356 (1982)
10. Skowron, A., Rauszer, C.: The discernibility matrices and functions in information systems. Fundamenta Informaticae 15(2), 331-362 (1991)
11. Solnon, C.: Ants can solve constraint satisfaction problems. IEEE Transactions on Evolutionary Computation 6(4), 347-357 (2002) (Pubitemid 35032736)
12. Slezak, D., Ziarko, W.: Attribute reduction in the Bayesian version of variable precision rough set model. Electronic Notes in Theoretical Computer Science 82(4), 263-273 (2003)
13. Tsang, E.P.K.: Foundations of Constraint Satisfaction. Academic Press, London (1993)
14. UCIrvine Machine Learning Repository, http://archive.ics.uci.edu/ml/
15. 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)
16. Wang, G.Y., Yu, H., Yang, D.C.: Decision table reduction based on conditional information entropy. Chinese Journal of Computers (25), 759-766 (2002) (Pubitemid 35339183)
17. Wang, G.Y.: Calculation Methods for Core Attributes of Decision Table. Chinese Journal of Computers (26), 611-615 (2003)
18. 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) (Pubitemid 33110802)
19. Wang, X., Yang, J., Teng, X., Xia, W., Jensen, R.: Feature selection based on rough sets and particle swarm optimization. Pattern Recognition Letters 28, 459-471 (2007) (Pubitemid 44920436)
20. Wong, S.K.M., Ziarko, W.: On optimal decision rules in decision tables. Bulletin of Polish Academy of Sciences (33), 693-696 (1985)
21. 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) (Pubitemid 40893967)
22. Yao, Y.Y., Zhao, Y.: Discernibility Matrix Simplification for Constructing Attribute Reducts. Information Science 179(7), 867-882 (2009)
23. Zhang, W.X., Fang, Q.G., Wu, W.Z.: A general approach to attribute reduction in rough set theory. Science in China Series F: Information Sciences 50(2), 188-197 (2007)
24. Zhao, K., Wang, J.: A reduction algorithm meeting users' requirements. Journal of Computer Science and Technology 17, 578-593 (2002)