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
关键词
903.1 Information Sources and Analysis - 921 Mathematics - 921.1 Algebra - 921.5 Optimization Techniques - 921.6 Numerical Methods;
D O I
暂无
中图分类号
学科分类号
摘要
95
引用
收藏
相关论文
共 50 条
  • [21] Intelligent Kernel K-Means for Clustering Gene Expression
    Handhayani, Teny
    Hiryanto, Lely
    INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND COMPUTATIONAL INTELLIGENCE (ICCSCI 2015), 2015, 59 : 171 - 177
  • [22] Single pass kernel k-means clustering method
    T HITENDRA SARMA
    P VISWANATH
    B ESWARA REDDY
    Sadhana, 2013, 38 : 407 - 419
  • [23] Transform Residual K-means Trees for Scalable Clustering
    Yuan, Jiangbo
    Liu, Xiuwen
    2013 IEEE 13TH INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2013, : 489 - 496
  • [24] A Scalable Algorithm for Individually Fair K-means Clustering
    Bateni, MohammadHossein
    Cohen-Addad, Vincent
    Epasto, Alessandro
    Lattanzi, Silvio
    INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND STATISTICS, VOL 238, 2024, 238
  • [25] Scalable k-Means Clustering via Lightweight Coresets
    Bachem, Olivier
    Lucic, Mario
    Krause, Andreas
    KDD'18: PROCEEDINGS OF THE 24TH ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY & DATA MINING, 2018, : 1119 - 1127
  • [26] Intelligent Kernel K-Means for Clustering Gene Expression
    20154801631080
    (1) Computer Science Department, Tarumanagara University, Jl. S. Parman No 1 Gedung R Lantai XI, Jakarta; 11440, Indonesia, 1600, (Elsevier B.V., Netherlands):
  • [27] A large scale clustering scheme for kernel K-Means
    Zhang, R
    Rudnicky, AI
    16TH INTERNATIONAL CONFERENCE ON PATTERN RECOGNITON, VOL IV, PROCEEDINGS, 2002, : 289 - 292
  • [28] Single pass kernel k-means clustering method
    Sarma, T. Hitendra
    Viswanath, P.
    Reddy, B. Eswara
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2013, 38 (03): : 407 - 419
  • [29] Optimized Data Fusion for Kernel k-Means Clustering
    Yu, Shi
    Tranchevent, Leon-Charles
    Liu, Xinhai
    Glanzel, Wolfgang
    Suykens, Johan A. K.
    De Moor, Bart
    Moreau, Yves
    IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2012, 34 (05) : 1031 - 1039
  • [30] K-means clustering algorithm in kernel function space
    Liang, JZ
    Wang, JY
    Xu, XB
    PROGRESS IN INTELLIGENCE COMPUTATION & APPLICATIONS, 2005, : 642 - 646