![Page 1: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/1.jpg)
Faceted Metadata for Site Navigation and Search
Marti Hearst12/17/2009
![Page 2: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/2.jpg)
2
Outline Intro and Goals Faceted Metadata
Definition Advantages
Interface Design using Faceted Metadata The Nobel Prize Example Results of Usability Studies Software Tools
Design Issues
![Page 3: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/3.jpg)
3
Focus: Search and Navigation of Large Collections
ImageCollections
E-GovernmentSites
Shopping SitesDigital Libraries
![Page 4: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/4.jpg)
4
What we want to Achieve
Integrate browsing and searching seamlessly
Support exploration and learning Avoid dead-ends, “pogo’ing”, and
“lostness”
![Page 5: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/5.jpg)
5
Main Idea Use hierarchical faceted metadata Design the interface to:
Allow flexible navigation Provide previews of next steps Organize results in a meaningful way Support both expanding and refining the search
![Page 6: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/6.jpg)
6
The Problem With Categories Most things can be classified in more than one way. Most organizational systems do not handle this well. Example: Animal Classification
otterpenguin
robinsalmon
wolfcobra
bat
SkinCovering
Locomotion
Diet
robinbat wolf
penguinotter, seal
salmon
robinbat
salmon
wolfcobra
otterpenguin
seal
robinpenguin
salmoncobra
batotterwolf
![Page 7: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/7.jpg)
7
Inflexible Force the user to start with a particular category What if I don’t know the animal’s diet, but the
interface makes me start with that category? Wasteful
Have to repeat combinations of categories Makes for extra clicking and extra coding
Difficult to modify To add a new category type, must duplicate it
everywhere or change things everywhere
The Problem with Hierarchy
![Page 8: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/8.jpg)
8
The Problem With Hierarchy
start
fur scales feathers
swim fly run slither
fur scales feathers fur scales feathers
fish
rodents
insects
fish
rodents
insects
fish
rodents
insects
fish
rodents
insects
fish
rodents
insects
fish
rodents
insects
fish
rodents
insects
fish
rodents
insects
fish
rodents
insects
salmon bat robin wolf
…
![Page 9: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/9.jpg)
9
The Idea of Facets Facets are a way of labeling data
A kind of Metadata (data about data) Can be thought of as properties of items
Facets vs. Categories Items are placed INTO a category system Multiple facet labels are ASSIGNED TO items
![Page 10: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/10.jpg)
10
The Idea of Facets Create INDEPENDENT categories (facets)
Each facet has labels (sometimes arranged in a hierarchy)
Assign labels from the facets to every item Example: recipe collection
Course
Main Course
CookingMethod
Stir-fry
Cuisine
Thai
Ingredient
Bell Pepper
Curry
Chicken
![Page 11: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/11.jpg)
11
The Idea of Facets Break out all the important concepts into
their own facets Sometimes the facets are hierarchical
Assign labels to items from any level of the hierarchyPreparation Method Fry Saute Boil Bake Broil Freeze
Desserts Cakes Cookies Dairy Ice Cream Sorbet Flan
Fruits Cherries Berries Blueberries Strawberries Bananas Pineapple
![Page 12: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/12.jpg)
12
Using Facets Now there are multiple ways to get to each
itemPreparation Method Fry Saute Boil Bake Broil Freeze
Desserts Cakes Cookies Dairy Ice Cream Sherbet Flan
Fruits Cherries Berries Blueberries Strawberries Bananas Pineapple
Fruit > PineappleDessert > Cake
Preparation > Bake
Dessert > Dairy > SherbetFruit > Berries > Strawberries
Preparation > Freeze
![Page 13: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/13.jpg)
13
Using Facets The system only shows the labels that
correspond to the current set of items Start with all items and all facets The user then selects a label within a facet This reduces the set of items (only those that
have been assigned to the subcategory label are displayed)
This also eliminates some subcategories from the view.
![Page 14: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/14.jpg)
14
The Advantage of Facets Lets the user decide how to start, and how to
explore and group.
![Page 15: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/15.jpg)
15
The Advantage of Facets After refinement, categories that are not
relevant to the current results disappear.
Note that other dietchoices have disappeared
![Page 16: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/16.jpg)
16
The Advantage of Facets Seamlessly integrates keyword search with
the organizational structure.
![Page 17: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/17.jpg)
17
The Advantage of Facets Very easy to expand out (loosen constraints) Very easy to build up complex queries.
![Page 18: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/18.jpg)
18
Advantages of Facets Can’t end up with empty results sets
(except with keyword search) Helps avoid feelings of being lost. Easier to explore the collection.
Helps users infer what kinds of things are in the collection.
Evokes a feeling of “browsing the shelves” Is preferred over standard search for
collection browsing in usability studies. (Interface must be designed properly)
![Page 19: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/19.jpg)
19
Advantages of Facets Seamless to add new facets and
subcategories Seamless to add new items. Helps with “categorization wars”
Don’t have to agree exactly where to place something
Interaction can be implemented using a standard relational database.
May be easier for automatic categorization
![Page 20: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/20.jpg)
20
Information previews
Use the metadata to show where to go next More flexible than canned hyperlinks Less complex than full search
Help users see and return to previous steps Reduces mental work
Recognition over recall Suggests alternatives
More clicks are ok only if (J. Spool) The “scent” of the target does not weaken If users feel they are going towards, rather than away,
from their target.
![Page 21: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/21.jpg)
21
Limitation of Facets Do not naturally capture MAIN THEMES Facets do not show RELATIONS explicitly
AquamarineRed
Orange
DoorDoorway
Wall
Which color associated with which object?Photo by J. Hearst, jhearst.typepad.com
![Page 22: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/22.jpg)
22
Example:Nobel Prize Winners Collection
(Before and After Facets)
![Page 23: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/23.jpg)
23
Only One Way to View Laureates
![Page 24: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/24.jpg)
24
First, Choose Prize Type
![Page 25: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/25.jpg)
25
Next, view the list!
The user must first choose an Award type (literature), then browsethrough the laureates in chronological order.
No choice is given to, say organizeby year and then award, or bycountry, then decade, then award, etc.
![Page 26: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/26.jpg)
26
Navigation and Search with Faceted Metadata
![Page 27: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/27.jpg)
27
Opening ViewSelect literature from PRIZE facet
![Page 28: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/28.jpg)
28
Group results by YEAR facet
![Page 29: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/29.jpg)
29
Select 1920’s from YEAR facet
![Page 30: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/30.jpg)
30
Current query is PRIZE > literature ANDYEAR: 1920’s. Now remove PRIZE > literature
![Page 31: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/31.jpg)
31
Now Group By YEAR > 1920’s
![Page 32: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/32.jpg)
32
Hierarchy Traversal:Group By YEAR > 1920’s, and drill down to 1921
![Page 33: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/33.jpg)
33
Select an individual item
![Page 34: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/34.jpg)
34
Use Endgame to expand out
![Page 35: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/35.jpg)
35
Use Endgame to expand out
![Page 36: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/36.jpg)
36
Or use “More like this” to find similar items
![Page 37: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/37.jpg)
37
Start a new search using keyword “California”
![Page 38: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/38.jpg)
38
Note that category structure remains after the keyword search
![Page 39: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/39.jpg)
39
The query is now a keyword ANDed with a facet subhierarchy
![Page 40: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/40.jpg)
40
The Challenges
Users generally do not adopt new search interfaces How to show a lot more information without
overwhelming or confusing? Most users prefer simplicity unless complexity
really makes a difference Small details matter
Next we describe the design decisions that we have found lead to success.
![Page 41: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/41.jpg)
41
Usability Study Results
![Page 42: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/42.jpg)
42
Search Usability Design Goals
1. Strive for Consistency2. Provide Shortcuts3. Offer Informative Feedback4. Design for Closure5. Provide Simple Error Handling6. Permit Easy Reversal of Actions7. Support User Control8. Reduce Short-term Memory Load
From Shneiderman, Byrd, & Croft, Clarifying Search, DLIB Magazine, Jan 1997. www.dlib.org
![Page 43: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/43.jpg)
43
Usability Studies Usability studies done on 3 collections:
Recipes (epicurious): 13,000 items Architecture Images: 40,000 items Fine Arts Images: 35,000 items
Conclusions: Users like and are successful with the
dynamic faceted hierarchical metadata, especially for browsing tasks
Very positive results, in contrast with studies on earlier iterations.
![Page 44: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/44.jpg)
44
Most Recent Usability Study
Participants & Collection 32 Art History Students ~35,000 images from SF Fine Arts Museum
Study Design Within-subjects
Each participant sees both interfaces Balanced in terms of order and tasks
Participants assess each interface after use Afterwards they compare them directly
Data recorded in behavior logs, server logs, paper-surveys; one or two experienced testers at each trial.
Used 9 point Likert scales. Session took about 1.5 hours; pay was $15/hour
![Page 45: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/45.jpg)
45
The Baseline System Floogle (takes the best of the existing
keyword-based image search systems)
![Page 46: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/46.jpg)
46
![Page 47: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/47.jpg)
47
![Page 48: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/48.jpg)
48
Post-Interface Assessments
All significant at p<.05 except “simple” and “overwhelming”
![Page 49: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/49.jpg)
49
Post-Test Comparison
15 16
2 30
1 29
4 28
8 23
6 24
28 3
1 31
2 29
FacetedBaseline
Overall AssessmentMore useful for your tasks
Easiest to useMost flexible
More likely to result in dead endsHelped you learn more
Overall preference
Find images of rosesFind all works from a given period
Find pictures by 2 artists in same media
Which Interface Preferable For:
![Page 50: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/50.jpg)
50
Software Tools
![Page 51: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/51.jpg)
51
Flamenco (flamenco.berkeley.edu) Demos, papers, talks are online
Nobel example uses this toolkit Open source software is now available!
Requires Apache and a DBMS (MySQL) You format your data in simple text files
(We may add XFML support later) Our programs convert to appropriate DBMS tables
Check it out: http://flamenco.berkeley.edu
![Page 52: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/52.jpg)
52
FacetMap (facetmap.com)
![Page 53: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/53.jpg)
53
Open Source Solr (often used with Drupal and Lucene)
Becoming very popular Whitehouse.gov
Bobo-browse Java, used with Lucene
Linked-in
![Page 54: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/54.jpg)
54
Commercial Implementations (Not an exhaustive list)
Endeca Siderean Aduna software Dieselpoint
![Page 55: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/55.jpg)
55
Faceted Navigation Designs
![Page 56: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/56.jpg)
56
nymag.com
![Page 57: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/57.jpg)
57
whitehouse.gov
![Page 58: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/58.jpg)
58
whitehouse.gov
![Page 59: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/59.jpg)
59
Linked In People Search Beta
![Page 60: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/60.jpg)
60
![Page 61: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/61.jpg)
Design Issues
![Page 62: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/62.jpg)
62
How many facets? Many facets means more choice, but more scanning
and more scrolling An alternative (by eBay)
initially show the few most important facets allow user to choose a label from one then show an additional new facet (next most important)
The right choice depends on the application Browsing art history vs. shopping
![Page 63: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/63.jpg)
63
Revealing Hierarchy One approach
(Flamenco): keep all facets present, show deeper level as you descend.
![Page 64: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/64.jpg)
64
Revealing Hierarchy Another approach (eBay): show only one
level at a time; if a facet is chosen that has subhierarchy, show the next level as an additional facet. Example:
In Shoes, user selects Style > Athletic Now show a new facet that shows types of Athletic
shoes Hiking, Running, Walking, etc.
![Page 65: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/65.jpg)
65
Reversibility Make navigation urls consistent and
persistent This way the Back button always works Allows for bookmarking of pages
![Page 66: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/66.jpg)
66
Choosing Labels Labels must be short – to fit!
Tricky with terminology: “endoplasmic reticulum” Labels must be evocative
It’s very difficult to find successful words Depends on user familiarity with the domain
Use card-sorting exercises Associate synonyms with labels
Beware the context of label use! The “kosher salt” incident
![Page 67: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/67.jpg)
67
Creating Facets Need to balance depth and breadth
Avoid long “skinny” hierarchies Example from the Art and Architecture Thesaurus: 7 clicks before you get to anything interesting
![Page 68: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/68.jpg)
68
Summary
Flexible application of hierarchical faceted metadata is a proven approach for navigating large information collections. Midway in complexity between simple hierarchies
and deep knowledge representation. Currently in use on e-commerce sites; spreading to
other domains We have presented design issues and
principles.
![Page 69: Faceted Metadata for Site Navigation and Search](https://reader033.vdocuments.us/reader033/viewer/2022051317/56816011550346895dcf131c/html5/thumbnails/69.jpg)
Thank you!
Marti HearstHttp://flamenco.berkeley.edu