您好,欢迎访问北京市农林科学院 机构知识库!

Algorithm for mining association rules with multiple minimum supports based on FP-Tree

文献类型: 外文期刊

作者: Zhao Chunjiang 1 ; Wu Huarui 1 ; Sun Xiang 1 ; Yang Baozhu 1 ;

作者机构: 1.Natl Engn Res Ctr Informat Technol Agr, Beijing 100097, Peoples R China

关键词: association rules; data mining; FP-Tree; minimum supports; multiple supports

期刊名称:NEW ZEALAND JOURNAL OF AGRICULTURAL RESEARCH ( 影响因子:2.161; 五年影响因子:1.988 )

ISSN: 0028-8233

年卷期: 2007 年 50 卷 5 期

页码:

收录情况: SCI

摘要: Association rule mining algorithms can be used to discover all item associations (or rules) in a dataset that satisfy user-specified constraints, e.g., minimum supports (minsup) and minimum confidence (minconf). Since only one minsup is used for the whole database, it is implicitly assumed in the model that all items are of the same nature and/or have similar frequencies in the data. This rarely applies in reality, so, based on an FP-Tree, a new algorithm is proposed called multiple minimum supports for discovering maximum frequent item sets algorithm (MSDMFIA). The algorithm allows users to specify multiple minsups to reflect item natures and various frequencies, which resolves bottlenecks in traditional algorithms, e.g., the frequent generation of candidate itemsets and database scanning. Experimental results show that functionality and performance of the proposed algorithm is significantly improved compared with most others.

  • 相关文献
作者其他论文 更多>>