Invention Grant
- Patent Title: Mining of generalized disjunctive association rules
- Patent Title (中): 广义分离关联规则挖掘
-
Application No.: US09836118Application Date: 2001-04-17
-
Publication No.: US06754651B2Publication Date: 2004-06-22
- Inventor: Amit Anil Nanavati , Krishna Prasad Chitrapura , Sachindra Joshi , Raghuram Krishnapuram
- Applicant: Amit Anil Nanavati , Krishna Prasad Chitrapura , Sachindra Joshi , Raghuram Krishnapuram
- Main IPC: G06F1730
- IPC: G06F1730

Abstract:
The present invention provides a system and a method for mining a new kind of association rules called disjunctive association rules, where the antecedent or the consequent of a rule may contain disjuncts of terms (XY or X⊕Y). Such rules are a natural generalisation to the kind of rules that have been mined hitherto. Furthermore, disjunctive association rules are generalised in the sense that the algorithm also mines rules which have disjunctions of conjuncts (C(AB)(DE)). Since the number of combinations of disjuncts is explosive, we use clustering to find a generalized subset. The said clustering is preferably performed using agglomerative clustering methods for finding the greedy subset.
Public/Granted literature
- US20020152201A1 Mining of generalised disjunctive association rules Public/Granted day:2002-10-17
Information query