A large scale clustering scheme for kernel K-Means

Kernel functions can be viewed as a non-linear transformation that increases the separability of the input data by mapping them to a new high dimensional space. The incorporation of kernel functions enables the K-Means algorithm to explore the inherent data pattern in the new space. However, the previous applications of the kernel K-Means algorithm are confined to small corpora due to its expensive computation and storage cost. To overcome these obstacles, we propose a new clustering scheme which changes the clustering order from the sequence of samples to the sequence of kernels, and employs a disk-based strategy to control data. The new clustering scheme has been demonstrated to be very efficient for a large corpus by our experiments on handwritten digits recognition, in which more than 90% of the running time was saved.

• Publication year

  2002

• Venue

  Object recognition supported by user interaction for service robots

• Publication date

  2002-08-11

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1109/ICPR.2002.1047453
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Mercer kernel-based clustering in feature space

  2002cited by this paper
• An Introduction to Support Vector Machines and Other Kernel‐based Learning Methods

  2001cited by this paper
• An introduction to kernel-based learning algorithms

  2001cited by this paper
• An Introduction to Support Vector Machines and Other Kernel-based Learning Methods

  2000cited by this paper
• Least Squares Support Vector Machine Classifiers

  1999cited by this paper
• Accelerating exact k-means algorithms with geometric reasoning

  1999influential reference
• The Kernel-Adatron Algorithm: A Fast and Simple Learning Procedure for Support Vector Machines

  1998cited by this paper
• A Tutorial on Support Vector Machines for Pattern Recognition

  1998cited by this paper
• Scatter/Gather: a cluster-based approach to browsing large document collections

  1992influential reference
• On neural networks

  1990cited by this paper

• Clustering Based on Transitive Closure of Distance Functions

  2026cites this paper
• Communication-Avoiding Linear Algebraic Kernel K-Means on GPUs

  2026cites this paper
• Popcorn: Accelerating Kernel K-means on GPUs through Sparse Linear Algebra

  2025cites this paper
• Multiple kernel subspace clustering with dual tensors learning

  2025cites this paper
• Fair Kernel K-Means: from Single Kernel to Multiple Kernel

  2024cites this paper
• Multiple Kernel Clustering With Adaptive Multi-Scale Partition Selection

  2024cites this paper
• A General Representation Learning Framework with Generalization Performance Guarantees

  2023cites this paper
• Gaussian kernel fuzzy c-means with width parameter computation and regularization

  2023cites this paper
• XHap: haplotype assembly using long-distance read correlations learned by transformers

  2023cites this paper
• Adaptive graph nonnegative matrix factorization with the self-paced regularization

  2022influential citation
• Robust large-scale clustering based on correntropy

  2022cites this paper
• Application of Statistical K-Means Algorithm for University Academic Evaluation

  2022cites this paper
• A cost-sensitive active learning algorithm: toward imbalanced time series forecasting

  2022cites this paper
• A Multi-view Kernel Clustering framework for Categorical sequences

  2022cites this paper
• Rectified Euler k-means and beyond

  2022cites this paper
• Randomized Sketches for Clustering: Fast and Optimal Kernel $k$-Means

  2022cites this paper
• Rectified Euler k-means and Beyond

  2021cites this paper
• On Clustering Scheme for Kernel K-Means

  2021cites this paper
• Low-Cost Lithography Hotspot Detection with Active Entropy Sampling and Model Calibration

  2021cites this paper
• Efficient High-Dimensional Kernel k-Means++ with Random Projection

  2021cites this paper
• Coresets for kernel clustering

  2021cites this paper
• Clustered Multi-Task Sequence-to-Sequence Learning for Autonomous Vehicle Repositioning

  2021cites this paper
• Adaptive Explicit Kernel Minkowski Weighted K-means

  2020cites this paper
• Fast Multi-View Clustering via Nonnegative and Orthogonal Factorization

  2020cites this paper
• Toward Ameliorating K-Means Clustering Algorithm

  2020cites this paper
• Active Learning for IoT Data Prioritization in Edge Nodes Over Wireless Networks

  2020cites this paper
• A Relativistic Study on Recent Clustering Algorithms

  2020cites this paper
• A hybrid heuristic algorithm for evolving models in simultaneous scenarios of classification and clustering

  2019cites this paper
• Approximate Linear Dependence as a Design Method for Kernel Prototype-Based Classifiers

  2019cites this paper
• TECHNOLOGY KERNEL-BASED CLUSTERING APPROACH IN DEVELOPING APPAREL SIZE CHARTS

  2019cites this paper
• Application of K-means Algorithm in Image Compression

  2019cites this paper
• A New Framework for Hyperspectral Image Classification Using Multiple Semisupervised Collaborative Classification Algorithm

  2019cites this paper
• From Clustering to Cluster Explanations via Neural Networks

  2019cites this paper
• CPU and GPU parallelized kernel K-means

  2018cites this paper
• Euler Clustering on Large-Scale Dataset

  2018cites this paper
• Efficient similarity-based data clustering by optimal object to cluster reallocation

  2018cites this paper
• A Kernel-Based Membrane Clustering Algorithm

  2018cites this paper
• M L ] 2 2 Ja n 20 15 Sketch and Validate for Big Data Clustering

  2018cites this paper
• Low-Density Cluster Separators for Large, High-Dimensional, Mixed and Non-Linearly Separable Data.

  2018cites this paper
• New Approaches in Multi-View Clustering

  2018cites this paper
• Harnessing sense-level information for semantically augmented knowledge extraction

  2018cites this paper
• Assaying neural patterns using scalp electroencephalography from children in a naturally engaging unconstrained video game playing experience

  2018cites this paper
• On the Unification of k-Harmonic Means and Fuzzy c-Means Clustering Problems under Kernelization

  2017cites this paper
• Multimedia venue semantic modeling based on multimodal data

  2017cites this paper
• Distributed Kernel K-Means for Large Scale Clustering

  2017cites this paper
• Rank-based Molecular Prognosis and Network-guided Biomarker Discovery for Breast Cancer. (Pronostic moléculaire basé sur l'ordre des gènes et découverte de biomarqueurs guidé par des réseaux pour le cancer du sein)

  2017cites this paper
• Novelty Detection Model Selection Using Volume Estimation

  2017cites this paper
• Deployment of Mobile EEG Technology in an Art Museum Setting: Evaluation of Signal Quality and Usability

  2017cites this paper
• Kernel Clustering: Density Biases and Solutions

  2017cites this paper
• Speeding-up the prototype based kernel k-means clustering method for large data sets

  2016cites this paper
• Large Scale Sparse Clustering

  2016cites this paper
• Low rank methods for optimizing clustering

  2016cites this paper
• Bat algorithm–based automatic clustering method and its application in image processing

  2016cites this paper
• Motion Recognition and Spinal Monitoring Based on Hidden Markov Models and K-means Clustering Using Wearable Sensors

  2016cites this paper
• Incorporating Diversity into Self-Learning for Synergetic Classification of Hyperspectral and Panchromatic Images

  2016cites this paper
• Gas detection by using transmittance estimation and segmentation approaches

  2016cites this paper
• Parallel Kernel K-Means on the CPU and the GPU

  2016cites this paper
• Die Regelung von Daten: Eine Idee zur Clusteranalyse von vernetzten Datenbeständen

  2016cites this paper
• Approximate normalized cuts without Eigen-decomposition

  2016cites this paper
• Novel Methods based on the Fusion of Multisensor Remote Sensing Data for Accurate Forest Parameter Estimation

  2016cites this paper
• A batch-mode active learning framework by querying discriminative and representative samples for hyperspectral image classification

  2016cites this paper
• Semi-supervised Clustering Based on Artificial Bee Colony Algorithm with Kernel Strategy

  2016cites this paper
• Data Analytics

  2016cites this paper
• Adaptive nonparametric control chart for time-varying and multimodal processes

  2016cites this paper
• Comparative study of k-means variants for mono-view clustering

  2016cites this paper
• Preconditioned Data Sparsification for Big Data With Applications to PCA and K-Means

  2015cites this paper
• Artificial bee colony algorithm for clustering: an extreme learning approach

  2015cites this paper
• Approximate kernel competitive learning

  2015cites this paper
• Large-scale Clustering using Random Sketching and Validation

  2015cites this paper
• Modularity Component Analysis versus Principal Component Analysis

  2015cites this paper
• Graph clustering by congruency approximation

  2015cites this paper
• Orion, A Generic Model for Data Mining: Application to Video Games. (Orion, un modèle générique pour la fouille de données : application aux jeux vidéo)

  2015cites this paper
• A Novel Active Learning Method in Relevance Feedback for Content-Based Remote Sensing Image Retrieval

  2015cites this paper
• Kernel-based clustering of big data

  2015cites this paper
• A distributed framework for trimmed Kernel k-Means clustering

  2015cites this paper
• Kernel matrix trimming for improved Kernel K-means clustering

  2015cites this paper
• Distributed, MapReduce-Based Nearest Neighbor and E-Ball Kernel k-Means

  2015cites this paper
• A Novel Graph-Matching-Based Approach for Domain Adaptation in Classification of Remote Sensing Image Pair

  2015cites this paper
• Classical processing for plane and omnidirectional images

  2015cites this paper
• Data mining & pattern recognition of voltage sag based on K-means clustering algorithm

  2015cites this paper
• Clustering-Based Protocol Classification via Dimensionality Reduction

  2015cites this paper
• Cyber Security: Analytics, Technology and Automation

  2015cites this paper
• The Kendall and Mallows Kernels for Permutations

  2015cites this paper
• 2 HANSI JIANG AND CARL MEYER

  2015cites this paper
• Active Learning Algorithms for the Classification of Hyperspectral Sea Ice Images

  2015cites this paper
• Classification of Iris Data using Kernel Radial Basis Probabilistic Neural Network

  2015cites this paper
• Usage of Kernel K-Means and DBSCAN cluster algorıthms in health studies:An application

  2015influential citation
• Relations Between Adjacency and Modularity Graph Partitioning

  2015cites this paper
• Sketch and Validate for Big Data Clustering

  2015influential citation
• Data Mining & Pattern Recognition of Voltage Sag Based on K-means Clustering Algorithm

  2015cites this paper
• Automatic elastic net clustering algorithm

  2014cites this paper
• DVM: A Big Virtual Machine for Cloud Computing

  2014cites this paper
• A novel graph matching based approach for land-cover classification of multi-temporal images

  2014cites this paper
• Scalable Kernel Clustering: Approximate Kernel k-means

  2014cites this paper
• Entity-based Data Source Contextualization for Searching the Web of Data

  2014influential citation
• A multiple criteria active learning method for support vector regression

  2014cites this paper
• Kernel-based mixture models for classification

  2014cites this paper
• An Effective Strategy to Reduce the Labeling Cost in the Definition of Training Sets by Active Learning

  2014cites this paper
• A Novel ELM K-Means Algorithm for Clustering

  2014cites this paper
• LARGE-SCALE IN-MEMORY DATA PROCESSING

  2014cites this paper