US 2019/0102383 A1 · 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.

Claims23

Dependent claims

An association analysis method, comprising:

dividing an original database into projection databases, one of the projection databases not contributing to a support count of a frequent item set of another of the projection databases, wherein the projection databases are used for sequential-pattern association analysis performed respectively by nodes corresponding to the projection databases to obtain local frequent item sets and corresponding support counts;
and
combining the local frequent item sets and the corresponding support counts obtained by the nodes through the association analysis to obtain global frequent item sets and corresponding support counts.

An association analysis apparatus, comprising:

one or more memories configured to store executable program code;
and
one or more processors configured to read the executable program code stored in the one or more memories to cause the association analysis apparatus to perform:
dividing an original database into projection databases, one of the projection databases not contributing to a support count of a frequent item set of another of the projection databases, wherein the projection databases are used for sequential-pattern association analysis performed respectively by nodes corresponding to the projection databases to obtain local frequent item sets and corresponding support counts;
and
combining the local frequent item sets and the corresponding support counts obtained by the nodes through the association analysis to obtain global frequent item sets and corresponding support counts.

3 more elements

Dependencies are inferred from the claim text.

Association analysis method and apparatus

Life of this patent

Association analysis method and apparatus

Life of this patent

Abstract

Claims23