Journal
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE
Volume 103, Issue -, Pages 58-78Publisher
ELSEVIER
DOI: 10.1016/j.future.2019.09.024
Keywords
Utility pattern mining; Pre-large concept; Deleting transactions; Dynamic databases
Categories
Funding
- National Research Foundation of Korea (NRF) - Ministry of Education, Science and Technology (NRF) [2018R1D1A1A09083]
Ask authors/readers for more resources
Most traditional pattern mining is designed to process binary databases, so there is a limit to extracting meaningful information from real-world databases. To solve this problem, high utility pattern mining method for analyzing a non-binary database has been proposed and it is being actively studied recently. However, commonly encountered high utility pattern mining is not suitable for dynamic databases, which are subject to continuous changes, as they handle static databases. Transactions can be inserted, deleted, or modified from the database in a dynamic database environment. The pre-large method, which is one of the various techniques of processing a dynamic database, can efficiently operate by reducing the rescan of the original database using two thresholds. In this paper, we propose a method for mining high utility patterns applying a pre-large technique in an environment where transactions are continuously deleted. Also, we show on a basis of experimental results using real-world and synthetic datasets that the proposed algorithm exhibits better performance than the state-of-the-art methods. (C) 2019 Published by Elsevier B.V.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available