Patent US5764975A successfully refreshed from Google Patents.
US5764975A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data mining method and apparatus using rate of common records as a measure of similarity
Assignee: Hitachi Ltd
•
Filing: 1996-03-27
•
Granted: 1998-06-09
•
Expires: 2016-03-27
Abstract
Abstract The present invention generates a plurality of rules comprising a consequence including records having the characteristics of the target attribute and record items and a precedence including at least one record item in an attribute appearance area decided by at least one record item in a database comprising a plurality of records having at least one record item for the database, calculates the similarity between the rules decided by the rate of records common to two rules among the plurality of rules among respective records satisfying the consequences, and obtains inclusive relations between the rules from the rate of matched record items to mismatched record items in the respective attribute appearance areas of the two rules.
Inventors
- 👤 Yoji Taniguchi
- 👤 Kazuhiro Kawashima
- 👤 Akinori Ishibashi
- 👤 Hiroshi Yajima
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-02 07:47
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/30; G06F16/20; G06F16/24; G06F16/245; G06F16/2458; G06F16/2465; G06F2216/00; G06F2216/03; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99936
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
208 words
A data analysis method in a data processing system including a database comprising a plurality of records having at least one record item, a processor, and an output device comprising: a step of generating a consequence comprising at least one of records having the characteristics of a target attribute and record items by said processor; a step of generating a precedence of a first rule including at least one record item in a first attribute appearance area decided by at least one record item of at least one record in said database by said processor; a step of generating a precedence of a second rule including at least one record item in a second attribute appearance area decided by at least one record item which is different from at least one record item in said first attribute appearance area by said processor; a step of calculating the similarity between rules decided by the rate of records common to said first and second rules among respective records satisfying said consequences of said first rule and second rule among said records of said database by said processor; and a step of analyzing said data of said database by at least one of said first and second rules and said similarity.
Claim 2
Dependent Claim
208 words
A data analysis method in a data processing system including a database comprising a plurality of records having at least one record item, a processor, and an output device comprising: a step of generating a consequence comprising at least one of records having the characteristics of a target attribute and record items by said processor; a step of generating a precedence of a first rule including at least one record item in a first attribute appearance area decided by at least one record item of at least one record in said database by said processor; a step of generating a precedence of a second rule including at least one record item in a second attribute appearance area decided by at least one record item which is different from at least one record item in said first attribute appearance area by said processor; a step of calculating the similarity between rules decided by the rate of records common to said first and second rules among respective records satisfying said consequences of said first rule and second rule among said records of said database by said processor; and a step of analyzing said data of said database by at least one of said first and second rules and said similarity.
Claim 3
Dependent Claim
41 words
A data analysis method according to claim 1, further comprising: a step of calculating the rate of records satisfying said consequences correctly among said records in said first and second attribute appearance areas as a first and a second similarity respectively.
Claim 4
Dependent Claim
30 words
A data analysis method according to claim 1, further comprising: a step of designating at least one record item in said first and second attribute appearance areas from the outside.
Claim 5
Dependent Claim
44 words
A data analysis method according to claim 1, further comprising: a step of designating a special rule among said generated rules when a plurality of rules satisfying said consequences exist; and a step of calculating the similarity between said special rule and other rules.
Claim 6
Dependent Claim
42 words
A data analysis method according to claim 4, further comprising: a step of designating the minimum similarity; and a step of outputting rules having similarities higher than said minimum similarity among said generated rules from said output device together with each similarity.
Claim 7
Dependent Claim
49 words
A data analysis method according to claim 4, further comprising: a step of designating the minimum similarity; and a step of outputtting rules having similarities higher than said minimum similarity among said generated rules from said output device together with each similarity in the descending order of said similarities.
Claim 8
Dependent Claim
78 words
A data analysis method according to claim 1, further comprising: a step of designating a special rule among said generated rules when a plurality of rules satisfying said consequences exist; a step of calculating the similarity between said special rule and other rules; and a step of obtaining inclusive relations between said attribute appearance areas from the rate of matched records to mismatched records in each of said attribute appearance areas of said special rule and other rules.
Claim 9
Dependent Claim
74 words
A data analysis method according to claim 1, further comprising: a step of setting a rule which is a standard for satisfying said consequences; a step of calculating the similarity between said standard rule and other rules; and a step of obtaining inclusive relations between said attribute appearance areas from the rate of matched record items to mismatched record items in each of said attribute appearance areas of said standard rule and other rules.
Claim 10
Dependent Claim
64 words
A data analysis method according to claim 1, further comprising: a step of outputting said inclusive relations of said first and second rules to said output device as said inclusive relations from the number of matches comprising the number of records fitted for both of said rules and the number of mismatches comprising the number of records fitted for only one of said rules.
Claim 11
Dependent Claim
184 words
A data analysis system in a data processing system including a database comprising a plurality of records having at least one record item, a processor, and an output device comprising: means for generating a consequence comprising records having the characteristics of a target attribute; means for generating a precedence of a first rule including at least one record item in a first attribute appearance area decided by at least one record item of at least one record in said database; means for generating a precedence of a second rule including at least one record item in a second attribute appearance area decided by at least one record item which is different from at least one record item in said first attribute appearance area; means for calculating the similarity between rules decided by the rate of records common to said first and second rules among respective records satisfying said consequences of said first rule and second rule among said records of said database; and means for analyzing said data of said database by at least one of said first and second rules and said similarity.
Claim 12
Dependent Claim
184 words
A data analysis system in a data processing system including a database comprising a plurality of records having at least one record item, a processor, and an output device comprising: means for generating a consequence comprising records having the characteristics of a target attribute; means for generating a precedence of a first rule including at least one record item in a first attribute appearance area decided by at least one record item of at least one record in said database; means for generating a precedence of a second rule including at least one record item in a second attribute appearance area decided by at least one record item which is different from at least one record item in said first attribute appearance area; means for calculating the similarity between rules decided by the rate of records common to said first and second rules among respective records satisfying said consequences of said first rule and second rule among said records of said database; and means for analyzing said data of said database by at least one of said first and second rules and said similarity.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-06-08 | 2001-12-08 | 2002-06-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-06-08 | 2005-12-08 | 2006-06-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-06-08 | 2009-12-08 | 2010-06-09 | $7700.00 | Window Closed / Lapsed |