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

Prototype Generation Using Self-Organizing Maps for Informativeness-Based Classifier

1Graduate Program in Electrical Engineering and Computing, Mackenzie Presbyterian University, Sao Paulo, SP, Brazil
2Computing and Informatics Faculty & Graduate Program in Electrical Engineering and Computing, Mackenzie Presbyterian University, Sao Paulo, SP, Brazil

Correspondence should be addressed to Leandro A. Silva; rb.eiznekcam@avlis.otsuguaordnael

Received 31 January 2017; Revised 13 June 2017; Accepted 15 June 2017; Published 25 July 2017

Academic Editor: Toshihisa Tanaka

Copyright © 2017 Leandro Juvêncio Moreira and Leandro A. Silva. 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. T. M. Cover and P. E. Hart, “Nearest neighbor pattern classification,” IEEE Transactions on Information Theory, vol. 13, no. 1, pp. 21–27, 1967. View at Publisher · View at Google Scholar
  2. S. B. Kotsiantis, B. Sotiris, I. Zaharakis, and P. Pintelas, Supervised Machine Learning: A Review of Classification Techniques, IOS Press, 2007.
  3. M. Sjöberg and J. Laaksonen, “Optimal combination of som search in best-matching units and map neighborhood,” in Proceedings of the 7th International Workshop on Advances in Self-Organizing Maps, vol. 5629, pp. 281–289, Berlin, Germany, 2009. View at Publisher · View at Google Scholar · View at Scopus
  4. X. Wu and V. Kumar, The Top Ten Algorithms in Data Mining, CRC Press, 2009.
  5. L. A. Silva and E. Del-Moral-Hernandez, “A SOM combined with KNN for classification task,” in Proceedings of the 2011 International Joint Conference on Neural Network, IJCNN 2011, pp. 2368–2373, San Jose, Calif, USA, August 2011. View at Publisher · View at Google Scholar · View at Scopus
  6. R. O. Duda, P. E. Hart, and D. G. Stork, Pattern Classification, Wiley-Interscience, New York, NY, USA, 2nd edition, 2001. View at MathSciNet
  7. A. Torralba, R. Fergus, and W. T. Freeman, “80 million tiny images: a large data set for nonparametric object and scene recognition,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 30, no. 11, pp. 1958–1970, 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. Z. Deng, X. Zhu, D. Cheng, M. Zong, and S. Zhang, “Efficient kNN classification algorithm for big data,” Neurocomputing, vol. 195, pp. 143–148, 2016. View at Publisher · View at Google Scholar · View at Scopus
  9. I. Triguero, J. Derrac, S. García, and F. Herrera, “A taxonomy and experimental study on prototype generation for nearest neighbor classification,” IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews, vol. 42, no. 1, pp. 86–100, 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. Y. Song, J. Huang, D. Zhou, H. Zha, and C. L. Giles, “IKNN: Informative K-Nearest Neighbor Pattern Classification,” in Proceedings of the European Conference on Principles of Data Mining and Knowledge Discovery, pp. 248–264, Springer, Berlin, Germany, 2007.
  11. S. Zhang, X. Li, M. Zong, X. Zhu, and R. Wang, “Efficient kNN Classification With Different Numbers of Nearest Neighbors,” IEEE Transactions on Neural Networks and Learning Systems, no. 99, pp. 1–12, 2017. View at Publisher · View at Google Scholar
  12. D. Randall Wilson and T. R. Martinez, “Reduction techniques for instance-based learning algorithms,” Machine Learning, vol. 38, no. 3, pp. 257–286, 2000. View at Publisher · View at Google Scholar · View at Scopus
  13. H. Brighton and C. Mellish, “Advances in instance selection for instance-based learning algorithms,” Data Mining and Knowledge Discovery, vol. 6, no. 2, pp. 153–172, 2002. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. E. Marchiori, “Class conditional nearest neighbor for large margin instance selection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 32, no. 2, pp. 364–370, 2010. View at Publisher · View at Google Scholar · View at Scopus
  15. X. Zhao, W. Lin, J. Hao, X. Zuo, and J. Yuan, “Clustering and pattern search for enhancing particle swarm optimization with Euclidean spatial neighborhood search,” Neurocomputing, vol. 171, pp. 966–981, 2016. View at Publisher · View at Google Scholar · View at Scopus
  16. E. Pȩkalska, R. P. W. Duin, and P. Paclík, “Prototype selection for dissimilarity-based classifiers,” Pattern Recognition, vol. 39, no. 2, pp. 189–208, 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. S.-W. Kim and B. J. Oommen, “A brief taxonomy and ranking of creative prototype reduction schemes,” Pattern Analysis & Applications, vol. 6, no. 3, pp. 232–244, 2003. View at Publisher · View at Google Scholar · View at MathSciNet
  18. M. Lozano, J. M. Sotoca, J. S. Sánchez, F. Pla, E. Pekalska, and R. P. W. Duin, “Experimental study on prototype optimisation algorithms for prototype-based classification in vector spaces,” Pattern Recognition, vol. 39, no. 10, pp. 1827–1838, 2006. View at Publisher · View at Google Scholar · View at Scopus
  19. H. A. Fayed, S. R. Hashem, and A. F. Atiya, “Self-generating prototypes for pattern classification,” Pattern Recognition, vol. 40, no. 5, pp. 1498–1509, 2007. View at Publisher · View at Google Scholar · View at Scopus
  20. L. A. Silva, E. Del-Moral-Hernandez, R. A. Moreno, and S. S. Furuie, “Combining wavelets transform and Hu moments with self-organizing maps for medical image categorization,” Journal of Electronic Imaging, vol. 20, no. 4, Article ID 043002, 2011. View at Publisher · View at Google Scholar · View at Scopus
  21. L. A. Silva, E. C. Kitani, and E. Del-Moral-Hernandez, “Fine-tuning of the SOMkNN classifier,” in Proceedings of the 2013 International Joint Conference on Neural Networks, IJCNN 2013, Dallas, TX, USA, August 2013. View at Publisher · View at Google Scholar · View at Scopus
  22. S. Zhang, X. Li, M. Zong, X. Zhu, R. Wang, and D. Cheng, “Learning k for knn classification,” ACM Transactions on Intelligent Systems and Technology, vol. 8, no. 3, p. 43, 2017. View at Publisher · View at Google Scholar
  23. L. J. Moreira and L. A. Silva, “Data classification combining Self-Organizing Maps and Informative Nearest Neighbor,” in Proceedings of the 2016 International Joint Conference on Neural Networks, IJCNN 2016, pp. 706–713, Vancouver, BC, Canada, July 2016. View at Publisher · View at Google Scholar · View at Scopus
  24. T. Kohonen, “Essentials of the self-organizing map,” Neural Networks, vol. 37, pp. 52–65, 2013. View at Publisher · View at Google Scholar · View at Scopus
  25. B. Stvilia, L. Gasser, M. B. Twidale, and L. C. Smith, “A framework for information quality assessment,” Journal of the American Society for Information Science and Technology, vol. 58, no. 12, pp. 1720–1733, 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. J. Vesanto, J. Himberg, E. Alhoniemi, and J. Parhankangas, “Som toolbox for matlab 5,” Tech. Rep. A57, Helsinki University of Technology, Finland, 2000. View at Google Scholar
  27. C. H. Chen and A. Jóźwik, “A sample set condensation algorithm for the class sensitive artificial neural network,” Pattern Recognition Letters, vol. 17, no. 8, pp. 819–823, 1996. View at Publisher · View at Google Scholar · View at Scopus