基于二部图的增量稀疏 TF-IDF 与增量相似度
信息检索
2018-11-30 v1 数据结构与算法
摘要
在本报告中，我们针对文本流分析的数个概念进行了实验。我们测试了利用二部图实现的增量稀疏 TF-IDF (IS-TFIDF) 与增量余弦相似度 (ICS)。我们使用二部图——一类节点为文档，另一类节点为词——来获知流中某个词到达时受影响的文档（即图中该词的邻居）。由此，利用这一信息，我们借助为图应用优化的算法。该概念类似于例如哈希表或计算机科学中其他用于内存中快速访问信息的技术。
引用
@article{arxiv.1811.11746,
title = {Incremental Sparse TFIDF & Incremental Similarity with Bipartite Graphs},
author = {Rui Portocarrero Sarmento and Pavel Brazdil},
journal= {arXiv preprint arXiv:1811.11746},
year = {2018}
}