| 运用信息增益和不一致度进行填补的属性约简算法 |
| |
| 引用本文： | 李虹利,蒙祖强. 运用信息增益和不一致度进行填补的属性约简算法[J]. 计算机科学, 2018, 45(10): 217-224 |
| |
| 作者姓名： | 李虹利 蒙祖强 |
| |
| 作者单位： | 广西大学计算机与电子信息学院 南宁530004,广西大学计算机与电子信息学院 南宁530004 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61762009,61363027),广西自然科学基金项目(2015GXNSFAA139292)资助 |
| |
| 摘 要： | 针对不完备、不一致性数据的属性约简是数据挖掘研究的一个重要内容。将信息增益,不一致度相结合,提出一种面向不完备不一致性数据的属性约简算法。首先,介绍了信息增益,定义了不一致度的概念与算法公式,并给出了基于二者对数据进行填补的方法；然后,基于该填补方法,以最大不一致度条件下的信息增益为权值,以不一致度为属性约简的启发信息,给出属性约简算法；最后,通过实验证明了所提算法的有效性。
|
| 关 键 词： | 信息增益 填补 属性约简 不一致性 不完备 |
| 收稿时间： | 2017-08-10 |
| 修稿时间： | 2017-11-16 |
Attribute Reduction Algorithm Using Information Gain and Inconsistency to Fill |
| |
| LI Hong-li and MENG Zu-qiang. Attribute Reduction Algorithm Using Information Gain and Inconsistency to Fill[J]. Computer Science, 2018, 45(10): 217-224 |
| |
| Authors: | LI Hong-li and MENG Zu-qiang |
| |
| Affiliation: | College of Computer and Electronic Information,Guangxi University,Nanning 530004,China and College of Computer and Electronic Information,Guangxi University,Nanning 530004,China |
| |
| Abstract: | The attribute reduction of incomplete and inconsistent data is a major content of data mining.Combining information gain and inconsistent degree of data,this paper proposed an attribute reduction algorithm for incomplete and inconsistent data.First,the information gain is introduced,and the concept and algorithm formula of inconsistent degree are defined.Besides,the method of data filling based on information gain and inconsistent degree is given.Then,based on this data filling method,the attribute reduction algorithm is provided with the information gain under the condition of taking the maximum inconsistent degree as the weight and inconsistent degree as heuristic information.Finally,the experimental results demonstrate the effectiveness of the proposed algorithm. |
| |
| Keywords: | Information gain Filling Attribute reduction Inconsistent Incomplete |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
