arrow
返回

A decomposition-based multi-objective immune algorithm for feature selection in learning to rank

delete2021-12-01
delete13
PRE
AI
W
Wangwang Li
DOI:10.1016/j.knosys.2021.107577delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Learning-to-rank (L2R) based on feature selection has been proved effectively. However, feature selection problem is more challenging due to two conflicting objectives, namely, maximizing classification performance and minimizing the number of features. Therefore, in this article, a novel decomposition-based multi-objective immune algorithm for feature selection in L2R, called MOIA/DFSRank, is proposed. The proposed algorithm associates each solution with a scalar subproblem based on Tchebycheff decomposition approach, which makes the optimization process more efficient. In addition, we propose an Elite Selection Strategy (ESS) in initialization phase, which can significantly improve the diversity and convergence of the initial population. Moreover, the proposed algorithm uses two effective operators, a clonal selection operator and a mutation operator, where the clonal selection operator is to generate clone population to better guide the search direction of the evolution and the mutation operator aims to retain excellent features with a higher probability in evolution. In this paper, the pairwise method with O(n2) size is used to train the ranking model, and extensive experiments are conducted on the four public LETOR benchmark data sets. The experimental results demonstrate that the proposed algorithm can obtain significant performances on the ranking accuracy and the number of features. (c) 2021 Elsevier B.V. All rights reserved.
Keyword:
Learning-to-rank
Multi-objective optimization
Immune algorithm
Decomposition
Large-scale data

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

T
Tiangong University
学者数:
1.2W
论文数: 7.7K
被引数: 1.1W
引用论文

引用论文

err分享
err收藏
Sensory quality of upcycled legume water: Expectation vs. reality
err2023-04-12
err0
errOAAI
errLauryn Rose Hippolite; Ziqian Feng; Yanyu Zhang; Sung Je Lee; Luca Serventi
err分享
err收藏
A PSO-based multi-objective multilabel feature selection method in classification
err2017-03-23
err60
errOAAI
errZhang, Yong; Gong, Dun-wei; Sun, Xiao-yan; Guo, Yi-nan
err分享
err收藏
A novel multi-objective immune algorithm with a decomposition-based clonal selection
err2019-08-01
err33
PREAI
errLi, Lingjie; Lin, Qiuzhen; Liu, Songbai; Gong, Dunwei; Coello Coello, Carlos A.; Ming, Zhong
err分享
err收藏
Fast wrapper feature subset selection in high-dimensional datasets by means of filter re-ranking
err2012-02-01
err123
PREAI
errBermejo, Pablo; de la Ossa, Luis; Gamez, Jose A.; Puerta, Jose M.
err分享
err收藏
Approaches to Multi-Objective Feature Selection: A Systematic Literature Review
err2020-01-01
err118
errOAAI
errAl-Tashi, Qasem; Abdulkadir, Said Jadid; Rais, Helmi Md; Mirjalili, Seyedali; Alhussian, Hitham
err分享
err收藏
学者 查看更多内容