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.

Multi-feature and DAG-Based Multi-tree Matching Algorithm for Automatic Web Data Mining

Analysis and Implementation of Extraction Algorithm of Web Hierarchy Structure

Exploiting Multi-Category Characteristics and Unified Framework to Extract Web Content

Reserch of Entity Matching Based on Multiple Heterogenous Data

Dtgc-Tree: A New Strategy Of Association Rules Mining

Automatic Extraction Of Commodity Attributes On Webpages Based On Hierarchical Structure

Layered and Weighted Tree Matching Algorithm for Automatic Web Data Records Recognition

A Web Site Mining Algorithm Using the Multiscale Tree Representation Model

AutoRM: an Effective Approach for Automatic Web Data Record Mining.

Bottom-up Discovery of Frequent Rooted Unordered Subtrees

L-Tree Match： A New Data Extraction Model and Algorithm for Huge Text Stream with Noises

A Web Site Representation and Mining Algorithm Using the Multiscale Tree Model

Simultaneous record detection and attribute labeling in web data extraction.

SFTM: Fast Comparison of Web Documents using Similarity-based Flexible Tree Matching

Multi-label Feature Extraction With Distance-Based Graph Attention Network.

Mining schema matching between heterogeneous databases

MINING: Multi-Granularity Network Alignment Based on Contrastive Learning

Robust and Scalable Entity Alignment in Big Data

A Unified Approach to Matching Semantic Data on the Web

Utility Mining Across Multi-Dimensional Sequences

DWSA: An Intelligent Document Structural Analysis Model for Information Extraction and Data Mining