The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
Atualmente, o principalk a taxa de erro é um dos principais métodos para medir a precisão da classificação de múltiplas categorias. Principal-k SVM multiclasse foi projetado para minimizar o risco empírico com base nos principaisk taxa de erro. Existem dois algoritmos baseados em SDCA para aprender os principaisk SVM, ambos com diversas propriedades desejáveis para alcançar a otimização. No entanto, ambos os algoritmos sofrem de uma séria desvantagem, ou seja, não conseguem atingir a convergência ideal na maioria dos casos devido às suas imperfeições teóricas. Conforme demonstrado através de simulações numéricas, se o algoritmo SDCA modificado for empregado, a convergência ideal é sempre alcançada, em contraste com o fracasso dos dois algoritmos existentes baseados em SDCA. Finalmente, nossos resultados analíticos são apresentados para esclarecer a importância desses algoritmos existentes.
Yoshihiro HIROHASHI
DENSO CORPORATION
Tsuyoshi KATO
Gunma University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copiar
Yoshihiro HIROHASHI, Tsuyoshi KATO, "Corrected Stochastic Dual Coordinate Ascent for Top-k SVM" in IEICE TRANSACTIONS on Information,
vol. E103-D, no. 11, pp. 2323-2331, November 2020, doi: 10.1587/transinf.2019EDP7261.
Abstract: Currently, the top-k error ratio is one of the primary methods to measure the accuracy of multi-category classification. Top-k multiclass SVM was designed to minimize the empirical risk based on the top-k error ratio. Two SDCA-based algorithms exist for learning the top-k SVM, both of which have several desirable properties for achieving optimization. However, both algorithms suffer from a serious disadvantage, that is, they cannot attain the optimal convergence in most cases owing to their theoretical imperfections. As demonstrated through numerical simulations, if the modified SDCA algorithm is employed, optimal convergence is always achieved, in contrast to the failure of the two existing SDCA-based algorithms. Finally, our analytical results are presented to clarify the significance of these existing algorithms.
URL: https://global.ieice.org/en_transactions/information/10.1587/transinf.2019EDP7261/_p
Copiar
@ARTICLE{e103-d_11_2323,
author={Yoshihiro HIROHASHI, Tsuyoshi KATO, },
journal={IEICE TRANSACTIONS on Information},
title={Corrected Stochastic Dual Coordinate Ascent for Top-k SVM},
year={2020},
volume={E103-D},
number={11},
pages={2323-2331},
abstract={Currently, the top-k error ratio is one of the primary methods to measure the accuracy of multi-category classification. Top-k multiclass SVM was designed to minimize the empirical risk based on the top-k error ratio. Two SDCA-based algorithms exist for learning the top-k SVM, both of which have several desirable properties for achieving optimization. However, both algorithms suffer from a serious disadvantage, that is, they cannot attain the optimal convergence in most cases owing to their theoretical imperfections. As demonstrated through numerical simulations, if the modified SDCA algorithm is employed, optimal convergence is always achieved, in contrast to the failure of the two existing SDCA-based algorithms. Finally, our analytical results are presented to clarify the significance of these existing algorithms.},
keywords={},
doi={10.1587/transinf.2019EDP7261},
ISSN={1745-1361},
month={November},}
Copiar
TY - JOUR
TI - Corrected Stochastic Dual Coordinate Ascent for Top-k SVM
T2 - IEICE TRANSACTIONS on Information
SP - 2323
EP - 2331
AU - Yoshihiro HIROHASHI
AU - Tsuyoshi KATO
PY - 2020
DO - 10.1587/transinf.2019EDP7261
JO - IEICE TRANSACTIONS on Information
SN - 1745-1361
VL - E103-D
IS - 11
JA - IEICE TRANSACTIONS on Information
Y1 - November 2020
AB - Currently, the top-k error ratio is one of the primary methods to measure the accuracy of multi-category classification. Top-k multiclass SVM was designed to minimize the empirical risk based on the top-k error ratio. Two SDCA-based algorithms exist for learning the top-k SVM, both of which have several desirable properties for achieving optimization. However, both algorithms suffer from a serious disadvantage, that is, they cannot attain the optimal convergence in most cases owing to their theoretical imperfections. As demonstrated through numerical simulations, if the modified SDCA algorithm is employed, optimal convergence is always achieved, in contrast to the failure of the two existing SDCA-based algorithms. Finally, our analytical results are presented to clarify the significance of these existing algorithms.
ER -