中文
相关论文

相关论文: Online Algorithms for Factorization-Based Structur…

200 篇论文

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

This paper proposes a novel memory-based online video representation that is efficient, accurate and predictive. This is in contrast to prior works that often rely on computationally heavy 3D convolutions, ignore actual motion when aligning…

计算机视觉与模式识别 · 计算机科学 2018-03-30 Tuan-Hung Vu , Wongun Choi , Samuel Schulter , Manmohan Chandraker

This paper proposes a novel methodology for the online detection of changepoints in the factor structure of large matrix time series. Our approach is based on the well-known fact that, in the presence of a changepoint, a factor model can be…

统计方法学 · 统计学 2021-12-28 Yong He , Xin-bing Kong , Lorenzo Trapani , Long Yu

Recommender system has been more and more popular and widely used in many applications recently. The increasing information available, not only in quantities but also in types, leads to a big challenge for recommender system that how to…

人工智能 · 计算机科学 2011-12-30 Tianqi Chen , Zhao Zheng , Qiuxia Lu , Weinan Zhang , Yong Yu

It is the main goal of this paper to propose a novel method to perform matrix completion on-line. Motivated by a wide variety of applications, ranging from the design of recommender systems to sensor network localization through seismic…

机器学习 · 统计学 2014-01-13 Charanpal Dhanjal , Romaric Gaudel , Stéphan Clémençon

Online action recognition is an important task for human centered intelligent services, which is still difficult to achieve due to the varieties and uncertainties of spatial and temporal scales of human actions. In this paper, we propose…

计算机视觉与模式识别 · 计算机科学 2020-11-04 Guoliang Liu , Qinghui Zhang , Yichao Cao , Junwei Li , Hao Wu , Guohui Tian

In this article, we study algorithms for nonnegative matrix factorization (NMF) in various applications involving streaming data. Utilizing the continual nature of the data, we develop a fast two-stage algorithm for highly efficient and…

最优化与控制 · 数学 2021-01-22 Ran Gu , Qiang Du , Simon J. L. Billinge

To reduce the reliance on high-definition (HD) maps, a growing trend in autonomous driving is leveraging onboard sensors to generate vectorized maps online. However, current methods are mostly constrained by processing only single-frame…

机器人学 · 计算机科学 2025-03-18 Jiagang Chen , Liangliang Pan , Shunping Ji , Ji Zhao , Zichao Zhang

Max-norm regularizer has been extensively studied in the last decade as it promotes an effective low-rank estimation for the underlying data. However, such max-norm regularized problems are typically formulated and solved in a batch manner,…

机器学习 · 统计学 2016-05-17 Jie Shen , Huan Xu , Ping Li

We propose an effective online background subtraction method, which can be robustly applied to practical videos that have variations in both foreground and background. Different from previous methods which often model the foreground as…

计算机视觉与模式识别 · 计算机科学 2017-05-30 Hongwei Yong , Deyu Meng , Wangmeng Zuo , Lei Zhang

We propose a unified and systematic framework for performing online nonnegative matrix factorization in the presence of outliers. Our framework is particularly suited to large-scale data. We propose two solvers based on projected gradient…

机器学习 · 统计学 2016-12-21 Renbo Zhao , Vincent Y. F. Tan

We present new results on Boolean matrix factorization and a new algorithm based on these results. The results emphasize the significance of factorizations that provide from-below approximations of the input matrix. While the previously…

数值分析 · 计算机科学 2015-06-26 Radim Belohlavek , Martin Trnecka

In this paper, we consider the existence of a factorization of a monic, bounded motion polynomial. We prove existence of factorizations, possibly after multiplication with a real polynomial and provide algorithms for computing polynomial…

符号计算 · 计算机科学 2015-02-27 Zijia Li , Josef Schicho , Hans-Peter Schröcker

The proposed article aims at offering a comprehensive tutorial for the computational aspects of structured matrix and tensor factorization. Unlike existing tutorials that mainly focus on {\it algorithmic procedures} for a small set of…

信号处理 · 电气工程与系统科学 2023-07-19 Xiao Fu , Nico Vervliet , Lieven De Lathauwer , Kejun Huang , Nicolas Gillis

We consider the problem of reconstructing a 3-D scene from a moving camera with high frame rate using the affine projection model. This problem is traditionally known as Affine Structure from Motion (Affine SfM), and can be solved using an…

计算机视觉与模式识别 · 计算机科学 2016-08-10 Roberto Tron

We present a novel camera path optimization framework for the task of online video stabilization. Typically, a stabilization pipeline consists of three steps: motion estimating, path smoothing, and novel view rendering. Most previous…

计算机视觉与模式识别 · 计算机科学 2023-08-16 Zhuofan Zhang , Zhen Liu , Ping Tan , Bing Zeng , Shuaicheng Liu

Online Matrix Factorization (OMF) is a fundamental tool for dictionary learning problems, giving an approximate representation of complex data sets in terms of a reduced number of extracted features. Convergence guarantees for most of the…

机器学习 · 计算机科学 2020-11-10 Hanbaek Lyu , Deanna Needell , Laura Balzano

We rephrase the problem of 3D reconstruction from images in terms of intersections of projections of orbits of custom built Lie groups actions. We then use an algorithmic method based on moving frames "a la Fels-Olver" to obtain a…

计算机视觉与模式识别 · 计算机科学 2007-05-23 Pierre-Louis Bazin , Mireille Boutin

If learning methods are to scale to the massive sizes of modern datasets, it is essential for the field of machine learning to embrace parallel and distributed computing. Inspired by the recent development of matrix factorization methods…

机器学习 · 计算机科学 2013-10-29 Lester Mackey , Ameet Talwalkar , Michael I. Jordan

We propose C3DPO, a method for extracting 3D models of deformable objects from 2D keypoint annotations in unconstrained images. We do so by learning a deep network that reconstructs a 3D object from a single view at a time, accounting for…

计算机视觉与模式识别 · 计算机科学 2019-10-16 David Novotny , Nikhila Ravi , Benjamin Graham , Natalia Neverova , Andrea Vedaldi