关键词: 关联规则, 矩阵, 增量更新, 频繁项集

Abstract: Association rules is an important part of data mining research.This paper proposes the improved incremental updating algorithm based on matrix named IUBM（Incremental Updating Algorithm based on Matrix），in order to deal with the updating problems of association rules when the transaction database increases and the minimum support changes.Arrays and bit operation are adopted by the algorithm，the database will not be scanned for many times and the enormous candidate itemsets will not be produced.It’s proved that the time complexity and space complexity of the algorithm are effectively reduced.

Key words: association rules, matrix, incremental updating, frequent itemset