arrow
返回

The application and effectiveness of a multi-objective metaheuristic algorithm for partial classification

delete2006-03-01
delete32
PRE
AI
B
Beatriz de la Iglesia
G
Graeme Richards
P
Philpott, MS
V
V. J. Rayward‐Smith
DOI:10.1016/j.ejor.2004.08.025delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, we present an application of multi-objective metaheuristics to the field of data mining. We introduce the data mining task of nugget discovery (also known as partial classification) and show how the multi-objective metaheuristic algorithm NSGA II can be modified to solve this problem. We also present an alternative algorithm for the same task, the ARAC algorithm, which can find all rules that are best according to some measures of interest subject to certain constraints. The ARAC algorithm provides an excellent basis for comparison with the results of the multi-objective metaheuristic algorithm as it can deliver the Pareto optimal front consisting of all partial classification rules that lie in the upper confidence/coverage border, for databases of limited size. We present the results of experiments with various well-known databases for both algorithms. We also discuss how the two methods can be used complementarily for large databases to deliver a set of best rules according to some predefined criteria, providing a powerful tool for knowledge discovery in databases. (c) 2004 Elsevier B.V. All rights reserved.
Keyword:
data mining
multi-objective metaheuristics
rule extraction
association rule discovery
AI总结

AI总结

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

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

A Dental Risk Management Protocol for Electroconvulsive Therapy
err2002-06-01
err0
PREAI
errA. John Morris; Susan A. Roche; Peter Bentham; Jan Wright
err分享
err收藏
err分享
err收藏
Putting Reciprocity to Work - Positive Versus Negative Responses in the Field
err2006-01-01
err0
errOAAI
errSebastian Kube; Michel André Maréchal; Clemens Puppe
err分享
err收藏
Shoulder Pain and Dysfunction After Vaccination
err2023-01-01
err0
PREAI
errJonathan O. Wright; Whitman Wiggins; Michael Seth Smith; Joseph J. King; Thomas W. Wright
err分享
err收藏
Role of lipid nanodomains for inhibitory FcγRIIb function脂质纳米结构域在抑制fc γ riib功能中的作用
err
IF0
err2023-05-12
err0
errOAAI
errFranziska Spiegel; Marius F.W. Trollmann; Sibel Kara; Matthias Pöhnl; Astrid F. Brandner; Falk Nimmerjahn; Anja Lux; Rainer A. Böckmann
err分享
err收藏
Scattering and intrinsic attenuation as a potential tool for studying of a fractured reservoir
err2019-03-01
err0
PREAI
errF. Bouchaala; M.Y. Ali; J. Matsushima; Y. Bouzidi; E.M. Takam Takougang; Aala A.I. Mohamed; Akmal A. Sultan
err分享
err收藏
没有更多内容