{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,5,4]],"date-time":"2022-05-04T17:10:27Z","timestamp":1651684227782},"reference-count":29,"publisher":"MIT Press - Journals","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Neural Computation"],"published-print":{"date-parts":[[2009,5]]},"abstract":"<jats:p> We study the problem of classification when only a dissimilarity function between objects is accessible. That is, data samples are represented not by feature vectors but in terms of their pairwise dissimilarities. We establish sufficient conditions for dissimilarity functions to allow building accurate classifiers. The theory immediately suggests a learning paradigm: construct an ensemble of simple classifiers, each depending on a pair of examples; then find a convex combination of them to achieve a large margin. We next develop a practical algorithm referred to as dissimilarity-based boosting (DBoost) for learning with dissimilarity functions under theoretical guidance. Experiments on a variety of databases demonstrate that the DBoost algorithm is promising for several dissimilarity measures widely used in practice. <\/jats:p>","DOI":"10.1162\/neco.2008.08-06-805","type":"journal-article","created":{"date-parts":[[2009,4,23]],"date-time":"2009-04-23T18:40:17Z","timestamp":1240512017000},"page":"1459-1484","source":"Crossref","is-referenced-by-count":7,"title":["Theory and Algorithm for Learning with Dissimilarity Functions"],"prefix":"10.1162","volume":"21","author":[{"given":"Liwei","family":"Wang","sequence":"first","affiliation":[{"name":"Key Laboratory of Machine Perception, MOE School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, P.R.C."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masashi","family":"Sugiyama","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Tokyo Institute of Technology, Meguro-ku, Tokyo, 152-8552, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cheng","family":"Yang","sequence":"additional","affiliation":[{"name":"Key Laboratory of Machine Perception, MOE School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, P.R.C."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kohei","family":"Hatano","sequence":"additional","affiliation":[{"name":"Department of Informatics, Kyushu University, Nishi-ku, Fukuoka-City, 819-0395, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jufu","family":"Feng","sequence":"additional","affiliation":[{"name":"Key Laboratory of Machine Perception, MOE School of Electronics Engineering and Computer Science, Peking University, Beijing, 100871, P.R.C."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"281","reference":[{"key":"B2","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143854"},{"key":"B3","volume-title":"Proceedings of the 21st Annual Conference on Learning Theory","author":"Balcan M.-F.","year":"2008"},{"key":"B4","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-008-5059-5"},{"key":"B5","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-30215-5_16"},{"key":"B6","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-7550-1"},{"key":"B7","volume-title":"Classification and regression trees","author":"Breiman L.","year":"1984"},{"key":"B9","volume-title":"Proceedings of the International Conference on Machine Learning","author":"Freund Y.","year":"1996"},{"key":"B10","volume-title":"Introduction to statistical pattern recognition","author":"Fukunaga K.","year":"1990","edition":"2"},{"key":"B11","doi-asserted-by":"publisher","DOI":"10.1145\/959242.959248"},{"key":"B12","first-page":"241","volume-title":"Progress in pattern recognition","volume":"2","author":"Goldfarb L.","year":"1985"},{"key":"B13","volume-title":"Advances in neural information processing systems","volume":"12","author":"Graepel T.","year":"1999"},{"key":"B15","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1053964"},{"key":"B16","doi-asserted-by":"publisher","DOI":"10.1109\/34.232073"},{"key":"B17","doi-asserted-by":"publisher","DOI":"10.1109\/34.862197"},{"key":"B18","doi-asserted-by":"publisher","DOI":"10.1109\/34.643899"},{"key":"B19","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2002.1014995"},{"key":"B20","volume-title":"Handbook of fingerprint recognition","author":"Maltoni D.","year":"2003"},{"key":"B21","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(02)00024-7"},{"key":"B22","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bth141"},{"key":"B23","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1024691352"},{"key":"B24","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007614523901"},{"key":"B25","doi-asserted-by":"publisher","DOI":"10.1016\/S0378-3758(00)00115-4"},{"key":"B26","volume-title":"Advances in neural information processing systems","volume":"5","author":"Simard P.","year":"1993"},{"key":"B27","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72927-3_24"},{"key":"B28","first-page":"985","volume":"8","author":"Sugiyama M.","year":"2007","journal-title":"Journal of Machine Learning Research"},{"key":"B29","volume-title":"Statistical learning theory","author":"Vapnik V.","year":"1998"},{"key":"B30","volume-title":"Proceedings of the 21st Annual Conference on Learning Theory","author":"Wang L.","year":"2008"},{"key":"B31","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2005.165"},{"key":"B32","doi-asserted-by":"publisher","DOI":"10.1145\/954339.954342"}],"container-title":["Neural Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/neco.2008.08-06-805","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:36:48Z","timestamp":1615585008000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/neco\/article\/21\/5\/1459-1484\/7417"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,5]]},"references-count":29,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2009,5]]}},"alternative-id":["10.1162\/neco.2008.08-06-805"],"URL":"https:\/\/doi.org\/10.1162\/neco.2008.08-06-805","relation":{},"ISSN":["0899-7667","1530-888X"],"issn-type":[{"value":"0899-7667","type":"print"},{"value":"1530-888X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009,5]]}}}