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 条
  • [1] Scalable Kernel K-Means Clustering with Nystrom Approximation: Relative-Error Bounds
    Wang, Shusen
    Gittens, Alex
    Mahoney, Michael W.
    JOURNAL OF MACHINE LEARNING RESEARCH, 2019, 20
  • [2] Kernel K-Means Sampling for Nystrom Approximation
    He, Li
    Zhang, Hong
    IEEE TRANSACTIONS ON IMAGE PROCESSING, 2018, 27 (05) : 2108 - 2120
  • [3] Scalable Multiple Kernel k-means Clustering
    Lu, Yihang
    Xin, Haonan
    Wang, Rong
    Nie, Feiping
    Li, Xuelong
    PROCEEDINGS OF THE 31ST ACM INTERNATIONAL CONFERENCE ON INFORMATION AND KNOWLEDGE MANAGEMENT, CIKM 2022, 2022, : 4279 - 4283
  • [4] Beyond the Nystrom Approximation: Speeding up Spectral Clustering using Uniform Sampling and Weighted Kernel k-means
    Mohan, Mahesh
    Monteleoni, Claire
    PROCEEDINGS OF THE TWENTY-SIXTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 2494 - 2500
  • [5] Kernel Probabilistic K-Means Clustering
    Liu, Bowen
    Zhang, Ting
    Li, Yujian
    Liu, Zhaoying
    Zhang, Zhilin
    SENSORS, 2021, 21 (05) : 1 - 16
  • [6] Sparse kernel k-means clustering
    Park, Beomjin
    Park, Changyi
    Hong, Sungchul
    Choi, Hosik
    JOURNAL OF APPLIED STATISTICS, 2025, 52 (01) : 158 - 182
  • [7] Kernel K-Means Low Rank Approximation for Spectral Clustering and Diffusion Maps
    Alaiz, Carlos M.
    Fernandez, Angela
    Gala, Yvonne
    Dorronsoro, Jose R.
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2014, 2014, 8669 : 239 - 246
  • [8] Uniform Deviation Bounds for k-Means Clustering
    Bachem, Olivier
    Lucic, Mario
    Hassani, S. Hamed
    Krause, Andreas
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 70, 2017, 70
  • [9] Approximation of Kernel k-Means for Streaming Data
    Havens, Timothy C.
    2012 21ST INTERNATIONAL CONFERENCE ON PATTERN RECOGNITION (ICPR 2012), 2012, : 509 - 512
  • [10] The Global Kernel k-Means Clustering Algorithm
    Tzortzis, Grigorios
    Likas, Aristidis
    2008 IEEE INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS, VOLS 1-8, 2008, : 1977 - 1984
12345