Abstract: Recently, clustering illustrates its importance in knowledge discovery. However, most of the considered algorithms are efficient only on those linear separable datasets. Although the kernel ...