Comparison and Benchmark of Graph Clustering Algorithms
Florida State University（佛罗里达州立大学）
图聚类被广泛应用于生物网络、社交网络等的分析中。十多年来，许多图聚类算法被发表，但没有一个全面和一致的性能比较。在本文中，我们对70多个图聚类程序进行了基准测试，以评估它们在加权和非加权图上的运行时间和质量性能。我们还分析了影响性能的地面实况的特征。我们的工作不仅能够为工程师选择聚类算法提供一个起点，也可以为研究人员设计新的算法提供一个观点。
2020-05-10 cs.IR cs.LG cs.SI
Clustering-aware Graph Construction: A Joint Learning Perspective
City University of Hong Kong（香港城市大学）；City University of Hong Kong Shenzhen Research Institute（香港城市大学深圳研究院）
基于图的聚类方法已经在各种应用中证明了其有效性。现有的基于图的聚类方法通常首先构造一个图来表示输入数据，然后对其进行划分以生成聚类结果。然而，这种逐步的方式可能会使构建的图不符合后续分解的要求，从而导致聚类准确性受损。为此，我们提出了一个联合学习框架，该框架能够同时学习图和聚类结果，从而使生成的图适合于聚类任务。所提出的模型被配制成一个定义良好的非负和非对角约束优化问题，这是进一步有效地解决与理论上保证收敛。通过在10个数据集上使用4个聚类度量与19种最先进的聚类方法进行比较，证明了该模型的优势。
2019-12-16 cs.LG stat.ML
Understanding Regularized Spectral Clustering via Graph Conductance
University of Wisconsin-Madison（威斯康星大学麦迪逊分校）
本文利用图电导和谱聚类之间的关系来研究（i）谱聚类的失败和（ii）正则化的好处。原因很简单。稀疏图和随机图创建了许多小树，这些小树仅通过一条边连接到图的核心。图电导是敏感的，这些嘈杂的“悬挂集”。谱聚类继承了这种敏感性。本文的第二部分从先前提出的正则化谱聚类的形式开始，并表明它与“正则化图”上的图电导有关。我们称正则化图上的电导为CoreCut。基于先前将图电导与谱聚类（例如Cheeger不等式）相关联的参数，最小化CoreCut松弛以正则化谱聚类。对CoreCut的简单检查揭示了为什么它对图中的小切割不那么敏感。总之，这些结果表明，谱聚类的不平衡分区可以被理解为在稀疏和随机图的外围对噪声的过拟合。正则化修复了这种过拟合。除了这种统计上的好处，这些结果还证明了正则化如何提高谱聚类的计算速度。我们提供模拟和数据的例子来说明这些结果。
2018-12-01 cs.LG stat.ML
Spectral Clustering with Graph Neural Networks for Graph Pooling
NORCE, the Norwegian Research Centre（挪威研究中心NORCE）；Università della Svizzera italiana（意大利语区大学（瑞士））；Politecnico di Milano（米兰理工大学）
谱聚类（SC）是一种流行的聚类技术，用于发现图上的强连接社区。SC可以在图神经网络（GNN）中使用，以实现聚合属于同一集群的节点的池化操作。然而，拉普拉斯算子的特征分解是昂贵的，并且由于聚类结果是特定于图的，因此基于SC的池化方法必须对每个新样本执行新的优化。在本文中，我们提出了一个图聚类的方法，解决这些限制SC。我们制定了一个连续放松的归一化minCUT问题和训练GNN计算集群分配，最大限度地减少这一目标。我们基于GNN的实现是可微的，不需要计算谱分解，并学习可以在样本外图上快速评估的聚类函数。从所提出的聚类方法，我们设计了一个图池运营商，克服了一些重要的限制国家的最先进的图池技术，并在几个监督和无监督的任务中实现最佳性能。
2020-12-29 cs.LG stat.ML
Advanced Graph Clustering Methods: A Comprehensive and In-Depth Analysis
UTBM（贝尔福-蒙贝利亚尔技术大学）
本文全面梳理图聚类的传统方法与深度学习前沿技术，介绍相关图论基础，通过实验对比各类方法，并探讨其实际应用与未来研究方向。
2024-07-12 cs.LG stat.ML
Motivic clustering schemes for directed graphs
the Ohio State University（俄亥俄州立大学）；UNESP（圣保罗州立大学）
出于网络图案的概念，我们构建了某些聚类方法（函子），这些方法由给定的图案（或代表者）集合参数化。
2020-01-06 cs.LG stat.ML
Contrastive Graph Clustering in Curvature Spaces
North China Electric Power University（华北电力大学）；Beijing University of Posts and Telecommunications（北京邮电大学）；Beihang University（北京航空航天大学）；University of Illinois at Chicago（伊利诺伊大学芝加哥分校）
该研究首次将异质曲率空间引入图聚类，提出基于Ricci曲率的端到端对比图聚类模型CONGREGATE，采用无需增强的重加权对比策略，在真实图数据上性能超越现有最优方法。
2023-05-05 cs.LG stat.ML
Multilayer Spectral Graph Clustering via Convex Layer Aggregation: Theory and Algorithms
多层图通常用于表示实体之间的不同关系并处理异构数据处理任务。需要非标准的多层图聚类方法来将聚类分配给公共多层节点集并组合来自每个层的信息。本文提出了一种多层谱图聚类（SGC）框架，执行凸层聚合。在多层信号加噪声模型下，给出了聚类可靠性的相变分析。此外，我们使用的相变准则，提出了一个多层迭代模型顺序选择算法（MIMOSA）的多层SGC，该算法具有自动聚类分配和层权重自适应，并提供统计聚类可靠性保证。对合成多层图的数值模拟验证了相变分析，对真实多层图的实验表明MIMOSA具有竞争力或优于其他聚类方法。
2017-08-08 cs.SI stat.ML
Attributed Graph Clustering: A Deep Attentional Embedding Approach
University of Technology Sydney（悉尼科技大学）；Monash University（莫纳什大学）
图聚类是发现网络中社区或群体的基本任务。最近的研究主要集中在开发深度学习方法来学习紧凑的图嵌入，在此基础上应用经典的聚类方法，如k-means或谱聚类算法。这些两步框架难以操作，并且通常导致次优性能，主要是因为图嵌入不是目标导向的，即，专为特定的集群任务而设计。在本文中，我们提出了一种目标导向的深度学习方法，深度注意嵌入图聚类（简称DAEGC）。我们的方法侧重于属性图，充分探索图中的信息的两个方面。通过使用注意力网络来捕捉相邻节点对目标节点的重要性，我们的DAEGC算法将图中的拓扑结构和节点内容编码为紧凑的表示，在此基础上训练内积解码器来重建图结构。此外，从图嵌入本身产生的软标签来监督一个自训练图聚类过程，迭代地细化聚类结果。自训练过程与图嵌入在统一的框架中共同学习和优化，使两个组件互惠互利。实验结果表明，与现有的算法相比，该方法具有优越性。
2019-06-15 cs.LG stat.ML
On a 'Two Truths' Phenomenon in Spectral Graph Clustering
Johns Hopkins University（约翰斯·霍普金斯大学）；Institute for Defense Analyses（国防分析研究所）；University of Massachusetts（马萨诸塞大学）
聚类关注的是在没有任何明确的真实分组概念的情况下对观测数据进行连贯的分组。谱图聚类--根据图的谱嵌入对图的顶点进行聚类--通常通过由拉普拉斯或邻接谱嵌入（LSE或ASE）组成的K均值（或者更一般地，高斯混合模型）聚类来实现。最近的理论结果提供了新的理解的问题和解决方案，并导致我们的“两个真理”的LSE与ASE频谱图聚类现象令人信服地说明了这里通过扩散MRI连接体数据集：不同的嵌入方法产生不同的聚类结果，与LSE捕获左半球/右半球的亲和结构和ASE捕获灰质/白质的核心-外围结构。
2019-02-11 cs.LG stat.ML
Generalized Spectral Clustering via Gromov-Wasserstein Learning
Stanford University（斯坦福大学）；Florida State University（佛罗里达州立大学）
我们建立了一个谱聚类和Gromov-Wasserstein学习（GWL），最近的最佳运输为基础的方法图分区之间的桥梁。这种联系既解释了GWL的最新性能，又改进了GWL的最新性能。Gromov-Wasserstein框架通过节点匹配问题的二次规划松弛来提供源图和目标图的节点之间的概率对应。我们的研究结果利用和连接的观察，GW的几何结构仍然有效的任何秩2张量，特别是邻接，距离，和各种核矩阵的图形，和热核优于邻接矩阵产生稳定和信息节点对应。在GWL框架中使用热核提供了新的多尺度图比较，而不损害理论保证，同时立即产生改进的经验结果。GWL框架对图划分的一个关键见解是计算从源图到具有孤立的自连接节点的模板图的GW对应。我们表明，当比较两个节点的模板图使用热核在无限的时间限制，所得到的分区同意与分区产生的费德勒向量。这反过来又产生了一个新的见解，通过镜头的最佳运输的k-割图分割问题。我们在一系列真实网络上的实验取得了与GWL相当的结果，并且在许多情况下表现优于GWL。
2021-03-03 cs.LG math.MG stat.ML
Adaptive Graph Auto-Encoder for General Data Clustering
School of Artificial Intelligence, Optics and Electronics (iOPEN), Northwestern Polytechnical University（西北工业大学人工智能、光学与电子学院（iOPEN））；Key Laboratory of Intelligent Interaction and Applications (Northwestern Polytechnical University), Ministry of Industry and Information Technology（工业和信息化部智能交互与应用重点实验室（西北工业大学））
针对通用数据缺乏图结构的问题，提出一种自适应图自编码器，通过生成视角构建图并结合防坍塌机制，在加权图场景下聚类表现优越。
2024-04-21 cs.LG stat.ML
A PAC-Bayesian Analysis of Graph Clustering and Pairwise Clustering
Max Planck Institute for Biological Cybernetics（马克斯·普朗克生物控制论研究所）
我们制定加权图聚类作为一个预测问题：给定一个子集的边缘权重，我们分析的能力图聚类预测剩余的边缘权重。该公式使实际和理论上的比较不同的方法图聚类，以及比较图聚类与其他可能的方式来建模的图。我们采用了PAC-Bayesian协聚类分析（Seldin and Tishby，2008; Seldin，2009）来推导图聚类的PAC-Bayesian泛化界。该界限表明，图聚类应该优化经验数据拟合和聚类在图节点上保留的互信息之间的权衡。从信息理论考虑导出的类似权衡已经显示在实践中产生最先进的结果（Slonim等人，2005年; Yom-Tov和Slonim，2009年）。本文通过提供更好的理论基础，提出形式化的推广保证，并提供更准确的方法来处理有限样本问题，从而支持了经验证据。我们推导出一个界最小化算法，并表明它在现实生活中的问题提供了很好的结果，所得出的PAC贝叶斯界是合理的紧。
2010-09-02 cs.DS cs.LG stat.ML
Higher-Order Spectral Clustering for Geometric Graphs
Inria Sophia Antipolis（法国国家信息与自动化研究所索菲亚·安蒂波利斯分部）
本文主要研究几何图的聚类问题。虽然标准的谱聚类往往是无效的几何图形，我们提出了一个有效的推广，我们称之为高阶谱聚类。它在概念上类似于经典的谱聚类方法，但用于划分与高阶特征值相关联的特征向量。我们建立了一个广泛的一类几何图，我们称之为软几何块模型的算法的弱一致性。算法的小调整提供了强一致性。我们还表明，我们的方法是有效的数值实验，即使是适度的大小的图形。
2021-03-15 cs.LG cs.SI math.PR
Possibility results for graph clustering: A novel consistency axiom
Institut de Robòtica i Informàtica Industrial, CSIC-UPC（西班牙国家研究委员会-加泰罗尼亚理工大学工业机器人与信息技术研究所）；University of Southampton（南安普顿大学）；Institute for Life Sciences, University of Southampton（南安普顿大学生命科学研究所）；The Alan Turing Institute（艾伦·图灵研究所）
Kleinberg介绍了三个自然的聚类属性，或公理，并表明它们不能同时满足任何聚类算法。我们提出了一个新的聚类属性，单调一致性，它避免了众所周知的问题行为的Kleinberg的一致性公理，和不可能的结果。也就是说，我们描述了一个聚类算法，莫尔斯聚类，灵感来自莫尔斯理论微分拓扑，它满足Kleinberg的原始公理与单调一致性取代。Morse聚类揭示了集合或图上的底层流结构，并返回表示关键顶点吸引盆的树的分区。我们还概括了克莱因伯格的公理化方法稀疏图，一致性的不可能的结果，单调一致性和莫尔斯聚类的可能性结果。
2022-04-03 cs.LG stat.ML
Local Graph Clustering with Network Lasso
Aalto University（阿尔托大学）；Sharif University of Technology（谢里夫理工大学）
我们研究了局部图聚类的网络Lasso方法的统计和计算特性。nLasso提供的集群可以通过集群边界和种子节点之间的网络流来优雅地表征。虽然谱聚类方法是由图形拉普拉斯二次型的最小化来指导的，但nLasso最小化了聚类指示符信号的总变化。正如理论和数值所证明的那样，nLasso方法可以处理非常稀疏的聚类（链状），这对于谱聚类来说是困难的。我们还验证了一个原始-对偶方法的非光滑优化允许近似nLasso的解决方案，最佳的最坏情况下的收敛速度。
2020-10-03 cs.LG stat.ML
Consistent and Complementary Graph Regularized Multi-view Subspace Clustering
Xi’an Jiaotong University（西安交通大学）；Shanghai University（上海大学）；Nanjing University of Posts and Telecommunications（南京邮电大学）
研究了多视图聚类问题，多个视图包含一致的信息，每个视图也包含互补的信息。探索所有信息对于良好的多视图聚类至关重要。然而，大多数传统的方法盲目或粗糙地结合多个视图进行聚类，无法充分利用有价值的信息。因此，我们提出了一种方法，涉及一致和互补图正则化多视图子空间聚类（GRMSC），它同时集成了一个一致的图正则化与互补图正则化的目标函数。特别地，一致图正则化器学习由所有视图共享的数据点的内在亲和关系。互补图正则化器研究多个视图的特定信息。值得注意的是，一致的和互补的正则化公式由两个不同的图构造从多个视图的一阶接近和二阶接近，分别。采用增广拉格朗日乘子法优化目标函数，实现多视图聚类。在六个基准数据集上的实验验证了该方法的有效性。
2020-04-07 cs.LG stat.ML
Invariance of Clustering Operations in Causal Effect Identification
University of Jyvaskyla（于韦斯屈莱大学）
本文研究因果图中聚类操作对因果效应识别的影响，提出基于c-分量的条件，定义并刻画了一类识别不变的聚类操作，并展示了其实际应用。
2026-10-05 cs.LG stat.ML
Clustering dynamics on graphs: from spectral clustering to mean shift through Fokker-Planck interpolation
在这项工作中，我们建立了一个统一的框架，密度驱动和基于几何的数据聚类算法之间的插值，具体来说，连接的均值漂移算法与谱聚类在离散和连续水平。我们通过引入数据图上的福克-普朗克方程来寻求这种联系。除了引入新形式的均值漂移算法的图形，我们提供了新的理论见解的行为的家庭的扩散地图在大样本限制，以及提供新的连接之间的扩散地图和均值漂移动态固定图。几个数值例子说明了我们的理论研究结果，并强调插值密度驱动和基于几何的聚类算法的好处。
2021-10-20 cs.LG math.AP stat.ML
Axioms for graph clustering quality functions
Radboud University Nijmegen（奈梅亨拉德堡德大学）
我们调查的性质，直观上应该满足图聚类质量函数，也就是说，功能，分配一个分数的聚类图。图聚类，也称为网络社区发现，通常通过优化这样的函数来执行。两个公理量身定制的图聚类质量函数的介绍，和四个公理在以前的工作中介绍的基于距离的聚类重新制定和推广的图形设置。我们表明，模块化，一个标准的质量函数图聚类，不满足所有这六个属性。这促使推导出一个新的家庭的质量功能，自适应规模模块化，这并满足所提出的公理。自适应尺度模块化有两个参数，这两个参数在聚类类型上有很大的灵活性，标准图聚类质量函数，如归一化割和非归一化割，作为自适应尺度模块化的特例得到。在一般情况下，我们的调查结果表明，所考虑的公理化框架涵盖现有的“好”的质量功能图聚类，并可以用来获得一个有趣的新的家庭的质量功能。
2014-07-22 cs.CV cs.LG stat.ML
Attributed Graph Clustering via Adaptive Graph Convolution
The Hong Kong Polytechnic University（香港理工大学）
属性图聚类具有挑战性，因为它需要对图结构和节点属性进行联合建模。图卷积网络的最新进展证明了图卷积在结合结构和内容信息方面的有效性，基于图卷积的几种最新方法在一些真实属性网络上取得了很好的聚类性能。然而，对于图卷积如何影响聚类性能以及如何正确使用它来优化不同图的性能的理解有限。现有的方法基本上使用固定和低阶的图卷积，其仅考虑每个节点的几跳内的邻居，这未充分利用节点关系并且忽略了图的多样性。在本文中，我们提出了一种自适应图卷积方法的属性图聚类，利用高阶图卷积捕捉全局聚类结构，并自适应地选择适当的顺序为不同的图形。通过理论分析和在基准数据集上的大量实验，我们建立了我们的方法的有效性。实证结果表明，我们的方法与最先进的方法相比毫不逊色。
2019-06-04 cs.AI cs.LG stat.ML
Topological graph clustering with thin position
Oklahoma State University（俄克拉荷马州立大学）
聚类算法将一组数据点划分为更小的集合（聚类），使得每个子集比整体更紧密地打包。许多聚类方法将向量数据转换为具有反映点上的距离或相似性度量的边的图，然后寻找高度连通的子图。我们引入这样一个算法的基础上借用的思想，从拓扑概念的薄的位置为节点和三维流形。
2012-06-04 cs.LG math.GT stat.ML
Graph-based data clustering via multiscale community detection
Department of Mathematics, Imperial College London（伦敦帝国学院数学系）；EPSRC Centre for Mathematics of Precision Healthcare, Imperial College London（伦敦帝国学院EPSRC精准医疗数学中心）
我们提出了一个图形理论的方法来进行数据聚类，它结合了创建一个图的数据与马尔可夫稳定性，多尺度社区发现框架。我们展示了该方法的多尺度能力如何允许估计聚类的数量，以及减轻对图构造中的参数的敏感性。我们使用合成和基准的真实数据集比较和评估几个图的构建方法和聚类算法，并表明，多尺度基于图的聚类实现了更好的性能相比，流行的聚类方法，而不需要设置外部的集群的数量。
2020-01-13 cs.IR cs.LG physics.data-an
Multi-graph Fusion for Multi-view Spectral Clustering
University of Electronic Science and Technology of China（电子科技大学）；Institute of High Performance Computing, A*STAR（新加坡科技研究局高性能计算研究所）
针对多视图数据的特点，提出了一系列的多视图聚类算法。其中，基于光谱聚类的方法近年来受到了广泛的关注，并取得了可喜的成果。尽管取得了进展，但迄今仍有两个基本问题没有得到回答。首先，如何将不同的视图融合到一个图中。通常情况下，样本之间的相似性可能会通过不同的视图以不同的方式表现出来。许多现有的算法要么简单地取多个视图的平均值，要么只学习一个公共图。这些简单的方法未能考虑所有视图的灵活的局部流形结构。因此，丰富的异构信息没有得到充分利用。第二，如何学习显式聚类结构。现有的谱聚类方法大多不考虑图的质量，将图学习和谱聚类分开进行。这些不可靠的图可能导致次优的聚类结果。为了填补这些空白，在本文中，我们提出了一种新的多视图谱聚类模型，同时进行图融合和谱聚类。融合图近似每个单独视图的原始图，但保持显式的聚类结构。四个广泛使用的数据集上的实验证实了所提出的方法的优越性。
2019-09-16 cs.CV cs.LG stat.ML
Optimizing an Organized Modularity Measure for Topographic Graph Clustering: a Deterministic Annealing Approach
本文提出了一个有组织的推广纽曼和Girvan的图聚类的模块性措施。通过确定性退火方案优化，该措施产生拓扑有序的图聚类，导致基于聚类诱导图的忠实和可读的图表示。拓扑图聚类提供了一种替代更经典的解决方案，其中应用标准图聚类方法来构建更简单的图，然后用图布局算法表示。对四个顶点数从34到1133的真实图的比较研究表明，所提出的方法与经典解和图的自组织映射有关。
2010-09-07 stat.AP stat.ML
How the result of graph clustering methods depends on the construction of the graph
我们研究的情况下，基于图的聚类算法，如谱聚类。给定一组数据点，首先必须在数据点上构建一个图，然后应用图聚类算法来找到图的合适分区。我们的主要问题是图的构造（图的选择、参数的选择、权重的选择）是否以及如何影响最终聚类结果的结果。为此，我们研究了当样本量趋于无穷大时，各种随机几何图上的聚类质量度量（如归一化割或Cheeger割）的收敛性。事实证明，同一目标函数的极限值在不同类型的图上是系统不同的。这意味着聚类结果系统地依赖于图，并且对于不同类型的图可能非常不同。我们提供的例子来说明谱聚类的影响。
2011-02-10 cs.DS stat.ML
Techniques for clustering interaction data as a collection of graphs
分析“what-connects-to-what-when”形式的交互数据的自然方法是通过时间离散化（带宽选择）和空间离散化（顶点收缩）来创建图形的时间序列（或者更确切地说是序列）。这种离散化与非负因子分解技术一起可以用于获得图的聚类。执行图的聚类（与顶点聚类相对）的激励应用可以在神经科学和社交网络分析中找到，并且它还可以用于增强社区检测（即，顶点聚类）。在本文中，我们制定了一个问题的聚类图的模型选择问题。我们的方法涉及信息准则，非负矩阵分解和奇异值阈值，我们用真实和模拟数据说明我们的技术。
2015-01-10 stat.ML
Resolution-limit-free and local Non-negative Matrix Factorization quality functions for graph clustering
许多图聚类质量函数受到分辨率限制，无法在大型图中找到小簇。所谓的无分辨率限制的质量函数没有这个限制。此属性以前是为硬聚类（即图分区）引入的。我们研究了硬图和软图聚类的非负矩阵分解（NMF）的无分辨率限制特性。要在硬集群设置中使用NMF，一种常见的方法是将每个节点分配到其最高成员资格集群。我们表明，在这种情况下，对称NMF是不分辨率限制自由，但它成为这样的硬度约束时，作为优化的一部分。由此产生的函数与常数波茨模型密切相关。在软集群中，节点可以属于多个集群，具有不同的成员关系。在这种情况下，无分辨率限制的属性太强了。因此，我们引入局部性，它大致说明改变图的一部分不会影响图的其他部分的聚类。我们认为，这是一个理想的属性，提供条件下，NMF质量函数是本地的，并提出了一种新的本地概率NMF质量函数的软图聚类。
2014-07-22 stat.ML
Perfect Clustering for Stochastic Blockmodel Graphs via Adjacency Spectral Embedding
随机块模型图中的顶点聚类具有广泛的适用性，并且已经成为广泛研究的主题。本文给出了一个简短的证明，证明了邻接谱嵌入可以用来获得随机块模型和度校正随机块模型的完美聚类。我们也证明了更一般的随机点积图模型的类似结果。
2015-01-15 stat.ML
Euclidean Distances, soft and spectral Clustering on Weighted Graphs
我们定义了一类加权图的欧氏距离，使热力学软图聚类。该类可以从谱聚类中遇到的“原始坐标”中构造，并且可以通过高维嵌入（Schoenberg变换）进行扩展。地理流量数据，适当的条件下，说明了程序以及可视化方面。
2010-07-06 stat.ML
Koopman-based spectral clustering of directed and time-evolving graphs
虽然用于无向图的谱聚类算法已经很好地建立，并且已经成功地应用于从图像分割和基因组测序到信号处理和社会网络分析的无监督机器学习问题，但是聚类有向图仍然非常困难。两个主要的挑战是与有向图相关的图拉普拉斯算子的特征值和特征向量通常是复值的，并且在有向图中没有普遍接受的簇定义。我们首先利用图形拉普拉斯算子和传输操作员之间的关系，特别是集群之间的无向图和亚稳态集的随机动力系统，然后使用一个概括的概念亚稳态来推导出聚类算法的有向和时间演化图。由此产生的集群可以被解释为相干集，这在流体流动中的传输和混合过程的分析中起着重要的作用。
2022-10-19 math.DS stat.ML
StruClus: Structural Clustering of Large-Scale Graph Databases
本文提出了一种基于频繁子图抽样策略的小标记图大规模数据集的结构聚类算法。一组代表提供了每个聚类的直观描述，支持聚类过程，并有助于解释聚类结果。聚类方法基于投影的性质使我们能够绕过维数和特征提取问题，这些问题出现在图数据集减少到成对距离或特征向量的上下文中。在实现高质量和（人类）可解释的聚类的同时，该算法的运行时间仅随图的数量线性增长。此外，该方法易于并行化，因此适用于非常大的数据集。我们对合成和真实世界数据集的广泛实验评估表明，我们的方法优于现有的结构和子空间聚类算法，无论是从运行时间和质量的角度来看。
2016-09-28 cs.DB cs.DS stat.ML
Supervised Classification of Flow Cytometric Samples via the Joint Clustering and Matching (JCM) Procedure
我们考虑使用的联合聚类和匹配（JCM）程序的监督分类的流式细胞仪样品相对于一些预定义的类这样的样品。JCM程序已经被提出作为一种方法，用于将样品内的细胞无监督地分类为多个聚类，并且在多个样品的情况下，这些聚类在样品之间进行匹配。聚类和聚类匹配这两项任务在JCM框架内同时执行。在本文中，我们考虑的情况下，有一些不同的类的样品的类的原产地是已知的，问题是分类一个新的样本未知类的原产地这些预定义的类之一。例如，不同的类别可能对应于特定疾病的类型或患者在治疗过程之后的各种健康结果。我们展示并演示了一些真实的数据集上如何使用JCM程序来执行这种监督分类任务。混合物分布用于模拟样品中每个细胞的固定标志物组的表达分布，其中混合物模型中的组分对应于样品组成中的各种细胞群体。对于每类样本，通过采用随机效应项来模拟类内样本间变异，从而形成类模板。新的未分类样本的分类是通过将未分类样本分配给最小化其拟合混合物密度与由类模板提供的每个类密度之间的Kullback-Leibler距离的类来进行的。
2014-11-11 q-bio.QM stat.ME stat.ML
