论文部分内容阅读
Rough集理论是由20世纪80年代波兰人ZPawlak提出的一种新的数学工具,它通过严格的数学公式来处理不精确性、不确定的问题,具有演绎、归纳和常识推理等能力,因此,Rough集理论很快就在机器学习、知识获取、决策分析、数据库知识发现、专家系统和模式识别等方面得到了广泛的应用。现在许多学者对Rough集理论进行了进一步延伸与扩充,如粒及其粒计算相关理论;也有学者把Rough集理论与数学知识相结合,如与Fuzzy集或随机集相结合。因此,Rough集相关理论已经成为信息处理研究中十分重要的基础工具。本文提出一种属性约简和属性值合一约简方法,在进行属性约简时就可得到决策表的核值,在本文第2节中,Step2和Step3步骤都是在求核值,而Step2步骤同时也是在求约简属性集。本文提出方法可以说是知识约简的一种形式化描述。易知,本文算法在求属性值约简时,同时也是在求属性约简。因为,如果一个属性可以被约去,那么它所映射的所有属性值都不是核值,这点是很容易理解的,本文也正是利用该思想。本文提出的方法还需进一步深入研究与推广,把该方法思想应用到粒及其计算中是今后应该继续研究的方向。