US6134555A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Dimension reduction using association rules for data mining application
Assignee: International Business Machines Corp
•
Filing: 1998-02-09
•
Granted: 2000-10-17
•
Expires: 2018-02-09
Abstract
Abstract A method, apparatus, and article of manufacture for a computer-implemented random reliability engine for computer-implemented association rule reduction using association rules for data mining application. The data mining is performed by the computer to retrieve data from a data store stored on a data storage device coupled to the computer. The data store has records that have multiple attributes. Attribute value associations are determined between attributes and their values. Attribute associations are determined from the determined attribute value associations. Attributes are selected based on the determined attribute associations for performing data mining.
Inventors
- 👤 Atul Chadha
- 👤 Balakrishna Raghavendra Iyer
- 👤 Hammou Messatfa
- 👤 Jeonghee Yi
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-08 07:22
CPC Classifications
G; G06; G06F; G06F16/00; G06F16/20; G06F16/28; G06F16/284; G06F16/285; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99932; Y10S707/99933; Y10S707/99936; Y10S707/99941; Y10S707/99943
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
159 words
A method of optimizing data mining in a computer, the data mining being performed by the computer to retrieve data from a data store stored on a data storage device coupled to the computer, the data store having records that have multiple attributes, the method comprising the steps of: clustering the attributes to produce sets of attributes, wherein each set has one or more attributes and wherein attributes that have similar correlations with other attributes are grouped into one set of attributes, resulting in non-intersecting sets of attributes; and for each non-intersecting set of attributes, determining attribute value associations between attributes and their values; determining attribute associations from the determined attribute value associations by determining a support value for each attribute value association and determining a cumulative support for each attribute in each attribute value association based on the support values for each attribute value association; and selecting attributes based on the determined attribute associations for performing data mining.
Claim 2
Independent Claim
159 words
A method of optimizing data mining in a computer, the data mining being performed by the computer to retrieve data from a data store stored on a data storage device coupled to the computer, the data store having records that have multiple attributes, the method comprising the steps of: clustering the attributes to produce sets of attributes, wherein each set has one or more attributes and wherein attributes that have similar correlations with other attributes are grouped into one set of attributes, resulting in non-intersecting sets of attributes; and for each non-intersecting set of attributes, determining attribute value associations between attributes and their values; determining attribute associations from the determined attribute value associations by determining a support value for each attribute value association and determining a cumulative support for each attribute in each attribute value association based on the support values for each attribute value association; and selecting attributes based on the determined attribute associations for performing data mining.
Claim 3
Dependent Claim
28 words
The method of claim 1 above, wherein the step of determining attribute associations further comprises the step of integrating attribute value associations over a value of multiple attributes.
Claim 4
Dependent Claim
24 words
The method of claim 2 above, wherein the step of integrating further comprises the step of integrating attribute value associations that have high support.
Claim 5
Dependent Claim
25 words
The method of claim 1 above, wherein the step of selecting attributes further comprises the step of selecting attributes until a cut-off point is reached.
Claim 6
Dependent Claim
21 words
The method of claim 1 above, further comprising the step of clustering data from the data store using the selected attributes.
Claim 7
Dependent Claim
22 words
The method of claim 1 above, further comprising the step of producing a correlation matrix comprising correlation measures between sets of attributes.
Claim 8
Independent Claim
157 words
An apparatus for optimizing data mining, comprising: a computer having a memory and a data storage device coupled thereto, wherein the data storage device stores a data store, the data store having records that have multiple attributes; one or more computer programs, performed by the computer, for clustering the attributes to produce sets of attributes, wherein each set has one or more attributes and wherein attributes that have similar correlations with other attributes are ground into one set of attributes, resulting in non-intersecting sets of attributes and for each non-intersecting set of attributes, determining attribute value associations between attributes and their values, determining attribute associations from the determined attribute value associations by determining a support value for each attribute value association and determining a cumulative support for each attribute in each attribute value association based on the support values for each attribute value association, and selecting attributes based on the determined attribute associations for performing data mining.
Claim 9
Independent Claim
157 words
An apparatus for optimizing data mining, comprising: a computer having a memory and a data storage device coupled thereto, wherein the data storage device stores a data store, the data store having records that have multiple attributes; one or more computer programs, performed by the computer, for clustering the attributes to produce sets of attributes, wherein each set has one or more attributes and wherein attributes that have similar correlations with other attributes are ground into one set of attributes, resulting in non-intersecting sets of attributes and for each non-intersecting set of attributes, determining attribute value associations between attributes and their values, determining attribute associations from the determined attribute value associations by determining a support value for each attribute value association and determining a cumulative support for each attribute in each attribute value association based on the support values for each attribute value association, and selecting attributes based on the determined attribute associations for performing data mining.
Claim 10
Dependent Claim
28 words
The apparatus of claim 7 above, wherein the means for determining attribute associations further comprises the means for integrating attribute value associations over a value of multiple attributes.
Claim 11
Dependent Claim
24 words
The apparatus of claim 8 above, wherein the means for integrating further comprises the means for integrating attribute value associations that have high support.
Claim 12
Dependent Claim
25 words
The apparatus of claim 7 above, wherein the means for selecting attributes further comprises the means for selecting attributes until a cut-off point is reached.
Claim 13
Dependent Claim
20 words
The apparatus of claim 7 above, further comprising means for clustering data from the data store using the selected attributes.
Claim 14
Dependent Claim
21 words
The apparatus of claim 7 above, further comprising means for producing a correlation matrix comprising correlation measures between sets of attributes.
Claim 15
Dependent Claim
181 words
An article of manufacture comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to perform method steps for optimizing data mining, the data mining being performed by the computer to retrieve data from a data store stored on a data storage device coupled to the computer, the data store having records that have multiple attributes, the method comprising the steps of: clustering the attributes to produce sets of attributes, wherein each set has one or more attributes and wherein attributes that have similar correlations with other attributes are grouped into one set of attributes, resulting in non-intersecting sets of attributes; and for each non-intersecting set of attributes, determining attribute value associations between attributes and their values; determining attribute associations from the determined attribute value associations by determining a support value for each attribute value association and determining a cumulative support for each attribute in each attribute value association based on the support values for each attribute value association; and selecting attributes based on the determined attribute associations for performing data mining.
Claim 16
Dependent Claim
181 words
An article of manufacture comprising a program storage medium readable by a computer and embodying one or more instructions executable by the computer to perform method steps for optimizing data mining, the data mining being performed by the computer to retrieve data from a data store stored on a data storage device coupled to the computer, the data store having records that have multiple attributes, the method comprising the steps of: clustering the attributes to produce sets of attributes, wherein each set has one or more attributes and wherein attributes that have similar correlations with other attributes are grouped into one set of attributes, resulting in non-intersecting sets of attributes; and for each non-intersecting set of attributes, determining attribute value associations between attributes and their values; determining attribute associations from the determined attribute value associations by determining a support value for each attribute value association and determining a cumulative support for each attribute in each attribute value association based on the support values for each attribute value association; and selecting attributes based on the determined attribute associations for performing data mining.
Claim 17
Dependent Claim
30 words
The article of manufacture of claim 13 above, wherein the step of determining attribute associations further comprises the step of integrating attribute value associations over a value of multiple attributes.
Claim 18
Dependent Claim
26 words
The article of manufacture of claim 14 above, wherein the step of integrating further comprises the step of integrating attribute value associations that have high support.
Claim 19
Dependent Claim
27 words
The article of manufacture of claim 13 above, wherein the step of selecting attributes further comprises the step of selecting attributes until a cut-off point is reached.
Claim 20
Dependent Claim
20 words
The article of manufacture of claim 13 above, further comprising clustering data from the data store using the selected attributes.
Claim 21
Dependent Claim
24 words
The article of manufacture of claim 13 above, further comprising the step of producing a correlation matrix comprising correlation measures between sets of attributes.
References Cited (Backward Citations)
US5675819A
Cited
US5615341A
Cited
US5724573A
Cited
US6026397A
Cited
US5857179A
Cited
US5819258A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2003-10-17 | 2004-04-17 | 2004-10-17 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2007-10-17 | 2008-04-17 | 2008-10-17 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2011-10-17 | 2012-04-17 | 2012-10-17 | $7700.00 | Window Closed / Lapsed |