Patent US5577169A successfully refreshed from Google Patents.
US5577169A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Fuzzy logic entity behavior profiler
Assignee: International Business Machines Corp
•
Filing: 1994-04-29
•
Granted: 1996-11-19
•
Expires: 2014-04-29
Abstract
Abstract The behavior of entities with common characteristics is profiled using fuzzy logic. First, behavior characteristics, or indicators of a target behavior, are determined. Norms and fuzzy sets are established for each behavior characteristic and then fuzzy logic is used to develop a series of scores. A behavior profile is developed from a collection of scores, and is organized either linearly or in a hierarchy, that can be used to compare the degree to which an entity within a peer group is, or is not, associated with a set of behavior characteristics relative to others in the same peer group. The number and organization of the behavior characteristics in the profile is expandable and the importance of characteristics can be weighted.
Inventors
- 👤 Robert T. Prezioso
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 09:06
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/10
Claims Analysis
Total Claims: 38
Claim 1
Independent Claim
280 words
A method of profiling behavior of an entity comprising the steps of: a. identifying a peer group having a plurality of entities, each entity exhibiting one or more behavioral characteristics; b. determining a behavioral characteristic set of two or more of the behavioral characteristics that contribute to an entity profile that indicates a target behavior; c. determining an amount of behavior characteristic each entity exhibits for each behavior characteristic in the behavior characteristic set; d. defining a behavior characteristic fuzzy set for each behavior characteristic in the behavior characteristic set, each behavior characteristic fuzzy set defined using statistics of the respective amount of behavior characteristic exhibited by the entities in the peer group and each behavior characteristic fuzzy set being a function that represents an amount of membership one or more individual entities has in the respective behavior characteristic for an amount of behavior characteristic the individual entity exhibits; e. using the behavior characteristic fuzzy sets to determine the amount of membership the individual entity has in each respective behavior characteristic in the behavior characteristic set; f. scoring the amount of membership of each behavior characteristic for the individual entity to determine a score of each of the behavior characteristics in the behavior characteristic set for the individual entity, the score determined from a scoring fuzzy set having a scoring surface that maps the amount of membership of the behavior characteristic to the score; and g. combining the the scores of each of the behavior characteristics in the behavior characteristic set for the individual entity to develop a composite used as an entity profile, the composite representing the degree of membership that the individual entity has in the target behavior.
Claim 2
Independent Claim
280 words
A method of profiling behavior of an entity comprising the steps of: a. identifying a peer group having a plurality of entities, each entity exhibiting one or more behavioral characteristics; b. determining a behavioral characteristic set of two or more of the behavioral characteristics that contribute to an entity profile that indicates a target behavior; c. determining an amount of behavior characteristic each entity exhibits for each behavior characteristic in the behavior characteristic set; d. defining a behavior characteristic fuzzy set for each behavior characteristic in the behavior characteristic set, each behavior characteristic fuzzy set defined using statistics of the respective amount of behavior characteristic exhibited by the entities in the peer group and each behavior characteristic fuzzy set being a function that represents an amount of membership one or more individual entities has in the respective behavior characteristic for an amount of behavior characteristic the individual entity exhibits; e. using the behavior characteristic fuzzy sets to determine the amount of membership the individual entity has in each respective behavior characteristic in the behavior characteristic set; f. scoring the amount of membership of each behavior characteristic for the individual entity to determine a score of each of the behavior characteristics in the behavior characteristic set for the individual entity, the score determined from a scoring fuzzy set having a scoring surface that maps the amount of membership of the behavior characteristic to the score; and g. combining the the scores of each of the behavior characteristics in the behavior characteristic set for the individual entity to develop a composite used as an entity profile, the composite representing the degree of membership that the individual entity has in the target behavior.
Claim 3
Dependent Claim
16 words
A method, as in claim 1, where the composite is developed using fuzzy reasoning and defuzzification.
Claim 4
Independent Claim
359 words
A method of profiling behavior of an entity comprising the steps of: a. identifying a peer group having a plurality of entities, each entity exhibiting one or more behavioral characteristics; b. determining a behavioral characteristic set of one or more of the behavioral characteristics that contribute to an entity profile that indicates a target behavior; c. grouping the behavioral characteristics in the behavioral characteristic set into a hierarchy of one or more high level characteristics and one or more lower level characteristics, a lower level characteristic set being logically associated with a higher level characteristic and determining how much the associated higher level characteristic contributes to the profile; d. determining the amount of each behavioral characteristic each entity exhibits for the behavioral characteristics in one or more lower level behavior characteristics; e. defining a behavior characteristic fuzzy set for each behavior characteristic in the lower level characteristic sets that represents the amount of membership an entity has in the respective behavioral characteristic, each behavior characteristic fuzzy set defined using statistics of the respective amount of behavior characteristic exhibited by the entities in the peer group and each behavior characteristic fuzzy set being a function that represents an amount of membership that one or more individual entities has in the respective behavior characteristic for an amount of behavior characteristic the individual entity exhibits; f. using the behavior characteristic fuzzy sets to determine the amount of membership the individual entity has in each respective behavior characteristic in the lower level characteristic set; g. using a scoring fuzzy set to determine a score that an entity has for each respective behavior characteristic in the lower level characteristic set based on the respective amount of membership of the entity has in the behavior characteristic, the scoring fuzzy set having a scoring surface that maps the amount of membership of the behavior characteristic to the score; h. developing, from the scores of the lower level characteristics in the hierarchy, a group score for each associated high level characteristic; and i. establishing a profile of an entity's behavior using a composite score of the group scores in the hierarchy by using fuzzy reasoning and defuzzification.
Claim 5
Independent Claim
359 words
A method of profiling behavior of an entity comprising the steps of: a. identifying a peer group having a plurality of entities, each entity exhibiting one or more behavioral characteristics; b. determining a behavioral characteristic set of one or more of the behavioral characteristics that contribute to an entity profile that indicates a target behavior; c. grouping the behavioral characteristics in the behavioral characteristic set into a hierarchy of one or more high level characteristics and one or more lower level characteristics, a lower level characteristic set being logically associated with a higher level characteristic and determining how much the associated higher level characteristic contributes to the profile; d. determining the amount of each behavioral characteristic each entity exhibits for the behavioral characteristics in one or more lower level behavior characteristics; e. defining a behavior characteristic fuzzy set for each behavior characteristic in the lower level characteristic sets that represents the amount of membership an entity has in the respective behavioral characteristic, each behavior characteristic fuzzy set defined using statistics of the respective amount of behavior characteristic exhibited by the entities in the peer group and each behavior characteristic fuzzy set being a function that represents an amount of membership that one or more individual entities has in the respective behavior characteristic for an amount of behavior characteristic the individual entity exhibits; f. using the behavior characteristic fuzzy sets to determine the amount of membership the individual entity has in each respective behavior characteristic in the lower level characteristic set; g. using a scoring fuzzy set to determine a score that an entity has for each respective behavior characteristic in the lower level characteristic set based on the respective amount of membership of the entity has in the behavior characteristic, the scoring fuzzy set having a scoring surface that maps the amount of membership of the behavior characteristic to the score; h. developing, from the scores of the lower level characteristics in the hierarchy, a group score for each associated high level characteristic; and i. establishing a profile of an entity's behavior using a composite score of the group scores in the hierarchy by using fuzzy reasoning and defuzzification.
Claim 6
Dependent Claim
20 words
A method, as in claim 3, where the score of one or more behavior characteristics of an entity is weighted.
Claim 7
Dependent Claim
17 words
A method, as in claim 4, where the weighting is done by hedging the scoring fuzzy set.
Claim 8
Dependent Claim
12 words
A method, as in claim 5, where the hedging is linguistic hedging.
Claim 9
Dependent Claim
11 words
A method, as in claim 3, where the hierarchy is expandable.
Claim 10
Dependent Claim
34 words
A method, as in claim 7, where the hierarchy is expandable by adding records that contain information defining a lower level behavior characteristic and the group to which the lower level behavior characteristic belongs.
Claim 11
Dependent Claim
30 words
A method, as in claim 3, where the fuzzy set has any one of the types of fuzzy set surfaces including linear, inclining growth, declining growth, bell, and inverted bell.
Claim 12
Dependent Claim
15 words
A method, as in claim 9, where the type of fuzzy set is user selected.
Claim 13
Dependent Claim
18 words
A method, as in claim 3, where the fuzzy set is defined by a set of truth pairs.
Claim 14
Dependent Claim
23 words
A method, as in claim 5, where the hedging is any one of the hedge types including VERY, SOMEWHAT, EXTREMELY, SLIGHTLY, and NOT.
Claim 15
Dependent Claim
13 words
A method, as in claim 12, where the hedge type is user selected.
Claim 16
Dependent Claim
22 words
A method, as in claim 3, where the composite score of the group scores is determined using hedged group score fuzzy sets.
Claim 17
Dependent Claim
14 words
A method, as in claim 3, where the hierarchy has a plurality of levels.
Claim 18
Independent Claim
264 words
A system for profiling the target behavior of one or more entities comprising: a. a computer having a central processing unit, a memory, and a user interface; b. a plurality of entity data structures, stored in memory, each defining an entity in a plurality of entities in a peer group; c. a plurality of fuzzy set data structures, stored in memory, each defining a degree of entity membership in a behavior characteristic for a given amount of the behavior characteristic that the entity exhibits, the behavior characteristic being one of a plurality of behavior characteristics contributing to the profile of the target behavior of the entity; d. a plurality of hierarchy data structures, stored in memory, each defining a group of behavior characteristics to which the behavior characteristic belongs in a hierarchy of behavior characteristics; e. a plurality of behavior characteristic amount data structures, stored in memory, each defining the amount of a behavior characteristic exhibited by an entity; f. an algorithm, executed by the central processing unit to perform the following steps: 1. using the hierarchy data structures to group the behavioral characteristics into a hierarchy of one or more high level characteristics and one or more lower level characteristics, a lower level characteristic set being logically associated with a higher level characteristic and determining how much the associated higher level characteristic contributes to the profile; 2. using the amount data structures to determine the amount of each behavior characteristic each entity exhibits for the behavior characteristics in one or more lower level behavior characteristics, the entities determined from the entity data structures;
Claim 19
Independent Claim
264 words
A system for profiling the target behavior of one or more entities comprising: a. a computer having a central processing unit, a memory, and a user interface; b. a plurality of entity data structures, stored in memory, each defining an entity in a plurality of entities in a peer group; c. a plurality of fuzzy set data structures, stored in memory, each defining a degree of entity membership in a behavior characteristic for a given amount of the behavior characteristic that the entity exhibits, the behavior characteristic being one of a plurality of behavior characteristics contributing to the profile of the target behavior of the entity; d. a plurality of hierarchy data structures, stored in memory, each defining a group of behavior characteristics to which the behavior characteristic belongs in a hierarchy of behavior characteristics; e. a plurality of behavior characteristic amount data structures, stored in memory, each defining the amount of a behavior characteristic exhibited by an entity; f. an algorithm, executed by the central processing unit to perform the following steps: 1. using the hierarchy data structures to group the behavioral characteristics into a hierarchy of one or more high level characteristics and one or more lower level characteristics, a lower level characteristic set being logically associated with a higher level characteristic and determining how much the associated higher level characteristic contributes to the profile; 2. using the amount data structures to determine the amount of each behavior characteristic each entity exhibits for the behavior characteristics in one or more lower level behavior characteristics, the entities determined from the entity data structures;
Claim 20
Dependent Claim
153 words
using the fuzzy set data structures to define a fuzzy set for each behavior characteristic in the lower level behavior characteristic sets that represents the amount of membership an entity has in the respective behavior characteristic; 4. using the fuzzy sets to determine the amount of membership one or more entities has in each respective behavior characteristic in the lower level characteristic set; 5. using a scoring fuzzy set to determine a score that an entity has for each respective behavior characteristic in the lower level characteristic set based on the respective amount of membership of the entity has in the behavior characteristic; 6. developing, from the scores of the lower level characteristics in the hierarchy, a group score for each associated high level characteristic; and 7. establishing a profile of an entity's target behavior with a composite score of the group scores in the hierarchy determined by using fuzzy reasoning and defuzzification.
Claim 21
Dependent Claim
153 words
using the fuzzy set data structures to define a fuzzy set for each behavior characteristic in the lower level behavior characteristic sets that represents the amount of membership an entity has in the respective behavior characteristic; 4. using the fuzzy sets to determine the amount of membership one or more entities has in each respective behavior characteristic in the lower level characteristic set; 5. using a scoring fuzzy set to determine a score that an entity has for each respective behavior characteristic in the lower level characteristic set based on the respective amount of membership of the entity has in the behavior characteristic; 6. developing, from the scores of the lower level characteristics in the hierarchy, a group score for each associated high level characteristic; and 7. establishing a profile of an entity's target behavior with a composite score of the group scores in the hierarchy determined by using fuzzy reasoning and defuzzification.
Claim 22
Dependent Claim
21 words
A system, as in claim 16, where one or more entity profiles is displayed to the user on the user interface.
Claim 23
Dependent Claim
14 words
A system, as in claim 17, where the user interface is a graphical display.
Claim 24
Dependent Claim
13 words
A system, as in claim 17, where the user interface is a printer.
Claim 25
Dependent Claim
26 words
A system, as in claim 17, where one or more entity profiles are displayed to the user in an order ranked by degree of target behavior.
Claim 26
Dependent Claim
19 words
A system, as in claim 16, where the profiled entities are physicians and the behavior characteristics are physician behavior.
Claim 27
Dependent Claim
12 words
A system, as in claim 21, where the physician behavior indicates fraud.
Claim 28
Dependent Claim
19 words
A system, as in claim 16, where the profiled entities are employees and the behavior characteristics are employee behavior.
Claim 29
Dependent Claim
17 words
A system, as in claim 23, where the employees are cashiers and the behavior characteristics indicate fraud.
Claim 30
Dependent Claim
19 words
A system, as in claim 23, where the employees are purchasing agents and the behavior characteristics indicate purchasing transactions.
Claim 31
Dependent Claim
19 words
A system, as in claim 23, where the employees are sales people and the behavior characteristics indicate sales activity.
Claim 32
Dependent Claim
19 words
A system, as in claim 16, where the profiled entities are business units and the behavior characteristics indicate performance.
Claim 33
Dependent Claim
35 words
A system, as in claim 27, where the business units can be any one of the set of: departments in a corporation, clinics, hospitals, medical supply companies, ambulance service companies, laboratories, nursing homes, and pharmacies.
Claim 34
Dependent Claim
20 words
A system, as in claim 16, where the profiled entities are securities and the behavior characteristics indicate security portfolio performance.
Claim 35
Independent Claim
379 words
A method of using an entity behavior profiler comprising the steps of: a. identifying a peer group having a plurality of entities, each entity exhibiting one or more behavioral characteristics; b. determining a behavioral characteristic set of one or more behavioral characteristics that contribute to an entity profile that indicates a target behavior; c. grouping the behavioral characteristics in the behavioral characteristic set into a hierarchy of one or more high level characteristics and one or more lower level characteristics, a lower level characteristic set being logically associated with a higher level characteristic and determining how much the associated higher level characteristic contributes to the profile; d. determining the amount of each behavior characteristic each entity exhibits for the behavior characteristics in one or more lower level behavior characteristics; e. defining a behavior characteristic fuzzy set for each behavior characteristic in the lower level behavior characteristic sets that represents the amount of membership an entity has in the respective behavior characteristic, each behavior characteristic fuzzy set defined using statistics of the respective amount of behavior characteristic exhibited by the entities in the peer group and each behavior characteristic fuzzy set being a function that represents an amount of membership that one or more individual entities has in the respective behavior characteristic for an amount of behavior characteristic the individual entity exhibits; f. using the behavior characteristic fuzzy sets to determine the amount of membership the individual entity has in each respective behavior characteristic in the lower level characteristic set; g. using a scoring fuzzy set to determine a score that an entity has for each respective behavior characteristic in the lower level characteristic set based on the respective amount of membership of the entity has in the behavior characteristic, the scoring fuzzy set having a scoring surface that maps the amount of membership of the behavior characteristic to the score; h. developing, from the scores of the lower level characteristics in the hierarchy, a group score for each associated high level characteristic; i. establishing a profile of an entity's behavior using a composite score of the group scores in the hierarchy by using fuzzy reasoning and defuzzification; and j. selecting a subset of entities in the peer group that exhibit a level of target behavior indicated by the profile.
Claim 36
Independent Claim
379 words
A method of using an entity behavior profiler comprising the steps of: a. identifying a peer group having a plurality of entities, each entity exhibiting one or more behavioral characteristics; b. determining a behavioral characteristic set of one or more behavioral characteristics that contribute to an entity profile that indicates a target behavior; c. grouping the behavioral characteristics in the behavioral characteristic set into a hierarchy of one or more high level characteristics and one or more lower level characteristics, a lower level characteristic set being logically associated with a higher level characteristic and determining how much the associated higher level characteristic contributes to the profile; d. determining the amount of each behavior characteristic each entity exhibits for the behavior characteristics in one or more lower level behavior characteristics; e. defining a behavior characteristic fuzzy set for each behavior characteristic in the lower level behavior characteristic sets that represents the amount of membership an entity has in the respective behavior characteristic, each behavior characteristic fuzzy set defined using statistics of the respective amount of behavior characteristic exhibited by the entities in the peer group and each behavior characteristic fuzzy set being a function that represents an amount of membership that one or more individual entities has in the respective behavior characteristic for an amount of behavior characteristic the individual entity exhibits; f. using the behavior characteristic fuzzy sets to determine the amount of membership the individual entity has in each respective behavior characteristic in the lower level characteristic set; g. using a scoring fuzzy set to determine a score that an entity has for each respective behavior characteristic in the lower level characteristic set based on the respective amount of membership of the entity has in the behavior characteristic, the scoring fuzzy set having a scoring surface that maps the amount of membership of the behavior characteristic to the score; h. developing, from the scores of the lower level characteristics in the hierarchy, a group score for each associated high level characteristic; i. establishing a profile of an entity's behavior using a composite score of the group scores in the hierarchy by using fuzzy reasoning and defuzzification; and j. selecting a subset of entities in the peer group that exhibit a level of target behavior indicated by the profile.
Claim 37
Dependent Claim
18 words
A method, as in claim 30, where the profile of one or more entities is trended over time.
Claim 38
Dependent Claim
19 words
A method, as in claim 30, where the profiles of a plurality of entities is ranked in a list.
References Cited (Backward Citations)
US5167005A
Cited
US5179625A
Cited
US5253164A
Cited
US5121466A
Cited
US5193144A
Cited
US5185849A
Cited
US5175801A
Cited
JPH0451326A
Cited
JPH04147399A
Cited
US5375244A
Cited
US5420910A
Cited
US5420910B1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1999-11-19 | 2000-05-20 | 2000-11-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2003-11-19 | 2004-05-20 | 2004-11-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2007-11-19 | 2008-05-20 | 2008-11-19 | $7700.00 | Window Closed / Lapsed |