期刊名称:International Journal of Computer Science and Information Technologies
电子版ISSN:0975-9646
出版年度:2014
卷号:5
期号:6
页码:8055-8060
出版社:TechScience Publications
摘要:The importance of Utility Mining is to identify the itemsets with maximum utilities, by considering profit, quantity, cost or other user preferences. An Efficient discovery of high utility itemsets from transactional databases refers to finding the itemsets with high utility like profits. High utility itemsets mining extends frequent pattern mining and weighted frequent mining to discover itemsets in a transaction database with utility values above a given threshold. We proposed an efficient algorithm namely UP-Growth+ (Utility Pattern Growth+), which improves the mining performance in terms of time and space complexities. The information of high utility itemsets is maintained in tree -based data structure named as UP-Tree (Utility Pattern Tree).The performance of both UPGrowth and UP-Growth+ is compared with the state-of- theart algorithms on different types of datasets. UP-Growth+ is not only reduces the number of candidates effectively but also better than other algorithms substantially in terms of execution time and space requirement, especially when the database contains lots of long transactions