Patent US5004462A successfully refreshed from Google Patents.
Patent US6134555A successfully refreshed from Google Patents.
← Back to Patent Explorer
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
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

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 08:33
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

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag