期刊文献+

一种改进的基于粗糙集的增量式学习算法

Improved incremental learning algorithm based on rough sets theory
下载PDF
导出
摘要 从粗糙集理论出发,利用决策表局部最小确定性作为阈值来自主控制产生规则,得到一种改进的增量式学习算法。实验表明,在处理大多数数据集时,该算法效率和生成的规则集对样本的正确识别率都较已有的基于粗糙集的增量式算法IRAA有所提高。 An improved incremental learning algorithm for decision tables was presented within the framework of rough sets theory,which could generate rules under the control of threshold automatically.The local minimal certainty of decision table was used as the threshold.Compared with the IRAA algorithm based on rough sets theory,the simulation results show that the new algorithm is more effectively,and the recognition rate is higher in most cases.
作者 徐丹 于洪
出处 《计算机应用》 CSCD 北大核心 2008年第S2期77-79,共3页 journal of Computer Applications
基金 重庆市教委科学技术研究项目(KJ080510) 重庆邮电大学科研基金资助项目(A2004-46)
关键词 粗糙集 增量式学习 知识获取 决策表 rough set incremental learning knowledge acquisition decision table
  • 相关文献

参考文献14

二级参考文献21

  • 1王珏,苗夺谦,周育健.关于Rough Set理论与应用的综述[J].模式识别与人工智能,1996,9(4):337-344. 被引量:264
  • 2曾黄麟.粗集理论及其应用-关于数据推理的新方法(修订版)[M].重庆:重庆大学出版社,1998..
  • 3.[EB/OL].http://www. ics. uci. edu/-mlearn/MLRepository.,.
  • 4Pawlak Z. Rough set[J]. International Journal of Computer and Information Sciences, 1982, 11 (5) : 341-356.
  • 5Pawlak Z. On learning-a rough set approach[C]. Proc. Intl.Symp. On Computeation Theory and Lecture Notes in Computer Science, G. Goos, et al. (eds.), 1984,208,197-227.
  • 6Yu H, Wang G, Yang D. Knowledge reduction algorithms based on rough set and conditional information entropy [J].Proceedings of Spie.. Data Mining and Knowledge Discovery:Theory,Tool, and Technology IV, 4730 : 422-431.
  • 7Godin R, Missaoui R, alaui H. Incremental concept formation algorithms based on galoies (concept) lattics[J]. Computational Intelligence, 1995,11 (2) : 246-267.
  • 8Pawlak Z. Rough set,theoretical aspects and reasoning about data[[K]. Kluwer Academic Publishers, 1991.
  • 9Pawlak Z. Rough set[J]. International Journal of Computer and Information Sciences, 1982, 11 (5): 341-356.
  • 10Yu H, Wang G, Yang D. Knowledge reduction algorithms based on rough set and conditional information entropy [J].Proceedings of Spie: Data Mining and Knowledge Discovery:Theory,Tool, and Technology IV, 4730:422-431.

共引文献417

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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