arrow
返回

A distributed evolutionary based instance selection algorithm for big data using Apache Spark

delete2024-07-01
delete0
PRE
AI
X
Xiaoli Wang
L
Linzi Yin *
Z
Zhaohui Jiang
DOI:10.1016/j.asoc.2024.111638delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Instance selection is an important preprocessing technology in data mining and machine learning. In this paper, we proposed a novel evolutionary based instance selection algorithm for big data. First, we defined a coarse granularity chromosome structure to reduce the size of search space and costs of chromosome operations (recombination and mutation, etc.). Then a stratified evolution strategy was proposed to remove the hyper parameter in classic fitness function and achieve precise control over the reduction ratio of instances. Finally, a sampling-based fitness function was proposed to reduce the time complexity. Experimental results shown that our new algorithm is efficient to complete the instance selection task on data set with millions of instances in minutes-level. The 10-fold cross-validation also proved that the selection results on many datasets have high nearest neighbor classification accuracy.
Keyword:
Evolutionary algorithm
Instance selection
Apache Spark
Big Data

期刊

Applied Soft Computing 封面图
Applied Soft Computing
IF:
6.6
论文数:
1.4W
被引数:
4.8W

机构

暂无机构信息
引用论文

引用论文

Spectral sensitivity of a novel photoreceptive system mediating entrainment of mammalian circadian rhythms
err1984-03-01
err0
PREAI
errJoseph S. Takahashi; Patricia J. DeCoursey; Lisa Bauman; Michael Menaker
err分享
err收藏
Finding representative patterns with ordered projections
err2003-04-01
err65
errOAAI
errRiquelme, JC; Aguilar-Ruiz, JS; Toro, M
err分享
err收藏
A review of instance selection methods实例选择方法综述
err2010-05-27
err267
PREAI
errArturo Olvera-Lopez, J.; Ariel Carrasco-Ochoa, J.; Francisco Martinez-Trinidad, J.; Kittler, Josef
err分享
err收藏
学者 查看更多内容