An Efficient Parallel Method for Mining Frequent Closed Sequential Patterns

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F61989100%3A27240%2F17%3A10238748" target="_blank" >RIV/61989100:27240/17:10238748 - isvavai.cz</a>

Result on the web

<a href="http://ieeexplore.ieee.org/document/8012369/" target="_blank" >http://ieeexplore.ieee.org/document/8012369/</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/ACCESS.2017.2739749" target="_blank" >10.1109/ACCESS.2017.2739749</a>

Result language

angličtina

Original language name

An Efficient Parallel Method for Mining Frequent Closed Sequential Patterns

Original language description

Mining frequent closed sequential pattern (FCSPs) has attracted a great deal of research attention, because it is an important task in sequences mining. In recently, many studies have focused on mining frequent closed sequential patterns because, such patterns have proved to be more efficient and compact than frequent sequential patterns. Information can be fully extracted from frequent closed sequential patterns. In this paper, we propose an efficient parallel approach called parallel dynamic bit vector frequent closed sequential patterns (pDBV-FCSP) using multi-core processor architecture for mining FCSPs from large databases. The pDBV-FCSP divides the search space to reduce the required storage space and performs closure checking of prefix sequences early to reduce execution time for mining frequent closed sequential patterns. This approach overcomes the problems of parallel mining such as overhead of communication, synchronization, and data replication. It also solves the load balance issues of the workload between the processors with a dynamic mechanism that re-distributes the work, when some processes are out of work to minimize the idle CPU time.

Czech name

—

Czech description

—

Type

J_imp - Article in a specialist periodical, which is included in the Web of Science database

CEP classification

—

OECD FORD branch

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Project

—

Continuities

S - Specificky vyzkum na vysokych skolach

Publication year

2017

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

IEEE Access

ISSN

2169-3536

e-ISSN

—

Volume of the periodical

5

Issue of the periodical within the volume

1

Country of publishing house

US - UNITED STATES

Number of pages

11

Pages from-to

17392-17402

UT code for WoS article

000411322200055

EID of the result in the Scopus database

2-s2.0-85028516005