作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (21): 53-55,62. doi: 10.3969/j.issn.1000-3428.2012.21.014

• 软件技术与数据库 • 上一篇    下一篇

一种基于近邻规则的缺失数据填补方法

王凤梅,胡丽霞   

  1. (湖南科技学院计算机与通信工程系,湖南 永州 425100)
  • 收稿日期:2012-01-05 出版日期:2012-11-05 发布日期:2012-11-02
  • 作者简介:王凤梅(1984-),女,助教、硕士,主研方向:数据挖掘;胡丽霞,助教、硕士

A Missing Data Imputation Method Based on Neighbor Rules

WANG Feng-mei, HU Li-xia   

  1. (Department of Computer and Communication Engineering, Hunan University of Science and Engineering, Yongzhou 425100, China)
  • Received:2012-01-05 Online:2012-11-05 Published:2012-11-02

摘要: 数据缺失是数据挖掘与分析过程中的常见问题,若直接删除含缺失的事例可能导致不可靠的决策。为此,针对缺失数据的填补问题,提出一种基于近邻规则的缺失数据填补方法。根据关联规则的后件数据项进行分类,计算分类后的规则项与缺失项集间的相似度,用最相似的规则项值填补缺失值。实验结果表明,该方法具有较高的填补正确率。

关键词: 关联规则, 缺失数据, 填补, 近邻规则, 相似度, K最近邻法

Abstract: Data missing is a common problem in data mining and data analysis process, it can lead to reliable decision-making if it is deleted with the cases directly. An imputation method of solving the missing data is put forward, which is based on association rule. In this method, the rules are classified by the rules’ consequent, and then calculate the similarity of constrained rules cases’ items and missing cases’ items, impute the missing value with the most similar rule’s item. Experimental results show this method has higher imputation accuracy.

Key words: association rules, missing data, imputation, neighbor rule, similarity, K-Nearest Neighbor(KNN) algorithm

中图分类号: