Deakin University
Browse

File(s) under permanent embargo

Obtaining accurate frequencies of sequential patterns over a single sequence

journal contribution
posted on 2011-04-01, 00:00 authored by Min Gan, Honghua Dai
In the mining and analysis of a single long sequence, one fundamental and important problem is obtaining accurate frequencies of sequential patterns over the sequence. However, we identify that five previous frequency measures suffer from inherent inaccuracies. To obtain more accurate frequencies, we introduce two basic principles called strict anti-monotonicity and maximum-count for frequency measures. Under the two principles, a new frequency measure is presented. An algorithm is also devised to compute it. Both theoretical analysis and empirical evaluation show that more accurate frequencies can be obtained under the new measure

History

Journal

ICIC express letters

Volume

5

Issue

4 B

Pagination

1461 - 1466

Publisher

ICIC International

Location

Kumamoto, Japan

ISSN

1881-803X

Language

eng

Publication classification

C1 Refereed article in a scholarly journal; C Journal article

Copyright notice

2011, ICIC International

Usage metrics

    Research Publications

    Categories

    No categories selected

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC