Downloads: 113 | Views: 331
Research Paper | Computer Science & Engineering | India | Volume 2 Issue 5, May 2013 | Popularity: 6.8 / 10
A New Classification Approach using Gapped Subsequences
Kusum Sharma, Asha Ambhaikar
Abstract: An important purpose of sequence analysis is to find the distinguishing characteristics of sequence classes. Given in one set of sequence pattern we introduce the problem of gapped subsequences and purpose is to find efficient patterns and provide a classification for these patterns. Since every pattern has a class label so we find these labels. Sequence is an ordered list of events, the pattern we would like to mine is called repeated gapped subsequences which is a subsequence (possibly occurred with some gaps within two successive sequences). To find the patterns we introduce the concept of frequent support to measure how frequently a pattern repeats in a sequence. As compare to other sequence pattern mining problems repeated supports captures not only repetition of patterns in other sequences but also repetition within sequence. Here we present a classification methodology for sequence classification based on these gapped frequent patterns.
Keywords: Gapped subsequences, frequent support, sequence classification, sequential pattern mining
Edition: Volume 2 Issue 5, May 2013
Pages: 368 - 373
Please Disable the Pop-Up Blocker of Web Browser
Verification Code will appear in 2 Seconds ... Wait