| Author Name | Affiliation | | Miao Zhang | Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China | | Zhen-Zhou Lai | Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China | | Dan Li | Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China | | Yi Shen | Department of Control Science and Engineering, Harbin Institute of Technology, Harbin 150001, China |
|
| Abstract: |
| Based on the framework of support vector machines (SVM) using one-against-one (OAO) strategy, a new multi-class kernel method based on directed acyclic graph (DAG) and probabilistic distance is proposed to raise the multi-class classification accuracies. The topology structure of DAG is constructed by rearranging the nodes’ sequence in the graph. DAG is equivalent to guided operating SVM on a list, and the classification performance depends on the nodes’ sequence in the graph. Jeffries-Matusita distance (JMD) is introduced to estimate the separability of each class, and the implementation list is initialized with all classes organized according to certain sequence in the list. To testify the effectiveness of the proposed method, numerical analysis is conducted on UCI data and hyperspectral data. Meanwhile, comparative studies using standard OAO and DAG classification methods are also conducted and the results illustrate better performance and higher accuracy of the proposed JMD-DAG method. |
| Key words: multi-class classification support vector machine directed acyclic graph Jeffries-Matusita distance hyperspectral data |
| DOI：10.11916/j.issn.1005-9113.2013.05.020 |
| Clc Number:TP753 |
| Fund: |
