中文
相关论文

相关论文: Functorial Hierarchical Clustering with Overlaps

200 篇论文

The undirected technique for evaluating belief networks [Jensen, et.al., 1990, Lauritzen and Spiegelhalter, 1988] requires clustering the nodes in the network into a junction tree. In the traditional view, the junction tree is constructed…

人工智能 · 计算机科学 2013-02-21 Denise L. Draper

A major limitation of clustering approaches is their lack of explainability: methods rarely provide insight into which features drive the grouping of similar observations. To address this limitation, we propose an ensemble-based clustering…

机器学习 · 统计学 2026-03-23 Federico Maria Quetti , Elena Ballante , Silvia Figini , Paolo Giudici

Problem statement: Clustering has a number of techniques that have been developed in statistics, pattern recognition, data mining, and other fields. Subspace clustering enumerates clusters of objects in all subspaces of a dataset. It tends…

数据库 · 计算机科学 2010-09-03 Rahmat Widia Sembiring , Jasni Mohamad Zain , Abdullah Embong

We introduce a novel criterion in clustering that seeks clusters with limited range of values associated with each cluster's elements. In clustering or classification the objective is to partition a set of objects into subsets, called…

数据结构与算法 · 计算机科学 2018-05-15 Dorit S. Hochbaum

Clustering is a popular form of unsupervised learning for geometric data. Unfortunately, many clustering algorithms lead to cluster assignments that are hard to explain, partially because they depend on all the features of the data in a…

机器学习 · 计算机科学 2020-09-23 Sanjoy Dasgupta , Nave Frost , Michal Moshkovitz , Cyrus Rashtchian

In many real-world applications, data are often unlabeled and comprised of different representations/views which often provide information complementary to each other. Although several multi-view clustering methods have been proposed, most…

机器学习 · 计算机科学 2018-10-19 Lifang He , Chun-ta Lu , Yong Chen , Jiawei Zhang , Linlin Shen , Philip S. Yu , Fei Wang

Clustering is one of the fundamental tasks in computer vision and pattern recognition. Recently, deep clustering methods (algorithms based on deep learning) have attracted wide attention with their impressive performance. Most of these…

计算机视觉与模式识别 · 计算机科学 2021-06-14 Yanhai Gan , Xinghui Dong , Huiyu Zhou , Feng Gao , Junyu Dong

We study supervised learning problems using clustering constraints to impose structure on either features or samples, seeking to help both prediction and interpretation. The problem of clustering features arises naturally in text…

机器学习 · 计算机科学 2016-09-20 Vincent Roulet , Fajwel Fogel , Alexandre d'Aspremont , Francis Bach

Holm and Jorgensen have shown the existence of a cluster structure on a certain category $D$ that shares many properties with finite type $A$ cluster categories and that can be fruitfully considered as an infinite analogue of these. In this…

表示论 · 数学 2014-12-03 Jan E. Grabowski , Sira Gratz

Recent work on dissimilarity-based hierarchical clustering has led to the introduction of global objective functions for this classical problem. Several standard approaches, such as average linkage, as well as some new heuristics have been…

机器学习 · 计算机科学 2022-08-01 Sebastien Roch

We consider the classic correlation clustering problem in the hierarchical setting. Given a complete graph $G=(V,E)$ and $\ell$ layers of input information, where the input of each layer consists of a nonnegative weight and a labeling of…

数据结构与算法 · 计算机科学 2025-04-10 Hyung-Chan An , Mong-Jen Kao , Changyeol Lee , Mu-Ting Lee

We discuss topological aspects of cluster analysis and show that inferring the topological structure of a dataset before clustering it can considerably enhance cluster detection: theoretical arguments and empirical evidence show that…

机器学习 · 计算机科学 2022-07-04 Moritz Herrmann , Daniyal Kazempour , Fabian Scheipl , Peer Kröger

We consider the problem of clustering misaligned curves. According to our similarity measure, two curves are considered similar if they have the same shape after being aligned, and the warping function does not differ from the identity…

统计方法学 · 统计学 2018-01-03 Yu-Hsiang Cheng , Tzee-Ming Huang , Su-Fen Yang

A task of clustering data given in the ordinal scale under conditions of overlapping clusters has been considered. It's proposed to use an approach based on memberhsip and likelihood functions sharing. A number of performed experiments…

机器学习 · 计算机科学 2017-02-07 Zhengbing Hu , Yevgeniy V. Bodyanskiy , Oleksii K. Tyshchenko , Viktoriia O. Samitova

Nonparametric Bayesian approaches provide a flexible framework for clustering without pre-specifying the number of groups, yet they are well known to overestimate the number of clusters, especially for functional data. We show that a…

统计方法学 · 统计学 2025-10-21 Fumiya Iwashige , Tomoya Wakayama , Shonosuke Sugasawa , Shintaro Hashimoto

Ideas from the image processing literature have recently motivated a new set of clustering algorithms that rely on the concept of total variation. While these algorithms perform well for bi-partitioning tasks, their recursive extensions…

机器学习 · 统计学 2013-06-06 Xavier Bresson , Thomas Laurent , David Uminsky , James H. von Brecht

A hierarchical scheme for clustering data is presented which applies to spaces with a high number of dimension ($N_{_{D}}>3$). The data set is first reduced to a smaller set of partitions (multi-dimensional bins). Multiple clustering…

数据分析、统计与概率 · 物理学 2017-10-16 Kevin McIlhany , Stephen Wiggins

The paper outlines the principles of construction of a broad class of hierarchical aggregation algorithms of cluster analysis, essentially based on minimum distance mergers, which are derived from the general bi-partial objective function.…

其他统计学 · 统计学 2026-02-25 Jan W. Owsiński

A new model-based procedure is developed for sparse clustering of functional data that aims to classify a sample of curves into homogeneous groups while jointly detecting the most informative portions of domain. The proposed method is…

统计方法学 · 统计学 2023-10-04 Fabio Centofanti , Antonio Lepore , Biagio Palumbo

We study clustering on graphs with multiple edge types. Our main motivation is that similarities between objects can be measured in many different metrics. For instance similarity between two papers can be based on common authors, where…

社会与信息网络 · 计算机科学 2011-09-09 Matthew Rocklin , Ali Pinar