System and method for association itemset mining

• US 20040220901A1
• Filed: 04/20/2004
• Published: 11/04/2004
• Est. Priority Date: 04/30/2003
• Status: Abandoned Application

• Current Assignee: BenQ Corporation (Qisda Corporation)
• Original Assignee: BenQ Corporation (Qisda Corporation)
• Inventors: Lee, Chang-Hung
• Application Number:
  US10/829,309
• Publication Number:
  US 20040220901A1
• Time in Patent Office: Days
• US Class Current: 707/2
• CPC Class Codes: G06F 16/284 Relational databases

Abstract

A system for association itemset mining. The system includes a database, a storage device and an association analysis unit. Each weighted record comprises a time scale and a weighted value. All transaction records are partitioned according to the time scale, each comprising at least one item. The association analysis unit calculates multiple weighted minimum support values, generates multiple itemsets among the transaction data stored in the database, and calculates weighted frequency for each itemset. In addition, it is determined whether the weighted frequency for each itemset exceeds the weighted minimum support value to generate the resulting association itemset.

Claims

1. A system of mining association itemsets, comprising:

a database capable of storing at lease one weighted record and at least one transaction record, each weighted record comprising a time scale and a weighted value, the transaction records partitioned according to the time scale, and each transaction record comprising a plurality of items;

a storage device storing a minimum support value; and

an association analysis unit, configured to input the minimum support value, the transaction record and the weighted record, calculate at least one weighted minimum support value using a weighted minimum support equation whose parameters comprise the time scale, the weighted value and the minimum support value, and generate at least one itemset among the items, calculate a weighted frequency for each itemset using a weighted frequency equation whose parameters comprise the weighted value, determine whether the weighted frequency for each itemset exceeds the weighted minimum support value.

2. The system as claimed in claim 1 wherein an itemset record within the database comprises at least one itemset.

3. The system as claimed in claim 2 wherein the association analysis unit further adds the itemset with weighted frequency exceeding the weighted minimum support value.

4. The system as claimed in claim 1 wherein the weighted minimum support values for subsequent partitions are calculated by adding previously calculated weighted minimum support values to the result of the weighted minimum support equation for the requisite partition, such that calculations for each successive partition are incremental.

5. The system as claimed in claim 4 wherein the weighted minimum support equation is the minimum support value multiplied by the weighted value corresponding to the current partition plus the result of the weighted minimum support equation for the requisite partition.

6. The system as claimed in claim 4 wherein the weighted frequency of the itemset for subsequent partitions is calculated by adding previously calculated weighted frequencies to the result of the weighted frequency equation for the requisite partition, such that calculations for each successive partition are incremental.

7. The system as claimed in claim 6 wherein the weighted frequency equation comprises occurrence of the itemset in the current partition multiplied by the weighted value corresponding to the current partition plus the result of the weighted frequency equation for the requisite partition.

8. A method of mining association itemsets, the method comprising using a computer to perform the steps of:

inputting a time scale, a weighted value, at least one transaction record corresponding to the time scale, and a minimum support value, wherein the transaction records are partitioned according to the time scale and the transaction record comprises at least one item;

generating at least one itemset among the transaction records;

calculating at least one weighted minimum support value using a weighted minimum support equation whose parameters comprise the time scale, the weighted value and the minimum support value;

calculating a weighted frequency of each itemset using a weighted frequency equation whose parameters comprise the weighted value;

determining whether the weighted frequency of each itemset exceeds the weighted minimum support value.

9. The method as claimed in claim 8 further comprising a step of storing the itemset with weighted frequency exceeding the weighted minimum support value to an itemset record.

10. The method as claimed in claim 9 further comprising inputting the itemset generated for the prior partition from the itemset record.

11. The method as claimed in claim 8 wherein the weighted minimum support values for subsequent partitions are calculated by adding previously calculated weighted minimum support values to the result of the weighted minimum support equation for the requisite partition, such that calculations for each successive partition are incremental.

12. The method as claimed in claim 11 wherein the weighted minimum support equation is the minimum support value multiplied by the weighted value corresponding to the current partition plus the result of the weighted minimum support equation for the requisite partition.

13. The method as claimed in claim 11 wherein the weighted frequency of the itemset for subsequent partitions is calculated by adding previously calculated weighted frequencies to the result of the weighted frequency equation for the requisite partition, such that calculations for each successive partition are incremental.

14. The method as claimed in claim 13 wherein the weighted frequency equation comprises occurrence of the itemset in the current partition multiplied by the weighted value corresponding to the current partition plus the result of the weighted frequency equation for the requisite partition.

15. A storage medium for storing a computer program providing a method of mining association itemsets, the method comprising using a computer to perform the steps of:

inputting a time scale, a weighted value, at least one transaction record corresponding to the time scale and a minimum support value, wherein the transaction records are partitioned according to the time scale and the transaction record comprises at least one item;

generating at least one itemset among the transaction records;

calculating at least one weighted minimum support value using a weighted minimum support equation whose parameters comprise the time scale, the weighted value and the minimum support value;

calculating a weighted frequency of each itemset using a weighted frequency equation whose parameters comprise the weighted value;

determining whether the weighted frequency of each itemset exceeds the weighted minimum support value.

16. The method as claimed in claim 15 further comprising a step of storing the itemset with weighted frequency exceeding the weighted minimum support value to an itemset record.

17. The method as claimed in claim 16 further comprising inputting the itemset generated for the prior partition from the itemset record.

18. The method as claimed in claim 15 wherein the weighted minimum support values for subsequent partitions are calculated by adding previously calculated weighted minimum support values to the result of the weighted minimum support equation for the requisite partition, such that calculations for each successive partition are incremental.

19. The method as claimed in claim 18 wherein the weighted minimum support equation is the minimum support value multiplied by the weighted value corresponding to the current partition plus the result of the weighted minimum support equation for the requisite partition.

20. The method as claimed in claim 18 wherein the weighted frequency of the itemset for subsequent partitions is calculated by adding previously calculated weighted frequencies to the result of the weighted frequency equation for the requisite partition, such that calculations for each successive partition are incremental.

21. The method as claimed in claim 20 wherein the weighted frequency equation comprises occurrence of the itemset in the current partition multiplied by the weighted value corresponding to the current partition plus the result of the weighted frequency equation for the requisite partition.