×

扩散小波。 (英语) 邮编1095.94007

摘要:我们在本文中的目标是表明,许多信号处理、自适应傅里叶和小波分析工具可以自然地提升到数字数据云、图形和流形的设置中。我们将扩散用作平滑和缩放工具,以实现粗粒度和多尺度分析。给定流形或图上的扩散算子(T),具有低秩的大幂次,我们给出了一种通用的多分辨率结构,用于有效地计算、表示和压缩(T ^{T})。这允许以压缩形式直接多尺度计算操作符的函数,特别是相关的格林函数,以及它们的快速应用。这些计算速度很快的算子类包括在任何维、流形、图和非均匀介质中的某些扩散类算子。我们使用与快速多极方法、Calderón-Zygmund和伪微分算子的小波分析相关的思想,在数值上强制出现流形、图形或数据集的自然分层粗粒度。例如,对于一个文本文档体,构造会导致不同概括级别的目录结构。算子的并矢幂可以用于诱导多分辨率分析,如经典的Littlewood-Paley和小波理论:我们用高效和稳定的算法构造了与此多分辨率分析相关的正交尺度函数和小波的基,以及相应的降采样算子,并使用它们压缩运算符的相应幂。虽然我们的大多数讨论涉及对称算子并与谱带局部化有关,但不需要考虑算子的对称性及其谱理论,因为主要假设是在我们取算子的幂时减少数值秩。

MSC公司:

94甲12 信号理论(表征、重建、滤波等)
68页30 编码和信息理论(压缩、压缩、通信模型、编码方案等)(计算机科学方面)
42立方厘米 涉及小波和其他特殊系统的非三角调和分析
47D07型 马尔可夫半群及其在扩散过程中的应用
60J70型 布朗运动和扩散理论的应用(种群遗传学、吸收问题等)
58年 流形上的扩散过程与随机分析
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Greengard,L。;Rokhlin,V.,《粒子模拟的快速算法》,J.Compute。物理。,73, 325-348 (1987) ·Zbl 0629.65005号
[2] Beylkin,G。;科伊夫曼,R.R。;Rokhlin,V.,《快速小波变换和数值算法》,Comm.Pure Appl。数学。,44, 141-183 (1991) ·Zbl 0722.65022号
[3] S.Lafon,扩散映射与几何调和,耶鲁大学博士论文,2004;S.Lafon,扩散图和几何谐波,博士论文,耶鲁大学,2004年
[4] R.Coifman,S.Lafon,《几何谐波》,技术报告,耶鲁大学,2003年;R.Coifman,S.Lafon,几何谐波,技术报告,耶鲁大学,2003年·Zbl 1095.68095号
[5] Stein,E.,《与利特伍德-佩利理论相关的谐波分析专题》(1970),普林斯顿大学出版社·Zbl 0193.10502号
[6] 科伊夫曼,R.R。;Meyer,Y.,《小波:Calderón-Zygmund和多线性算子》(1993),剑桥大学出版社
[7] 大卫·G。;Journé,J.,广义Calderón-Zygmund算子的有界性准则,数学年鉴,120,2371-391(1984)·Zbl 0567.47025号
[8] 大卫·G。;Journé,J。;Semmes,S.,《Calderón-Zygmund的运筹学》(Opérateurs de Calder-on-Zykmund),《函数副加速与插值》(functions para-accrétives et interpolation),《伊比利亚美洲评论》(Rev.Mat.Iberoamericana),第1期,第1-56页(1985年)·Zbl 2014年4月6日
[9] Gilbert,J。;韩,Y。;霍根,J。;Lakey,J。;韦兰德,D。;Weiss,G.,函数的光滑分子分解和奇异积分算子,Mem。阿默尔。数学。Soc.,第156页(2002年)·Zbl 0994.42009号
[10] Han,Y.,Calderón型再生公式和Tb(涡轮机)定理,Rev.Mat.Iberoamericana,10,1,51-91(1994)·Zbl 0797.42009号
[11] Nahmod,A.,齐次型空间上的广义不确定性原理,J.Funct。分析。,119, 171-209 (1994) ·兹比尔08344.3008
[12] J.C.Bremer、R.R.Coifman、M.Maggioni、A.D.Szlam,扩散小波包,技术报告YALE/DCS/TR-1304,耶鲁大学;J.C.Bremer、R.R.Coifman、M.Maggioni、A.D.Szlam,扩散小波包,技术报告YALE/DCS/TR-1304,耶鲁大学·Zbl 1093.42021号
[13] Chung,F.,谱图理论,第92卷(1997),CBMS:CBMS-Amer。数学。Soc公司·Zbl 0867.05046号
[14] 戴维斯,E.,《热核和光谱理论》(1989),剑桥大学出版社·Zbl 0699.35006号
[15] 李,P。;Yau,S.T.,关于薛定谔算子的抛物线核,《数学学报》。,156, 153-201 (1986) ·Zbl 0611.58045号
[16] C.E.Priebe、D.J.Marchette、Y.Park、E.J.Wegman、J.L.Solka、D.A.Socolinsky、D.Karakos、K.W.Church、R.Guglielmi、R.R.Coifman、D.Link、D.M.Healy、M.Q.Jacobs、A.Tsao,《跨语料库发现的迭代去噪》,2004年,准备中;C.E.Priebe、D.J.Marchette、Y.Park、E.J.Wegman、J.L.Solka、D.A.Socolinsky、D.Karakos、K.W.Church、R.Guglielmi、R.R.Coifman、D.Link、D.M.Healy、M.Q.Jacobs、A.Tsao,跨语料库发现的迭代去噪,2004年,准备中·Zbl 1170.62419号
[17] R.R.Coifman,M.Maggioni,《文档语料库的多尺度分析》,编写中;R.R.Coifman,M.Maggioni,文档语料库的多尺度分析,编制中
[18] 贝尔金,M。;Niyogi,P.,用于降维和数据表示的拉普拉斯特征映射,神经计算。,6, 15, 1373-1396 (2003) ·Zbl 1085.68119号
[19] M.Brand,通过核特征映射进行连续非线性降维,in:Proc。国际JCAI,2003年;M.Brand,通过核特征映射进行连续非线性降维,in:Proc。IJCAI,2003年
[20] R.Coifman,S.Lafon,扩散图,应用。计算。哈蒙。分析。,出版中;R.Coifman,S.Lafon,扩散图,应用。计算。哈蒙。分析。,出版中·Zbl 1095.68094号
[21] 科伊夫曼,R.R。;Weiss,G.L.,《分析和声的非对易超确定性与同质性》(1971),施普林格-弗拉格·兹比尔0224.43006
[22] 马西亚斯,R。;Segovia,C.,齐型空间上的Lipschitz函数,高级数学。,33, 257-270 (1979) ·Zbl 0431.46018号
[23] 马西亚斯,R。;Segovia,C.,《均匀型空间中分布原子的分解》,高等数学。,33, 271-309 (1979) ·Zbl 0431.46019号
[24] Bownik,M.,各向异性Hardy空间和小波,Mem。阿默尔。数学。Soc.,781(2003)·Zbl 1036.42020号
[25] Nagel,A。;斯坦因,E。;Wainger,S.,向量场定义的球和度量I:基本属性,数学学报。,155, 103-147 (1985) ·Zbl 0578.32044号
[26] Christ,M.,A(T(b))定理,关于分析能力和Cauchy积分的备注,Colloq.Math。,2, 60/61, 601-628 (1990) ·Zbl 0758.42009号
[27] David,G.,《曲线和曲面上的小波和奇异积分》(1991),Springer-Verlag
[28] 史J。;Malik,J.,标准化切割和图像分割,IEEE Trans。模式分析。机器。智力。,22, 8, 888-905 (2000)
[29] W.Goetzmann、P.W.Jones、M.Maggioni、J.Walden,《情人眼里出西施》,预印本;W.Goetzmann,P.W.Jones,M.Maggioni,J.Walden,《情人眼里出西施》,预印本
[30] Laugesen,R。;Wilson,E。;韦弗,N。;Weiss,G.,与连续小波相关的高维群的特征,J.Geom。分析。,12, 1, 89-102 (2002) ·Zbl 1043.42032号
[31] Maggioni,M.,通过Calderón公式离散化的群和超群上的小波框架,Monatsh。数学。,143, 299-331 (2004) ·Zbl 1060.42028号
[32] Trimeche,K.,广义小波和超群(1997),Taylor和Francis·Zbl 0926.42016号
[33] M.Belkin,P.Niyogi,《使用流形结构进行部分标记分类》,载于:《高级NIPS》,第15卷,2003年;M.Belkin,P.Niyogi,《使用流形结构进行部分标记分类》,载于《高级NIPS》,第15卷,2003年·Zbl 1085.68119号
[34] P.Niyogi,X.He,《局部保护性预测》,技术报告TR-2002-09,芝加哥大学,2002年;P.Niyogi,X.He,地方保护预测,技术报告TR-2002-09,芝加哥大学,2002
[35] Donoho,D.L。;Grimes,C.,Hessian特征映射:高维数据的新局部线性嵌入技术,Proc。国家。阿卡德。科学。,5591-5596(2003),也是技术报告,斯坦福大学·Zbl 1130.62337号
[36] J.Ham,D.Lee,S.Mika,B.Schölkpf,流形降维的核心观点,技术报告,Max-Planck-Institut für Biologische Kybernetik,Tübingen,2003年7月;J.Ham,D.Lee,S.Mika,B.Schölkpf,流形降维的核心观点,技术报告,Max-Planck-Institut für Biologische Kybernetik,图宾根,2003年7月
[37] Tenenbaum,J。;德席尔瓦,V。;Langford,J.,《非线性降维的全球几何框架》,《科学》,2902319-2323(2000)
[38] Y.Bengio,J.Paiement,P.Vincent,《lle、isomap、mds、特征映射和谱聚类的样本外扩展》,收录于:NIPS,第16卷,2004年;Y.Bengio,J.Paiement,P.Vincent,lle、isomap、mds、特征映射和谱聚类的样本外扩展,收录于:NIPS,第16卷,2004年
[39] Riemenschneider,S。;沈政,《盒样条、基数级数和小波》(1991),学术出版社·Zbl 0719.41018号
[40] Linial,N。;伦敦,E。;Rabinovich,Y.,图的几何及其一些算法应用,Combinatorica,15215-245(1995)·Zbl 0827.05021号
[41] A.Nahmod,《算子几何与谱分析》,耶鲁大学博士论文,1991年;A.Nahmod,《算子几何与谱分析》,耶鲁大学博士论文,1991年·Zbl 0739.47003号
[42] H.Cheng,Z.Gimbutas,P.Martinsson,V.Rokhlin,关于低秩矩阵的压缩,技术报告YALEU/DCS/RR-1251,耶鲁大学,2003年7月;H.Cheng,Z.Gimbutas,P.Martinsson,V.Rokhlin,关于低秩矩阵的压缩,技术报告YALEU/DCS/RR-1251,耶鲁大学,2003年7月·兹比尔1083.65042
[43] P.G.Martinsson,V.Rokhlin,二维边界积分方程的快速直接求解器,技术报告YALEU/DCS/RR-1264,耶鲁大学,2004;P.G.Martinsson,V.Rokhlin,二维边界积分方程的快速直接求解器,技术报告YALEU/DCS/RR-1264,耶鲁大学,2004·Zbl 1078.65112号
[44] Hackbusch,W.,基于(H)矩阵的稀疏矩阵算法I.(H)-矩阵简介,计算,62,2,89-108(1999)·Zbl 0927.65063号
[45] Hackbusch,W。;Börm,S.,自适应矩阵的数据解析近似,计算,69,1,1-35(2002)·Zbl 1012.65023号
[46] A.Brandt,S.McCormick,J.Ruge,《自动多重网格解决方案的代数多重网格(AMG)及其在大地测量计算中的应用》,计算研究所技术报告,科罗拉多州科林斯堡,1982年;A.Brandt,S.McCormick,J.Ruge,代数多重网格(AMG),用于自动多重网格解决方案及其在大地测量计算中的应用,技术报告,计算研究所,科罗拉多州科林斯堡,1982年
[47] O.Livne,多尺度特征基算法,博士论文,魏茨曼研究所计算机科学与应用数学系,Rehovot,2000年;O.Livne,多尺度特征基算法,博士论文,魏茨曼研究所计算机科学与应用数学系,Rehovot,2000年
[48] Heinonen,J.,《度量空间分析讲座》(2001年),Springer-Verlag:Springer-Verlag纽约·Zbl 0985.46008号
[49] Mallat,S.G.,《多分辨率信号分解理论:小波表示》,IEEE Trans。模式分析。机器。智力。,11, 7, 674-693 (1989) ·Zbl 0709.94650号
[50] Meyer,Y.,Ondeletes et operatéurs(1990),赫尔曼:赫尔曼·巴黎·兹伯利0694.41037
[51] Daubechies,I.,《小波十讲》(1992年),SIAM:SIAM费城·Zbl 0776.42018号
[52] Coifman,R.R.,《非均匀介质中的多分辨率分析》(Combes,J.M.;Grossman,A.;Tchamitchian,Ph.,《小波:时频方法和相空间》(1989),Springer-Verlag:Springer-Verlag New York)·Zbl 0850.42011号
[53] 科恩,A。;Daubechies,I。;Faveau,J.,紧支撑小波的双正交基,Comm.Pure Appl。数学。,四十五、 485-560(1992)·Zbl 0776.42020号
[54] M.Maggioni,J.C.Bremer Jr.,R.R.Coifman,A.D.Szlam,流形和图的多尺度表示的双正交扩散小波,in:小波XI,in:Proc。SPIE,第5914卷,2005年,59141M;M.Maggioni,J.C.Bremer Jr.,R.R.Coifman,A.D.Szlam,流形和图的多尺度表示的双正交扩散小波,in:小波XI,in:Proc。SPIE,第5914卷,2005年,59141M
[55] J.C.Bremer、R.R.Coifman、M.Maggioni,《双正交扩散小波的制备》;J.C.Bremer、R.R.Coifman、M.Maggioni,《准备中的双正交扩散小波》
[56] M.Maggioni,A.D.Szlam,R.R.Coifman,J.C.Bremer Jr.,流形和图的扩散驱动多尺度分析:自顶向下和自下而上构造,in:小波XI,in:Proc。SPIE,第59142005卷,59141D;M.Maggioni,A.D.Szlam,R.R.Coifman,J.C.Bremer Jr.,流形和图的扩散驱动多尺度分析:自顶向下和自下而上构造,in:小波XI,in:Proc。SPIE,第5914卷,2005年,59141D
[57] Björck,A.,Gram-Schmidt正交化的数值,线性代数应用。,197, 297-316 (1994) ·Zbl 0801.65039号
[58] Golub,G。;Loan,C.V.,《矩阵计算》(1989),约翰霍普金斯大学出版社·兹伯利0733.65016
[59] 丹尼尔,J。;格拉格,W。;考夫曼,L。;Stewart,G.,更新Gram-Schmidt的重新正交化和稳定算法二维码因式分解,数学。计算。,30, 772-795 (1976) ·Zbl 0345.65021号
[60] Indyk,P。;Motwani,R.,《近似最近邻:走向消除维度诅咒》,1998年,第604-613页·Zbl 1029.68541号
[61] R.Krauthgamer,J.Lee,M.Mende,A.Naor,《测量下降:一种新的有限度量嵌入方法的准备》;R.Krauthgamer,J.Lee,M.Mende,A.Naor,《测量下降:有限度量的新嵌入方法》·Zbl 1108.46010号
[62] J.Strömberg,修正的Franklin系统和高阶样条系统;J.Strömberg,修正的Franklin系统和高阶样条系统
[63] 顾,M。;Eisenstat,S.,计算强等级揭示的高效算法二维码因子分解,SIAM J.Sci。计算。,17, 4, 848-869 (1996) ·Zbl 0858.65044号
[64] L.Grasedyck,W.Hackbusch,S.L.Borne,(h)的自适应几何平衡聚类;L.Grasedyck,W.Hackbusch,S.L.Borne,自适应几何平衡聚类·Zbl 1063.65031号
[65] N.Sidorova,O.G.Smolyanov,H.Weizsäcker,O.Wittich,黎曼流形子流形附近的布朗运动,预印本,2003;N.Sidorova,O.G.Smolyanov,H.Weizsäcker,O.Wittich,黎曼流形子流形附近的布朗运动,预印本,2003
[66] O.G.斯莫利亚诺夫。;v Weizsäcker,H。;Wittich,O.,流形上的布朗运动作为逐步条件标准布朗运动的极限,(随机过程,物理和几何:新的相互作用。随机过程,物理学和几何:新型相互作用,Can.Math.Soc.Conf.Proc.,第29卷(2000),Amer。数学。Soc.),589-602·Zbl 0978.58015号
[67] Daubechies,I。;古斯科夫,I。;施罗德,P。;Sweldens,W.,不规则点集上的小波,Philos。事务处理。R.Soc.伦敦A,357,1760,2397-2413(1999)·Zbl 0945.42019号
[68] Simoens,J。;Vandewalle,S.,区间上不规则网格上小波的稳定提升构造,SIAM J.Sci。计算。,4, 24, 1356-1378 (2003) ·Zbl 1031.42036号
[69] D.L.Donoho,I.Johnstone,从碱基库中选择正交基的理想去噪,技术报告,斯坦福大学,1994年;D.L.Donoho,I.Johnstone,从碱基库中选择的正交基中的理想去噪,技术报告,斯坦福大学,1994·Zbl 0819.94007号
[70] R.R.Coifman,M.Maggioni,扩散小波多尺度数据分析,技术报告YALE/DCS/TR-1335,耶鲁大学,2005年9月;R.R.Coifman,M.Maggioni,扩散小波多尺度数据分析,技术报告YALE/DCS/TR-1335,耶鲁大学,2005年9月·Zbl 1099.65145号
[71] R.Coifman,S.Lafon,《几何谐波:经验函数多尺度样本外扩展的新工具》,应用。计算。哈蒙。分析。,出版中;R.Coifman,S.Lafon,《几何谐波:经验函数多尺度样本外扩展的新工具》,应用。计算。哈蒙。分析。,出版中·Zbl 1095.68095号
[72] Slepian,D。;Pollack,H.,Prolate椭球波函数,傅里叶分析和不确定性I,贝尔系统。《技术期刊》,40,43-64(1961)·Zbl 0184.08601号
[73] Slepian,D.,Prolate椭球波函数,傅里叶分析和不确定性IV:扩展到多维度;广义长椭球波函数,贝尔系统。《技术期刊》,43,3009-3058(1964)·Zbl 0184.08604号
[74] Fowlkes,C。;Belongie,S。;Chung,F。;Malik,J.,《使用Nyström方法进行光谱分组》,IEEE Trans。模式分析。机器。智力。,26, 2, 214-225 (2004)
[75] C.Fowlkes,S.Belongie,J.Malik,使用Nyström方法的高效时空分组,CVPR;C.Fowlkes,S.Belongie,J.Malik,使用Nyström方法的高效时空分组,CVPR
[76] 威廉姆斯,C.K.I。;Seeger,M.,使用NyströM方法加速内核机器,(NIPS(2000)),682-688
[77] Karni,Z。;Gotsman,C.,《网格几何的光谱压缩》,(第27届计算机图形和交互技术年会论文集,第27届电脑图形与交互技术年会刊论文集,SIGGRAPH'00(2000),ACM出版社/Addison-Wesley出版社),279-286
[78] Taubin,G.,《公平表面设计的信号处理方法》,(第22届计算机图形和交互技术年会论文集,第22届电脑图形与交互技术年会论文集,SIGGRAPH’95(1995),ACM出版社),351-358
[79] Taubin,G。;张,T。;Golub,G.H.,作为滤波器设计的最佳表面平滑,(ECCV,第1卷(1996)),283-292
[80] 古斯科夫,I。;瑞典,W。;Schröder,P.,《网格的多分辨率信号处理》,(第26届计算机图形和交互技术年会论文集,第26届电脑图形与交互技术年会刊论文集,SIGGRAPH’99(1999),ACM出版社/Addison-Wesley出版社),325-335
[81] 德斯布伦,M。;梅耶,M。;施罗德,P。;Barr,A.H.,《使用扩散和曲率流对不规则网格进行隐式光顺》,(第26届计算机图形和交互技术年会论文集,SIGGRAPH’99(1999),ACM出版社/Addison-Wesley出版社),317-324
[82] I.Guskov,W.Sweldens,P.Schröder,网格的多分辨率信号处理,载于:计算机图形学学报,SIGGRAPH’99,1999,第325-334页;I.Guskov,W.Sweldens,P.Schröder,网格的多分辨率信号处理,摘自:《计算机制图学报》,SIGGRAPH’99,1999年,第325-334页
[83] P.Schröder,W.Sweldens,《球面小波:球面上函数的有效表示》,载《计算机图形学学报》,SIGGRAPH’95年,1995年,第161-172页;P.Schröder,W.Sweldens,《球面小波:球面上函数的有效表示》,载《计算机图形学学报》,SIGGRAPH’95年,1995年,第161-172页
[84] Sweldens,W.,提升方案:双正交小波的定制设计构造,应用。计算。哈蒙。分析。,3, 2, 186-200 (1996) ·Zbl 0874.65104号
[85] Sweldens,W.,提升方案:第二代小波的构造,SIAM J.数学。分析。,29, 2, 511-546 (1997) ·Zbl 2016年11月9日
[86] 科瓦切维奇,J。;Sweldens,W.,任意维递增阶小波族,IEEE Trans。图像处理。,9, 3, 480-496 (2000) ·Zbl 0977.94006号
[87] D.Zorin,P.Schröder,W.Sweldens,《任意拓扑网格的插值细分》,载《计算机图形学学报》,SIGGRAPH’96年,1996年,第189-192页;D.Zorin,P.Schröder,W.Sweldens,《任意拓扑网格的插值细分》,载《计算机图形学学报》,SIGGRAPH’96年,1996年,第189-192页
[88] Lounsberry,M。;DeRose,T.D。;Warren,J.,任意拓扑类型曲面的多分辨率分析,ACM Trans。图表。,16, 1, 34-73 (1997)
[89] Lemarie,P.,Base d’ondeletes sur les groups de Lie stratifies,公牛。社会数学。法国(117),211-232(1989)·Zbl 0711.43004号
[90] S.Mahadevan,M.Maggioni,扩散小波和拉普拉斯本征函数的值函数近似,技术报告TR-2005-38,马萨诸塞大学计算机科学系,in:Proc。尼普斯,2005年;S.Mahadevan,M.Maggioni,扩散小波和拉普拉斯本征函数的值函数近似,技术报告TR-2005-38,马萨诸塞大学计算机科学系,in:Proc。NIPS,2005年
[91] M.Maggioni,S.Mahadevan,《使用马尔可夫扩散过程的多尺度分析进行快速直接政策评估》,技术报告TR-2005-39,马萨诸塞大学计算机科学系,ICML 2006年接受,2005年;M.Maggioni,S.Mahadevan,《使用马尔可夫扩散过程的多尺度分析进行快速直接政策评估》,技术报告TR-2005-39,马萨诸塞大学计算机科学系,ICML 2006年接受,2005年
[92] S.Mahadevan,K.Ferguson,S.Osentoski,M.Maggioni,《连续域中表征和控制的同步学习,准备中》;S.Mahadevan,K.Ferguson,S.Osentoski,M.Maggioni,《连续域中表征和控制的同步学习,准备中》
[93] S.Mahadevan,M.Maggioni,《原值函数:求解马尔可夫决策过程的谱框架》,J.Mach。学习。提交发表的决议;S.Mahadevan,M.Maggioni,《原值函数:求解马尔可夫决策过程的谱框架》,J.Mach。学习。提交发表的研究·Zbl 1222.68253号
[94] M.Maggioni,S.Mahadevan,马尔可夫决策过程中政策迭代的多尺度扩散基础,J.Mach。学习。提交发表的决议;M.Maggioni,S.Mahadevan,马尔可夫决策过程中政策迭代的多尺度扩散基,J.马赫。学习。提交发表的研究·Zbl 1222.68253号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。