Table of Contents Author Guidelines Submit a Manuscript
Computational Intelligence and Neuroscience
Volume 2017, Article ID 6573623, 7 pages
https://doi.org/10.1155/2017/6573623
Research Article

A Novel Strategy for Minimum Attribute Reduction Based on Rough Set Theory and Fish Swarm Algorithm

Yuebin Su1,2 and Jin Guo1

1School of Information Science and Technology, Southwest Jiao Tong University, Chengdu 610031, China
2School of Mathematics and Statistics, Sichuan University of Science & Engineering, Zigong 643000, China

Correspondence should be addressed to Yuebin Su; moc.361@byshtam

Received 28 March 2017; Revised 25 June 2017; Accepted 5 July 2017; Published 15 August 2017

Academic Editor: Naveed Ejaz

Copyright © 2017 Yuebin Su and Jin Guo. 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. H. Liu and M. Hiroshi, Feature Selection for Knowledge Discovery And Data Mining, Springer Science & Business Media, 1998.
  2. 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
  3. Y. Yu, W. Pedrycz, and D. Miao, “Neighborhood rough sets based multi-label classification for automatic image annotation,” International Journal of Approximate Reasoning, vol. 54, no. 9, pp. 1373–1387, 2013. View at Publisher · View at Google Scholar · View at Scopus
  4. J. Zhou, W. Pedrycz, and D. Miao, “Shadowed sets in the characterization of rough-fuzzy clustering,” Pattern Recognition, vol. 44, no. 8, pp. 1738–1749, 2011. View at Publisher · View at Google Scholar · View at Scopus
  5. L. Polkowski and A. Skowron, “Rough sets: a perspective,” in Rough sets in knowledge discovery, 1, vol. 18 of Stud. Fuzziness Soft Comput., pp. 31–56, Physica, Heidelberg, 1998. View at Google Scholar · View at MathSciNet
  6. Q. Hu, D. Yu, Z. Xie, and J. Liu, “Fuzzy probabilistic approximation spaces and their information measures,” IEEE Transactions on Fuzzy Systems, vol. 14, no. 2, pp. 191–201, 2006. View at Publisher · View at Google Scholar · View at Scopus
  7. J. Starzyk, D. E. Nelson, and K. Sturtz, “Reduct generation in information systems,” Engineering Letters, vol. 2, no. 2, pp. 36–41, 1999. View at Google Scholar
  8. J. A. Starzyk, D. E. Nelson, and K. Sturtz, “A mathematical foundation for improved reduct generation in information systems,” Knowledge and Information Systems, vol. 2, no. 2, pp. 131–146, 2000. View at Publisher · View at Google Scholar
  9. A. Skowron and C. Rauszer, The Discernibility Matrices and Functions in Information Systems, vol. 11 of Theory & Decision Library, 1992, 331–362.
  10. R. Skowron, “Intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory,” in Intelligent Decision Support, R. Slowinski, Ed., pp. 311–362, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1992. View at Publisher · View at Google Scholar
  11. X.-Y. Luan, Z.-P. Li, and T.-Z. Liu, “A novel attribute reduction algorithm based on rough set and improved artificial fish swarm algorithm,” Neurocomputing, vol. 174, pp. 522–529, 2016. View at Publisher · View at Google Scholar · View at Scopus
  12. J. Wroblewski, “Finding minimal reducts using genetic algorithms,” in Proceedings of the Second Annual Join Conf. on Information Sciences, pp. 186–189, Wrightsville Beach, NC, USA, 1995.
  13. A. K. Das, S. Chakrabarty, S. K. Pati, and A. H. Sahaji, “Applying restrained genetic algorithm for attribute reduction using attribute dependency and discernibility matrix,” Communications in Computer and Information Science, vol. 292, pp. 299–308, 2012. View at Publisher · View at Google Scholar · View at Scopus
  14. A.-R. Hedar, M. A. Omar, and A. A. Sewisy, “Rough sets attribute reduction using an accelerated genetic algorithm,” in Proceedings of the 16th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015, jpn, June 2015. View at Publisher · View at Google Scholar · View at Scopus
  15. S. Abdul-Rahman, Z.-A. Mohamed-Hussein, and A. A. Bakar, “Integrating Rough Set Theory and Particle Swarm Optimisation in feature selection,” in Proceedings of the 2010 10th International Conference on Intelligent Systems Design and Applications, ISDA'10, pp. 1009–1014, egy, December 2010. View at Publisher · View at Google Scholar · View at Scopus
  16. L. Cervante, B. Xue, L. Shang, and M. Zhang, “Binary particle swarm optimisation and rough set theory for dimension reduction in classification,” in Proceedings of the 2013 IEEE Congress on Evolutionary Computation, CEC 2013, pp. 2428–2435, mex, June 2013. View at Publisher · View at Google Scholar · View at Scopus
  17. 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
  18. J. Anuradha and B. K. Tripathy, “Improved intelligent dynamic swarm PSO algorithm and rough set for feature selection,” Communications in Computer and Information Science, vol. 270, no. II, pp. 110–119, 2012. View at Publisher · View at Google Scholar · View at Scopus
  19. Y. Chen, D. Miao, and R. Wang, “A rough set approach to feature selection based on ant colony optimization,” Pattern Recognition Letters, vol. 31, no. 3, pp. 226–233, 2010. View at Publisher · View at Google Scholar · View at Scopus
  20. R. Forsati, A. Moayedikia, R. Jensen, M. Shamsfard, and M. R. Meybodi, “Enriched ant colony optimization and its application in feature selection,” Neurocomputing, vol. 142, pp. 354–371, 2014. View at Publisher · View at Google Scholar · View at Scopus
  21. Y. Chen, Q. Zhu, and H. Xu, “Finding rough set reducts with fish swarm algorithm,” Knowledge-Based Systems, vol. 81, pp. 22–29, 2015. View at Publisher · View at Google Scholar · View at Scopus
  22. F. Wang, J. Xu, and L. Li, “A novel rough set reduct algorithm to feature selection based on artificial fish swarm algorithm,” Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8795, pp. 24–33, 2014. View at Google Scholar · View at Scopus
  23. X. Li, Z. Shao, and J. Qian, “An optimizing method based on autonomous animates: fish swarm algorithm,” Systems Engineering-Theory & Practice, vol. 22, pp. 32–38, 2002. View at Google Scholar