期刊文献+

基于粗糙集的属性约简算法改进

Improvement of a Rough Sets Induction Algorithm
下载PDF
导出
摘要 针对目前道路交通肇事逃逸案件逐年增多情况,利用改进后的粗糙集属性约简算法对案件记录卷宗中的大量数据进行约简处理,得到和原始数据等效的属性约简集,将此约简集作为挖掘的数据基础,大大缩小了数据量,使得侦破人员可以将注意力集中于重要的物证采集上,减少了案件侦破中不必要的人、财、物消耗,同时数据量的减小也相应的加快了挖掘的速度。将在此约简集基础上挖掘得到的规则和关联规则算法得出的规则进行比较,证明改进后的约简算法是有效的。 Due to the increasing of the traffic accident cases, an improved rough sets induction algorithm was introduced to condense the large amount of data in case document. As a result,got an induction of attributes on which police' attention could be focused. This method will reduce the cost in detection and accelerate the mining process. Finally a comparison was made between the rules obtained through the rough sets algorithm based on the inductive set and the rules obtained through the apriori algorithm, which proved the validity of the improved algorithm.
出处 《微机发展》 2003年第12期125-126,F003,共3页 Microcomputer Development
关键词 数据库 数据挖掘 数据发现算法 粗糙集 属性约简算法 rough sets information table induction of attributes inductive sets
  • 相关文献

参考文献3

二级参考文献12

  • 1王珏,苗夺谦,周育健.关于Rough Set理论与应用的综述[J].模式识别与人工智能,1996,9(4):337-344. 被引量:264
  • 2曾黄麟.粗集理论及其应用[M].重庆:重庆大学出版社,1998..
  • 3Pawlak Z. Rough Sets[J]. International Journal of Computer and Information Sciences, 1982,11:341-356.
  • 4Pawlak Z. Decision Table Computer[J]. Bulletin of the Polish Academy of Sciences Technical Sciences,1986,34(10):591-595.
  • 5Pawlak Z. On Superfluous Attributes in Knowledge Representation System[J]. Bulletin of the Polish Academyof Sciences Technical Sciences,1984,32(3).211-213.
  • 6Pawlak Z. On Rough Dependency of attributes in Information Systems[J]. Bulletin of the Polish Academy ofSciences Technical Sciences,1985,33(9):481-485.
  • 7刘清,黄兆华,姚力文.Rough集理论:现状与前景[J].计算机科学,1997,24(4):1-5. 被引量:34
  • 8Pawlak Z Grzymala - Busse J,Slowinski R,et al.Rough sets[].Communications of the ACM.1995
  • 9刘健勤.粗糙集理论及其最新进展[J].计算技术与自动化,1998,17(1):43-48. 被引量:15
  • 10王志海,胡可云,胡学钢,徐本柱,刘宗田,张奠成.基于粗糙集合理论的知识发现综述[J].模式识别与人工智能,1998,11(2):176-183. 被引量:24

共引文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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