Mining Hyperclique Patterns: A Summary of Results

Mining Hyperclique Patterns: A Summary of Results

Hui Xiong, Pang-Ning Tan, Vipin Kumar, Wenjun Zhou
Copyright: © 2008 |Pages: 28
DOI: 10.4018/978-1-59904-162-9.ch003
(Individual Chapters)
No Current Special Offers


This chapter presents a framework for mining highly-correlated association patterns named hyperclique patterns. In this framework, an objective measure called h-confidence is applied to discover hyperclique patterns. We prove that the items in a hyperclique pattern have a guaranteed level of global pairwise similarity to one another. Also, we show that the h-confidence measure satisfies a cross-support property which can help efficiently eliminate spurious patterns involving items with substantially different support levels. In addition, an algorithm called hyperclique miner is proposed to exploit both cross-support and anti-monotone properties of the h-confidence measure for the efficient discovery of hyperclique patterns. Finally, we demonstrate that hyperclique patterns can be useful for a variety of applications such as item clustering and finding protein functional modules from protein complexes.

Complete Chapter List

Search this Book: