A comparison of latent semantic analysis and correspondence analysis of document-term matrices

Fuente: arXiv
Guardado en:
Detalles Bibliográficos
Autores principales: Qi, Qianqian, Hessen, David J., Deoskar, Tejaswini, van der Heijden, Peter G. M.
Formato: Preprint
Publicado: 2021
Materias:
Acceso en línea:
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
_version_ 1866916487212564480
author Qi, Qianqian
Hessen, David J.
Deoskar, Tejaswini
van der Heijden, Peter G. M.
author_facet Qi, Qianqian
Hessen, David J.
Deoskar, Tejaswini
van der Heijden, Peter G. M.
contents Latent semantic analysis (LSA) and correspondence analysis (CA) are two techniques that use a singular value decomposition (SVD) for dimensionality reduction. LSA has been extensively used to obtain low-dimensional representations that capture relationships among documents and terms. In this article, we present a theoretical analysis and comparison of the two techniques in the context of document-term matrices. We show that CA has some attractive properties as compared to LSA, for instance that effects of margins, i.e. sums of row elements and column elements, arising from differing document-lengths and term-frequencies are effectively eliminated, so that the CA solution is optimally suited to focus on relationships among documents and terms. A unifying framework is proposed that includes both CA and LSA as special cases. We empirically compare CA to various LSA based methods on text categorization in English and authorship attribution on historical Dutch texts, and find that CA performs significantly better. We also apply CA to a long-standing question regarding the authorship of the Dutch national anthem Wilhelmus and provide further support that it can be attributed to the author Datheen, amongst several contenders.
format Preprint
id arxiv_https___arxiv_org_abs_2108_06197
institution arXiv
publishDate 2021
record_format arxiv
spellingShingle A comparison of latent semantic analysis and correspondence analysis of document-term matrices
Qi, Qianqian
Hessen, David J.
Deoskar, Tejaswini
van der Heijden, Peter G. M.
Information Retrieval
Computation and Language
Machine Learning
Latent semantic analysis (LSA) and correspondence analysis (CA) are two techniques that use a singular value decomposition (SVD) for dimensionality reduction. LSA has been extensively used to obtain low-dimensional representations that capture relationships among documents and terms. In this article, we present a theoretical analysis and comparison of the two techniques in the context of document-term matrices. We show that CA has some attractive properties as compared to LSA, for instance that effects of margins, i.e. sums of row elements and column elements, arising from differing document-lengths and term-frequencies are effectively eliminated, so that the CA solution is optimally suited to focus on relationships among documents and terms. A unifying framework is proposed that includes both CA and LSA as special cases. We empirically compare CA to various LSA based methods on text categorization in English and authorship attribution on historical Dutch texts, and find that CA performs significantly better. We also apply CA to a long-standing question regarding the authorship of the Dutch national anthem Wilhelmus and provide further support that it can be attributed to the author Datheen, amongst several contenders.
title A comparison of latent semantic analysis and correspondence analysis of document-term matrices
topic Information Retrieval
Computation and Language
Machine Learning
url https://arxiv.org/abs/2108.06197