arrow
返回

Classification rule discovery using learning automata

delete2011-11-17
delete5
PRE
AI
S
Seyed Hamid Zahiri *
DOI:10.1007/s13042-011-0056-6delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Learning automata (LA) are adaptive decision making units that can learn to choose the optimal action from a set of actions by interaction with an environment (search space). This article proposes the use of the learning automata as a new tool for data mining (namely LA-miner). The basic scheme is utilizing LA as an effective optimizer for searching the rule-set space. In fact, LA-miner searches the rule-set space to discover an effective rule-set which maximizes a predefined fitness function. The fitness function is related to the total true positives, false positives, true negatives, and false negatives. Extensive experimental results on different kinds of benchmarks with nonlinear, overlapping class boundaries and different feature space dimensions are provided to show the powerfulness of the proposed method. The comparative results illustrate that the performance of the proposed LA-miner is comparable to, sometimes better than those of the CN2 (a traditional data mining method) and similar approaches which are designed based on the swarm intelligence algorithms (ant colony optimization and particle swarm optimization) and an evolutionary algorithm (genetic algorithm).
Keyword:
Learning automata
Rule based classifiers
Data mining

期刊

International Journal of Machine Learning and Cybernetics 封面图
International Journal of Machine Learning and Cybernetics
IF:
2.7
论文数:
3.2K
被引数:
5.6K

机构

暂无机构信息
引用论文

引用论文

Learning automata based classifier
err2008-01-01
err26
PREAI
errZahiri, Seyed-Hamid
err分享
err收藏
Electrochemical Pitting And Repassivation On Icosahedral AL-CU-FE, And A Comparison With Crystalline Phases
err2011-02-10
err0
PREAI
errNicholas A. Spurr; Patrick J. Pinhero; Daniel J. Sordelet; Kurt R. Hebert; Patricia A. Thiel
err分享
err收藏
A Role for Transcription Factor GTF2IRD2 in Executive Function in Williams-Beuren Syndrome
err2012-10-31
err0
errOAAI
errMelanie A. Porter; Carol Dobson-Stone; John B. J. Kwok; Peter R. Schofield; William Beckett; May Tassabehji
err分享
err收藏
学者 查看更多内容