![](/images/graphics-bg.png)
An Incremental High-Utility Mining Algorithm with Transaction Insertion
Joint Authors
Hong, Tzung Pei
Lin, Chun-Wei
Zhang, Binbin
Gan, Wensheng
Source
Issue
Vol. 2015, Issue 2015 (31 Dec. 2015), pp.1-15, 15 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2015-02-25
Country of Publication
Egypt
No. of Pages
15
Main Subjects
Medicine
Information Technology and Computer Science
Abstract EN
Association-rule mining is commonly used to discover useful and meaningful patterns from a very large database.
It only considers the occurrence frequencies of items to reveal the relationships among itemsets.
Traditional association-rule mining is, however, not suitable in real-world applications since the purchased items from a customer may have various factors, such as profit or quantity.
High-utility mining was designed to solve the limitations of association-rule mining by considering both the quantity and profit measures.
Most algorithms of high-utility mining are designed to handle the static database.
Fewer researches handle the dynamic high-utility mining with transaction insertion, thus requiring the computations of database rescan and combination explosion of pattern-growth mechanism.
In this paper, an efficient incremental algorithm with transaction insertion is designed to reduce computations without candidate generation based on the utility-list structures.
The enumeration tree and the relationships between 2-itemsets are also adopted in the proposed algorithm to speed up the computations.
Several experiments are conducted to show the performance of the proposed algorithm in terms of runtime, memory consumption, and number of generated patterns.
American Psychological Association (APA)
Lin, Chun-Wei& Gan, Wensheng& Hong, Tzung Pei& Zhang, Binbin. 2015. An Incremental High-Utility Mining Algorithm with Transaction Insertion. The Scientific World Journal،Vol. 2015, no. 2015, pp.1-15.
https://search.emarefa.net/detail/BIM-1078507
Modern Language Association (MLA)
Lin, Chun-Wei…[et al.]. An Incremental High-Utility Mining Algorithm with Transaction Insertion. The Scientific World Journal No. 2015 (2015), pp.1-15.
https://search.emarefa.net/detail/BIM-1078507
American Medical Association (AMA)
Lin, Chun-Wei& Gan, Wensheng& Hong, Tzung Pei& Zhang, Binbin. An Incremental High-Utility Mining Algorithm with Transaction Insertion. The Scientific World Journal. 2015. Vol. 2015, no. 2015, pp.1-15.
https://search.emarefa.net/detail/BIM-1078507
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1078507