Summary


In these web pages, I introduced two types of optimized association rules for numeric attributes.

I presented an algorithm that computes a one-dimensional optimized confidence rule in O(M) time.

I explained an algorithm that computes a one-dimensional optimized support rule in O(M) time.

And I also explained a randomized bucketing algorithm that makes almost equal-sized buckets in O(N log(M)) time.

[Next | Prev | Index ]


We have developed a prototype system that uses all algorithms presented here.

[ Next | Prev | Index ]