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 条
  • [41] Fast Relative-Error Approximation Algorithm for Ridge Regression
    Chen, Shouyuan
    Liu, Yang
    Lyu, Michael R.
    King, Irwin
    Zhang, Shengyu
    UNCERTAINTY IN ARTIFICIAL INTELLIGENCE, 2015, : 201 - 210
  • [42] Kernel Recursive Least Squares Algorithm Based on the Nystrom Method With k-Means Sampling
    Zhang, Tao
    Wang, Shiyuan
    Huang, Xuewei
    Jia, Lei
    IEEE SIGNAL PROCESSING LETTERS, 2020, 27 (27) : 361 - 365
  • [43] Multiple kernel k-means clustering with block diagonal property
    Chen, Cuiling
    Wei, Jian
    Li, Zhi
    PATTERN ANALYSIS AND APPLICATIONS, 2023, 26 (03) : 1515 - 1526
  • [44] Multiple kernel k-means clustering with block diagonal property
    Cuiling Chen
    Jian Wei
    Zhi Li
    Pattern Analysis and Applications, 2023, 26 (3) : 1515 - 1526
  • [45] Efficient MapReduce Kernel k-Means for Big Data Clustering
    Tsapanos, Nikolaos
    Tefas, Anastasios
    Nikolaidis, Nikolaos
    Pitas, Ioannis
    9TH HELLENIC CONFERENCE ON ARTIFICIAL INTELLIGENCE (SETN 2016), 2016,
  • [46] The Global Kernel k-Means Algorithm for Clustering in Feature Space
    Tzortzis, Grigorios F.
    Likas, Aristidis C.
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 2009, 20 (07): : 1181 - 1194
  • [47] K-means Clustering Algorithm Based on Kernel Fisher Discrimination
    Peng, Chensong
    Li, Zhong
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2012, 15 (11A): : 4641 - 4646
  • [48] On Potts model clustering, kernel K-means, and density estimation
    Murua, Alejandro
    Stanberry, Larissa
    Stuetzle, Werner
    JOURNAL OF COMPUTATIONAL AND GRAPHICAL STATISTICS, 2008, 17 (03) : 629 - 658
  • [49] MULTIPLE KERNEL K-MEANS CLUSTERING WITH SIMULTANEOUS SPECTRAL ROTATION
    Lu, Jitao
    Lu, Yihang
    Wang, Rong
    Nie, Feiping
    Li, Xuelong
    2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2022, : 4143 - 4147
  • [50] Multiple Kernel k-Means Clustering by Selecting Representative Kernels
    Yao, Yaqiang
    Li, Yang
    Jiang, Bingbing
    Chen, Huanhuan
    IEEE TRANSACTIONS ON NEURAL NETWORKS AND LEARNING SYSTEMS, 2021, 32 (11) : 4983 - 4996
12345