Classical Multidimensional Scaling: A Subspace Perspective, Over-Denoising, and Outlier Detection

子空间拓扑 模式识别(心理学) 异常检测 透视图(图形) 离群值 降噪 多维标度 人工智能 缩放比例 计算机科学 降维 数学 统计 几何学
作者
Lingchen Kong,Chuanqi Qi,Houduo Qi
出处
期刊:IEEE Transactions on Signal Processing [Institute of Electrical and Electronics Engineers]
卷期号:67 (14): 3842-3857 被引量:13
标识
DOI:10.1109/tsp.2019.2922167
摘要

The classical multidimensional scaling (cMDS) has become a cornerstone for analyzing metric dissimilarity data due to its simplicity in derivation, low computational complexity and its nice interpretation via the principle component analysis. This paper focuses on its capability of denoising and outlier detection. Our new interpretation shows that cMDS always overly denoises a sparsely perturbed data by subtracting a fully dense denoising matrix in a subspace from the given data matrix. This leads us to consider two types of sparsity-driven models: subspace sparse MDS and full-space sparse MDS, which respectively uses the $\ell _1$ and $\ell _{1-2}$ regularization to induce sparsity. We then develop fast majorization algorithms for both models and establish their convergence. In particular, we are able to control the sparsity level at every iterate provided that the sparsity control parameter is above a computable threshold. This is a desirable property that has not been enjoyed by any of existing sparse MDS methods. Our numerical experiments on both artificial and real data demonstrates that cMDS with appropriate regularization can perform the tasks of denoising and outlier detection, and inherits the efficiency of cMDS in comparison with several state-of-the-art sparsity-driven MDS methods.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
激昂的沛柔完成签到,获得积分10
1秒前
羊羔蓉发布了新的文献求助10
1秒前
3秒前
科研通AI6.4的应助被CM.采纳,获得10
3秒前
你被我浪漫完成签到,获得积分10
4秒前
Chinqi发布了新的文献求助10
4秒前
Julia发布了新的文献求助10
4秒前
pluto的应助被杨一采纳,获得10
6秒前
铁头霸霸发布了新的文献求助10
6秒前
7秒前
呆呆不呆完成签到,获得积分10
7秒前
8秒前
8秒前
8秒前
慕青的应助被直率的迎梅采纳,获得10
8秒前
noliey发布了新的文献求助10
9秒前
Lucas的应助被CHN采纳,获得10
9秒前
安详的梦秋完成签到,获得积分20
9秒前
9秒前
bm发布了新的文献求助10
10秒前
kk发布了新的文献求助10
10秒前
white完成签到 ,获得积分10
12秒前
12秒前
小费发布了新的文献求助10
12秒前
亮liang发布了新的文献求助20
12秒前
12秒前
15秒前
wjw201407完成签到,获得积分20
15秒前
慕青的应助被科研通管家采纳,获得10
15秒前
科研通AI2S的应助被科研通管家采纳,获得10
15秒前
Jasper的应助被科研通管家采纳,获得10
15秒前
香蕉觅云的应助被科研通管家采纳,获得10
15秒前
田様的应助被科研通管家采纳,获得10
15秒前
烟花的应助被科研通管家采纳,获得10
16秒前
Hello的应助被科研通管家采纳,获得10
16秒前
乐空思的应助被科研通管家采纳,获得100
16秒前
GPTea的应助被科研通管家采纳,获得20
16秒前
华仔的应助被科研通管家采纳,获得10
16秒前
小二郎的应助被科研通管家采纳,获得10
16秒前
16秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
What Else Can I Tell You?: A Pragmatic Study of English Rhetorical Questions as Discursive and Argumentative Acts 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8165135
求助须知:如何正确求助?哪些是违规求助? 9558801
关于积分的说明 21747483
捐赠科研通 7755702
什么是DOI,文献DOI怎么找? 3428797
关于科研通互助平台的介绍 2553162
邀请新用户注册赠送积分活动 2473402