Spectral clustering with linear embedding: A discrete clustering method for large-scale data

聚类分析 光谱聚类 计算机科学 相关聚类 嵌入 相似性(几何) 模式识别(心理学) 算法 基质(化学分析) CURE数据聚类算法 人工智能 数学 层次聚类 数据挖掘 材料科学 图像(数学) 复合材料
作者
Chenhui Gao,Wenzhi Chen,Feiping Nie,Weizhong Yu,Zonghui Wang
出处
期刊:Pattern Recognition [Elsevier BV]
卷期号:151: 110396-110396 被引量:27
标识
DOI:10.1016/j.patcog.2024.110396
摘要

In recent decades, spectral clustering has found widespread applications in various real-world scenarios, showcasing its effectiveness. Traditional spectral clustering typically follows a two-step procedure to address the optimization problem. However, this approach may result in substantial information loss and performance decline. Furthermore, the eigenvalue decomposition, a key step in spectral clustering, entails cubic computational complexity. This paper incorporates linear embedding into the objective function of spectral clustering and proposes a direct method to solve the indicator matrix. Moreover, our method achieves a linear time complexity with respect to the input data size. Our method, referred to as Spectral Clustering with Linear Embedding (SCLE), achieves a direct and efficient solution and naturally handles out-of-sample data. SCLE initiates the process with balanced and hierarchical K-means, effectively partitioning the input data into balanced clusters. After generating anchors, we compute a similarity matrix based on the distances between the input data points and the generated anchors. In contrast to the conventional two-step spectral clustering approach, we directly solve the cluster indicator matrix at a linear time complexity. Extensive experiments across multiple datasets underscore the efficiency and effectiveness of our proposed SCLE method.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
天天快乐的应助被FiiisH采纳,获得10
刚刚
领导范儿的应助被zyy采纳,获得10
1秒前
LVYOUQINGDE完成签到,获得积分10
1秒前
陌上花完成签到,获得积分10
2秒前
健忘曼彤发布了新的文献求助10
2秒前
XYZ完成签到 ,获得积分10
2秒前
3秒前
李爱国的应助被可爱的代珊采纳,获得10
3秒前
5秒前
纯真少年完成签到,获得积分10
5秒前
哈哈镜阿姐完成签到,获得积分10
6秒前
6秒前
科研通AI6.3的应助被zyy采纳,获得10
7秒前
充电宝的应助被haha采纳,获得30
8秒前
王士钰发布了新的文献求助10
8秒前
小宅女完成签到 ,获得积分10
8秒前
明亮发布了新的文献求助10
8秒前
Rainandbow完成签到,获得积分10
9秒前
9秒前
10秒前
wind完成签到,获得积分10
11秒前
11秒前
111完成签到 ,获得积分10
12秒前
dph完成签到 ,获得积分10
12秒前
13秒前
糖糖糖完成签到 ,获得积分10
13秒前
爱喝绿茶的皮卡丘完成签到,获得积分10
13秒前
动听紫夏完成签到,获得积分10
14秒前
15秒前
彭于晏的应助被zyy采纳,获得30
16秒前
16秒前
惠1发布了新的文献求助10
17秒前
gerrard完成签到,获得积分10
17秒前
小马甲的应助被孟yifan采纳,获得10
17秒前
17秒前
lukaku完成签到,获得积分10
17秒前
18秒前
可耐的思枫完成签到,获得积分10
18秒前
18秒前
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1700
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
八旗制度の研究 600
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8187362
求助须知:如何正确求助?哪些是违规求助? 9575478
关于积分的说明 21841431
捐赠科研通 7785067
什么是DOI,文献DOI怎么找? 3434943
关于科研通互助平台的介绍 2559401
邀请新用户注册赠送积分活动 2481820