Journal of Networks, Vol 6, No 6 (2011), 916-922, Jun 2011
doi:10.4304/jnw.6.6.916-922

A Modified Mountain Clustering Algorithm based on Hill Valley Function

Junnian Wang, Deshun Liu, Chao Liu

Abstract


A modified mountain clustering algorithm based on the hill valley function is proposed. Firstly, the mountain function is constructed on the data space, with estimating the parameter by a correlation self-comparison method, and database’s mountain function values are computed. Secondly, the hill valley function is introduced to partition the data distributed on each peak. If the hill valley function’ value of two datum equal to 0, it means these two datum are on the same mountain and belong to the same cluster, otherwise they are not. Finally, the data in a cluster with maximum mountain function value is selected as the cluster centre of this cluster. The testing of four databases indicate that the proposed clustering algorithm can categorise the data numbers in each cluster and find all the cluster centres exactly, and no need  priori parameters and stopping criterion correlating to the database.


Keywords


data cluster; hill valley function; mountain clustering method; correlation self-comparison method

References


[1] F. Camastra, A. Verri. A novel kernel method for clustering[J]. IEEE Trans. Pattern Anal. Mach, 2005, 27(5): 801-805.
doi:10.1109/TPAMI.2005.88
PMid:15875800

[2] L. Angelini, D. Marinazzo, M. Pellicoro, S. Stramaglia. Kernel method for clustering based on optimal target vector [J]. Physics Letters A, 2006, 357 (6) : 413–416.
doi:10.1016/j.physleta.2006.04.086

[3] M. Girolami. Mercer kernel based clustering in feature space[J]. IEEE Trans. Neural Networks, 2002, 13(3): 780- 784.
doi:10.1109/TNN.2002.1000150
PMid:18244475

[4] K. L. Wu, M. S. Yang. Mean shift-based clustering[J]. Pattern Recognition, 2007, 40(2): 3035-3052.
doi:10.1016/j.patcog.2007.02.006

[5] Y. Cheng. Mean shift, mode seeking, and clustering[J]. IEEE Trans. Pattern Anal. Mach, 1995,17(8): 790-799.
doi:10.1109/34.400568

[6] R. R.Yager, D. P. Filev. Approximate clustering via the mountain method [J]. IEEE Transactions on Systems, Man, and Cybernetics, 1994, 24(8): 1279-1284.
doi:10.1109/21.299710

[7] S. L. Chiu. Fuzzy model identification based on cluster estimation. Journal of Intelligent And Fuzzy Systems, 1994, 2(3):267-278.

[8] H.Y. Shen, X.Q. Peng, J.N. Wang, Z.K. Hu. A Mountain Clustering Based on Improved PSO Algorithm[A]. First International Conference of Advances in Natural Computation[C], Changsha, China, 2005: 477-481.

[9] H.Y. Shen, X.Q. Peng, J.N. Wang. Quick mountain clustering based on improved PSO algorithm[J]. Journal of Systems Engineering, 2006, 22(3): 333-336.

[10] M. S. Yang, K. L. Wu. A modified mountain clustering algorithm[J]. Pattern Analysis and Applications, 2005, 26(8):125-138.
doi:10.1007/s10044-005-0250-9

[11] J. Zhang, D.S. Huang, T.M. Lok, M.R. Lyu. A novel adaptive sequential niche technique for multimodal function optimization[J]. Neurocomputing, 2006, 69(12): 2396-2401.
doi:10.1016/j.neucom.2006.02.016

[12] R.K. Ursem. Multinational evolutionary algorithms[A]. Proceedings of Congress of Evolutionary Computation(C), Washington, DC, USA, 1999: 1633–1640.

[13] Mahamed G. H. Omran. Particle swarm optimization method for pattern recognition and image processing [D]. University of Pretoria, S. Africa, 2005.


Full Text: PDF


Journal of Networks (JNW, ISSN 1796-2056)

Copyright @ 2006-2013 by ACADEMY PUBLISHER – All rights reserved.