Voronoi Cell-Based Clustering Using a Kernel Support
- 22 September 2014
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 27 (4) , 1146-1156
Abstract
Support-based clustering using kernels suffers from serious computational limitations inherent in many kernel methods when applied to very large-scale problems despite its ability to identify clusters with complex shapes. In this paper, we propose a novel clustering algorithm called Voronoi cell-based clustering to expedite support-based clustering using kernels. In contrast to previous studies, including the basin cell-based method, the proposed method achieves computational efficiency in both the training phase to construct a support estimate using sampled data to reduce the evaluation of kernels and the labeling phase to assign a cluster label on each data point nearest its representative point. The performance superiority of the proposed method over the other basin cell-based methods in terms of computational time and storage efficiency is verified by various experiments using benchmark sets and in real applications to image segmentation.Keywords
Funding Information
- National Research Foundation of Korea
- MEST (2011-0017657)
This publication has 22 references indexed in Scilit:
- Fast support-based clustering method for large-scale problemsPattern Recognition, 2010
- Clustering Based on Gaussian ProcessesNeural Computation, 2007
- Domain described support vector classifier for multi-classification problemsPattern Recognition, 2007
- Mercer kernel-based clustering in feature spaceIEEE Transactions on Neural Networks, 2002
- Estimating the Support of a High-Dimensional DistributionNeural Computation, 2001
- Individual differences in reasoning: Implications for the rationality debate?Behavioral and Brain Sciences, 2000
- Support vector domain descriptionPattern Recognition Letters, 1999
- Gradient-based learning applied to document recognitionProceedings of the IEEE, 1998
- A database for handwritten text recognition researchIEEE Transactions on Pattern Analysis and Machine Intelligence, 1994
- Comparing partitionsJournal of Classification, 1985