×
M.M.布朗斯坦。;A.M.布朗斯坦。;R.金梅尔。;雅夫内，I。

多网格多维缩放。 （英语） Zbl 1174.68537号

数字。线性代数应用。 13，编号2-3，149-171（2006）.
摘要：多维缩放（MDS）是一系列算法的通用名称，这些算法根据在其他一些度量空间中测量的点间距信息，在目标度量空间中构造点的配置。大规模MDS问题经常出现在数据分析、表示和可视化中。有效地解决这些问题在许多应用中至关重要。
在本文中，我们提出了一个用于MDS问题的多重网格框架。我们展示了我们的算法在降维和等距嵌入问题上的性能，这两个经典问题需要高效的大规模MDS。仿真结果表明，该方法明显优于传统的MDS算法。

引用于10文件

MSC公司：

65D18天 计算机图形、图像分析和计算几何的数值方面
68单位05 计算机图形；计算几何（数字和算法方面）
65号55 多网格方法；含偏微分方程边值问题的区域分解

关键词：

多重网格;多分辨率;等距嵌入
PDF格式BibTeX公司 XML格式引用
\textit{M.M.Bronstein}等人，数字。线性代数应用。13，No.2--3，149--171（2006；Zbl 1174.68537）
全文： 内政部

参考文献：

[1] Groenen，《实证金融杂志》第7期，第155页–（2003年）
[2] Agrafiotis，《计算化学杂志》，22 pp 488–（2001）·doi:10.1002/1096-987X（20010415）22:5<488:：AID-JCC1020>3.0.CO；2-4
[3] , . 通过基于知识的多维尺度分析区分关键生物途径：应用于区分原发性乳腺癌及其淋巴结转移。生物信息学学报，2003年。
[4] 现代多维缩放-理论与应用。施普林格：纽约，1997年·Zbl 0862.62052号 ·doi:10.1007/978-1-4757-2711-1
[5] Linial，Combinatorica 15第333页–（1995年）
[6] Schwartz，IEEE关于PAMI的汇刊11第1005页–（1989）·数字对象标识代码：10.1109/34.35506
[7] Zigelman，IEEE可视化和计算机图形汇刊9第198页–（2002）
[8] 格罗斯曼，《IEEE PAMI汇刊》24，第433页–（2002年）·doi:10.1109/34.993552
[9] Elad，IEEE PAMI汇刊，第25页，第1285页–（2003年）·doi:10.1109/TPAMI.2003.1233902
[10] , . 表情不变的3D人脸识别。基于音频和视频的生物特征身份验证程序。计算机科学讲义，第2688卷。施普林格：纽约，2003年；62–69.
[11] Bronstein，《国际计算机视觉杂志》，64页，第5页–（2005年）
[12] , . 多维缩放的多重网格方法。《铜山多网格方法会议论文集》，2005年。
[13] 皮质表面呈球形变平。生物医学图像处理中的几何方法，第2191卷。施普林格：纽约，2002年；77–89. ·doi:10.1007/978-3-642-55987-75
[14] , . 面部曲面等距嵌入S3。计算机视觉中尺度空间和PDE方法国际会议论文集。计算机科学讲义，第3459卷。施普林格：纽约，2005年；622–631. ·Zbl 1119.68460号 ·doi:10.1007/11408031_53
[15] .关于使用双曲平面对高维数据进行交互式可视化。2002年ACM SIGKDD知识发现和数据挖掘国际会议论文集；123–131.
[16] , . 广义多维尺度：等距不变部分曲面匹配的框架。《美国国家科学院院刊》，2006年，正在印刷中。
[17] Bronstein，SIAM科学计算杂志
[18] 三维人脸识别。以色列理工学院Technion计算机科学系硕士论文，2004年。
[19] Kearsley，《计算统计学》，第13页，第369页–（1998年）
[20] Young，心理测量学3第19页–（1938）
[21] 托格森，《心理测量学》第17卷第401页–（1952年）
[22] 格特曼，《心理测量学》第469页–（1968）
[23] 凸分析在多维标度中的应用。统计的最新发展。北荷兰：阿姆斯特丹，1977年；133–145.
[24] de Leeuw，《心理测量学》第49页，第391页–（1984）
[25] Nash，《计算与应用数学杂志》124 pp 45–（2000）
[26] 迭代优化方法。应用数学前沿。SIAM：费城，1999年·Zbl 0934.90082号 ·数字对象标识代码：10.1137/1.9781611970920
[27] 数值优化。施普林格：纽约，1999年·Zbl 0930.65067号 ·数字对象标识代码：10.1007/b98874
[28] Knoll，SIAM科学计算杂志21 pp 691–（1999）
[29] Jones，《水资源进展》，24页，763页–（2001年）
[30] , . Multigrid，学术出版社：纽约，2001年。
[31] 费多伦科，苏联计算数学和数学物理4 pp 559–（1964）
[32] 巴赫瓦洛夫，苏联计算数学和数学物理6 pp 861–（1966）
[33] 用于快速数值求解边值问题的多级自适应技术（MLAT）。第三届流体力学数值方法国际会议论文集，1973年；82–89.
[34] Brandt，《计算数学》37 pp 333–（1977）
[35] Nash，《优化方法与软件杂志》，第14页，99–（2000）
[36] Eldar，IEEE图像处理汇刊6第1305页–（1997）
[37] .计算流形上的测地线。《国家科学院院刊》，第95卷，1998年；8431–8435. ·Zbl 0908.65049号
[38] Spira，界面和自由边界6 pp 315–（2004）·Zbl 1054.65098号 ·doi:10.4171/IFB/102
[39] 多重网格技术：1984年流体动力学应用指南。GMD Studie，1985年。
[40] 代数多重网格。多重网格方法，应用数学前沿，第3卷。SIAM：费城，1987年；73–130. ·doi:10.137/1.9781611971057.ch4
[41] Roweis，《科学》290页2323–（2000）
[42] 2001年KDD杯。杜邦制药研究实验室凝血酶数据集。在线。http://www.cs.wisc.edu/dpage/kddcup2001/
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。