English
Related papers

Related papers: Masked AutoEncoder for Graph Clustering without Pr…

200 papers

Generalized Class Discovery (GCD) aims to dynamically assign labels to unlabelled data partially based on knowledge learned from labelled data, where the unlabelled data may come from known or novel classes. The prevailing approach…

Machine Learning · Computer Science 2024-05-01 Ye Wang , Yaxiong Wang , Yujiao Wu , Bingchen Zhao , Xueming Qian

Graph clustering under the framework of differential privacy, which aims to process graph-structured data while protecting individual privacy, has been receiving increasing attention. Despite significant achievements in current research,…

Machine Learning · Computer Science 2025-09-09 Haochen You , Baojing Liu

Masked graph autoencoders have emerged as a powerful graph self-supervised learning method that has yet to be fully explored. In this paper, we unveil that the existing discrete edge masking and binary link reconstruction strategies are…

Machine Learning · Computer Science 2024-02-07 Ziwen Zhao , Yuhua Li , Yixiong Zou , Jiliang Tang , Ruixuan Li

This paper proposes a novel deep subspace clustering approach which uses convolutional autoencoders to transform input images into new representations lying on a union of linear subspaces. The first contribution of our work is to insert…

Computer Vision and Pattern Recognition · Computer Science 2020-01-24 Mohsen Kheirandishfard , Fariba Zohrizadeh , Farhad Kamangar

Semiconductor manufacturing generates vast amounts of image data, crucial for defect identification and yield optimization, yet often exceeds manual inspection capabilities. Traditional clustering techniques struggle with high-dimensional,…

Computer Vision and Pattern Recognition · Computer Science 2025-05-08 Janhavi Giri , Attila Lengyel , Don Kent , Edward Kibardin

We propose a novel approach to unsupervised learning by constructing a non-linear embedding of the data into a low-dimensional space followed by any conventional clustering algorithm. The embedding promotes clusterability of the data and is…

Machine Learning · Computer Science 2025-03-24 Malihehsadat Chavooshi , Alexander V. Mamonov

Graph clustering is a fundamental task in network analysis where the goal is to detect sets of nodes that are well-connected to each other but sparsely connected to the rest of the graph. We present faster approximation algorithms for an…

Data Structures and Algorithms · Computer Science 2023-06-09 Vedangi Bengali , Nate Veldt

Graph-based multi-view clustering has achieved better performance than most non-graph approaches. However, in many real-world scenarios, the graph structure of data is not given or the quality of initial graph is poor. Additionally,…

Machine Learning · Computer Science 2022-09-23 Erlin Pan , Zhao Kang

In clustering we normally output one cluster variable for each datapoint. However it is not necessarily the case that there is only one way to partition a given dataset into cluster components. For example, one could cluster objects by…

Machine Learning · Computer Science 2019-12-05 Matthew Willetts , Stephen Roberts , Chris Holmes

Graph Spectral Clustering methods (GSC) allow representing clusters of diverse shapes, densities, etc. However, the results of such algorithms, when applied e.g. to text documents, are hard to explain to the user, especially due to…

Attributed graph clustering is challenging as it requires joint modelling of graph structures and node attributes. Recent progress on graph convolutional networks has proved that graph convolution is effective in combining structural and…

Machine Learning · Computer Science 2019-06-05 Xiaotong Zhang , Han Liu , Qimai Li , Xiao-Ming Wu

Fuzzy clustering algorithms can be roughly categorized into two main groups: Fuzzy C-Means (FCM) based methods and mixture model based methods. However, for almost all existing FCM based methods, how to automatically selecting proper…

Machine Learning · Computer Science 2024-05-24 Qiang Chen , Weizhong Yu , Feiping Nie , Xuelong Li

Graph clustering is a fundamental computational problem with a number of applications in algorithm design, machine learning, data mining, and analysis of social networks. Over the past decades, researchers have proposed a number of…

Data Structures and Algorithms · Computer Science 2017-11-06 He Sun , Luca Zanetti

Masked image modeling is a promising self-supervised learning method for visual data. It is typically built upon image patches with random masks, which largely ignores the variation of information density between them. The question is: Is…

Computer Vision and Pattern Recognition · Computer Science 2024-01-09 Haijian Chen , Wendong Zhang , Yunbo Wang , Xiaokang Yang

Clustering algorithms have wide applications and play an important role in data analysis fields including time series data analysis. However, in time series analysis, most of the algorithms used signal shape features or the initial value of…

Machine Learning · Statistics 2020-04-30 Daisuke Kaji , Kazuho Watanabe , Masahiro Kobayashi

Multi-View Clustering (MVC) has gained significant attention for its ability to leverage complementary information across diverse views. However, existing deep MVC methods often struggle with view-distribution entanglement during cross-view…

Computer Vision and Pattern Recognition · Computer Science 2026-05-18 Xin Zou , Ruimeng Liu , Chang Tang , Zhenglai Li , Xinwang Liu , Kunlun He , Wanqing Li

Face clustering has attracted rising research interest recently to take advantage of massive amounts of face images on the web. State-of-the-art performance has been achieved by Graph Convolutional Networks (GCN) due to their powerful…

Computer Vision and Pattern Recognition · Computer Science 2022-10-11 Yaohua Wang , Yaobin Zhang , Fangyi Zhang , Ming Lin , YuQi Zhang , Senzhang Wang , Xiuyu Sun

Hierarchical clustering is an effective and efficient approach widely used for classical image segmentation methods. However, many existing methods using neural networks generate segmentation masks directly from per-pixel features,…

Computer Vision and Pattern Recognition · Computer Science 2023-03-01 Teppei Suzuki

In this study, we address the complex issue of graph clustering in signed graphs, which are characterized by positive and negative weighted edges representing attraction and repulsion among nodes, respectively. The primary objective is to…

Data Structures and Algorithms · Computer Science 2024-07-10 Felix Hausberger , Marcelo Fonseca Faraj , Christian Schulz

Graph pre-training has been concentrated on graph-level tasks involving small graphs (e.g., molecular graphs) or learning node representations on a fixed graph. Extending graph pre-trained models to web-scale graphs with billions of nodes…

Machine Learning · Computer Science 2025-11-07 Yufei He , Zhenyu Hou , Yukuo Cen , Jun Hu , Feng He , Xu Cheng , Jie Tang , Bryan Hooi