DDC2011 - Association

827 views

Published on

2011년도 다음개발자컨퍼런스에서 발표한 가이드쿼리 및 관련검색어에 대한 발표자료입니다.

Published in: Technology, Design
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
827
On SlideShare
0
From Embeds
0
Number of Embeds
429
Actions
Shares
0
Downloads
5
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

DDC2011 - Association

  1. 1. Inception How to guide users where they want to goDATA MINING
  2. 2. User-Intended Guide Search
  3. 3. Robot::Search docs having ‘ranking’ al Web Cloud t ri ev R e io n at ormI nf Robot:: Display documents
  4. 4. Search Engine F Robot (DAUMOA) Web Cloud Crawling IndexingKeyword Ranking N
  5. 5. Keyword Make users search correctly • Crawling Web Cloud • Indexing • Ranking Search Engine
  6. 6. How to Search?
  7. 7. Search by Typing Users’ Intention
  8. 8. Search by Clicking Provider’s Intention
  9. 9. User Query Guide Query
  10. 10. Search by Clicking? In response to user action
  11. 11. User -Intended Guide Query User Query Guide Query
  12. 12. Why?Correctness Ease to use Business
  13. 13. Suggest Speller Association
  14. 14. Anatomy of Association
  15. 15. 101Introduction to Association
  16. 16. Abstraction Apple
  17. 17. Clustering & Diversifying
  18. 18. Plausible (Fishable?) Options
  19. 19. Association Associated words with the query Answers to the query Additional information for the query Query expansion or contraction Query correction/reformulation Query pattern Recent issues related to the query
  20. 20. 201Construction of Associations
  21. 21. Link. Sink. Rank.
  22. 22. • Keywords in sequential search • Click keywords of same doc.L • Query keywords that display same doc. • Keywords from same documents • Contents & rule-based keywords • Taboo keywordsS • Incorrect/mis-typed keywords • Morphologically-identical keywords • Representative keywords (+) • More connections get more relevanceR • Click-through rate • Business-intensified keywords • Human-intervention
  23. 23. Sequential Keywords
  24. 24. No tA As ss so oc cia ia ted te d
  25. 25. { }→{ }
  26. 26. Click Keywords
  27. 27. Click Keywords • { , } • { , • } { , • } … •{ , • } { , • ... }
  28. 28. { }→{ } { , } { , } { , } { , }
  29. 29. Query Keywords
  30. 30. { }→{ }
  31. 31. SK : CK : QK = 70% : 10% : 20%
  32. 32. Filtering Adult keywords Copyright keywords Privacy keywords / Personal information Incorrect/mis-typed keywords (with Speller) Morphologically-identical keywords Same keystrokes (i.e., Korean ⬌ English) Guide/Operation keyword pairs Banned: User requests (C/S)
  33. 33. Collective Intelligence More is Better
  34. 34. 301Advanced Topics I: Extension
  35. 35. Extensions Property Description Symmetric A → B then B → A Transitive A → B → C then A → C (A → C) & (B → C) then A → C Triangular (A → B) & (A → C) then B → C A ⊃ B → C then A → C Inclusive A ≈ B → C then A → C
  36. 36. G P U1 U2 Un Me S1 S2 SnC1 C2 C3 Cn
  37. 37. Contents & Properties (keep working)
  38. 38. 401Advanced Topics II: System & Service
  39. 39. Daily update 24h MNT DB 25M Operation: Daum ServiceAnalytics: SAS System Index In Service
  40. 40. Real-time Adaptive System with MapReduce
  41. 41. CoverageCAccuracyARobustnessRTimelinessTSerendipityS
  42. 42. 4M

×