arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2303.08030cs.IR

通过对应分析而非潜在语义分析改进信息检索

Improving information retrieval through correspondence analysis instead of latent semantic analysis

Qianqian Qi, David J. Hessen, Peter G. M. van der Heijden

AI总结:

本文通过实证比较发现,对应分析(CA)因仅关注文档与词项关联而无边际效应,在信息检索中性能始终优于潜在语义分析(LSA),且CA需更大奇异值加权指数以获最佳性能。

摘要:

潜在语义分析(LSA)和对应分析(CA)都是使用奇异值分解(SVD)进行信息检索的降维技术。在理论上,LSA的结果既显示了文档与词项之间的关联,也显示了边际效应;相比之下,CA仅关注文档与词项之间的关联。边际效应通常与信息检索无关,因此,从理论角度来看,CA更适合于信息检索。在本文中,我们对LSA和CA进行了实证比较。对原始文档-词项矩阵的元素进行加权,并调整奇异值的加权指数以提高LSA的性能。我们探讨了这两种加权是否也能提高CA的性能。此外,我们比较了LSA和CA的最佳奇异值加权指数,以识别LSA中的初始维度对应什么。四个实证数据集的结果表明,CA的性能始终优于LSA。对原始数据矩阵的元素进行加权可以改善CA;然而,这依赖于数据且改进很小。调整奇异值加权指数通常能提高CA的性能;然而,性能提升的程度取决于数据集和维度数量。通常,CA需要比LSA更大的奇异值加权指数才能获得最佳性能。这表明CA比LSA更强调初始维度,因此,边际效应在LSA的初始维度中起着重要作用。

英文摘要:

Both latent semantic analysis (LSA) and correspondence analysis (CA) are dimensionality reduction techniques that use singular value decomposition (SVD) for information retrieval. Theoretically, the results of LSA display both the association between documents and terms, and marginal effects; in comparison, CA only focuses on the associations between documents and terms. Marginal effects are usually not relevant for information retrieval, and therefore, from a theoretical perspective CA is more suitable for information retrieval. In this paper, we empirically compare LSA and CA. The elements of the raw document-term matrix are weighted, and the weighting exponent of singular values is adjusted to improve the performance of LSA. We explore whether these two weightings also improve the performance of CA. In addition, we compare the optimal singular value weighting exponents for LSA and CA to identify what the initial dimensions in LSA correspond to. The results for four empirical datasets show that CA always performs better than LSA. Weighting the elements of the raw data matrix can improve CA; however, it is data dependent and the improvement is small. Adjusting the singular value weighting exponent usually improves the performance of CA; however, the extent of the improved performance depends on the dataset and number of dimensions. In general, CA needs a larger singular value weighting exponent than LSA to obtain the optimal performance. This indicates that CA emphasizes initial dimensions more than LSA, and thus, margins play an important role in the initial dimensions in LSA.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑