Abstract:It is widely known that there is a lot of useful information hidden in big data, leading to a new saying that "data is money." Thus, it is prevalent for individuals to mine crucial information for utilization in many real-world applications. In the past, studies have considered frequency. Unfortunately, doing so neglects other aspects, such as utility, interest, or risk. Thus, it is sensible to discover high-utility itemsets (HUIs) in transaction databases while utilizing not only the quantity but also the predefined utility. To find patterns that can represent the supporting transaction, a recent study was conducted to mine high utility-occupancy patterns whose contribution to the utility of the entire transaction is greater than a certain value. Moreover, in realistic applications, patterns may not exist in transactions but be connected to an existence probability. In this paper, a novel algorithm, called High-Utility-Occupancy Pattern Mining in Uncertain databases (UHUOPM), is proposed. The patterns found by the algorithm are called Potential High Utility Occupancy Patterns (PHUOPs). This algorithm divides user preferences into three factors, including support, probability, and utility occupancy. To reduce memory cost and time consumption and to prune the search space in the algorithm as mentioned above, probability-utility-occupancy list (PUO-list) and probability-frequency-utility table (PFU-table) are used, which assist in providing the downward closure property. Furthermore, an original tree structure, called support count tree (SC-tree), is constructed as the search space of the algorithm. Finally, substantial experiments were conducted to evaluate the performance of proposed UHUOPM algorithm on both real-life and synthetic datasets, particularly in terms of effectiveness and efficiency.

Towards utility-driven contiguous sequential patterns in uncertain multi-sequences

Utility Mining Across Multi-Sequences with Individualized Thresholds

Fast Utility Mining on Complex Sequences

Mining Interesting Sequential Patterns using a Novel Balanced Utility Measure

Towards Sequence Utility Maximization under Utility Occupancy Measure

Accelerated Frequent Closed Sequential Pattern Mining for Uncertain Data

Mining Statistically Significant Patterns with High Utility

ProUM: Projection-based Utility Mining on Sequence Data

Utility Mining Across Multi-Dimensional Sequences

A New Algorithm of Mining High Utility Sequential Pattern in Streaming Data

Mining Top-k Minimal Redundancy Frequent Patterns over Uncertain Databases.

Discovering High Utility-Occupancy Patterns from Uncertain Data

UHUOPM - High Utility Occupancy Pattern Mining in Uncertain Data.

On-shelf Utility Mining of Sequence Data

HANP-Miner: High average utility nonoverlapping sequential pattern mining

Beyond Frequency: Utility Mining with Varied Item-Specific Minimum Utility

Correlated Utility-based Pattern Mining

A Survey of Utility-Oriented Pattern Mining

HAOP-Miner: Self-adaptive high-average utility one-off sequential pattern mining

Utility-Driven Mining of Trend Information for Intelligent System

Mining Probabilistically Frequent Sequential Patterns in Large Uncertain Databases