arrow
返回

A Grammar-Guided Genetic Programing Algorithm for Associative Classification in Big Data

delete2019-01-16
delete21
PRE
AI
P
Padillo, F.
J
José María Luna
S
Sebastián Ventura *
DOI:10.1007/s12559-018-9617-2delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The state-of-the-art in associative classification includes interesting approaches for building accurate and interpretable classifiers. These approaches generally work on four different phases (data discretization, pattern mining, rule mining, and classifier building), some of them being computational expensive. The aim of this work is to propose a novel evolutionary algorithm for efficiently building associative classifiers in Big Data. The proposed model works in only two phases (a grammar-guided genetic programming framework is performed in each phase): (1) mining reliable association rules; (2) building an accurate classifier by ranking and combining the previously mined rules. The proposal has been implemented on different architectures (multi-thread, Apache Spark and Apache Flink) to take advantage of the distributed computing. The experimental results have been obtained on 40 well-known datasets and analyzed through non-parametric tests. Results were compared to multiple approaches in the field and analyzed on three ways: quality of the predictions, level of interpretability, and efficiency. The proposed method obtained accurate and interpretable classifiers in an efficient way even on high-dimensional data, outperforming the state-of-the-art algorithms on three different levels: quality of the predictions, interpretability, and efficiency.
Keyword:
Big data
Associative classification
Evolutionary computation
AI总结

AI总结

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

期刊

Cognitive Computation 封面图
Cognitive Computation
IF:
4.3
论文数:
1.6K
被引数:
3.6K

机构

U
universidad de cordoba
学者数:
1.0W
论文数: 8.4K
被引数: 6
引用论文

引用论文

Evaluation of Diverse Convolutional Neural Networks and Training Strategies for Wheat Leaf Disease Identification with Field-Acquired Photographs
err2022-07-18
err0
errOAAI
errJiale Jiang; Haiyan Liu; Chen Zhao; Can He; Jifeng Ma; Tao Cheng; Yan Zhu; Weixing Cao; Xia Yao
err分享
err收藏
err分享
err收藏
err分享
err收藏
Lattice light sheet microscopy and photo-stimulation in brain slices
err2019-03-01
err0
errOAAI
errMathieu Ducros; Angela Getz; Misa Arizono; Valeria Pecoraro; Monica Fernandez Monreal; Mathieu Letellier; Valentin Nägerl; Daniel Choquet
err分享
err收藏
err分享
err收藏
SLT-Based ELM for Big Social Data Analysis
err2016-11-26
err10
PREAI
errOneto, Luca; Bisio, Federica; Cambria, Erik; Anguita, Davide
err分享
err收藏
Sentence-Level Emotion Detection Framework Using Rule-Based Classification
err2017-09-05
err45
PREAI
errAsghar, Muhammad Zubair; Khan, Aurangzeb; Bibi, Afsana; Kundi, Fazal Masud; Ahmad, Hussain
err分享
err收藏
学者 查看更多内容