×
汤姆·盖迪恩；阿尔伯特·E·帕克。；科莱特·坎皮恩；赞恩·奥尔德沃斯

退火和正火切割。 （英语） Zbl 1131.68097号

模式识别 41，第2号，592-606（2008）.
摘要：我们描述了一个计算加权图（G）的归一化N截的退火过程。第一个相变计算近似归一化二割问题的解，而低温解计算归一化N割。中间解决方案提供了一系列对2-切割的细化，可用于将数据拆分为具有2（leqsleat K）的（K）簇。这种方法只需要指定预期簇数的上限（N），因为通过控制退火参数，我们可以获得任意数量的簇（K）和（2）。我们在一个图像分割问题上测试了该算法，并将其应用于从蟋蟀感觉系统中聚类高维数据的问题。

引用于1文件

MSC公司：

68T20型 人工智能背景下的问题解决（启发式、搜索策略等）
68兰特 计算机科学中的图论（包括图形绘制）
68T45型 机器视觉和场景理解
68单位10 图像处理的计算方法

关键词：

群集；退火；标准化\（N\）-切割
PDF格式BibTeX公司 XML格式引用
\textit{T.Gedeon}等人，模式识别41，No.2，592--606（2008；Zbl 1131.68097）
全文： 内政部

参考文献：

[1] Everitt，B.，《聚类分析》（1993），牛津大学出版社：牛津大学出版社
[2] Mirkin，B.，《数学分类和聚类》（1996），Kluwer学术出版社：Kluwer-学术出版社Dordrecht·Zbl 0874.90198号
[3] 吴，Z。；Leahy，R.，《数据聚类的最优图论方法：理论及其在图像分割中的应用》，IEEE Trans。模式分析。机器。智力。，15, 11, 1101-1113 (1993)
[4] Ng，A.Y。；约旦，M。；Weiss，Y.，《关于光谱聚类：分析和算法》，高级神经信息处理。系统。，14 (2002)
[5] Weiss，Y.，《使用特征向量的分割：统一视图》，Int.Conf.Compute。愿景，975-982（1999）
[6] 史J。；Malik，J.，标准化切割和图像分割，IEEE Trans。模式分析。机器。英特尔。，22, 8, 888-905 (2000)
[7] 于世新（Yu，S.X.）。；Shi，J.，《多类谱聚类》，《国际比较计算》。愿景，11-17（2003）
[8] 托利弗，D。；Miller，G.L.，《通过光谱舍入进行图形分割：在图像分割和聚类中的应用》，IEEE计算机学会计算机视觉和模式识别会议（CVPR'06），第1卷，1053-1060（2006）
[9] Chung，F.R.K.，谱图理论（1997），美国数学学会：美国数学学会普罗维登斯，RI·Zbl 0872.05052号
[10] Alpert，C.J。；Kahng，A.B.，《通过几何嵌入、排序和动态编程实现多路分区》，IEEE Trans。计算机辅助设计。集成电路系统。，14, 11, 1342-1358 (1995)
[11] 杜宾，R。；Szeliski，R。；Yuille，A.，旅行推销员问题的弹性网方法分析，神经计算。，1, 3, 348-358 (1989)
[12] Rose，K.，《聚类压缩、分类、回归和相关优化问题的确定性退火》，Proc。IEEE，86，11，2210-2239（1998）
[13] N.Tishby，F.Pereira，W.Bialek，《信息瓶颈方法》，第37届Allerton通信、控制和计算年会论文集，伊利诺斯大学，1999年。；N.Tishby，F.Pereira，W.Bialek，《信息瓶颈方法》，第37届Allerton通信、控制和计算年会论文集，伊利诺斯大学，1999年。
[14] 季米特洛夫，A。；Miller，J。；Gedeon，T。；奥尔德沃思，Z。；Parker，A.，使用基于信息的失真函数量化的神经编码分析，《网络》，第14期，第369-383页（2003年）
[15] Gedeon，T。；A.帕克。；迪米特洛夫，A.，《信息失真与神经编码》，加拿大。申请。数学。Q.，10，1，33-69（2003）
[16] A.帕克。；Gedeon，T。；Dimitrov，A.，《退火和速率畸变问题》，高级神经信息处理。系统。，15 (2003)
[17] N.Slonim，G.S.Atwal，G.Tkačik，W.Bialek，《基于信息的聚类》，Proc。美国国家科学院。科学。102 (2005) 18297-18302.; N.Slonim，G.S.Atwal，G.Tkačik，W.Bialek，《基于信息的聚类》，Proc。美国国家科学院。科学。102（2005）18297-18302·Zbl 1135.62054号
[18] H.Greenspan，J.Goldberger，S.Gordon，使用信息瓶颈方法的无监督聚类，DAGM，2002年。；H.Greenspan，J.Goldberger，S.Gordon，使用信息瓶颈方法的无监督聚类，DAGM，2002年·Zbl 1017.68696号
[19] 施耐德曼，E。；Slonim，N。；蒂什比，N。；de Ruyter van Stevenick，R。；Bialek，W.，《使用信息瓶颈方法分析神经代码》，《高级神经信息处理》。系统。，15 (2003)
[20] W.J.Beyn，A.Champneys，E.Doedel，W.Govaerts，Y.A.Kuznetsov，B.Sandstede，范式的数值延拓和计算，《动力系统手册III》，1999年。；W.J.Beyn、A.Champneys、E.Doedel、W.Govaerts、Y.A.Kuznetsov、B.Sandstede，《数值延拓与正规形式的计算》，见《动力系统手册III》，1999年·Zbl 1034.37048号
[21] Slonim，N。；Tishby，N.，聚合信息瓶颈，高级神经信息处理。系统。，12 (1999)
[22] N.Slonim，N.Friedman，N.Tishby，《聚合多元信息瓶颈：神经信息处理系统的进展》，第14卷，2001年。；N.Slonim，N.Friedman，N.Tishby，《聚合多元信息瓶颈：神经信息处理系统的进展》，第14卷，2001年·Zbl 1125.68042号
[23] E.Sharon，A.Brandt，R.Basri，快速多尺度图像分割，IEEE计算机视觉和模式识别会议CVPR，南卡罗来纳州，第一卷，2000年，第70-77页。；E.Sharon，A.Brandt，R.Basri，快速多尺度图像分割，IEEE计算机视觉和模式识别会议CVPR，南卡罗来纳州，第一卷，2000年，第70-77页。
[24] Gantmacher，F.G.，《矩阵理论》（1990），切尔西出版社。有限公司。
[25] 帕克，A。；Gedeon，T.，一类（S_N）不变约束优化问题的分岔结构，J.动力学微分方程，16，3，629-678（2004）·Zbl 1087.90073号
[26] 雅各布斯，G.A。；Murphey，R.K.，《蟋蟀巨型中间神经元系统的节段起源》，J.Comp。神经病学。，265, 145-157 (1987)
[27] Mumey，B。；Sarkar，A。；Gedeon，T。；迪米特洛夫，A。；Miller，J.，使用随机投影发现神经代码，神经计算，58-60，19-25（2004）
[28] 盖，T。；Thomas，J.，《信息理论的要素》（1991），《传播中的威利系列：传播中的韦利系列》，纽约·Zbl 0762.94001号
[29] Grey，R.，熵与信息理论（1990），Springer:Springer New York·Zbl 0722.94001号
[30] Nocedal，J。；Wright，S.J.，《数值优化》（2000），Springer:Springer New York
[31] Golubitsky，M。；Schaeffer，D.G.，分岔理论I中的奇点和群（1985），Springer:Springer New York·Zbl 0607.35004号
[32] 迪米特洛夫，A.G。；Miller，J.P.，《神经编码和解码：通信信道和量化》，网络计算。神经系统。，12, 4, 441-472 (2001) ·Zbl 1020.92008年
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。