Extraction of recurrent patterns from stratified ordered trees

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

Volumn 2167, Issue , 2001, Pages 167-178

  Ganascia, Jean Gabriel ^a  

^a UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EXTRACTION; MACHINE LEARNING; MOLECULAR BIOLOGY; TREES (MATHEMATICS);

EDIT DISTANCE; FINANCIAL DATA; ORDERED TREE; PATTERN EXTRACTION; RECURRENT PATTERNS; SEQUENTIAL DATA; TEXT MINING;

CLUSTERING ALGORITHMS;

EID: 84948160094     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44795-4_15     Document Type: Conference Paper

References (11)

1. Crochemore M, Rytter W. Text Algorithms, “Approximate matching”, (1994): 237-251.
2. Gusfield D. Efficient methods for multiple sequence Alignment with Guaranteed Error Bounds, Bull. Math. Biol., 55 (1993); 141-154.
3. Holmes D Autorship Attribution, Computers and the Humanities, 28 (1994): 87-106.
4. Karp R M., Miller R E., Rosenberg A L. Rapid Identification of Repeated Patterns in Strings, Trees and Arrays, in Proc. 4th. ACM Symp. Theory of Computing, (1972): 125-136.
5. Landraud A M., Avril J-F, Chrétienne P An algorithm for Finding a Common Structure Shared by a Family of Strings, IEEE transactions on Pattern Analysis and Machine Intelligence, 11 (8), (1989): 890-895.
6. Lowe D, Matthews R Shakespeare Vs. Fletcher: A Stylometric Analysis by Radial Basis Function, Computer and the Humanities, 29 (1995): 449-461.
7. Rolland, P-Y, Ganascia J-G, Musical Pattern Extraction and Similarity Assessment. In Miranda, E. (ed.). Readings in Music and Artificial Intelligence. Contemporary Music Studies-Vol 20. Harwood Academic Publishers. (1999).
8. Sagot, Viari A. A Double Combinatorial Approach to Discovering Patterns in Biological Sequences, Combinatorial Pattern Matching, Springer Verlag, LNCS 1075 (1996): 168-208
9. Sankoff D., Kruskal J. B. Time Warps, String Edits and Macromolecules: The Theory and Practice of Sequence Comparison, Addison-Wesley, Reading, Mass. (1983)
10. Vergne J., Analyseur linéaire avec dictionnaire partiel, décembre 1999, convention d’utilisation de l’analyseur de Jacques Vergne. (1999)
11. Zhang K. Fast algorithms for the constrained editing distance between ordered labeled trees and related problems, report N°361, Department of computer science, University of Western Ontario, London, Ontario, Canada. (1993)