An alternate sequence classification algorithm based on intrinsicsubsequence decomposition

Yingying Zhu,Mao Ye
2010-01-01
Abstract:In this paper, we apply the idea of intrinsic subsequence decomposition tosequence classification. An intrinsic subsequence means that all items in it arealways present together as a whole in sequence. The intrinsic subsequence isthe subsequence of strong integrity. The total number of an intrinsicsubsequence appeared in sequence is referred to as absolute support. Theintrinsic subsequences with approximate absolute support form a layer. It issupposed that a sequence could be decomposed into a set of layers. Sequences ofdifferent categories always have two kinds of difference. The first one is thatthere are subsequences which do not belong to other categories of sequences.Another one is that there are subsequences whose absolute support are greatlydifferent from that of other categories of sequences. After decomposition of thesequences, the differences will show in the corresponding layers. Thus,sequences of different classes can be classified by decomposing them into anumber of layers and computing the differences of intrinsic subsequences incorresponding layers. The experiments show that our algorithm works effectivelyon various data and provide an alternate method for sequence classification.ICIC International © 2010.
What problem does this paper attempt to address?