Efficient Utility Tree-Based Algorithm to Mine High Utility Patterns Having Strong Correlation

Table 1

Summary of Correlated High Utility Itemset Mining algorithms and their features.

No. of phases	Algorithm	Measures	Data structures	Pruning properties
Two phases	HUIPM [19]		UTFA	KWU
	CoHUIM [20]	Utility and FA	Projected database	TWU
One phase	FDHUP [21]	Utility and Kulczynsky	EI table with FU table	(1) TWU
				(2) Sum of AU and RAU
	FCHMbond [22]	Utility and bond	Utility list	(1) TWU
				(2) Sum of iutil and rutil
				(3) Antimonotonicity of bond
	CoHUIM [20]		Projected database	TWU
	CoUPM [18]	Utility and Kulczynsky	Utility list	(1) TWU
				(2) Sum of iutil and rutil
	CoHUI-Miner [24]		Projected database with prefix utility