Abstract:Along with the fast advance of internet technique, internet users have to deal with tremendous data every day. To our common sense, one of the most useful knowledge provided for users is about the transfer of the information reflected by two data sets collected at different time stages. This task aims at exploiting the knowledge such as what information newly appears, what information is antiquated, and what information maintains unchanged. It is formally entitled as data evolvement analysis . Clustering is a good solution to this issue. By analyzing the clustering results formed at different time stages, it is simple to acquire the transfer of the information. Unfortunately, aforementioned plan is impractical, since it needs to perform clustering algorithm once more, every time input data are updated. Obviously, it is time-consuming. Therefore, we need to devise a dynamic clustering algorithm. It automatically adjusts its structure to express this transfer. For this reason, a novel T opology S elf- A daptive C lustering algorithm (abbreviated as TSAC) is proposed in this paper. This algorithm comes from S elf O rganizing M apping algorithm (abbreviated as SOM), whereas, it doesn't need to make any assumption about neuron topology beforehand. Besides, when input data are updated, its topology remodeled meanwhile. For further elevating its performance, it imports minimum spanning tree to preserve its topology order, which is never performed by any traditional SOM based topology adaptive algorithm. For clearly measuring the range of the transfer, it partitions data space into several grids, and then calculates the density of each grid to quantify the transfer. Experiment results demonstrate that TSAC can automatically tune its topology along with the change of input data. By this algorithm and in addition to grid structure, the transfer of the information can be legibly visualized. DOI: http://dx.doi.org/10.5755/j01.itc.41.2.974

A novel self-adaptive clustering algorithm for dynamic data

Data Evolvement Analysis Based on Topology Self-Adaptive Clustering Algorithm

A Method of Data Mining Based on SOM Clustering and Its Application

How to Perform Incremental Clustering - A SOM Based View

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

Supervised Adaptive Incremental Clustering for Data Stream of Chunks

IGSOM: Incremental Clustering Based on Self-Organizing-Mapping

Semi-Supervised Semantic Dynamic Text Clustering Algorithm

Clustering Dynamic Web Usage Data

An improved cluster analysis algorithm using for network traffic flow

A Self-Adaptive Density-Based Clustering Algorithm for Varying Densities Datasets with Strong Disturbance Factor

A Novel Clustering Algorithm for Large-Scale Text Collection and Its Incremental Version.

An Incremental Clustering Algorithm Based On Sample Selection

An enhancing dynamic self-organizing map for data clustering

A Self-organizing Fuzzy Neural Networks

Dynamic Clustering Algorithm Based On Adaptive Resonance Theory

A Dynamic Som Algorithm For Clustering Large-Scale Document Collection

An Online Semi-Supervised Clustering Algorithm Based on a Self-organizing Incremental Neural Network.

A Self-Adaptive Graph-Based Clustering Method with Noise Identification

Evolving clustering method based on self-adaptive learning

A Novel Clustering Algorithm on Large-Scale Graph Data