Abstract:First, the two association rule algorithms Eclat and Eclat+ are compared. Eclat+ is not as good as Eclat when mining long patterns in large dataset. Then, it proposes a new improved association rule algorithm based on Eclat. The new algorithm is implemented by vertical data layout, breadth first search, and intersection. It makes use of the efficiency of vertical data layout and intersection. We experimentally compare the new algorithm against Eclat and Eclat+, making significant progress in runtime on our test database when mining long patterns in large dataset.