The rapid growth of data result in a lot of problems such as the data have too many features
the lack of storage space etc. This paper propose a new incremental clustering algorithm based on AutoEncoder. Firstly
the AutoEncoder are used to learn the features of the data
integrate the low-dimensional feature
and get the reduced representation from the raw data. Then run incremental clustering on the new data base on the original clustering results by reading the data once and dynamically update clustering centers. Experimental results show that the proposed algorithm can obtain a comparable clustering performance with k-means algorithm (Kmeans) and fuzzy c-means algorithm (FCM) on the four data set in UCI database. Meanwhile
the time consumption of the proposed algorithm is low
it can achieve incremental clustering and identify the outliers for the increasing data set effectively.
关键词
Keywords
references
New York Bezdek J C. Pattern recognition with fuzzy objective function algoritms[M]. New York: Plenum Press, 1981.
MacQueen J. Some methods for classification and analysis of multivariate observations[C]//Proceedings of the fifth Berkeley symposium on mathematical statistics and probability. Berkeley, Calitornia: IEEE, 1967: 281-297.
Song C, Huang Y, Liu F, et al. Deep auto-encoder based clustering[J]. Intelligent Data Analysis, 2014, 18(6): 65-76. DOI: 65
Dunn J C. A fuzzy relative of the ISODATA process and its use in detecting compact well-separated clusters[J]. Journal of Cybernetics, 1973, 3(3): 32-57. DOI: 32
Huang P, Huang Y, Wang W, et al. Deep embedding network for clustering[C]//Pattern Recognition (ICPR), 2014 22nd International Conference on. stockholm: IEEE, 2014: 1532-1537.