期刊文献+

对利用属性特性挖掘粒关联规则算法的改进

Improvement of the algorithm for mining granular association rules on the basis of attribute characteristics
在线阅读 下载PDF
导出
摘要 目的针对时间效率不高的问题,对利用属性特性挖掘粒关联规则的算法进行改进。方法在分析粒计算有关定义和原有算法思想的基础上,调整原有算法的相关流程顺序,同时设置相关标志位避免对部分数据集重复组织包含关系的操作。结果通过相关实验证明,有关改进有效减少了算法所需操作步骤,降低了时间消耗。结论通过调整流程顺序和设置标志位的方法 ,有效减少了原有算法的挖掘时间,具有一定实用性。 Purposes —To improve the algorithm of mining granular association rules by using attribute characteristics in terms of its time efficiency. Methods —After the analysis of the relevant definitions of granular computing and the original algorithm, its sequence of related process is adjusted. And the related flag bits are set up to avoid the repetition of the inclusive relationship of the partial data sets. Results —The relevant experiments show that the improved algorithm can effectively reduce the operation steps and time under the premise of the mining accuracy. Conclusions — The mining time of the original algorithm can be effectively reduced by adjusting the sequence of process and other methods.
作者 邱京伟 QIU Jing-wei(College of Information & Electrical Engineering,Ningde Normal University,Ningde 352100,Fujian,China)
出处 《宝鸡文理学院学报(自然科学版)》 CAS 2018年第3期61-64,共4页 Journal of Baoji University of Arts and Sciences(Natural Science Edition)
基金 福建省中青年教师教育科研项目(JAT160529) 宁德师范学院2015年校级科研项目(2015Q12)
关键词 粒关联规则 时间消耗 挖掘效率 属性 改进 granular association rules time consumption mining efficiency attribute improvement
  • 相关文献

参考文献6

二级参考文献64

  • 1胡峰,黄海,王国胤,吴渝.不完备信息系统的粒计算方法[J].小型微型计算机系统,2005,26(8):1335-1339. 被引量:18
  • 2Schlimmer J C and Fisher D A. Case study of incremental concept induction[C]. Proceedings of the 5th National Conference on Artificial Intelligence, Philadephia, USA, 1986 496-501.
  • 3Utgoff P E. ID5: An incremental ID3[C]. Proceedings of International Conference on Machine Learning, San Mateo,CA, 1988: 107-120.
  • 4Wang Guo-yin, Wang Yan. 3DM: Domain-oriented data- driven data mining. Fundamenta Informaticae, 2009, 90(4): 395-426.
  • 5An J J, Wang G Y, Wu Y, and Gan Q. A rule generation algorithm based on granular computing[C]. Proceedings of 2005 IEEE International Conference on Granular Computing Beijing, China, 2005: 102-107.
  • 6Yao Y Y. On generalizing rough set theory//Proceedings of the 9th International Conference (RSFDGrC). Chongqing, China, Springer, 2003: 44-51.
  • 7Yao Y Y. Information granulation and rough set approxima tion. International Journal of Intelligent Systems, 2001, 16 (1): 87-104.
  • 8Yao Y Y, Zhou B. A logic language of granular computing// Proceedings of the 6th IEEE International Conference on Cognitive Informatics. Beijing, China, 2006:178-185.
  • 9Pawlak Z. Rough Sets: Theoretical Aspects of Reasoning About Data. Dordrecht: Kluwer Academic Publishers, 1991.
  • 10Ganter B, Wille R. Formal Concept Analysis: Mathematical Foundations. New York: Springer Verlag, 1999.

共引文献179

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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