摘要
粗糙集理论是一种有效的处理不一致、不精确和不完备等各种信息的数学分析工具。属性约简算法是粗糙集理论的关键技术之一,是数据挖掘研究的一个重要课题,也是知识获取中研究的关键问题之一。高效的属性约简算法使属性约简的求解被证实是一个NP-Hard问题,它通常是一个预处理阶段,使适应决策表上的分类分析。本文提出一种有效的方法——SEGMENT-SIG,可以得到最小约简子集,保持决策表的分类一致性。本文对算法最坏的时间计算复杂度进行了分析,该算法的输出是两种不同的分类器,一个是IF-THEN规则体系,另一个是决策树。
学科与关键词
关键词
粗糙集理论属性约简决策表 rough set theoryattribute reductiondecision table
- 位运算和核属性快速识别下的粗糙集属性约简算法研究赵洁; 梁俊杰; 董振宁; 唐德玉小型微型计算机系统, 2015, (02): 316-321.
- A Quick Attribute Reduction Algorithm with Complexity of max(O(|C||U|),O(|C|2|U/C|))XU Zhang Yan; LIU Zuo Peng; YANG Bing Ru; SONG Wei2006.
- 基于有序二叉决策图的粗糙集属性约简的符号方法危前进桂林电子科技大学学报, 2013, (02): 130-133.
