Multi-level Sequence Mining Based on GSP

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F12%3APU101753" target="_blank" >RIV/00216305:26230/12:PU101753 - isvavai.cz</a>

Result on the web

<a href="http://dx.doi.org/10.2478/v10198-012-0012-8" target="_blank" >http://dx.doi.org/10.2478/v10198-012-0012-8</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.2478/v10198-012-0012-8" target="_blank" >10.2478/v10198-012-0012-8</a>

Result language

angličtina

Original language name

Multi-level Sequence Mining Based on GSP

Original language description

Mining sequential patterns is an important problem in the field of data mining and many algorithms and optimization techniques have been published to deal with that problem. The GSP algorithm, which is one of them, can be used for mining sequential patterns with some additional constraints. In this paper, we propose a new algorithm for mining multi-level sequential patterns based on GSP. The idea is that if a more general item appears in a pattern, the pattern has higher or at least the same support asthe one containing the corresponding specific item. However, too generalized sequence patterns are not important for user. In our algorithm generalization uses a selective method based on information content of patterns. This allows us to mine more patterns with the same minimal support threshold and to reveal new potentially useful patterns.

Czech name

—

Czech description

—

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

IN - Informatics

OECD FORD branch

—

Project

<a href="/en/project/TA01010858" target="_blank" >TA01010858: Improving Security of the Internet by Using System for Analyzing of Malicious Code Spreading</a><br>

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)<br>S - Specificky vyzkum na vysokych skolach

Publication year

2012

Confidentiality

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

Name of the periodical

Acta Electrotechnica et Informatica

ISSN

1335-8243

e-ISSN

—

Volume of the periodical

2012

Issue of the periodical within the volume

2

Country of publishing house

SK - SLOVAKIA

Number of pages

8

Pages from-to

31-38

UT code for WoS article

—

EID of the result in the Scopus database

—