A New collaborative filtering algorithm using near-clique bipartite graph clusters

Download

index.pdf

Date

2014

Author

Yıldız, Hüsnü

Metadata

Show full item record

Item Usage Stats

89
views

83
downloads

Recommendation systems are becoming increasingly crucial for everyday tasks such as choosing movies, discovering new songs, connecting to other people. These systems try to give the best recommendations as quickly as possible. In order to achieve this target,they employ similarity metrics and clustering for better suggestions, parallel algorithms and dimensionality reduction for fast running time. In this study, we propose prediction algorithms that complete missing values using former user preferences and user information. Our algorithms utilize hierarchical clustering with bottom-up approach to find nearly complete bipartite graphs(near-clique). Near-clique graphs indicate strong connectivity between users and items. However, finding complete bipartite graph is an NP-Complete problem. Therefore, hierarchical clustering and similarity metrics are used for detecting near-clique graphs as much as possible. Predictions are made by using near-clique graphs. To evaluate the algorithms performance, the experiments are held on the MovieLens dataset. The results show that, we achieved high accuracy for overall predictions and especially initial predictions are remarkable.

Subject Keywords

Recommender systems (Information filtering)., Information filtering systems., Hierarchical clustering (Cluster analysis)., Computer graphics., Bipartite graphs.

URI

http://etd.lib.metu.edu.tr/upload/12617874/index.pdf
https://hdl.handle.net/11511/24012

Collections

Graduate School of Natural and Applied Sciences, Thesis

Suggestions

OpenMETU
Core

A Multi-objective recommendation system Özsoy, Makbule Gülçin; Polat, Faruk; Alhajj, Reda; Department of Computer Engineering (2016) Recommendation systems suggest items to the user by estimating their preferences. Most of the recommendation systems are based on single criterion, such that they evaluate items based on overall rating. In order to give more accurate recommendations, a recommendation system can take advantage of considering multiple criteria. Beside combining multiple criteria from a single data source, multiple criteria from multiple data sources can be combined. Recommendation methods can also be used in various applicati...
An ontology-based hybrid recommendation system using semantic similarity measure and feature weighting Ceylan, Uğur; Birtürk, Ayşe Nur; Department of Computer Engineering (2011) The task of the recommendation systems is to recommend items that are relevant to the preferences of users. Two main approaches in recommendation systems are collaborative filtering and content-based filtering. Collaborative filtering systems have some major problems such as sparsity, scalability, new item and new user problems. In this thesis, a hybrid recommendation system that is based on content-boosted collaborative filtering approach is proposed in order to overcome sparsity and new item problems of c...
A Context-aware application recommendation system for mobile device users Bayram, Gamze; Koçyiğit, Altan; Department of Information Systems (2015) Development of smartphones and applications has opened a whole new world for mobile device users. Although this new world has many benefits due to a large diversity, regarding specific application domains, it is getting more complex day by day. In this study, a context-aware application recommendation system that recognizes the situation of users, predicts, and recommends the interactions that are likely to happen by the users in their specific context is developed. The proposed system is based on a hybridi...
Frequency-driven late fusion-based word decomposition approach on the phrase-based statistical machine translation systems Önem, İsmail Melih; Alpaslan, Ferda Nur; Department of Computer Engineering (2013) Recommender systems are very popular in information systems and in the research community, where many different approaches geared towards giving better recommendations have been proposed. In this thesis, we propose a methodology that uses social network information to improve the performance of recommender systems. Our proposed methodology heuristically improves the success rate and performance of recommendation algorithms using social distance measures on a dataset that comprises people in professional occ...
Assessing the influence of e-commerce item recommender systems on user continuance intention for future use of recommender system Shahmanzari, Masoud; Özkan Yıldırım, Sevgi; Department of Information Systems (2013) In recent years, there are several research studies on initial adaptation of information systems using recommender agents. This study, however, investigates the post-adaption behavior of users of such systems. As online e-commerce service websites are attracting users, existence of a recommender technology plays a substantial role in encouraging users to continue using system by helping them to discover and find items which they may interested and subsequently prefer to purchase. Researchers found that acqu...

Citation Formats

H. Yıldız, “A New collaborative filtering algorithm using near-clique bipartite graph clusters,” M.S. - Master of Science, Middle East Technical University, 2014.