Utilizing Temporal Information for Taxonomy Construction

Luu Anh Tuan, Siu Cheung Hui, See Kiong Ng


Abstract
Taxonomies play an important role in many applications by organizing domain knowledge into a hierarchy of ‘is-a’ relations between terms. Previous work on automatic construction of taxonomies from text documents either ignored temporal information or used fixed time periods to discretize the time series of documents. In this paper, we propose a time-aware method to automatically construct and effectively maintain a taxonomy from a given series of documents preclustered for a domain of interest. The method extracts temporal information from the documents and uses a timestamp contribution function to score the temporal relevance of the evidence from source texts when identifying the taxonomic relations for constructing the taxonomy. Experimental results show that our proposed method outperforms the state-of-the-art methods by increasing F-measure up to 7%–20%. Furthermore, the proposed method can incrementally update the taxonomy by adding fresh relations from new data and removing outdated relations using an information decay function. It thus avoids rebuilding the whole taxonomy from scratch for every update and keeps the taxonomy effectively up-to-date in order to track the latest information trends in the rapidly evolving domain.
Anthology ID:
Q16-1039
Volume:
Transactions of the Association for Computational Linguistics, Volume 4
Month:
Year:
2016
Address:
Cambridge, MA
Editors:
Lillian Lee, Mark Johnson, Kristina Toutanova
Venue:
TACL
SIG:
Publisher:
MIT Press
Note:
Pages:
551–564
Language:
URL:
https://aclanthology.org/Q16-1039
DOI:
10.1162/tacl_a_00117
Bibkey:
Cite (ACL):
Luu Anh Tuan, Siu Cheung Hui, and See Kiong Ng. 2016. Utilizing Temporal Information for Taxonomy Construction. Transactions of the Association for Computational Linguistics, 4:551–564.
Cite (Informal):
Utilizing Temporal Information for Taxonomy Construction (Tuan et al., TACL 2016)
Copy Citation:
PDF:
https://aclanthology.org/Q16-1039.pdf