西安工程大学 机构 计算机科学学院,陕西,西安,710600
纸质出版:2016
移动端阅览
石美红, 赵辉, 贾郑磊, 雷燕, 张祥俊. 基于数据场的无线传感网数据双重聚类算法[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.
为了解决大规模高维WSN数据的双重聚类问题
提出一种基于数据场的WSN数据聚类方法.借用数据场的思想
将WSN数据空间非线性映射到势能空间; 结合WSN数据的分布特点
采用概率熵度量数据的质量; 根据数据场形成的等势线分布特征
采用极小判定法得到数据聚类结果.通过人工合成数据集实验测试
结果表明
对于随机分布的大规模数据集的聚类效果和聚类精确度
此算法优于ICC和DFCM的双重聚类算法
且具有较低的时间复杂度和良好的可扩展性.
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.
李德毅, 杜鹢. 不确定性人工智能[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
邓敏, 彭东亮, 刘启亮, 等. 一种基于场论的层次空间聚类算法[J]. 武汉大学学报: 信息科学版, 2011, 36(7): 847-852. DOI: 847
李文平, 杨静, 印桂生, 等. 数据场典型相关分析及其在图像分割中的应用[J]. 自动化学报, 2015, 41(4): 772-784. DOI: 772
0
浏览量
8
下载量
0
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010602201714号