System and method for parallel mining of association rules in databases
US5842200A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jul 11, 1995 |
| Grant date | Nov 24, 1998 |
| Priority date | — |
| Expiry date | Jul 11, 2015 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99933
- WIPO fieldIT methods for management
- WIPO sectorElectrical engineering
Abstract
A multiprocessor including a plurality of processing systems is disclosed for discovering consumer purchasing tendencies. Each processing system of the multiprocessor identifies consumer transaction itemsets that are stored in a database that is distributed among the processing systems and which appear in the database a user-defined minimum number of times, referred to as minimum support. Then, the system discovers association rules in the itemsets by comparing the ratio of the number of times each of the large itemsets appears in the database to the number of times particular subsets of the itemset appear in the database. When the ratio exceeds a predetermined minimum confidence value, the system outputs an association rule which is representative of purchasing tendencies of consumers.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.