Skip to main content
Data Mining for Business Applications

On mining maximal pattern-based clusters

Publication ,  Chapter
Pei, J; Zhang, X; Cho, M; Wang, H; Yu, PS
December 1, 2009

Pattern-based clustering is important in many applications, such as DNA micro-array data analysis in bio-informatics, as well as automatic recommendation systems and target marketing systems in e-business. However, pattern-based clustering in large databases is still challenging. On the one hand, there can be a huge number of clusters and many of them can be redundant and thus make the pattern-based clustering ineffective. On the other hand, the previous proposed methods may not be efficient or scalable in mining large databases. In this paper, we study the problem of maximal pattern-based clustering. The major idea is that the redundant clusters are avoided completely by mining only the maximal pattern-based clusters. We show that maximal pattern-based clusters are skylines of all pattern-based clusters. Two efficient algorithms, MaPle and MaPle+ (MaPle is for Maximal Pattern-based Clustering) are developed. The algorithms conduct a depth-first, progressively refining search and prune unpromising branches smartly. MaPle+ integrates several interesting heuristics further. Our extensive performance study on both synthetic data sets and real data sets shows that maximal pattern-based clustering is effective - it reduces the number of clusters substantially. Moreover, MaPle and MaPle+ are more efficient and scalable than the previously proposed pattern-based clustering methods in mining large databases, and MaPle,+ often performs better than MaPle. © 2009 Springer US.

Duke Scholars

DOI

Publication Date

December 1, 2009

Start / End Page

31 / 52
 

Citation

APA
Chicago
ICMJE
MLA
NLM
Pei, J., Zhang, X., Cho, M., Wang, H., & Yu, P. S. (2009). On mining maximal pattern-based clusters. In Data Mining for Business Applications (pp. 31–52). https://doi.org/10.1007/978-0-387-79420-4_3
Pei, J., X. Zhang, M. Cho, H. Wang, and P. S. Yu. “On mining maximal pattern-based clusters.” In Data Mining for Business Applications, 31–52, 2009. https://doi.org/10.1007/978-0-387-79420-4_3.
Pei J, Zhang X, Cho M, Wang H, Yu PS. On mining maximal pattern-based clusters. In: Data Mining for Business Applications. 2009. p. 31–52.
Pei, J., et al. “On mining maximal pattern-based clusters.” Data Mining for Business Applications, 2009, pp. 31–52. Scopus, doi:10.1007/978-0-387-79420-4_3.
Pei J, Zhang X, Cho M, Wang H, Yu PS. On mining maximal pattern-based clusters. Data Mining for Business Applications. 2009. p. 31–52.

DOI

Publication Date

December 1, 2009

Start / End Page

31 / 52