An efficient similarity measure for clustering of categorical sequences

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4304 LNAI, Issue , 2006, Pages 372-382

  Noh, Sang Kyun ^a   Kim, Yong Min ^a   Kim, Dong Kook ^a   Noh, Bong Nam ^a  

^a Chonnam National University   (South Korea)

Author keywords

Dynamic programming; Sequence clustering; Similarity measure

Indexed keywords

DYNAMIC PROGRAMMING; INTRUSION DETECTION; LEARNING ALGORITHMS;

BETWEEN CLUSTERS; CATEGORICAL SEQUENCE; DYNAMIC PROGRAMMING ALGORITHM; PRE-PROCESSING METHOD; SEQUENCE CLUSTERING; SEQUENCE COMPARISONS; SIMILARITY MEASURE; TRANSMISSION DATA;

ARTIFICIAL INTELLIGENCE;

EID: 77649304557     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11941439_41     Document Type: Conference Paper

References (8)

1. T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to algorithms, MIT Press and McGraw-Hill Book Company, 14th edition, 1994.
2. A. Sali and T. L. Blundell, "Definition of general topological equivalence in protein structures: A procedure involving comparison of properties and relationships through simulated annealing and dynamic programming, " J. Mol. Biol. 212, 403-428, 1990.
3. Christoph Tillmann and Hermann Ney: "Word Reordering and a Dynamic Programming Beam Search Algorithm for Statistical Machine Translation, " Computational Linguistics 29(1): 97-133, 2003.
4. Cory Myers, et. al., "Performance Tradeoffs in Dynamic Time Warping Algorithms for Isolated Word Recognition, " IEEE Trans. on acoustics, speech, and signal processing, vol. ASSP-28, No.6, Dec 1980.
5. Mikhail J. Atallah, Algorithms and Theory of Computation Handbook, CRC Press, 2000 N.W. Corporate Blvd., Boca Raton, FL 33431-9868, USA, 1999.
6. L. Allison, Dynamic programming algorithm (DPA) for edit-distance, In Algorithms and Data Structures Research &Reference Material, School of Computer Science and Software Engineering, Monash University, Australia, 1999.
7. Sudipto Guha, Rajeev Rastogi, and Kyuseok Shim, "ROCK: A Robust Clustering Algorithm for Categorical Attributes, " Proceeding of the IEEE International Conference on Data Engineering, Sydney, March 1999.
8. MIT Lincoln Laboratory, DARPA Intrusion Detection Evaluation Data Sets, http: //www.ll.mit.edu/IST/ideval/data/data-index.html.