Vui lòng dùng định danh này để trích dẫn hoặc liên kết đến tài liệu này: https://dspace.ctu.edu.vn/jspui/handle/123456789/12140
Nhan đề: Hupsmt: An efficient algorithm for mining high utility-probability sequences in uncertain databases with multiple minimum utility thresholds
Tác giả: Truong, Chi Tin
Tran, Ngoc Anh
Duong, Van Hai
Le, Hoai Bac
Từ khoá: High utility-probability sequence
Uncertain quantitative sequence database
Upper and lower-bounds
Width and depth pruning strategies
Năm xuất bản: 2019
Tùng thư/Số báo cáo: Journal of Computer Science and Cybernetics;Vol.35 (01) .- P.01–20
Tóm tắt: The problem of high utility sequence mining (HUSM) in quantitative sequence databases (QSDBs) is more general than that of mining frequent sequences in sequence databases. An important limitation of HUSM is that a user-predefined minimum utility threshold is used to decide if a sequence is high utility. However, this is not suitable for many real life applications as sequences may differ in importance. Another limitation of HUSM is that data in QSDBs are assumed to be precise. But in the real world, data collected by sensors, or other means, may be uncertain. Thus, this paper proposes a framework for mining high utility-probability sequences (HUPSs) in uncertain QSDBs (UQSDBs) with multiples minimum utility thresholds using a minimum utility. Two new width and depth pruning strategies are also introduced to eliminate low utility or low probability sequences as well as their extensions early, and to reduce the sets of candidate items for extensions during the mining process. Based on these strategies, a novel efficient algorithm named HUPSMT is designed for discovering HUPSs. Finally, an experimental study conducted with both real-life and synthetic UQSDBs shows the performance of HUPSMT in terms of time and memory consumption.
Định danh: http://dspace.ctu.edu.vn/jspui/handle/123456789/12140
ISSN: 1813-9663
Bộ sưu tập: Tin học và Điều khiển học (Journal of Computer Science and Cybernetics)

Các tập tin trong tài liệu này:
Tập tin Mô tả Kích thước Định dạng  
_file_7.49 MBAdobe PDFXem
Your IP: 18.204.35.30


Khi sử dụng các tài liệu trong Thư viện số phải tuân thủ Luật bản quyền.