Title
Partial distortion entropy maximization for online data clustering.
Abstract
Competitive learning neural networks are regarded as a powerful tool for online data clustering to represent a non-stationary probability distribution with a fixed number of weight vectors. One difficulty in practical applications of competitive learning neural networks to online data clustering is that most of them require heuristically-predetermined threshold parameters for balancing a trade-off between convergence accuracy, i.e. error minimization performance, and speed of adaptation to the changes in source statistics. Although adaptation acceleration is achievable by relocating a "useless" node so that it becomes useful, excessive relocation often disturbs error minimization. Hence, both of the adaptation speed and the error minimization performance sensitively depend on threshold parameters to determine whether a node should be relocated or not. In general, it is difficult to know adequate threshold parameters a priori. This paper proposes a novel criterion for decision making of node relocation without heuristically predetermined thresholds. According to the proposed criterion, a node is relocated only if the relocation task improves partial distortion entropy, which is an online optimality metric reliable from the viewpoint of error minimization. Hence, node relocation is carried out without disturbing error minimization. As a result, both quick adaptation and error minimization are simultaneously accomplished without any carefully predefined parameters. Experimental results clarify the validity of the proposed criterion. Competitive learning with the criterion is clearly superior to other representative algorithms in terms of both quick adaptation and error minimization performance.
Year
DOI
Venue
2007
10.1016/j.neunet.2007.04.029
Neural Networks
Keywords
Field
DocType
neural network,non-stationary probability distributions,error minimization performance,adaptation acceleration,partial distortion theorem,proposed criterion,node relocation,competitive learning,disturbing error minimization,partial distortion entropy maximization,quick adaptation,error minimization,online data,adaptation speed,excessive relocation,data clustering,probability distribution
Competitive learning,Mathematical optimization,Heuristic,Entropy maximization,Minification,Minimisation (psychology),Probability distribution,Artificial intelligence,Cluster analysis,Artificial neural network,Machine learning,Mathematics
Journal
Volume
Issue
ISSN
20
7
0893-6080
Citations 
PageRank 
References 
0
0.34
14
Authors
2
Name
Order
Citations
PageRank
Hiroyuki Takizawa127346.54
Hiroaki Kobayashi210814.52