中文
相关论文

相关论文: Semi-Supervised Clustering via Information-Theoret…

200 篇论文

We consider principled alternatives to unsupervised learning in data mining by situating the learning task in the context of the subsequent analysis task. Specifically, we consider a query-answering (hypothesis-testing) task: In the…

数据结构与算法 · 计算机科学 2013-04-18 Brendan Juba

Clustering problems are fundamental to unsupervised learning. There is an increased emphasis on fairness in machine learning and AI; one representative notion of fairness is that no single demographic group should be over-represented among…

数据结构与算法 · 计算机科学 2024-05-14 David G. Harris , Thomas Pensyl , Aravind Srinivasan , Khoa Trinh

Multi-view clustering methods have been a focus in recent years because of their superiority in clustering performance. However, typical traditional multi-view clustering algorithms still have shortcomings in some aspects, such as removal…

机器学习 · 计算机科学 2020-08-25 Junpeng Tan , Yukai Shi , Zhijing Yang , Caizhen Wen , Liang Lin

Multi-view clustering (MVC) aims to explore the common clustering structure across multiple views. Many existing MVC methods heavily rely on the assumption of view consistency, where alignments for corresponding samples across different…

计算机视觉与模式识别 · 计算机科学 2025-09-22 Xihong Yang , Siwei Wang , Jiaqi Jin , Fangdi Wang , Tianrui Liu , Yueming Jin , Xinwang Liu , En Zhu , Kunlun He

Co-clustering simultaneously clusters rows and columns, revealing more fine-grained groups. However, existing co-clustering methods suffer from poor scalability and cannot handle large-scale data. This paper presents a novel and scalable…

分布式、并行与集群计算 · 计算机科学 2025-03-20 Zihan Wu , Zhaoke Huang , Hong Yan

Clustering ensemble is one of the most recent advances in unsupervised learning. It aims to combine the clustering results obtained using different algorithms or from different runs of the same clustering algorithm for the same data set,…

机器学习 · 计算机科学 2012-08-22 Ashraf Mohammed Iqbal , Abidalrahman Moh'd , Zahoor Khan

We study the problem of detecting a structured, low-rank signal matrix corrupted with additive Gaussian noise. This includes clustering in a Gaussian mixture model, sparse PCA, and submatrix localization. Each of these problems is…

统计理论 · 数学 2017-01-24 Jess Banks , Cristopher Moore , Nicolas Verzelen , Roman Vershynin , Jiaming Xu

Document clustering is an unsupervised approach in which a large collection of documents (corpus) is subdivided into smaller, meaningful, identifiable, and verifiable sub-groups (clusters). Meaningful representation of documents and…

信息检索 · 计算机科学 2014-12-08 Muhammad Rafi , Farnaz Amin , Mohammad Shahid Shaikh

The rank aggregation problem has received significant recent attention within the computer science community. Its applications today range far beyond the original aim of building metasearch engines to problems in machine learning,…

离散数学 · 计算机科学 2015-10-06 Daniel Freund , David P. Williamson

A common assumption in semi-supervised learning is that the labeled, unlabeled, and test data are drawn from the same distribution. However, this assumption is not satisfied in many applications. In many scenarios, the data is collected…

We are concerned in clustering continuous data sets subject to non-ignorable missingness. We perform clustering with a specific semi-parametric mixture, under the assumption of conditional independence given the component. The mixture model…

统计方法学 · 统计学 2021-07-20 Marie Du Roy de Chaumaray , Matthieu Marbac

Convex clustering is a modern method with both hierarchical and $k$-means clustering characteristics. Although convex clustering can capture complex clustering structures hidden in data, the existing convex clustering algorithms are not…

机器学习 · 统计学 2023-12-22 Daniel J. W. Touw , Patrick J. F. Groenen , Yoshikazu Terada

This paper tackles the problem of human action recognition, defined as classifying which action is displayed in a trimmed sequence, from skeletal data. Albeit state-of-the-art approaches designed for this application are all supervised, in…

计算机视觉与模式识别 · 计算机科学 2022-07-22 Giancarlo Paoletti , Jacopo Cavazza , Cigdem Beyan , Alessio Del Bue

Utilizing the pseudo-labeling algorithm with large-scale unlabeled data becomes crucial for semi-supervised domain adaptation in speaker verification tasks. In this paper, we propose a novel pseudo-labeling method named Multi-objective…

音频与语音处理 · 电气工程与系统科学 2023-10-10 Ze Li , Yuke Lin , Ning Jiang , Xiaoyi Qin , Guoqing Zhao , Haiying Wu , Ming Li

We theoretically study semi-supervised clustering in sparse graphs in the presence of pairwise constraints on the cluster assignments of nodes. We focus on bi-cluster graphs, and study the impact of semi-supervision for varying constraint…

数据分析、统计与概率 · 物理学 2011-11-01 Greg Ver Steeg , Aram Galstyan , Armen E. Allahverdyan

Multi-view clustering is an important and fundamental problem. Many multi-view subspace clustering methods have been proposed, and most of them assume that all views share a same coefficient matrix. However, the underlying information of…

机器学习 · 计算机科学 2021-03-25 Qinghai Zheng , Jihua Zhu , Zhiqiang Tian , Zhongyu Li , Shanmin Pang , Xiuyi Jia

We study here the semi-supervised $k$-clustering problem where information is available on whether pairs of objects are in the same or in different clusters. This information is either available with certainty or with a limited level of…

机器学习 · 计算机科学 2024-10-21 Philipp Baumann , Dorit S. Hochbaum

We introduce a novel framework for clustering a collection of tall matrices based on their column spaces, a problem we term Subspace Clustering of Subspaces (SCoS). Unlike traditional subspace clustering methods that assume vectorized data,…

机器学习 · 计算机科学 2025-09-30 Paris A. Karakasis , Nicholas D. Sidiropoulos

Cyclical MCMC is a novel MCMC framework recently proposed by Zhang et al. (2019) to address the challenge posed by high-dimensional multimodal posterior distributions like those arising in deep learning. The algorithm works by generating a…

统计计算 · 统计学 2024-03-04 Liwei Wang , Xinru Liu , Aaron Smith , Yves Atchade

Semi-supervised active clustering (SSAC) utilizes the knowledge of a domain expert to cluster data points by interactively making pairwise "same-cluster" queries. However, it is impractical to ask human oracles to answer every pairwise…

机器学习 · 统计学 2017-09-12 Taewan Kim , Joydeep Ghosh