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

Algorithm 3

Algorithm for searching the list of extensions of itemset X.

	Function: search (, , , )
(1)
(2)
(3)	for each do
(4)	for each do
(5)	ifthen
(6)
(7)	end if
(8)	ifthen
(9)
(10)	end if
(11)	end for
(12)	end for
(13)	for each do
(14)	+ ;
(15)	Scan the to construct the
(16)	ifthen
(17)	ifthen
(18)
(19)	Call search(, , , )
(20)	else
(21)	ifthen
(22)
(23)	end if
(24)	ifthen
(25)	Call search (, , , )
(26)	end if
(27)	end if
(28)	end if
(29)	end for