Improved distances for structured data

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2835, Issue , 2003, Pages 251-268

  Mavroeidis, Dimitrios ^a   Flach, Peter A ^a  

^a UNIVERSITY OF BRISTOL   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

KNOWLEDGE REPRESENTATION; LEARNING SYSTEMS; LOGIC PROGRAMMING; PROBLEM SOLVING; RELATIONAL DATABASE SYSTEMS; SET THEORY; VECTORS; ARTIFICIAL INTELLIGENCE; COMPUTER CIRCUITS; RECONFIGURABLE HARDWARE;

HILBERT SPACE; INDUCTIVE LOGIC PROGRAMMING (ILP); KERNELS; LATTICE STRUCTURES; DISTANCE-BASED METHODS; EUCLIDEAN SPACES; HIGHER-ORDER; IMPROVED DISTANCE; KERNEL METHODS; METRIC SPACES; STRUCTURED DATA;

DATA STRUCTURES; INDUCTIVE LOGIC PROGRAMMING (ILP);

EID: 9444253555     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-39917-9_17     Document Type: Conference Paper

References (18)

1. D.W. Aha, editor. Lazy Learning. Kluwer Academic Publishers, 1997.
2. C. Baier and M.E. Majster-Cederbaum. Metric semantics from partial order semantics. Acta Informatica. 34(9):701-735, 1997.
3. J.L. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9):509-517, 1975.
4. W. Emde and D. Wettschereck. Relational Instance-Based Learning. In L. Saitta, editor, Proceedings of the Thirteenth International Conference on Machine Learning, pages 122-130. Morgan Kaufmann, 1996.
5. J. Friedman, J. Bentley, and R. Finkel. An algorithm for finding best matches in logarithmic expected time. ACM Transactions on Mathematical Software, 3(3):209-226, 1977.
6. T. Gärtner, J.W. Lloyd, and P.A. Flach. Kernels for Structured Data. In S. Matwin and C. Sammut, editors, Proceedings of the Twelfth International Conference on Inductive Logic Programming, volume 2583 of Lecture Notes in Artificial Intelligence, pages 66-83. Springer-Verlag, 2002.
7. W. Greub. Linear Algebra. Springer-Verlag, 1975.
8. T. Horvath, S. Wrobel and U. Bohnebeck. Relational Instance-Based Learning with Lists and Terms. Machine Learning, 43(1/2):53-80, 2001.
9. A. Hutchinson. Metrics on terms and clauses. In M. van Someren and G. Widmer, editors, Proceedings of the Ninth European Conference on Machine Learning, volume 1224 of Lecture Notes in Artificial Intelligence, pages 138-145. Springer-Verlag, 1997.
10. M. Kirsten and S. Wrobel. Extending k-means clustering to first-order representations. In J. Cussens and A. Frisch, editors, Proceedings of the Tenth International Conference on Inductive Logic Programming, volume 1866 of Lecture Notes in Artificial Intelligence, pages 112-129. Springer-Verlag, 2000.
11. M. Kirsten, S. Wrobel, and T. Horvath. Distance Based Approaches to Relational Learning and Clustering. In S. Džeroski and N. Lavrač, editors, Relational Data Mining, chapter 9, pages 213-232. Springer-Verlag, 2001.
12. J.W. Lloyd. Knowledge representation, computation and learning in higher-order logic, Available at http://csl.anu.edu.au/~jwl, 2001.
13. J.W. Lloyd. Higher-order computational logic. In Antonis C. Kakas and Fariba Sadri, editors, Computational Logic. Logic Programming and Beyond, volume 2407 of Lecture Notes in Artificial Intelligence, pages 105-137. Springer-Verlag, 2002.
14. D. Mavroeidis. Distances and generalization structures in first-order and higher-order representations. Master's thesis, Department of Computer Science, University of Bristol, 2002.
15. S.H. Nienhuys-Cheng. Distance Between Herbrand Interpretations: A Measure for Approximations to a target concept. In S. Džeroski and N. Lavrač, editors, Proceedings of the Seventh International Workshop on Inductive Logic Programming, volume 1297 of Lecture Notes in Artificial Intelligence, pages 213-226. Springer-Verlag, 1997.
16. E. Pekalska, P. Paclik and R. Duin. A Generalized Kernel Approach to Dissimilarity-based Classification. Journal of Machine Learning Research, 2:175-211, 2001.
17. G.D. Plotkin. A note on inductive generalization. In Machine Intelligence, volume 5, pages 153-163. Edinburgh University Press, 1970.
18. J. Ramon and M. Bruynooghe. A framework for Defining Distances Between First-Order Logic Objects. In D. Page, editor, Proceedings of the Eighth International Conference on Inductive Logic Programming, volume 1446 of Lecture Notes in Artificial Intelligence, pages 271-280. Springer-Verlag, 1998.