Hartemink’s discretisation algorithms
| Input | A data set D of continuous variables, k1 – that is, the initial (large) number of discretisation intervals – and k2, the final discretisation intervals |
| Output | A discrete data set of factor variables, each discretised in k2 levels in total |
| Initialisation | |
| Discretise each variable independently using quantile discretisation and a large number k1 of initial intervals | |
| Specify the desired number of states of the variables in the end k2 | |
| Fork = k1; k2 + 1; k = k − 1 do | |
| Fori ← 1 to Ndo | |
| Compute pairwise mutual information coefficients: | |
| Foreach pair l of adjascent intervals of Xido | |
| Collapse each pairlof adjacent intervals of Xi in a single interval, and from the resulting variable compute: | |
| End | |
| Set | |
| End | |
| End | |
| A data set | |
| A discrete data set of factor variables, each discretised in | |
| Initialisation | |
| Discretise each variable independently using quantile discretisation and a large number | |
| Specify the desired number of states of the variables in the end | |
| | |
| Compute pairwise mutual information coefficients: | |
| | |
| | |
| | |
| | |
| | |
| | |
| | |
Sharing content requires targeting cookies to be enabled. Please update your cookie preferences to use this feature.