Efficient mining of extraordinary patterns by pruning and predicting

Junqiang Liu, Zhongmin Chang, Carson Kai-Sang Leung, Raymond C. W. Wong, Yabo Xu, Rong Zhao

Abstract: Highlights•Extraordinary patterns are those with supports and utilities in opposite extremes.•Estimating tight lower bounds both on supports and utilities are possible.•Both upper bounds and lower bounds based pruning are effective.•Pattern growth with pruning and predicting improve efficiency 2 orders of magnitude.