0000000000445027

AUTHOR

Eibe Frank

0000-0001-6152-7111

showing 2 related works from this author

Alternating model trees

2015

Model tree induction is a popular method for tackling regression problems requiring interpretable models. Model trees are decision trees with multiple linear regression models at the leaf nodes. In this paper, we propose a method for growing alternating model trees, a form of option tree for regression problems. The motivation is that alternating decision trees achieve high accuracy in classification problems because they represent an ensemble classifier as a single tree structure. As in alternating decision trees for classification, our alternating model trees for regression contain splitter and prediction nodes, but we use simple linear regression functions as opposed to constant predicto…

Boosting (machine learning)Computer scienceWeight-balanced treeDecision treeLogistic model treeStatistics::Machine LearningComputingMethodologies_PATTERNRECOGNITIONTree structureStatisticsLinear regressionAlternating decision treeGradient boostingSimple linear regressionAlgorithmProceedings of the 30th Annual ACM Symposium on Applied Computing
researchProduct

Online Estimation of Discrete Densities

2013

We address the problem of estimating a discrete joint density online, that is, the algorithm is only provided the current example and its current estimate. The proposed online estimator of discrete densities, EDDO (Estimation of Discrete Densities Online), uses classifier chains to model dependencies among features. Each classifier in the chain estimates the probability of one particular feature. Because a single chain may not provide a reliable estimate, we also consider ensembles of classifier chains and ensembles of weighted classifier chains. For all density estimators, we provide consistency proofs and propose algorithms to perform certain inference tasks. The empirical evaluation of t…

Concept driftStochastic processEstimation theoryBayesian probabilityEstimatorInferenceData miningClassifier chainscomputer.software_genreClassifier (UML)computerMathematics2013 IEEE 13th International Conference on Data Mining
researchProduct