• Article
  • | |
  • Metrics
  • |
  • Reference [7]
  • |
  • Related [20]
  • |
  • Cited by [66]
  • | |
  • Comments
    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.

    Reference
    [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.
    Comments
    Comments
    分享到微博
    Submit
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:4154
  • PDF: 5373
  • HTML: 0
  • Cited by: 0
History
  • Received:December 06,1999
  • Revised:January 20,2000
You are the first2044987Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063