Accounting for Language Changes Over Time in Document Similarity Search

被引:5
|
作者
Morsy, Sara [1 ]
Karypis, George [1 ]
机构
[1] Univ Minnesota, Dept Comp Sci, 200 Union St SE, Minneapolis, MN 55455 USA
关键词
Citation network; language change; longitudinal document collections; regularization; similarity search; terms usage frequency changes;
D O I
10.1145/2934671
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 or more senses to meet 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 information while 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.
引用
收藏
页数:26
相关论文
共 50 条
  • [31] Categorical target similarity prevails over perceptual similarity in subsequent search misses
    Rubtsova, Olga
    Gorbunova, Elena S.
    PERCEPTION, 2021, 50 (1_SUPPL) : 222 - 222
  • [32] Efficient similarity search in streaming time sequences
    Kontaki, M
    Papadopoulos, AN
    16TH INTERNATIONAL CONFERENCE ON SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2004, : 63 - 72
  • [33] TimeExplorer: Similarity Search Time Series by Their Signatures
    Tuan Nhon Dang
    Wilkinson, Leland
    ADVANCES IN VISUAL COMPUTING, ISVC 2013, PT I, 2013, 8033 : 280 - 289
  • [34] Probabilistic Similarity Search for Uncertain Time Series
    Assfalg, Johannes
    Kriegel, Hans-Peter
    Kroeger, Peer
    Benz, Matthias
    SCIENTIFIC AND STATISTICAL DATABASE MANAGEMENT, PROCEEDINGS, 2009, 5566 : 435 - 443
  • [35] Efficient top-k similarity document search utilizing distributed file systems and cosine similarity
    Mahmoud Alewiwi
    Cengiz Orencik
    Erkay Savaş
    Cluster Computing, 2016, 19 : 109 - 126
  • [36] Efficient top-k similarity document search utilizing distributed file systems and cosine similarity
    Alewiwi, Mahmoud
    Orencik, Cengiz
    Savas, Erkay
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2016, 19 (01): : 109 - 126
  • [37] Subsequence similarity search under time shifting
    Liu, Bing
    Xu, Jianjun
    Wang, Zhihui
    Wang, Wei
    Shi, Baile
    ROUGH SETS AND KNOWLEDGE TECHNOLOGY, PROCEEDINGS, 2006, 4062 : 450 - 455
  • [38] The Time Course of Similarity Effects in Visual Search
    Guest, Duncan
    Lamberts, Koen
    JOURNAL OF EXPERIMENTAL PSYCHOLOGY-HUMAN PERCEPTION AND PERFORMANCE, 2011, 37 (06) : 1667 - 1688
  • [39] The time course of similarity effects in visual search
    Guest, D.
    Lamberts, K.
    PERCEPTION, 2009, 38 : 41 - 41
  • [40] Just-in-time interactive document search
    Iwayama, M
    Niwa, Y
    PROFESSIONAL KNOWLEDGE MANAGEMENT, 2005, 3782 : 710 - 718