Automatic extraction of useful facet hierarchies from text databases

被引:41
作者
Dakka, Wisam [1 ]
Ipeirotis, Panagiotis G. [2 ]
机构
[1] Columbia Univ, Dept Comp Sci, 1214 Amsterdam Ave, New York, NY 10027 USA
[2] NYU, Dept Informat Operat & Management Sci, New York, NY 10012 USA
来源
2008 IEEE 24TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING, VOLS 1-3 | 2008年
关键词
D O I
10.1109/ICDE.2008.4497455
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Databases of text and text-annotated data constitute a significant fraction of the information available in electronic form. Searching and browsing are the typical ways that users locate items of interest in such databases. Faceted interfaces represent a new powerful paradigm that proved to be a successful complement to keyword searching. Thus far, the identification of the facets was either a manual procedure, or relied on apriori knowledge of the facets that can potentially appear in the underlying collection. In this paper, we present an unsupervised technique for automatic extraction of facets useful for browsing text databases. In particular, we observe, through a pilot study, that facet terms rarely appear in text documents, showing that we need external resources to identify useful facet terms. For this, we first identify important phrases in each document. Then, we expand each phrase with "context" phrases using external resources, such as WordNet and Wikipedia, causing facet terms to appear in the expanded database. Finally, we compare the term distributions in the original database and the expanded database to identify the terms that can be used to construct browsing facets. Our extensive user studies, using the Amazon Mechanical Turk service, show that our techniques produce facets with high precision and recall that are superior to existing approaches and help users locate interesting items faster.
引用
收藏
页码:466 / +
页数:2
相关论文
共 37 条
  • [31] Stoica E, 2004, HLT NAACL, P117
  • [32] Suchanek F.M., 2007, P 16 INT C WORLD WID, P697, DOI DOI 10.1145/1242572.1242667
  • [33] Taylor Arlene G., 2006, WYNARS INTRO CATALOG
  • [34] WU P, 2007, P 2007 ACM SIGMOD IN
  • [35] Yee Ka-Ping, 2003, P ACM C HUMAN FACTOR, P401, DOI [DOI 10.1145/642611.6426812,3, DOI 10.1145/642611.642681]
  • [36] ZENG HJ, 2004, P 27 ANN INT ACM SIG, P210, DOI DOI 10.1145/1008992.1009030
  • [37] [No title captured]