• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 人工智能与数据挖掘 • 上一篇    下一篇

基于聚类的物联网监测点相邻关系的判定与分析

李永飞1,郭晓欣1,田立勤1,2   

  1. (1.华北科技学院计算机学院,北京 101601;2.青海师范大学计算机学院,青海 西宁 810008)
  • 收稿日期:2018-07-03 修回日期:2018-10-17 出版日期:2019-07-25 发布日期:2019-07-25
  • 基金资助:

    国家自然科学基金(61472137);青海省科技计划(2017ZJ752);中央高校基本科研业务费(3142017067);廊坊市科技支撑计划(2016013117);青海省重点实验室重点研发项目(2017ZJ752,2017ZJY21);河北省物联网监控工程技术研究中心项目(3142016020)

Determination and analysis of neighbor relationship of
monitoring points in Internet of Things based on clustering

LI Yongfei1,GUO Xiaoxin1,TIAN Liqin1,2   

  1. (1.School of Computer,North China Institute of Science & Technology,Beijing 101601;
    2.School of Computer Science and Technology,Qinghai Normal University,Xining 810008,China)
  • Received:2018-07-03 Revised:2018-10-17 Online:2019-07-25 Published:2019-07-25

摘要:

物联网监测点相邻关系判定是实现物联网监测异常数据审核时需要解决的一个重要问题。为了克服传统的基于行政区域或地理位置直接指定相邻关系存在的不足,
采用聚类分析方法,用轮廓系数作为确定簇数和选择算法的依据,实现了一种基于历史监测数据的物联网监测点逻辑相邻关系判定方法。使用实际监测数据对该方法进行了验证,实验结果表明,所得到的相邻关系符合监测数据的实际关系,能够为物联网监测数据有效性审核提供更加科学合理的处理依据。
 

关键词: 物联网监测, 聚类, 相邻关系, 轮廓系数

Abstract:

It is very important to determine the neighbor relationship of the monitoring points in Internet of Things when abnormal monitoring data is audited. Traditionally the neighbor relationship is directly set according to administrative area or geographical location of monitoring points, whereas some shortcomings need to be overcome. We propose a method for determining the neighbor relationship of the monitoring points in Internet of Things based on historical monitoring data. It adopts the clustering analysis method, and chooses cluster number and clustering algorithm according to silhouette coefficients. Experiments on real monitoring data show that the neighbor relationship obtained through the proposed method is more in line with the true situation, and can provide a more scientific and reasonable basis for verifying the validity of the monitoring data of Internet of Things.
 

Key words: Internet of Things monitoring, clustering, neighbor relationship, silhouette coefficient