Local Clustering

Local clustering focuses on identifying groups of closely related data points within a larger dataset, without needing to analyze the entire dataset, thus improving efficiency. Current research emphasizes developing efficient algorithms, often based on graph representations and sparse solutions to linear systems, to perform this task effectively, particularly in the presence of noisy data or distributed data settings like federated learning. These advancements are crucial for handling large datasets in various applications, including image classification, social network analysis, and privacy-preserving data analysis, where processing the entire dataset is computationally prohibitive or violates privacy constraints. The development of robust and efficient local clustering methods is driving progress in these fields.

Papers

October 31, 2024

Clustering to Minimize Cluster-Aware Norm Objectives
Martin G. Herold, Evangelos Kipouridis, Joachim Spoerhase
Cluster Center Feature Norm Clustering Problem Local Clustering

July 11, 2024

Local Clustering for Lung Cancer Image Classification via Sparse Solution Technique
Jackson Hamel, Ming-Jun Lai, Zhaiming Shen, Ye Tian
Spectral Clustering Graph Clustering Lung Nodule Malignancy Local Clustering Sparse Solution Technique

July 5, 2024

Fair Federated Data Clustering through Personalization: Bridging the Gap between Diverse Data Distributions
Shivam Gupta, Tarushi, Tsering Wangzes, Shweta Jain
Data Clustering Data Distribution Optimal Clustering Local Clustering Data Independent

June 8, 2024

Privacy-Preserving Optimal Parameter Selection for Collaborative Clustering
Maryam Ghasemian, Erman Ayday
Differential Privacy Data Sharing Parameter Selection Privacy Parameter Local Clustering

October 12, 2023

Local Graph Clustering with Noisy Labels
Artur Back de Luca, Kimon Fountoulakis, Shenghao Yang
Noisy Label Graph Clustering Unlabeled Graph Local Clustering Noisy Node

June 8, 2023

One-step Multi-view Clustering with Diverse Representation
Xinhang Wan, Jiyuan Liu, Xinwang Liu, Siwei Wang, Yi Wen, Tianjiao Wan, Li Shen, En Zhu
Matrix Factorization Multi View Clustering Multi View Learning Representation Diversity Cluster Label Local Clustering

May 22, 2023

Error-Tolerant Exact Query Learning of Finite Set Partitions with Same-Cluster Oracle
Adela Frances DePavia, Olga Medrano Martín del Campo, Erasmo Tani
Active Learning Query Complexity Correlation Clustering Randomized Algorithm Query Learning Local Clustering

April 12, 2023

R-Shiny Applications for Local Clustering to be Included in the growclusters for R Package
Randall Powers, Wendy Martinez, Terrance Savitsky
Data Clustering K Mean R Package Local Clustering

November 20, 2022

Graph-based Semi-supervised Local Clustering with Few Labeled Nodes
Zhaiming Shen, Ming-Jun Lai, Sheng Li
Compressed Sensing Sparse Solution Local Clustering

August 26, 2022

Abnormal Local Clustering in Federated Learning
Jihwan Won
Private Data Local Model Federated Image Classification Evident Abnormality Local Clustering Minimum Sum of Square Clustering

June 28, 2022

Sublinear-Time Clustering Oracle for Signed Graphs
Stefan Neumann, Pan Peng
Ground Truth Community Structure Signed Network Local Clustering

May 11, 2022

Local Motif Clustering via (Hyper)Graph Partitioning
Adil Chhabra, Marcelo Fonseca Faraj, Christian Schulz
Local Clustering