title: Approximate kernel competitive learning.
abstract: Kernel competitive learning has been successfully used to achieve robust clustering. However, kernel competitive learning (KCL) is not scalable for large scale data processing, because (1) it has to calculate and store the full kernel matrix that is too large to be calculated and kept in the memory and (2) it cannot be computed in parallel. In this paper we develop a framework of approximate kernel competitive learning for processing large scale dataset. The proposed framework consists of two parts. First, it derives an approximate kernel competitive learning (AKCL), which learns kernel competitive learning in a subspace via sampling. We provide solid theoretical analysis on why the proposed approximation modelling would work for kernel competitive learning, and furthermore, we show that the computational complexity of AKCL is largely reduced. Second, we propose a pseudo-parallelled approximate kernel competitive learning (PAKCL) based on a set-based kernel competitive learning strategy, which overcomes the obstacle of using parallel programming in kernel competitive learning and significantly accelerates the approximate kernel competitive learning for large scale clustering. The empirical evaluation on publicly available datasets shows that the proposed AKCL and PAKCL can perform comparably as KCL, with a large reduction on computational cost. Also, the proposed methods achieve more effective clustering performance in terms of clustering precision against related approximate clustering approaches.
authors.affiliation: School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, China; SYSU-CMU Shunde International Joint Research Institute, Shunde, China. Electronic address: jiansheng4211@gmail.com.
authors.forename: Jian-Sheng
authors.initials: JS
authors.lastname: Wu
authors.affiliation: School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, China; Guangdong Province Key Laboratory of Computational Science, Guangzhou 510275, China. Electronic address: wszheng@ieee.org.
authors.forename: Wei-Shi
authors.initials: WS
authors.lastname: Zheng
authors.affiliation: School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, China; Guangdong Province Key Laboratory of Information Security, China. Electronic address: stsljh@mail.sysu.edu.cn.
authors.forename: Jian-Huang
authors.initials: JH
authors.lastname: Lai
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D016000:Cluster Analysis; D012984:Software
keywords: Kernel clustering; Kernel competitive learning; Large scale computation