Abstract
Most clustering algorithms need to preset the initial parameters which affect the performance of clustering very much. To solve this problem, a new method is proposed, which determine the center points of clustering by density-searching according to the universality of the Gaussian distribution. After the center was obtained, the cluster expands based on the correlation coefficient between clusters and the membership of the samples until the terminating condition is met. The experimental results show that this method could classify the samples of Gaussian distribution with different degree of overlap accurately. Compared with the fuzzy c-means algorithm, the proposed method is more accurate and timesaving when applied to the Iris data and Fossil data.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hu, B.-p., He, X.-s.: Novel BSS algorithm for estimating PDF based on SVM. Computer Engineering and Applications 45(17), 142–144 (2009)
Berkhin, P.: A Survey of clustering data mining techniques. In: Koganand, J., Nieholas, C., Teboulle, M. (eds.) Grouping Multidimensional Data: Recent Advances in Clustering, pp. 25–71. Springer, Heidelberg (2006)
Yu, F.-x., Su, J.-y., Lu, Z.-m., et al.: Multi-feature based fire detection in video. International Journal of Innovative Computing, Information and Control 4(8), 1987–1993 (2008)
Lei, X.-F., Xie, K.-Q., Lin, F.: An Efficient Clustering Algorithm Based on Local Optimality of K-Means. Journal of Software 7(19), 1683–1692 (2008)
Jiang, S.-y., Li, X.: Improved BIRCH clustering algorithm. Journal of Computer Applications 29(1), 293–296 (2009)
Zhou, X.-Y., Zhang, J., Sun, Z.-H.: An Efficient Clustering Algorithm for High Dimensional Turnstile Data Streams. Computer Science 33(11), 14–17 (2006)
Strehl, A., Ghosh, J.: Relationship-based Clustering and Visualization for High-dimensional Data Mining. Informs Journal on Computing 15(2), 208–230 (2003)
xu, R., Wunsch, D.: Survey of clustering algorithms. Transactions on Neural Networks 16(3), 645–678 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tan, L., Liu, Y., Chen, X. (2011). An Expanding Clustering Algorithm Based on Density Searching. In: Zhu, M. (eds) Information and Management Engineering. ICCIC 2011. Communications in Computer and Information Science, vol 236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24097-3_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-24097-3_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24096-6
Online ISBN: 978-3-642-24097-3
eBook Packages: Computer ScienceComputer Science (R0)