A Nearest Hyperrectangle Learning Method
Machine Learning
Enlarging the Margins in Perceptron Decision Trees
Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Advances in Large Margin Classifiers
Advances in Large Margin Classifiers
Discriminative Clustering: Optimal Contingency Tables by Learning Metrics
ECML '02 Proceedings of the 13th European Conference on Machine Learning
Supervised Clustering " Algorithms and Benefits
ICTAI '04 Proceedings of the 16th IEEE International Conference on Tools with Artificial Intelligence
YALE: rapid prototyping for complex data mining tasks
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Machine Learning
Margin Trees for High-dimensional Classification
The Journal of Machine Learning Research
Hyper-rectangle-based discriminative data generalization and applications in data mining
Hyper-rectangle-based discriminative data generalization and applications in data mining
A First Approach to Nearest Hyperrectangle Selection by Evolutionary Algorithms
ISDA '09 Proceedings of the 2009 Ninth International Conference on Intelligent Systems Design and Applications
An Improved Perceptron Tree Learning Model Based Intrusion Detection Approach
AICI '09 Proceedings of the 2009 International Conference on Artificial Intelligence and Computational Intelligence - Volume 04
Fast perceptron decision tree learning from evolving data streams
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Univariate Decision Tree Induction using Maximum Margin Classification
The Computer Journal
Hi-index | 0.01 |
In this paper, we propose a new meta learning approach to incorporate the large margin principle into hyperrectangle based learning. The goal of Large Margin Rectangle Learning (LMRL) is to combine the natural interpretability of hyperrectangle models like decision trees and rule learners with the risk minimization property related to the large margin principle. Our approach consists of two basic steps: supervised clustering and decision boundary creation. In the first step, we apply a supervised clustering algorithm to generate an initial rectangle based generalization of the training data. Subsequently, these labeled clusters are used to produce a large margin hyperrectangle model. Besides the overall approach, we also developed Large Margin Supervised Clustering (LMSC), an attempt to introduce the large margin principle directly into the supervised clustering process. Corresponding experiments not only provided empirical evidence for the supposed margin-accuracy relation, but also showed that LMRL performs equally well or better than compared decision tree and rule learner. Altogether, this new learning approach is a promising way to create more accurate interpretable models.