.png){kind=icon}
返回
Function approximation with XCS: Hyperellipsoidal conditions, recursive least squares, and compaction
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2007.903551.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
An important strength of learning classifier systems (LCSs) lies in the combination of genetic optimization techniques with gradient-based approximation techniques. The chosen approximation technique develops locally optimal approximations, such as accurate classification estimates, Q-value predictions, or linear function approximations. The genetic optimization technique is designed to distribute these local approximations efficiently over the problem space. Together, the two components develop a distributed, locally optimized problem solution in the form of a population of expert rules, often called classifiers. In function approximation problems, the XCSF classifier system develops a problem solution in the form of overlapping, piecewise linear approximations. This paper shows that XCSF performance on function approximation problems additively benefits from: 1) improved representations; 2) improved genetic operators; and 3) improved approximation techniques. Additionally, this paper introduces a novel closest classifier matching mechanism for the efficient compaction of XCS's final problem solution. The resulting compaction mechanism can boil the population size down by 90% on average, while decreasing prediction accuracy only marginally. Performance evaluations show that the additional mechanisms enable XCSF to reliably, accurately, and compactly approximate even seven dimensional functions. Performance comparisons with other, heuristic function approximation techniques show that XCSF yields competitive or even superior noise-robust performance.
Keyword:
closest classifier matching (CCM)
compaction
condensation
function approximation
genetic algorithm (GA)
hyperellipsoids
learning classifier system (LCS)
neural network (NN)
recursive least squares (RLS)
self organization
XCS
期刊
IF:
12
论文数:
1.8K
被引数:
2.4W
机构
引用论文
A rapid and efficient SDS-based RNA isolation protocol from different tissues of coffee.png)
3 Biotech
OAAI
3 BiotechIF0
OAAI分享收藏A study on the status of fluoride ion in groundwater of coastal hard rock aquifers of south India
PREAI
分享收藏分享收藏
查看更多内容