An Approach for Prototype Generation based on Similarity Relations for Problems of Classification

• Yumilka B. Fernández Hernández ^[1] ; Rafael Bello ^[2] ; Yaima Filiberto ^[1] ; Mabel Frías ^[1] ; Lenniet Coello Blanco ^[1] ; Yaile Caballero ^[1]
  1. [1] Universidad de Camagüey

     Universidad de Camagüey

     Cuba

     
  2. [2] Universidad Central de Las Villas

     Universidad Central de Las Villas

     Cuba

     
• Localización: Computación y Sistemas (CyS), ISSN 1405-5546, ISSN-e 2007-9737, Vol. 19, Nº. 1, 2015, págs. 109-118
• Idioma: inglés
• DOI: 10.13053/CyS-19-1-2053
• Enlaces
  • Texto completo
• Resumen

  • In this paper, a new method for solving classification problems based on prototypes is proposed. When using similarity relations for granulation of a universe, similarity classes are generated, and a prototype is constructed for each similarity class. Experimental results show that the proposed method has higher classification accuracy and a satisfactory reduction coefficient compared to other well-known methods, proving to be statistically superior in terms of classification's precision.

• Referencias bibliográficas
  • García-Durán, R.,Fernández, F.,Borrajo, D.. (2012). A prototype-based method for classification with time constraints: a case study on automated...
  • Barandela, R.,Cortés, N.,Palacios, A.. (2001). The nearest neighbor rule and the reduction of the training sample size. 1. 103-108
  • James, C.,Bezdek, J.,Kuncheva, L.. (2001). Nearest Prototype Classifier Designs: An Experimental Study. International Journal of Intelligent...
  • Kim, S.W.,Oommen, B.J.. (2003). A brief taxonomy and ranking of creative prototype reduction schemes. Pattern Anal Applications. 6. 232-244
  • García, S.,Cano, J.R.,Herrera, F.. (2008). A memetic algorithm for evolutionary prototype selection: A scaling up approach. Pattern Recognition....
  • Triguero, I.,Derrac, J.,García, S.,Herrera, F.. (2012). A Taxonomy and Experimental Study on Prototype Generation for Nearest Neighbor Classification....
  • Wilson, D.R.,Martínez, T.R.. (2000). Reduction tecniques for instance-based learning algorithms. Machine Learning. 38. 257-268
  • Liu, H.,Motoda, H.. (2002). On issues of instance selection. Data Mining and Knowledge Discovery. 6. 115-130
  • Olvera, J.A.,Carrasco, J.A.,Martínez, J.F.. (2010). Prototype Selection Methods. Computación y Sistemas. 13. 449-462
  • Triguero, I.,Derrac, J.,García, S.,Herrera, F.. (2012). Integrating a Differential Evolution Feature Weighting scheme into Prototype Generation....
  • Bello-García, M.,García, M.M.,Bello, R.. (2013). A Method for Building Prototypes in the Nearest Prototype Approach Based on Similarity Relations...
  • Martínez-Trinidad, J. Francisco,Yao, Y.Y.. (2000). Granular computing: basic issues and possible solutions. 186-189
  • Filiberto, Y.,Bello, R.,Caballero, Y.,Larrua, R.. (2010). A method to built similarity relations into extended Rough set theory. 1314-1319
  • Duda, R.O.,Hart, P.E.. (1973). Pattern Classification and Scene Analysis. John Wiley and Sons.
  • Bermejo, S.,Cabestany, J.. (2000). A Batch Learning Algorithm Vector Quantization Algorithm for Nearest Neighbour Classification. Neural Processing...
  • Patané, G.,Russo, M.. (2001). The Enhanced LBG Algorithm. Neural Networks. 14. 1219-1237
  • Kuncheva, L.I.,Bezdek, J.C.. (1998). Nearest Prototype Classification: Clustering: Genetic Algorithms, or Random Search?. IEEE Transactions...
  • Kuncheva, L.I.,Bezdek, J.C.. (1998). An integrated framework for generalized Nearest prototype classifier design. International Journal of...
  • Fernández, F.,Isasi, P.. (2004). Evolutionary Design of Nearest Prototype Classifiers. Journal of Heuristics. 10. 431-454
  • Kohonen, T.. (1989). Self-Organization and Associative Memory. Springer.
  • Fritzke, B.. (1994). Growing Cell Structures-A Self-Organizing Network for Unsupervised and Supervised Learning. Neural Networks. 7. 1441-1460
  • Olvera-López, J.,Carrasco-Ochoa, J.A.. (2010). A new fast prototype selection method based on clustering. Pattern Anal Applic.. 13. 31-141
  • López, R.L.,Armengol, E.. (1998). Machine learning from examples: Inductive and Lazy methods. Data & Knowlege Engineering. 25. 99-123
  • Filiberto, Y.,Bello, R.. (2010). Using PSO and RST to Predict the Resistant Capacity of Connections in Composite Structures. International...
  • Blake, C.L.,Merz, C.J.. (1998). UCI repository of machine learning databases.
  • Alcalá-Fdez, J.,Sánchez, L.,García, S. del Jesús. M.J.,Ventura, S.,Garrell, J.,Otero, J.,Romero, C.,Bacardit, J.,Rivas, V.M.,Fernández, J.C.,Herrera,...
  • Holm, S.. (1979). A simple sequentially rejective multiple test procedure. Journal of Statistics. 6. 65-70