hierarchical discretization
hierarchical discretization
Where can I read more about the hierarchical discretization used in genie e.g. what algorithm, some bechmarks of BNs built upon different discretization methods...?
Here is the algorithm:
Input: N=# of records, K=# of desired bins.
1. Let k denote the running number of bins, initialized to k=N (each record starts in its own cluster).
2. If k=K quit, else set k=k-1 by combining the two bins whose mean value has the smallest separation.
3. Repeat 2.
Unfortunately, I don't have any references.
Input: N=# of records, K=# of desired bins.
1. Let k denote the running number of bins, initialized to k=N (each record starts in its own cluster).
2. If k=K quit, else set k=k-1 by combining the two bins whose mean value has the smallest separation.
3. Repeat 2.
Unfortunately, I don't have any references.