Exploring graph-based global similarity estimates for quality recommendations

Title

Exploring graph-based global similarity estimates for quality recommendations

Creator

Anand D.; Bharadwaj K.K.

Description

Data sparsity or the insufficiency of past user preferences in predicting future user needs continues to be a major challenge for RS engines. We propose a solution to the sparsity problem by exploring similarity measures that capture the global patterns of commonality between users or items by leveraging on indirect ways of connecting users (items) through a user (item) graph. Entities (users or items) sharing common features are connected to each other by edges weighted by their proximity or distance. Graph-based techniques, for estimating transitive similarity between entities not directly connected, are exploited to bring the entities closer thus facilitating collaboration. Furthermore, we also propose a combined user-item graph approach for exploiting the similarity between users preferring similar items (and vice versa). In this work, we have suggested alternatives to the already existing global similarity assessment and we aim to investigate the appropriateness of the proposed techniques under differing data features. 2014 Inderscience Enterprises Ltd.

Source

International Journal of Computational Science and Engineering, Vol-9, No. 3, pp. 188-197.

Date

2014-01-01

Publisher

Inderscience Publishers

Subject

CF; Collaborative filtering; Computational intelligence; Distinct paths; DPs; Global similarity; Item graph; Max flow min cut; Recommender system; RSs; User graph

Coverage

Anand D., Department of Computer Science, Christ University, Bangalore, 560029, Hosur Road, India; Bharadwaj K.K., School of Computer and System Sciences, Jawaharlal Nehru University, New Delhi, 110067, India

Rights

Restricted Access

Relation

ISSN: 17427185

Format

Online

Language

English

Type

Article

Identifier

https://doi.org/10.1504/IJCSE.2014.060683

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84899579603&doi=10.1504%2fIJCSE.2014.060683&partnerID=40&md5=1b5b64742677f215e670eafadac62119