×
大卫·R·伊斯特林。；Layne T.沃森。；纳伦罗摩克里希南

约束聚类的概率一同伦论方法。 （英语） Zbl 1478.62162号

J.计算。申请。数学。 343, 602-618 (2018).
摘要：文献中开发了许多约束聚类算法，旨在平衡聚类原型的矢量量化要求与约束（must-link或must-not-link）集的离散满足要求。大量研究致力于设计新的约束聚类算法，并了解约束何时有助于聚类，由于约束的引入以及如何帮助实践者在矢量量化和约束满足之间选择一个最佳点，因此不存在系统地描述解集的方法。提出了一种同伦方法，该方法可以平滑地跟踪从无约束到约束的聚类公式中的解。从同伦零曲线跟踪开始，在解（相当）容易理解的地方，可以跟踪到只对解集有定性理解的区域，一路寻找多个本地解决方案。实验证明了新的同伦方法如何帮助识别更好的折衷，并揭示了通过逐点搜索参数无法获得的解集结构。

引用于2文件

MSC公司：

62H30型 分类和区分；聚类分析（统计方面）
65H20个 全局方法，包括非线性方程数值解的同伦方法
90C29型 多目标规划

关键词：

约束聚类；同伦算法；多目标

软件：

主页90；主页；UCI-毫升
PDF格式BibTeX公司 XML格式引用
\textit{D.R.Easterling}等人，《计算杂志》。申请。数学。343602--618（2018年；Zbl 1478.62162）
全文： 内政部

参考文献：

[1] Balcan，M.F。；Blum，A.，《半监督学习的判别模型》，J.ACM，57，3，19:1-19:46，（2010）·Zbl 1327.68185号
[2] 沙佩尔，O。；肖尔科夫，B。；Zien，A.，《半监督学习》（2008），麻省理工学院出版社，马萨诸塞州剑桥
[3] 辛哈，K。；Belkin，M.，《模型不完善时，标记和未标记示例的值》，高级神经信息处理。系统。，20, (2008)
[4] Demiriz，A。；Bennett，K。；Bradley，P.，第9章：使用赋值约束来避免K-means聚类中的空聚类，（Wagstaff，K.；Davidson，I.；Basu，S.，《约束聚类：算法、理论和应用的进展》，（2008），Chapman&Hall/CRC Boca Raton，FL）
[5] X.Wang，I.Davidson，柔性约束谱聚类，in：KDD’10，pp.563-5722010。；X.Wang，I.Davidson，柔性约束谱聚类，收录于：KDD’10，第563-572页，2010年。
[6] H.Yang，J.Callan，《自动分类归纳的基于度量的框架》，载于：ACL’09，第1卷，第271-279页，2009年。；H.Yang，J.Callan，《自动分类归纳的基于度量的框架》，载于：ACL’09，第1卷，第271-279页，2009年。
[7] P.Luo、F.Zhang、H.Xiong、Y.Xiong和Q.He，通过共识正则化从多个源域转移学习，载：CIKM’08，第103-112页，2008。；P.Luo，F.Zhang，H.Xiong，Y.Xiong，Q.He，通过一致正则化从多个源域进行迁移学习，载于：CIKM’08，pp.103-1122008。
[8] M.E.Taylor、G.Kuhlmann、P.Stone，《强化学习的自主迁移》，载于：AAMAS’08，第1卷，第283-290页，2008年。；M.E.Taylor、G.Kuhlmann、P.Stone，《强化学习的自主迁移》，载于：AAMAS’08，第1卷，第283-290页，2008年。
[9] D.Zhang，J.He，Y.Liu，L.Si，R.Lawrence，《大幅度多视角迁移学习》，KDD’11，第1208-1216页，2011年。；D.Zhang，J.He，Y.Liu，L.Si，R.Lawrence，《大幅度多视角迁移学习》，KDD’11，第1208-1216页，2011年。
[10] Q.Yang，Y.Chen，G.R.Xue，W.Dai，Y.Y.Yu，通过社交网络进行图像聚类的异构迁移学习，收录于：ACL'09，第1-9页，2009年。；Q.Yang，Y.Chen，G.R.Xue，W.Dai，Y.Yu，通过社交网络进行图像聚类的异构迁移学习，收录于：ACL'09，第1-9页，2009年。
[11] （Basu，S.；Davidson，I.；Wagstaff，K.，《约束聚类：算法、理论和应用进展》，（2008），Chapman和Hall Boca Raton，FL）·Zbl 1142.68005号
[12] I.Davidson，S.S.Ravi，《带约束的聚类：可行性问题和K-Means算法》，2005年，SDM'05，第201-211页。；I.Davidson，S.S.Ravi，《带约束的聚类：可行性问题和K-Means算法》，2005年，SDM'05，第201-211页。
[13] Dai，B.R。；Lin，C.R。；Chen，M.S.，通过深度控制和渐进约束松弛进行约束数据聚类，VLDB J.，16，201-217，（2007）
[14] Y.Sato，M.Iwayama，专利文档集的交互式约束聚类，见：PaIR’09，第17-20页，2009。；Y.Sato，M.Iwayama，专利文献集的交互式约束聚类，见：PaIR'09，第17-20页，2009年。
[15] M.S.Hossain、S.Tadepalli、L.T.Watson、I.Davidson、R.Helm、N.Ramakrishnan，《非均质数据的统一依赖聚类和差异聚类》，KDD’10，第593-602页，2010年。；M.S.Hossain、S.Tadepalli、L.T.Watson、I.Davidson、R.Helm、N.Ramakrishnan，《非均质数据的统一依赖聚类和不同聚类》，KDD’10，第593-6022010页。
[16] Baghshah，M.S。；Shouraki，S.B.，《学习约束聚类的低阶核矩阵》，神经计算，74，12-13，2201-2211，（2011）
[17] P.He，X.Xu，L.Chen，带局部约束传播的约束聚类，收录于：ECCV’12，第223-232页，2012。；P.He，X.Xu，L.Chen，带局部约束传播的约束聚类，收录于：ECCV’12，第223-232页，2012年。
[18] Sese，J。；Kurokawa，Y。；蒙登，M。；加藤，K。；Moroshita，S.，具有病理特征的基因表达谱约束簇，生物信息学，20，17，3137-3145，（2004）
[19] 戴维森，I。；Ravi，S.S.，具有实例和集群级约束的非层次集群的复杂性，Data Min.Knowl。发现。，14, 25-61, (2007)
[20] I.Davidson，《理解约束何时有助于聚类的两种方法》，KDD’12，第1312-1320页，2012年。；I.Davidson，理解约束何时有助于聚类的两种方法，收录于：KDD’12，第1312-1320页，2012年。
[21] A.Cordunenu，T.Jaakkola，混合异质源的连续方法，收录于：UAI’02，第111-118页，2002年。；A.Cordunenu，T.Jaakkola，混合非均匀源的连续方法，2002年，UAI’02，第111-118页。
[22] 季S。；Watson，L.T。；Carin，L.，通过同伦方法进行隐马尔可夫模型的半监督学习，IEEE Trans。模式分析。机器。智力。，31, 275-287, (2009)
[23] Mangasarian，O.，非线性规划，（1969），纽约麦格劳希尔出版社·Zbl 0113.35703号
[24] 阿罗，K.J。；Hurwicz，L.公司。；Uzawa，H.，最大化问题中的约束条件，Nav。Res.Logist.公司。，8, 175-191, (1961) ·Zbl 0129.34103号
[25] G.Kreisselmeier，R.Steinhauser，《通过优化矢量性能指数进行系统控制设计》，载于：国际主动控制联合会控制系统计算机辅助设计研讨会，瑞士苏黎世，1979年。；G.Kreisselmeier，R.Steinhauser，《通过优化矢量性能指数进行系统控制设计》，载于：国际主动控制联合会控制系统计算机辅助设计研讨会，瑞士苏黎世，1979年·Zbl 0443.49028号
[26] Mangasarian，O.，非线性方程组互补问题的等价性，SIAM J.Appl。数学。，第31页，第1页，第89-92页，（1976年）·Zbl 0339.90051号
[27] Watson，L.T.，计算（C^2）映射不动点的全局收敛算法，应用。数学。计算。，5, 297-311, (1979) ·Zbl 0445.65032号
[28] Watson，L.T.，《计算科学中的概率一同伦》，J.Compute。申请。数学。，140, 785-807, (2002) ·Zbl 0996.65055号
[29] 周，S.N。；Mallet-Paret，J。；Yorke，J.A.，《寻找地图的零点：用概率一构造的同伦方法》，数学。公司。，32, 887-899, (1978) ·Zbl 0398.65029号
[30] Watson，L.T。；比卢普斯，S。；Morgan，A.P.，《算法652:HOMPACK:全局收敛同伦算法的一组代码》，ACM-Trans。数学。软质。，13, 281-310, (1987) ·Zbl 0626.65049号
[31] Watson，L.T。；Sosonkina，M。；R.C.梅尔维尔。；摩根。；Walker，H.，《算法777:HOMPACK90：用于全局收敛同伦算法的Fortran 90代码集》，ACM Trans。数学。软质。，23, 514-549, (1997) ·Zbl 0913.65042号
[32] Watson，L.T.，用同伦方法求解非线性互补问题，SIAM J.控制优化。，17, 36-46, (1979) ·Zbl 0407.90083号
[33] Watson，L.T.，非线性规划的全局收敛概率一同伦理论，SIAM J.Optim。，11, 3, 761-780, (2000) ·兹比尔0994.65070
[34] Phillips，R.，《一种具有软分类输出的概率分类算法》，（2009），弗吉尼亚州布莱克斯堡弗吉尼亚理工大学，（博士论文）
[35] I.Davidson，S.S.Ravi，《识别和生成聚类的简单约束集》，载于：AAAI'06，第336-3412006页。；I.Davidson，S.S.Ravi，《识别和生成聚类的简单约束集》，载于：AAAI'06，第336-3412006页。
[36] 巴赫，K。；Lichman，M.，UCI机器学习库，（2013），加州大学欧文分校信息与计算机科学学院[网址：http://archive.ics.uci.edu/ml]
[37] M.Bilenko，S.Basu，R.J.Mooney，《在半监督聚类中整合约束和度量学习》，载于：ICML’04，第11-18页，2004年。；M.Bilenko，S.Basu，R.J.Mooney，《在半监督聚类中整合约束和度量学习》，载于：ICML’04，第11-18页，2004年。
[38] Rand，W.M.，《聚类方法评估的客观标准》，J.Amer。统计师。协会，66，336，846-850，（1961）
[39] Davies，D.L。；Bouldin，D.W.，《集群分离措施》，IEEE Trans。模式分析。机器。智力。，1224-227，（1979年）
[40] Dunn，J.C.，《ISODATA过程的模糊关系及其在检测紧密且分离良好的星团中的应用》，J.Cybern。，3, 3, 32-37, (1973) ·Zbl 0291.68033号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。