arrow
返回

MGFS: A multi-label graph-based feature selection algorithm via PageRank centrality

delete2020-03-01
delete81
PRE
AI
A
Amin Hashemi
M
Mohammad Bagher Dowlatshahi *
H
Hossein Nezamabadi–pour
DOI:10.1016/j.eswa.2019.113024delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In multi-label data, each instance corresponds to a set of labels instead of one label whereby the instances belonging to a label in the corresponding column of that label are assigned 1, while instances that do not belong to that label are assigned 0 in the data set. This type of data is usually considered as high-dimensional data, so many methods, using machine learning algorithms, seek to choose the best subset of features for reducing the dimensionality of data and then to create an acceptable model for classification. In this paper, we have designed a fast algorithm for feature selection on the multi-label data using the PageRank algorithm, which is an effective method used to calculate the importance of web pages on the Internet. This algorithm, which is called multi-label graph-based feature selection (MGFS), first constructs an M x L matrix, called Correlation Distance Matrix (CDM), where M is the number of features and L represents the number of class labels. Then, MGFS creates a complete weighted graph, called Feature-Label Graph (FLG), where each feature is considered as a vertex, and the weight between two vertices (or features) represents their Euclidean distance in CDM. Finally, the importance of each graph vertex (or feature) is estimated via the PageRank algorithm. In the proposed method, the number of features can be determined by the user. To prove the performance of the proposed algorithm, we have tested this algorithm with several methods for multi-label feature selection and on several multi-label datasets with different dimensions. The results show the superiority of the proposed method in the classification criteria and run-time. (C) 2019 Elsevier Ltd. All rights reserved.
Keyword:
Multi-label feature selection
Correlation distance matrix
Feature-label graph
PageRank centrality
AI总结

AI总结

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

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

L
Lorestan University
学者数:
1.5K
论文数: 1.4K
被引数: 1.6K
S
shahid bahonar university of kerman (sbuk)
学者数:
3.2K
论文数: 3.0K
被引数: 0
引用论文

引用论文

The impact of HENRY on parenting and family lifestyle: Exploratory analysis of the mechanisms for change
err2019-07-24
err0
errOAAI
errGemma L. Bridge; Thomas A. Willis; Charlotte E.L. Evans; Kim P. J. Roberts; Mary Rudolf
err分享
err收藏
La signification du travail
err
IF0
err2010-09-30
err0
PREAI
errDaniel Mercure; Mircea Vultur
err分享
err收藏
err分享
err收藏
Les défis du vieillissement
err
IF0
err2010-01-01
err0
PREAI
errAnne-Marie Guillemard
err分享
err收藏
Robust graph regularized unsupervised feature selection
err2018-04-01
err69
PREAI
errTang, Chang; Zhu, Xinzhong; Chen, Jiajia; Wang, Pichao; Liu, Xinwang; Tian, Jie
err分享
err收藏
Application of high-dimensional feature selection: evaluation for genomic prediction in man
err2015-05-19
err234
errOAAI
errBermingham, M. L.; Pong-Wong, R.; Spiliopoulou, A.; Hayward, C.; Rudan, I.; Campbell, H.; Wright, A. F.; Wilson, J. F.; Agakov, F.; Navarro, P.; Haley, C. S.
err分享
err收藏
学者 查看更多内容