.png){kind=icon}
返回
Semi-supervised graph clustering: a kernel approach
.png){kind=icon}
PRE
AI
DOI：10.1007/s10994-008-5084-4.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Semi-supervised clustering algorithms aim to improve clustering results using limited supervision. The supervision is generally given as pairwise constraints; such constraints are natural for graphs, yet most semi-supervised clustering algorithms are designed for data represented as vectors. In this paper, we unify vector-based and graph-based approaches. We first show that a recently-proposed objective function for semi-supervised clustering based on Hidden Markov Random Fields, with squared Euclidean distance and a certain class of constraint penalty functions, can be expressed as a special case of the weighted kernel k-means objective (Dhillon et al., in Proceedings of the 10th International Conference on Knowledge Discovery and Data Mining, 2004a). A recent theoretical connection between weighted kernel k-means and several graph clustering objectives enables us to perform semi-supervised clustering of data given either as vectors or as a graph. For graph data, this result leads to algorithms for optimizing several new semi-supervised graph clustering objectives. For vector data, the kernel approach also enables us to find clusters with non-linear boundaries in the input data space. Furthermore, we show that recent work on spectral learning (Kamvar et al., in Proceedings of the 17th International Joint Conference on Artificial Intelligence, 2003) may be viewed as a special case of our formulation. We empirically show that our algorithm is able to outperform current state-of-the-art semi-supervised algorithms on both vector-based and graph-based data sets.
Keyword:
Semi-supervised clustering
Kernel k-means
Graph clustering
Spectral learning
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.9
论文数:
2.7K
被引数:
3.4W
机构
引用论文
Tinnitus Retraining Therapy (TRT) as a Method for Treatment of Tinnitus and Hyperacusis Patients耳鸣再训练疗法 (TRT) 作为治疗耳鸣和高亢患者的方法
PREAI
分享收藏Fluorescent Nanostructures from Aromatic Diblock Copolymers via Atom Transfer Radical Polymerization
PREAI
分享收藏Psychosocial Modulation of Cytokine-Induced Natural Killer Cell Activity in Older Adults老年人细胞因子诱导的自然杀伤细胞活性的社会心理调节
PREAI
分享收藏A Distinctive Symmetric Analyzation of Improving Air Quality Using Multi-Criteria Decision Making Method under Uncertainty Conditions.png)
Symmetry
OAAI
SymmetryIF0
OAAI分享收藏
查看更多内容