Multiple Sample Clustering

10/22/2019
by   Xiang Wang, et al.
0

The clustering algorithms that view each object data as a single sample drawn from a certain distribution, Gaussian distribution, for example, have been a hot topic for decades. Many clustering algorithms: such ask-means and spectral clustering, are proposed based on the single sample assumption. However, in real life, each input object can usually be the multiple samples drawn from a certain hidden distribution. The traditional clustering algorithms cannot handle such a situation. This calls for the multiple sample clustering algorithm. But the traditional multiple sample clustering algorithms can only handle scalar samples or samples from Gaussian distribution. This constrains the application field of multiple sample clustering algorithms. In this paper, we purpose a general framework for multiple sample clustering. Various algorithms can be generated by this framework. We apply two specific cases of this framework: Wasserstein distance version and Bhattacharyyadistance version on both synthetic data and stock price data. The simulation results show that the sufficient statistic can greatly improve the clustering accuracy and stability

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/09/2019

Deep Kernel Learning for Clustering

We propose a deep learning approach for discovering kernels tailored to ...
research
12/17/2017

Path-Based Spectral Clustering: Guarantees, Robustness to Outliers, and Fast Algorithms

We consider the problem of clustering with the longest leg path distance...
research
10/19/2012

Learning Generative Models of Similarity Matrices

We describe a probabilistic (generative) view of affinity matrices along...
research
09/22/2015

Identifying collusion groups using spectral clustering

In an illiquid stock, traders can collude and place orders on a predeter...
research
04/13/2018

Clustering Analysis on Locally Asymptotically Self-similar Processes

In this paper, we design algorithms for clustering locally asymptoticall...
research
03/05/2022

Wasserstein Distance-based Spectral Clustering with Application to Transaction Data

With the rapid development of online payment platforms, it is now possib...
research
12/16/2021

KnAC: an approach for enhancing cluster analysis with background knowledge and explanations

Pattern discovery in multidimensional data sets has been a subject of re...

Please sign up or login with your details

Forgot password? Click here to reset