document: Facetedpedia : dynamic generation of query-dependent faceted interfaces for wikipedia This paper proposes Facetedpedia , a faceted retrieval system for information discovery and exploration in Wikipedia . Given the set of Wikipedia articles resulting from a keyword query , Facetedpedia generates a faceted interface for navigating the result articles . Compared with other faceted retrieval systems , Facetedpedia is fully automatic and dynamic in both facet generation and hierarchy construction , and the facets are based on the rich semantic information from Wikipedia . The essence of our approach is to build upon the collaborative vocabulary in Wikipedia , more specifically the intensive internal structures ( hyperlinks ) and folksonomy ( category system ) . Given the sheer size and complexity of this corpus , the space of possible choices of faceted interfaces is prohibitively large . We propose metrics for ranking individual facet hierarchies by user 's navigational cost , and metrics for ranking interfaces ( each with k facets ) by both their average pairwise similarities and average navigational costs . We thus develop faceted interface discovery algorithms that optimize the ranking metrics . Our experimental evaluation and user study verify the effectiveness of the system .
doc_bio_tags: O O O O O O O O O B O O O O O O O O O O O O O O O B O O O O O B O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O B O O O O O O O O O O O O O O B O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O O