SCS: A new similarity measure for categorical sequences

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2008, Pages 343-352

  Kelil, Abdellali ^a   Wang, Shengrui ^a  

^a UNIVERSITÉ DE SHERBROOKE   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL SEQUENCES; CATEGORICAL SEQUENCE; CHRONOLOGICAL ORDER; DATA MINING APPLICATIONS; DATA SETS; FINANCIAL TRANSACTIONS; KEY ISSUES; NATURAL LANGUAGE TEXT; NATURAL STRUCTURES; NOVEL METHODS; SIGNIFICANT PATTERNS; SIMILARITY MEASURE; STRUCTURAL FEATURE;

FEATURE EXTRACTION; MINING; PATTERN MATCHING;

INFORMATION MANAGEMENT;

EID: 67049114717     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2008.43     Document Type: Conference Paper

References (27)

1. V.I. Levenshtein. Binary codes capable of correcting deletions, insertions, and reversals. Technical Report 8, 1966.
2. S.B. Needleman, and C.D. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48(3):443-453, 1970.
3. A. Kelil, S. Wang, R. Brzezinski, and A. Fleury. CLUSS: Clustering of Protein Sequences Based on a New Similarity Measure. BMC Bioinformatics, 8:286, 2007.
4. F. Mhamdi, R. Rakotomalala, and M. Elloumi. A hierarchical n-grams extraction approach for classification problem. International Conference on Signal-Image Technology & Internet-Based Systems. Hammamet, Tunisia, 2006.
5. M. Ganapathiraju, J. Klein-Seetharaman, N. Balakrishnan, and R. Reddy. Characterization of protein secondary structure. Signal Processing Magazine, IEEE, 21(3):78-87, May 2004.
6. M.W. Berry, and R.D. Fierro. Low-rank orthogonal decompositions for information retrieval applications. Numerical Linear Algebra with Applications, 3(4):301-327, 1996. (Pubitemid 126706092)
7. H. Lodish, A. Berk, P. Matsudaira, C.A. Kaiser, M. Krieger, M.P. Scott, L. Zipursky, and J. Darnell. Molecular Cell Biology, W.H. Freeman and Co., New York and Basingstoke, 2005.
8. S. Karlin, and G. Ghandour. Comparative statistics for dna and protein sequences: single sequence analysis. Proc Natl Acad Sci U S A, 82(17):5800-5804, 1985. (Pubitemid 16218851)
9. G.H. Golub and C.F.V. Loan. Matrix computations (3rd ed.). Johns Hopkins University Press, 1996.
10. A. Amir, M. Lewenstein, and E. Porat. Faster algorithms for string matching with k mismatches. J. Algorithms, 50(2):257-275, 2004.
11. M. Brand. Fast low-rank modifications of the thin singular value decomposition. Linear Algebra and Its Applications, 415(1):20-30, 2006.
12. S. Loiselle, J. Rouat, D. Pressnitzer, and S. Thorpe. Exploration of rank order coding with spiking neural networks for speech recognition. The IEEE IJCNN. Montreal, Canada, 2005.
13. T. Kohonen. Median strings. Pattern Recognition Letters, 3:309-313, 1985.
14. th International Conference SPIRE, Buenos Aires, Argentina, 2005.
15. S.J. Oh, and J.Y. Kim. A Hierarchical Clustering Algorithm for Categorical Sequence Data. Inf. Process. Lett., 91(3):135-140, 2004.
16. K. Cai, C. Chen, and H. Lin. Efficient Similarity Matching for Categorical Sequence based on Dynamic Partition. The IASTED Conference on Software Engineering and Applications. MIT, Cambridge, MA, USA, 2004.
17. C. Li, and Y. Li. Similarity Measurement of Web Sessions by Sequence Alignment. IFIP International Conference on NPC. Dalian, China, 2007.
18. th IEEE BIBE. Harvard, Cambridge, MA, USA, 2007.
19. A. Kelil, S. Wang, and R. Brzezinski. CLUSS2: An Alignment-Independent Algorithm for Clustering Protein Families with Multiple Biological Functions. IJCBDD. 1(2):122-144, 2008.
20. S.F. Altschul, W. Gish, W. Miller, E.W. Myers, and D.J. Lipman: Basic local alignment search tool. J. Mol. Bio. 1990, 215:403-410.
21. K.P. Wu, H.N. Lin, T.Y. Sung, and W.L. Hsu. A New Similarity Measure among Protein Sequences. The Computational Systems Bioinformatics. Stanford, CA, USA, 2003.
22. nd International Conference CIMED. Costa da Caparica, Lisbon, Portugal, 2005.
23. R.L. Tatusov, N.D. Fedorova, J.D. Jackson, A.R. Jacobs, B. Kiryutin, E.V. Koonin, D.M. Krylov, R. Mazumder, S.L. Mekhedov, A.N. Nikolskaya, B.S. Rao, S. Smirnov, A.V. Sverdlov, S. Vasudevan, Y.I. Wolf, J.J. Yin, and D.A. Natale. The COG database: An updated version includes eukaryotes. BMC Bioinformatics, 4:41, 2003.
24. K. ONeill, W. Klimke and T. Tatusova. Protein Clusters: A Collection of Proteins Grouped by Sequence Similarity and Function. NCBI, October 04, 2007.
25. th International WWW Conference. Banff, Alberta, Canada, 2007.
26. X. Wan. A Novel Document Similarity Measure Based on Earth Mover's Distance. Inf. Sci. 177(18), 3718-3730. 2007. (Pubitemid 46961972)
27. J.A. Aslam, and M. Frost. An Information-Theoretic Measure for Document Similarity. The 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. New York, NY, USA, 2003.