Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/88889
Type: Artigo de evento
Title: A Similarity Search System Based On The Hamming Distance Of Social Profiles
Author: Da Silva Villaca R.
De Paula L.B.
Pasquini R.
Magalhaes M.F.
Abstract: The goal of a similarity search system is to allow users to retrieve data that presents a required similarity level in a certain dataset. For example, such dataset may be applied in the social media scenario, where huge amounts of data represent users in a social network. This paper uses a Vector Space Model (VSM) to represent users' profiles and the Random Hyper plane Hashing (RHH) function to create indexes for them. Both VSM and RHH compose an alternative to address the challenge of performing similarity searches over the huge amount of data present in the social media scenario: the Hamming similarity. In order to evaluate the effectiveness of our proposal, this paper brings examples of reference profiles, used for performing queries, and presents results regarding the correlation between cosine and Hamming similarity and the frequency distribution of Hamming distances among identifiers of users' profiles. In short, the results indicate that Hamming similarity can be useful for the development of similarity search systems for social media. © 2013 IEEE.
Editor: 
Rights: fechado
Identifier DOI: 10.1109/ICSC.2013.24
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-84893936348&partnerID=40&md5=561a00962ed03bfc2def9b4282e7f623
Date Issue: 2013
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
2-s2.0-84893936348.pdf522.13 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.