Scalable Multiple Kernel k -means Clustering

聚类分析 计算机科学 可扩展性 核(代数) 核方法 计算复杂性理论 数据挖掘 理论计算机科学 机器学习 算法 人工智能 支持向量机 数学 数据库 组合数学
作者
Yihang Lu,Haonan Xin,Rong Wang,Feiping Nie,Xuelong Li
标识
DOI:10.1145/3511808.3557690
摘要

With its simplicity and effectiveness, k-means is immensely popular, but it cannot perform well on complex nonlinear datasets. Multiple kernel k-means (MKKM) demonstrates the ability to describe highly complex nonlinear separable data structures. However, its speed requirement cannot scale as well as the data size grows beyond tens of thousands. Nowadays, digital data explosion mandates more scalable clustering methods to assist the machine learning tasks in easy-to-access form. To address the issue, we propose to employ the Nystrom scheme for MKKM clustering, termed scalable multiple kernel k-means clustering. It significantly reduces the computational complexity by replacing the original kernel matrix with a low-rank approximation. Analytically and empirically, we demonstrate that our method performs as well as existing state-of-the-art methods, but at a significantly lower compute cost, allowing us to scale the method more effectively for clustering tasks.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
夜雨声烦完成签到,获得积分10
刚刚
李哈哈发布了新的文献求助10
刚刚
搜集达人的应助被风中的雨真采纳,获得10
刚刚
doublenine18发布了新的文献求助10
1秒前
1秒前
2秒前
feifanyang完成签到,获得积分10
2秒前
jm完成签到,获得积分10
2秒前
hhdegf发布了新的文献求助10
3秒前
3秒前
3秒前
arca完成签到,获得积分10
4秒前
无极微光的应助被前行的灿采纳,获得20
4秒前
炸洋芋发布了新的文献求助10
4秒前
陈皮发布了新的文献求助10
4秒前
余香的应助被cxc采纳,获得10
4秒前
LIU发布了新的文献求助10
4秒前
J0711关注了科研通微信公众号
5秒前
余香的应助被邓等等采纳,获得10
5秒前
大力迎曼完成签到,获得积分10
6秒前
6秒前
6秒前
7秒前
7秒前
hanyunlu发布了新的文献求助10
7秒前
emmmmmmm001完成签到,获得积分10
7秒前
8秒前
陈文海完成签到,获得积分10
8秒前
郭3完成签到 ,获得积分10
8秒前
kililolo完成签到,获得积分10
8秒前
茉莉完成签到 ,获得积分10
9秒前
9秒前
9秒前
聪明梦松完成签到,获得积分10
10秒前
10秒前
佚名发布了新的文献求助10
10秒前
邓等等完成签到,获得积分10
11秒前
碧蓝的问夏完成签到,获得积分10
11秒前
Xiaoxiao6622完成签到,获得积分10
11秒前
舒适的诗槐完成签到,获得积分10
11秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
Monte Cassino in the Middle Ages Volume I 310
JUSTIFICATION OF SMALL-SCALE MODELS: AN INDUSTRY PERSPECTIVE 300
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8156728
求助须知:如何正确求助?哪些是违规求助? 9552925
关于积分的说明 21711986
捐赠科研通 7745794
什么是DOI,文献DOI怎么找? 3426635
关于科研通互助平台的介绍 2551433
邀请新用户注册赠送积分活动 2470512