arrow
Return

Significance-based discriminative sequential pattern mining

delete2019-05-01
delete30
PRE
AI
Z
Zengyou He *
S
Simeng Zhang
J
Jun Wu *
DOI:10.1016/j.eswa.2018.12.046delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Discriminative sequential patterns are sub-sequences whose occurrences exhibit significant differences across sequential data sets with different class labels. The discovery of such types of patterns has many practical applications in different fields. To date, various algorithms for mining discriminative sequential patterns have been proposed. However, the reported patterns from these methods usually contain many false positives that only hold in the sample data by chance. To alleviate this issue, we put forward the concept of significance-based discriminative sequential pattern mining and a corresponding algorithm DSPM-MTC (Discriminative Sequential Pattern Mining with Multiple Testing Correction). The key idea of DSPM-MTC is to integrate the multiple hypothesis testing correction procedure into the pattern mining process to generate a pattern set with error rate control. To demonstrate the effectiveness of DSPM-MTC, we conduct a series of experiments on real sequential data sets and simulation data sets. The experimental results show that DSPM-MTC can effectively recognize false discoveries to generate a pattern set with statistical quality control. (C) 2018 Elsevier Ltd. All rights reserved.
Keywords:
Sequential pattern
Discriminative pattern
Multiple hypothesis testing
Family-wise error rate
False discovery rate
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Expert Systems with Applications cover
Expert Systems with Applications
IF:
7.5
Papers:
3.0W
Citations:
10.2W

Organization

D
Dalian University of Technology
Scholars:
6.0W
Papers: 4.4W
Citations: 5.5W
Cited Papers

Cited Papers

Bulk Melting of Ice at the Limit of Superheating
err2007-09-05
err0
PREAI
errMarcus Schmeisser; Hristo Iglev; Alfred Laubereau
errShare
errSave
System on Chip Noise Integrity Simulation
err2022-04-28
err0
errOAAI
errVasiliki Gavriilidou; Andriana Voulkidou; Thomas Noulis; Norocel Codreanu; Ciprian Ionescu
errShare
errSave
Learning to construct knowledge bases from the World Wide Web
err2000-04-01
err235
PREAI
errCraven, M; DiPasquo, D; Freitag, D; McCallum, A; Mitchell, T; Nigam, K; Slattery, S
errShare
errSave
researcher View more