TY - GEN
T1 - Mining association rules
T2 - 2010 International Conference on Web Information Systems and Mining, WISM 2010
AU - Shan, Siqing
AU - Wang, Xiaojing
AU - Sui, Miao
PY - 2010
Y1 - 2010
N2 - A continuous incremental updating technique is proposed for efficient maintenance of the mining association rules when new transaction data are added to a transaction database. FP-growth algorithm can mine the complete set of frequent patterns by pattern fragment growth. To efficient maintenance of the mining association rules, we improve the FP-growth algorithm in three aspects: 1) an optimization technique for reducing the database size during the update process is discussed, and 2) the construction algorithm of a transaction tree T-tree, and 3) the candidate pattern pools are proposed based-on the structure of T-tree. Then, a continuous incremental updating algorithm, or CIU algorithm for short, is proposed. Our performance study shows that the continuous incremental updating technique is efficient and scalable for mining both long and short frequent patterns.
AB - A continuous incremental updating technique is proposed for efficient maintenance of the mining association rules when new transaction data are added to a transaction database. FP-growth algorithm can mine the complete set of frequent patterns by pattern fragment growth. To efficient maintenance of the mining association rules, we improve the FP-growth algorithm in three aspects: 1) an optimization technique for reducing the database size during the update process is discussed, and 2) the construction algorithm of a transaction tree T-tree, and 3) the candidate pattern pools are proposed based-on the structure of T-tree. Then, a continuous incremental updating algorithm, or CIU algorithm for short, is proposed. Our performance study shows that the continuous incremental updating technique is efficient and scalable for mining both long and short frequent patterns.
KW - amalgamate transactions
KW - association rules
KW - continuous incremental updating technique
KW - data mining
UR - https://www.scopus.com/pages/publications/84860614565
U2 - 10.1109/WISM.2010.39
DO - 10.1109/WISM.2010.39
M3 - 会议稿件
AN - SCOPUS:84860614565
SN - 9780769542249
T3 - Proceedings - 2010 International Conference on Web Information Systems and Mining, WISM 2010
SP - 62
EP - 66
BT - Proceedings - 2010 International Conference on Web Information Systems and Mining, WISM 2010
Y2 - 23 October 2010 through 24 October 2010
ER -