Clicks: An effective algorithm for mining subspace clusters in categorical datasets

MJ Zaki, M Peters, I Assent, T Seidl - Proceedings of the eleventh ACM …, 2005 - dl.acm.org
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge …, 2005dl.acm.org
We present a novel algorithm called CLICKS, that finds clusters in categorical datasets
based on a search for k-partite maximal cliques. Unlike previous methods, CLICKS mines
subspace clusters. It uses a selective vertical method to guarantee complete search.
CLICKS outperforms previous approaches by over an order of magnitude and scales better
than any of the existing method for high-dimensional datasets. These results are
demonstrated in a comprehensive performance study on real and synthetic datasets.
We present a novel algorithm called CLICKS, that finds clusters in categorical datasets based on a search for k-partite maximal cliques. Unlike previous methods, CLICKS mines subspace clusters. It uses a selective vertical method to guarantee complete search. CLICKS outperforms previous approaches by over an order of magnitude and scales better than any of the existing method for high-dimensional datasets. These results are demonstrated in a comprehensive performance study on real and synthetic datasets.
ACM Digital Library
以上显示的是最相近的搜索结果。 查看全部搜索结果