Microsoft Word - pkdd08-v6-final.doc

Definition 3. With the notations from above, the Improvement Rate IR is given by: When IR becomes small in an absolute sense, we may conclude convergence. We re- turn to this observation later. 3.3 Too Large [...] Blocks per CT #CTs rejected Blocks skipped Baseline Actual Adult 3.4 4.7 118 367 76.1% 99.7% Chess (kr-k) 13 4.2 165 264 17.8% 80.1% Led7 12 3.9 3.5 82 10.9% 95.2% LetRecog 27 5.9 0.2 32 4.1% 80.1% Mushroom* [...] #CTs rejected Purity % Optimal (out of 10) Add pattern 1 1.8 79.8 0 Remove pattern 1.3 3.8 97.0 6 Combine patterns 1.3 2.8 98.6 6 Split pattern 1.1 2.6 98.8 8 Change pattern 1.1 1.8 98.6 7 Change frequency …