A fast algorithm for mining association rules based on concept lattice

Association rule mining is an important research branch of data mining. However, most algorithms based on the frequent itemsets have to scan databases many times. This paper presents an algorithm that can find association rules quickly. The algorithm is based on the concept lattice and can certify all association rules with only one scan of databases. Firstly, this paper discusses the principle of building the concept lattice, and then it describes the association rules mining algorithm based on concept lattice. At last the paper proves the efficiency and advantages of this algorithm by several experiments.