Design of directed acyclic graph multiclass structures

被引：0

作者：

Lorena, Ana C. ^{[1
]}

Carvalho, Andre C. P. L. F. ^{[2
]}

机构：

[1] Univ Fed ABC, Ctr Matemat Computacao & Cognicao, BR-09090400 Santo Andre, SP, Brazil

[2] Univ Sao Paulo, Inst Ciencias Matemat & Computacao, Depto Ciencia Computacao, BR-13560970 Sao Carlos, SP, Brazil

来源：

NEURAL NETWORK WORLD | 2007年 / 17卷 / 06期

关键词：

Machine Learning; Support Vector Machines; multiclass classification problems; Genetic Algorithms;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

One of the approaches adopted to generate multiclass classifiers from binary predictors is to decompose the multiclass problem into multiple binary sub-problems. Among the existing decomposition approaches, one may cite the use of Directed Acyclic Graphs (DAG) to combine pairwise classifiers. This work presents a study on the influence of the DAG structure in the performance obtained in multiclass problems when Support Vector Machines are used in the induction of the binary predictors.

引用

页码：657 / 673

页数：17

共 50 条

[21] Facets of the directed acyclic graph layering polytope
Healy, P
Nikolov, NS
[J]. GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 2002, 2573 : 246 - 257
[22] Directed Acyclic Graph Kernels for Action Recognition
Wang, Ling
Sahbi, Hichem
[J]. 2013 IEEE INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV), 2013, : 3168 - 3175
[23] On the core and nucleolus of directed acyclic graph games
Sziklai, Balazs
Fleiner, Tamas
Solymosi, Tamas
[J]. MATHEMATICAL PROGRAMMING, 2017, 163 (1-2) : 243 - 271
[24] The number of descendants in a random directed acyclic graph
Janson, Svante
[J]. RANDOM STRUCTURES & ALGORITHMS, 2024, 64 (03) : 768 - 803
[25] An hybrid GA/SVM approach for multiclass classification with directed acyclic graphs
Lorena, AC
de Carvalho, ACPD
[J]. ADVANCES IN ARTIFICIAL INTELLIGENCE - SBIA 2004, 2004, 3171 : 366 - 375
[26] Determining the Structure of Decision Directed Acyclic Graphs for Multiclass Classification Problems
Quiterio, Thaise M.
Lorena, Ana C.
[J]. PROCEEDINGS OF 2016 5TH BRAZILIAN CONFERENCE ON INTELLIGENT SYSTEMS (BRACIS 2016), 2016, : 115 - 120
[27] Directed acyclic graph-based design of digital logic circuits using QCA
Jadav Chandra Das
Debashis De
[J]. Journal of Computational Electronics, 2019, 18 : 988 - 1006
[28] Directed acyclic graph-based design of digital logic circuits using QCA
Das, Jadav Chandra
De, Debashis
[J]. JOURNAL OF COMPUTATIONAL ELECTRONICS, 2019, 18 (03) : 988 - 1006
[29] Network causality structures among Bitcoin and other financial assets: A directed acyclic graph approach
Ji, Qiang
Bouri, Elie
Gupta, Rangan
Roubaud, David
[J]. QUARTERLY REVIEW OF ECONOMICS AND FINANCE, 2018, 70 : 203 - 213
[30] Approximating the directed minimum degree spanning tree of directed acyclic graph
Yao, Guohui
Zhu, Daming
Ma, Shaohan
[J]. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2009, 46 (06): : 1052 - 1057

← 1 2 3 4 5 →