Method and system for detecting frequent association patterns
AssigneeInternational Business Machines Corporation
InventorsTakeshi Fukuda, Hirofumi Matsuzawa
Life of this patent
Estimating the term…
Abstract
A text-mining system and method automatically extracts useful information from a large set of tree-structured data by generating successive sets of candidate tree-structured association patterns for comparison with the tree-structured data. The number of times is counted that each of the candidate association patterns matches with a tree in the set of tree-structured data in order to determine which of the candidate association patterns frequently matches with a tree in the data set. Each successive set of candidate association patterns is generated from the frequent association patterns determined from the previous set of candidate association patterns.
Claims6
A system for detecting frequent association patterns in a database of tree-structured data, comprising:
- means for automatically generating an initial current set of candidate association patterns for counting;
- means for counting association patterns in the database that match with the current set of candidate association patterns;
- means for detecting frequent association patterns in the database from the result of said counting;
- and
- means for automatically generating a new current set of candidate association patterns for next counting from said detected frequent association patterns.
A text-mining system for extracting useful concepts from a large volume of text data, comprising:
- (a) means for parsing sentences in the text data;
- (b) means for generating a set of structured trees of text data based on the results of said parsing;
- (c) means for automatically generating an initial current set of candidate tree-structured association patterns for counting;
- (d) means for counting tree-structured association patterns in the set of structured trees that match with one or more of the candidate tree-structured association patterns in the current counting set of candidate tree-structured association patterns;
- (e) means for detecting frequent tree-structured association patterns in the set of structured trees from the result of said counting;
- and
- (f) means for automatically generating a new current set of candidate tree-structured association patterns for next counting from said detected frequent tree-structured association patterns.
A method for detecting frequent association patterns in a database of tree-structured data, comprising the steps of:
- automatically generating an initial current set of candidate association patterns for counting;
- counting association patterns in the database that match with the current set of candidate association patterns;
- detecting frequent association patterns in the database from the result of said counting;
- and
- automatically generating a new set of current candidate association patterns for next counting from said detected frequent association patterns.
A record medium comprising a program for detecting frequent association patterns in a database of tree-structured data, said program having a computer implement:
- a function for automatically generating an initial current set of candidate association patterns for counting;
- a function for counting association patterns in the database that match with the current set of candidate association patterns;
- a function for detecting frequent association patterns in the database from the result of said counting;
- and
- a function for automatically generating a new set of candidate association patterns for next counting from said detected frequent association patterns.
Dependencies are inferred from the claim text.