Advertisement

High On-Shelf Utility Mining Using an Improved HOUI-Mine Algorithm

  • C. Sivamathi
  • S. Vijayarani
  • V. Jeevika Tharini
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 26)

Abstract

One of the recent upcoming data mining tasks, is to retrieve high profitable itemsets from a transaction database and is termed as High Utility Itemset (HUI) mining. Recently, numerous effectual algorithms were proposed in utility mining. High Utility Itemset mining considers the individual earnings of each items and the amount of items sold. On-shelf Utility Itemsets mining is one of the forms of HUI that considers the time period of items kept on the shelf of retail stores. This is the core gain feature of On-Shelf High Utility Itemsets. There are many On-Shelf utility mining algorithms are available. In this work, an existing HOUI-Mine algorithm was improved to retrieve On-Shelf HUI more quickly and efficiently. This improved algorithm was compared with existing HOUI-Mine algorithm. The algorithms were compared using two benchmark datasets, they are Mushroom and Chess. The execution time, memory space occupied and the number of itemsets retrieved are considered as performance factors. Experimental result shows that the improved HOUI-Mine algorithm performs better than HOUI-Mine.

Keywords

Utility mining High utility itemset mining On-shelf utility mining Time-period Transaction utility 

References

  1. 1.
    Shie, B.-E., Cheng, J.-H., Chuang, K.-T., Tseng, V.S.: A one-phase method for mining high utility mobile sequential patterns in mobile commerce environments. In: Proceedings of 25th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, pp. 616–626 (2012)CrossRefGoogle Scholar
  2. 2.
    Agrawal, R., Srikant, R.: Fast algorithms for mining association rules in large databases. In: Proceedings of International Conference on Very Large Databases, pp. 487–499 (1994)Google Scholar
  3. 3.
    Ahmed, C.F., Tanbeer, S.K., Jeong, B.-S., Lee, Y.-K.: Efficient tree structures for high-utility pattern mining in incremental databases. IEEE Trans. Knowl. Data Eng. 21(12), 1708–1721 (2009)CrossRefGoogle Scholar
  4. 4.
    Fournier-Viger, P., Wu, C.-W., Zida, S., Tseng, V.S.: Faster high-utility itemset mining using estimated utility co-occurrence pruning. In: Proceedings of 21st International Symposium on Methodologies Intelligent Systems, pp. 83–92. Springer (2014)Google Scholar
  5. 5.
    Lan, G.-C., Hong, T.-P., Tseng, V.S.: Discovery of high utility itemsets from on-shelf time periods of products. Expert Syst. Appl. 38, 5851–5857 (2011)CrossRefGoogle Scholar
  6. 6.
    Chan, R., Yang, Q., Shen, Y.: Mining high utility Itemsets. In: The Third IEEE International Conference on Data Mining, pp. 19–26 (2003)Google Scholar
  7. 7.
    Lan, G.-C., Hong, T.-P., Tseng, V.S.: A three-scan algorithm to mine high on-shelf utility itemsets. In: Asian Conference on Intelligent Information and Database Systems. Springer, Berlin, Heidelberg (2010)CrossRefGoogle Scholar
  8. 8.
    Radkar, A.N., Pawar, S.S.: Mining high on-shelf utility itemsets with negative values from dynamic updated database. arXiv preprint arXiv:1507.01759 (2015)
  9. 9.
    Lan, G.-C., Lin, C.-W., Hong, T.-P., Tseng, V.S.: Updating high average-utility itemsets in dynamic databases. In: 2011 9th World Congress on Intelligent Control and Automation (WCICA), pp. 932–936. IEEE (2011)Google Scholar
  10. 10.
    Lin, C.-W., Zhang, B., Gan, W., Chen, B.-W., Rho, S., Hong, T.-P.: Updating high-utility pattern trees with transaction modification. Multimed. Tools Appl. 75, 1–26 (2014)Google Scholar
  11. 11.
    Teng, W.G., Chen, M.S., Yu, P.S.: Resource-aware mining with variable granularities in data streams. In: SIAM SDM 2004 (2004)Google Scholar
  12. 12.
    Li, Y.-C., Yeh, J.-S., Chang, C.-C.: Isolated items discarding strategy for discovering high utility itemsets. In: Proceedings of Data & Knowledge Engineering, vol. 64, pp. 198–217 (2008)CrossRefGoogle Scholar
  13. 13.
    Lan, G.C., Hong, T.P., Huang, J.P., Tseng, V.S.: On-shelf utility mining with negative item values. Expert Syst. Appl. 41(7), 3450–3459 (2014)CrossRefGoogle Scholar
  14. 14.
    Shie, B.-E., Cheng, J.-H., Chuang, K.-T., Tseng, V.S.: A one-phase method for mining high utilitymobile sequential patterns in mobile commerce environments. In: Proceedings of 25th International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems, pp. 616–626 (2012)CrossRefGoogle Scholar
  15. 15.
    Tseng, V.S., Shie, B.-E., Wu, C.-W., Yu, P.S.: Efficient algorithms for mining high utility itemsets from transactional databases. IEEE Trans. Knowl. Data Eng. 25(8), 1772–1786 (2013)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • C. Sivamathi
    • 1
  • S. Vijayarani
    • 1
  • V. Jeevika Tharini
    • 1
  1. 1.Department of Computer ScienceBharathiar UniversityCoimbatoreIndia

Personalised recommendations