arrow
返回

l1/2-based penalized clustering with half thresholding algorithm

delete2020-07-01
delete3
PRE
AI
X
Xingwei Wang
张红娟 封面图
张红娟 (Hongjuan Zhang) *
DOI:10.1016/j.neucom.2020.01.058delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Clustering is a widely applied method in data analysis. As a novel framework of clustering analysis, penalized clustering bases itself on the sparsity of solution, which contributes to its ability of determining the best number of clusters automatically rather than specified in advance. Moreover, l(1/2) regularization has been recognized extensively in recent studies. Compared with other l(p) (0 < p < 1) regularization, it can always obtain sparser solution. Motivated by these two points, we propose a l(1/2)-basedpenalized clustering model, and further transform it into a more general form by introducing the vector comprising pairwise differences between centroids and an auxiliary transfer matrix composed of identity matrixes and null matrixes. Finally, the transformed model is solved by the efficient half thresholding algorithm, which can not only obtain an exact analytic expression of l(1/2) solutions, but also provide an effective parameter selection strategy. We also prove the convergence of the proposed half thresholding algorithm solving l(1/2)-based penalized clustering model. Lastly but not least importantly, benchmark experiments on both synthesis and real data sets from UCI have been conducted to prove the superiority of the proposed method. (C) 2020 Elsevier B.V. All rights reserved.
Keyword:
Half thresholding algorithm
l(1/2) regularization
Penalized clustering
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Neurocomputing 封面图
Neurocomputing
IF:
6.5
论文数:
2.5W
被引数:
6.5W

机构

S
shanghai university
学者数:
3.9W
论文数: 2.7W
被引数: 52
引用论文

引用论文

Low-rank kernel learning for graph-based clustering
err2019-01-01
err150
errOAAI
errKang, Zhao; Wen, Liangjian; Chen, Wenyu; Xu, Zenglin
err分享
err收藏
Enantioselective Energy Transfer-Enabled Cyclization using a Privileged Al-Salen Photocatalyst手性选择性能量转移驱动的环化反应,使用一种特权性Al-Salen光催化剂
err
IF0
err2024-10-07
err0
errOAAI
errJulia Soika; Carina Onneken; Thorben Wiegmann; Tobias Morack; Leander Lindfeld; Marian Hebenbrock; Christian Mück-Lichtenfeld; Johannes Neugebauer; Ryan Gilmour
err分享
err收藏
Physical, chemical and electric characterization of thermally treated rice husk ash and its potential application as ceramic raw material
err2017-04-01
err0
PREAI
errIara J. Fernandes; Felipe A.L. Sánchez; José R. Jurado; Amanda G. Kieling; Tatiana L.A.C. Rocha; Carlos A.M. Moraes; Vânia C. Sousa
err分享
err收藏
Locally Weighted Ensemble Clustering
err2018-05-01
err282
errOAAI
errHuang, Dong; Wang, Chang-Dong; Lai, Jian-Huang
err分享
err收藏
Management and the Gospel
err
IF0
err2013-01-01
err0
PREAI
errBruno Dyck
err分享
err收藏
Gas Turbine Performance燃气轮机性能
err
IF0
err2008-02-11
err0
PREAI
errPhilip P. Walsh; Paul Fletcher
err分享
err收藏
Improving RBF networks performance in regression tasks by means of a supervised fuzzy clustering
err2006-08-01
err91
PREAI
errStaiano, Antonino; Tagliaferri, Roberto; Pedrycz, Witold
err分享
err收藏
A sparse fuzzy c-means algorithm based on sparse clustering framework
err2015-06-01
err26
PREAI
errQiu, Xianen; Qiu, Yanyi; Feng, Guocan; Li, Peixing
err分享
err收藏
学者 查看更多内容