A new algorithm for minimum attribute reduction based on binary particle swarm optimization with vaccination

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

Volumn 4426 LNAI, Issue , 2007, Pages 1029-1036

  Ye, Dongyi ^a   Chen, Zhaojiong ^a   Liao, Jiankun ^a  

^a FUZHOU UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINED OPTIMIZATION; MATRIX ALGEBRA; PROBLEM SOLVING;

BINARY PARTICLE SWARM OPTIMIZATION; DISCERNIBILITY MATRIX; VACCINATION;

DECISION TABLES;

EID: 38049105976     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-71701-0_116     Document Type: Conference Paper

References (17)

1. Pawlak Z., Slowinski R., Rough set approach to multi-attribute decision analysis. European J. of Operational Research, 72(1994) 443-459
2. Wang G.Y., Rough set and knowledge aquisition, Xian Jiaotong Unversity Press, 2001
3. Hu X.H., Cercone N., Learning in relational databases: a Rough Set approach, Computational Intelligence, 11(1995)323-338
4. Jelonek J., et al, Rough set reduction of attributes and their domains for neural networks, Computational Intelligence, 11(1995) 339-347
5. Wang J., Wang R., Miao D.Q., Data enrichment based on rough set theory, Chinese J. of Computers, 21(1998) 393-400
6. Ye D.Y., An improvement to Jelonek's attribute reduction algorithm, Acta Electronica Sinica, 28(2000) 81-82
7. Wong S. K. M., Ziarko W., On optimal decision rules in decision tables, Bulletin of Polish Academy of Science, 33(1985) 693-696
8. Wroblewski J., Finding mininmal reducts using genetic algorithm. ICS Research Report 16/95. Warsaw university of Technology, 1995
9. Li D.F., et al, Genetic reduction algorithm based on feasible region, Mini-Micro Systems, 27(2006) 312-315
10. Ye D.Y., Liao J.K., A particle swarm optimization algorithm for minimum attribute reduction, Advances of AI in China 2005, Beijing Post and Telecommunication University Press, (2005) 728-732
11. Dai J.H., et al., Particle swarm algorithm for minimal attribute reduction of decision data tables, Proceedings of IMSCCS 2006, IEEE Computer Society Press, (2006) 12-18
12. Kennedy J., Eberhart R.C., Particle swarm optimization, IEEE International Conf. on Neural Networks, Piscataway, NJ: IEEE Service Center, (1995)1942-1948
13. Shi Y.H., Eberhart R.C., A modified particle swarm optimizer, IEEE International Conf. on Evolutionary Computation, Piscataway, NJ: IEEE Press, (1998) 69-73
14. Clerc M., Discrete Particle Swarm Optimization, New Optimization Techniques in Engineering, Heidelberg, Germany: Springer-Verlag, 2004
15. Kennedy J., Eberhart R.C., A discrete binary version of the particle swarm algorithm. In: Proceedings of the International Conf. on Systems, Man and Cybernetics, Piscataway: IEEE Press, (1997) 4104-4109
16. Skowron A., Rauszer C., The discernibility matricesand functions in information systems, Slowinski I. edited, Intelligent Decision Support-Handbook of Applications and Advances of the Rough Sets Theory. Dordrecht: Kluwer, (1991) 331-362
17. Ye D.Y., Chen Z.J., A new discernibility matrix and the computation of a core, Acta Eletronica Sinica, 30(2002) 1086-1088