SEMANTIC RECOMMENDER SYSTEMS

Serdar Yldrm Semantic Web

Papers
1.

The Design of a Hybrid Semantic Recommender System, John Strassner Developing an Ontology-Supported Information Recommending System for Scholars, Sheng-Yuan Yang
Consumer Communications and Networking Conference (CCNC), 2011 IEEE Pervasive Computing (JCPC), 2009 Joint Conferences

2.

Outline
Recommender Systems Hybrid Semantic RecSys Semantic Recommender Architecture Recommender Engine Semantic Matching Algorithm Combining Recommendations Social Networking Aspects

Recommender Systems
One or more statistical techniques

to create

recommendations
Inability to recommend based on meanings and

relationships Current basic types: Content based, Collaborative Filtering, Hybrid

Hybrid Approach:

Statistical + Semantic

Recommender Systems
Statistical Methods:

Support Vector Machines

(SVM), SVD, Knn..

Good performance, poor results on processing context and semantics.

Hybrid Semantic RecSys

Paper suggests a hybric scheme that combines

statistical methods and semantic algorithm

All Tom Cruise Movies vs. All cars look like Mercedes

E320 (Match is by definition not exact)

Semantic Recommender Architecture

EPG: user profile, likes+dislikes

Recommender Engine
Performs profile analysis, 2 statistical analysis and

semantic analysis. Statistical analysis: Bayesian and Random Forest Reasons: work well with noisy data work well with incomplete/uncertain knowledge easy update on new knowledge ability to work on constrained environment

User Profile
User Model uses an ontology to enable the system to

reason about actions that the user will taken on a set of inputs
System:

Classifies each doc into predefined hierarchy of concepts and relationships as represented by ontology Data collection, pre process, stop words Solves cold start.

User Profile Item Matching

3 different comparisons:

Individual items matched to content items 2. Groups of items are clustered into related items 3. Sets of user profiles are clustered into related user profiles
1.

Semantic Matching Algorithm 1

Uses both user item preferences and user profile

actions data.
Semantic Relatednes: synonyms

(bank, lending institution), antonymy (accept, reject), meronymy (court is a part of government)

Wordnet Lexical Database

Semantic Matching Algorithm 2

Tverskys Semantic Relatednes Formula sim(A,B) =f(AB) / [ f(AB) + (f(A-B)) + (1-)(f(B-A))]

f(AB) = Set of objects A and B items have in common A-B = Set of objects A has but B does not have = non-negative weighting factor that specifies the importance of given feature.

Semantic Matching Algorithm 3

Uses modified version of Tverskys Formula

sim(A,B) = syn simsyn(A,B) + hyp simhyp(A,B) + mer simmer(A,B) simsyn, simhyp, and simmer denote the similarity between the synonyms, hypernyms, and meronyms of A and B syn, hyp, and mer denote a weighted value

Combining Recommendations
Why hybrid recommendation? 1. It enables benefits of content-based and collaborative filtering approaches. 2. Solves other hybrid techniques weaknesses (Understanding users and items of the system and not using context.)

Social Networking Aspects 1

Social Networking Aspects 2

Categorizes into 3 different types 1. Trusted Friends 2. Not well known friends 3. Friends of friends

Each group can create recommendations for the user but assigned weights are different.

Ontology-Supported Information Recommending System

Problems on search queries Core tech: 1. Ontology supported webpage crawler (with Google and Yahoo SE help) 2. Webpage classifier 3. Information Extractor and Recommender

Architecture

Construction of Ontology Database

Knowledge sharing database constructed

for specific domain (some scholars AI, ANN, Fuzzy Theory - )

2 Constructed stages:

Statistics and analyzing related concepts of scholars 2. Construction of ontology

1.

Construction of Ontology Database

Ontology Supported Webpage Crawler

Ontology Supported Webpage Classifier

Information Extractor

Information Recommender

Integrated Interface

A communication bridge

Verifications - Results

rtt=Vt/Vo=(Vo-Ve)/Vo=1-(Ve/Vo) Val=Vco/Vo The average values of reliability and validity were 0.91 and 0.79, respectively. From the technical literature, the regular-level values of reliability and validity were 0.7 and 0.5, respectively, which verify and validate our experiment results with high-level outcomes of information recommendation.