Osom: A method for building overlapping topological maps - Archive ouverte HAL Access content directly
Journal Articles Pattern Recognition Letters Year : 2012

Osom: A method for building overlapping topological maps


We know that overlapping clustering solutions extract data organizations that are more fitted to the input data than crisp clustering solutions. Moreover, unsupervised neural networks bring efficient solutions to visualize class structures. The goal of the present study is then to combine the advantages of both methodologies by the extension of the usual self-organizing maps (SOM) to overlapping clustering. We show that overlapping-SOM allow to solve problems that are recurrent in overlapping clustering: number of clusters, complexity of the algorithm and coherence of the overlaps. We present the algorithm OSOM that uses both an overlapping variant of the k-means clustering algorithm and the well known Kohonen approach, in order to build overlapping topologic maps. The algorithm is discussed on a theoretical point of view (associated energy function, complexity, etc.) and experiments are conducted on real data.

Dates and versions

hal-00777929 , version 1 (18-01-2013)



Guillaume Cleuziou. Osom: A method for building overlapping topological maps. Pattern Recognition Letters, 2012, 34, pp.239-246. ⟨10.1016/j.patrec.2012.10.013⟩. ⟨hal-00777929⟩
74 View
0 Download



Gmail Facebook X LinkedIn More