期刊文献+

粒关联规则挖掘的一种改进算法 被引量:2

An Improved Aalgorithm for Granular Association Rule Mining
下载PDF
导出
摘要 粒关联规则挖掘是一种关系数据挖掘的新方法,用于在多对多关系表中挖掘关联规则.本文对一个已有算法加以改进,利用信息表中属性所存在的包含和被包含关系建立格的数据结构,通过在格上对有关节点及其孩子节点进行遍历操作来减少比较次数,从而减少时间消耗. Granular association rule mining is one of new relation data mining method,and it used to fine the association rules in a many-to-many entity-relationship system table.In this paper,we improve the algorithm,and make data structure of lattice by the way of using the including and included in the concept of relationship,to reduce the number of comparisons by traversing operation on node and its children nodes in the lattice structure,so as to reduce the time cost.
作者 邱京伟
出处 《漳州师范学院学报(自然科学版)》 2013年第2期18-22,共5页 Journal of ZhangZhou Teachers College(Natural Science)
关键词 粒关联规则 时间代价 格结构 完全匹配 Granular association rule time cost lattice structure Complete matching
  • 相关文献

参考文献7

  • 1F. Min, Q. H. Hu, and W. Zhu. Granular association rules with four subtypes[J]. Proceedings of 1EEE Granular Computing, 2012, 32-437.
  • 2A. Skowron, J. Stepaniuk. Approximation of relations[J]. W. Ziarko (ed.), Proceedings of Rough Sets. Fuzzy Sets and Knowledge Discovery, ! 994, 161 - 166.
  • 3R. Gilad-Bachrach, A. Navot, N. Tishby. Margin based feature selection -theory and algorithms[J]. Proceedings of the 21st International Conference on Machine learning, 2004, 43-50.
  • 4A. Jain, D. Zongker. Feature selection: evaluation, application, and small sample performance[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1979, 19 (2): 153-158.
  • 5F. Min, H. P. He, Y. H. Qian, W. Zhu. Test-cost-sensitive attribute reduction[J]. Information Sciences, 2011, 181: 4928-4942.
  • 6A. Skowron, C. Rauszer. The discernibility matrices and functions in information systems[J]. Intelligent Decision Support, 1992, 331-362.
  • 7W. Zhu, F. Wang. Reduction and axiomization of covering generalized rough sets[J]. Information Sciences, 2003, 152 (I): 217-230.

同被引文献7

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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