Apply extended self-organizing map to cluster and classify mixed-type data

Neurocomputing

Volumn 74, Issue 18, 2011, Pages 3832-3842

  Hsu, Chung Chian ^a   Lin, Shu Han ^a   Tai, Wei Shen ^a  

^a NATIONAL YUNLIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

Author keywords

Classification; Clustering; Mixed type data; Self organizing maps; Visualization

Indexed keywords

CATEGORICAL DATA; CLUSTERING; HIDDEN PATTERNS; MIXED-TYPE DATA; REAL-WORLD DATASETS; SELF ORGANIZING;

CLUSTER ANALYSIS; CONFORMAL MAPPING; DECISION MAKING; VISUALIZATION;

DATA VISUALIZATION;

ALGORITHM; ARTICLE; AUDIOVISUAL EQUIPMENT; CLASSIFICATION; CLUSTER ANALYSIS; INFORMATION; MATHEMATICAL COMPUTING; MIXED TYPED DATA; PRIORITY JOURNAL; SELF ORGANIZING MAP;

EID: 80053307055     PISSN: 09252312     EISSN: 18728286     Source Type: Journal    
DOI: 10.1016/j.neucom.2011.07.014     Document Type: Article

References (48)

1. Pearson K. On lines and planes of closest fit to systems of points in space. Philosophical Magazine Series 1901, 6(2):559-572.
2. Sammon J.W. A nonlinear mapping for data structure analysis. IEEE Transactions on Computers 1969, 100:401-409.
3. Borg I., Groenen P.J.F. Modern Multidimensional Scaling: Theory and Applications 2005, Springer Verlag, New York.
4. C.C. Hsu, K.M. Wang, S.H. Wang, GViSOM for multivariate mixed data projection and structure visualization, in: Proceedings of the IJCNN (2006), pp. 3300-3305.
5. Kohonen T. The self-organizing map. Proceedings of the IEEE 1990, 78:1464-1480.
6. F. Lourenco, V. Lobo, F. Bacao, Binary-based similarity measures for categorical data and their application in Self-Organizing Maps, in: Proceedings of the JOCLAD, 2004-XI Jornadas de Classificacao e Anlise de Dados, (April 1-3, Lisbon, 2004).
7. Cottrell M., Ibbou S., Letremy P. SOM-based algorithms for qualitative variables. Neural Networks 2004, 17:1149-1167.
8. N. Chen, M.N. Marques, An extension of self-organizing maps to categorical data, in: Proceedings of the Twelfth Portuguese Conference on Artificial Intelligence, EPIA'05, Portugal (2005).
9. N. Rogovschi, M. Lebbah, Y. Bennani, Probabilistic mixed topological map for categorical and continuous data, in: Proceedings of the Seventh International Conference on Machine Learning and Applications, ICMLA (2008), pp. 224-231.
10. M. Aupetit, Visualizing the trustworthiness of a projection, in: Proceedings of the Fourteenth European Symposium of Artificial Neural Networks (ESANN06) (2006), pp. 271-276.
11. M. Cottrell, E. de Bodt, A Kohonen map representation to avoid misleading interpretations, in: Proceedings of the European Symposium on Artificial Neural Networks, Bruges, Belgium, D-Facto (1996), pp. 103-110.
12. Mayer R., Abdel Aziz T., Rauber A. Visualising class distribution on self-organising maps. Lecture Notes in Computer Science 2007, 4669:359-368.
13. D. Merkl, A. Rauber, Alternative ways for cluster visualization in self-organizing maps, in: Proceedings of the Workshop on Self-Organizing Maps (WSOM97), Espoo, Finland (1997), pp. 106-111.
14. G. Polzlbauer, A. Rauber, M. Dittenbach, Advanced visualization techniques for self-organizing maps with graph-based methods, in: IProceedings of the International Symposium on Neural Networks (ISSN05), Citeseer (2005), pp. 75-80.
15. K. Tasdemir, Exploring topology preservation of SOMs with a graph based visualization, in: Proceedings of the International Conference on Intelligent Data Engineering and Automated Learning, Springer-Verlag (2008), pp. 180-187.
16. Tasdemir K., Merenyi E. Exploiting data topology in visualization and clustering of Self-Organizing Maps. IEEE Transactions on Neural Networks 2009, 20:549-562.
17. A. Ultsch, Self-organizing neural networks for visualization and classification, in: Proceedings of the Conf. Soc. for Information and Classification (1993), pp. 864-867.
18. Ressom H., Wang D., Natarajan P. Adaptive double self-organizing maps for clustering gene expression profiles. Neural Networks 2003, 16:633-640.
19. Vesanto J., Alhoniemi E. Clustering of the self-organizing map. IEEE Transactions on Neural Networks 2000, 11:586-600.
20. Wu S., Chow T.W.S. Clustering of the self-organizing map using a clustering validity index based on inter-cluster and intra-cluster density. Pattern Recognition 2004, 37:175-188.
21. Lampinen J., Oja E. Clustering properties of hierarchical self-organizing maps. Journal of Mathematical Imaging and Vision 1992, 2:261-272.
22. Kiang M.Y. Extending the Kohonen self-organizing map networks for clustering analysis. Computational Statistics and Data Analysis 2001, 38:161-180.
23. Murtagh F. Interpreting the Kohonen self-organizing feature map using contiguity-constrained clustering. Pattern Recognition Letters 1995, 16:399-408.
24. Yin H. Data visualisation and manifold mapping using the ViSOM. Neural Networks 2002, 15:1005-1016.
25. Hammer B., Hasenfuss A. Topographic mapping of large dissimilarity data sets. Neural Computation 2010, 22:2229-2284.
26. Boulet R., Jouve B., Rossi F., Villa N. Batch kernel SOM and related Laplacian methods for social network analysis. Neurocomputing 2008, 71:1257-1273.
27. Yin H. On the equivalence between kernel self-organising maps and self-organising mixture density networks. Neural Networks 2006, 19:780-784.
28. Kohonen T., Somervuo P. How to make large self-organizing maps for nonvectorial data. Neural Networks 2002, 15:945-952.
29. Cottrell M., Hammer B., Hasenfuss A., Villmann T. Batch and median neural gas. Neural Networks 2006, 19:762-771.
30. v.d.Maaten L., Hinton G. Visualizing data using t-SNE. Journal of Machine Learning Research 2008, 9:2579-2605.
31. Rada R., Mili H., Bicknell E., Blettner M. Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man and Cybernectics 1989, 19:17-30.
32. P. Resnik, Using information content to evaluate semantic similarity in a taxonomy, in: Proceedings of the IJCAI (1995).
33. J.J. Jiang, D.W. Conrath, Semantic similarity based on corpus statistics and lexical taxonomy, in: Proceedings of International Conference on Research in Computational Linguistics (1997).
34. E. Blanchard, M. Harzallah, H. Briand, P. Kuntz, A typology of ontology-based semantic measures, in: Proceedings of the Open Interop Workshop on Enterpise Modelling and Ontologies for Interoperability (2005).
35. Michalski R.S., Stepp R.E. Learning from Observation-Conceptual Clustering 1983, Tioga Publishing, Palo Alto, CA.
36. Hsu C.C., Huang Y.P. Incremental clustering of mixed data based on distance hierarchy. Expert Systems with Applications 2008, 35:1177-1185.
37. Hsu C.C., Chen C.L., Su Y.W. Hierarchical clustering of mixed data based on distance hierarchy. Information Sciences 2007, 177:4474-4492.
38. Boutsinas B., Papastergiou T. On clustering tree structured data with categorical nature. Pattern Recognition 2008, 41:3613-3623.
39. Esposito F., Malerba D., Semeraro G. Classification in noisy environments using a distance measure between structural symbolic descriptions. IEEE Transactions on Pattern Analysis and Machine Intelligence 1992, 14:390-402.
40. M. Sussna, Word sense disambiguation for free-text indexing using a massive semantic network, in: Proceedings of the Second International Conference on Information and Knowledge Management (1993), pp. 67-74.
41. Hsu C.C. Generalizing self-organizing map for categorical data. IEEE transactions on Neural Networks 2006, 17:294-304.
42. T. Kohonon, J. Kangas, J. Laaksonen, K. Torkkola, LVQPAK: A software package for the correct application of Learning Vector Quantization algorithms, in: Proceedings of the International Joint Conference on Neural Networks (1992), pp. 725-730.
43. T. Kohonen, J. Kangas, J. Laaksonen, SOM_PAK: The Self-Organizing Map Program Package, Ver 3.1, SOM programming team of Helsinki University of Technology, 1995.
44. Das G., Mannila H., Ronkainen P. Similarity of attributes by external probes. Knowledge Discovery and Data Mining 1998, 23-29.
45. C.L. Blake, C.J. Merz, UCI Repository of Machine Learning Databases, Univ. California, Dept, Inform. Comput. Sci., Irvine, CA, 1998. [Online]. Available: http://www.ics.uci.edu/~mlearn/ML-Repository.html.
46. Quinlan J.R. C4. 5: Programs for Machine Learning 2003, Morgan Kaufmann.
47. Peng Y., Kou G., Shi Y., Chen Z., Multi-criteria A. Convex Quadratic Programming model for credit data analysis. Decision Support Systems 2008, 44:1016-1030.
48. Chen N., Marques N.C. Extending learning vector quantization for classifying data with categorical values, Agents and Artificial Intelligence. Communications in Computer and Information Science 2010, 67(part 2):124-136.