中文
相关论文

相关论文: Low-Rank Approximation of Matrices for PMI-based W…

200 篇论文

Skip-Gram Negative Sampling (SGNS) word embedding model, well known by its implementation in "word2vec" software, is usually optimized by stochastic gradient descent. However, the optimization of SGNS objective can be viewed as a problem of…

计算与语言 · 计算机科学 2017-04-27 Alexander Fonarev , Oleksii Hrinchuk , Gleb Gusev , Pavel Serdyukov , Ivan Oseledets

In this paper we present a practical solution with performance guarantees to the problem of dimensionality reduction for very large scale sparse matrices. We show applications of our approach to computing the low rank approximation (reduced…

数据结构与算法 · 计算机科学 2015-03-06 Dan Feldman , Mikhail Volkov , Daniela Rus

We propose two novel model architectures for computing continuous vector representations of words from very large data sets. The quality of these representations is measured in a word similarity task, and the results are compared to the…

计算与语言 · 计算机科学 2013-09-10 Tomas Mikolov , Kai Chen , Greg Corrado , Jeffrey Dean

We comment on two randomized algorithms for constructing low-rank matrix decompositions. Both algorithms employ the Subsampled Randomized Hadamard Transform [14]. The first algorithm appeared recently in [9]; here, we provide a novel…

数据结构与算法 · 计算机科学 2012-04-04 Christos Boutsidis

Word embeddings improve the performance of NLP systems by revealing the hidden structural relationships between words. Despite their success in many applications, word embeddings have seen very little use in computational social science NLP…

计算与语言 · 计算机科学 2018-02-21 James Foulds

This paper addresses the problem of low-rank distance matrix completion. This problem amounts to recover the missing entries of a distance matrix when the dimension of the data embedding space is possibly unknown but small compared to the…

最优化与控制 · 数学 2013-04-26 B. Mishra , G. Meyer , R. Sepulchre

Previous researches have shown that learning multiple representations for polysemous words can improve the performance of word embeddings on many tasks. However, this leads to another problem. Several vectors of a word may actually point to…

计算与语言 · 计算机科学 2017-01-09 Haoyue Shi , Caihua Li , Junfeng Hu

In this paper, we present a fast and reliable method based on PCA to select the number of dimensions for word embeddings. First, we train one embedding with a generous upper bound (e.g. 1,000) of dimensions. Then we transform the embeddings…

计算与语言 · 计算机科学 2019-09-05 Yu Wang

Unstructured text provides decision-makers with a rich data source in many domains, ranging from product reviews in retail to nursing notes in healthcare. To leverage this information, words are typically translated into word embeddings --…

机器学习 · 统计学 2024-02-20 Kan Xu , Xuanyi Zhao , Hamsa Bastani , Osbert Bastani

Power iteration can improve the accuracy of randomized SVD, but requires multiple data passes, making it impractical in streaming or memory-constrained settings. We introduce a lightweight yet effective sketch-power iteration, allowing…

数值分析 · 数学 2026-03-30 Chao Chang , Yuning Yang

We show that removing sigmoid transformation in the skip-gram with negative sampling (SGNS) objective does not harm the quality of word vectors significantly and at the same time is related to factorizing a squashed shifted PMI matrix…

计算与语言 · 计算机科学 2020-09-29 Zhenisbek Assylbekov , Alibi Jangeldin

Dual complex numbers can represent rigid body motion in 2D spaces. Dual complex matrices are linked with screw theory, and have potential applications in various areas. In this paper, we study low rank approximation of dual complex…

数值分析 · 数学 2022-02-01 Liqun Qi , David M. Alexander , Zhongming Chen , Chen Ling , Ziyan Luo

The components underpinning PLMs -- large weight matrices -- were shown to bear considerable redundancy. Matrix factorization, a well-established technique from matrix theory, has been utilized to reduce the number of parameters in PLM.…

计算与语言 · 计算机科学 2023-06-27 Siyu Ren , Kenny Q. Zhu

Paragraph Vectors has been recently proposed as an unsupervised method for learning distributed representations for pieces of texts. In their work, the authors showed that the method can learn an embedding of movie review texts which can be…

计算与语言 · 计算机科学 2015-07-30 Andrew M. Dai , Christopher Olah , Quoc V. Le

In this paper, we propose a low rank approximation method for efficiently solving stochastic partial differential equations. Specifically, our method utilizes a novel low rank approximation of the stiffness matrices, which can significantly…

数值分析 · 数学 2023-10-20 Yujun Zhu , Ju Ming , Jie Zhu , Zhongming Wang

Embeddings mapping high-dimensional discrete input to lower-dimensional continuous vector spaces have been widely adopted in machine learning applications as a way to capture domain semantics. Interviewing 13 embedding users across…

人机交互 · 计算机科学 2022-03-07 Angie Boggust , Brandon Carter , Arvind Satyanarayan

Citation sentiment analysis is an important task in scientific paper analysis. Existing machine learning techniques for citation sentiment analysis are focusing on labor-intensive feature engineering, which requires large annotated corpus.…

计算与语言 · 计算机科学 2017-04-04 Haixia Liu

Word embeddings have been demonstrated to benefit NLP tasks impressively. Yet, there is room for improvement in the vector representations, because current word embeddings typically contain unnecessary information, i.e., noise. We propose…

计算与语言 · 计算机科学 2016-10-07 Kim Anh Nguyen , Sabine Schulte im Walde , Ngoc Thang Vu

Recent indexing techniques inspired by source coding have been shown successful to index billions of high-dimensional vectors in memory. In this paper, we propose an approach that re-ranks the neighbor hypotheses obtained by these…

信息检索 · 计算机科学 2011-02-21 Hervé Jégou , Romain Tavenard , Matthijs Douze , Laurent Amsaleg

Matrices arising in scientific applications frequently admit linear low-rank approximations due to smoothness in the physical and/or temporal domain of the problem. In large-scale problems, computing an optimal low-rank approximation can be…

数值分析 · 数学 2021-05-05 Alec Michael Dunton , Alireza Doostan