Manifold distance based artificial immune incremental data clustering algorithm
Ruirui Zhang,Tao Li,Xin Xiao,Yuanquan Shi
2013-01-01
Journal of Computational Information Systems
Abstract:The existing artificial immune based incremental data clustering algorithms have some short comings, such as without scalability, adapting to new patterns slowly, and so on. This paper puts forward a manifold distance based artificial immune incremental data clustering algorithm, denoted md-aiNet. The algorithm introduces the manifold distance as the global similarity measure, adopts Euclidean distance as the local similarity measure, and proposes an incremental data clustering method based on the immune response model, simulating the initial response and secondary response in the immune system. Through simulation experiments in artificial datasets and UCI datasets, md-aiNet is better than MSMAIS and ISFaiNet which are influential immune based incremental data clustering algorithms. The algorithm can effectively deal with real-world data clustering problems with complex distributions and higher dimensions, and can extract the intrinsic mode of the data. Especially for the data set with non-spherical distribution, clustering accuracy of the algorithm has raised by 40% than MSMAIS and ISFaiNet. Copyright © 2013 Binary Information Press.