arrow
Return

An N-list-based algorithm for mining frequent closed patterns

delete2015-11-01
delete52
PRE
AI
T
Tuong Le
B
Bay Vo *
DOI:10.1016/j.eswa.2015.04.048delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Frequent closed patterns (FCPs), a condensed representation of frequent patterns, have been proposed for the mining of (minimal) non-redundant association rules to improve performance in terms of memory usage and mining time. Recently, the N-list structure has been proven to be very efficient for mining frequent patterns. This study proposes an N-list-based algorithm for mining FCPs called NAFCP. Two theorems for fast determining FCPs based on the N-list structure are proposed. The N-list structure provides a much more compact representation compared to previously proposed vertical structures, reducing the memory usage and mining time required for mining FCPs. The experimental results show that NAFCP outperforms previous algorithms in terms of runtime and memory usage in most cases. (C) 2015 Elsevier Ltd. All rights reserved.
Keywords:
Data mining
Frequent closed pattern
N-list structure
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:
2.9W
Citations:
10.2W

Organization

T
Ton Duc Thang University
Scholars:
3.4K
Papers: 4.8K
Citations: 6.6K
Cited Papers

Cited Papers

Indenyl and fluorenyl transition element complexes
err1978-10-01
err0
PREAI
errA.N. Nesmeyanov; N.A. Ustynyuk; L.G. Makarova; V.G. Andrianov; Yu.T. Struchkov; Steffen Andrae; Yu.A. Ustynyuk; S.G. Malyugina
errShare
errSave
A Taxonomy of Sequential Pattern Mining Algorithms
err2010-12-03
err229
PREAI
errMabroukeh, Nizar R.; Ezeife, C. I.
errShare
errSave
Complications in Periorbital Surgery
err2013-02-20
err0
PREAI
errAdam Terella; Tom Wang; Michael Kim
errShare
errSave
Efficient mining of association rules using closed itemset lattices
err1999-03-01
err493
PREAI
errPasquier, N; Bastide, Y; Taouil, R; Lakhal, L
errShare
errSave
Interactions of Insulin-like Growth Factors and Estradiol in Rat Pituitary Gonadotrophs
err2009-07-11
err0
PREAI
errJ.-M. Weiss; M. Chi; S. Polack; K. Diedrich; O. Ortmann
errShare
errSave
researcher View more