24小时热门版块排行榜    

CyRhmU.jpeg
查看: 873  |  回复: 4

小王大人

铜虫 (正式写手)

[求助] low rank approximate已有2人参与

证明,矩阵A秩为n,用秩k(小于n)矩阵可以很好近似A.

[ 发自手机版 http://muchong.com/3g ]
回复此楼
我大数学 生来就是让很多人痛苦,让有些人幸福的!哈哈
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
小王大人: 金币+10, 有帮助, 谢~ 2015-06-22 17:42:42
这个要看逼近的要求是什么!
最好是有实际背景!
比如,主成份分析里面的降维!
曲线拟合里面的降阶!
善恶到头终有报,人间正道是沧桑.
2楼2015-06-21 22:16:21
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

小王大人

铜虫 (正式写手)

引用回帖:
2楼: Originally posted by wurongjun at 2015-06-21 22:16:21
这个要看逼近的要求是什么!
最好是有实际背景!
比如,主成份分析里面的降维!
曲线拟合里面的降阶!

感谢回复。
我想请问:
Rank(A)=n, rank(B)=k,k<n,
找一个B使得||A-B||的frobenius范数极小。
B的选取以及证明。
如果您知道,请不吝赐教。

[ 发自小木虫客户端 ]
我大数学 生来就是让很多人痛苦,让有些人幸福的!哈哈
3楼2015-06-22 00:33:31
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zaq123321

专家顾问 (著名写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
小王大人: 金币+10, 有帮助, 谢~ 2015-06-22 17:42:02
Basic low-rank approximation problem
Seems have been very well studied.

https://en.wikipedia.org/wiki/Low-rank_approximation
小木虫给我温暖,给我希望,爱就要爱小木虫。
4楼2015-06-22 07:17:20
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

引用回帖:
3楼: Originally posted by 小王大人 at 2015-06-22 00:33:31
感谢回复。
我想请问:
Rank(A)=n, rank(B)=k,k<n,
找一个B使得||A-B||的frobenius范数极小。
B的选取以及证明。
如果您知道,请不吝赐教。
...

用正交变换把A化成标准型,再选k个最小的对角元即可!
善恶到头终有报,人间正道是沧桑.
5楼2015-06-22 09:39:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 小王大人 的主题更新
信息提示
请填处理意见