中文
相关论文

相关论文: Optimal estimation of sparse topic models

200 篇论文

Neural networks are among the state-of-the-art techniques for language modeling. Existing neural language models typically map discrete words to distributed, dense vector representations. After information processing of the preceding…

计算与语言 · 计算机科学 2016-10-14 Yunchuan Chen , Lili Mou , Yan Xu , Ge Li , Zhi Jin

Sparse feature selection is necessary when we fit statistical models, we have access to a large group of features, don't know which are relevant, but assume that most are not. Alternatively, when the number of features is larger than the…

应用统计 · 统计学 2017-04-04 Emiliano Diaz

In recent years, fully automated content analysis based on probabilistic topic models has become popular among social scientists because of their scalability. The unsupervised nature of the models makes them suitable for exploring topics in…

计算与语言 · 计算机科学 2023-02-06 Shusei Eshima , Kosuke Imai , Tomoya Sasaki

A topic model is often formulated as a generative model that explains how each word of a document is generated given a set of topics and document-specific topic proportions. It is focused on capturing the word co-occurrences in a document…

机器学习 · 计算机科学 2022-03-16 Dongsheng Wang , Dandan Guo , He Zhao , Huangjie Zheng , Korawat Tanwisuth , Bo Chen , Mingyuan Zhou

We develop a new model and algorithms for machine learning-based learning analytics, which estimate a learner's knowledge of the concepts underlying a domain, and content analytics, which estimate the relationships among a collection of…

机器学习 · 统计学 2015-01-20 Andrew S. Lan , Andrew E. Waters , Christoph Studer , Richard G. Baraniuk

In this paper, we derive minimax rates for estimating both parametric and nonparametric components in partially linear additive models with high dimensional sparse vectors and smooth functional components. The minimax lower bound for…

统计理论 · 数学 2018-01-16 Zhuqing Yu , Michael Levine , Guang Cheng

Topic modeling analyzes documents to learn meaningful patterns of words. However, existing topic models fail to learn interpretable topics when working with large and heavy-tailed vocabularies. To this end, we develop the Embedded Topic…

信息检索 · 计算机科学 2019-07-12 Adji B. Dieng , Francisco J. R. Ruiz , David M. Blei

The idea that many important classes of signals can be well-represented by linear combinations of a small set of atoms selected from a given dictionary has had dramatic impact on the theory and practice of signal processing. For practical…

信息论 · 计算机科学 2015-03-18 Quan Geng , Huan Wang , John Wright

Sparse representations with learned dictionaries have been successful in several image analysis applications. In this paper, we propose and analyze the framework of ensemble sparse models, and demonstrate their utility in image restoration…

计算机视觉与模式识别 · 计算机科学 2013-02-28 Karthikeyan Natesan Ramamurthy , Jayaraman J. Thiagarajan , Prasanna Sattigeri , Andreas Spanias

Context information around words helps in determining their actual meaning, for example "networks" used in contexts of artificial neural networks or biological neuron networks. Generative topic models infer topic-word distributions, taking…

信息检索 · 计算机科学 2018-08-14 Pankaj Gupta , Florian Buettner , Hinrich Schütze

An important aspect of text mining involves information retrieval in form of discovery of semantic themes (topics) from documents using topic modelling. While generative topic models like Latent Dirichlet Allocation (LDA) or Latent Semantic…

机器学习 · 计算机科学 2025-11-04 Satyajeet Sahoo , Jhareswar Maiti

Sparse coding--that is, modelling data vectors as sparse linear combinations of basis elements--is widely used in machine learning, neuroscience, signal processing, and statistics. This paper focuses on the large-scale matrix factorization…

机器学习 · 统计学 2010-02-11 Julien Mairal , Francis Bach , Jean Ponce , Guillermo Sapiro

Suppose that we observe entries or, more generally, linear combinations of entries of an unknown $m\times T$-matrix $A$ corrupted by noise. We are particularly interested in the high-dimensional setting where the number $mT$ of unknown…

统计理论 · 数学 2011-05-16 Angelika Rohde , Alexandre B. Tsybakov

Precision matrix is of significant importance in a wide range of applications in multivariate analysis. This paper considers adaptive minimax estimation of sparse precision matrices in the high dimensional setting. Optimal rates of…

统计理论 · 数学 2012-12-13 T. Tony Cai , Weidong Liu , Harrison H. Zhou

Term-based sparse representations dominate the first-stage text retrieval in industrial applications, due to its advantage in efficiency, interpretability, and exact term matching. In this paper, we study the problem of transferring the…

信息检索 · 计算机科学 2020-10-05 Yang Bai , Xiaoguang Li , Gang Wang , Chaoliang Zhang , Lifeng Shang , Jun Xu , Zhaowei Wang , Fangshan Wang , Qun Liu

The concepts of sparsity, and regularised estimation, have proven useful in many high-dimensional statistical applications. Dynamic factor models (DFMs) provide a parsimonious approach to modelling high-dimensional time series, however, it…

统计方法学 · 统计学 2023-03-22 Luke Mosley , Tak-Shing T. Chan , Alex Gibberd

This paper describes a flexible framework for generalized low-rank tensor estimation problems that includes many important instances arising from applications in computational imaging, genomics, and network analysis. The proposed estimator…

统计理论 · 数学 2021-02-08 Rungang Han , Rebecca Willett , Anru R. Zhang

We present the framework of slowly varying regression under sparsity, allowing sparse regression models to exhibit slow and sparse variations. The problem of parameter estimation is formulated as a mixed-integer optimization problem. We…

机器学习 · 计算机科学 2023-11-14 Dimitris Bertsimas , Vassilis Digalakis , Michael Linghzi Li , Omar Skali Lami

We present theoretical guarantees for an alternating minimization algorithm for the dictionary learning/sparse coding problem. The dictionary learning problem is to factorize vector samples $y^{1},y^{2},\ldots, y^{n}$ into an appropriate…

机器学习 · 统计学 2019-08-01 Niladri S. Chatterji , Peter L. Bartlett

The current paper presents a novel machinery for studying non-asymptotic minimax estimation of high-dimensional matrices, which yields tight minimax rates for a large collection of loss functions in a variety of problems. Based on the…

统计理论 · 数学 2013-06-18 Zongming Ma , Yihong Wu