arrow
返回

Sampling scheme-based classification rule mining method using decision tree in big data environment

delete2022-05-01
delete18
PRE
AI
C
Chenxia Jin
F
Fachao Li *
S
Shijie Ma
Y
Ying Wang
DOI:10.1016/j.knosys.2022.108522delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Obtaining comprehensible classification rules may be extremely important in many real applications such as data-driven decision-making and classification tasks. Decision-tree methods are powerful and popular tools for acquiring classification rules. However, they do not show good performance, and the base data processing methods lack strong theoretical support in big data scenarios. This study introduces a sampling scheme with and without the replacement of the implementations of decision tree methods. This method, called sampling-based classification rule mining (SCRM), is designed to improve the adaptation and generalization ability of classification rules in a big-data environment. Sampling without replacement is conducted to refine classification rules using the concept of conflict and coverage rules, while sampling with replacement is applied to determine rule reliability; the reliability approximation property of classification rules is proved by using the law of large numbers. The effectiveness of the SCRM was evaluated and verified using seven UCI datasets. Theoretical analysis and experimental results show that SCRM is generic with good classification ability, thereby improving the classification accuracy of the rules. SCRM has a significant advantage as it provides theoretical and methodological support for the classification rule mining of big data. Therefore, the SCRM can be used in many applications. (c) 2022 Elsevier B.V. All rights reserved.
Keyword:
Classification rules
Decision tree
Sampling
Reliability
Big data

期刊

K
Knowledge-Based Systems
IF:
7.6
论文数:
1.2W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

err分享
err收藏
Porous photocatalysts for advanced water purifications用于高级水净化的多孔光催化剂
err2010-01-01
err0
PREAI
errJia Hong Pan; Haiqing Dou; Zhigang Xiong; Chen Xu; Jizhen Ma; X. S. Zhao
err分享
err收藏
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收藏
A hybrid scheme-based one-vs-all decision trees for multi-class classification tasks
err2020-06-01
err32
PREAI
errYan, Jianjian; Zhang, Zhongnan; Lin, Kunhui; Yang, Fan; Luo, Xiongbiao
err分享
err收藏
err分享
err收藏
Mining unexpected patterns using decision trees and interestingness measures: a case study of endometriosis
err2015-06-07
err4
PREAI
errChang, Ming-Yang; Chiang, Rui-Dong; Wu, Shih-Jung; Chan, Chien-Hui
err分享
err收藏
学者 查看更多内容