Source author record

Isaac Meilijson

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Machine Learning math.PR

Catalog footprint

Research overview

2works

2topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

A sharp bound on the expected local time of a continuous ${\cal L}_2$ -bounded Martingale

For a continuous ${\cal L}_2$ -bounded Martingale with no intervals of constancy, starting at $0$ and having final variance $σ^2$ , the expected local time at $x \in \cal{R}$ is at most $\sqrt{σ^2+x^2}-|x|$ . This sharp bound is attained by Standard Brownian Motion stopped at the first exit time from the interval $(x-\sqrt{σ^2+x^2},x+\sqrt{σ^2+x^2})$ . Sharp bounds for the expected maximum, maximal absolute value, maximal diameter and maximal number of upcrossings of intervals, have been established by Dubins and Schwarz (1988), Dubins, Gilat and Meilijson (2009) and by the authors (2017).

preprint2016arXiv

Splitting matters: how monotone transformation of predictor variables may improve the predictions of decision tree models

It is widely believed that the prediction accuracy of decision tree models is invariant under any strictly monotone transformation of the individual predictor variables. However, this statement may be false when predicting new observations with values that were not seen in the training-set and are close to the location of the split point of a tree rule. The sensitivity of the prediction error to the split point interpolation is high when the split point of the tree is estimated based on very few observations, reaching 9% misclassification error when only 10 observations are used for constructing a split, and shrinking to 1% when relying on 100 observations. This study compares the performance of alternative methods for split point interpolation and concludes that the best choice is taking the mid-point between the two closest points to the split point of the tree. Furthermore, if the (continuous) distribution of the predictor variable is known, then using its probability integral for transforming the variable ("quantile transformation") will reduce the model's interpolation error by up to about a half on average. Accordingly, this study provides guidelines for both developers and users of decision tree models (including bagging and random forest).

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Isaac Meilijson

Research overview

Is this your work?

2 publications

A sharp bound on the expected local time of a continuous ${\cal L}_2$ -bounded Martingale

Splitting matters: how monotone transformation of predictor variables may improve the predictions of decision tree models

See the researcher in context

Building this map preview

Isaac Meilijson

Research overview

Is this your work?

2 publications

A sharp bound on the expected local time of a continuous L2{\cal L}_2L2​-bounded Martingale

Splitting matters: how monotone transformation of predictor variables may improve the predictions of decision tree models

See the researcher in context

Building this map preview

A sharp bound on the expected local time of a continuous ${\cal L}_2$ -bounded Martingale