Alibaba Group Holding Limited
Association analysis method and apparatus

Abstract:

There is provided an association analysis method and apparatus. An original database is divided into projection databases, each not contributing to a support count of a frequent item set of another. The projection databases are used for sequential-pattern association analysis performed respectively by nodes corresponding to the projection databases. Local frequent item sets and corresponding support counts obtained by the nodes are combined. Since an established projection database does not contribute a support count of a frequent item set of another projection database, different nodes can perform association mining, including pruning, on different projection databases respectively.