运用信息增益和不一致度进行填补的属性约简算法

作者：李虹利; 蒙祖强^*

来源：计算机科学, 2018, 45(10): 217-224.

• 信息增益
• 填补
• 属性约简
• 不一致性
• 不完备

针对不完备、不一致性数据的属性约简是数据挖掘研究的一个重要内容。将信息增益,不一致度相结合,提出一种面向不完备不一致性数据的属性约简算法。首先,介绍了信息增益,定义了不一致度的概念与算法公式,并给出了基于二者对数据进行填补的方法;然后,基于该填补方法,以最大不一致度条件下的信息增益为权值,以不一致度为属性约简的启发信息,给出属性约简算法;最后,通过实验证明了所提算法的有效性。