SHI Mei-hong, ZHAO Hui, JIA Zheng-lei, et al. An Dual Clustering Algorithm for Data in Wireless Sensor Networks Based on Data-field Model[J]. 2016, 33(2): 49-53.
SHI Mei-hong, ZHAO Hui, JIA Zheng-lei, et al. An Dual Clustering Algorithm for Data in Wireless Sensor Networks Based on Data-field Model[J]. 2016, 33(2): 49-53.DOI:
An Dual Clustering Algorithm for Data in Wireless Sensor Networks Based on Data-field Model
The paper has proposed a novel self-organizing-mapping algorithm based on data-field model for dual clustering of large-scale and high dimensional data in Wireless Sensor Networks(WSNs) in order to has good performance in cluster problems. The method maps the WSNs data from data space to the appropriate potential space in data field
which measures the interactions of the elements in large-scale and high dimensional data by taking probabilistic entropy of data distribution in the WSNs as the mass of data field
thus generating a two-dimension data field. Then
by employing distribution features of the potential center and the equipotential lines
without significantly increasing the time complexity
the good clustering result is obtained by minimum potential difference determination method.The comparing experiments on the synthetic datasets demonstrate the effectiveness of the algorithm. Experimental results show that the proposed method improves the clustering effect and has exact clustering result compared with other dual clustering algorithm
i.e. ICC and DFCM
and it has good scalability.
关键词
Keywords
references
李德毅, 杜鹢. 不确定性人工智能[M]. 北京: 国防工业出版社, 2005.
Davies D L, Bouldin D W. A cluster separation measure. Pattern analysis and machine intelligence[J]. IEEE Transactions on, 1979, 3(2): 224-227. DOI: 224
Ahmad A, Dey L. A k-mean clustering algorithm for mixed numeric and categorical data[J]. Data and Knowledge Engineering, 2007, 63(2): 503-527. DOI: 503
Tai Chihhua, Dai Biru, Chen Mingsyan. Incremental clustering in geography and optimization spaces[J]. Advances in Knowledge Discovery and Data Mining, 2011, 5(4): 707-724. DOI: 707
Huang Jianghua, Zhang Junying. Distributed dual clustering algorithm based on FCM for sensor streams[J]. Advances in Information Sciences and Service Sciences. 2011, 3(5): 201-209. DOI: 201
Rault T, Bouabdallah A, Challal Y. Energy efficiency in wireless sensor networks: A top-down survey[J]. Computer Networks, 2014, 14(12): 22737-22753. DOI: 22737