Clustering Problem

Clustering, the task of grouping similar data points, aims to uncover underlying structure and patterns within datasets. Current research focuses on developing more efficient and scalable algorithms, including those leveraging reinforcement learning, hybrid parallel approaches, and novel probabilistic models based on deep learning, to address challenges posed by high-dimensional and constrained data. These advancements are improving clustering accuracy and efficiency across diverse applications, from resource allocation in networks to fair representation in machine learning, and are driving progress in areas like abstract reasoning and anomaly detection.

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 9, 2024

SPINEX-Clustering: Similarity-based Predictions with Explainable Neighbors Exploration for Clustering Problems
MZ Naser, Ahmed Naser
Data Clustering K Mean Spectral Clustering Mini Batch Gradient Descent Clustering Problem Similarity Prediction

March 5, 2024

Solving the Clustering Reasoning Problems by Modeling a Deep-Learning-Based Probabilistic Model
Ruizhuo Song, Beiming Yuan
Probabilistic Model Deep Probabilistic Model Clustering Problem Visual Abstract Reasoning

February 15, 2024

Large Scale Constrained Clustering With Reinforcement Learning
Benedikt Schesch, Marco Caserta
Reinforcement Learning Different Cluster Specific Heuristic Constrained Clustering Combinatorial Optimization Solver Clustering Problem

January 23, 2024

Near-Optimal Algorithms for Constrained k-Center Clustering with Instance-level Background Knowledge
Longkun Guo, Chaoqi Jia, Kewen Liao, Zhigang Lu, Minhui Xue
Data Clustering Background Knowledge Clustering Result Near Optimal Algorithm Clustering Problem K$ Center

November 8, 2023

High-Performance Hybrid Algorithm for Minimum Sum-of-Squares Clustering of Infinitely Tall Data
Ravil Mussabayev, Rustam Mussabayev
Data Stream High Performance Computing Hybrid Algorithm Computing Cluster Clustering Problem Minimum Sum of Square Clustering Hadoop MapReduce

July 6, 2023

Optimal Bandwidth Selection for DENCLUE Algorithm
Hao Wang
Density Based Clustering Dynamic Bandwidth Lloyd Algorithm Clustering Problem

May 31, 2023

Distance Rank Score: Unsupervised filter method for feature selection on imbalanced dataset
Katarina Firdova, Céline Labart, Arthur Martel
Data Set Feature Selection Multi Class Unsupervised Evaluation Unsupervised Feature Selection Clustering Problem Rank Correlation

April 27, 2023

Proportionally Representative Clustering
Haris Aziz, Barton E. Lee, Sean Morota Chu, Jeremy Vollen
Fair Clustering Proportional Fairness Polynomial Time Approximation Clustering Problem Proportional Representation

February 16, 2023

A Hybrid Chimp Optimization Algorithm and Generalized Normal Distribution Algorithm with Opposition-Based Learning Strategy for Solving Data Clustering Problems
Sayed Pedram Haeri Boroujeni, Elnaz Pashaei
Data Clustering Clustering Algorithm Text Clustering Opponent Modeling State of the Art Clustering Hybrid Optimization Cluster Center Clustering Problem

October 4, 2022

Bicriteria Approximation Algorithms for Priority Matroid Median
Tanvi Bajpai, Chandra Chekuri
Practical Algorithm Median Problem Bi Objective Matroid Constraint Clustering Problem

April 18, 2022

A Greedy and Optimistic Approach to Clustering with a Specified Uncertainty of Covariates
Akifumi Okuno, Kohei Hattori
Relevant Covariates Clustering Algorithm Parameter Uncertainty Uncertainty Set Greedy SLIM Clustering Problem Incremental Clustering

February 1, 2022

Gradient Based Clustering
Aleksandar Armacki, Dragana Bajovic, Dusan Jakovetic, Soummya Kar
Natural Gradient Data Clustering Hard Clustering Cluster Assignment Clustering Problem Voronoi Partition

November 8, 2021

Approximating Fair Clustering with Cascaded Norm Objectives
Eden Chlamtáč, Yury Makarychev, Ali Vakilian
Fair Clustering \Ell_p$ Norm Clustering Problem Target Norm \Ell_1$ Norm

Clustering Problem

Papers

Clustering to Minimize Cluster-Aware Norm Objectives

SPINEX-Clustering: Similarity-based Predictions with Explainable Neighbors Exploration for Clustering Problems

Solving the Clustering Reasoning Problems by Modeling a Deep-Learning-Based Probabilistic Model

Large Scale Constrained Clustering With Reinforcement Learning

Near-Optimal Algorithms for Constrained k-Center Clustering with Instance-level Background Knowledge

High-Performance Hybrid Algorithm for Minimum Sum-of-Squares Clustering of Infinitely Tall Data

Optimal Bandwidth Selection for DENCLUE Algorithm

Distance Rank Score: Unsupervised filter method for feature selection on imbalanced dataset

Proportionally Representative Clustering

A Hybrid Chimp Optimization Algorithm and Generalized Normal Distribution Algorithm with Opposition-Based Learning Strategy for Solving Data Clustering Problems

Bicriteria Approximation Algorithms for Priority Matroid Median

A Greedy and Optimistic Approach to Clustering with a Specified Uncertainty of Covariates

Gradient Based Clustering

Approximating Fair Clustering with Cascaded Norm Objectives