计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
6期
1349-1351
,共3页
传感器网络%数据挖掘%数据流%聚类%DKCSN算法
傳感器網絡%數據挖掘%數據流%聚類%DKCSN算法
전감기망락%수거알굴%수거류%취류%DKCSN산법
现有的传感器网络数据处理系统只能向用户提供简单的查询操作,如何高效地处理传感器网络的海量数据流,从中获取有用的知识成为新的挑战.提出了一种基于传感器网络的分布式K一均值聚类算法,首先由中心点下发k个质心的初始值,各个节点将数据对象赋于质心距离最近的簇,并将簇的信息通过传感器网络逐层上传合并;然后中心点计算k个簇中对象的平均值,再下发,反复迭代,直到各个簇满足误差准则,得到最后的聚类结果.实验证明,该算法准确率较高,计算时间较短.
現有的傳感器網絡數據處理繫統隻能嚮用戶提供簡單的查詢操作,如何高效地處理傳感器網絡的海量數據流,從中穫取有用的知識成為新的挑戰.提齣瞭一種基于傳感器網絡的分佈式K一均值聚類算法,首先由中心點下髮k箇質心的初始值,各箇節點將數據對象賦于質心距離最近的簇,併將簇的信息通過傳感器網絡逐層上傳閤併;然後中心點計算k箇簇中對象的平均值,再下髮,反複迭代,直到各箇簇滿足誤差準則,得到最後的聚類結果.實驗證明,該算法準確率較高,計算時間較短.
현유적전감기망락수거처리계통지능향용호제공간단적사순조작,여하고효지처리전감기망락적해량수거류,종중획취유용적지식성위신적도전.제출료일충기우전감기망락적분포식K일균치취류산법,수선유중심점하발k개질심적초시치,각개절점장수거대상부우질심거리최근적족,병장족적신식통과전감기망락축층상전합병;연후중심점계산k개족중대상적평균치,재하발,반복질대,직도각개족만족오차준칙,득도최후적취류결과.실험증명,해산법준학솔교고,계산시간교단.
