基于时序特征的物联网社区划分算法① - 计算机系统应用.pdf

计 算 机 系 统 应 用 2012 年 第 2 1 卷 第 11 期 基于时序特征的物联网社区划分算法① 王 杨, 黄亚坤, 张林静 (安徽师范大学 数学计算机科学学院, 芜湖 241000) 摘 要: 针对物联网环境下的社区划分问题, 提出一种基于时序特征的社区划分算法. 首先给出时序数据的相关 定义; 然后对物联网社区的时序数据进行预处理, 提出了物联网社区划分算法, 并进行了算法性能分析. 通过实 际网络社区数据的仿真实验表明该算法的高效性. 关键词: 时序特征; 区间模糊; 物联网; 社区; 划分算法 Community Partition Algorithm Based on Timing Characteristics Under Internet of Things WANG Yang, HUANG Ya-Kun, ZHANG Lin-Jing (School of Mathematics and Computer Science, Anhui Normal University, Hefei 230039, China) Abstract: In order to solve service community dividing problems in the IOT environment, a new community partition algorithm which is based on timing characteristics on community was proposed. First, the paper gives the definition relevant to time series data; then presents timing data pre-processing schema. Finally, the proposed algorithm performance was analyzed. The simulation results show that the proposed algorithm is feasible. Key words: timing characteristics; interval fuzzy; Internet of things; community; partitioning algorithm 随着物联网应用与研究的不断深入, 物联网环 区划分.本文提出的基于时序特征的物联网社区划分 境中服务社区的构建与演化问题已经成为物联网服 算法, 从时序特征考虑, 将物联网社区数据与时序数 [1] 据相结合, 同时进行区间模糊处理, 基于边链接系数 务提供机理研究的重要内容之一 . 物联网的服务模 型、物联网服务需求的多维获取、物联网服务动态构 进行划分. 最后对该划分算法进行了仿真实验, 得出 了该划分算法具有一定的可用性. 建及动态演化技术等问题大多是基于物联网服务社 本文的主要工作是提出一种基于时序特征的物联 区而展开. [2] 网社区划分算法. 该方法首先对物联网社区数据进行 在已有的复杂网络社区划分研究中 , 社区划分 时序特征处理, 然后根据时间序列进行社区的划分