Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2015, Article ID 921487, 6 pages
http://dx.doi.org/10.1155/2015/921487
Research Article

A Simple Fitness Function for Minimum Attribute Reduction

1School of Information Science and Technology, Southwest Jiaotong University, Chengdu 610031, China
2School of Science, Sichuan University of Science and Engineering, Zigong 643000, China

Received 18 August 2014; Revised 29 November 2014; Accepted 18 December 2014

Academic Editor: Rahib H. Abiyev

Copyright © 2015 Yuebin Su et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Z. Pawlak and R. Sowinski, “Rough set approach to multi-attribute decision analysis,” European Journal of Operational Research, vol. 72, no. 3, pp. 443–459, 1994. View at Publisher · View at Google Scholar · View at Scopus
  2. S. K. Wong and W. Ziarko, “On optimal decision rules in decision tables,” Bulletin of the Polish Academy of Sciences, vol. 33, no. 11-12, pp. 693–696, 1985. View at Google Scholar · View at MathSciNet
  3. X. Hu and N. Cercone, “Learning in relational databases: a rough set approach,” Computational Intelligence, vol. 11, no. 2, pp. 323–338, 1995. View at Publisher · View at Google Scholar · View at Scopus
  4. G. Y. Wang, H. Yu, and D. C. Yang, “Decision table reduction based on conditional information entropy,” Chinese Journal of Computers, vol. 25, no. 7, pp. 759–766, 2002. View at Google Scholar · View at MathSciNet
  5. K. Hu, Y. Lu, and C. Shi, “Feature ranking in rough sets,” AI Communications, vol. 16, no. 1, pp. 41–50, 2003. View at Google Scholar · View at Scopus
  6. R. Susmaga, “Reducts and constructs in attribute reduction,” Fundamenta Informaticae, vol. 61, no. 2, pp. 159–181, 2004. View at Google Scholar · View at MathSciNet · View at Scopus
  7. J. Wroblewski, “Finding minimal reducts using genetic algorithms,” in Proceedings of the 2nd Annual Joint Conference on Information Sciences, pp. 186–189, Wrightsville Beach, NC, USA, October 1995.
  8. A. T. Bjorvand and J. Komorowski, “Practical applications of genetic algorithms for efficient reduct computation,” in Proceedings of the 15th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, Berlin, August 1997, A. Sydow, Ed., vol. 4, pp. 601–606, Wissenschaft & Technik, 1997. View at Google Scholar
  9. A. Skowron, H. Wang, A. Wojna, and J. Bazan, “A hierarchical approach to multi-modal classification,” in Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, D. Slezak, G. Wang, M. Szczuka, I. Duentsch, and Y. Y. Yao, Eds., vol. 3642 of Lecture Notes in Computer Science, pp. 119–127, Springer, Berlin, Germany, 2005. View at Publisher · View at Google Scholar
  10. F. M. Ma, X. D. Zhang, and L. Wang, “A new algorithm for discr etization in rough sets based on particle swarm optimization,” in Proceedings of the International Symposium on Intelligence Computation and Applications, pp. 472–476, 2005.
  11. W. Dong, L. Xu, and J. Wang, “An application of DPSO algorithms to rough sets knowledge reduction,” in Proceedings of the 17th Chinese Control and Decision Conference, pp. 1845–1847, 2005.
  12. V. Santana-Quintero Luis, N. Ramirez-Santiago, and A. Carlos, “A new proposal for multiobjective optimization us ing particle swarm optimization and rough sets theory,” in Proceedings of the 9th International Conference on Parallel Problem Solving from Nature (PPSN '06), vol. 4193, pp. 483–492, 2006.
  13. R. Bello, Y. Gomez, A. Nowe, and M. M. Garcia, “Two-step particle swarm optimization to solve the feature selection problem,” in Proceedings of the 7th International Conference on Intelligent Systems Design and Applications (ISDA '07), pp. 691–696, Rio de Janeiro, Brazil, 2007. View at Publisher · View at Google Scholar
  14. Y. Chi, Y. Dong, K. Xia, and J. Shi, “Continuous attribute discretization based on quantum PSO algorithm,” in Proceedings of the 7th World Congress on Intelligent Control and Automation (WCICA '08), pp. 6187–6191, Chongqing, China, June 2008. View at Publisher · View at Google Scholar · View at Scopus
  15. W.-T. Hsieh and S.-J. Horng, “Feature selection based on asynchronous discrete particle swarm optimal search algorithm,” in Proceedings of the 5th International Symposium on Parallel Architectures, Algorithms and Programming (PAAP '12), pp. 262–268, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  16. R. Jensen and Q. Shen, “Finding rough set reducts with ant colony optimization,” in Proceedings of the 2003 UK Workshop on Computational Intelligence, pp. 15–22, 2003. View at Google Scholar
  17. Y. Zhao, Y. Zhang, and N. Xiong, “Biological data classification using rough sets and support vector machines,” in Proceedings of the Annual Meeting of the North American Fuzzy Information Processing Society, pp. 344–349, 2009.
  18. R. Fletcher, Practical Methods of Optimization, John Wiley & Sons, New York, NY, USA, 2nd edition, 1987.
  19. D. Ye, Z. Chen, and S. Ma, “A new fitness function for solving minimum attribute reduction problem,” in Rough Set and Knowledge Technology, vol. 6401 of Lecture Notes in Computer Science, pp. 118–125, Springer, Berlin, Germany, 2010. View at Google Scholar
  20. X. Wang, J. Yang, X. Teng, W. Xia, and R. Jensen, “Feature selection based on rough sets and particle swarm optimization,” Pattern Recognition Letters, vol. 28, no. 4, pp. 459–471, 2007. View at Publisher · View at Google Scholar · View at Scopus