期刊文献+

一种基于粗糙集理论的最简规则挖掘方法 被引量:4

A Concise Rules Mining Approach Based on Rough Set Theory
下载PDF
导出
摘要 提出了一种基于粗糙集理论的最简规则挖掘方法,它是一个采用基于分类正确度的粗糙集模型进行多概念分类规则挖掘的新方法,能有效处理决策表的不一致性,采用启发式算法,挖掘出满足给定精确度的最简产生式规则知识。用多个UCI数据集对算法进行了测试,并且与著名的Rosetta软件进行实验对比,结果说明此方法大大提高了总的数据约简量,可以有效地简化最终得到的规则知识。 The paper presents a data mining approach based on rough set theory, which is used to mine multi-concept classification rules based on the variable precision rough set model. It deals with inconsistent examples, uses heuristic algorithm to build concise production rules for each concept satisfying the given certainty factor. The paper also uses many UCI data sets to test the proposed approach and compares with the Rossetta tool. The results show this method greatly improves the total data reduction and efficiently simplifies the rule sets.
作者 赛煜 王海洋
出处 《计算机工程》 CAS CSCD 北大核心 2003年第20期77-79,共3页 Computer Engineering
基金 教育部科学技术研究项目 (03102)
关键词 数据挖掘 粗糙集 约简 不一致例子学习 Data mining Rough set Reduction Learning from inconsistent examples
  • 相关文献

参考文献6

  • 1王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯.基于Rough Set理论的“数据浓缩”[J].计算机学报,1998,21(5):393-400. 被引量:239
  • 2Pawlak Z.Rough Sets.International Journal of Computer and Information Science, 1982, 11(5):341-356.
  • 3Pawlak Z.Rough Sets. Theoretical Aspects of Reasoning about Data. Kluwer Academic Publishers. Dordrecht. 1991.
  • 4Ziarko W.Variable Precision Rough Set Model. Journal of Computer and System Sciences, 1993:39-59.
  • 5UCI Machine Leamina Reoositorv. htto://www.ics.uci.edu/-mlearn/.
  • 6Rosctta. A Rough Set Toolkit for Analyzing Data. http://www.idi.nmu. no/aleks/rosetta/.

二级参考文献4

  • 1王珏,苗夺谦,周育健.关于Rough Set理论与应用的综述[J].模式识别与人工智能,1996,9(4):337-344. 被引量:264
  • 2Wang J,J Comput Sci Technol,1998年,13卷,2期,189页
  • 3周育健,硕士学位论文,1996年
  • 4Hu X H,Comput Intell,1995年,11卷,2期,323页

共引文献238

同被引文献21

  • 1王兵,陈善本,林涛.粗糙集在智能系统知识维护中的应用[J].机器人,2001,23(S1):667-670. 被引量:1
  • 2耿素云.离散数学[M].北京:高等教育出版社,2000..
  • 3Pawlak Z,Grzymala-Busse J,Slowinski R,et al.Rough sets[J].Communications of the ACM, 1995,38( 11 ) : 89-95.
  • 4Hu X H,Cercone N.Learning in relatioual databases:a rough set approach[J].Computational Intelligence, 1995,11 ( 2 ) : 323-337.
  • 5Kenneth H Rosen.Discrete Mathematics and Its Applications,Fourth Edition[M].北京:机械工业出版社,1999-06.
  • 6PAWLAK Z.Rough sets[J].International Journal of Computer and Information Sciences,1982,11(5):341-356.
  • 7PAWLAK Z.Rough classification[J].Int J Man-Machine Studies,1984,20(5):469-483.
  • 8HU Xiaohua, CERCONE N, Learning in relational databases: a rough set approach[ J ], Computational Intelligence, 1995,11 (2) : 323-337.
  • 9PAWLAK Z, GRZYMALA-BUSSE J, SLOWINSKI R, et al. Rough sets[ J]. Communications of the ACM, 1995,38( 11 ) :89-95.
  • 10马志锋,邢汉承.Vague决策表中的含糊规则获取策略[J].计算机学报,2001,24(4):382-389. 被引量:34

引证文献4

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部