Adaptive Classifier, and Method of Creation of Classification Parameters Therefor

• US 20080253645A1
• Filed: 03/21/2006
• Published: 10/16/2008
• Est. Priority Date: 04/01/2005
• Status: Abandoned Application

• Current Assignee: British Telecommunications PLC (BT Group PLC)
• Original Assignee: British Telecommunications PLC (BT Group PLC)
• Inventors: Nauck, Detlef D, Klawonn, Frank
• Application Number:
  US11/887,401
• Publication Number:
  US 20080253645A1
• Time in Patent Office: Days
• US Class Current: 382/159
• CPC Class Codes: G06F 18/2163 Partitioning the feature space
• CPC Class Codes: G06F 18/24765 Rule-based classification
• CPC Class Codes: G06N 7/023 Learning or tuning the parameters of a fuzzy system

Abstract

A method of generating classifier parameters from a plurality of multivariate sample data, for use in subsequent classification, said classifier parameters relating to a plurality of intervals on each of the variables, said intervals being associated with classes, comprising: inputting said sample data; calculating a plurality of boundaries for each of said variables from said sample data, and deriving parameters defining said intervals from said boundaries.

Claims

1. Apparatus for generating classifier parameters from a plurality of multivariate sample data, for use in subsequent classification, said classifier parameters relating to a plurality of intervals on each of the variables, said intervals being associated with classes, comprising:

means for inputting said sample data;

means for storing said sample data;

means for calculating a plurality of boundaries for each of said variables from said sample data; and

means for deriving parameters defining said intervals from said boundaries.

2. Apparatus according to claim 1, in which said calculating means comprises;

means for selecting a first number of said intervals, having positions based on said boundaries, and means for selecting an increased number of said intervals, for determining whether said increased number would classify better than said first number and, if so, for substituting said increased number for said first number, and if not, for retaining said number of intervals.

3. Apparatus according to claim 1, in which said calculating means comprises means for evaluating all sets of intervals which can be constructed from said boundaries and retaining a preferred one of said sets.

4. Apparatus according to claim 1, in which said calculating means comprises means for determining the number of said boundaries and, if said number falls below a predetermined threshold, evaluating all sets of intervals which can be constructed from said boundaries and retaining a preferred one of said sets, and, if said number falls above said threshold, for selecting an increased number of said intervals, for determining whether said increased number would classify better than said first number and, if so, for substituting said increased number for said first number, and if not, for retaining said number of intervals.

5. Apparatus according to claim 1, comprising means for determining data defining the boundaries of a predetermined number of said intervals.

6. Apparatus according to claim 5, in which said determining means comprises means for enlarging first said intervals and shrinking second said intervals so as to improve classification of said sample data.

7. Apparatus according to claim 1, comprising means for recalculating the number of said boundaries on each said variable based on those of other said variables.

8. Apparatus according to claim 7, in which said recalculating means comprises means for testing the effect of reducing the number of intervals on each said variable.

9. Apparatus according to claim 8, comprising means for storing each said first number for each said variable.

10. Apparatus according to claim 1, wherein one or more of said intervals are fuzzy sets.

11. Apparatus according to claim 1, comprising means for inputting a plurality of test data and for classifying said test data as belonging to one of a plurality of classes.

12. Apparatus according to claim 11, in which one or more of said classes correspond to data classified as being indicative of one or more fraudulent items or actions.

13. Apparatus according to claim 12, comprising a plurality of sensors from which said variables are generated.

14. A method of generating classifier parameters from a plurality of multivariate sample data, for use in subsequent classification, said classifier parameters relating to a plurality of intervals on each of the variables, said intervals being associated with classes, said method comprising:

inputting said sample data;

calculating a plurality of boundaries for each of said variables from said sample data; and

deriving parameters defining said intervals from said boundaries.

15. A method according to claim 14, further comprising classifying test data using said parameters.

16. A method according to claim 15, further comprising regenerating said parameters using further sample data.

17. A method according to claim 16, in which said further sample data is derived from previous test data.