A general model for plane-based clustering with loss function

01/26/2019
by   Zhen Wang, et al.
0

In this paper, we propose a general model for plane-based clustering. The general model contains many existing plane-based clustering methods, e.g., k-plane clustering (kPC), proximal plane clustering (PPC), twin support vector clustering (TWSVC) and its extensions. Under this general model, one may obtain an appropriate clustering method for specific purpose. The general model is a procedure corresponding to an optimization problem, where the optimization problem minimizes the total loss of the samples. Thereinto, the loss of a sample derives from both within-cluster and between-cluster. In theory, the termination conditions are discussed, and we prove that the general model terminates in a finite number of steps at a local or weak local optimal point. Furthermore, based on this general model, we propose a plane-based clustering method by introducing a new loss function to capture the data distribution precisely. Experimental results on artificial and public available datasets verify the effectiveness of the proposed method.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/10/2018

Ramp-based Twin Support Vector Clustering

Traditional plane-based clustering methods measure the cost of within-cl...
research
04/28/2019

Robust subspace clustering by Cauchy loss function

Subspace clustering is a problem of exploring the low-dimensional subspa...
research
12/11/2022

CPMLHO:Hyperparameter Tuning via Cutting Plane and Mixed-Level Optimization

The hyperparameter optimization of neural network can be expressed as a ...
research
04/06/2018

Discussion of the article "Bayesian cluster analysis: point estimation and credible balls" by Wade and Ghahramani

We present a discussion of the paper "Bayesian cluster analysis: point e...
research
02/01/2022

Gradient Based Clustering

We propose a general approach for distance based clustering, using the g...
research
02/14/2012

Smoothing Multivariate Performance Measures

A Support Vector Method for multivariate performance measures was recent...
research
07/30/2021

Distribution free optimality intervals for clustering

We address the problem of validating the ouput of clustering algorithms....

Please sign up or login with your details

Forgot password? Click here to reset