基于时空关系和关联规则挖掘的上下文信息缺失插补研究

摘要：

上下文信息的缺失是上下文信息处理中不可避免的问题,缺失数据插补方法也是数据挖掘中的研究热点.但是,现有的缺失数据的插补方法不太适合上下文信息这一流数据形式,没有充分利用各传感器采集数据之间的关联性,而且在插补的过程中没有考虑传感器数据的时空关系.为了解决现存的缺失数据插补方法的缺陷和不足,该文提出了基于时空关系和关联规则挖掘的上下文信息缺失插补方法(STARM),对传感数据进行空间化和时间序列化,并生成强关联规则对缺失数据进行插补.最后,通过温度传感器采集数据验证了这一算法合理性和高效性.实验证明,该算法在上下文信息缺失估计的准确性要高于简单线性回归算法(SLR)和EM算法等,而且具有较小的时空开销,能够保证实时应用的服务质量(QoS).

关键词：信息处理、时空关系、关联规则挖掘、上下文信息缺失插补、均方根误差

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60802034,60672122;高等学校博士学科点专项科研基金20070013026;北京市科技新星计划2008B50资助课题

在线出版日期：2011-03-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2913-2918