Abstract:The demand of fast clustering increases rapidly as we keep collecting tremendously large amount of data in the last decade. In this paper, we propose a nonparametric and representative-based Sparse Self-Represented Network Map for fast clustering on large dataset. Each node in the network generates a heat map for the dataset by receiving stimulations from data within its Accepting Field. We developed a weight adjusting method to learn and summarize the clustering pattern of the data. Such learned map is used for computing clustering results, by breaking weak links and finding connected components Rather than employing an iterative process to find local minima, our network passes the dataset only once and is able to capture the global pattern of the dataset as well as detecting natural number of clusters. As a nonparametric method, we propose Sparse Dynamic Instantiation to avoid the curse of dimensionality, namely a node or a link is instantiated only when stimulated by input data. As a result, the overall complexity is linear to the data dimension. Our algorithm is tested on synthetic and real datasets and compare with popular clustering algorithms (K-means++, Expectation–Maximization, Mean-Shift and StreamKM++) as well as state-of-art clustering algorithm (Affinity Propagation and Density Peak). We also applied our clustering algorithm to mobile location clustering, building a Visual Dictionary for image recognition, and clustering data streams. Our experiments indicate that our algorithm can be a better alternative for all compared popular clustering algorithms especially when efficiency is the primary consideration, namely we drastically improve time and space complexity but retain equal level of accuracy.

Approach of Clustering Based on Self-Organizing Feature Map

Clustering Analysis Based on SOFM Network

Study of Algorithms of Clustering Based on Multi-dimensional Self-organizing Feature Mapping

Deep Clustering and Visualization for End-to-End High-Dimensional Data Analysis.

A Fast Clustering Algorithm for Large-scale and High Dimensional Data

Clustering Algorithm Research Based On Self-Organizing Feature Maps Networks

Data Clustering Analysis Based On Wavelet Feature Extraction

Research on Self-Organizing Clustering of Spatial Points

Self-organizing Map As a New Method for Clustering and Data Analysis

Visualizing Clusters Based on the Serf- Organizing Map

Spatial Points Clustering Based on Self-organizing Neural Networks and Its Application

Research of Clustering Algorithm of Self-Organizing Maps Neural Networks

Self-organizing subspace clustering for high-dimensional and multi-view data

Dynamic and Adaptive Self Organizing Maps Applied to High Dimensional Large Scale Text Clustering

Semi-Supervised Clustering Algorithm Based on Deep Feature Mapping

An enhancing dynamic self-organizing map for data clustering

Deep Convolutional Self-Paced Clustering

Sparse Self-Represented Network Map: A Fast Representative-Based Clustering Method for Large Dataset and Data Stream

Kernel-Based Self-Organizing Map Clustering

A Mapping- Based Clustering Approach for High Dimensional Data

Collaborative Filtering Recommendation Algorithm Based on Self-Organizing Feature Maps