A new dynamic clustering method based on nuclear field

Cluster analysis is an important and challenging subject in time series data mining. It has a very important application prospect in many areas, such as medical images, atmosphere, finance, etc. Many current clustering techniques have still many problems, for example, k-means is a very effective method in finding different shapes and tolerating noise, but its result severely depends on the suitable choice of parameters. Inspired by nuclear field in physics, we propose a new dynamic clustering method based on nuclear force and interaction. Basically, each data point in data space is considered as a material particle with a spherically symmetric field around it and the interaction of all data points forms a nuclear field. Through the interaction of nuclear force, the initial clusters are iteratively merged and a hierarchy of clusters are generated. Experimental results show that compared with the typical clustering method k-means, the proposed approach enjoys favorite clustering quality and requires no careful parameters tuning.

[1]  A. Lustrac,et al.  Near field imaging of refraction via the magnetic field , 2014 .

[2]  Chris H. Q. Ding,et al.  K-means clustering via principal component analysis , 2004, ICML.

[3]  Olfa Nasraoui,et al.  A New Gravitational Clustering Algorithm , 2003, SDM.

[4]  D.M. Mount,et al.  An Efficient k-Means Clustering Algorithm: Analysis and Implementation , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Armen Aghajanyan,et al.  Gravitational Clustering , 2015, ArXiv.

[6]  R. A. Serway,et al.  Principles of Physics: A Calculus-Based Text , 2005 .

[7]  Jian-Bo Yang,et al.  Feature Selection for MLP Neural Network: The Use of Random Permutation of Probabilistic Outputs , 2009, IEEE Transactions on Neural Networks.

[8]  Dimitrios Gunopulos,et al.  Subspace Clustering of High Dimensional Data , 2004, SDM.

[9]  Rui Xu,et al.  Survey of clustering algorithms , 2005, IEEE Transactions on Neural Networks.

[10]  G. Sardanashvily,et al.  Advanced Classical Field Theory , 2009 .

[11]  Michael A. Saunders,et al.  SNOPT: An SQP Algorithm for Large-Scale Constrained Optimization , 2002, SIAM J. Optim..

[12]  T. Saragi,et al.  Magnetic-field effects in illuminated tetracene field-effect transistors , 2012 .

[13]  Francesco Camastra,et al.  A Novel Kernel Method for Clustering , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[14]  Gravitational clustering: an overview , 2008, 0806.2560.

[15]  Pavel Berkhin,et al.  A Survey of Clustering Data Mining Techniques , 2006, Grouping Multidimensional Data.