dc.creatorBracamonte, Teresa
dc.creatorHogan, Aidan
dc.creatorPoblete Labra, Bárbara
dc.date.accessioned2019-05-29T13:30:47Z
dc.date.available2019-05-29T13:30:47Z
dc.date.created2019-05-29T13:30:47Z
dc.date.issued2017
dc.identifier10.1109/ISM.2016.51
dc.identifierhttps://repositorio.uchile.cl/handle/2250/168962
dc.description.abstractMultimedia searches often return items that can becategorized into several “topics”, allowing users to disambiguateand explore answers more efficiently. In this paper we investigatemethods for clustering tags associated with multimedia searchresults, where each resulting cluster represents a topic computedonline for that particular search. We specifically investigate theapplicability ofcommunity detection algorithmsto the tag graphinduced from the search results. This type of approach allows usto exploit tag similarity and create ad-hoc topics for each search,without specify the number and sizes of clusters a priori.In this work we experiment with well-known algorithms in thisfield and propose two new methods based onadaptive island cuts.Using theSocial20dataset (a collection gathered from Flickr) weevaluate several community detection methods, with quantitativeanalysis of each algorithm in terms of the relative number ofcommunities (which we interpret as topics) that they produce andtheir sizes, as well as qualitative analysis of topics per humanjudgement. Our evaluation shows that it is possible to extractad-hoc topics for search results using community detection,but that different community detection methods produce verydifferent results. In particular, our proposed methods producemore compact and less noisy clusters as well as less relative recallwhen compared to methods that produce much larger clusters.
dc.languageen
dc.publisherIEEE
dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/cl/
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Chile
dc.sourceProceedings - 2016 IEEE International Symposium on Multimedia, ISM 2016
dc.subjectCommunity detection
dc.subjectMultimedia retrieval
dc.subjectTag clustering
dc.subjectTopic detection
dc.titleApplying community detection methods to cluster tags in multimedia search results
dc.typeArtículo de revista


Este ítem pertenece a la siguiente institución