Patent ID: 6754651
Filing Date: 2004-06-22
Classification: G06F,Y10S

Abstract:
A method for mining data, wherein said method generates generalized disjunctive association rules to capture local relationships between data items with reference to a given context comprising any arbitrary subset of a set of transactions in order to provide improved data analysis independently of taxonomies, said method comprising:generating a list of all possible data items that can influence said context, discovering disjunctive association rules for data items in said list that co-occur based on a defined overlap threshold within said context, using a cutoff parameter to eliminate trivial data items from said list, wherein said trivial data items create trivial disjunctive association rules having disjunctive antecedents or consequents greater than disjunctive antecedents or consequents of said disjunctive association rules occurring in said defined overlap threshold, clustering said data items to form a set of generalized disjunctive rules based on a defined confidence/support threshold, and iterating the above steps until all items in said list are covered.