A novel and better fitness evaluation for rough set based minimum attribute reduction problem

Information Sciences

Volumn 222, Issue , 2013, Pages 413-423

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

^a FUZHOU UNIVERSITY   (China)

Author keywords

Fitness function; Minimum attribute reduction; Optimality equivalence; Rough set theory

Indexed keywords

APPROPRIATE FITNESS FUNCTION; FITNESS EVALUATIONS; FITNESS FUNCTIONS; MAXIMIZATION PROBLEM; MINIMUM ATTRIBUTE REDUCTION; NP-HARD; OPTIMALITY; ROUGH-SET BASED; SOLUTION QUALITY; STOCHASTIC OPTIMIZATION ALGORITHM;

ALGORITHMS; FUNCTIONS; HEALTH; OPTIMIZATION; ROUGH SET THEORY; STOCHASTIC SYSTEMS;

PROBLEM SOLVING;

EID: 84870056637     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2012.08.020     Document Type: Article

References (34)

1. J. Bazan, H.S. Nguyen, S.H. Nguyen, P. Synak, and J. Wroblewski Rough set algorithms in classification problem L. Polkowski, S. Tsumoto, T.Y. Lin, Rough Set Methods and Applications 2000 Physica-Verlag Heidelberg, New York 49 88
2. R. Bello, Y. Gomez, Y. Caballero, A. Nowe, R. Falcon, Rough sets and evolutionary computation to solve the feature selection problem, in: Studies in Computational Intelligence, vol. 174, 2009, pp. 235-260.
3. D.G. Chen, Q.H. Hu, and Y.P. Yang Parameterized attribute reduction with Gaussian kernel based fuzzy rough sets Information Sciences 181 23 2011 5169 5179
4. C. Cornelis, R. Jensen, G. Hurtado, and D. Slezak Attribute selection with fuzzy decision reducts Information Sciences 180 2 2010 209 224
5. J.H. Dai, Particle swarm algorithm for minimal attribute reduction of decision tables, in: Proceedings of International Multi-Symposium of Computer and Computational Sciences, vol. 2, 2006, pp. 572-575.
6. J. Derrac, C. Cornelis, S. Garcia, and F. Herrera Enhancing evolutionary instance selection algorithms by means of fuzzy rough set based feature selection Information Sciences 186 2012 73 92
7. R. Fletcher Practical Methods of Optimization second ed. 1987 John Wiley & Sons New York
8. Y. Gomez, R. Bello, A. Puris, and M. Garcia Two step swarm intelligence to solve the feature selection problem Journal of Universal Computer Science 14 15 2008 2582 2596
9. X.H. Hu, and N. Cercone Learning in relational databases: a rough set approach Computational Intelligence 11 2 1995 323 338
10. J. Jelonek, K. Krawiec, and R. Slowinski Rough set reduction of attributes and their domains for neural networks Computational Intelligence 11 2 1995 339 347
11. R. Jensen, Q. Shen, Finding rough set reducts with ant colony optimization, in: Proceedings of the 2003 UK Workshop on Computational Intelligence, 2003, pp. 15-22.
12. R. Jensen, and Q. Shen Semantics-preserving dimensionality reduction:rough and fuzzy-rough-based approaches IEEE Transactions on Knowledge and Data Engineering 16 2004 1457 1471
13. R. Jensen, and Q. Shen New approaches to fuzzy-rough feature selection IEEE Transactions on Fuzzy Systems 17 2009 824 838
14. L.J. Ke, Z.R. Feng, and Z.G. Ren An efficient ant colony optimization approach to attribute reduction in rough set theory Pattern Recognition Letters 29 2008 1351 1357
15. M. Kryszkiewicz Comparative studies of alternative type of knowledge reduction in inconsistent systems International Journal of Intelligent Systems 16 2001 105 120
16. S.H. Nguyen, H.S. Nguyen, Some efficient algorithms for rough set methods, in: Proceedings of Information Processing and Management of Uncertainty on Knowledge Based Systems, vol. 3, 1996, pp. 1451-1456.
17. Z. Pawlak, and R. Slowinski Rough set approach to multi-attribute decision analysis European Journal of Operational Research 72 1994 443 459
18. Y.H. Qian, J.Y. Liang, W. Pedrycz, and C.Y. Dang Positive approximation: an accelerator for attribute reduction in rough set theory Artificial Intelligence 174 2010 597 618
19. G.Y. Wang Rough reduction in algebra view and information view International Journal of Intelligent Systems 18 2003 679 688
20. X.Y. Wang, J. Yang, N.S. Peng, X.L. Teng, Finding minimal rough set reducts with particle swarm optimization, in: Lecture Notes in Artificial Intelligence, vol. 3641, 2005, pp. 451-460.
21. X.Y. Wang, J. Yang, X. Teng, W. Xia, and R. Jensen Feature selection based on rough sets and particle swarm optimization Pattern Recognition Letters 28 2007 459 471
22. W. Wei, J.Y. Liang, Y.H. Qian, F. Wang, and C.Y. Dang Comparative study of decision performance of decision tables induced by attribute reductions International Journal of General Systems 39 8 2010 813 838
23. S.K.M. Wong, and W. Ziarko On optimal decision rules in decision tables Bulletin of Polish Academy of Science 33 1985 693 696
24. J. Wroblewski, Finding minimal reducts using genetic algorithm, in: Proceedings of the Second Annual Joint Conference on Information Sciences, 1995, pp. 186-189.
25. Y.Y. Yao Three-way decisions with probabilistic rough sets Information Sciences 180 3 2010 341 353
26. Y.Y. Yao, and Y. Zhao Attribute reduction in decision-theoretic rough set models Information Sciences 178 17 2008 3356 3373
27. D.Y. Ye, and Z.J. Chen A new type of attribute reduction for inconsistent decision tables and its computation International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 18 2 2010 209 222
28. D.Y. Ye, Z.J. Chen, J.K. Liao, A new algorithm for minimum attribute reduction based on binary particle swarm optimization with vaccination, in: Lecture Notes in Artificial Intelligence, vol. 4426, 2007, pp. 1029-1036.
29. D.Y. Ye, Z.J. Chen, S.L. Ma, A new fitness function for minimum attribute reduction problem, in: Lecture Notes in Artificial Intelligence, vol. 6401, 2010, pp. 118-225.
30. H. Yu, G.Y. Wang, F.K. Lan, Solving the attribute reduction problem with ant colony optimization, in: Lecture Notes in Computer Science, vol. 6499, 2011, pp. 240-259.
31. W.X. Zhang, J.S. Mi, and W.Z. Wu Approaches to knowledge reductions in inconsistent systems International Journal of Intelligent Systems 18 2003 989 1000
32. X. Zhang, P. Song, An attribute reduction algorithm based on clustering and attribute-activity sorting, in: Proceedings of International Conference on Computational and Information Sciences, 2010, pp. 709-712.
33. J. Zhi, J.Y. Liu, Z. Wang, Rough set attribute reduction algorithm based on immune genetic algorithm, in: Proceedings of IEEE International Conference on Computer Science and Information Technology, 2009, 421-424.
34. J. Zhou, D.Q. Miao, W. Pedrycz, and H.Y. Zhang Analysis of alternative objective functions for attribute reduction in complete decision tables Soft Computing 15 8 2011 1601 1616