A Hypergraph based framework for representing aggregated user profiles, employing it for a recommender system and personalized search through a hypernetwork method

Download
2017
Tarakçı, Hilal
In this thesis, we present a hypergraph based user modeling framework to aggregate partial profiles of the individual and obtain a complete, semantically enriched, multi-domain user model. We also show that the constructed user model can be used to support different personalization services including recommendation. We evaluated the user model against datasets consisting of user's social accounts including Facebook, Twitter, LinkedIn and Stack Overflow. The evaluation results confirmed that the proposed user model improves the quality of the constructed user model in every case. The results also showed that the improvement is higher for generic domain datasets than datasets representing the user in terms of one domain. We propose a recommender system which exploits the proposed framework as case study. The presented system is capable of displaying semantic user model, making domain based, cross domain and general recommendations, discovery of similar users, discovery of users that might be interested in a given item and computation of a user's interest on a given item. We also show that the proposed framework is extendible by extending the framework by adding context information. We also present another user modeling approach based on hypernetworks. The methodology is based on modelling the individual as hypernetwork with a multi-level approach. Initially, lower level terms are represented with hyperedges. Afterwards, higher level terms are modeled by reusing lower level hyperedges. Hypernetwork is clustered to obtain a dynamically tailored user profile. Basically, tailoring a user profile is achieved by filtering the clusters which we want to focus on. Other clusters are eliminated. Q-Analysis technique is used to cluster the hypernetwork. The technique clusters the hypernetwork at level q by listing hyperedges which share q vertices. Eccentricity is a metric which indicates the amount of new and unshared vertices introduced by a hyperedge. We optimize clustering algorithm by using eccentricity of clusters. We define an eccentricity threshold by trial and error. When there exist clusters which have eccentricity at least equal to this threshold, clustering iterations are terminated. The methodology is evaluated against one month long Yandex search logs which contain over 167 million records and slightly improved Yandex's non-personalized ranking which is already a well performing baseline. 

Suggestions

A Graph-based core model and a hybrid recommender system for TV users
Taşcı, Arda; Çiçekli, Fehime Nihan; Department of Computer Engineering (2015)
This thesis proposes a core model to represent user profiles in a graph-based environment which can be the base of different recommender system approaches as well as other cutting edge applications for TV domain. The proposed graph-based core model is explained in detail with node types, properties and edge weight metrics. The capabilities of this core model are described in detail. Moreover, in this thesis, a hybrid recommender system based on this core model is presented with its design, development and e...
A Content-boosted matrix factorization technique via user-item subgroups
Aslan Oğuz, Evin; Çiçekli, Fehime Nihan; Department of Computer Engineering (2014)
This thesis mainly focuses on improving the recommendation accuracy of collaborative filtering (CF) algorithm via merging two successful approaches. Since CF algorithmsgrouplike-mindedusers,atechniquecalledMulticlassCo-Clustering(MCoC) is used in order to group like-minded users more effectively. Since, CF approaches lack incorporating content information, a content-boosted CF approach that embeds content information into recommendation process is used. In the MCoC, a user or an item can belong to zero, one ...
A Hybrid geo-activity recommendation system using advanced feature combination and semantic activity similarity
Sattari, Masoud; Toroslu, İsmail Hakkı; Department of Computer Engineering (2013)
In this study, a new method for analyzing and representing the discriminative information, distributed in functional Magnetic Resonance Imaging (fMRI) data, is proposed. For this purpose, a local mesh with varying size is formed around each voxel, called the seed voxel. The relationships among each seed voxel and its neighbors are estimated using a linear regression equation by minimizing the expectation of the squared error. This squared error coming from linear regression is used to calculate various info...
A method for decentralized business process modeling
Türetken, Oktay; Demirörs, Onur; Department of Information Systems (2007)
This thesis study proposes a method for organizations to perform business process modeling in a decentralized and concurrent manner. The Plural method is based on the idea that organizations’ processes can be modeled by individuals actually performing the processes. Instead of having a central and devoted group of people to understand, analyze, model and improve processes, individuals are held responsible to model and improve their own processes concurrently. These individual models are then integrated to f...
A monolithic approach to automated composition of semantic web services with the Event Calculus
Okutan, Cagla; Çiçekli, Fehime Nihan (Elsevier BV, 2010-07-01)
In this paper, a web service composition and execution framework is presented for semantically -annotated web services. A monolithic approach to automated web service composition and execution problem is chosen, which provides some benefits by separating composition and execution phases. An AI planning method using a logical formalism, namely Abductive Event Calculus, is chosen for the composition phase. This formalism allows one to generate a narrative of actions and temporal orderings using abductive plan...
Citation Formats
H. Tarakçı, “A Hypergraph based framework for representing aggregated user profiles, employing it for a recommender system and personalized search through a hypernetwork method,” Ph.D. - Doctoral Program, Middle East Technical University, 2017.