Accounting for language changes over time in document similarity search

Sara Morsy, George Karypis

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

Abstract

Given a query document, ranking the documents in a collection based on how similar they are to the query is an essential task with extensive applications. For collections that contain documents whose creation dates span several decades, this task is further complicated by the fact that the language changes over time. For example, many terms add or lose one ormore senses tomeet people's evolving needs. To address this problem, we present methods that take advantage of two types of information to account for the language change. The first is the citation network that often exists within the collection, which can be used to link related documents with significantly different creation dates (and hence different language use). The second is the changes in the usage frequency of terms that occur over time, which can indicate changes in their senses and uses. These methods utilize the preceding informationwhile estimating the representation of both documents and terms within the context of nonprobabilistic static and dynamic topic models. Our experiments on two real-world datasets that span more than 40 years show that our proposed methods improve the retrieval performance of existing models and that these improvements are statistically significant.

Original languageEnglish (US)
Article number1
JournalACM Transactions on Information Systems
Volume35
Issue number1
DOIs
StatePublished - Sep 2016

Bibliographical note

Funding Information:
This work was supported in part by NSF (IIS-0905220, OCI-1048018, CNS-1162405, IIS-1247632, IIP-1414153, IIS-1447788), Army Research Office (W911NF-14-1-0316), Intel Software and Services Group, and the Digital Technology Center at the University of Minnesota. Access to research and computing facilities was provided by the Digital Technology Center and the Minnesota Supercomputing Institute.

Keywords

  • Citation network
  • Language change
  • Longitudinal document collections
  • Regularization
  • Similarity search
  • Terms usage frequency changes

Fingerprint Dive into the research topics of 'Accounting for language changes over time in document similarity search'. Together they form a unique fingerprint.

Cite this