Abstract
The selection of the initial points influences greatly on the results of traditional partition clustering algorithms. If the algorithm starts with improper points, it will return a local minimal value. A novel weighted Fuzzy C-means algorithm (shorted by DFCM) was proposed to overcome the shortcoming. Its accuracy and effect are improved through the calculation of the relative density differences attributes, using the results of the center to determine the initial method for clustering. The numerical experiments proved that the DFCM algorithm not only can obtain better results steadily but also can distinguish the importance of each attributes.
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
Han, I., Kamber, M.: Data Mining: Concepts and Techniques, pp. 335–389. Morgan Kaufmann Publishers, Berlin (2000)
Huang, J.Z., Ng, M.K., Rong, H., Li, Z.: Automated Variable Weighting in k-Means Type Clustering. IEEE Transactions on Pattern Analysis and Machine Intelligence 27(5), 657–668 (2005)
Modha, D.S., Spangler, W.S.: Feature Weighting in k-Means Clustering. Machine Learning 52, 217–237 (2003)
Zhang, W., Wu, J., Yuan, X.: K-means text clustering algorithm based on density and nearest neighbor. Journal of Computer Applications 30(7), 1933–1935 (2010)
Guan, Y.: Application of Improved K-means Algorithm in Telecom Customer Segmentation. Computer Simulation 28(08), 138–140, 152 (2011)
Yu, J.: On the Fuzziness Index of the FCM Algorithms. Chinese Journal of Computers 26(8), 974–981 (2003)
Yu, J., Cheng, Q., Huang, H.: Analysis of the weighting exponent in the FCM. IEEE Transactions on Systems, Man and Cybernetics-part B: Cybernetics 34(1), 634–639 (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Li, C., Tan, Y. (2012). A Weighted Fuzzy Clustering Algorithm Based on Density. In: Jin, D., Lin, S. (eds) Advances in Future Computer and Control Systems. Advances in Intelligent and Soft Computing, vol 160. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29390-0_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-29390-0_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29389-4
Online ISBN: 978-3-642-29390-0
eBook Packages: EngineeringEngineering (R0)