首页    期刊浏览 2024年11月14日 星期四
登录注册

文章基本信息

  • 标题:An Efficient Generation of Potential High Utility Itemsets from Transactional Databases
  • 本地全文:下载
  • 作者:Velpula Koteswara Rao ; Ch. Satyananda Reddy
  • 期刊名称: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
  • 关键词:Data mining; Frequent Pattern Mining; Weighted;Frequent Pattern Mining; Utility Mining
国家哲学社会科学文献中心版权所有