数据库中加权关联规则的发现
作者:
基金项目:

国家自然科学基金资助项目(69975001)


Discovery of Weighted Association Rules in Databases
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [7]
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    关联规则发现是数据库中知识发现研究中的热点课题,有着广泛的应用领域.在现有的研究中,数据库中的各个项目是按平等一致的方式加以处理的.然而,在现实世界数据库中却并非如此,不同的项目往往有着不同的重要性.为了将它们反映出来,对项目引入权值,从而提出了新的加权关联规则问题.由于项目权值的引入,频繁项目集的子集不再一定是频繁的.为此,又提出了项目的k-支持期望概念,并由此提出了加权关联规则的发现算法.

    Abstract:

    Discovery of association rules is a very hot topic in data mining research, which has been found applicable and useful in many areas. In the current researches, all the items in a databases are treated in a uniform way. However, it is not true in the real world databases, in which different items usually have different importances. In order to represent the importance of individual items, the weight value for items is introduced, and a new problem of discovery of weighted association rules is put forward. Due to the introduction of weight for items, it is not sure that any subset of a frequent itemset is also frequent. Thus, a concept of k-support bound of itemsets is set forth, and an algorithm to discover weighted association rules is proposed.

    参考文献
    [1] 欧阳为民,蔡庆生.国际关联规则发现研究述评.计算机科学,1999,3:41~44.
    [2] Agrawal, R., Imielinski, T., Swami, A. Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data. Washington, DC, 1993. 207~216.
    [3] Agrawal, R., Srikant, R. Fast algorithm for mining association rules. In: Proceedings of the 1994 International Conference on Very Large Data Bases. Santiago, Chile, 1994. 487~499.
    [4] Brin, S., Motwani, R., Ullman, J., et al. Dynamic itemset counting and implication rules for market basket data. In: Proceedings of the International Conference on Management of Data. 1997. 255~264.
    [5] Brin, S., Motwani, R., Silverstein, C. Beyond market baskets: generalizing association rules to correlations. In: Proceedings of the ACM SIGMOD International Conference on Management of Data. 1997. 265~276.
    [6] Bing, Liu, Hsu, W., Ma, Y. Mining association rules with multiple minimum supports. In: Proceedings of the KDD'99. San Diego, CA, 1999.
    [7] Aggarwal, C., Yu, P.S. A new framework for itemset generation. IBM Research Report, RC-21064.
    相似文献
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

欧阳为民,郑诚,蔡庆生.数据库中加权关联规则的发现.软件学报,2001,12(4):612-619

复制
相关视频

分享
文章指标
  • 点击次数:4153
  • 下载次数: 5372
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:1999-12-06
  • 最后修改日期:2000-01-20
文章二维码
您是第19939298位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号