A New Self-Organizing Map for Dissimilarity Data

Adaptation of the Self-Organizing Map to dissimilarity data is of a growing interest. For many applications, vector representation is not available and but only proximity data (distance, dissimilarity, similarity, ranks ...). In this article, we present a new adaptation of the SOM algorithm which is compared with two existing ones. Three metrics for quality estimate (quantization and neighborhood) are used for comparison. Numerical experiments on artificial and real data show the algorithm quality. The strong point of the proposed algorithm comes from a more accurate prototype estimate which is one of the difficult parts of Dissimilarity SOM algorithms (DSOM).

[1]  Kevin Curran,et al.  Ambient Communication Experience (ACE) , 2009, Int. J. Ambient Comput. Intell..

[2]  V. Sugumaran The Inaugural Issue of the International Journal of Intelligent Information Technologies , 2005 .

[3]  T. Purusothaman,et al.  Collusion-Free Privacy Preserving Data Mining , 2010, Int. J. Intell. Inf. Technol..

[4]  Paul Woafo,et al.  Propagation of Front Waves in Myelinated Nerve Fibres: New Electrical Transmission Lines Constituted of Linear and Nonlinear Portions , 2011, Int. J. Artif. Life Res..

[5]  Jose Santos,et al.  Online Remote Control of a Wireless Home Automation Network , 2009, Int. J. Ambient Comput. Intell..

[6]  Klaus Obermayer,et al.  A Stochastic Self-Organizing Map for Proximity Data , 1999, Neural Computation.

[7]  Son Bao Pham,et al.  Intelligent Support for Building Knowledge Bases for Natural Language Processing , 2007 .

[8]  Fabrice Rossi,et al.  Fast Algorithm and Implementation of Dissimilarity Self-Organizing Maps , 2006, Neural Networks.

[9]  Vladimir I. Levenshtein,et al.  Binary codes capable of correcting deletions, insertions, and reversals , 1965 .

[10]  Alejandro Pazos Sierra,et al.  Encyclopedia of Artificial Intelligence , 2008 .

[11]  Jane Campbell Mazzagatti KStore: A Dynamic Meta-Knowledge Repository for Intelligent BI , 2009, Int. J. Intell. Inf. Technol..

[12]  Ravi Bhushan Mishra,et al.  Multi-Agent Negotiation in B2C E-Commerce Based on Data Mining Methods , 2010, Int. J. Intell. Inf. Technol..

[13]  Panu Somervuo,et al.  Self-organizing maps of symbol strings , 1998, Neurocomputing.

[14]  Xin Luo,et al.  Intelligent Software Agents Analysis in E-Commerce I , 2009, Encyclopedia of Artificial Intelligence.