Abstract
Learning vector quantization (LVQ) is a supervised neural network method applicable in non-linear separation problems and widely used for data classification. Existing LVQ algorithms are mostly focused on numerical data. This paper presents a batch type LVQ algorithm used for classifying data with categorical values. The batch learning rules make possible to construct the learning methodology for data in categorical nonvector spaces. Experiments on UCI data sets demonstrate the proposed algorithm is effective to improve the capability of standard LVQ to handle data with categorical values.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer, Berlin (2001)
Chen, N., Marques, M.N.: An Extension of Self-Organizing Maps to Categorical Data. In: Bento, C., Cardoso, A., Dias, G. (eds.) EPIA 2005. LNCS (LNAI), vol. 3808, pp. 304–313. Springer, Heidelberg (2005)
Huang, Z.: Extensions to the K-means Algorithms for Clustering Large data Sets with Categorical Values. Data Mining and Knowledge Discovery 2, 283–304 (1998)
Kohonen, T.: The Self-Organizing Map. Proceedings of IEEE Special Issue on Neural Networks 78(9), 1464–1480 (1990)
Kohonen, T.: The Self-organizing Map. Neurocomputing 21, 1–6 (1998)
Zhang, D., Chen, S., Zhou, Z.: Fuzzy-kernel Learning Vector Quantization. In: Yin, F.-L., Wang, J., Guo, C. (eds.) ISNN 2004. LNCS, vol. 3173, pp. 180–185. Springer, Heidelberg (2004)
Yang, M., Lin, K., Liu, H., Lirng, J.: Magnetic Resonance Imaging Segmentation Techniques using Batch-type Learning Vector Quantization Algorithms. Magnetic Resonance Imaging 25(2), 265–277 (2007)
Tsekouras, G.E., Antoniosa, M., Anagnostopoulosa, C., Gavalasa, D., Economou, D.: Improved Batch Fuzzy Learning Vector Qantization for Image Compression. Information Sciences 178(20), 3895–3907 (2008)
Chen, N., Vieira, A.: Bankruptcy Prediction Based on Independent Component Analysis. In: Proceedings of International Conference on Agents and Artificial Intelligence (ICAART 2009), Portugal, pp. 150–155 (2009)
Visa, A., Valkealahti, K., Iivarinen, J., Simula, O.: Experiences from Operational Cloud Classifier based on Self-organising Map. In: Procedings of SPIE, Orlando, Florida. Applications of Artificial Neural Networks V, vol. 2243, pp. 484–495 (1994)
Priyono, A., Ridwan, M., Alias, A.J., Rahmat, R., Hassan, A., Ali, M.: Application of LVQ Neural Network in Real-Time Adaptive Traffic Signal Control. Journal Teknologi 42(B), 29–44 (2005)
Kohonen, T., Somervuo, P.: Self-Organizing Maps of Symbol Strings. Neurocomputing 21(10), 19–30 (1998)
Somervuo, T., Kohonen, T.: Self-Organizing Maps and Learning Vector Quantization for Feature Sequences. Neural Processing Letters 10(2), 151–159 (1999)
Laboratory of computer and information sciences & Neural networks research center, Helsinki University of Technology: SOM Toolbox 2.0
Asuncion, A., Newman, D.J.: UCI Machine Learning Repository. University of California, Department of Information and Computer Science, Irvine, CA, http://www.ics.uci.edu/~mlearn/MLRepository.html
Witten, H., Frank, E.: Data Mining: Practical Machine Learning Tools and Techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)
Bay, S.D.: Nearest Neighbor Classification from Multiple Feature Subsets. Intelligent Data Analysis 3(3), 191–209 (1999)
Matheus, C.: Adding Domain Knowledge to sbl through Feature Construction. In: Proceedings of the Eighth National Conference on Artificial Intelligence, pp. 803–808. AAAI Press, Boston (1990)
Bader, S., Holldobler, S., Marques, N.: Guiding Backprop by Inserting Rules. In: dAvila Garcez, A.S., Hitzler, P. (eds.) Proceeding of 18th European Conference on Artificial Intelligence, the 4th InternationalWorkshop on Neural-Symbolic Learning and Reasoning. ISSN, vol. 366, Patras, Greece, pp. 1613–0073 (2008)
Silva, B., Marques, N.C.: A Hybrid Parallel SOM Algorithm for Large Maps in Data-Mining. In:Proceedings of 13th Portuguese Conference on Artificial Intelligence (EPIA 2007), Workshop on Business Intelligence, Portugal. IEEE Guimaraes (2007)
Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Plenum Press, New York (1981)
Chen, N.: Fuzzy Classification using Self-Organizing Map and Learning Vector Quantization. In: Shi, Y., Xu, W., Chen, Z. (eds.) CASDMKM 2004. LNCS (LNAI), vol. 3327, pp. 41–50. Springer, Heidelberg (2005)
Marques, N., Bader, S., Rocio, V., Holldobler, S.: Neuro-Symbolic Word Tagging. In: Proceedings of 13th Portuguese Conference on Artificial Intelligence (EPIA 2007), 2nd Workshop on Text Mining and Applications, Portugal, pp. 779–790. IEEE Guimaraes (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chen, N., Marques, N.C. (2010). Extending Learning Vector Quantization for Classifying Data with Categorical Values. In: Filipe, J., Fred, A., Sharp, B. (eds) Agents and Artificial Intelligence. ICAART 2009. Communications in Computer and Information Science, vol 67. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11819-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-11819-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11818-0
Online ISBN: 978-3-642-11819-7
eBook Packages: Computer ScienceComputer Science (R0)