Exploring Web Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches International Conference o...
<ul><li>Personalized Web searching is the process of adapting the information that is relevant to a search query to the pa...
Web personalization Advantages Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches...
Web personalization   Challenges Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Search...
The main difficulties Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2...
Common approaches to personalization  Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web S...
Our approach  <ul><li>We employ a subject hierarchy for annotating user issued queries   with search topic intentions </li...
Outline… <ul><li>We classify web pages in the hierarchy’s topics </li></ul><ul><li>We map the terms in the issued queries ...
Getting started on pages’ classification <ul><li>Download Web pages </li></ul><ul><li>HTML parse, tokenize, POS-tag, lemma...
Reducing web pages’ to lexical chains <ul><li>Select a set of candidate terms from every shingle </li></ul><ul><li>For eac...
Categorizing pages in the hierarchy <ul><li>Map pages’ thematic words to the hierarchy’s concepts </li></ul><ul><li>Follow...
Mapping query terms to the hierarchy <ul><li>Map all queries issued by a user to the hierarchy’s concepts </li></ul><ul><l...
Evaluation of personalization accuracy <ul><li>Experimental setup </li></ul><ul><ul><li>17 experienced Web users </li></ul...
Personalization performance Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches In...
Conclusions Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006 <ul><l...
Thank You!! Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006
Upcoming SlideShare
Loading in …5
×

Exploring Web Pages' Semantics and a Subject Hierarchy for Supporting Personalized Web Searches

1,187 views

Published on

Sofia Stamou, Panagiotis Kapros and Dimitris Christodoulakis
Computer Engineering an Informtics Department, Patras University, 26500, GREECE.

Published in: Business, Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,187
On SlideShare
0
From Embeds
0
Number of Embeds
50
Actions
Shares
0
Downloads
0
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide
  • Exploring Web Pages' Semantics and a Subject Hierarchy for Supporting Personalized Web Searches

    1. 1. Exploring Web Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches International Conference on Multidisciplinary Information Sciences and Technologies (InSciT) October 25-28, 2006 Merida, SPAIN Sofia Stamou, Panagiotis Kapros, Dimitris Christodoulakis Computer Engineering and Informatics Department Patras University, Greece {stamou, kapros, dxri}@ceid.upatras.gr
    2. 2. <ul><li>Personalized Web searching is the process of adapting the information that is relevant to a search query to the particular needs / interests of a user or groups of users . </li></ul>Introduction Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006
    3. 3. Web personalization Advantages Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006 <ul><li>Users obtain only relevant information </li></ul><ul><li>Increased accuracy of search results </li></ul><ul><li>Improved user search experience </li></ul>
    4. 4. Web personalization Challenges Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006 <ul><li>Automatically creating and maintaining accurate user profiles within large-scale Web Search Engines requires significant effort </li></ul>
    5. 5. The main difficulties Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006 <ul><li>Build accurate profiles for the users’ interests </li></ul><ul><li>Modify the profiles when necessary (e.g. when user interests change over time) </li></ul><ul><li>Adjust search results to fit user interests </li></ul><ul><li>Greatest Difficulty … </li></ul><ul><li>Users’ reluctance to give information about their search interests! </li></ul>
    6. 6. Common approaches to personalization Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006 <ul><li>Explicit user feedback : adopted my most commercial systems. Users define their interests. </li></ul><ul><li>Implicit user feedback : monitor the users search behavior and infer their interests based on their past click history </li></ul><ul><li>Content-based implicit user feedback : learn the user interests based on the semantic content of the previously visited pages </li></ul>
    7. 7. Our approach <ul><li>We employ a subject hierarchy for annotating user issued queries with search topic intentions </li></ul><ul><li>Identified user interests are considered in the search process as user profiles </li></ul><ul><li>Retrieved results contain pages that satisfy the topical categories used to describe the user interests </li></ul>Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006
    8. 8. Outline… <ul><li>We classify web pages in the hierarchy’s topics </li></ul><ul><li>We map the terms in the issued queries to the hierarchy’s topics </li></ul><ul><li>Retrieved results contain pages that satisfy the topical categories used to describe the user queries </li></ul>Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006
    9. 9. Getting started on pages’ classification <ul><li>Download Web pages </li></ul><ul><li>HTML parse, tokenize, POS-tag, lemmatize </li></ul><ul><li>Generate shingles (Broder et al., 1997) </li></ul><ul><li>Find thematic words inside the pages’ shingles, using the lexical chaining technique (Barzilay and Elhadad, 1997) </li></ul>Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006
    10. 10. Reducing web pages’ to lexical chains <ul><li>Select a set of candidate terms from every shingle </li></ul><ul><li>For each candidate term find an appropriate chain relying on the type of WordNet links that connect the candidate term to the terms already stored in existing lexical chains </li></ul><ul><li>If it is found, insert the term in the chain and update accordingly </li></ul>Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006
    11. 11. Categorizing pages in the hierarchy <ul><li>Map pages’ thematic words to the hierarchy’s concepts </li></ul><ul><li>Following hypernymic links of the hierarchy’s matching nodes, reach to topic concepts </li></ul><ul><li>Compute a Relatedness Score ( RScore ) of every page to each of the hierarchy’s matching topics </li></ul>Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006 <ul><li>Classify a page to the topic of max RScore(i,k) ≥ T </li></ul>
    12. 12. Mapping query terms to the hierarchy <ul><li>Map all queries issued by a user to the hierarchy’s concepts </li></ul><ul><li>Disambiguate query terms based on their semantic relations in WordNet </li></ul><ul><li>Compute the Correlation Score between query terms following the formula: </li></ul>Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006 <ul><li>Select the WordNet senses that maximize the Correlation score for query terms disambiguation </li></ul><ul><li>Pick the topical category of the WordNet matching nodes for describing the query topics </li></ul>
    13. 13. Evaluation of personalization accuracy <ul><li>Experimental setup </li></ul><ul><ul><li>17 experienced Web users </li></ul></ul><ul><ul><li>10 self-defined queries/user describing a specified topic of interest </li></ul></ul><ul><ul><li>total set of 170 queries </li></ul></ul><ul><ul><li>Issue self-selected queries twice: with and without activating the personalization search </li></ul></ul><ul><ul><li>Review top 10 pages retrieved for each of the queries, in each of the search modes (plain and personalized) and evaluate relevance on a 5-point scale </li></ul></ul>Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006
    14. 14. Personalization performance Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006
    15. 15. Conclusions Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006 <ul><li>Relevance of personalized results is analogous to the hierarchy’s richness </li></ul><ul><li>Hierarchy-based personalization has a notable potential in improving the user search experience </li></ul><ul><li>User profiles can be built automatically with the use of a subject hierarchy </li></ul><ul><li>Dynamic profile construction and updates </li></ul>
    16. 16. Thank You!! Exploring Pages’ Semantics and a Subject Hierarchy for Supporting Personalized Web Searches InSciT 2006

    ×