Visual Abstraction and Ordering in Faceted Browsing of Text Collections

Abstract

Faceted navigation is a technique for the exploration and discovery of a collection of resources, which can be of various types including text documents. While being information-rich resources, documents are usually not treated as content-bearing items in faceted browsing interfaces, and yet the required clean metadata is not always available or matches users’ interest. In addition, the existing linear listing paradigm for representing result items from the faceted filtering process makes it difficult for users to traverse or compare across facet values in different orders of importance to them. In this context, we report in this article a visual support toward faceted browsing of a collection of documents based on a set of entities of interest to users. Our proposed approach involves using a multi-dimensional visualization as an alternative to the linear listing of focus items. In this visualization, visual abstraction based on a combination of a conceptual structure and the structural equivalence of documents can be simultaneously used to deal with a large number of items. Furthermore, the approach also enables visual ordering based on the importance of facet values to support prioritized, cross-facet comparisons of focus items. A user study was conducted and the results suggest that interfaces using the proposed approach can support users better in exploratory tasks and were also well-liked by the participants of the study, with the hybrid interface combining the multi-dimensional visualization with the linear listing receiving the most favorable ratings.

References

1. Assogba, Y., Ros, I., and McKeon, M. 2010. DocBlocks: Communication-minded visualization of topics in U.S. congressional bills. In Proceedings of the 28th International Conference Extended Abstracts on Human Factors in Computing Systems (CHI EA’10). ACM, New York, 4117--4122.
2. Clarkson, E., Desai, K., and Foley, J. 2009a. ResultMaps: Visualization for search interfaces. IEEE Trans. Vis. Comput. Graph. 15, 1057--1064.
3. Clarkson, E. C., Navathe, S. B., and Foley, J. D. 2009b. Generalized formal models for faceted user interfaces. In Proceedings of the 9th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL’09). ACM, New York, 125--134.
4. Collins, C., Carpendale, S., and Penn, G. 2009. DocuBurst: Visualizing document content using language structure. Comput. Graph. Forum 28, 3, 1039--1046.
5. Cunningham, H., Maynard, D., Bontcheva, K., and Tablan, V. 2002. GATE: A framework and graphical development environment for robust NLP tools and applications. In Proceedings of the 40th Anniversary Meeting of the Association for Computational Linguistics.
6. Dörk, M., Carpendale, S., Collins, C., and Williamson, C. 2008. VisGets: Coordinated visualizations for web-based information exploration and discovery. IEEE Trans. Vis. Comput. Graph. 14, 1205--1212.
7. Fekete, J.-D. and Dufournaud, N. 2000. Compus: Visualization and analysis of structured documents for understanding social life in the 16th century. In Proceedings of the 5th ACM Conference on Digital Libraries (DL’00). ACM, New York, 47--55.
8. Ferré, S. 2008. Agile browsing of a document collection with dynamic taxonomies. In Proceedings of the 19th International Conference on Database and Expert Systems Application (DEXA’08). IEEE Computer Society, 377--381.
9. Fluit, C. 2005. AutoFocus: Semantic search for the desktop. In Proceedings of the 9th International Conference on Information Visualisation (IV’05). IEEE Computer Society, 480--487.
10. Girgensohn, A., Shipman, F., Chen, F., and Wilcox, L. 2010. DocuBrowse: Faceted searching, browsing, and recommendations in an enterprise context. In Proceedings of the 14th International Conference on Intelligent User Interfaces (IUI’10). ACM, New York, 189--198.
11. Hearst, M. A. 1995. TileBars: Visualization of term distribution information in full text information access. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI’95). ACM, New York, 59--66.
12. Hearst, M. A. 2006. Clustering versus faceted categories for information exploration. Comm. ACM 49, 4, 59--61.
13. Hearst, M. A. 2008. UIs for faceted navigation: Recent advances and remaining open problems. In Proceedings of the 2nd Workshop on Human-Computer Interaction and Information Retrieval (HCIR’08).
14. Hearst, M. A. 2009. Search User Interfaces. Cambridge University Press, New York.
15. Huynh, D., Karger, D., and Miller, R. 2007. Exhibit: Lightweight structured data publishing. In Proceedings of the 16th International World Wide Web Conference (WWW’07). ACM.
16. Käki, M. and Aula, A. 2008. Controlling the complexity in comparing search user interfaces via user studies. Inf. Process. Manag. 44, 1, 82--91.
17. Kules, B. and Capra, R. 2008. Creating exploratory tasks for a faceted search interface. In Proceedings of the 2nd Workshop on Human-Computer Interaction (HCIR’08).
18. Kules, B., Capra, R., Banta, M., and Sierra, T. 2009. What do exploratory searchers look at in a faceted search interface? In Proceedings of the 9th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL’09). ACM, New York, 313--322.
19. Lee, B., Smith, G., Robertson, G. G., Czerwinski, M., and Tan, D. S. 2009. FacetLens: Exposing trends and relationships to support sensemaking within faceted datasets. In Proceedings of the 27th International Conference on Human Factors in Computing Systems (CHI’09). ACM, New York, 1293--1302.
20. Lorrain, F. and White, H. C. 1971. Structural equivalence of individuals in social networks. J. Math. Sociol. 1, 49--80.
21. Mothe, J., Chrisment, C., Dousset, B., and Alaux, J. 2003. DocCube: Multi-Dimensional visualisation and exploration of large document sets. J. Amer. Soc. Inf. Sci. Technol. 54, 7, 650--659.
22. Olsen, K. A., Korfhage, R. R., Sochats, K. M., Spring, M. B., and Williams, J. G. 1993. Visualization of a document collection: The VIBE system. Inf. Process. Manag. 29, 1, 69--81.
23. Plaisant, C., Bruns, T., Shneiderman, B., and Doan, K. 1997. Query previews in networked information systems: The case of EOSDIS. In Extended Abstracts on Human Factors in Computing Systems (CHI’97). ACM, New York, 202--203.
24. Plaisant, C., Fekete, J.-D., and Grinstein, G. 2008. Promoting insight-based evaluation of visualizations: From contest to benchmark repository. IEEE Trans. Vis. Comput. Graph. 14, 1, 120--134.
25. Rao, R. and Card, S. K. 1994. The table lens: Merging graphical and symbolic representations in an interactive focus + context visualization for tabular information. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI’94). ACM, New York, 318--322.
26. Shneiderman, B. 1996. The Eyes Have It: A task by data type taxonomy for information visualizations. In IEEE Visual Languages. 336--343.
27. Smith, G., Czerwinski, M., Meyers, B., Robbins, D., Robertson, G., and Tan, D. S. 2006. FacetMap: A scalable search and browse visualization. IEEE Trans. Vis. Comput. Graph. 12, 5, 797--804.
28. Spenke, M., Beilken, C., and Berlage, T. 1996. FOCUS: The interactive table for product comparison and selection. In Proceedings of the 9th Annual ACM Symposium on User Interface Software and Technology (UIST’96). ACM, New York, 41--50.
29. Stasko, J., Görg, C., and Liu, Z. 2008. Jigsaw: Supporting investigative analysis through interactive visualization. Inf. Vis. 7, 118--132.
30. Stefaner, M., Urban, T., and Seefelder, M. 2008. Elastic lists for facet browsing and resource analysis in the enterprise. In Proceedings of the International Workshop on Database and Expert Systems Applications. IEEE Computer Society, 397--401.
31. Stefaner, M., Férré, S., Perugini, S., Koren, J., and Zhang, Y. 2009. Dynamic Taxonomies and Faceted Search: Theory, Practice, and Experience. The Information Retrieval Series, vol. 25, Springer, Chapter 4, User Interface Design, 75--112.
32. Thai, V. and Handschuh, S. 2010a. Enhanced navigation and focus on tilebars with barycenter heuristic-based reordering. In Proceedings of the International Conference on Advanced Visual Interfaces (AVI’10). ACM, New York, 349--352.
33. Thai, V. and Handschuh, S. 2010b. Visual abstraction and ordering in faceted browsing of text collections. In Proceedings of the ACM IUI Workshop on Intelligent Visual Interfaces for Text Analysis (IVITA’10). 41--44.
34. Thai, V., Handschuh, S., and Decker, S. 2008a. IVEA: An information visualization tool for personalized exploratory document collection analysis. In Proceedings of the 5th European Semantic Web Conference (ESWC’08). Springer, 139--153.
35. Thai, V., Handschuh, S., and Decker, S. 2008b. Tight coupling of personal interests with multi-dimensional visualization for exploration and analysis of text collections. In Proceedings of the 12th International Conference on Information Visualisation (IV’08). IEEE Computer Society, 221--226.
36. Wise, J. A., Thomas, J. J., Pennock, K., Lantrip, D., Pottier, M., Schur, A., and Crow, V. 1995. Visualizing the non-visual: Spatial analysis and interaction with information from text documents. In Proceedings of the IEEE Symposium on Information Visualization (INFOVIS’95). IEEE Computer Society, 51.
37. Yee, K.-P., Swearingen, K., Li, K., and Hearst, M. 2003. Faceted metadata for image search and browsing. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (INFOVIS’95). ACM, New York, 401--408.
38. Zhang, J. and Marchionini, G. 2004. Coupling browse and search in highly interactive user interfaces: A study of the relation browser++. In Proceedings of the 4th ACM/IEEE-CS Joint Conference on Digital Libraries (JCDL’04). ACM, New York, 384--384.

Index Terms

• Human-centered computing

  • Human computer interaction (HCI)