๐Ÿ“–
Multi-hypothesis nearest-neighbor classifier based on class-conditional weighted distance metric
Lianmeng Jiao, Quan Pan, Xiaoxue Feng

Multi-hypothesis nearest-neighbor classifier based on class-conditional weighted distance metric

Author / Organization:
Science & Mathematics Published 2015 Verification Pending

Overview & Synopsis

The performance of nearest-neighbor (NN) classifiers is known to be very sensitive to the distance metric used in classifying a query pattern, especially in scarce-prototype cases. In this paper, a class-conditional weighted (CCW) distance metric related to both the class labels of the prototypes and the query patterns is proposed. Compared with the existing distance metrics, the proposed metric provides more flexibility to design the feature weights so that the local specifics in feature space can be well characterized. Based on the proposed CCW distance metric, a multi-hypothesis nearest-neighbor (MHNN) classifier is developed. The scheme of the proposed MHNN classifier is to classify the query pattern under multiple hypotheses in which the nearest-neighbor sub-classifiers can be implemented based on the CCW distance metric. Then the classification results of multiple sub-classifiers are combined to get the final result. Under this general scheme, a specific realization of the MHNN classifier is developed within the framework of Dempster-Shafer theory due to its good capability of representing and combining uncertain information. Two experiments based on synthetic and real data sets were carried out to show the effectiveness of the proposed technique.

Indexed from repository: HAL Open Science (hal.science)
Loading document from verified source...
Keyboard Shortcuts: ← / → for pages • + / - for zoom • 0 to fit width Powered by Mozilla PDF.js v3.11

Document Information

Document Title Multi-hypothesis nearest-neighbor classifier based on class-conditional weighted distance metric
Author / Organization Lianmeng Jiao, Quan Pan, Xiaoxue Feng
Subject & Discipline Multidisciplinary Academic Open Research
Categories Science & Mathematics
Publication Year 2015
License / Rights Open Access / Creative Commons
Resource Verification Listed PDF (Verification Pending)
Original Host Website HAL Open Science (hal.science)
File Format application/pdf (Portable Document Format)
Language EN
Catalog ID DOC-223506
Original Source Link Visit Source Page on hal.science »