Effective clustering algorithm for high-dimensional sparse data based on SOM

Title:

Effective clustering algorithm for high-dimensional sparse data based on SOM

Creator:

Martinovič, Jan, Slaninová , Kateřina, Vojáček, Lukáš, Dráždilová, Pavla, Dvorský , Jiří, and Vondrák , Ivo

Identifier:

https://cdk.lib.cas.cz/client/handle/uuid:3c22c2d3-353a-46a9-80e9-d976803242f2
uuid:3c22c2d3-353a-46a9-80e9-d976803242f2
doi:10.14311/NNW.2013.23.010

Subject:

Neural networks, SOM, parallel computing, high dimension datasets, and large sparse datasets

Type:

model:article and TEXT

Format:

bez média and svazek

Description:

With increasing opportunities for analyzing large data sources, we have noticed a lack of effective processing in datamining tasks working with large sparse datasets of high dimensions. This work focuses on this issue and on effective clustering using models of artificial intelligence. The authors of this article propose an effective clustering algorithm to exploit the features of neural networks, and especially Self Organizing Maps (SOM), for the reduction of data dimensionality. The issue of computational complexity is resolved by using a parallelization of the standard SOM algorithm. The authors have focused on the acceleration of the presented algorithm using a version suitable for data collections with a certain level of sparsity. Effective acceleration is achieved by improving the winning neuron finding phase and the weight actualization phase. The output presented here demonstrates sufficient acceleration of the standard SOM algorithm while preserving the appropriate accuracy.

Language:

English

Rights:

http://creativecommons.org/publicdomain/mark/1.0/
policy:public

Source:

Neural network world: international journal on neural and mass-parallel computing and information systems | 2013 Volume:23 | Number:2

Harvested from:

CDK

Metadata only:

false