Knowledge based Personalization by Wonjung Kim. Outline Introduction Background – InfoQuilt system Personalization in InfoQuilt Related Work Conclusions.

Slides:



Advertisements
Similar presentations
Taxonomy & Ontology Impact on Search Infrastructure John R. McGrath Sr. Director, Fast Search & Transfer.
Advertisements

Content-based Recommendation Systems
AVATAR: Advanced Telematic Search of Audivisual Contents by Semantic Reasoning Yolanda Blanco Fernández Department of Telematic Engineering University.
A Vector Space Model for Automatic Indexing
Chapter 5: Introduction to Information Retrieval
Improved TF-IDF Ranker
Semantic Matching of candidates’ profile with job data from Linkedln PRESENTED BY: TING XIAO SARABPREET KAUR DHILLON.
Page 1 Integrating Multiple Data Sources using a Standardized XML Dictionary Ramon Lawrence Integrating Multiple Data Sources using a Standardized XML.
A Framework for Ontology-Based Knowledge Management System
Software Testing and Quality Assurance
Image Search Presented by: Samantha Mahindrakar Diti Gandhi.
Creating Concept Hierarchies in a Customer Self-Help System Bob Wall CS /29/05.
6/16/20151 Recent Results in Automatic Web Resource Discovery Soumen Chakrabartiv Presentation by Cui Tao.
T.Sharon - A.Frank 1 Internet Resources Discovery (IRD) IR Queries.
Mobile Web Search Personalization Kapil Goenka. Outline Introduction & Background Methodology Evaluation Future Work Conclusion.
1 Draft of a Matchmaking Service Chuang liu. 2 Matchmaking Service Matchmaking Service is a service to help service providers to advertising their service.
Modern Information Retrieval Chapter 2 Modeling. Can keywords be used to represent a document or a query? keywords as query and matching as query processing.
Chapter 2Modeling 資工 4B 陳建勳. Introduction.  Traditional information retrieval systems usually adopt index terms to index and retrieve documents.
Web Mining Research: A Survey
Integrating data sources on the World-Wide Web Ramon Lawrence and Ken Barker U. of Manitoba, U. of Calgary
Agent Technology for e-Commerce
Recommender systems Ram Akella February 23, 2011 Lecture 6b, i290 & 280I University of California at Berkeley Silicon Valley Center/SC.
Discovery of Aggregate Usage Profiles for Web Personalization
Presented by Zeehasham Rasheed
Information retrieval Finding relevant data using irrelevant keys Example: database of photographic images sorted by number, date. DBMS: Well structured.
Modern Information Retrieval Chapter 2 Modeling. Can keywords be used to represent a document or a query? keywords as query and matching as query processing.
Recommender systems Ram Akella November 26 th 2008.
Personalized Ontologies for Web Search and Caching Susan Gauch Information and Telecommunications Technology Center Electrical Engineering and Computer.
Representing Nursing Knowledge Applications for Database Design Josette Jones, RNc Patricia Brennan, RN, PhD.
Semantic Web Technologies Lecture # 2 Faculty of Computer Science, IBA.
Faculty of Informatics and Information Technologies Slovak University of Technology Personalized Navigation in the Semantic Web Michal Tvarožek Mentor:
CONTI’2008, 5-6 June 2008, TIMISOARA 1 Towards a digital content management system Gheorghe Sebestyen-Pal, Tünde Bálint, Bogdan Moscaliuc, Agnes Sebestyen-Pal.
«Tag-based Social Interest Discovery» Proceedings of the 17th International World Wide Web Conference (WWW2008) Xin Li, Lei Guo, Yihong Zhao Yahoo! Inc.,
Challenges in Information Retrieval and Language Modeling Michael Shepherd Dalhousie University Halifax, NS Canada.
Retrieval Effectiveness of an Ontology-based Model for Information Selection Khan, L., McLeod, D. & Hovy, E. Presented by Danielle Lee.
Chapter 7 Web Content Mining Xxxxxx. Introduction Web-content mining techniques are used to discover useful information from content on the web – textual.
Dr. Susan Gauch When is a rock not a rock? Conceptual Approaches to Personalized Search and Recommendations Nov. 8, 2011 TResNet.
Master Thesis Defense Jan Fiedler 04/17/98
UOS 1 Ontology Based Personalized Search Zhang Tao The University of Seoul.
User Models for Personalization Josh Alspector Chief Technology Officer.
Ontology-Driven Automatic Entity Disambiguation in Unstructured Text Jed Hassell.
WEB SEARCH PERSONALIZATION WITH ONTOLOGICAL USER PROFILES Data Mining Lab XUAN MAN.
Value Set Resolution: Build generalizable data normalization pipeline using LexEVS infrastructure resources Explore UIMA framework for implementing semantic.
Keyword Searching and Browsing in Databases using BANKS Seoyoung Ahn Mar 3, 2005 The University of Texas at Arlington.
A Context Model based on Ontological Languages: a Proposal for Information Visualization School of Informatics Castilla-La Mancha University Ramón Hervás.
Faculty of Informatics and Information Technologies Slovak University of Technology Personalized Navigation in the Semantic Web Michal Tvarožek Mentor:
Evaluation of Agent Building Tools and Implementation of a Prototype for Information Gathering Leif M. Koch University of Waterloo August 2001.
Semantics-Based News Recommendation with SF-IDF+ International Conference on Web Intelligence, Mining, and Semantics (WIMS 2013) June 13, 2013 Marnix Moerland.
Personalized Interaction With Semantic Information Portals Eric Schwarzkopf DFKI
Semantic Enhancement: Key to Massive and Heterogeneous Data Pools Violeta Damjanovic, Thomas Kurz, Rupert Westenthaler, Wernher Behrendt, Andreas Gruber,
Ontology Mapping in Pervasive Computing Environment C.Y. Kong, C.L. Wang, F.C.M. Lau The University of Hong Kong.
A Novel Visualization Model for Web Search Results Nguyen T, and Zhang J IEEE Transactions on Visualization and Computer Graphics PAWS Meeting Presented.
Ontological user profiling seminar Ontological User Profiling in Recommender Systems Stuart E. Middleton IT Innovation Dept of Electronics and.
Providing web services to mobile users: The architecture design of an m-service portal Minder Chen - Dongsong Zhang - Lina Zhou Presented by: Juan M. Cubillos.
Web Search Personalization with Ontological User Profile Advisor: Dr. Jai-Ling Koh Speaker: Shun-hong Sie.
An Ontological Approach to Financial Analysis and Monitoring.
The Development of a search engine & Comparison according to algorithms Sung-soo Kim The final report.
Personalizing Web Search Jaime Teevan, MIT with Susan T. Dumais and Eric Horvitz, MSR.
Contextual Text Cube Model and Aggregation Operator for Text OLAP
Selected Semantic Web UMBC CoBrA – Context Broker Architecture  Using OWL to define ontologies for context modeling and reasoning  Taking.
Instance Discovery and Schema Matching With Applications to Biological Deep Web Data Integration Tantan Liu, Fan Wang, Gagan Agrawal {liut, wangfa,
Semantic collaborative web caching Jean-Marc Pierson Lionel Brunie, David Coquil LISI, INSA de LYON
Towards Peer-to-Peer Semantic Web: A Distributed Environment for Sharing Semantic Knowledge on the Web Madhan Arumugam, Amit Sheth, and I. Budak Arpinar.
Using Blog Properties to Improve Retrieval Gilad Mishne (ICWSM 2007)
Personalized Ontology for Web Search Personalization S. Sendhilkumar, T.V. Geetha Anna University, Chennai India 1st ACM Bangalore annual Compute conference,
Data Mining: Concepts and Techniques
Designing Cross-Language Information Retrieval System using various Techniques of Query Expansion and Indexing for Improved Performance  Hello everyone,
Web Ontology Language for Service (OWL-S)
Associative Query Answering via Query Feature Similarity
Color Image Retrieval based on Primitives of Color Moments
Presentation transcript:

Knowledge based Personalization by Wonjung Kim

Outline Introduction Background – InfoQuilt system Personalization in InfoQuilt Related Work Conclusions and Future Work

Introduction Semantic web - components Semantics of data Semantics of human’s interest Personalization is a part of the second component

Background – the InfoQuilt system Semantics based information processing IScape : Information correlation Knowledge sharing based on multiple ontologies

Background – Overall Architecture server

Background – Architecture of a Peer Personalized Knowledge Base Personalization AgentIScape Execution

Background – Personalized Knowledge Base Shared ontologiesPersonalized ontologies

Personalization – in InfoQuilt system Representation of user profiles Personalization Techniques Personalization Algorithm Examples

Representation of user profiles Set of tuples of type Keyword: the term used to query Ontology: used in IScape Frequency: frequency of query Latest interest: boolean value IScape: the name of the last queried IScape

Personalization Techniques Score can be computed based on a scale of 0..1 Keywords matched Profiles matched Knowledge about latest context Frequency of querying a domain Query relationship Distance from a domain of interest

Personalization Techniques -keywords matched Not in profiles Query : “Bulldog Football ” Total number of keyword n = 2 Number of keywords matched m BulldogFootball P2p UGABaseball UGABasketball UGAFootball ½½1½½1 collegefootball professionalfootball UGAFootball ½½1½½1

Personalization Techniques - profiles matched P 1 P 2 Query: “Bulldog Schedule” P2p UGABaseball UGABasketball UGAFootball collegefootball professionalfootball 0/2 1 0/2 schedule bulldog

Personalization Techniques - knowledge about latest context Advantage: take the current ontology of the current query Example: P 1 P 2 P 3 P 4 It shows UGAFootball is the current ontology of the term bulldog”

Personalization Techniques - frequency of querying a domain P 1 P 2 P 3 Query: “bulldog football” Matched ontologies: UGAFootball and UGABasketball UGAFootball: (10+12)/( ) UGABasketball: 5 / ( )

Personalization Techniques - Query relationships More concrete than e-commerce market association rules Buy Cereal  Buy Milk Query Relationship if a bulldog football team has a game scheduled, then the user may be interested in attending the game so he may query for flight ticket and vice versa. Use framework for inter-ontological relationships to define query relationships spatiallyNear(UGAFootball.gameVenue, Flight.arrivalCity) && temporallyNear(UGAFootball.gameDate, Flight.arrivalDate)

Personalization Techniques - Query relationships TeamFlight QueryBasketballFootball DateNov. 16, 2001Nov. 17, 2001Nov. 19, 2001Dec. 1, 2001 LocationAtlanta, GAAthens, GASpringfield, MAAthens, GA Query Relationships: Flight  UGAFootball, Flight  UGABasketball Query: “bulldog schedule”

Personalization Techniques - Personalization Techniques - Distance from a domain of interest The smaller the distance, the more relevant it is likely to be. Example) there is no query history about the term “gamecock” in a user’s profile. P1 Query: “gamecock schedule” P2P  gamecocks, USCFootball USCFootball:1*0.5*0.25 = Gamecocks: 1*0.5*0.5*0.5*0.5*0.25*0.25=

Personalization Algorithm TechniqueCase 1Case 2 Keywords Matched  Profiles Matched  Knowledge of Latest Context  Frequency of Querying a Domain  Query Relationships  Distance from a Domain of Interest 

Personalization Algorithm TechniqueCase 1Case 2 1Keywords Matched Profiles Matched Query Relationships Frequency of Querying a Domain Knowledge of Latest Context 0.1 6Distance from a Domain of Interest 0.05 These weights are configurable

Examples Personalized Knowledge Base

Example 1 – without profile information (first Query)

Example 1 – keyword matching Ontologies123456Total UGAFootball0.5*1.00.0*0.00.1*0.00.0* * * UGABasketball0.5*1.00.0*0.00.1*0.00.0* * * UGAHockey0.5*1.00.0*0.00.1*0.00.0* * * JCBulldogs0.5*0.50.0*0.00.1*0.00.0* * * CollegeSports0.5*0.50.0*0.00.1*0.00.0* * * AnimalBulldogs0.5*0.50.0*0.00.1*0.00.0* * * CollegeNews0.5*0.50.0*0.00.1*0.00.0* * * CollegeBasketball0.5*0.50.0*0.00.1*0.00.0* * * USCNewspaper0.5*0.50.0*0.00.1*0.00.0* * * CollegeFootball0.5*0.50.0*0.00.1*0.00.0* * * USCBasketball0.5*0.50.0*0.00.1*0.00.0* * *

Example 2

Example 2 – use of user profile Ontologies123456Total UGAFootball0.4*1.00.2*1.00.1* * * UGAHockey0.4*1.00.2*0.00.1* * * UGABasketball0.4*1.00.2*0.00.1* * * AnimalBulldogs0.4*1.00.2*0.00.1* * * JCBulldogs0.4*1.00.2*0.00.1* * * P 1 Query: “bulldogs”

Example 3

Example 3 – latest context P 1 P 2 Query: “bulldogs” Ontologies123456Total UGAFootball0.4*1.00.2*0.50.1*0.00.1* * * UGAHockey0.4*1.00.2*0.00.1* * * UGABasketball0.4*1.00.2*0.50.1*1.00.1* * * AnimalBulldogs0.4*1.00.2*0.00.1* * * JCBulldogs0.4*1.00.2*0.00.1* * *

Example 4 - query relationship P 1 P 2 P 3 Query: “bulldogs”

Example 4

Example 4 – query relationship Ontologies123456Total UGAFootball0.4*1.00.2*0.50.1*0.00.1* * * UGAHockey0.4*1.00.2*0.00.1* * * UGABasketball0.4*1.00.2*0.50.1*1.00.1* * * AnimalBulldogs0.4*1.00.2*0.00.1* * * JCBulldogs0.4*1.00.2*0.00.1* * * TeamFlight QueryUGABasketballUGAFootball DateNov. 29, 2001 Nov. 30, 2001Dec. 30, 2001 LocationAtlanta, GASpringfield, MAAthens, GA

Example5 – Query with the new term

Example 5 – new query term Ontologies123456Total USCFootball0.5*1.00.1* * * USCHockey0.5*1.00.1* * * USCBasketball0.5*1.00.1* * * USCNewsPaper0.5*1.00.1* * * P 1 P 2 P 3 Query: “gamecocks”

Related Work Features of Knowledge Based personalization in InfoQuilt not supported by any other personalization systems Keywords and concepts in ontologies are used to locate them Query relationships between domains identify domains that the user’s profile provides no information for

Related Work… OBIWAN ( Alexander P, Susan G) Use a vector space model to classify documents use length, time, and the strength of match to track users’ interest myPlanet (Yannis K, John D, Enrico M, Maria V, Simon S) An ontology-driven personalized news publishing service Use simple relationships in the ontologies to deliver content that may be of interest to the user

Related Work… Scalable online personalization on the web (Anindya D, Kaushik D, Debra V, Krithi R, Shamkant N) Collaborative filtering approach Action rules and market basket rules Dynamic profile

Conclusion Personalization in InfoQuilt Ontologies in the personalized knowledge base reflect the user’s perception of the domain Keywords that are specified by the ontology, are useful for identifying other relevant ontologies A number of techniques combined to help the users find relevant ontologies Query relationships can identify related domains of interest in the current context of user’s query

Future Work For each domain, it is possible to identify a set of terms that indicate the context. These can also be used to locate ontologies. The only type of relationships in the ontologies used for identifying domains that may be of interest to the user is “is-a”. We can explore the user of other types of relationships supported by ontologies Evaluating query relationships requires work equivalent to evaluating one IScape. Instead, the results from the previous IScape can be cached.

Future Work Keyword matching can be further given weights depending on which component of ontology the keyword matched. For example, if a keyword matches the name of a class as opposed to description, it should have higher value. Experimenting with large amount of users and ontologies can help in identifying a reasonable weight assignment for the techniques.

Thank You!