Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
We present a primal sub-gradient method for structured SVM optimization defined with the averaged sum of hinge losses inside each example. Compared with the mini-batch version of the Pegasos algorithm for the structured case, which deals with a single structure from each of multiple examples, our algorithm considers multiple structures from a single example in one update. This approach should increase the amount of information learned from the example. ; We show that the proposed version with the averaged sum loss has at least the same guarantees in terms of the prediction loss as the stochastic version. Experiments are conducted on two sequence labeling problems, shallow parsing and part-of-speech tagging, and also include a comparison with other popular sequential structured learning algorithms.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, volume 24, number 4 (2014) ; kliknij tutaj, żeby przejść
Biblioteka Uniwersytetu Zielonogórskiego
14 lip 2025
29 kwi 2024
110
https://zbc.uz.zgora.pl/repozytorium/publication/88828
| Nazwa wydania | Data |
|---|---|
| A primal sub-gradient method for structured classification with the averaged sum loss | 14 lip 2025 |
Chmielnicki, Wiesław Stąpor, Katarzyna 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.
Kantavat, Pittipol Kijsirikul, Boonserm Songsiri, Patoomsiri Fukui, Ken-Ichi Numao, Masayuki Korbicz, Józef (1951- ) - red. Uciński, Dariusz - 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.