Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.
Automatic detection of navigational queries according to Behavioural Characteristics




             Automatic detection ...
Automatic detection of navigational queries according to Behavioural Characteristics




Structure of the presentation

  ...
Automatic detection of navigational queries according to Behavioural Characteristics
   Context of this research




Conte...
Automatic detection of navigational queries according to Behavioural Characteristics
   Context of this research




Maste...
Automatic detection of navigational queries according to Behavioural Characteristics
   Context of this research




Resea...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research




Previous Res...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     Why are we ...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     Why are we ...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     Why are we ...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     What are th...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     What are th...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     What tasks ...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     What tasks ...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     With what p...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     With what p...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     With what p...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     With what p...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     With what p...
Automatic detection of navigational queries according to Behavioural Characteristics
   Previous Research
     With what p...
Automatic detection of navigational queries according to Behavioural Characteristics
   Methodology




Methodology

     ...
Automatic detection of navigational queries according to Behavioural Characteristics
   Methodology
     Data and tools


...
Automatic detection of navigational queries according to Behavioural Characteristics
   Methodology
     Data and tools


...
Automatic detection of navigational queries according to Behavioural Characteristics
   Methodology
     Navigational Coef...
Automatic detection of navigational queries according to Behavioural Characteristics
   Methodology
     Navigational Coef...
Automatic detection of navigational queries according to Behavioural Characteristics
   Methodology
     Navigational Coef...
Automatic detection of navigational queries according to Behavioural Characteristics
   Methodology
     Publishing


Meth...
Automatic detection of navigational queries according to Behavioural Characteristics
   Methodology
     Publishing


Publ...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients




Coefficients

     ...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Most significant r...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Most significant r...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Most significant r...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Most significant r...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Most significant r...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Number of results...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Number of results...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Number of results...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Number of results...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Number of results...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Percentage of nav...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Percentage of nav...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Percentage of nav...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Percentage of nav...
Automatic detection of navigational queries according to Behavioural Characteristics
   Coefficients
     Percentage of nav...
Automatic detection of navigational queries according to Behavioural Characteristics
   Conclussions




Conclussions

   ...
Automatic detection of navigational queries according to Behavioural Characteristics
   Conclussions
     Comparison


Con...
Automatic detection of navigational queries according to Behavioural Characteristics
   Conclussions
     Comparison


Com...
Automatic detection of navigational queries according to Behavioural Characteristics
   Conclussions
     Comparison


Com...
Automatic detection of navigational queries according to Behavioural Characteristics
   Conclussions
     Comparison


Com...
Automatic detection of navigational queries according to Behavioural Characteristics
   Conclussions
     Comparison


NC ...
Automatic detection of navigational queries according to Behavioural Characteristics
   Conclussions
     Comparison


Lac...
Automatic detection of navigational queries according to Behavioural Characteristics
   Conclussions
     Lexical and sema...
Automatic detection of navigational queries according to Behavioural Characteristics
   Conclussions
     Lexical and sema...
Automatic detection of navigational queries according to Behavioural Characteristics
   Conclussions
     Relationship bet...
Automatic detection of navigational queries according to Behavioural Characteristics
   Conclussions
     Relationship bet...
Automatic detection of navigational queries according to Behavioural Characteristics
   Future Research




Future Researc...
Automatic detection of navigational queries according to Behavioural Characteristics
   Future Research




Combination of...
Automatic detection of navigational queries according to Behavioural Characteristics
   Future Research




Another user’s...
Automatic detection of navigational queries according to Behavioural Characteristics
   Future Research




Detection of n...
Automatic detection of navigational queries according to Behavioural Characteristics




And now...




                  ...
Upcoming SlideShare
Loading in …5
×

Automatic detection of navigational queries according to Behavioural Characteristics

1,022 views

Published on

Sildes used in the paper presentation in the LWA Congress.

Published in: Education, Technology, Business
  • Be the first to comment

  • Be the first to like this

Automatic detection of navigational queries according to Behavioural Characteristics

  1. 1. Automatic detection of navigational queries according to Behavioural Characteristics Automatic detection of navigational queries according to Behavioural Characteristics David J. Brenes Martínez Daniel Gayo-Avello Lernen-Wissen-Adaptivitat (Learning-Knowledge-Adaptability) 08 Workshop on Information Retrieval Würzburg 2008/10/07
  2. 2. Automatic detection of navigational queries according to Behavioural Characteristics Structure of the presentation 1 Context of this research 2 Previous Research 3 Methodology 4 Coefficients 5 Conclussions 6 Future Research
  3. 3. Automatic detection of navigational queries according to Behavioural Characteristics Context of this research Context of this research 1 Context of this research 2 Previous Research 3 Methodology 4 Coefficients 5 Conclussions 6 Future Research
  4. 4. Automatic detection of navigational queries according to Behavioural Characteristics Context of this research Master on Web Engineering Research speciality Master Thesis
  5. 5. Automatic detection of navigational queries according to Behavioural Characteristics Context of this research Research on Web Information Retrieval How do the users search? Why do they search that way? How can we help them in their search tasks?
  6. 6. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research Previous Research 1 Context of this research 2 Previous Research 3 Methodology 4 Coefficients 5 Conclussions 6 Future Research
  7. 7. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research Why are we researching this? Previous Research 2 Previous Research Why are we researching this? What are they searching? What tasks do they perform? With what purpose?
  8. 8. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research Why are we researching this? Anomalous characteristics of Web users Short queries Short search sessions Few examined results
  9. 9. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research Why are we researching this? So... Why do they not behave as expected?
  10. 10. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research What are they searching? Previous Research 2 Previous Research Why are we researching this? What are they searching? What tasks do they perform? With what purpose?
  11. 11. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research What are they searching? Simple approach Simple approach What subjects do the users search? Popular terms and queries Subject taxonomy Very useful in Advertising Research
  12. 12. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research What tasks do they perform? Previous Research 2 Previous Research Why are we researching this? What are they searching? What tasks do they perform? With what purpose?
  13. 13. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research What tasks do they perform? Tasks on a query Different tasks Adding terms Modifying terms Deleting terms ... Adaptation of IRS Helps for adding terms or modifying queries Deleting terms? Abstract tasks
  14. 14. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research With what purpose? Previous Research 2 Previous Research Why are we researching this? What are they searching? What tasks do they perform? With what purpose?
  15. 15. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research With what purpose? Motivation underlying the query Accesing some authority in a subject Use of Web tools Performing some actions (shopping, downloading...) Problem resolution Spare time
  16. 16. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research With what purpose? IRS scenaries of use Specific helps Different needs Different characteristics?
  17. 17. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research With what purpose? Intention Classification Taxonomies Common in previous IR Research Broder Navigational: google, cnn, apple store Informational: Large hadron collider, Trains to Würzburg Transactional: buy concert tickets, download torrents movies
  18. 18. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research With what purpose? Classification Attempts Manual classification Simpler Less data Lexical and semantic characteristics Length of the query Meaning of the terms Biases Performed by human experts Results infuencied by the expert Contradictions Automated classification More data More complex Lexical and semantic characteristics Behaviour of the user
  19. 19. Automatic detection of navigational queries according to Behavioural Characteristics Previous Research With what purpose? Summary Search characteristics points out differences for Web users Subjects don’t justify these differencies Tasks performed on queries don’t clarify the reason Classification based on lexic and semantics introduce some biases
  20. 20. Automatic detection of navigational queries according to Behavioural Characteristics Methodology Methodology 1 Context of this research 2 Previous Research 3 Methodology 4 Coefficients 5 Conclussions 6 Future Research
  21. 21. Automatic detection of navigational queries according to Behavioural Characteristics Methodology Data and tools Methodology 3 Methodology Data and tools Navigational Coefficients Publishing
  22. 22. Automatic detection of navigational queries according to Behavioural Characteristics Methodology Data and tools AOL Query Log AOL Query Log Analysis performed over the whole query log Python PostgreSQL
  23. 23. Automatic detection of navigational queries according to Behavioural Characteristics Methodology Navigational Coefficients Methodology 3 Methodology Data and tools Navigational Coefficients Publishing
  24. 24. Automatic detection of navigational queries according to Behavioural Characteristics Methodology Navigational Coefficients Definition ‘Navigational’ criteria Based on user’s behaviour Translated to some statistical characteristic
  25. 25. Automatic detection of navigational queries according to Behavioural Characteristics Methodology Navigational Coefficients Presentation Expected behaviour Formula Pros and cons TOP 10 queries
  26. 26. Automatic detection of navigational queries according to Behavioural Characteristics Methodology Publishing Methodology 3 Methodology Data and tools Navigational Coefficients Publishing
  27. 27. Automatic detection of navigational queries according to Behavioural Characteristics Methodology Publishing Publishing data and results Science repeatability Website of the author http://www.davidjbrenes.info Delayed publishing due to technical errors Now it’s just my spanish blog :)
  28. 28. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Coefficients 1 Context of this research 2 Previous Research 3 Methodology 4 Coefficients 5 Conclussions 6 Future Research
  29. 29. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Most significant result Coefficients 4 Coefficients Most significant result Number of results Percentage of navigational sessions
  30. 30. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Most significant result Expected behaviour Traffic concentrated on one result Strong relationship between query and result Query as ‘name’ of the result Proposed by Lee et al (2005)
  31. 31. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Most significant result Proposed formula Number _of _visits_most_popular _result NC = Number _of _visits_to_results Rate of visits to the most visited result.
  32. 32. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Most significant result Pros and Cons Simple Intuitive Bad behaviour in the long tail (high values) Ignore distribution of results
  33. 33. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Most significant result Results drudge retort soulfuldetroit cosmology book Few performed queries ttologin.com jjj’s thumbnail Non typical navigational gallery post queries beteagle Influence of individual yscu users frumsupport cricketnext.com msitf
  34. 34. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Number of results Coefficients 4 Coefficients Most significant result Number of results Percentage of navigational sessions
  35. 35. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Number of results Expected behaviour Polysemy Same query means differents web sites for different users Versions of a website Navigational behaviour for each result
  36. 36. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Number of results Proposed formula Number _of _distinct_results NC = 1 − Number _of _visits_to_results
  37. 37. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Number of results Pros and Cons Focused on distribution of results Favor the most popular queries Bad behaviour on long tail (low values)
  38. 38. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Number of results Results google yahoo.com mapquest Popular queries yahoo Typical navigational ebay queries google.com Lexical and semantic bank of america characteristics similar www.google.com to other researches www.yahoo.com yahoo mail
  39. 39. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Percentage of navigational sessions Coefficients 4 Coefficients Most significant result Number of results Percentage of navigational sessions
  40. 40. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Percentage of navigational sessions Expected behaviour A result satisfy the informational need Navigational queries isolated in a session
  41. 41. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Percentage of navigational sessions Proposed Formula Number _of _navigational_sessions NC = Number _of _sessions_of _query Navigational Session One query One result
  42. 42. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Percentage of navigational sessions Pros and cons Don’t favor the most popular queries Strong dependency on the detection sessions algorithm Multitask influence Bad behaviour on long tail Not common for these queries having a navigational session Less important impact
  43. 43. Automatic detection of navigational queries according to Behavioural Characteristics Coefficients Percentage of navigational sessions Results natural gas futures cashbreak.com allstar puzzles Few performed queries times enterprise Non typical navigational instapundit queries clarksville leaf Lexical and semantic chronicle characteristics similar first charter online to other researches mission viejo nadadores Possibly ignored by county of san joaquin human experts booking log thomas myspace editor beta
  44. 44. Automatic detection of navigational queries according to Behavioural Characteristics Conclussions Conclussions 1 Context of this research 2 Previous Research 3 Methodology 4 Coefficients 5 Conclussions 6 Future Research
  45. 45. Automatic detection of navigational queries according to Behavioural Characteristics Conclussions Comparison Conclussions 5 Conclussions Comparison Lexical and semantic characteristics Relationship between statistics and behaviour
  46. 46. Automatic detection of navigational queries according to Behavioural Characteristics Conclussions Comparison Comparison A relevant result usually corresponds with a little set of visited results The inverse relationship is not true
  47. 47. Automatic detection of navigational queries according to Behavioural Characteristics Conclussions Comparison Comparison A relevant result or a small set of results doesn’t assure navigational sessions
  48. 48. Automatic detection of navigational queries according to Behavioural Characteristics Conclussions Comparison Comparison A high rate of navigational sessions usually implies relevant results and a small set of results
  49. 49. Automatic detection of navigational queries according to Behavioural Characteristics Conclussions Comparison NC Combination soulfuldetroit aol people magazine cashbreak.com NC_1 + NC_2 allstar puzzles NC = NC_3∗ first charter 2 online mission viejo High weight for nadadores coefficient depending instapundit on navigational times enterprise sessions clarksville leaf Averaging of first chronicle coefficients el canario by the lagoon
  50. 50. Automatic detection of navigational queries according to Behavioural Characteristics Conclussions Comparison Lack of navigational sessions Lowest values for NC Navigational queries wrongly grouped with another queries Multitask influence Use of NC to detect navigational sessions
  51. 51. Automatic detection of navigational queries according to Behavioural Characteristics Conclussions Lexical and semantic characteristics Conclussions 5 Conclussions Comparison Lexical and semantic characteristics Relationship between statistics and behaviour
  52. 52. Automatic detection of navigational queries according to Behavioural Characteristics Conclussions Lexical and semantic characteristics Lexical and semantic characteristics Some queries present them Research is not based on those characteristics Results are not biased Some queries could have not been detected Database of relevant terms URL queries Long queries
  53. 53. Automatic detection of navigational queries according to Behavioural Characteristics Conclussions Relationship between statistics and behaviour Conclussions 5 Conclussions Comparison Lexical and semantic characteristics Relationship between statistics and behaviour
  54. 54. Automatic detection of navigational queries according to Behavioural Characteristics Conclussions Relationship between statistics and behaviour Relationship between statistics and behaviour Intention inferred from statistical characteristics Automatic evaluation Theorically extensible
  55. 55. Automatic detection of navigational queries according to Behavioural Characteristics Future Research Future Research 1 Context of this research 2 Previous Research 3 Methodology 4 Coefficients 5 Conclussions 6 Future Research
  56. 56. Automatic detection of navigational queries according to Behavioural Characteristics Future Research Combination of NC Analysis of obtained results Research on statistics metodologies for combinating them
  57. 57. Automatic detection of navigational queries according to Behavioural Characteristics Future Research Another user’s intentions Analysis of expected behaviour Experiments for each behaviour
  58. 58. Automatic detection of navigational queries according to Behavioural Characteristics Future Research Detection of navigational sessions Feedback for detection sessions algorithm Caution with biases (sessions artifitially created) Combination with others detection algorithms
  59. 59. Automatic detection of navigational queries according to Behavioural Characteristics And now... Any question, please?

×