×
罗纳德·科夫曼。;斯特芬拉芬

扩散贴图。 （英语） Zbl 1095.68094号

申请。计算。哈蒙。分析。 21，第1期，5-30（2006）.
摘要：我们提供了一个基于扩散过程的框架，用于寻找数据集的有意义的几何描述。我们证明了马尔可夫矩阵的特征函数可以用来构造称为扩散映射的坐标，从而生成复杂几何结构的有效表示。通过迭代马尔可夫矩阵获得的相关扩散距离族定义了在数据参数化和降维方面有用的多尺度几何。该框架将马尔可夫过程的谱特性与其几何对应关系联系起来，并统一了机器学习、谱图理论和特征映射方法等各种背景下产生的思想。

引用于1审查
引用于425文件

MSC公司：

68T05年 人工智能中的学习和自适应系统
68立方英尺 知识表示
05元50分 图和线性代数（矩阵、特征值等）

关键词：

扩散过程;扩散度量;流形学习;降维;特征映射;拉普拉斯图
PDF格式BibTeX公司 XML格式引用
\textit{R.R.Coifman}和\textit{S.Lafon}，应用。计算。哈蒙。分析。21，第1号，第5--30号（2006；Zbl 1095.68094）
全文： 内政部

参考文献：

[1] 霍夫，P.D。；拉夫特里，A.E。；Handcock，M.S.，《社交网络分析的潜在空间方法》，J.Amer。统计师。协会，97，1090-1098（2002）·Zbl 1041.62098号
[2] Szummer，M。；Jaakkola，T.，马尔可夫随机游走的部分标记分类，神经信息处理。系统，14945-952（2001）
[3] F.Chung，谱图理论，收录于：CBNS-AMS，第92卷，Amer。数学。佛罗里达州普罗维登斯Soc；F.Chung，谱图理论，收录于：CBNS-AMS，第92卷，Amer。数学。佛罗里达州普罗维登斯Soc·Zbl 0867.05046号
[4] J.Shi，J.Malik，标准化切割和图像分割，in：Proc。IEEE Conf.CVPR，1997年，第731-737页；J.Shi，J.Malik，标准化切割和图像分割，in：Proc。IEEE Conf.CVPR，1997年，第731-737页
[5] 布林，S。；Page，L.，大型超文本网络搜索引擎剖析，计算机网络和ISDN系统，30，1-7，107-117（1998）
[6] L.Page，S.Brin，R.Motwani，T.Winograd，《PageRank引文排名：为网络带来秩序》，斯坦福大学技术报告，1998年；L.Page、S.Brin、R.Motwani、T.Winograd，《PageRank引文排名：给网络带来秩序》，斯坦福大学技术报告，1998年
[7] 白色，S。；Smyth，P.，《估算网络相对重要性的算法》，（第九届ACM SIGKDD国际会议知识发现和数据挖掘（2003），ACM出版社），266-275
[8] Haveliwala，T.，Topic-sensitive PageRank:一种用于网络搜索的上下文敏感排名算法，IEEE Trans。知识。数据工程，15，4，784-796（2003）
[9] Kleinberg，J.，超链接环境中的权威来源，J.ACM，46，5，604-632（1999）·Zbl 1065.68660号
[10] R.Lempel，S.Moran，链接结构分析（SALSA）的随机方法和TKC效应，摘自：Proc。第九届国际互联网大会，2000年，第387-401页；R.Lempel，S.Moran，链接结构分析（SALSA）的随机方法和TKC效应，摘自：Proc。第九届国际互联网大会，2000年，第387-401页
[11] 贝尔金，M。；Niyogi，P.，用于降维和数据表示的拉普拉斯特征映射，神经计算。，13, 1373-1397 (2003) ·Zbl 1085.68119号
[12] M.Belkin，流形学习问题，博士论文，2003年8月；M.Belkin，流形学习问题，博士论文，2003年8月
[13] Kac，M.，你能听到鼓的形状吗？第二部分，Amer。数学。月刊，73，4，1-23（1966）·兹伯利0139.05603
[14] A.Nahmod，《算子几何与谱分析》，耶鲁大学博士论文，1991年10月；A.Nahmod，《算子几何与谱分析》，耶鲁大学博士论文，1991年10月·Zbl 0739.47003号
[15] 萨法罗夫，Y。；Vassiliev，D.，偏微分算子特征值的渐近分布（1996），Amer。数学。Soc.：美国。数学。佛罗里达州普罗维登斯Soc.Providence·Zbl 0870.35003号
[16] R.R.Coifman，S.Lafon，A.B.Lee，M.Maggioni，B.Nadler，F.Warner，S.Zucker，《几何扩散作为调和分析和数据结构定义的工具》，Proc。国家。阿卡德。科学。（2004），提交出版；R.R.Coifman，S.Lafon，A.B.Lee，M.Maggioni，B.Nadler，F.Warner，S.Zucker，《几何扩散作为调和分析和数据结构定义的工具》，Proc。国家。阿卡德。科学。（2004），提交出版·Zbl 1405.42043号
[17] R.R.Coifman，M.Maggioni，扩散小波，应用。计算。哈蒙。分析。（2004），出版；R.R.Coifman，M.Maggioni，扩散小波，应用。计算。哈蒙。分析。（2004），出版中·邮编1095.94007
[18] Donoho，D.L。；Grimes，C.，Hessian特征映射：高维数据的新局部线性嵌入技术，Proc。国家。阿卡德。科学。，100, 5591-5596 (2003) ·Zbl 1130.62337号
[19] F.Fouss，A.Pirotte，J.-M.Renders，图中节点间差异的新概念在协同过滤中的应用，2004年，提交出版；F.Fouss，A.Pirotte，J.-M.Renders，图的节点之间的相异性的新概念在协作过滤中的应用，2004年，提交出版
[20] J.Ham，D.D.Lee，S.Mika，B.Schölkopf，流形降维的核心观点，技术报告TR-110，马克斯·普朗克生物网络研究所，2003年7月；J.Ham，D.D.Lee，S.Mika，B.Schölkopf，流形降维的核心观点，技术报告TR-110，马克斯·普朗克生物网络研究所，2003年7月
[21] Roweis，S.T。；Saul，L.K.，局部线性嵌入的非线性降维，《科学》，290，2323-2326（2000）
[22] Stein，E.M.，《与利特伍德-佩利理论相关的调和分析主题》，《数学年鉴》。研究生（1970），普林斯顿大学出版社：普林斯顿大学出版，新泽西州普林斯顿·Zbl 0193.10502号
[23] M.Hein，J.Audibert，U.von Luxburg，从图到流形——图Laplacians的弱和强点态一致性，收录于：学习理论会议，2005年6月，第470-485页；M.Hein，J.Audibert，U.von Luxburg，从图到流形——图的弱和强点态一致性Laplacians，收录于：学习理论会议，2005年6月，第470-485页·Zbl 1095.68097号
[24] A.Singer，《从图到流形Laplacian:收敛速度》，耶鲁大学技术报告，2005年；A.Singer，《从图到流形Laplacian:收敛速度》，耶鲁大学技术报告，2005年
[25] Z.Zhang，H.Zha，通过局部切线空间对齐的主流形和非线性降维，技术报告CSE-02-019，宾夕法尼亚州立大学，2002；Z.Zhang，H.Zha，通过局部切线空间对齐的主流形和非线性降维，技术报告CSE-02-019，宾夕法尼亚州立大学，2002
[26] Y.Weiss，《使用特征向量的分割：一个统一的观点》，收录于：Proc。IEEE计算机视觉国际会议，1999年，第975-982页；Y.Weiss，使用特征向量的分割：统一的观点，在：Proc。IEEE国际计算机视觉会议，1999年，第975-982页
[27] Pedersen，K.S。；Lee，A.B.，《走向自然图像边缘的全概率模型》（Nielsen，M.；Heyden，A.；Spar，G.；Johansen，P.，Proc.第七届欧洲计算机视觉会议，Springer（2002），哥本哈根），328-342，第一部分·Zbl 1034.68651号
[28] Huggins，P.S。；Zucker，S.W.，通过局部主成分分析表示边缘模型，（Nielsen，M.；Heyden，A.；Spar，G.；Johansen，P.，Proc.第七届欧洲计算机视觉会议，Springer（2002），哥本哈根），384-398，第一部分·Zbl 1034.68616号
[29] B.Nadler，S.Lafon，R.R.Coifman，《随机动力系统的扩散图、谱聚类和反应坐标》，应用。计算。哈蒙。分析。（2006），本期；B.Nadler，S.Lafon，R.R.Coifman，《随机动力系统的扩散图、谱聚类和反应坐标》，应用。计算。哈蒙。分析。（2006），本期·Zbl 1103.60069号
[30] Rosenberg，S.，《黎曼流形上的拉普拉斯算子》（1997），剑桥大学出版社·Zbl 0868.58074号
[31] O.G.斯莫利亚诺夫。；魏茨瓦克，H.V。；Wittich，O.，流形上的布朗运动是逐步条件标准布朗运动的极限，Canad。数学。Soc.Conf.程序。，29, 589-602 (2000) ·Zbl 0978.58015号
[32] Pedersen，M.，《应用数学与工程中的函数分析》（1999），CRC出版社
[33] S.Lafon，扩散映射与几何调和，耶鲁大学博士论文，2004；S.Lafon，扩散映射与几何调和，耶鲁大学博士论文，2004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。