A probabilistic classifier system and its application in data mining

Authors:
Jorge Muruzábal
Affiliations:
Departamento de Estadística e Investigación Operativa, Escuela Superior de Ciencias Experimentales y Tecnología, Universidad Rey Juan Carlos, Móstoles, Spain
Venue:
Evolutionary Computation
Year:
2006

Citing 40
Cited 0

Induction: processes of inference, learning, and discovery

Induction: processes of inference, learning, and discovery
A mathematical framework for studying learning in classifier systems

Physica D
LISP-STAT: an object oriented environment for statistical computing and dynamic graphics

LISP-STAT: an object oriented environment for statistical computing and dynamic graphics
Triggered rule discovery in classifier systems

Proceedings of the third international conference on Genetic algorithms
Probability Matching, the Magnitude of Reinforcement, and Classifier System Bidding

Machine Learning - Special issue on genetic algorithms
Letter Recognition Using Holland-Style Adaptive Classifiers

Machine Learning
Lookahead planning and latent learning in a classifier system

Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
Bagging predictors

Machine Learning
Additive fuzzy systems: from function approximation to learning

Fuzzy logic and neural network handbook
Error reduction through learning multiple descriptions

Machine Learning
Advances in knowledge discovery and data mining

Advances in knowledge discovery and data mining
From data mining to knowledge discovery: an overview

Advances in knowledge discovery and data mining
Bayesian classification (AutoClass): theory and results

Advances in knowledge discovery and data mining
Explora: a multipattern and multistrategy discovery assistant

Advances in knowledge discovery and data mining
Fast discovery of association rules

Advances in knowledge discovery and data mining
Data surveyor: the nuggets in parallel

Advances in knowledge discovery and data mining
A simple, fast, and effective rule learner

AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Improved Boosting Algorithms Using Confidence-rated Predictions

Machine Learning - The Eleventh Annual Conference on computational Learning Theory
An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization

Machine Learning
Detecting Group Differences: Mining Contrast Sets

Data Mining and Knowledge Discovery
Bump hunting in high-dimensional data

Statistics and Computing
Classifiers that approximate functions

Natural Computing: an international journal
Classifier Systems and the Animat Problem

Machine Learning
A New Approach to Fuzzy Classifier Systems

Proceedings of the 5th International Conference on Genetic Algorithms
Diffuse Pattern Learning with Fuzzy ARTMAP and PASS

PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Compact Rulesets from XCSI

IWLCS '01 Revised Papers from the 4th International Workshop on Advances in Learning Classifier Systems
Efficient handling of high-dimensional feature spaces by randomized classifier ensembles

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Accuracy-based learning classifier systems: models, analysis and applications to classification tasks

Evolutionary Computation
Analysis and improvement of fitness exploitation in XCS: bounding models, tournament selection, and bilateral accuracy

Evolutionary Computation
Introduction to Evolutionary Computing

Introduction to Evolutionary Computing
Incremental Maintenance on the Border of the Space of Emerging Patterns

Data Mining and Knowledge Discovery
Mining with rarity: a unifying framework

ACM SIGKDD Explorations Newsletter - Special issue on learning from imbalanced datasets
Decision Support Through Subgroup Discovery: Three Case Studies and the Lessons Learned

Machine Learning
Local Reinforcement and Recombination in Classifier Systems

Evolutionary Computation
Classifier fitness based on accuracy

Evolutionary Computation
Designing classifier fusion systems by genetic algorithms

IEEE Transactions on Evolutionary Computation
Evolutionary ensembles with negative correlation learning

IEEE Transactions on Evolutionary Computation
Guest editorial data mining and knowledge discovery with evolutionary algorithms

IEEE Transactions on Evolutionary Computation
A novel evolutionary data mining algorithm with applications to churn prediction

IEEE Transactions on Evolutionary Computation
Toward a theory of generalization and learning in XCS

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The article is about a new Classifier System framework for classification tasks called BYP_CS (for BaYesian Predictive Classifier System). The proposed CS approach abandons the focus on high accuracy and addresses a well-posed Data Mining goal, namely, that of uncovering the low-uncertainty patterns of dependence that manifest often in the data. To attain this goal, BYP_CS uses a fair amount of probabilistic machinery, which brings its representation language closer to other related methods of interest in statistics and machine learning. On the practical side, the new algorithm is seen to yield stable learning of compact populations, and these still maintain a respectable amount of predictive power. Furthermore, the emerging rules self-organize in interesting ways, sometimes providing unexpected solutions to certain benchmark problems.