Pan Xu-Wei
Department of Management Science and Engineering, Zhejiang Science Technology University, Hangzhou, 310018, Zhejiang, China
Jin Min
Department of Management Science and Engineering, Zhejiang Science Technology University, Hangzhou, 310018, Zhejiang, China
ABSTRACT
To overcome shortcomings such as slowness of the convergence, sensitive to initial value and pre-awareness of dataset in most clustering algorithm, a Weighted Network Based Adaptive Clustering (WNBAC) algorithm is put forward. The WNBAC algorithm is to build the weighted network for spatial objects in term of the similarity among objects, then to partition nodes in the weighted network by nodes strength and edges weight. The core idea, main process, building procedure and parameter setting for the WNBAC algorithm are described and discussed in details. Experiment results indicate that the proposed WNBAC algorithm is both effective and efficient.
PDF References Citation
How to cite this article
Pan Xu-Wei and Jin Min, 2013. Wnbac: A Weighted Network Based Adaptive Clustering Algorithm for Spatial
Objects. Information Technology Journal, 12: 7849-7853.
DOI: 10.3923/itj.2013.7849.7853
URL: https://scialert.net/abstract/?doi=itj.2013.7849.7853
DOI: 10.3923/itj.2013.7849.7853
URL: https://scialert.net/abstract/?doi=itj.2013.7849.7853
REFERENCES
- Abul Hasan, M.J. and S. Ramakrishnan, 2011. A survey: Hybrid evolutionary algorithms for cluster analysis. Artif. Intell. Rev., 36: 179-204.
CrossRef - Halkidi, M., Y. Batistakis and M. Vazirgiannis, 2002. Cluster validity methods: Part I. ACM SIGMOD Record, 13: 40-45.
CrossRefDirect Link - Khan, S.S. and A. Ahmad, 2013. Cluster center initialization algorithm for K-modes clustering. Exp. Syst. Appl., 40: 7444-7456.
CrossRef - Liao, L., J.Z. Zhou and Q. Zou, 2013. Weighted fuzzy kernel-clustering algorithm with adaptive differential evolution and its application on flood classification. Nat. Hazards, 69: 279-293.
CrossRefDirect Link - Xu, R. and D. Wunsch, 2005. Survey of clustering algorithms. IEEE Trans. Neural Networks, 16: 645-678.
CrossRefDirect Link - Vega-Pons, S. and J. Ruiz-Shulcloper, 2011. A survey of clustering ensemble algorithms. Int. J. Patt. Recognit. Artif. Intell., 25: 337-372.
CrossRef - Zhang, Z.K. and C.A. Liu, 2010. A hypergraph model of social tagging networks. J. Stat. Mech. Theory Exp., Vol. 2010.
CrossRef