×

Bregman信息的谱降维。 (英语) Zbl 1507.94022号

摘要:建立了对偶平坦空间中的谱降维公式。在仿射坐标展开的基础上,证明了一些内积构成了Bregman散度。由于质心是通过两种方式确定的,这取决于用于定心的坐标,因此Bregman信息也通过两种方式进行评估。在这两种情况下,Bregman信息都表示为两个内积矩阵特征值的加权和。对于给定的相异性,求内积矩阵值的问题被描述为半定规划。作为示例,还提供了数值计算。

MSC公司:

94甲17 信息的度量,熵
94甲15 信息论(总论)
53甲15 仿射微分几何
62B10型 信息理论主题的统计方面
91C15号机组 社会和行为科学中的单维和多维尺度
90C22型 半定规划

软件:

CSDP公司
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Akaho,S.:e-PCA和m-PCA:通过信息几何对参数进行降维。2004年IEEE国际神经网络联合会议,第29-134页(2004)
[2] Amari,S.,Nagaoka,H.:信息几何方法。美国数学学会,普罗维登斯(2001)·Zbl 1146.62001号
[3] Banerjee,A。;Merugu,S。;印度迪伦;Ghosh,J.,带Bregman发散的聚类,J.Mach。学习。第61705-1749号决议(2005年)·Zbl 1190.62117号
[4] Borchers,B.,CSDP,半定规划AC库,Optim。方法软件。,11, 613-623 (1999) ·Zbl 0973.90524号 ·doi:10.1080/10556789908805765
[5] Bregman,LM,寻找凸集公共点的松弛方法及其在凸规划问题求解中的应用,苏联计算机。数学。数学。物理。,7, 200-217 (1967) ·Zbl 0186.23807号 ·doi:10.1016/0041-5553(67)90040-7
[6] Burbea,J。;Rao,CR,关于基于熵函数的一些散度测度的凸性,IEEE Trans。Inf.理论,28,489-495(1982)·Zbl 0479.94009号 ·doi:10.1109/TIT.1982.1056497
[7] 柯林斯,M。;达斯古普塔,S。;Schapire,R.,《主成分分析对指数族的推广》,《高级神经信息处理》。系统。,14, 617-624 (2002)
[8] Ham,J.,Lee,D.,Mika,S.,Schölkopf,B.:流形降维的核心观点。摘自:ICML会议记录(2004)
[9] Kumagai,A.,经典MDS处理不满足距离公理的差异的扩展,Jpn。J.Ind.申请。数学。,31, 111-124 (2014) ·Zbl 1301.51016号 ·doi:10.1007/s13160-013-0127-z
[10] Kumagai,A.,双重平面空间中的多维缩放,Jpn。J.Ind.申请。数学。,第32页,第51-63页(2015年)·Zbl 1319.51015号 ·doi:10.1007/s13160-014-0164-2
[11] Kumagai,A.,对偶平坦空间中正则发散的半局部性质,Jpn。《工业杂志》。申请。数学。,33, 417-426 (2016) ·Zbl 1374.53029号 ·doi:10.1007/s13160-016-0219-7
[12] Kumagai,A.,对偶平坦空间中三次张量的微扰图,Jpn。《工业杂志》。申请。数学。,35, 107-115 (2017) ·Zbl 1386.53012号 ·doi:10.1007/s13160-017-0274-8
[13] 劳伦斯,N.D.:通过最大熵进行光谱降维。摘自:《第十四届国际人工智能与统计会议论文集》,第51-59页(2011年)
[14] Lee,J.A.,Verleysen,M.:非线性降维。施普林格,纽约(2010)·Zbl 1128.68024号
[15] Lin,J.,基于香农熵的散度测量,IEEE Trans。Inf.理论,37,145-151(1991)·Zbl 0712.94004号 ·数字对象标识代码:10.1109/18.61115
[16] 尼尔森,F。;Nock,R.,Sided和对称Bregman质心,IEEE Trans。《信息论》,55,2882-2904(2009)·Zbl 1367.94138号 ·doi:10.1109/TIT.2009.2018176
[17] Strange,H.,Zwiggelaar,R.:谱维数缩减中的开放问题。施普林格,纽约(2014)·Zbl 1451.68005号 ·数字对象标识代码:10.1007/978-3-319-03943-5
[18] KQ温伯格;Saul,LK,通过半定编程实现图像流形的无监督学习,国际计算机杂志。视觉。,70, 77-90 (2006) ·doi:10.1007/s11263-005-4939-z
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。