Obtaining accurate frequencies of sequential patterns over a single sequence

Gan, Min and Dai, Honghua 2011, Obtaining accurate frequencies of sequential patterns over a single sequence, ICIC express letters, vol. 5, no. 4 B, pp. 1461-1466.

Attached Files
Name Description MIMEType Size Downloads

Title Obtaining accurate frequencies of sequential patterns over a single sequence
Author(s) Gan, Min
Dai, Honghua
Journal name ICIC express letters
Volume number 5
Issue number 4 B
Start page 1461
End page 1466
Total pages 6
Publisher ICIC International
Place of publication Kumamoto, Japan
Publication date 2011-04
ISSN 1881-803X
Keyword(s) accurate frequencies
episodes
frequency measures
sequence data mining
Summary 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
Language eng
Field of Research 080109 Pattern Recognition and Data Mining
Socio Economic Objective 890202 Application Tools and System Utilities
HERDC Research category C1 Refereed article in a scholarly journal
ERA Research output type C Journal article
HERDC collection year 2011
Copyright notice ©2011, ICIC International
Persistent URL http://hdl.handle.net/10536/DRO/DU:30040608

Document type: Journal Article
Collection: School of Information Technology
Connect to link resolver
 
Link to Related Work
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Versions
Version Filter Type
Citation counts: Scopus Citation Count Cited 3 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 116 Abstract Views, 7 File Downloads  -  Detailed Statistics
Created: Mon, 05 Dec 2011, 12:50:48 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.