Faceted search
Download
1 / 39

Faceted Search - PowerPoint PPT Presentation


  • 179 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Faceted Search' - jacob


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
Faceted search

Faceted Search

Zhao Jing

2009-02-28


Outline
Outline

  • What is faceted search?

  • Why use faceted search?

  • Topics of interests

  • Faceted Search in Dataspace


Outline1
Outline

  • What is faceted search?

  • Why use faceted search?

  • Topics of interests

  • Faceted Search in Dataspace


Facet
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
Examples of Facets

  • FacetedDBLP

    • Publication years

    • Publication types

    • Venues

    • Authors

    • Topics ( GrowBag graphs for keyword)


Faceted search1
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)


Outline2
Outline

  • What is faceted search?

  • Why use faceted search?

  • Topics of interests

  • Faceted Search in Dataspace


Web search vs site search 1
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
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 results

      32% had poor information architecture

      32% had slow performance

      27% had cluttered home pages

      25% had confusing labels

      15% invasive registration

      13% 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

Direct search

COMBINED

Faceted search


Differences
Differences

  • Navigational search VS. Faceted search

  • Direct search VS. Faceted search

  • Clustering VS. Faceted categories

  • Tag VS. Facet


Navigational search vs faceted search
Navigational search VS. Faceted search

Education > Higher Education > Colleges and Universities > Stanford University


Navigational search vs faceted search1
Navigational search VS. Faceted search

Region

Education

Colleges and Universities

Education

Region

STANFORD UNIVERSITY

Region

Colleges and Universities


Direct search vs faceted search
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 search1
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 search2
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 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 categories1
Clustering VS. Faceted categories

  • Reveal new trends in a group of documents.

Query: New Orleans

March, 2005

Sep. 16, 2005

  • Hotels

  • Photos

  • Restaurants, Cuisine

  • Mardi Gras

  • Events

  • Tours

  • New Orleans area

  • ……

  • Hurricane

  • Hotels

  • Photos

  • Restaurants

  • Tours

  • New Orleans area

  • ……

Marti A. Hearst, Clustering versus faceted categories for information exploration . SPECIAL ISSUE: Supporting exploratory search 2006


Clustering vs faceted categories2
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 categories3
Clustering VS. Faceted categories


Clustering vs faceted categories4
Clustering VS. Faceted categories

  • Drawback:

    • Category hierarchies are built by hand.

Marti A. Hearst, Clustering versus faceted categories for information exploration . SPECIAL ISSUE: Supporting exploratory search 2006



Outline3
Outline

  • What is faceted search?

  • Why use faceted search?

  • Topics of interests

  • Faceted Search in Dataspace


Topics of interests
Topics of interests

  • Facet construction

  • User interface

  • Dynamic faceted search

  • ……


Facet construction
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
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 interface1
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
Recent advances

  • Group related facets together.

  • Auto-suggest search within facets.

  • Keyword search terms affecting facet label ordering.


Group related facets together
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 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
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
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
Open problems

  • Facets on mobile interfaces

  • Visualizations of faceted navigation

  • ……


Dynamic faceted search
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.


Outline4
Outline

  • What is faceted search?

  • Why use faceted search?

  • Topics of interests

  • Faceted Search in Dataspace


Faceted search in dataspace
Faceted Search in Dataspace

  • Faceted browsing

    • Task

    • Type

      • E-mail、Image、doc 、PPT ……

    • Size

    • Time

  • UI


Faceted search2

Faceted search

Zhao Jing

Thanks! Q & A


ad