Accession Number : ADA319699

Title :   An All-Neighbor Classification Rule Based on Correlated Distance Combination.

Descriptive Note : Technical rept.,

Corporate Author : MASSACHUSETTS INST OF TECH LEXINGTON LINCOLN LAB

Personal Author(s) : Wallace, Timothy P.

PDF Url : ADA319699

Report Date : 05 NOV 1996

Pagination or Media Count : 43

Abstract : This report describes a new method of classifying data vectors by involving a two- step process. First, a data-specific step produces a "distance" qualitatively describing the similarity of the vector under analysis to each vector in a database representing a particular class. Second, the evidence represented by the vector of statistically correlated "distances" is combined into an overall numerical confidence that the vector under test belongs to the same class as the database vectors. In addition, the supporting evidence is available in the form of the individual distances. This "all-neighbor" method has several advantages over competing formalisms such as neural networks or the k-nearest-neighbor classification method. It can deal with data vectors of varying dimension, as long as the distance measure is capable of comparing them in some fashion. Even more importantly, it can deal with distance vectors of varying dimension, a common situation when dealing with a heterogeneous reference database. It produces a numeric confidence rather than just a simple classification. Further, it uses all the information contained in the distance vector, and it facilitates adjustment of false alarm rates. The method is applied to several different data types to demonstrate its generality.

Descriptors :   *CLASSIFICATION, *VECTOR ANALYSIS, *CORRELATION TECHNIQUES, DATA BASES, MATHEMATICAL MODELS, MEASUREMENT, NEURAL NETS, NUMERICAL ANALYSIS, STATISTICS, RATES, FALSE ALARMS, HETEROGENEITY, PATTERN RECOGNITION, RANGE(DISTANCE), NUMBERS, CONFIDENCE LEVEL.

Subject Categories : Statistics and Probability
      Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE