Image Clustering without Ground Truth

10/25/2016
by   Abhisek Dash, et al.
0

Cluster analysis has become one of the most exercised research areas over the past few decades in computer science. As a consequence, numerous clustering algorithms have already been developed to find appropriate partitions of a set of objects. Given multiple such clustering solutions, it is a challenging task to obtain an ensemble of these solutions. This becomes more challenging when the ground truth about the number of clusters is unavailable. In this paper, we introduce a crowd-powered model to collect solutions of image clustering from the general crowd and pose it as a clustering ensemble problem with variable number of clusters. The varying number of clusters basically reflects the crowd workers' perspective toward a particular set of objects. We allow a set of crowd workers to independently cluster the images as per their perceptions. We address the problem by finding out centroid of the clusters using an appropriate distance measure and prioritize the likelihood of similarity of the individual cluster sets. The effectiveness of the proposed method is demonstrated by applying it on multiple artificial datasets obtained from crowd.

READ FULL TEXT
research
04/20/2020

Supporting Creative Work with Crowd Feedback Systems

Crowd feedback systems have the potential to support creative workers wi...
research
05/05/2018

Cluster-based trajectory segmentation with local noise

We present a framework for the partitioning of a spatial trajectory in a...
research
07/22/2020

Human-Centered Unsupervised Segmentation Fusion

Segmentation is generally an ill-posed problem since it results in multi...
research
02/23/2020

Multi-Stream Networks and Ground-Truth Generation for Crowd Counting

Crowd scene analysis has received a lot of attention recently due to the...
research
02/16/2021

Finding the Ground-Truth from Multiple Labellers: Why Parameters of the Task Matter

Employing multiple workers to label data for machine learning models has...
research
05/06/2014

Combining Multiple Clusterings via Crowd Agreement Estimation and Multi-Granularity Link Analysis

The clustering ensemble technique aims to combine multiple clusterings i...
research
12/06/2012

Clusters and water flows: a novel approach to modal clustering through Morse theory

The problem of finding groups in data (cluster analysis) has been extens...

Please sign up or login with your details

Forgot password? Click here to reset