The document discusses using faceted navigation for scholarly collections and presents an algorithm called Castanet for automatically creating facet hierarchies. It defines facets and how they allow multiple ways to browse a collection. Castanet leverages WordNet to build facet trees from terms in a collection. It was evaluated on recipes and biomedical journal titles and found to create better facet hierarchies than other algorithms, making it suitable for automatically generating subject facets for digital libraries.

1. NLP Support for Faceted Navigation in Scholarly Collections ACL’09 Workshop on NLP for Scholarly Collections Marti Hearst and Emilia Stoica Presented by Preslav Nakov

9. Uses of Faceted Navigation in Online Digital Libraries

10. WorldCat

11. WorldCat

12. U Chicago

13. U Chicago

17. How to Create Facet Hierarchies? Our Approach: Castanet

18. Biomedical Journal Titles (3275 Titles) Journal of human hypertension Hypertension "Clinical and experimental hypertension (New York, N.Y. : 1993)" "Congestive heart failure (Greenwich, Conn.)" European journal of heart failure : journal of the Working Group on Heart Failure of the European Society of Cardiology Current hypertension reports Hypertension research : official journal of the Japanese Society of Hypertension Heart failure reviews Journal of interventional cardiac electrophysiology : an international journal of arrhythmias and pacing Hypertension in pregnancy : official journal of the International Society for the Study of Hypertension in Pregnancy American journal of hypertension : journal of the American Society of Hypertension "Journal of clinical hypertension"

19. Castanet Output (Bio titles)

20. Castanet Output (Bio titles)

21. Castanet Output (LibraryThing tags)

22. Castanet Output (LibraryThing Tags)

23. Castanet Output (LibraryThing Tags)

24. Our Approach: Leverage the structure of WordNet

27. 2. Get Hypernym Path red blue chromatic color abstraction property visual property color red, redness abstraction property visual property color blue, blueness chromatic color Documents WordNet Get hypernym paths Select terms Build tree Comp. tree

28. 3. Build Tree red blue Documents WordNet Get hypernym paths Select terms Build tree Comp. tree chromatic color abstraction property visual property color red, redness abstraction property visual property color blue, blueness chromatic color red blue abstraction property visual property color red, redness chromatic color blue, blueness

29. 4. Compress Tree Documents WordNet Get hypernym paths Select terms Build tree Comp. tree red, redness color red chromatic color blue, blueness blue green, greenness green green red color chromatic color blue

30. 4. Compress Tree (cont.) red color chromatic color blue green color red blue green Documents WordNet Get hypernym paths Select terms Build tree Comp. tree

31. 5. Divide into Facets Divide into facets

34. Using Domains dip glosses: Sense 1: A depression in an otherwise level surface Sense 2: The angle that a magnet needle makes with horizon Sense 3: Tasty mixture into which bite-size food s are dipped dip hypernyms Sense 1 Sense 2 Sense 3 solid shape, form food => concave shape => space => ingredient, fixings => depression => angle => flavorer Given domain “ food ”, choose sense 3

35. Castanet Evaluation

37. Subsumption Output (Bio titles)

38. Subsumption Output (Bio titles)

39. LDA Output (Bio titles)

40. LDA Output (Bio titles)

45. For more information: flamenco.berkeley.edu Thank you! Preslav Nakov, Marti Hearst & Emilia Stoica