Upload
jodie-carroll
View
246
Download
9
Tags:
Embed Size (px)
Citation preview
Faceted Search
Zhao Jing
2009-02-28
Outline
What is faceted search? Why use faceted search? Topics of interests Faceted Search in Dataspace
Outline
What is faceted search? Why use faceted search? Topics of interests Faceted Search in Dataspace
Facet
Any of the surfaces of a cut gemstone.
“A clearly defined, mutually exclusive, and collectively exhaustive aspects, properties or characteristics of a class or specific subject" Maple, A. (1995) Faceted Access: A Review of the Literature
Examples of Facets
FacetedDBLP Publication years Publication types Venues Authors Topics ( GrowBag
graphs for keyword)
Faceted search
Faceted search, also called faceted navigation or faceted browsing, is a technique for accessing a collection of information represented using a faceted classification, allowing users to explore by filtering available information. (Wikipedia)
Outline
What is faceted search? Why use faceted search? Topics of interests Faceted Search in Dataspace
Web Search VS. Site Search( 1 )
Web search is OK Most successful at directing users to
appropriate web site Survey finds high user satisfaction Study by npd group http://www.searchenginewatch.com/reports/npd.html
NPD
Web Search VS. Site Search( 2 )
Notorious site search
A Study by Vividence Research Spring 2001, 69 web sites
70% eCommerce 31% Service 21% Content 2% Community
The most common problems:53% had poorly organized search results32% had poor information architecture32% had slow performance27% had cluttered home pages25% had confusing labels15% invasive registration13% inconsistent navigation
Why?
Seek an information resource based on a variety of characteristics
A single hierarchical structure approach Hard to develop Bias access
Navigational search
Faceted search
Direct search
COMBINED
Differences
Navigational search VS. Faceted search Direct search VS. Faceted search
Clustering VS. Faceted categories Tag VS. Facet
Navigational search VS. Faceted search
Education > Higher Education > Colleges and Universities > Stanford University
Navigational search VS. Faceted search
STANFORD UNIVERSITY
Region
Education
Colleges and UniversitiesEducation
Region
Colleges and Universities
Region
Direct search VS. Faceted search
Keyword search: Allows users to enter any number of words and shows the results as a list of titles in a certain order.
Direct search VS. Faceted search
Keyword search: Allows users to enter any number of words and shows the results as a list of titles in a certain order.
Advanced search: Exposes much of metadata to user in the form of checkboxes and drop-down lists. All facet selections are ANDed together.
Direct search VS. Faceted search
Faceted search: A successful complement to keyword searching. Organize the structure of results. Show previews of where to go next. Seamlessly integrating free text search within
the category structure. Avoid empty results sets.
Clustering VS. Faceted categories
Clustering refers to the grouping of items according to some measure of similarity.
Advantages: Fully automatable. Can be easily applied to any text collection. Reveal new trends in a group of documents.
Marti A. Hearst, Clustering versus faceted categories for information exploration . SPECIAL ISSUE: Supporting exploratory search 2006
Clustering VS. Faceted categories
Reveal new trends in a group of documents.
Marti A. Hearst, Clustering versus faceted categories for information exploration . SPECIAL ISSUE: Supporting exploratory search 2006
Hotels Photos Restaurants, Cuisine Mardi Gras Events Tours New Orleans area ……
Hurricane Hotels Photos Restaurants Tours New Orleans area ……
March, 2005 Sep. 16, 2005
Query: New Orleans
Clustering VS. Faceted categories
Clustering refers to the grouping of items according to some measure of similarity.
Advantages: Fully automatable. Can be easily applied to any text collection. Reveal new trends in a group of documents.
Disadvantages: Presentation is hardly ideal Different levels of granularity
Marti A. Hearst, Clustering versus faceted categories for information exploration . SPECIAL ISSUE: Supporting exploratory search 2006
Clustering VS. Faceted categories
Clustering VS. Faceted categories
Marti A. Hearst, Clustering versus faceted categories for information exploration . SPECIAL ISSUE: Supporting exploratory search 2006
Drawback: Category hierarchies are built by hand.
Tag VS. Facet
Outline
What is faceted search? Why use faceted search? Topics of interests Faceted Search in Dataspace
Topics of interests
Facet construction User interface Dynamic faceted search ……
Facet construction Mark Sanderson, Bruce Croft, Deriving concept hierarchies from
text. SIGIR , pages: 206 – 213, 1999,
Wisam Dakka, Panagiotis G. Ipeirotis, Kenneth R. Wood, Automatic construction of multifaceted browsing interfaces. CIKM, pages: 768 – 775, 2005.
Wisam Dakka, Rishabh Dayal, Panagiotis G. Ipeirotis, Automatic discovery of useful facet terms. SIGIR06
Wisam Dakka, Panagiotis G. Ipeirotis, Automatic extraction of useful facet hierarchies from text databases. ICDE, pages: 466-475,2008.
User Interface Holger bast, Ingmar Weber, When You’re Lost for Words: Faceted Search
with Autocompletion. SIGIR’06 Workshop on Faceted Search Type less, find more: Fast autocompletion search with a succinct index. SIGIR’06
Marti A. Hearst, UIs for Faceted Navigation Recent Advances and Remaining Open Problems. HCIR2008
G. Smith, M. Czerwinski, B. Meyers, D. Robbins, G. Robertson, and D. Tan. FacetMap: A Scalable Search and Browse Visualization. IEEE Trans. Vis. Comput. Graph., pages 797–804, 2006.
A. Karlson, G. Robertson, D. Robbins, M. Czerwinski,and G. Smith. FaThumb: a facet-based interface for mobile search. SIGCHI, pages 711–720,2006.
Raimund Dachselt, Mathias Frisch, Markus Weiland, FacetZoom: a continuous multi-scale widget for navigating hierarchical metadata. SIGCHI, pages 1353-1356, 2008.
User Interface Holger base Ingmar Weber, When You’re Lost for Words: Faceted Search
with Autocompletion. SIGIR’06 Workshop on Faceted Search Type less, find more: Fast autocompletion search with a succinct index. SIGIR’06
Marti A. Hearst, UIs for Faceted Navigation Recent Advances and Remaining Open Problems. HCIR2008
G. Smith, M. Czerwinski, B. Meyers, D. Robbins, G. Robertson, and D. Tan. FacetMap: A Scalable Search and Browse Visualization. IEEE Trans. Vis. Comput. Graph., pages 797–804, 2006.
A. Karlson, G. Robertson, D. Robbins, M. Czerwinski,and G. Smith. FaThumb: a facet-based interface for mobile search. SIGCHI, pages 711–720,2006.
Raimund Dachselt, Mathias Frisch, Markus Weiland, FacetZoom: a continuous multi-scale widget for navigating hierarchical metadata. SIGCHI, pages 1353-1356, 2008.
Recent advances
Group related facets together. Auto-suggest search within facets. Keyword search terms affecting facet label
ordering.
Group related facets together
UIs for Faceted Navigation Recent Advances and Remaining Open Problems. Marti A. Hearst, HCIR2008
Auto-suggest search within facets
Auto-suggest-- help user finish formulating their query.
Provide separate
autocomplete
entry forms for
each facet.
When You’re Lost for Words: Faceted Search with Autocompletion.Holger base Ingmar Weber, SIGIR’06 Workshop on Faceted Search
Keywords affecting facet label ordering
Use the items typed in to change the order of labels shown within facets.
UIs for Faceted Navigation Recent Advances and Remaining Open Problems. Marti A. Hearst, HCIR2008
Yelp VS. Flamenco
Standard faceted navigation: Items determine which facet labels are shown.
Return: Contain that word. Assigned that label. Aggregation of facet labels that are assigned to those
retrieved items.
UIs for Faceted Navigation Recent Advances and Remaining Open Problems. Marti A. Hearst, HCIR2008
Open problems
Facets on mobile interfaces Visualizations of faceted navigation ……
Dynamic faceted search Debabrata Dash, Jun Rao, Nimrod Megiddo, Anastasia Ailamaki, Guy
Lohman, Dynamic Faceted Search for Discovery-driven Analysis. CIKM, Pages 3-12, 2008.
Senjuti Basu Roy, Haidong Wang, Gautam Das, Ullas Nambiar , Mukesh Mohania, Minimum-Effort Driven Dynamic Faceted Search in Structured Databases. CIKM, Pages 13-22, 2008.
Outline
What is faceted search? Why use faceted search? Topics of interests Faceted Search in Dataspace
Faceted Search in Dataspace
Faceted browsing Task Type
E-mail 、 Image 、 doc 、 PPT …… Size Time
UI
Faceted search
Zhao Jing
Thanks! Q & A