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

Dynamic Clustering Algorithm Based On Adaptive Resonance Theory

Dynamic Growing Self-organizing Neural Network for Clustering

A New Neural Network Algorithm for Adaptive Pattern-Recognition

An RBF Neural Network Clustering Algorithm Based on K-Nearest Neighbor

An Adaptive Statistical Neural Network Model

A Novel Clustering Method With Network Structure Based On Clonal Algorithm

An Adaptive Anomaly Detection Based on Hierarchical Clustering

Adaptive Neural Network For Node Classification In Dynamic Networks

A Self-organizing Fuzzy Neural Networks

Topological Clustering via Adaptive Resonance Theory With Information Theoretic Learning.

Incremental Clustering Algorithm of Neural Network

Extension of self-organizing neural network and its application to clustering

Adaptive Resonance Theory-based Clustering for Handling Mixed Data

Class-wise Classifier Design Capable of Continual Learning Using Adaptive Resonance Theory-based Topological Clustering

Salience-aware Adaptive Resonance Theory for Large-Scale Sparse Data Clustering.

A Novel Classification Algorithm Based on the Synergy Between Dynamic Clustering with Adaptive Distances and K-Nearest Neighbors

A novel self-adaptive clustering algorithm for dynamic data

A Dynamic Growing Neural Network For Supervised Or Unsupervised Learning

An Enhanced ART2 Neural Network for Clustering Analysis

Data Evolvement Analysis Based on Topology Self-Adaptive Clustering Algorithm

Intrusion Detection Based on Adaptive Polyclonal Clustering