Utility-Driven Mining of Trend Information for Intelligent System

12/25/2019
by   Wensheng Gan, et al.
0

Useful knowledge, embedded in a database, is likely to change over time. Identifying recent changes in temporal databases can provide valuable up-to-date information to decision-makers. Nevertheless, techniques for mining high-utility patterns (HUPs) seldom consider recency as a criterion to discover patterns. Thus, the traditional utility mining framework is inadequate for obtaining up-to-date insights about real world data. In this paper, we address this issue by introducing a novel framework, named utility-driven mining of Recent/trend high-Utility Patterns (RUP) in temporal databases for intelligent systems, based on user-specified minimum recency and minimum utility thresholds. The utility-driven RUP algorithm is based on novel global and conditional downward closure properties, and a recency-utility tree. Moreover, it adopts a vertical compact recency-utility list structure to store the information required by the mining process. The developed RUP algorithm recursively discovers recent HUPs. It is also fast and consumes a small amount of memory due to its pattern discovery approach that does not generate candidates. Two improved versions of the algorithm with additional pruning strategies are also designed to speed up the discovery of patterns by reducing the search space. Results of a substantial experimental evaluation show that the proposed algorithm can efficiently identify all recent high-utility patterns in large-scale databases, and that the improved algorithm performs best.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/09/2022

Towards Target High-Utility Itemsets

For applied intelligence, utility-driven pattern discovery algorithms ca...
research
01/02/2016

An Improved Intelligent Agent for Mining Real-Time Databases Using Modified Cortical Learning Algorithms

Cortical Learning Algorithms based on the Hierarchical Temporal Memory, ...
research
02/22/2023

Mining compact high utility sequential patterns

High utility sequential pattern mining (HUSPM) aims to mine all patterns...
research
10/30/2021

TargetUM: Targeted High-Utility Itemset Querying

Traditional high-utility itemset mining (HUIM) aims to determine all hig...
research
12/27/2021

An efficient mining scheme for high utility itemsets

Knowledge discovery in databases aims at finding useful information, whi...
research
08/18/2020

Discovering High Utility-Occupancy Patterns from Uncertain Data

It is widely known that there is a lot of useful information hidden in b...
research
02/25/2019

Utility-driven Data Analytics on Uncertain Data

Modern Internet of Things (IoT) applications generate massive amounts of...

Please sign up or login with your details

Forgot password? Click here to reset