{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T11:51:14Z","timestamp":1648813874515},"reference-count":21,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Patt. Recogn. Artif. Intell."],"published-print":{"date-parts":[[2012,6]]},"abstract":"<jats:p> Similarity measurement is crucial for classification. Based on the manifold assumption, many graph-based algorithms were developed. Almost all methods follow the k-rule or \u03b5-rule to construct a graph, and then focus on the algorithms based on the graph. However, the graph may not represent the local structure well, and it does not fully utilize the label information yet. The local structure can be presented by the local density and the distance between the samples and their neighbors. And the graph constructed by the guidance of label information will be better approximate of the relationship of the input data. In this paper, we propose an adaptive semi-supervised graph constructing method. The similarity is learned when constructing the graph. The advantages of the similarity learned by our method include: (1) The similarity is measured along the manifold by constructing a graph; (2) nearby points and points in the same cluster share high similarity; (3) samples from the same class have higher similarity than samples from different classes. Experimental results show that using the proposed similarity for classification task could get better recognition accuracy. <\/jats:p>","DOI":"10.1142\/s0218001412500097","type":"journal-article","created":{"date-parts":[[2012,6,18]],"date-time":"2012-06-18T03:21:16Z","timestamp":1339989676000},"page":"1250009","source":"Crossref","is-referenced-by-count":1,"title":["SIMILARITY LEARNING BASED ON SEMI-SUPERVISED GRAPH FOR CLASSIFICATION"],"prefix":"10.1142","volume":"26","author":[{"given":"QIANYING","family":"WANG","sequence":"first","affiliation":[{"name":"School of Mathematics and Computational Science, Sun Yat-Sen University, Guangdong, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PONG C.","family":"YUEN","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Hong Kong Baptist University, Hong Kong, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"GUOCAN","family":"FENG","sequence":"additional","affiliation":[{"name":"School of Mathematics and Computational Science, Sun Yat-Sen University, Guangdong, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PATRICK S.","family":"WANG","sequence":"additional","affiliation":[{"name":"CCIS, Northeastern University, Boston, USA"},{"name":"ECNU, Shanghai, P. R. China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2012,10,16]]},"reference":[{"key":"rf1","first-page":"937","volume":"6","author":"Bar-Hillel A.","journal-title":"J. Mach. Learn. Res."},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/9780262033589.001.0001"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2010.92"},{"key":"rf6","volume-title":"Handbook of Data Visualization 1","author":"Cox M. A. A."},{"key":"rf7","volume-title":"Pattern Classification","volume":"2","author":"Duda R. O.","year":"2000"},{"key":"rf8","first-page":"513","volume":"25","author":"Fischer B.","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"rf10","volume-title":"Introduction to Statistical Pattern Recognition","author":"Fukunaga K.","year":"1990"},{"key":"rf11","first-page":"451","volume":"18","author":"Globerson A.","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"rf12","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.1599389"},{"key":"rf13","first-page":"513","volume":"17","author":"Jacob Goldberger S. R.","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"rf14","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-39351-3"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2008.235"},{"key":"rf18","first-page":"225","volume":"17","author":"Carreira-Perpi\u00f1\u00e1n M. A.","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"rf19","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2009.03.004"},{"key":"rf20","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2323"},{"key":"rf22","doi-asserted-by":"publisher","DOI":"10.1007\/s00530-006-0033-1"},{"key":"rf23","doi-asserted-by":"publisher","DOI":"10.1126\/science.290.5500.2319"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1142\/9789812770677_0013"},{"key":"rf27","volume-title":"Pattern Recognition and Machine Vision","volume":"6","author":"Wang P. S.","year":"2010"},{"key":"rf29","first-page":"521","volume":"15","author":"Xing E. P.","journal-title":"Adv. Neural Inf. Process. Syst"},{"key":"rf30","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2010.09.014"}],"container-title":["International Journal of Pattern Recognition and Artificial Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218001412500097","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T17:22:04Z","timestamp":1565112124000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218001412500097"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6]]},"references-count":21,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2012,10,16]]},"published-print":{"date-parts":[[2012,6]]}},"alternative-id":["10.1142\/S0218001412500097"],"URL":"https:\/\/doi.org\/10.1142\/s0218001412500097","relation":{},"ISSN":["0218-0014","1793-6381"],"issn-type":[{"value":"0218-0014","type":"print"},{"value":"1793-6381","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,6]]}}}