Sciweavers

SDM
2007
SIAM

Discriminating Subsequence Discovery for Sequence Clustering

14 years 26 days ago
Discriminating Subsequence Discovery for Sequence Clustering
In this paper, we explore the discriminating subsequencebased clustering problem. First, several effective optimization techniques are proposed to accelerate the sequence mining process and a new algorithm, CONTOUR, is developed to efficiently and directly mine a subset of discriminating frequent subsequences which can be used to cluster the input sequences. Second, an accurate hierarchical clustering algorithm, SSC, is constructed based on the result of CONTOUR. The performance study evaluates the efficiency and scalability of CONTOUR, and the clustering quality of SSC. Keywords. Sequence mining, summarization subsequence, clustering.
Jianyong Wang, Yuzhou Zhang, Lizhu Zhou, George Ka
Added 30 Oct 2010
Updated 30 Oct 2010
Type Conference
Year 2007
Where SDM
Authors Jianyong Wang, Yuzhou Zhang, Lizhu Zhou, George Karypis, Charu C. Aggarwal
Comments (0)