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

Table 6

Characteristics of the used datasets.

Dataset name	Description	Transactions count	Items count	Average items count per transaction	Has real utility values?	Sparse or dense
Foodmart	Dataset of customer transactions from a retail store, obtained and transformed from SQL-Server 2000.	4,141	1,559	4.42	Yes	Sparse dataset
Ecommerce	Transactional dataset which contains all the transactions occurring between 01/12/2010 and 09/12/2011 of a UK-based and registered nonstore online retail.	14,975	3,803	15.4	Yes	Sparse dataset
BMS	Click stream data from a web store used in KDD-Cup 2000.	59,602	497	2.51	No	Very sparse dataset
Mushroom	Prepared based on the UCI mushrooms dataset.	8,124	119	23	No	Dense dataset
Chess	Prepared based on the UCI chess dataset.	3,196	75	37	No	Very dense dataset