Patent US5485550A successfully refreshed from Google Patents.
US5485550A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for fuzzy logic rule execution
Assignee: Apple Inc
•
Filing: 1995-01-17
•
Granted: 1996-01-16
•
Expires: 2015-01-17
Abstract
Abstract A fuzzy logic system for processing a vector of signals includes a rule partition table stored in an electronic memory, a rule identifier, and a rule processor. The rule partition table is organized to include identifiers, each corresponding to a unique combination of partitions of signal values of the vector of signals, and each identifying fuzzy rules which are preselected to be applied to a corresponding vector of signals having signal values within respective ranges of the partitions corresponding to the identifier. Preselection may include only fuzzy rules which produce non-zero outputs when applied to a vector of signals having signal values within respective ranges of the partitions corresponding to the identifier. The rule identifier accesses a location in the rule partition table corresponding to the vector of signals, and retrieves therefrom a corresponding identifier. The rule processor applies each identified fuzzy rule to the vector of signals to produce a processed vector of signals. The rule partition table may be a tree-like linked list having, for each signal of the vector of signals, a corresponding level, each level having, for each partition of signal values of the corresponding signal, a corresponding node having a first link to a neighboring node on the same level and a second link alternatively to a linked list of nodes on a lower level or to an identifier. The table may alternatively be a multidimensional array.
Inventors
- 👤 John C. Dalton
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 15:33
CPC Classifications
G; G06; G06N; G06N7/00; G06N7/02; G06N7/04; G06N5/00; G06N5/04; G06N5/048
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
117 words
A fuzzy logic system for processing a vector of signals, comprising: input means for inputting the vector of signals; an electronic memory having stored therein a rule partition table; rule identifier means, coupled to the input means and the electronic memory, for using the vector of signals to access a corresponding location in the rule partition table, and retrieving therefrom an identifier of a subset of fuzzy rules that are preselected to be applied to the corresponding vector of signals; and rule processing means, coupled to the input means and to the rule identifier means, for applying each fuzzy rule identified by the retrieved identifier to the vector of signals to produce a processed vector of signals.
Claim 2
Dependent Claim
117 words
A fuzzy logic system for processing a vector of signals, comprising: input means for inputting the vector of signals; an electronic memory having stored therein a rule partition table; rule identifier means, coupled to the input means and the electronic memory, for using the vector of signals to access a corresponding location in the rule partition table, and retrieving therefrom an identifier of a subset of fuzzy rules that are preselected to be applied to the corresponding vector of signals; and rule processing means, coupled to the input means and to the rule identifier means, for applying each fuzzy rule identified by the retrieved identifier to the vector of signals to produce a processed vector of signals.
Claim 3
Dependent Claim
118 words
The fuzzy logic system of claim 1, wherein the rule partition table is a hierarchical linked list having, for each signal of the vector of signals, a corresponding level, each level having, for each partition of signal values of the corresponding signal, a corresponding node having a first link to a neighboring node on the same level and a second link alternatively to a linked list of nodes on a lower level or to an identifier of a subset of fuzzy rules that are preselected to be applied to the corresponding vector of signals, and wherein each partition is, for a corresponding signal, a range of signal values over which predetermined signal category membership envelopes have non-zero values.
Claim 4
Dependent Claim
54 words
The fuzzy logic system of claim 2, wherein the rule identifier means uses the vector of signals to traverse the rule partition table to arrive at a base node having a second link to an identifier of a subset of fuzzy rules which are preselected to be applied to the corresponding vector of signals.
Claim 5
Dependent Claim
32 words
The fuzzy logic system of claim 3, wherein each identifier of a subset of fuzzy rules identifies only fuzzy rules having a non-zero output when applied to the corresponding vector of signals.
Claim 6
Dependent Claim
134 words
The fuzzy logic system of claim 1, wherein the rule partition table is a multi-dimensional array of identifiers, each dimension of the multi-dimensional array corresponding to one signal of the vector of signals and each dimension having a number of identifiers corresponding to a number of partitions of the corresponding signal, wherein each partition is, for a corresponding signal, a range of signal values over which predetermined signal category membership envelopes have non-zero values, whereby for each identifier in the multi-dimensional array there is a corresponding unique combination of partitions of the vector of signals, and wherein each identifier identifies a subset of fuzzy rules which are preselected to be applied to a corresponding vector of signals having signal values within respective ranges of the respective unique combination of partitions corresponding to the identifier.
Claim 7
Dependent Claim
31 words
The fuzzy logic system of claim 5, wherein the rule identifier means uses the vector of signals to generate an address for accessing a corresponding identifier in the rule partition cable.
Claim 8
Dependent Claim
32 words
The fuzzy logic system of claim 6, wherein each identifier of a subset of fuzzy rules identifies only fuzzy rules having a non-zero output when applied to the corresponding vector of signals.
Claim 9
Independent Claim
158 words
A method for applying fuzzy logic rules to a vector of signals, comprising the steps of: storing a rule partition table in an electronic memory, the rule partition table including identifiers, each identifier having a corresponding unique combination of partitions of respective signal values of the vector of signals, and each identifying a subset of fuzzy rules that are preselected to be applied to a corresponding vector of signals having signal values within respective ranges of the respective unique combination of partitions corresponding to the identifier, wherein each partition is a range of signal values of a corresponding signal for which predetermined signal category membership envelopes have non-zero values; inputting the vector of signals; using the vector of signals to access a corresponding electronic memory location in the rule partition table, and retrieving therefrom a corresponding one of the identifiers; and applying each identified fuzzy rule to the vector of signals to produce a processed vector of signals.
Claim 10
Independent Claim
158 words
A method for applying fuzzy logic rules to a vector of signals, comprising the steps of: storing a rule partition table in an electronic memory, the rule partition table including identifiers, each identifier having a corresponding unique combination of partitions of respective signal values of the vector of signals, and each identifying a subset of fuzzy rules that are preselected to be applied to a corresponding vector of signals having signal values within respective ranges of the respective unique combination of partitions corresponding to the identifier, wherein each partition is a range of signal values of a corresponding signal for which predetermined signal category membership envelopes have non-zero values; inputting the vector of signals; using the vector of signals to access a corresponding electronic memory location in the rule partition table, and retrieving therefrom a corresponding one of the identifiers; and applying each identified fuzzy rule to the vector of signals to produce a processed vector of signals.
Claim 11
Dependent Claim
157 words
The method of claim 8, wherein the rule partition table is a hierarchical linked list having, for each signal of the vector of signals, a corresponding level, each level having, for each partition of signal values of the corresponding signal, a corresponding node having a first link to a neighboring node on the same level and a second link alternatively to a linked list of nodes on a lower level or to an identifier of a subset of fuzzy rules which are preselected to be applied to the corresponding vector of signals, and wherein the step of using the vector of signals to access a corresponding electronic memory location in the rule partition table includes using the vector of signals to traverse the rule partition table to arrive at a base node having a second link to an identifier of a subset of fuzzy rules that are preselected to be applied to the corresponding vector of signals.
Claim 12
Dependent Claim
30 words
The method of claim 9, wherein each identifier of a subset of fuzzy rules identifies only fuzzy rules having a non-zero output when applied to the corresponding vector of signals.
Claim 13
Dependent Claim
167 words
The method of claim 8, wherein the rule partition table is a multi-dimensional array of identifiers, each dimension of the multi-dimensional array corresponding to one signal of the vector of signals and each dimension having a number of identifiers corresponding to a number of partitions of the corresponding signal, wherein each partition is, for a corresponding signal, a range of signal values over which predetermined signal category membership envelopes have non-zero values, whereby each identifier in the multi-dimensional array corresponds to a unique combination of partitions of the vector of signals, wherein each identifier identifies a subset of fuzzy rules which are preselected to be applied to a corresponding vector of signals having signal values within respective ranges of the partitions corresponding to the identifier, and wherein the step of using the vector of signals to access a corresponding electronic memory location in the rule partition table includes using the vector of signals to generate an address for accessing a corresponding identifier in the rule partition table.
Claim 14
Dependent Claim
30 words
The method of claim 11, wherein each identifier of a subset of fuzzy rules identifies only fuzzy rules having a non-zero output when applied to the corresponding vector of signals.
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) | 1999-01-15 | 1999-07-17 | 2000-01-16 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-01-15 | 2003-07-17 | 2004-01-16 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-01-15 | 2007-07-17 | 2008-01-16 | $7700.00 | Window Closed / Lapsed |