{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,30]],"date-time":"2022-12-30T10:56:21Z","timestamp":1672397781506},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Artif. Intell. Tools"],"published-print":{"date-parts":[[2012,8]]},"abstract":"<jats:p> Multi-class classification is one of the most important tasks in machine learning. In this paper we consider two online multi-class classification problems: classification by a linear model and by a kernelized model. The quality of predictions is measured by the Brier loss function. We obtain two computationally efficient algorithms for these problems by applying the Aggregating Algorithms to certain pools of experts and prove theoretical guarantees on the losses of these algorithms. We kernelize one of the algorithms and prove theoretical guarantees on its loss. We perform experiments and compare our algorithms with logistic regression. <\/jats:p>","DOI":"10.1142\/s0218213012400155","type":"journal-article","created":{"date-parts":[[2012,8,29]],"date-time":"2012-08-29T02:39:06Z","timestamp":1346207946000},"page":"1240015","source":"Crossref","is-referenced-by-count":1,"title":["UNIVERSAL ALGORITHMS FOR PROBABILITY FORECASTING"],"prefix":"10.1142","volume":"21","author":[{"given":"FEDOR","family":"ZHDANOV","sequence":"first","affiliation":[{"name":"Computer Learning Research Centre, Department of Computer Science, Royal Holloway University of London, Egham, Surrey, TW20 0EX, UK"}]},{"given":"YURI","family":"KALNISHKAN","sequence":"additional","affiliation":[{"name":"Computer Learning Research Centre, Department of Computer Science, Royal Holloway University of London, Egham, Surrey, TW20 0EX, UK"}]}],"member":"219","published-online":{"date-parts":[[2012,8,28]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-64971-4"},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0493(1950)078<0001:VOFEIT>2.0.CO;2"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1007\/b98818"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1109\/18.705569"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.2000.10485983"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1996.2612"},{"key":"rf10","doi-asserted-by":"publisher","DOI":"10.1023\/A:1017938623079"},{"key":"rf11","doi-asserted-by":"publisher","DOI":"10.1007\/BF00938486"},{"key":"rf12","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond","author":"Sch\u00f6lkopf Bernhard","year":"2002"},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1556"},{"key":"rf15","doi-asserted-by":"publisher","DOI":"10.1111\/j.1751-5823.2001.tb00457.x"}],"container-title":["International Journal on Artificial Intelligence Tools"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218213012400155","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:54:01Z","timestamp":1565106841000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218213012400155"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8]]},"references-count":12,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,8,28]]},"published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.1142\/S0218213012400155"],"URL":"https:\/\/doi.org\/10.1142\/s0218213012400155","relation":{},"ISSN":["0218-2130","1793-6349"],"issn-type":[{"value":"0218-2130","type":"print"},{"value":"1793-6349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8]]}}}