Robust Consensus Clustering and its Applications for Advertising Forecasting

12/27/2022
by   Deguang Kong, et al.
0

Consensus clustering aggregates partitions in order to find a better fit by reconciling clustering results from different sources/executions. In practice, there exist noise and outliers in clustering task, which, however, may significantly degrade the performance. To address this issue, we propose a novel algorithm – robust consensus clustering that can find common ground truth among experts' opinions, which tends to be minimally affected by the bias caused by the outliers. In particular, we formalize the robust consensus clustering problem as a constraint optimization problem, and then derive an effective algorithm upon alternating direction method of multipliers (ADMM) with rigorous convergence guarantee. Our method outperforms the baselines on benchmarks. We apply the proposed method to the real-world advertising campaign segmentation and forecasting tasks using the proposed consensus clustering results based on the similarity computed via Kolmogorov-Smirnov Statistics. The accurate clustering result is helpful for building the advertiser profiles so as to perform the forecasting.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2022

Data Clustering as an Emergent Consensus of Autonomous Agents

We present a data segmentation method based on a first-order density-ind...
research
10/13/2022

Deep Clustering With Consensus Representations

The field of deep clustering combines deep learning and clustering to le...
research
07/07/2023

Efficient Correlation Clustering Methods for Large Consensus Clustering Instances

Consensus clustering (or clustering aggregation) inputs k partitions of ...
research
05/31/2019

Consensus Clustering: An Embedding Perspective, Extension and Beyond

Consensus clustering fuses diverse basic partitions (i.e., clustering re...
research
02/13/2017

On Seeking Consensus Between Document Similarity Measures

This paper investigates the application of consensus clustering and meta...
research
04/03/2023

DivClust: Controlling Diversity in Deep Clustering

Clustering has been a major research topic in the field of machine learn...

Please sign up or login with your details

Forgot password? Click here to reset