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

An On-Line Learning Mechanism for Unsupervised Classification and Topology Representation

An Incremental Network for On-Line Unsupervised Classification and Topology Learning.

A Growing Neural Network for Online Unsupervised Learning.

A Self-organized Growing Network for On-line Unsupervised Learning

An Incremental Neural Network for Non-stationary Unsupervised Learning

A Self-Structurizing Neural Network for Online Incremental Learning

An Online Incremental Semi-Supervised Learning Method

An Incremental Neural Network for Online Supervised Learning and Topology Learning

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

Topological Clustering via Adaptive Resonance Theory With Information Theoretic Learning.

Topology-Imbalance Learning for Semi-Supervised Node Classification

An on-line sequential learning method in social networks for node classification.

An Adaptive Network Topology for Classification

Combining Topological Analysis Matrices-Based Active Learning on Networked Data Classification

Unsupervised Learning for Topological Classification of Transportation Networks

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

Data Evolvement Analysis Based on Topology Self-Adaptive Clustering Algorithm

A fuzzy neural networks with structure learning

Local Learning Integrating Global Structure for Large Scale Semi-Supervised Classification

A Parameter-free Adaptive Resonance Theory-based Topological Clustering Algorithm Capable of Continual Learning