{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:29:36Z","timestamp":1750307376253,"version":"3.41.0"},"reference-count":13,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2010,5,27]],"date-time":"2010-05-27T00:00:00Z","timestamp":1274918400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGKDD Explor. Newsl."],"published-print":{"date-parts":[[2010,5,27]]},"abstract":"<jats:p>Inductive Logic Programming (ILP) systems have been successfully applied to solve complex problems in bioinformatics by viewing them as binary classification tasks. It remains an open question how an accurate solution to a multi-class problem can be obtained by using a logic based learning method. In this paper we present a novel logic based approach to solve complex and challenging multi-class classification problems by focusing on a key task, namely protein fold recognition. Our technique is based on the use of large margin methods in conjunction with the kernels constructed from first order rules induced by an ILP system. The proposed approach learns a multi-class classifier by using a divide and conquer reduction strategy that splits multi-classes into binary groups and solves each individual problem recursively hence generating an underlying decision list structure. The method is applied to assigning protein domains to folds. Experimental evaluation of the method demonstrates the efficacy of the proposed approach to solving multi-class classification problems in bioinformatics.<\/jats:p>","DOI":"10.1145\/1809400.1809424","type":"journal-article","created":{"date-parts":[[2010,6,1]],"date-time":"2010-06-01T12:21:35Z","timestamp":1275394895000},"page":"117-122","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Multi-Class protein fold recognition using large margin logic based divide and conquer learning"],"prefix":"10.1145","volume":"11","author":[{"given":"Huma","family":"Lodhi","sequence":"first","affiliation":[{"name":"Imperial College London, London, UK"}]},{"given":"Stephen","family":"Muggleton","sequence":"additional","affiliation":[{"name":"Imperial College London, London, UK"}]},{"given":"Mike J.E.","family":"Sternberg","sequence":"additional","affiliation":[{"name":"Imperial College London, London, UK"}]}],"member":"320","published-online":{"date-parts":[[2010,5,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm475"},{"key":"e_1_2_1_2_1","article-title":"On the algorithmic implementations of multiclass kernel-based vector machines","author":"Crammer K.","year":"2001","unstructured":"K. Crammer and Y. Singer . On the algorithmic implementations of multiclass kernel-based vector machines . Journal of Machine Learning Research, (2):265--292 , 2001 . K. Crammer and Y. Singer. On the algorithmic implementations of multiclass kernel-based vector machines. Journal of Machine Learning Research, (2):265--292, 2001.","journal-title":"Journal of Machine Learning Research, (2):265--292"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/17.4.349"},{"key":"e_1_2_1_4_1","first-page":"169","volume-title":"Advances in Kernel Methods | Support Vector Learning","author":"Joachims T.","year":"1999","unstructured":"T. Joachims . Making large{scale SVM learning practical . In B. Sch\u00f6lkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods | Support Vector Learning , pages 169 -- 184 , Cambridge, MA , 1999 . MIT Press . T. Joachims. Making large{scale SVM learning practical. In B. Sch\u00f6lkopf, C. J. C. Burges, and A. J. Smola, editors, Advances in Kernel Methods | Support Vector Learning, pages 169--184, Cambridge, MA, 1999. MIT Press."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/646357.689618"},{"key":"e_1_2_1_6_1","first-page":"389","volume-title":"Proceedings of the National Conference on Artificial Intelligence (AAAI)","author":"Landwehr N.","year":"2006","unstructured":"N. Landwehr , A. Passerini , L. Raedt , and P. Frasconi . kFOIL: Learning simple relational kernels . In Proceedings of the National Conference on Artificial Intelligence (AAAI) , pages 389 -- 394 , 2006 . N. Landwehr, A. Passerini, L. Raedt, and P. Frasconi. kFOIL: Learning simple relational kernels. In Proceedings of the National Conference on Artificial Intelligence (AAAI), pages 389--394, 2006."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03037227"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/11563983_15"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-2836(05)80134-2"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-007-5034-6"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btm527"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btl170"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.2000.4414"}],"container-title":["ACM SIGKDD Explorations Newsletter"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1809400.1809424","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1809400.1809424","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T11:23:05Z","timestamp":1750245785000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1809400.1809424"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,27]]},"references-count":13,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2010,5,27]]}},"alternative-id":["10.1145\/1809400.1809424"],"URL":"https:\/\/doi.org\/10.1145\/1809400.1809424","relation":{},"ISSN":["1931-0145","1931-0153"],"issn-type":[{"type":"print","value":"1931-0145"},{"type":"electronic","value":"1931-0153"}],"subject":[],"published":{"date-parts":[[2010,5,27]]},"assertion":[{"value":"2010-05-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}