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

作者：王玉祥; 乔秀全; 李晓峰; 孟洛明

来源：电子与信息学报, 2010, (12): 2913-2918.

• 信息处理
• 时空关系
• 关联规则挖掘
• 上下文信息缺失插补
• 均方根误差 Information processing
• Spatial-temporal relation
• Association rule mining
• Imputation for missing context data
• Root Mean Square Error (RMSE)

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

• 单位
  网络与交换技术国家重点实验室; 北京邮电大学