Subsequence frequency measurement and its impact on knowledge discovery in single sequences

Gan, Min and Dai, Honghua 2012, Subsequence frequency measurement and its impact on knowledge discovery in single sequences, in Reliable knowledge discovery, Springer, New York, N. Y., pp.239-255.

Attached Files
Name Description MIMEType Size Downloads

Title Subsequence frequency measurement and its impact on knowledge discovery in single sequences
Author(s) Gan, Min
Dai, Honghua
Title of book Reliable knowledge discovery
Editor(s) Dai, Honghua
Liu, James N. K.
Smirnov, Evgueni
Publication date 2012
Chapter number 14
Total chapters 17
Start page 239
End page 255
Total pages 17
Publisher Springer
Place of Publication New York, N. Y.
Keyword(s) subsequence frequency measurement
frequency metrics
frequency based knowledge discovery
Summary Subsequence frequency measurement is a basic and essential problem in knowledge discovery in single sequences. Frequency based knowledge discovery in single sequences tends to be unreliable since different resulting sets may be obtained from a same sequence when different frequency metrics are adopted. In this chapter, we investigate subsequence frequency measurement and its impact on the reliability of knowledge discovery in single sequences. We analyse seven previous frequency metrics, identify their inherent inaccuracies, and explore their impacts on two kinds of knowledge discovered from single sequences, frequent episodes and episode rules. We further give three suggestions for frequency metrics and introduce a new frequency metric in order to improve the reliability. Empirical evaluation reveals the inaccuracies and verifies our findings.
ISBN 1461419034
9781461419037
Language eng
Field of Research 080109 Pattern Recognition and Data Mining
Socio Economic Objective 890202 Application Tools and System Utilities
HERDC Research category B1 Book chapter
Copyright notice ©2012, Springer Science+Business Media, LLC
Persistent URL http://hdl.handle.net/10536/DRO/DU:30043152

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

Versions
Version Filter Type
Access Statistics: 52 Abstract Views, 8 File Downloads  -  Detailed Statistics
Created: Tue, 13 Mar 2012, 09:48:35 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.