返回
The application and effectiveness of a multi-objective metaheuristic algorithm for partial classification
DOI:10.1016/j.ejor.2004.08.025.png)
摘要
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总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
6
论文数:
2.2W
被引数:
6.4W
机构
暂无机构信息
引用论文
Use of a remotely controlled mechanical pump for coronary arteriography: a study of radiation exposure and quality implications.
Heart
IF0
A Revisit to Supercapacitor Capacitance Measurement Method 1A of IEC 62391-1IEC 62391超级电容器电容测量方法1A的再审视
没有更多内容

