The Community for Technology Leaders
2013 IEEE 13th International Conference on Data Mining Workshops (2006)
Hong Kong, China
Dec. 18, 2006 to Dec. 22, 2006
ISBN: 0-7695-2702-7
pp: 55-59
Ronnie Bathoorn , Utrecht University
Arne Koopman , Utrecht University
Arno Siebes , Utrecht University
ABSTRACT
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 [7] 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.
INDEX TERMS
null
CITATION
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
89 ms
(Ver 3.3 (11022016))