TY - JOUR
T1 - Personalized search for social media via dominating verbal context
AU - Xie, Haoran
AU - Li, Xiaodong
AU - Wang, Tao
AU - Chen, Li
AU - Li, Ke
AU - Wang, Fu Lee
AU - Cai, Yi
AU - Li, Qing
AU - Min, Huaqing
N1 - Publisher Copyright:
© 2015 Elsevier B.V.
PY - 2016/1/8
Y1 - 2016/1/8
N2 - With the rapid development of Web 2.0 communities, there has been a tremendous increase in user-generated content. Confronting such a vast volume of resources in collaborative tagging systems, users require a novel method for fast exploring and indexing so as to find their desired data. To this end, contextual information is indispensable and critical in understanding user preferences and intentions. In sociolinguistics, context can be classified as verbal context and social context. Compared with verbal context, social context requires not only domain knowledge to build pre-defined contextual attributes but also additional user data. However, to the best of our knowledge, no research has addressed the issue of irrelevant contextual factors for the verbal context model. To bridge this gap, the dominating set obtained from verbal context is proposed in this paper. We present (i) the verbal context graph to model contents and interrelationships of verbal context in folksonomy and thus capture the user intention; (ii) a method of discovering dominating set that provides a good balance of essentiality and integrality to de-emphasize irrelevant contextual factors and to keep the major characteristics of the verbal context graph; and (iii) a revised ranking method for measuring the relevance of a resource to an issued query, a discovered context and an extracted user profile. The experimental results obtained for a public dataset illustrate that the proposed method is more effective than existing baseline approaches.
AB - With the rapid development of Web 2.0 communities, there has been a tremendous increase in user-generated content. Confronting such a vast volume of resources in collaborative tagging systems, users require a novel method for fast exploring and indexing so as to find their desired data. To this end, contextual information is indispensable and critical in understanding user preferences and intentions. In sociolinguistics, context can be classified as verbal context and social context. Compared with verbal context, social context requires not only domain knowledge to build pre-defined contextual attributes but also additional user data. However, to the best of our knowledge, no research has addressed the issue of irrelevant contextual factors for the verbal context model. To bridge this gap, the dominating set obtained from verbal context is proposed in this paper. We present (i) the verbal context graph to model contents and interrelationships of verbal context in folksonomy and thus capture the user intention; (ii) a method of discovering dominating set that provides a good balance of essentiality and integrality to de-emphasize irrelevant contextual factors and to keep the major characteristics of the verbal context graph; and (iii) a revised ranking method for measuring the relevance of a resource to an issued query, a discovered context and an extracted user profile. The experimental results obtained for a public dataset illustrate that the proposed method is more effective than existing baseline approaches.
KW - Collaborative tagging
KW - Context
KW - Dominating set
KW - Folksonomy
KW - Personalized search
UR - http://www.scopus.com/inward/record.url?scp=84946498492&partnerID=8YFLogxK
U2 - 10.1016/j.neucom.2014.12.109
DO - 10.1016/j.neucom.2014.12.109
M3 - Article
AN - SCOPUS:84946498492
SN - 0925-2312
VL - 172
SP - 27
EP - 37
JO - Neurocomputing
JF - Neurocomputing
ER -