English
Related papers

Related papers: Structure-Aware Face Clustering on a Large-Scale G…

200 papers

Graph clustering, a classical task in graph learning, involves partitioning the nodes of a graph into distinct clusters. This task has applications in various real-world scenarios, such as anomaly detection, social network analysis, and…

Machine Learning · Computer Science 2024-08-09 Xiaoyang Ji , Yuchen Zhou , Haofu Yang , Shiyue Xu , Jiahao Li

Multi-view clustering is an important yet challenging task in machine learning and data mining community. One popular strategy for multi-view clustering is matrix factorization which could explore useful feature representations at…

Machine Learning · Computer Science 2021-05-04 Chen Zhang , Siwei Wang , Wenxuan Tu , Pei Zhang , Xinwang Liu , Changwang Zhang , Bo Yuan

Fair clustering is crucial for mitigating bias in unsupervised learning, yet existing algorithms often suffer from quadratic or super-quadratic computational complexity, rendering them impractical for large-scale datasets. To bridge this…

Machine Learning · Computer Science 2025-11-14 Shengfei Wei , Suyuan Liu , Jun Wang , Ke Liang , Miaomiao Li , Lei Luo

This paper presents a multiscale graph construction method using both graph and signal features. Multiscale graph is a hierarchical representation of the graph, where a node at each level indicates a cluster in a finer resolution. To obtain…

Computer Vision and Pattern Recognition · Computer Science 2024-11-14 Reina Kaneko , Hayate Kojima , Kenta Yanagiya , Junya Hara , Hiroshi Higashi , Yuichi Tanaka

Image segmentation is a fundamental task in computer vision. Data annotation for training supervised methods can be labor-intensive, motivating unsupervised methods. Current approaches often rely on extracting deep features from pre-trained…

Computer Vision and Pattern Recognition · Computer Science 2023-08-22 Amit Aflalo , Shai Bagon , Tamar Kashti , Yonina Eldar

Modern HTTPS mechanisms such as Encrypted Client Hello (ECH) and encrypted DNS improve privacy but remain vulnerable to website fingerprinting (WF) attacks, where adversaries infer visited sites from encrypted traffic patterns. Existing WF…

Cryptography and Security · Computer Science 2025-12-22 Yifei Cheng , Yujia Zhu , Baiyang Li , Xinhao Deng , Yitong Cai , Yaochen Ren , Qingyun Liu

While deep face recognition has benefited significantly from large-scale labeled data, current research is focused on leveraging unlabeled data to further boost performance, reducing the cost of human annotation. Prior work has mostly been…

Computer Vision and Pattern Recognition · Computer Science 2020-07-16 Aruni RoyChowdhury , Xiang Yu , Kihyuk Sohn , Erik Learned-Miller , Manmohan Chandraker

In many applications where collecting data is expensive, for example neuroscience or medical imaging, the sample size is typically small compared to the feature dimension. It is challenging in this setting to train expressive, non-linear…

Machine Learning · Computer Science 2019-04-23 Sergul Aydore , Bertrand Thirion , Gael Varoquaux

Spatial clustering is a crucial field, finding universal use across criminology, pathology, and urban planning. However, most spatial clustering algorithms cannot pull information from nearby nodes and suffer performance drops when dealing…

Machine Learning · Computer Science 2025-03-12 Aidan Gao , Junhong Lin

We present a graph-theoretical approach to data clustering, which combines the creation of a graph from the data with Markov Stability, a multiscale community detection framework. We show how the multiscale capabilities of the method allow…

Information Retrieval · Computer Science 2020-01-14 Zijing Liu , Mauricio Barahona

In this paper, we propose an augmentation-free graph contrastive learning framework, namely ACTIVE, to solve the problem of partial multi-view clustering. Notably, we suppose that the representations of similar samples (i.e., belonging to…

Computer Vision and Pattern Recognition · Computer Science 2022-03-02 Yiming Wang , Dongxia Chang , Zhiqiang Fu , Jie Wen , Yao Zhao

In light of their capability to capture structural information while reducing computing complexity, anchor graph-based multi-view clustering (AGMC) methods have attracted considerable attention in large-scale clustering problems.…

Machine Learning · Computer Science 2025-09-19 Zhiyuan Xue , Ben Yang , Xuetao Zhang , Fei Wang , Zhiping Lin

Cluster analysis across multiple institutions poses significant challenges due to data-sharing restrictions. To overcome these limitations, we introduce the Federated One-shot Ensemble Clustering (FONT) algorithm, a novel solution tailored…

Machine Learning · Statistics 2024-09-16 Rui Duan , Xin Xiong , Jueyi Liu , Katherine P. Liao , Tianxi Cai

Industrial process monitoring increasingly relies on sensor-generated time-series data, yet the lack of labels, high variability, and operational noise make it difficult to extract meaningful patterns using conventional methods. Existing…

Machine Learning · Computer Science 2025-11-18 Zhipeng Ma , Bo Nørregaard Jørgensen , Zheng Grace Ma

Subspace clustering refers to the problem of clustering high-dimensional data into a union of low-dimensional subspaces. Current subspace clustering approaches are usually based on a two-stage framework. In the first stage, an affinity…

Machine Learning · Computer Science 2019-10-22 Shuai Yang , Wenqi Zhu , Yuesheng Zhu

In the era of pre-trained models, image clustering task is usually addressed by two relevant stages: a) to produce features from pre-trained vision models; and b) to find clusters from the pre-trained features. However, these two stages are…

Computer Vision and Pattern Recognition · Computer Science 2025-01-09 W. He , Z. Huang , X. Meng , X. Qi , R. Xiao , C. -G. Li

Hypergraphs provide a powerful framework for modeling complex systems and networks with higher-order interactions beyond simple pairwise relationships. However, graph-based clustering approaches, which focus primarily on pairwise relations,…

Social and Information Networks · Computer Science 2025-07-16 Giuseppe F. Italiano , Athanasios L. Konstantinidis , Anna Mpanti , Fariba Ranjbar

Subspace clustering is a growing field of unsupervised learning that has gained much popularity in the computer vision community. Applications can be found in areas such as motion segmentation and face clustering. It assumes that data…

Machine Learning · Statistics 2019-11-12 Hankui Peng , Nicos G. Pavlidis

Despite the fundamental importance of clustering, to this day, much of the relevant research is still based on ambiguous foundations, leading to an unclear understanding of whether or how the various clustering methods are connected with…

Machine Learning · Computer Science 2025-01-29 Yorgos Tsitsikas , Evangelos E. Papalexakis

We propose a novel method to optimize the structure of factor graphs for graph-based inference. As an example inference task, we consider symbol detection on linear inter-symbol interference channels. The factor graph framework has the…

Information Theory · Computer Science 2023-06-02 Lukas Rapp , Luca Schmid , Andrej Rode , Laurent Schmalen