Clustering via fuzzy one-class quadratic surface support vector machine
- 101 Downloads
This paper proposes a soft clustering algorithm based on a fuzzy one-class kernel-free quadratic surface support vector machine model. One main advantage of our new model is that it directly uses a quadratic function for clustering instead of the kernel function. Thus, we can avoid the difficult task of finding a proper kernel function and corresponding parameters. Besides, for handling data sets with a large amount of outliers and noise, we introduce the Fisher discriminant analysis to consider minimizing the within-class scatter. Our experimental results on some artificial and real-world data sets demonstrate that the proposed algorithm outperforms Bicego’s benchmark algorithm in terms of the clustering accuracy and efficiency. Moreover, this proposed algorithm is also shown to be very competitive with several state-of-the-art clustering methods.
KeywordsClustering Kernel-free One-class support vector machine Within-class scatter Quadratic surface
Tian’s research has been supported by the Chinese National Science Foundation #11401485 and #71331004.
Compliance with ethical standards
Conflict of interest
The authors declare that they have no conflict of interest.
- Bache K, Lichman M (2013) UCI machine learning repository. http://archive.ics.uci.edu/ml
- Fisher R (1936) The use of multiple measurements in taxonomic problems. Ann Hum Genet 7:179–188Google Scholar
- Lin C, Wang S (2002) Fuzzy support vector machines. IEEE Trans Neural Netw 13:464–471Google Scholar
- Livi L, Sadeghian A, Pedrycz W (2015) Entropic one-class classifiers. IEEE Trans Neural Netw 26:3187–3200Google Scholar
- Ng A, Jordan M, Weiss Y (2001) On spectral clustering: analysis and an algorithm. Adv Neural Inf Process Syst 2:558–569Google Scholar
- Schölkopf B, Smola A (2002) Learning with kernels: support vector machines, regularization, optimization, and beyond. MIT Press, CambridgeGoogle Scholar
- Tax D, Duin R (1999) On spectral clustering: analysis and an algorithm. IEEE Trans Neural Netw 20:1191–1199Google Scholar