计算机技术与发展Issue(3)：39-41,45,4.DOI:10.3969/j.issn.1673-629X.2014.03.010
基于对象频度的粗集约简算法研究
Research on Rough Set Reduction Algorithm Based on Object Frequency
摘要
Abstract
Incompatible objects and the same objects in the decision table can degrade the performance of rough set reduction algorithms, producing wrong attribute core and reduction results. Therefore firstly it is discussed that incompatible objects and the same objects also called redundancy objects of the decision table affect reduction results. Secondly,objects frequency is put forward to remove redundant objects,the simplest decision table algorithm has been proposed. The algorithm for the simplest decision table is integrated with Gao Xue-dong's rough reduction algorithm,which could better deal with inconsistent decision tables and decision rules is more reasonable. Exam-ple proves that the performance time and space complexity of this algorithm is same as Gao Xuedong's algorithm,and is better than Hu Xiaohua's、Ye Dongyi's algorithms.关键词
粗集/最简决策表/对象频度/约简/算法Key words
rough set/simplest decision table/object frequency/reduction/algorithm分类
信息技术与安全科学引用本文复制引用
朱万富,李坤..基于对象频度的粗集约简算法研究[J].计算机技术与发展,2014,(3):39-41,45,4.基金项目
安徽省高等学校优秀青年人才基金重点资助项目(2012SQRL044ZD) （2012SQRL044ZD）
安徽理工大学引进人才基金项目 （）
