期刊文献+

基于粗糙集约简的决策林构建方法 被引量:2

Construction Method of Decision Forests Based on Rough Set Reduction
在线阅读 下载PDF
导出
摘要 针对如何提高决策林的分类精度问题,提出一种基于粗糙集约简构建决策林的技术,包括基于逐次数据约简构建粗糙决策林和基于遗传算法构建粗糙决策林。对3个UCI数据集的验证表明,基于遗传算法构建的粗糙决策林获得了更好的分类效果。 This paper proposes a technique to construct decision forests based on rough set reduction to enhance the classification performance of decision forests. It includes two methods: one is based on sequentially data reduction to construct rough decision forests, the other is based on genetic algorithm to construct rough decision forests. Experimental results in three data sets of UCI show that the rough decision forests constructed by genetic algorithm get better classification performances.
出处 《计算机工程》 CAS CSCD 北大核心 2009年第15期193-194,197,共3页 Computer Engineering
基金 东北林业大学青年科研基金资助项目(07024)
关键词 决策林 粗糙集 约简 遗传算法 decision forests rough set reduction genetic algorithm
  • 相关文献

参考文献5

  • 1Breiman L.Bagging Predictors[J].Machine Learning,1996,26(2):123-140.
  • 2Freund Y,Schapire R E.A Decision-theoretic Generalization of On-line Learning and Application to Boosting[C]//Proc.of the 2nd European ConL on Computational Learning Theory.Barcelona,Spain:[s.n.],1995:23-27.
  • 3He T K.Random Decision Forests[e]//Proc.of the 3rd International Conference on Document Analysis and Recognition.Montreal,Canada:[s.n.],1995:278-282.
  • 4瞿彬彬,卢炎生.基于粗糙集的快速属性约简算法研究[J].计算机工程,2007,33(11):7-9. 被引量:4
  • 5官礼和.基于可辨识矩阵的属性约简算法[J].计算机工程,2008,34(3):3-5. 被引量:7

二级参考文献14

  • 1王国胤.Rough Set理论与知识获取[M].西安:西安交通大学出版社,2001.337-341.
  • 2Wong S K M,Ziarko W.On Optimal Decision Rules in Decision Tables[J].Bulletin of Polish Academy of Sciences,1985,33(11/12):693-696.
  • 3Skowron A,Rauszer C.The Discernibility Matrics and Function in Information System[M].Dordrecht:K1uwer Academic Publishers,1992:331-362.
  • 4Hu Xiaohua.Knowledge Discovery in Databases:an Attribute-oriented Rough Set Approach[D].Canada:University of Regina,1995.
  • 5Guan J W,Bell D A.Rough Computational Methods for Information System[J].Artificial Intelligence,1998,105(1/2):77-103.
  • 6Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning About Data[M]. Boston: Kluwer Academic Publishers, 1991.
  • 7Ziarko W. Rough Set Approaches for Discovering Rules and Attribute Dependencies[M]. USA, Oxford: Oxford University Press, 2002: 328-339.
  • 8Jenson R, Shen Q. A Rough Set-aided System for Sorting WWW Bookmarks[C]//Proc. of the 1st Asia-Pacific Conference on Web Intelligence: Research and Development. [S. l.]: Springer-Verlag, 2001.
  • 9Skowron A. The Discernibility Matrices and Functions in Information Systems[M]. [S. l.]: Kluwer Academic Publishers, 1992: 331-362.
  • 10王珏,王任,苗夺谦,郭萌,阮永韶,袁小红,赵凯.基于Rough Set理论的“数据浓缩”[J].计算机学报,1998,21(5):393-400. 被引量:239

共引文献9

同被引文献19

  • 1叶东毅.不相容决策表分解的若干性质[J].小型微型计算机系统,2006,27(4):695-697. 被引量:4
  • 2刘全,伏玉琛,孙吉贵,崔志明,龚声蓉,凌兴宏.一种基于集合符号的自动推理扩展方法[J].计算机研究与发展,2007,44(8):1317-1323. 被引量:4
  • 3HUANG Longjun, ZHOU Caiying. A new method for constructing decision tree based on rough set theory [ C ]//Proceeding of International Conference on Granular Computing. Washington: IEEE,2007:241-244.
  • 4BAI J S, FAN B, XUE J Y. Knowledge representation and acquisition approach based on decision tree [ C ]//2003 IEEE International Conference on Natural Language Processing and Knowledge Engineering. Washington: IEEE,2003:533-538.
  • 5WANG Xiangyang, YANG Jie, JENSEN Richard, et al. Feature selection based on rough sets and particle swarm optimization [ J]. Pattern Recognition Letters, 2007,28 (4) :459471.
  • 6JENSEN R,SHEN Q. Finding rough set reducts with ant colony optimization[ C]//Proceedings of the 2003 UK Workshop on Computational Intelligence. Berlin : Springer,2003 : 15-22.
  • 7WANG GuoYin, ZHAO Jun, AN Jiujiang, et al. Theoretical study on attribute reduction of rough set theory : in algebra view and information view[ C]//Third International Conference on Cognitive Informatics . Washington: IEEE,2004:148-155.
  • 8高静,徐章艳,宋威,杨炳儒.一种新的基于粗糙集模型的决策树算法[J].计算机工程,2008,34(3):9-11. 被引量:16
  • 9李永华,蒋芸,王小菊.一种基于rough集的属性约简的改进算法[J].计算机应用,2008,28(8):2000-2002. 被引量:18
  • 10李洪奇,李莉,刘文胜.输入模式增强神经网络及应用[J].计算机应用与软件,2008,25(7):213-215. 被引量:1

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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