Scalable kernel K-means clustering with nystrom approximation: Relative-error bounds

被引：0
|
作者：
Wang, Shusen [1 ]
Gittens, Alex [2 ]
Mahoney, Michael W. [3 ]
机构：
[1] Department of Computer Science, Stevens Institute of Technology, Hoboken,NJ,07030, United States
[2] Computer Science Department, Rensselaer Polytechnic Institute, Troy,NY,12180, United States
[3] International Computer Science Institute, Department of Statistics, University of California at Berkeley, Berkeley,CA,94720, United States
来源：
Journal of Machine Learning Research | 2019年 / 20卷
关键词：
903.1 Information Sources and Analysis - 921 Mathematics - 921.1 Algebra - 921.5 Optimization Techniques - 921.6 Numerical Methods;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
95
引用
收藏
相关论文
共 50 条
  • [31] A heuristic K-means clustering algorithm by kernel PCA
    Xu, MT
    Fränti, P
    ICIP: 2004 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1- 5, 2004, : 3503 - 3506
  • [32] A distributed framework for trimmed Kernel k-Means clustering
    Tsapanos, Nikolaos
    Tefas, Anastasios
    Nikolaidis, Nikolaos
    Pitas, Ioannis
    PATTERN RECOGNITION, 2015, 48 (08) : 2685 - 2698
  • [33] Weighted kernel K-means for clustering spatial data
    Faculty of Computer Science and Information Systems, University Technology Malaysia, Skudai 81310 Johor, Malaysia
    WSEAS Trans. Syst., 2006, 6 (1301-1308):
  • [34] KERNEL OVERLAPPING K-MEANS FOR CLUSTERING IN FEATURE SPACE
    Ben N'Cir, Chiheb-Eddine
    Essoussi, Nadia
    Bertrand, Patrice
    KDIR 2010: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND INFORMATION RETRIEVAL, 2010, : 250 - 256
  • [35] A Kernel K-means Clustering Algorithm Based on an Adaptive Mahalanobis Kernel
    Ferreira, Marcelo R. P.
    de Carvalho, Francisco de A. T.
    PROCEEDINGS OF THE 2014 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2014, : 1885 - 1892
  • [36] Kernel correlation-dissimilarity for Multiple Kernel k-Means clustering
    Su, Rina
    Guo, Yu
    Wu, Caiying
    Jin, Qiyu
    Zeng, Tieyong
    PATTERN RECOGNITION, 2024, 150
  • [37] An efficient approximation to the K-means clustering for massive data
    Capo, Marco
    Perez, Aritz
    Lozano, Jose A.
    KNOWLEDGE-BASED SYSTEMS, 2017, 117 : 56 - 69
  • [38] A local search approximation algorithm for k-means clustering
    Kanungo, T
    Mount, DM
    Netanyahu, NS
    Piatko, CD
    Silverman, R
    Wu, AY
    COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2004, 28 (2-3): : 89 - 112
  • [39] Asymptotic error bounds for kernel-based Nystrom low-rank approximation matrices
    Chang, Lo-Bin
    Bai, Zhidong
    Huang, Su-Yun
    Hwang, Chii-Ruey
    JOURNAL OF MULTIVARIATE ANALYSIS, 2013, 120 : 102 - 119
  • [40] Tight Kernel Query Complexity of Kernel Ridge Regression and Kernel k-means Clustering
    Fernandez, Manuel
    Woodruff, David P.
    Yasuda, Taisuke
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 97, 2019, 97
12345