{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T09:23:22Z","timestamp":1778664202903,"version":"3.51.4"},"reference-count":59,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2018,10,23]],"date-time":"2018-10-23T00:00:00Z","timestamp":1540252800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001807","name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado de S\u00e3o Paulo","doi-asserted-by":"publisher","award":["2013\/08645-0, 2016\/06441-7, 2017\/02091-4"],"award-info":[{"award-number":["2013\/08645-0, 2016\/06441-7, 2017\/02091-4"]}],"id":[{"id":"10.13039\/501100001807","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003593","name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["423228\/2016-1, 308194\/2017-9, 313122\/2017-2"],"award-info":[{"award-number":["423228\/2016-1, 308194\/2017-9, 313122\/2017-2"]}],"id":[{"id":"10.13039\/501100003593","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Multimedia Comput. Commun. Appl."],"published-print":{"date-parts":[[2018,11,30]]},"abstract":"<jats:p>\n            The increasing amount of multimedia data collections available today evinces the pressing need for methods capable of indexing and retrieving this content. Despite the continuous advances in multimedia features and representation models, to establish an effective measure for comparing different multimedia objects still remains a challenging task. While supervised and semi-supervised techniques made relevant advances on similarity learning tasks, scenarios where labeled data are non-existent require different strategies. In such situations, unsupervised learning has been established as a promising solution, capable of considering the contextual information and the dataset structure for computing new similarity\/dissimilarity measures. This article extends a recent unsupervised learning algorithm that uses an iterative re-ranking strategy to take advantage of different\n            <jats:italic>k<\/jats:italic>\n            -Nearest Neighbors (kNN) sets and rank correlation measures. Two novel approaches are proposed for computing the kNN sets and their corresponding top-\n            <jats:italic>k<\/jats:italic>\n            lists. The proposed approaches were validated in conjunction with various rank correlation measures, yielding superior effectiveness results in comparison with previous works. In addition, we also evaluate the ability of the method in considering different multimedia objects, conducting an extensive experimental evaluation on various image and video datasets.\n          <\/jats:p>","DOI":"10.1145\/3241053","type":"journal-article","created":{"date-parts":[[2018,10,23]],"date-time":"2018-10-23T12:16:16Z","timestamp":1540296976000},"page":"1-23","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":9,"title":["Unsupervised Similarity Learning through Rank Correlation and kNN Sets"],"prefix":"10.1145","volume":"14","author":[{"given":"Lucas Pascotti","family":"Valem","sequence":"first","affiliation":[{"name":"Department of Statistics, Applied Mathematics and Computing, S\u00e3o Paulo State University -- UNESP, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carlos Renan De","family":"Oliveira","sequence":"additional","affiliation":[{"name":"Department of Statistics, Applied Mathematics and Computing, S\u00e3o Paulo State University -- UNESP, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Daniel Carlos Guimar\u00e3es","family":"Pedronette","sequence":"additional","affiliation":[{"name":"Department of Statistics, Applied Mathematics and Computing, S\u00e3o Paulo State University -- UNESP, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4998-6996","authenticated-orcid":false,"given":"Jurandy","family":"Almeida","sequence":"additional","affiliation":[{"name":"Instituto de Ci\u00eancia e Tecnologia, Universidade Federal de S\u00e3o Paulo -- UNIFESP, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,10,23]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of the IEEE International Conference on Image Processing (ICIP\u201911)","author":"Almeida J.","unstructured":"J. Almeida , N. J. Leite , and R. S. Torres . 2011. Comparison of video sequences with histograms of motion patterns . In Proceedings of the IEEE International Conference on Image Processing (ICIP\u201911) . 3673--367 J. Almeida, N. J. Leite, and R. S. Torres. 2011. Comparison of video sequences with histograms of motion patterns. In Proceedings of the IEEE International Conference on Image Processing (ICIP\u201911). 3673--367"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-12568-8_74"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1363686.1363961"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8655(03)00002-3"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2016.2514498"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v31i1.11216"},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of the IEEE International Conference on Computer Vision (ICCV\u201917)","author":"Bai S.","unstructured":"S. Bai , Z. Zhou , J. Wang , X. Bai , L. J. Latecki , and Q. Tian . 2017. Ensemble diffusion for retrieval . In Proceedings of the IEEE International Conference on Computer Vision (ICCV\u201917) . 774--783. S. Bai, Z. Zhou, J. Wang, X. Bai, L. J. Latecki, and Q. Tian. 2017. Ensemble diffusion for retrieval. In Proceedings of the IEEE International Conference on Computer Vision (ICCV\u201917). 774--783."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2015.07.022"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1927006.1927033"},{"key":"e_1_2_1_11_1","volume-title":"Proceedings of the IEEE International Conference on Multimedia and Expo (ICME\u201910)","author":"Beecks C.","unstructured":"C. Beecks , M. S. Uysal , and T. Seidl . 2010. A comparative study of similarity measures for content-based multimedia retrieval . In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME\u201910) . 1552--1557. C. Beecks, M. S. Uysal, and T. Seidl. 2010. A comparative study of similarity measures for content-based multimedia retrieval. In Proceedings of the IEEE International Conference on Multimedia and Expo (ICME\u201910). 1552--1557."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.993558"},{"key":"e_1_2_1_13_1","volume-title":"Textures: A Photographic Album for Artists and Designers","author":"Brodatz Phil","year":"1966","unstructured":"Phil Brodatz . 1966 . Textures: A Photographic Album for Artists and Designers . Dover Publications , Mineola, NY . Phil Brodatz. 1966. Textures: A Photographic Album for Artists and Designers. Dover Publications, Mineola, NY."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2013.09.011"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/11744047_26"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.323"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2013.174"},{"key":"e_1_2_1_18_1","volume-title":"Proceedings of the Conference on Graphics, Patterns and Images (SIBGRAPI\u201916)","author":"Duarte L. A.","unstructured":"L. A. Duarte , O. A. B. Penatti , and J. Almeida . 2016. Bag of genres for video retrieval . In Proceedings of the Conference on Graphics, Patterns and Images (SIBGRAPI\u201916) . 257--264. L. A. Duarte, O. A. B. Penatti, and J. Almeida. 2016. Bag of genres for video retrieval. In Proceedings of the Conference on Graphics, Patterns and Images (SIBGRAPI\u201916). 257--264."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA\u201903)","author":"Fagin Ronald","unstructured":"Ronald Fagin , Ravi Kumar , and D. Sivakumar . 2003. Comparing top k lists . In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA\u201903) . 28--36. Ronald Fagin, Ravi Kumar, and D. Sivakumar. 2003. Comparing top k lists. In Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA\u201903). 28--36."},{"key":"e_1_2_1_20_1","first-page":"732","article-title":"Measures of association for cross classifications","volume":"49","author":"Goodman Leo A.","year":"1954","unstructured":"Leo A. Goodman and William H. Kruskal . 1954 . Measures of association for cross classifications . J. Am. Stat. Assoc. 49 , 268 (1954), 732 -- 764 . Leo A. Goodman and William H. Kruskal. 1954. Measures of association for cross classifications. J. Am. Stat. Assoc. 49, 268 (1954), 732--764.","journal-title":"J. Am. Stat. Assoc."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/1927006.1927030"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/794189.794514"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1687044.1687107"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2647868.2654889"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126318"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12297-2_63"},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the International Conference on MultiMedia Modeling (MMM\u201998)","author":"Kovalev Vassili","year":"1998","unstructured":"Vassili Kovalev and Stephan Volmer . 1998 . Color co-occurence descriptors for querying-by-example . In Proceedings of the International Conference on MultiMedia Modeling (MMM\u201998) . 32--38. Vassili Kovalev and Stephan Volmer. 1998. Color co-occurence descriptors for querying-by-example. In Proceedings of the International Conference on MultiMedia Modeling (MMM\u201998). 32--38."},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2000.855850"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.41"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/1927006.1927039"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/850924.851523"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2006.264"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2002.1017623"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2671188.2749335"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.12.030"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2016.05.021"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2013.12.009"},{"key":"e_1_2_1_38_1","volume-title":"Proceedings of the International Conference on Computer Vision Theory and Applications (VISAPP\u201910)","volume":"1","author":"Guimar\u00e3es Pedronette Daniel Carlos","year":"2010","unstructured":"Daniel Carlos Guimar\u00e3es Pedronette and Ricardo da S. Torres . 2010 . Shape retrieval using contour features and distance optmization . In Proceedings of the International Conference on Computer Vision Theory and Applications (VISAPP\u201910) , Vol. 1 . 197--202. Daniel Carlos Guimar\u00e3es Pedronette and Ricardo da S. Torres. 2010. Shape retrieval using contour features and distance optmization. In Proceedings of the International Conference on Computer Vision Theory and Applications (VISAPP\u201910), Vol. 1. 197--202."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2012.04.032"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2013.01.004"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jvcir.2011.11.002"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2011.5995373"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/584792.584812"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00130487"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1006\/jvci.2000.0448"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13735-012-0014-4"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.imavis.2005.12.010"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/2671188.2749336"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/2647868.2654948"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2012.6248029"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2011.02.007"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2011.6126244"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/1852102.1852106"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2671188.2749289"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88693-8_58"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2009.5206844"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.60"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2346201"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2015.7298783"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2014.2329182"}],"container-title":["ACM Transactions on Multimedia Computing, Communications, and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3241053","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3241053","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:43:46Z","timestamp":1750207426000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3241053"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10,23]]},"references-count":59,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,11,30]]}},"alternative-id":["10.1145\/3241053"],"URL":"https:\/\/doi.org\/10.1145\/3241053","relation":{},"ISSN":["1551-6857","1551-6865"],"issn-type":[{"value":"1551-6857","type":"print"},{"value":"1551-6865","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10,23]]},"assertion":[{"value":"2017-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-07-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-10-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}