Patent US5933818A successfully refreshed from Google Patents.
US5933818A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Autonomous knowledge discovery system and method
Assignee: Ent Services Development Corp LP
•
Filing: 1997-06-02
•
Granted: 1999-08-03
•
Expires: 2017-06-02
Abstract
Abstract A knowlege discovery system (10) is provided for autonomously discovering knowlege from a database. The system includes a data reduction module (50) which reduces data into one or more clusters. This is accomplished by the use of one or more functions including a genetic clustering function, a hierarchical valley formation function, a symbolic exspansion reduction function, a fuzzy case clustering function, a relational clustering function, a K-means clustering function, a Kohonen neural network clustering function, and a minimum distance classifier clustering function. A data analysis modual (60) autonomously determines one or more correlations among the clusters. The corrolations represent knowlege.
Inventors
- 👤 Kasra Kasravi
- 👤 Mary K. Schleusener
- 👤 Barry F. Haun
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 17:22
CPC Classifications
G; G06; G06F; G06F18/00; G06F18/20; G06F18/23; G06F18/232; G06F18/2337; G06N; G06N3/00; G06N3/12; G06N3/126; Y; Y10; Y10S; Y10S707/00; Y10S707/99941; Y10S707/99944; Y10S707/99945; Y10S707/99948
Claims Analysis
Total Claims: 64
Claim 1
Independent Claim
94 words
A data analysis system, comprising: a database; a data interface coupled to the database for accessing data from the database; a cluster estimation tool for estimating a first number of clusters based on one or more characteristics of the database; a data reduction module coupled to the data interface, the data reduction module comprising at least one data reduction function for reducing the data into at least one cluster based on the first number of clusters; a data analysis module for analyzing the at least one cluster to determine a correlation among the data.
Claim 2
Dependent Claim
94 words
A data analysis system, comprising: a database; a data interface coupled to the database for accessing data from the database; a cluster estimation tool for estimating a first number of clusters based on one or more characteristics of the database; a data reduction module coupled to the data interface, the data reduction module comprising at least one data reduction function for reducing the data into at least one cluster based on the first number of clusters; a data analysis module for analyzing the at least one cluster to determine a correlation among the data.
Claim 3
Dependent Claim
25 words
The system of claim 1, wherein the data analysis module autonomously analyzes the at least one cluster to autonomously determine the correlation among the data.
Claim 4
Dependent Claim
21 words
The system of claim 1, wherein the at least one data reduction function reduces the data into a plurality of clusters.
Claim 5
Dependent Claim
24 words
The system of claim 3, wherein the data analysis module analyzes the plurality of clusters to determine a correlation among the plurality of clusters.
Claim 6
Dependent Claim
17 words
The system of claim 1, wherein the cluster estimation tool autonomously estimates the first number of clusters.
Claim 7
Dependent Claim
17 words
The system of claim 1, further comprising a display device for displaying the correlation to a user.
Claim 8
Dependent Claim
14 words
The system of claim 6, wherein the correlation is displayed as a textual rule.
Claim 9
Dependent Claim
14 words
The system of claim 6, wherein the correlation is displayed as a tabular association.
Claim 10
Dependent Claim
22 words
The system of claim 1, wherein the at least one data reduction function comprises a genetic clustering function for reducing the data.
Claim 11
Dependent Claim
23 words
The system of claim 1, wherein the at least one data reduction function comprises a hierarchical valley formation function for reducing the data.
Claim 12
Dependent Claim
22 words
The system of claim 1, wherein the data reduction module uses a symbolic expansion reduction function to enable reduction of the data.
Claim 13
Dependent Claim
22 words
The system of claim 1, wherein the at least one data reduction function comprises a K-Means clustering function for reducing the data.
Claim 14
Dependent Claim
24 words
The system of claim 1, wherein the at least one data reduction function comprises a Kohonen neural network clustering function for reducing the data.
Claim 15
Dependent Claim
24 words
The system of claim 1, wherein the at least one data reduction function comprises a minimum distance classifier clustering function for reducing the data.
Claim 16
Dependent Claim
22 words
The system of claim 1, wherein the at least one data reduction function comprises a relational clustering function for reducing the data.
Claim 17
Dependent Claim
23 words
The system of claim 1, wherein the at least one data reduction function comprises a fuzzy case clustering function for reducing the data.
Claim 18
Dependent Claim
68 words
The system of claim 1, wherein the at least one data reduction function comprises a plurality of data reduction functions, the system further comprising an expert system to autonomously select one or more of the plurality of data reduction functions based on one or more characteristics of the database, the selected one or more data reduction functions being used by the data reduction module to reduce the data.
Claim 19
Dependent Claim
28 words
The system of claim 1, wherein the data analysis module determines a correlation between at least two of a plurality of parameters within the at least one cluster.
Claim 20
Dependent Claim
45 words
The system of claim 1, wherein the at least one cluster comprises data points, each data point being defined by at least one field, the correlation being based on a frequency of occurrence of the at least one field within the at least one cluster.
Claim 21
Dependent Claim
19 words
The system of claim 1, wherein the determination of the correlation is limited by at least one boundary condition.
Claim 22
Dependent Claim
23 words
The system of claim 20, further comprising an expert system for autonomously determining the at least one boundary condition based on predetermined heuristics.
Claim 23
Dependent Claim
26 words
The system of claim 20, further comprising an expert system for autonomously assigning a value to the at least one boundary condition based on predetermined heuristics.
Claim 24
Dependent Claim
31 words
The system of claim 1, wherein the at least one data reduction function comprises a clustering function, the clustering function defined by at least one initial condition set by a user.
Claim 25
Dependent Claim
48 words
The system of claim 1, wherein the at least one data reduction function comprises a clustering function defined by at least one initial condition, the system further comprising an expert system for autonomously establishing an initial value for the at least one initial condition based on predetermined heuristics.
Claim 26
Dependent Claim
27 words
The system of claim 1, further comprising an expert system coupled to the data analysis module for enabling the data analysis module to autonomously determine the correlation.
Claim 27
Dependent Claim
35 words
The system of claim 1, further comprising an interview module for accepting an input of at least one user-defined parameter from a user, the correlation being partially defined by the at least one user-defined parameter.
Claim 28
Dependent Claim
28 words
The system of claim 1, further comprising an interview module coupled to the data analysis module for performing a data mining function on the at least one cluster.
Claim 29
Dependent Claim
33 words
The system of claim 1, the database having a number of fields, wherein the cluster estimation tool estimates the first number of clusters based on a logarithmic relation to the number of fields.
Claim 30
Dependent Claim
33 words
The system of claim 1, the database having a number of records, wherein the cluster estimation tool estimates the first number of clusters based on a logarithmic relation to the number of records.
Claim 31
Dependent Claim
39 words
The system of claim 1, the database having at least one record, wherein the cluster estimation tool estimates the first number of clusters based on a logarithmic relation to a percentage sampling rate of the at least one record.
Claim 32
Dependent Claim
45 words
The system of claim 1, the database having a percentage of numerical data compared to a total amount of data in the database, wherein the cluster estimation tool estimates the first number of clusters based on a logarithmic relation to the percentage of numerical data.
Claim 33
Dependent Claim
41 words
The system of claim 1, the database having numerical data with an average granularity, wherein the cluster estimation tool estimates the first number of clusters based on a logarithmic relation to a percentage of the average granularity of the numerical data.
Claim 34
Dependent Claim
17 words
The system of claim 1, wherein the cluster estimation tool autonomously estimates the first number of clusters.
Claim 35
Dependent Claim
94 words
The system of claim 1, wherein the cluster estimation tool estimates the first number of clusters based on the equation ##EQU2## where CE is the estimated first number of clusters, C is a clustering constant, N is a number of records in the database, F is a number of fields in the database, PS is a percentage sampling rate of records in the database, PN is a percentage of overall data in the database which is in numerical form, and PG is a percentage of an average granularity of numerical data in the database.
Claim 36
Dependent Claim
17 words
The system of claim 1, wherein the at least one data reduction function autonomously reduces the data.
Claim 37
Dependent Claim
19 words
The system of claim 1, wherein the data reduction function reduces the data into the first number of clusters.
Claim 38
Dependent Claim
33 words
The system of claim 1, further comprising a cluster deviation function for determining a second number of clusters based on a number of empty clusters in an output from the data reduction function.
Claim 39
Dependent Claim
35 words
The system of claim 37, wherein if the number of empty clusters is one or more, the second number of clusters is equal to the first number of clusters less the number of empty clusters.
Claim 40
Dependent Claim
27 words
The system of claim 37, wherein if the number of empty clusters is zero, the second number of clusters is greater than the first number of clusters.
Claim 41
Dependent Claim
19 words
The system of claim 37, wherein the data reduction function reduces the data into the second number of clusters.
Claim 42
Dependent Claim
17 words
The system of claim 37, wherein the at least one cluster comprises the second number of clusters.
Claim 43
Independent Claim
61 words
A method of determining a correlation among data of a database, comprising the steps of: accessing the data; estimating a first number of clusters based on one or more characteristics of the database by using a cluster estimation tool; reducing the data into at least one cluster based on the first number of clusters; and determining a correlation among the data.
Claim 44
Independent Claim
61 words
A method of determining a correlation among data of a database, comprising the steps of: accessing the data; estimating a first number of clusters based on one or more characteristics of the database by using a cluster estimation tool; reducing the data into at least one cluster based on the first number of clusters; and determining a correlation among the data.
Claim 45
Dependent Claim
27 words
The method of claim 42, wherein the step of reducing the data comprises using an expert system to enable a data reduction function to reduce the data.
Claim 46
Dependent Claim
29 words
The method of claim 42, wherein the step of determining a correlation comprises using an expert system to enable autonomous determination of the correlation without input from a user.
Claim 47
Dependent Claim
20 words
The method of claim 42, wherein the step of determining a correlation comprises autonomously determining a correlation among the data.
Claim 48
Dependent Claim
34 words
The method of claim 42, wherein the at least one cluster comprises a plurality of clusters and wherein the step of determining a correlation comprises autonomously determining a correlation among the plurality of clusters.
Claim 49
Independent Claim
22 words
The system of claims 42, wherein the step of reducing the data comprises reducing the data into the first number of clusters.
Claim 50
Dependent Claim
33 words
The method of claim 47 further comprising the step of determining a second number of clusters based on a number of empty clusters in an output from the step of reducing the data.
Claim 51
Dependent Claim
20 words
The method of claim 48 further comprising the step of further reducing the data into the second number of clusters.
Claim 52
Dependent Claim
48 words
A data analysis system comprising: a database; a cluster estimation tool for autonomously estimating a first number of clusters based on one or more characteristics of the database; and a data reduction module coupled to the database for autonomously reducing the data into the first number of clusters.
Claim 53
Dependent Claim
48 words
A data analysis system comprising: a database; a cluster estimation tool for autonomously estimating a first number of clusters based on one or more characteristics of the database; and a data reduction module coupled to the database for autonomously reducing the data into the first number of clusters.
Claim 54
Dependent Claim
33 words
The system of claim 50, further comprising a cluster deviation function for determining a second number of clusters based on a number of empty clusters in an output from the data reduction function.
Claim 55
Dependent Claim
20 words
The system of claim 50, wherein the data reduction function further reduces the data into the second number of clusters.
Claim 56
Dependent Claim
47 words
A data analysis system comprising: a database; a cluster estimation tool for autonomously estimating a first number of clusters based on one or more characteristics of the database; and a data reduction module coupled to the database for reducing the data into the first number of clusters.
Claim 57
Dependent Claim
47 words
A data analysis system comprising: a database; a cluster estimation tool for autonomously estimating a first number of clusters based on one or more characteristics of the database; and a data reduction module coupled to the database for reducing the data into the first number of clusters.
Claim 58
Dependent Claim
19 words
The system of claim 53, wherein the data reduction module comprises a genetic clustering function for reducing the data.
Claim 59
Dependent Claim
20 words
The system of claim 53, wherein the data reduction module comprises a hierarchical valley formation function for reducing the data.
Claim 60
Dependent Claim
20 words
The system of claim 53, wherein the data reduction module comprises a symbolic expansion reduction function for reducing the data.
Claim 61
Dependent Claim
20 words
The system of claim 53, wherein the data reduction module comprises a fuzzy case clustering function for reducing the data.
Claim 62
Dependent Claim
19 words
The system of claim 53, wherein the data reduction module comprises a relational clustering function for reducing the data.
Claim 63
Dependent Claim
33 words
The system of claim 53, further comprising a cluster deviation function for determining a second number of clusters based on a number of empty clusters in an output from the data reduction function.
Claim 64
Dependent Claim
20 words
The system of claim 53, wherein the data reduction function further reduces the data into the second number of clusters.
References Cited (Backward Citations)
US5341142A
Cited
US5579444A
Cited
US5388189A
Cited
US5311562A
Cited
US5566092A
Cited
US5692107A
Cited
US5634053A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-08-02 | 2003-02-01 | 2003-08-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-08-02 | 2007-02-01 | 2007-08-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-08-02 | 2011-02-01 | 2011-08-03 | $7700.00 | Window Closed / Lapsed |