Improved Strategy for High-Utility Pattern Mining Algorithm

Table 3

Dataset characteristics.

Dataset	#Transactions	#Distinct items	Avg. trans. length	Type
Accident	340,183	468	33.8	Moderately dense, moderately long transactions
BMS	59,601	497	4.8	Sparse, short transactions
Foodmart	4,141	1559	4.4	Sparse, short transactions
Chainstore	1,112,949	46,086	7.2	Very sparse, short transactions
Kosarak	990,000	41,270	8.1	Very sparse, moderately short transactions
Pumsb	49,046	2,113	74	Dense, very long transactions
Chess	3,196	75	37	Dense, long transactions
Mushroom	8,124	119	23	Dense, moderately long transactions
Connect	67,557	129	43	Dense, long transactions