Prelarge-Based Utility-Oriented Data Analytics for Transaction Modifications in Internet of Things

Yun, Unil; Kim, Heonho; Ryu, Taewoog; Baek, Yoonji; Nam, Hyoju; Lee, Judae; Vo, Bay; Pedrycz, Witold

doi:10.1109/jiot.2021.3080284

Cited by 8 publications

(2 citation statements)

References 48 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Meanwhile, high utility pattern mining is applied in retail analysis [27] or database analysis of IoT systems [28], [29]. In these fields, data are continuously generated and accumulated.…”

Section: Related Work a High Utility Pattern Miningmentioning

confidence: 99%

Incremental Top-k High Utility Pattern Mining and Analyzing Over the Entire Accumulated Dynamic Database

Lee,

Kim,

Cho

et al. 2024

IEEE Access

View full text Add to dashboard Cite

Top-k high utility pattern mining, which extracts the highest top-k patterns that the users want to find, has been actively studied. Most previous studies in this domain have focused on static databases, where data insertions do not occur. In the real world, however, various applications continuously generate new data, and existing top-k high utility pattern mining algorithms devised to process static databases cannot handle incremental databases. Although some methods can handle stream data, they have the limitation of processing a portion of the database rather than the entire accumulated database. In this paper, we suggest an efficient incremental mining method that discovers top-k high utility patterns from the entire accumulated database. The proposed approach utilizes a list structure that stores minimal utility information required for the mining process and does not generate candidate itemsets. The suggested algorithm processes the incremental data with a single database scan and restructures the list for efficient mining. Moreover, four efficient threshold raising techniques along with a restoring technique are utilized to calculate the optimal threshold value in an accumulated incremental environment. The results of the experiments on runtime, memory, and scalability show that the suggested method efficiently processes the entire incremental database.INDEX TERMS Data analysis, High utility pattern, Incremental dynamic database, Pattern analysis, Top-k.

show abstract

“…Meanwhile, high utility pattern mining is applied in retail analysis [27] or database analysis of IoT systems [28], [29]. In these fields, data are continuously generated and accumulated.…”

Section: Related Work a High Utility Pattern Miningmentioning

confidence: 99%

Incremental Top-k High Utility Pattern Mining and Analyzing Over the Entire Accumulated Dynamic Database

Lee,

Kim,

Cho

et al. 2024

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Since the results provide users with set of items that yields high profits. Therefore, high utility pattern mining is used VOLUME 11, 2023 to analyze retail [18], IoT systems [19], [20], operation patterns [21], and financial crises [22] where the quantity and profit of items are considered important. Starting with a traditional approach, various methods that leverage different strategies for high efficiency were proposed.…”

Section: Related Work a Utility-driven Pattern Miningmentioning

confidence: 99%

Efficient Method for Mining High Utility Occupancy Patterns Based on Indexed List Structure

et al. 2023

Self Cite

View full text Add to dashboard Cite

High utility pattern mining has been proposed to improve the traditional support-based pattern mining methods that process binary databases. High utility patterns are discovered by effectively considering the quantity and importance of items. Recently, high utility occupancy pattern mining studies have been conducted to extract high-quality patterns by utilizing both the occupancy utility and frequency measure. Although the previous approaches provide worthy information in terms of utility occupancy, they require time-consuming tasks because of numerous comparison operations in exploring entries in global data structures. This results in significant performance degradation when the database is large, or a pre-defined threshold is low. An indexed list structure improves the inefficiency of the list-based approach by structurally connecting each tuple. In this paper, we propose an efficient high utility occupancy mining approach based on novel indexed list-based structures. The two newly designed data structures maintain index information on items or patterns and facilitate rapid pattern extension. Our approach improves the cost of generating long patterns of list-based ones by reducing a large number of comparison overheads. In addition, we devise novel constructing and mining methods that are suitable for the proposed data structures and utility occupancy functions. To narrow the wide search space, efficient pruning techniques apply to the designed methods. Thorough performance experiments using real and synthetic datasets show that our method is more efficient than state-of-the-art methods in environments where given thresholds change.INDEX TERMS Data mining, high-utility occupancy pattern, indexed list structure, pattern mining.

show abstract

A residual utility-based concept for high-utility itemset mining

Sra,

Chand

2023

Knowl Inf Syst

View full text Add to dashboard Cite

Prelarge-Based Utility-Oriented Data Analytics for Transaction Modifications in Internet of Things

Cited by 8 publications

References 48 publications

Incremental Top-k High Utility Pattern Mining and Analyzing Over the Entire Accumulated Dynamic Database

Incremental Top-k High Utility Pattern Mining and Analyzing Over the Entire Accumulated Dynamic Database

Efficient Method for Mining High Utility Occupancy Patterns Based on Indexed List Structure

A residual utility-based concept for high-utility itemset mining

Contact Info

Product

Resources

About