2013 IEEE 13th International Conference on Data Mining Workshops (2006)
Hong Kong, China
Dec. 18, 2006 to Dec. 22, 2006
Ronnie Bathoorn , Utrecht University
Arne Koopman , Utrecht University
Arno Siebes , Utrecht University
One of the major problems in frequent pattern mining is the explosion of the number of results, making it difficult to identify the interesting frequent patterns. In a recent paper  we have shown that an MDL-based approach gives a dramatic reduction of the number of frequent item sets to consider. Here we show that MDL gives similarly good reductions for frequent patterns on other types of data, viz., on sequences and trees. Reductions of two to three orders of magnitude are easily attained on data sets from the web-mining field.
Ronnie Bathoorn, Arne Koopman, Arno Siebes, "Reducing the Frequent Pattern Set", 2013 IEEE 13th International Conference on Data Mining Workshops, vol. 00, no. , pp. 55-59, 2006, doi:10.1109/ICDMW.2006.140