Term comparisons in first-order similarity measures

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

Volumn 1446, Issue , 1998, Pages 65-79

  Bohnebeck, Uta ^a   Horváth, Tamás ^b   Wrobel, Stefan ^b  

^a UNIVERSITY OF BREMEN   (Germany)

^b FRAUNHOFER INSTITUTE FOR APPLIED INFORMATION TECHNOLOGY FIT   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; COMPUTER CIRCUITS;

EDIT DISTANCE; FIRST ORDER; FORMAL PROPERTIES; PREDICTIVE POWER; SIMILARITY MEASURE;

INDUCTIVE LOGIC PROGRAMMING (ILP);

EID: 84947417220     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0027311     Document Type: Conference Paper

References (19)

1. A. Aho. Algorithms for Finding Patterns in Strings. In J. van Leeuwen, editor, Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity, pages 255-300. The MIT Press, 1990.
2. J. G. Belasco and G. Brawerman. Control of messengerRNA Stability. Academic Press, 1993.
3. G. Bisson. Conceptual Clustering in a First-Order Logic Representation. In B. Neumann, editor, Proceedings of the 10th European Conference on Artificial Intelligence, pages 458-462. John Wiley, 1992.
4. U. Bohnebeck, W. Sžter, O. Herzog, M. Wischnewsky, and D. Blohm. An Approach to mRNA Signalstructure Detection through Knowledge Discovery. In Proceedings of GCB'97, pages 125-126, 1997.
5. S. Dierosld, S. Schulze-Kremer, K. Heidtke, K. Siems, and D. Wettschereck. Applying ILP to Diterpene Structure Elucidation from 13C NMR Spectra. In S. Muggleton, editor, Proceedings of the 6th International Workshop on Inductive Logic Programming, pages 14-27. Stockholm University, Royal Institute of Technology, 1996.
6. W. Erode and D. Wettschereck. Relational Instance-Based Learning. In L. Saltta, editor, Proceedings of the 13th International Conference on Machine Learning, pages 122-130. Morgan Kaufmann, 1996.
7. A. Hutchinson. Metrics on Terms and Clauses. In M. Someren and G. Widmer, editors, Proceedings of the 9th European Conference on Machine Learning volume 1224 of LNAI, pages 138-145. Springer-Verlag, 1997.
8. R. D. Klausner, T. A. Rouault, and J. B. Harford. Regulating the Fate of mRNA: The Control of Cellular Iron Metabolism. Cell, 72: 19-28, 1993.
9. S. L. Low and M. J. Berry. Knowing When Not to Stop: Selenocysteine Incorporation in Eukaryotes. Trends in Biochemistry Sciences, 21: 203-208, 1996.
10. J. E. G. McCarthy and H. Kollmus. Cytoplasmic mRNA-Protein Interactions in Eukaryotic Gene Expression. Trends in Biochemistry Sciences, pages 191-197, 1995.
11. S.-H. Nienhuys-Cheng. Distance Between tterbrand Interpretations: A Measure for Approximations to a Target Concept. In N. Lavra and S. Džeroski, editors, Proceedings of the 7th International Workshop on Inductive Logic Programming, volume 1297 of LNAI, pages 213-226. Springer-Verlag, 1997.
12. M. Sebag. Distance Induction in First Order Logic. In N. Lavra and S. Dieroski, editors, Proceedings of the 7th International Workshop on Inductive Logic Programming, volume 1297 of LNAL pages 264-272. Springer-Verlag, 1997.
13. B. A. Shapiro and K. Zhang. Comparing Multiple RNA Secondary Structures Using Tree Comparisons. CABIOS, 6(4): 309-318, 1990.
14. K. Tal. The Tree-to-Tree Correction Problem. Journal of the ACM, 26(3): 422-433, 1979.
15. E. Ukkonen. Algorithms for Approximate String Matching. Inform. and Control, 64: 100-118, 1985.
16. R. Wagner and M. Fischer. The String-to-String Correction Problem. Journal of the ACM, 21(1): 168-173, 1974.
17. D. Wettschereck and D. Aha. Weighting Features. In M. Veloso and A. Aamodt, editors, Proceedings of the 1st International Conference on Case-Based Reasoning, volume 1010 of LNAI, pages 347-358. Springer-Verlag, 1995.
18. K. Zhang and D. Shasha. Simple Fast Algorithms for the Editing Distance Between Trees and Related Problems. SIAM J. Computing, 18(6): 1245-1262, 1989.
19. M. Zuker and P. Stiegler. Optimal Computer Folding of Large RNA Sequences Using Thermodynamics and Auxiliary Information. Nucleic Acids Research, 9(1), 1980.