TY - CHAP
T1 - Mining hyperclique patterns
T2 - A summary of results
AU - Xiong, Hui
AU - Tan, Pang Ning
AU - Kumar, Vipin
AU - Zhou, Wenjun
N1 - Copyright:
Copyright 2014 Elsevier B.V., All rights reserved.
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84899240189&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84899240189&partnerID=8YFLogxK
U2 - 10.4018/978-1-59904-162-9.ch003
DO - 10.4018/978-1-59904-162-9.ch003
M3 - Chapter
AN - SCOPUS:84899240189
SN - 9781599041629
SP - 57
EP - 84
BT - Data Mining Patterns
PB - IGI Global
ER -