arrow
Return

Hybrid Classification System for Uncertain Data

delete2017-10-01
delete79
delete
OA
AI
Z
Zhunga Liu *
Q
Quan Pan
J
Jean Dezert
G
Grégoire Mercier
DOI:10.1109/TSMC.2016.2622247delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
In classification problem, several different classes may be partially overlapped in their borders. The objects in the border are usually quite difficult to classify. A hybrid classification system (HCS) is proposed to adaptively utilize the proper classification method for each object according to the K-nearest neighbors (K-NNs), which are found in the weighting vector space obtained by self-organizing map (SOM) in each class. If the K-close weighting vectors (nodes) are all from the same class, it indicates that this object can be correctly classified with high confidence, and the simple hard classification will be adopted to directly classify this object into the corresponding class. If the object likely lies in the border of classes, it implies that this object could be difficult to classify, and the credal classification working with belief functions is recommended. The credal classification allows the object to belong to both singleton classes and sets of classes (meta-class) with different masses of belief, and it is able to well capture the potential imprecision of classification thanks to the meta-class and also reduce the errors. Fuzzy classification is selected for the object close to the border and hard to clearly classify, and it associates the object with different classes by different membership (probability) values. HCS generally takes full advantage of the three classification ways and produces good performance. Moreover, it requires quite low computational burden compared with other K-NNs-based methods due to the use of SOM. The effectiveness of HCS is demonstrated by several experiments with synthetic and real datasets.
Keywords:
Belief function
Dempster-Shafer theory (DST)
evidence theory
pattern classification
uncertain data
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Cybernetics cover
IEEE Transactions on Cybernetics
IF:
10.5
Papers:
1.1W
Citations:
5.0W

Organization

N
Northwestern Polytechnical University
Scholars:
4.6W
Papers: 3.7W
Citations: 5.3W
N
national office for aerospace studies & research (onera)
Scholars:
1.9K
Papers: 1.2K
Citations: 0
U
Universite Paris Saclay
Scholars:
7.3W
Papers: 5.3W
Citations: 540
researcher View more organizations