基于对象频度的粗集约简算法研究

摘要：

决策表中大量的不相容对象和相同对象会降低粗集约简算法性能，出现错误的属性核和约简结果。因此文中首先讨论决策表的不相容对象与相同对象即冗余对象对约简结果的影响，然后提出利用对象频度概念来删除冗余对象，组建最简决策表的算法。把求最简决策表的算法与高学东的粗集约简算法结合起来，形成了一种具有较好的处理不相容决策表、决策规则较合理的粗集约简算法。实例证明，该算法性能时间与空间复杂度与高学东算法相同，但明显优于Hu Xi-aoHua、叶东毅等的算法。

关键词：粗集、最简决策表、对象频度、约简、算法

分类号：TP301.6(计算技术、计算机技术)

资助基金：安徽省高等学校优秀青年人才基金重点资助项目2012SQRL044ZD;安徽理工大学引进人才基金

在线出版日期：2014-03-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：39-41,45