Aplicaciones de Data Mining en ciencia y tecnología Ontologias. 2 Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Desarrollo de ontologías Clases Clases slots slots Clases facetas o restricciones de rol Clases Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Desarrollo de ontologías Clases Las clases son el centro de las ontologías Describen conceptos de un dominio Se relacionan jerárquicamente con superclases y subclases Slots Describen las propiedades de las clases y sus instancias Facetas Son los tipos de datos y rangos de valores que puede tomar un slot Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Metodología de desarrollo de ontologías 1. ¿Cuál es el dominio y alcance de la ontología? ¿Quién va a usar la ontología? ¿Para qué? ¿Quién la va a mantener? Formular preguntas de competencia Son ejemplos de las preguntas típicas que haría un usuario de la ontología 2. ¿Existe alguna ontología que se pueda reutilizar? http://owl.cs.manchester.ac.uk/repository/ http://www.daml.org/ontologies/ Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Metodología de desarrollo de ontologías 3. Enumerar términos importantes para la ontología Preparar una lista de sustantivos y acciones que describan los conceptos que debería incluir la ontología ¿Se pueden establecer propiedades para los términos? 4. Definir las clases y las relaciones jerárquicas entre ellas Se utilizan metodologías top-dow, bottom-up o combinadas Este proceso es iterativo 5. Definir los slots Determinar el tipo de propiedades: intrínsecas, extrínsecas, partes-de, relaciones con otros individuos Las clases heredan todos los slots de las superclases Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Metodología de desarrollo de ontologías 6. Definir las restricciones de rol de los slots Determinar el tipo de valor de los slots: String, Number, Boolean, Enumerated (listas de valores permitidos), Instance (relaciones con otras clases) Establecer el rango y dominio de los slots de tipo Instance: el rango es el conjunto de clases admitidas y el dominio son las clases que incluyen al slot 7. Crear instancias Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Algunos puntos importantes durante el desarrollo. 1 Prestar atención a las relaciones entre clases ¿qué es más conveniente: is-a, has-a, kind-of, otra…? Verificar que las clases hermanas no sean subclases “is-a” ocultas Una subclase sólo se justifica si agrega información a la clase parental Usar sólo plurales o singulares para nombrar clases. Ayuda a evitar el problema anterior ¿Las relaciones de transitividad tienen sentido? Evitar los ciclos en las jerarquías Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Algunos puntos importantes durante el desarrollo. 2 ¿La profundidad de la jerarquía es excesiva? ¿O la jerarquía es muy plana? ¿Las relaciones de herencia múltiple son claras? ¿Son suficientes? Recordar que las ontologías son dinámicas y se modifican con el uso y al adquirir experiencia Al modificar una ontología, preguntar(se) ¿Se debe crear una clase nueva o agregar una propiedad a una clase existente? ¿agregar una clase, o una instancia? Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Similitud semántica entre nodos de una ontología La similitud semántica entre dos términos en una medida del parecido entre dos términos que pertenecen a una lista Se puede pensar una ontología como una estructura donde los nodos (términos) cercanos son más similares entre si que otros más alejados Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
¿Cómo se puede medir la similitud semántica? Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Tres familias de medidas de similitud semántica: Medidas que usan el contenido de la información (IC): p(ti): probabilidad de ocurrencia del término ti en el corpus*. IC(ti) = -log(p(ti)) Para calcular p(ti) debemos tener en cuenta la frecuencia de ti y todos sus términos hijos… corpus: en análisis de textos es una colección de documentos; en bioinformática, la totalidad de términos GO asignados a un genoma Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Cálculo de la probabilidad de ocurrencia de ti La frecuencia del término ti es la cantidad de veces que éste aparece citado, más todas las citas de sus descendientes La probabilidad de ti es el cociente entre su frecuencia y la frecuencia de la raíz de la ontología, o sea, la suma de todas las citas. Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Similitud semántica entre nodos de una ontología …entonces, un término poco frecuente tiene un contenido de información mayor que uno más frecuente IC(ti) = -log(p(ti)) Similitud semántica entre nodos de una ontología medida de Resnik MCA: menor ancestro común medida de Li Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Extensión a objetos con más de un término ontológico asignado (p. ej Extensión a objetos con más de un término ontológico asignado (p.ej., dos genes con varios GO cada uno) Realizar todas las comparaciones pareadas entre los términos de un objeto con los términos del otro. Si en la comparación pareada los dos términos son idénticos, ese el MAC entre ellos. Para términos diferentes, determinar el MAC La similitud entre objetos es la media de los IC o el máximo IC Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Medidas de similitud de superposición de términos En ambas medidas se determina la intersección entre los conjuntos de términos a cada objeto, incluyendo los ancestros y excluyendo la raíz. La segunda es una medida normalizada. Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN
Medidas de similitud en el modelo de espacio vectorial similitud coseno v1 y v2 son los vectores de atributos (p.ej., los términos GO compartidos) v1.v2 es el producto escalar entre los dos vectores ||v|| es la norma del vector (raíz cuadrada del producto escalar del vector consigo mismo) Esta medida no depende de las relaciones ontológicas Marcelo A. Soria (soria@agro.uba.ar) Maestria en Data Mining. DC-FCEN