US5787235A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fuzzy logic-based evidence fusion tool for network analysis
Assignee: General Dynamics Government Systems Corp
•
Filing: 1995-05-09
•
Granted: 1998-07-28
•
Expires: 2015-05-09
Abstract
Abstract A fuzzy-logic-based evidence fusion tool for predicting function levels of a switch in a telecommunications network. Confidence factors related to the geographical location and to the physical characteristics of the switch are acquired and mapped into fuzzy membership values. The membership values activate a set of fuzzy evidence fusion rules at each function level, and a degree of truth for each rule is inferred. A defuzzification scheme combines the degree of truth of each rule into a single combined confidence factor for each function level. Finally, the maximum combined confidence factor for each rule is determined, and the switch function level corresponding to that confidence factor is assigned to the switch.
Inventors
- 👤 Michael D. Smith
- 👤 Allen R. Bonde, Jr.
- 👤 Gregory J. Catherine
- 👤 Rosemarie Napolitano
- 👤 Diane M. Wolfe
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 20:19
CPC Classifications
H; H04; H04Q; H04Q3/00; H04Q3/0016; H04Q3/0062; H04Q3/0083; H04Q2213/00; H04Q2213/1305; H04Q2213/13103; H04Q2213/13343; H04Q2213/13349
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
264 words
Apparatus for determining which function level that a switch is likely functioning at in a telecommunication system wherein said switch can be functioning at any one in a set of n function levels, said switch having geographic characteristics and physical characteristics, said apparatus comprising: an expert system for providing a first set of n confidence factors for the switch, each confidence factor, CFgeo, representing the confidence that the switch is functioning at a corresponding function level based upon the geographic characteristics of the switch and for providing a second set of n confidence factors for the switch, each confidence factor, CFphy, representing the confidence that the switch is functioning at a corresponding level based upon the physical characteristics of the switch; fuzzy mapping means for fuzzy mapping the confidence factor CFgeo for the switch into high, medium and low fuzzy membership values for CFgeo at each function level; fuzzy mapping means for fuzzy mapping the confidence factor CFphy for the switch into high, medium and low fuzzy membership values for CFphy at each function level; a set of fuzzy evidence fusion rules coupled to the fuzzy mapping means, each rule activated by the fuzzy membership values for CFgeo and CFphy at each function level for inferring a degree of truth for each rule for each function level; a singleton defuzzification means for combining the degree of truth of each rule into a single combined confidence factor CF for each function level; and means for determining the maximum combined confidence factor and assigning to the switch the function level corresponding to the maximum confidence factor.
Claim 2
Dependent Claim
264 words
Apparatus for determining which function level that a switch is likely functioning at in a telecommunication system wherein said switch can be functioning at any one in a set of n function levels, said switch having geographic characteristics and physical characteristics, said apparatus comprising: an expert system for providing a first set of n confidence factors for the switch, each confidence factor, CFgeo, representing the confidence that the switch is functioning at a corresponding function level based upon the geographic characteristics of the switch and for providing a second set of n confidence factors for the switch, each confidence factor, CFphy, representing the confidence that the switch is functioning at a corresponding level based upon the physical characteristics of the switch; fuzzy mapping means for fuzzy mapping the confidence factor CFgeo for the switch into high, medium and low fuzzy membership values for CFgeo at each function level; fuzzy mapping means for fuzzy mapping the confidence factor CFphy for the switch into high, medium and low fuzzy membership values for CFphy at each function level; a set of fuzzy evidence fusion rules coupled to the fuzzy mapping means, each rule activated by the fuzzy membership values for CFgeo and CFphy at each function level for inferring a degree of truth for each rule for each function level; a singleton defuzzification means for combining the degree of truth of each rule into a single combined confidence factor CF for each function level; and means for determining the maximum combined confidence factor and assigning to the switch the function level corresponding to the maximum confidence factor.
Claim 3
Dependent Claim
259 words
Apparatus for determining which function level that a switch is likely functioning at in a telecommunication system wherein the switch can be functioning at any one function level in a set of n function levels, the switch having geographic characteristics and a first set of n confidence factors for the switch, each confidence factor, CFgeo, representing the confidence that the switch is functioning at a corresponding function level based upon the geographic characteristics of the switch and physical characteristics, a second set of n confidence factors for the switch, each confidence factor, CFphy, representing the confidence that the switch is functioning at a corresponding level based upon the physical characteristics of the switch, the apparatus comprising: fuzzy mapping means for fuzzy mapping the confidence factor CFgeo for the switch into high, medium and low fuzzy membership values for CFgeo at each function level; fuzzy mapping means for fuzzy mapping the confidence factor CFphy for the switch into high, medium and low fuzzy membership values for CFphy at each function level; a set of fuzzy evidence fusion rules coupled to the fuzzy mapping means, each rule activated by the fuzzy membership values for CFgeo and CFphy at each function level for inferring a degree of truth for each rule for each function level; a singleton defuzzification means for combining the degree of truth of each rule into a single combined confidence factor CF for each function level; and means for determining the maximum combined confidence factor and assigning to the switch the function level corresponding to the maximum confidence factor.
Claim 4
Dependent Claim
259 words
Apparatus for determining which function level that a switch is likely functioning at in a telecommunication system wherein the switch can be functioning at any one function level in a set of n function levels, the switch having geographic characteristics and a first set of n confidence factors for the switch, each confidence factor, CFgeo, representing the confidence that the switch is functioning at a corresponding function level based upon the geographic characteristics of the switch and physical characteristics, a second set of n confidence factors for the switch, each confidence factor, CFphy, representing the confidence that the switch is functioning at a corresponding level based upon the physical characteristics of the switch, the apparatus comprising: fuzzy mapping means for fuzzy mapping the confidence factor CFgeo for the switch into high, medium and low fuzzy membership values for CFgeo at each function level; fuzzy mapping means for fuzzy mapping the confidence factor CFphy for the switch into high, medium and low fuzzy membership values for CFphy at each function level; a set of fuzzy evidence fusion rules coupled to the fuzzy mapping means, each rule activated by the fuzzy membership values for CFgeo and CFphy at each function level for inferring a degree of truth for each rule for each function level; a singleton defuzzification means for combining the degree of truth of each rule into a single combined confidence factor CF for each function level; and means for determining the maximum combined confidence factor and assigning to the switch the function level corresponding to the maximum confidence factor.
Claim 5
Dependent Claim
241 words
A computer method for determining which function level that a switch is likely functioning at in a telecommunication system wherein the switch can be functioning at any one function level in a set of n function levels, the switch having geographic characteristics and physical characteristics, comprising the steps: providing a first set of n confidence factors for the switch, each confidence level, CFgeo, representing the confidence that the switch is functioning at a corresponding function level based upon the geographic characteristics of the switch; providing a second set of n confidence factors for the switch, each confidence level, CFphy, representing the confidence that the switch is functioning at a corresponding level based upon the physical characteristics of the switch; fuzzy mapping the confidence factor CFgeo for the switch into high, medium and low fuzzy membership values for CFgeo at each function level; fuzzy mapping the confidence factor CFphy for the switch into high, medium and low fuzzy membership values for CFphy at each function level; providing a set of fuzzy evidence fusion rules, each rule activated by the fuzzy membership values for CFgeo and CFphy at each function level; inferring a degree of truth for each rule for each function level; combining the degree of truth of each rule into a single combined confidence factor CF for each function level; and determining the maximum combined confidence factor and assigning to the switch the function level corresponding to the maximum confidence factor.
Claim 6
Dependent Claim
241 words
A computer method for determining which function level that a switch is likely functioning at in a telecommunication system wherein the switch can be functioning at any one function level in a set of n function levels, the switch having geographic characteristics and physical characteristics, comprising the steps: providing a first set of n confidence factors for the switch, each confidence level, CFgeo, representing the confidence that the switch is functioning at a corresponding function level based upon the geographic characteristics of the switch; providing a second set of n confidence factors for the switch, each confidence level, CFphy, representing the confidence that the switch is functioning at a corresponding level based upon the physical characteristics of the switch; fuzzy mapping the confidence factor CFgeo for the switch into high, medium and low fuzzy membership values for CFgeo at each function level; fuzzy mapping the confidence factor CFphy for the switch into high, medium and low fuzzy membership values for CFphy at each function level; providing a set of fuzzy evidence fusion rules, each rule activated by the fuzzy membership values for CFgeo and CFphy at each function level; inferring a degree of truth for each rule for each function level; combining the degree of truth of each rule into a single combined confidence factor CF for each function level; and determining the maximum combined confidence factor and assigning to the switch the function level corresponding to the maximum confidence factor.
Claim 7
Dependent Claim
263 words
Apparatus for determining which function level that a switch is likely functioning at in a telecommunication system wherein the switch can be functioning at any one function level in a set of n function levels, the switch having geographic characteristics and physical characteristics, comprising: a data base including a first set of n confidence factors for the switch, each confidence level, CFgeo, representing the confidence that the switch is functioning at a corresponding function level based upon the geographic characteristics of the switch and a second set of n confidence factors for the switch, each confidence level, CFphy, representing the confidence that the switch is functioning at a corresponding level based upon the physical characteristics of the switch; a programmable computer arranged to access the data base; and software adapted to program the computer to: a) fuzzy map the confidence factor CFgeo for the switch into high, medium and low fuzzy membership values for CFgeo at each function level; b) fuzzy map the confidence factor CFphy for the switch into high, medium and low fuzzy membership values for CFphy at each function level; c) apply a set of fuzzy evidence fusion rules, each rule activated by the fuzzy membership values for CFgeo and CFphy at each function level; d) infer a degree of truth for each rule for each function level; e) combine the degree of truth of each rule into a single combined confidence factor CF for each function level; and f) determine the maximum combined confidence factor and assign to the switch the function level corresponding to the maximum confidence factor.
Claim 8
Dependent Claim
263 words
Apparatus for determining which function level that a switch is likely functioning at in a telecommunication system wherein the switch can be functioning at any one function level in a set of n function levels, the switch having geographic characteristics and physical characteristics, comprising: a data base including a first set of n confidence factors for the switch, each confidence level, CFgeo, representing the confidence that the switch is functioning at a corresponding function level based upon the geographic characteristics of the switch and a second set of n confidence factors for the switch, each confidence level, CFphy, representing the confidence that the switch is functioning at a corresponding level based upon the physical characteristics of the switch; a programmable computer arranged to access the data base; and software adapted to program the computer to: a) fuzzy map the confidence factor CFgeo for the switch into high, medium and low fuzzy membership values for CFgeo at each function level; b) fuzzy map the confidence factor CFphy for the switch into high, medium and low fuzzy membership values for CFphy at each function level; c) apply a set of fuzzy evidence fusion rules, each rule activated by the fuzzy membership values for CFgeo and CFphy at each function level; d) infer a degree of truth for each rule for each function level; e) combine the degree of truth of each rule into a single combined confidence factor CF for each function level; and f) determine the maximum combined confidence factor and assign to the switch the function level corresponding to the maximum confidence factor.
References Cited (Backward Citations)
US5485550A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-27 | 2002-01-26 | 2002-07-28 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-27 | 2006-01-26 | 2006-07-28 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-27 | 2010-01-26 | 2010-07-28 | $7700.00 | Window Closed / Lapsed |