A survey of (pseudo-distance) functions for structured-data

• Vicent Estruch Gregori ^[1] ; Cèsar Ferri-Ramírez ^[1] ; José Hernández-Orallo ^[1] ; María José Ramírez Quintana ^[1]
  1. [1] Universidad Politécnica de Valencia

     Universidad Politécnica de Valencia

     Valencia, España

     
• Localización: Actas del III Taller Nacional de Minería de Datos y Aprendizaje / Roberto Ruiz (aut.), José Cristobal Riquelme Santos (aut.), Jesús Salvador Aguilar-Ruiz (aut.), 2005, ISBN 84-9732-449-8, págs. 233-242
• Idioma: inglés
• Enlaces
  • Texto completo
• Resumen

  • Learning from structured data is becoming increasingly important. Besides the well-known approaches which deals directly with complex data representation (inductive logic programming and multi relational data mining), recently new techniques have been proposed by upgrading propositional learning algorithms. Focusing on distance-based methods, they are extended by incorporating similarity functions defined over structured domains, for instance a k-NN algorithm solving a graph classification problem. Since a measure between objects is the essential component for this kind of methods, this paper consists of a brief survey about some of the recent similarity functions defined over common structured data (lists, sets, terms, etc.).