Kantavat, Pittipol ; Kijsirikul, Boonserm ; Songsiri, Patoomsiri ; Fukui, Ken-Ichi ; Numao, Masayuki
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
We propose new methods for support vector machines using a tree architecture for multi-class classification. In each node of the tree, we select an appropriate binary classifier, using entropy and generalization error estimation, then group the examples into positive and negative classes based on the selected classifier, and train a new classifier for use in the classification phase. The proposed methods can work in time complexity between O(log2 N) and O(N), where N is the number of classes. ; We compare the performance of our methods with traditional techniques on the UCI machine learning repository using 10-fold cross-validation. The experimental results show that the methods are very useful for problems that need fast classification time or those with a large number of classes, since the proposed methods run much faster than the traditional techniques but still provide comparable accuracy.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, volume 28, number 4 (2018) ; click here to follow the link
Biblioteka Uniwersytetu Zielonogórskiego
Jul 14, 2025
Jul 9, 2025
14
https://zbc.uz.zgora.pl/repozytorium/publication/100893
| Edition name | Date |
|---|---|
| Efficient decision trees for multi-class support vector machines using entropy and generalization error estimation | Jul 14, 2025 |
Chmielnicki, Wiesław Stąpor, Katarzyna Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Mančev, Dejan Todorović, Branimir Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Yuan, Liming Liu, Jiafeng Tang, Xianglong Abaev, Pavel - ed. Razumchik, Rostislav - ed. Kołodziej, Joanna - ed.
Yao, Baozhen Hu, Ping Zhang, Mingheng Jin, Maoqing Makowski, Ryszard - ed. Zarzycki, Jan - ed.
Fujarewicz, Krzysztof Wiench, Małgorzata Kimmel, Marek - red. Lachowicz, Mirosław - red. Świerniak, Andrzej - red.
Elmezain, Mahmoud Malki, Amer Gad, Ibrahim Atlam, El-Sayed Witczak, Marcin - ed. Stetter, Ralf - ed.
Ahmed, Faisal Kabir, Md. Hasanul Puig, Vicenç - ed. Sauter, Dominique - ed. Aubrun, Christophe - ed. Schulte, Horst - ed.
Bilski, Adrian Wojciechowski, Jacek Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.