MFAPIOTDL-一种挖掘物联网频繁访问节点路径的新方法.pdfVIP

河北科技师范学院学报第29卷第2期，2015年6月 ofHebeiNormal of Journal V01．29No．2Jun．2015 UniversityScience＆Technology DOI：10．3969／J．ISSN．1672-7983．2015．02．01l MFAPIOTDL：一种挖掘物联网频繁 访问节点路径的新方法 冯佳音，崔 莉 (河北科技师范学院数学与信息科技学院，秦皇岛，066004) 摘要：针对界标模式的概要结构，提出一种挖掘物联网传感器频繁访问节点路径数据的新方法MFAPIOTDL，通 过在内存中构建Bit表，使算法可以单遍扫描数据集以获得有用模式。最后通过理论和实践测试算法的有效性。 关键词：物联网；数据挖掘；频繁访问路径 1．13 中图分类号：TP31 文献标志码：A 文章编号：1672-7983(2015)02-0052-05 物联网是指通过各种信息传感设备，实时采集需要监控、连接、互动的物体或过程的信息，与互联网 结合形成的一个巨大网络¨J。物联网通过收集人们在网络上留下的痕迹和脚印等海量数据。物联网 产生的大数据与一般的大数据有不同的特点。物联网的数据是异构的、多样性的、非结构和有噪声的， 更大的不同是它的高增长率旧J。物联网的数据有明显的颗粒性，其数据通常带有时间、位置、环境和行 为等信息。物联网数据可以说也是社交数据，但不是人与人的交往信息，而是物与物、物与人的社会合 作信息¨1。物联网数据挖掘不可能对所有数据进行挖掘，只能通过挖掘近期数据的关键信息，从实物 虚拟物获取存储，找出数据摘要HJ。对现有数据频繁模式挖掘情况分析可知，以往的频繁模式挖掘算 法在内存使用、执行时间以及挖掘结果的精确性上还存在着不足，例如，Hua．FuLi【5’提出的DSM．PLW 算法和Daesu 于内存存储。结合频繁模式挖掘与物联网数据，在大数据中进行频繁模式挖掘对研究物联网大数据的 可用性和可分析性具有重要的意义。 针对挖掘最大频繁模式在物联网各个传感节点监控网络中不同作用，笔者提出基于界标模式的物 AccessPathinIOTData 联网数据频繁访问路径挖掘算法MFAPIOTDL(MiningFrequent Landmark)的设 作用基于内存的数据结构来存储到来的访问模式。最后，验证算法的效率。 1 问题描述及Bit表IOT—BT结构的设计 node 设SND(Sensor sor node 参数。设SNDP是一个传感器节点数据序列，它由前参数和后参数的序列组成。前参数指传感器首次 通路路径参数，后参数意思是再次访问之前通路路径参数。当后参数发生时，前参数终止，最大前参数 forward MFR(maximal 结构，界标模型是利用特定时间点和当前时间之间完整的历史数据进行挖掘。它的起始时间为l。 今为止的MFR的长度；它不是任何其它CN—MFR的子串。 基金项目：秦皇岛市科学技术局科技计划项目(项目编号：201401A047)。 收稿日期：2015-04-28；修改稿收到日期：2015-06-03 万方数据 2期 冯佳音等MFAPIOTDL：一种挖掘物联网频繁访问节点路径的新方法 53 以被认为是独立的MFR的子串。 定义3：IOT_BT(IOTBinaryTable)存储结构一个IOT—BT包含2个表，头表HT(HeadTable)和 Bit表BT(BinaryTable)，这2个表可以如下定义： (1)头表HT包含2个域，HT count记录迄今为止到来的参数量。 (2)BT由3个域组成，BT code中第一个不为零