基于不完备信息系统最小决策算法的研究

摘要

数据挖掘中面临大量的不完备信息系统,即可能存在部分对象的一些属性值未知的情况.不完备的数据可能使挖掘过程陷入混乱,导致不可靠的输出,同时也可能存在部分对象的一些属性值未知,而这些属性值却为数据的关键属性.本文从不完备信息系统中抽取最小规则集的、进行研究,提出一种决策算法的极小化方法以获得最小决策算法.