Abstract:Knowledge extraction from database is the fundamental task in database and data mining community, which has been applied to a wide range of real-world applications and situations. Different from the support-based mining models, the utility-oriented mining framework integrates the utility theory to provide more informative and useful patterns. Time-dependent sequence data is commonly seen in real life. Sequence data has been widely utilized in many applications, such as analyzing sequential user behavior on the Web, influence maximization, route planning, and targeted marketing. Unfortunately, all the existing algorithms lose sight of the fact that the processed data not only contain rich features (e.g., occur quantity, risk, profit, etc.), but also may be associated with multi-dimensional auxiliary information, e.g., transaction sequence can be associated with purchaser profile information. In this paper, we first formulate the problem of utility mining across multi-dimensional sequences, and propose a novel framework named MDUS to extract Multi-Dimensional Utility-oriented Sequential useful patterns. Two algorithms respectively named MDUS_EM and MDUS_SD are presented to address the formulated problem. The former algorithm is based on database transformation, and the later one performs pattern joins and a searching method to identify desired patterns across multi-dimensional sequences. Extensive experiments are carried on five real-life datasets and one synthetic dataset to show that the proposed algorithms can effectively and efficiently discover the useful knowledge from multi-dimensional sequential databases. Moreover, the MDUS framework can provide better insight, and it is more adaptable to real-life situations than the current existing models.

Study on Algorithm of Multidimensional Sets Sequential Patterns Mining Based on Identification of Position

Mining Associated and Item-Item Correlated Frequent Patterns

A Multi-Supports-Based Sequential Pattern Mining Algorithm.

New Approach for the Sequential Pattern Mining of High-Dimensional Sequence Databases

Mining Noise-Tolerant Frequent Closed Itemsets in Very Large Database.

Indexing And Mining Of The Local Patterns In Sequence Database

A Two-Phase Approach for Unexpected Pattern Mining.

Intelligent Sequential Mining Via Alignment: Optimization Techniques For Very Large Db

Sequential Pattern Mining in Multi-Databases Via Multiple Alignment

Algorithms for Mining Frequent Itemsets with Multi-Predication Constraints Based on Frequent Pattern Growth

Parallel Sequential Pattern Mining by Transaction Decomposition

On Top-K Closed Sequential Patterns Mining

Finding Sequential Patterns from Large Sequence Data

Discovering Periodic Patterns Common to Multiple Sequences

Utility Mining Across Multi-Dimensional Sequences

Mining frequent temporal duration-based patterns on time interval sequential database

Efficient Support Coupled Frequent Pattern Mining Over Progressive Databases

Repetitive nonoverlapping sequential pattern mining

Comparative Study Of Sequential Pattern Mining Models

A Rough Sets Partitioning Model for Mining Sequential Patterns with Time Constraint

Comparative Study of Sequential Pattern Mining Frameworks Support Framework vs . Multiple Alignment Framework