arrow
返回

Cost-sensitive sparse subset selection

delete2023-10-12
delete0
PRE
AI
L
Lai Wei *
S
Shiteng Liu
DOI:10.1007/s13042-023-01979-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Selecting a few important representatives that could reveal the intrinsic structure of a data set with massive data samples, i.e., subset selection, is very useful for different applications in machine learning and information retrieval domains. In this paper, we propose a cost-sensitive sparse regression-based subset selection method, termed cost-sensitive sparse subset selection (CS4). CS4 considers the cost of different subsets for the prediction of all the data samples in a given data set and can choose a subset that has minimal prediction cost. Hence, compared to the related sparse regression-based methods, CS4 is capable of selecting the most informative representatives to characterize the structures of data sets. Moreover, we present an optimization algorithm for solving CS4 problem. The convergence and computation complexity of the algorithm have been analyzed. The relationships between CS4 and the related algorithms have been also discussed. Finally, the experiments on representative selection and classification show the effectiveness and superiorities of CS4.
Keyword:
Subset selction
Convex relaxtion methods
Cost-senstitive
l(1,q) norm

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

S
Shanghai Maritime University
学者数:
4.8K
论文数: 4.2K
被引数: 4.7K
引用论文

引用论文

An analysis of four different methods of producing focal cerebral ischemia with endothelin-1 in the rat
err2006-10-01
err0
PREAI
errV WINDLE; A SZYMANSKA; S GRANTERBUTTON; C WHITE; R BUIST; J PEELING; D CORBETT
err分享
err收藏
The mechanism of chitosan degradation by gamma and e-beam irradiation
err2009-07-01
err0
PREAI
errU. Gryczka; D. Dondi; A.G. Chmielewski; W. Migdal; A. Buttafava; A. Faucitano
err分享
err收藏
学者 查看更多内容