A new fitness function for solving minimum attribute reduction problem

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

Volumn 6401 LNAI, Issue , 2010, Pages 118-125

  Ye, Dongyi ^a   Chen, Zhaojiong ^a   Ma, Shenglan ^a  

^a FUZHOU UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ATTRIBUTE REDUCTION ALGORITHM; AVERAGE LENGTH; COMMONLY USED; CONSTRAINED COMBINATORIAL OPTIMIZATION; FITNESS EVALUATIONS; FITNESS FUNCTIONS; MAXIMIZATION PROBLEM; MINIMUM ATTRIBUTE REDUCTION; NP-HARD; OPTIMALITY; REDUCTS; STOCHASTIC OPTIMIZATION METHODS;

COMBINATORIAL OPTIMIZATION; CONSTRAINED OPTIMIZATION; FUNCTION EVALUATION; FUNCTIONS; ROUGH SET THEORY;

HEALTH;

EID: 78349242883     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16248-0_21     Document Type: Conference Paper

References (11)

1. Wong, S.K.M., Ziarko, W.: On optimal decision rules in decision tables. Bulletin of Polish Academy of Science 33, 693-696 (1985)
2. Bello, R., Gomez, Y., Garcia, M.M., et al.: Two-Step Particle Swarm Optimization to Solve the Feature Selection Problem. In: Proceedings of Seventh International Conference on Intelligent Systems Design and Applications, pp. 691-696 (2007)
3. Dai, J.H.: Particle swarm algorithm for minimal attribute reduction of decision tables. In: Proceedings of IMSCCS 2006, vol. 2, pp. 572-575. IEEE Computer Society Press, Los Alamitos (2006)
4. Jensen, R., Shen, Q.: Finding Rough Set Reducts with Ant Colony Optimization. In: Proceedings of the 2003 UK workshop on computational intelligence, pp. 15-22 (2003)
5. 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, 1351-1357 (2008)
6. Wang, X.Y., Yang, J., Peng, N.S., et al.: Finding Minimal Rough Set Reducts with Particle Swarm Optimization. In: Ślłzak, D., Wang, G., Szczuka, M.S., Düntsch, I., Yao, Y. (eds.) RSFDGrC 2005. LNCS (LNAI), vol. 3641, pp. 451-460. Springer, Heidelberg (2005)
7. Wang, X.Y., 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)
8. Wroblewski, J.: Finding mininmal reducts using genetic algorithm. In: Proceedings of the Second Annual Joint Conference on Information Sciences, Wrightsville Beach, NC, pp. 186-189 (1995)
9. Hedar, A.R., Wang, J., Fukushima, M.: Tabu search for attribute reduction in rough set theory. Soft Computing 12(9), 909-918 (2008)
10. Ye, D.Y., Chen, Z.J., Liao, J.K.: A New Algorithm for Minimum Attribute Reduction Based on Binary Particle Swarm Optimization with Vaccination. In: Zhou, Z.-H., Li, H., Yang, Q. (eds.) PAKDD 2007. LNCS (LNAI), vol. 4426, pp. 1029-1036. Springer, Heidelberg (2007)
11. Pawlak, Z., Slowinski, R.: Rough set approach to multi-attribute decision analysis. European J. of Operational Research 72, 443-459 (1994)