第10讲稀疏优化.pdf

第十讲 稀疏优化 从对书的喜好程度谈起 《笑傲江湖》《万历十 《人间词 《云海玉 《人类的 五年》 话》 弓缘》 故事》 甲 5 ？ ？ 3 2 乙 ？ 5 3 ？ 5 丙 5 3 ？ ？ ？ 丁 3 ？ 5 4 ？ 问题:若假设读者喜好评分仅与题材有关,能否将 问号的信息恢复出来? 模型与基本概念 “稀疏优化”中的“稀疏”指的是信号中的绝大多数元素为0 “稀疏矩阵优化问题”是指在某种线性约束条件下,求一个 使决策变量使其非零元素个数达到最小,它的基本数