Constrained tensor and matrix factorization models allow to extract interpretable patterns from multiway data. Therefore identifiability properties and efficient algorithms for constrained low-rank approximations are nowadays important research topics. This work deals with columns of factor matrices of a low-rank approximation being sparse in a known and possibly overcomplete basis, a model coined as Dictionary-based Low-Rank Approximation (DLRA). While earlier contributions focused on finding factor columns inside a dictionary of candidate columns, i.e. one-sparse approximations, this work is the first to tackle DLRA with sparsity larger than one. I propose to focus on the sparse-coding subproblem coined Mixed Sparse-Coding (MSC) that emerges when solving DLRA with an alternating optimization strategy. Several algorithms based on sparse-coding heuristics (greedy methods, convex relaxations) are provided to solve MSC. The performance of these heuristics is evaluated on simulated data. Then, I show how to adapt an efficient MSC solver based on the LASSO to compute Dictionary-based Matrix Factorization and Canonical Polyadic Decomposition in the context of hyperspectral image processing and chemometrics. These experiments suggest that DLRA extends the modeling capabilities of low-rank approximations, helps reducing estimation variance and enhances the identifiability and interpretability of estimated factors.


翻译:整合后 的 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 软体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体 硬体

0
下载
关闭预览

相关内容

Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
MIT新书《强化学习与最优控制》
专知会员服务
283+阅读 · 2019年10月9日
已删除
将门创投
4+阅读 · 2018年6月1日
Arxiv
0+阅读 · 2022年1月26日
VIP会员
最新内容
一种考虑资源机动性的武器目标分配混合算法
专知会员服务
1+阅读 · 46分钟前
博士论文 | 大动作空间中的在线与离线策略学习
专知会员服务
0+阅读 · 53分钟前
综述 | Autonomous Research Agents:AI 科学家与验证缺口
《多域冲突比较支持模型》60页
专知会员服务
9+阅读 · 8月7日
面向2027年及未来的海军情报改革
专知会员服务
6+阅读 · 8月5日
相关VIP内容
Stabilizing Transformers for Reinforcement Learning
专知会员服务
61+阅读 · 2019年10月17日
MIT新书《强化学习与最优控制》
专知会员服务
283+阅读 · 2019年10月9日
相关资讯
已删除
将门创投
4+阅读 · 2018年6月1日
Top
微信扫码咨询专知VIP会员