PHUIMUS: A Potential High Utility Itemsets Mining Algorithm Based on Stream Data with Uncertainty
Joint Authors
Liu, Fuxian
Wang, Ju
Jin, Chunjie
Source
Mathematical Problems in Engineering
Issue
Vol. 2017, Issue 2017 (31 Dec. 2017), pp.1-13, 13 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2017-03-16
Country of Publication
Egypt
No. of Pages
13
Main Subjects
Abstract EN
High utility itemsets (HUIs) mining has been a hot topic recently, which can be used to mine the profitable itemsets by considering both the quantity and profit factors.
Up to now, researches on HUIs mining over uncertain datasets and data stream had been studied respectively.
However, to the best of our knowledge, the issue of HUIs mining over uncertain data stream is seldom studied.
In this paper, PHUIMUS (potential high utility itemsets mining over uncertain data stream) algorithm is proposed to mine potential high utility itemsets (PHUIs) that represent the itemsets with high utilities and high existential probabilities over uncertain data stream based on sliding windows.
To realize the algorithm, potential utility list over uncertain data stream (PUS-list) is designed to mine PHUIs without rescanning the analyzed uncertain data stream.
And transaction weighted probability and utility tree (TWPUS-tree) over uncertain data stream is also designed to decrease the number of candidate itemsets generated by the PHUIMUS algorithm.
Substantial experiments are conducted in terms of run-time, number of discovered PHUIs, memory consumption, and scalability on real-life and synthetic databases.
The results show that our proposed algorithm is reasonable and acceptable for mining meaningful PHUIs from uncertain data streams.
American Psychological Association (APA)
Wang, Ju& Liu, Fuxian& Jin, Chunjie. 2017. PHUIMUS: A Potential High Utility Itemsets Mining Algorithm Based on Stream Data with Uncertainty. Mathematical Problems in Engineering،Vol. 2017, no. 2017, pp.1-13.
https://search.emarefa.net/detail/BIM-1192421
Modern Language Association (MLA)
Wang, Ju…[et al.]. PHUIMUS: A Potential High Utility Itemsets Mining Algorithm Based on Stream Data with Uncertainty. Mathematical Problems in Engineering No. 2017 (2017), pp.1-13.
https://search.emarefa.net/detail/BIM-1192421
American Medical Association (AMA)
Wang, Ju& Liu, Fuxian& Jin, Chunjie. PHUIMUS: A Potential High Utility Itemsets Mining Algorithm Based on Stream Data with Uncertainty. Mathematical Problems in Engineering. 2017. Vol. 2017, no. 2017, pp.1-13.
https://search.emarefa.net/detail/BIM-1192421
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1192421