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
关键词
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 条
  • [1] Multiclass support vector machines using adaptive directed acyclic graph
    Kijsirikul, B
    Ussivakul, N
    [J]. PROCEEDING OF THE 2002 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-3, 2002, : 980 - 985
  • [2] Bayesian Model Selection of Gaussian Directed Acyclic Graph Structures
    Castelletti, Federico
    [J]. INTERNATIONAL STATISTICAL REVIEW, 2020, 88 (03) : 752 - 775
  • [3] The covering threshold of a directed acyclic graph by directed acyclic subgraphs
    Yuster, Raphael
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (04):
  • [4] A directed acyclic graph for pop-up card design
    Way, Der-Lor
    Hu, Yong-Ning
    Tsai, Yi-Shan
    [J]. JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2015, 38 (04) : 426 - 436
  • [5] A directed acyclic graph for interactions
    Nilsson, Anton
    Bonander, Carl
    Stromberg, Ulf
    Bjork, Jonas
    [J]. INTERNATIONAL JOURNAL OF EPIDEMIOLOGY, 2021, 50 (02) : 613 - 619
  • [6] DIRECTED ACYCLIC GRAPH UNIFICATION
    PERELMANHALL, D
    [J]. DR DOBBS JOURNAL, 1995, 20 (04): : 44 - &
  • [7] Discovering causal structures in Bayesian Gaussian directed acyclic graph models
    Castelletti, Federico
    Consonni, Guido
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 2020, 183 (04) : 1727 - 1745
  • [8] Multiclass SVM active learning algorithm based on decision directed acyclic graph and one versus one
    Xu, Hailong
    Bie, Xiaofeng
    Feng, Hui
    Tian, Ye
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 3): : S6241 - S6251
  • [9] Multiclass SVM active learning algorithm based on decision directed acyclic graph and one versus one
    Hailong Xu
    Xiaofeng Bie
    Hui Feng
    Ye Tian
    [J]. Cluster Computing, 2019, 22 : 6241 - 6251
  • [10] Implementation of directed acyclic word graph
    Balík, M
    [J]. KYBERNETIKA, 2002, 38 (01) : 91 - 103