arrow
返回

Evolutionary dataset optimisation: learning algorithm quality through evolution

delete2019-12-27
delete7
delete
OA
AI
H
Henry Wilde *
V
Vincent Knight
J
Jonathan Gillard
DOI:10.1007/s10489-019-01592-4delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
In this paper we propose a novel method for learning how algorithms perform. Classically, algorithms are compared on a finite number of existing (or newly simulated) benchmark datasets based on some fixed metrics. The algorithm(s) with the smallest value of this metric are chosen to be the 'best performing'. We offer a new approach to flip this paradigm. We instead aim to gain a richer picture of the performance of an algorithm by generating artificial data through genetic evolution, the purpose of which is to create populations of datasets for which a particular algorithm performs well on a given metric. These datasets can be studied so as to learn what attributes lead to a particular progression of a given algorithm. Following a detailed description of the algorithm as well as a brief description of an open source implementation, a case study in clustering is presented. This case study demonstrates the performance and nuances of the method which we call Evolutionary Dataset Optimisation. In this study, a number of known properties about preferable datasets for the clustering algorithms known as k-means and DBSCAN are realised in the generated datasets.
Keyword:
Evolutionary algorithm
Optimisation
Algorithm design
Artificial data generation
AI总结

AI总结

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

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

暂无机构信息
引用论文

引用论文

PMLB: a large benchmark suite for machine learning evaluation and comparison
err2017-12-11
err223
errOAAI
errOlson, Randal S.; La Cava, William; Orzechowski, Patryk; Urbanowicz, Ryan J.; Moore, Jason H.
err分享
err收藏
Ground-Dwelling Spider Fauna of Flooded Meadows in Matsalu, Estonia
err2016-03-19
err0
PREAI
errMart Meriste; Aveliina Helm; Mari Ivask
err分享
err收藏
Polymerization Equilibria
err1984-01-01
err0
PREAI
errHans-Georg Elias
err分享
err收藏
Cold Feet from Adrenal Leiomyosarcoma
err2005-09-01
err0
errOAAI
errC Wong; U O Von Oppell; D Scott-Coombes
err分享
err收藏
Potential Negative Consequences of Adding Phosphorus‐Based Fertilizers to Immobilize Lead in Soil
err2008-09-01
err0
PREAI
errDouglas W. Kilgour; Rebecca B. Moseley; Mark O. Barnett; Kaye S. Savage; Philip M. Jardine
err分享
err收藏
学者 查看更多内容