On the pattern recognition of noisy subsequence trees

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 23, Issue 9, 2001, Pages 929-946

  John Oommen, B ^a,b   Loke, Richard K S ^c  

^a IEEE   (Canada)

^b CARLETON UNIVERSITY   (Canada)

^c NOKIA RESEARCH CENTER   (United States)

Author keywords

Noisy subsequence trees; Syntactic pattern recognition; Tree and subtree recognition

Indexed keywords

SUBTREE RECOGNITION; SYNTACTIC PATTERN RECOGNITION;

ALGORITHMS; CONSTRAINT THEORY; ESTIMATION; PROBLEM SOLVING; SIGNAL TO NOISE RATIO; SYNTACTICS; TREES (MATHEMATICS);

PATTERN RECOGNITION SYSTEMS;

EID: 0035441166     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.955108     Document Type: Article

References (23)

1. Ordered and unordered tree inclusion
2. RNA secondary structures: Comparison and determination of frequently recurring substructures by consensus
3. Tree graphs of RNA secondary structures and comparisons
4. A tree-to-tree distance and its application to cluster analysis
5. A tree-matching algorithm based on node splitting and merging
6. Constrained string editing
7. Recognition of noisy subsequences using constrained edit distances
8. A formal theory for optimal and information theoretic syntactic pattern recognition
9. Constrained tree editing
10. Numeric similarity and dissimilarity measures between two trees
11. The tree-to-tree editing problem
12. An algorithm for comparing multiple RNA secondary structures
13. Comparing multiple RNA secondary structures using tree comparisons
14. The tree-to-tree correction problem
15. Recognition of largest common structural fragment among a variety of chemical structures
16. The string-to-string correction problem
17. Constrained string and tree editing distance
18. Some MAX SNP-hard results concerning unordered labeled trees
19. Simple fast algorithms for the editing distance between trees and related problems
20. On the editing distance between unordered labeled trees
21. Fast serial and parallel approximate tree matching with VLDC's