{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T07:42:09Z","timestamp":1648885329168},"reference-count":33,"publisher":"World Scientific Pub Co Pte Lt","issue":"07","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2013,11]]},"abstract":"<jats:p> Multi-label learning (MLL) problems abound in many areas, including text categorization, protein function classification, and semantic annotation of multimedia. Issues that severely limit the applicability of many current machine learning approaches to MLL are the large-scale problem, which have a strong impact on the computational complexity of learning. These problems are especially pronounced for approaches that transform MLL problems into a set of binary classification problems for which Support Vector Machines (SVMs) are used. On the other hand, the most efficient approaches to MLL, based on decision trees, have clearly lower predictive performance. We propose a hybrid decision tree architecture, where the leaves do not give multi-label predictions directly, but rather utilize local SVM-based classifiers giving multi-label predictions. A binary relevance architecture is employed in the leaves, where a binary SVM classifier is built for each of the labels relevant to that particular leaf. We use a broad range of multi-label datasets with a variety of evaluation measures to evaluate the proposed method against related and state-of-the-art methods, both in terms of predictive performance and time complexity. Our hybrid architecture on almost every large classification problem outperforms the competing approaches in terms of the predictive performance, while its computational efficiency is significantly improved as a result of the integrated decision tree. <\/jats:p>","DOI":"10.1142\/s021800141351004x","type":"journal-article","created":{"date-parts":[[2013,8,29]],"date-time":"2013-08-29T01:23:08Z","timestamp":1377739388000},"page":"1351004","source":"Crossref","is-referenced-by-count":3,"title":["HYBRID DECISION TREE ARCHITECTURE UTILIZING LOCAL SVMs FOR EFFICIENT MULTI-LABEL LEARNING"],"prefix":"10.1142","volume":"27","author":[{"given":"DEJAN","family":"GJORGJEVIKJ","sequence":"first","affiliation":[{"name":"Faculty of Computer Science and Engineering, Ss. Cyril and Methodius University, Rudgjer Boshkovikj 16, 1000 Skopje, Macedonia"}]},{"given":"GJORGJI","family":"MADJAROV","sequence":"additional","affiliation":[{"name":"Faculty of Computer Science and Engineering, Ss. Cyril and Methodius University, Rudgjer Boshkovikj 16, 1000 Skopje, Macedonia"}]},{"given":"SA\u0160O","family":"D\u017dEROSKI","sequence":"additional","affiliation":[{"name":"Department of Knowledge Technologies, Jo\u017eef Stefan Institute, Jamova cesta 39, 1000 Ljubljana, Slovenia"}]}],"member":"219","published-online":{"date-parts":[[2013,11,14]]},"reference":[{"key":"rf1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-007-5040-8"},{"key":"rf2","series-title":"Neural Information Processing","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/7443.001.0001","volume-title":"Predicting Structured Data","author":"Bakir G. H.","year":"2007"},{"key":"rf5","doi-asserted-by":"crossref","unstructured":"L.\u00a0Bottou and C.J.\u00a0Lin, Large Scale Kernel Machines, eds. L.\u00a0Bottou (MIT Press, 2007)\u00a0pp. 301\u2013320.","DOI":"10.7551\/mitpress\/7496.001.0001"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2004.03.009"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009715923555"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007379606734"},{"key":"rf12","first-page":"1025","volume":"3","author":"Crammer K.","year":"2003","journal-title":"J. Mach. Learn. Res."},{"key":"rf18","first-page":"281","volume":"20","author":"Ferng C.-S.","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"rf19","first-page":"721","volume":"2","author":"F\u00fcrnkranz J.","year":"2002","journal-title":"J. Mach. Learn. Res."},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-008-5064-8"},{"key":"rf21","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000027782.67192.13"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1145\/1656274.1656278"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1145\/1592761.1592783"},{"key":"rf29","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.06.010"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.07.066"},{"key":"rf32","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.08.011"},{"key":"rf33","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2009.11.024"},{"key":"rf36","series-title":"Morgan Kaufmann Series in Machine Learning","volume-title":"C4.5: Programs for Machine Learning","author":"Quinlan J. R.","year":"1992"},{"key":"rf39","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-011-5256-5"},{"key":"rf40","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007649029923"},{"key":"rf41","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-010-0175-9"},{"key":"rf47","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02326-2_51"},{"key":"rf50","doi-asserted-by":"publisher","DOI":"10.4018\/jdwm.2007070101"},{"key":"rf52","doi-asserted-by":"crossref","unstructured":"G.\u00a0Tsoumakas, I.\u00a0Katakis and I.\u00a0Vlahavas, Data Mining and Knowledge Discovery Handbook (Springer, Berlin\/Heidelberg, 2010)\u00a0pp. 667\u2013685.","DOI":"10.1007\/978-0-387-09823-4_34"},{"key":"rf53","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.164"},{"key":"rf54","first-page":"2411","volume":"12","author":"Tsoumakas G.","year":"2011","journal-title":"J. Mach. Learn. Res."},{"key":"rf55","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2010.07.015"},{"key":"rf56","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-33521-8_30"},{"key":"rf57","volume-title":"Data Mining: Practical Machine Learning Tools and Techniques","author":"Witten I. H.","year":"2005"},{"key":"rf58","first-page":"975","volume":"5","author":"Wu T.-F.","year":"2004","journal-title":"J. Mach. Learn. Res."},{"key":"rf59","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2011.04.024"},{"key":"rf61","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.162"},{"key":"rf62","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.12.019"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021800141351004X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T12:34:05Z","timestamp":1565094845000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021800141351004X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,11]]},"references-count":33,"journal-issue":{"issue":"07","published-online":{"date-parts":[[2013,11,14]]},"published-print":{"date-parts":[[2013,11]]}},"alternative-id":["10.1142\/S021800141351004X"],"URL":"https:\/\/doi.org\/10.1142\/s021800141351004x","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,11]]}}}