Sumarização Ontologias Paulo Orlando V. Q. Sousa

OWLSum: Ferramenta para Sumarização de Ontologias 2 Como surgiu a sumarização de ontologia?

Problemas em usar grandes ontologias Dificuldade na visualização Dificuldade para o entendimento Dificuldade de reuso Demora no Carregamento Dificuldade no processamento e na comparação entre ontologias OWLSum: Ferramenta para Sumarização de Ontologias 3

Sumarização automática de texto Características de sumarização automática de texto [Das 2007] – resumos podem ser de um único ou vários documentos – resumos devem preservar importantes informações – resumos devem ser curtos, não mais do que a metade do texto original OWLSum: Ferramenta para Sumarização de Ontologias 4

Sumarização automática de ontologias Definição – “Processo de destilação de conhecimento em uma ontologia para produzir uma versão resumida a um determinado usuário (ou usuários) e tarefa (ou tarefas)”. [Cheng 2009] – "O processo de criação automática de um compacta versão de uma ontologia, uma vez que contenha as informações importantes para o usuário". [Li 2010] OWLSum: Ferramenta para Sumarização de Ontologias 5

Sumarização automática de ontologias É um pedaço ou recorte da ontologia (subontologia) contendo os conceitos mais relevantes OWLSum: Ferramenta para Sumarização de Ontologias 6 Sumarizador de Ontologia Parâmetros Ontologia (O) Ontologia Sumarizada (OS)

OWLSum: Ferramenta para Sumarização de Ontologias 7 Outros processos de extração de subontologias

Particionar Ontologia (ontology partitioning ) – Divide uma grande ontologia em varias subontologias pequenas independentes com cada uma cobrindo um determinado subtópico, que, se colocado juntos novamente, formam a ontologia original, permitindo, assim, facilidade na manunteção e utilização. [Li 2010][Grau 2006] OWLSum: Ferramenta para Sumarização de Ontologias 8

Outros processos de extração de subontologias Modularização de Ontologia – Um módulo da ontologia é um componente reutilizável de uma ontologia maior ou mais complexa, que é auto-suficiente, mas tem um relação definida com outros módulos de ontologias. [Doran 2006] OWLSum: Ferramenta para Sumarização de Ontologias 9

10 Processo de Sumarização de Ontologia

Processo de Sumarização 1.Identificar os conceitos mais relevantes; 2.Extração dos conceitos mais relevante para sintetizar um resumo OWLSum: Ferramenta para Sumarização de Ontologias 11

OWLSum: Ferramenta para Sumarização de Ontologias 12 Métricas para determinar a relevância dos conceitos

Métricas usadas por [Zhang 2007] Degree centrality – In-degree centrality – out-degree centrality Shortest-Path-based Centrality – Betweenness centrality Maximal Marginal Relevance (MMR) – re-ranking algorithm OWLSum: Ferramenta para Sumarização de Ontologias 13

Métricas usadas por [Zhang 2009] Eigenvector Centrality – Focused Weighted PageRank – Weighted PageRank – Weighted HITS Neighbouring information – structural importance – pragmatics importance OWLSum: Ferramenta para Sumarização de Ontologias 14

Métricas usadas por [Peroni 2008] Name simplicity Basic level Density Coverage OWLSum: Ferramenta para Sumarização de Ontologias 15

Métricas usadas por [Li 2010] Density Reference Name simplicity Popularity OWLSum: Ferramenta para Sumarização de Ontologias 16

Métricas definidas por [Pires 2010] Centrality Measure Frequency Measure OWLSum: Ferramenta para Sumarização de Ontologias 17

OWLSum: Ferramenta para Sumarização de Ontologias 18 Processamento para gerar o resumo da ontologia

Processamento do resumo por [Pires 2010] 1.Calcular a relevância dos conceito; 2.Determinar os conceitos relevantes; 3.Agrupar conceitos relevantes adjacentes; 4.Identificar caminhos entre os grupos de conceitos; 5.Qualificar os caminhos identificados; 6.Determinar o resumo da ontologia; OWLSum: Ferramenta para Sumarização de Ontologias 19

Processamento do resumo por [Pires 2010] Realiza os passos 1 e 2 para determinas quais os CRs (conceitos relevantes) Passo 3 - Agrupar os CRs adjacentes. OWLSum: Ferramenta para Sumarização de Ontologias 20

Processamento do resumo por [Pires 2010] Passo 4 - identificar os caminhos entre os grupos de conceitos OWLSum: Ferramenta para Sumarização de Ontologias 21

Processamento do resumo por [Pires 2010] Passo 5 - qualificar os caminhos identificados. – Uso de Recall, Precision e f-measure Passo 6 - Determinar o resumo da ontologia OWLSum: Ferramenta para Sumarização de Ontologias 22

Processamento do resumo Os outros artigos citados não especificam o processo de criação do resumo. OWLSum: Ferramenta para Sumarização de Ontologias 23

OWLSum: Ferramenta para Sumarização de Ontologias 24 Avaliação dos resumos

Comparação dos resultados Todos os artigos fazem comparações dos resumos criados automaticamente com os gerados pelos especialistas. Não encontrei comparações dos resultados entre as diferentes abordagens de sumarização 25

Conclusão Dificuldade em comparar as técnicas – Diferentes unidades básicas e critérios – Diferentes modelos de ontologias – As técnicas não mostram todo o processo de sumarização A avaliação das técnicas é baseada na comparação dos resumos gerados pelos especialistas 26

Referências [Das 2007] Das, D., Martins, A. F.T.: A Survey on Automatic Text Summarization. In: Literature Survey for the Language and Statistics II course at CMU (2007) [Zhang 2007] Zhang, X., Cheng, G., Qu, Y.: Ontology Summarization Based on RDF Sentence Graph. In: 16th Inter. World Wide Web Conference Banff, Alberta, Canada, May 8-12 (2007) [Zhang 2009] Zhang, X., Cheng, G., Ge, W., Qu, Y.: Summarizing Vocabularies in the Global Semantic Web. Journal of Computer Science and Technology 24(1), pp Jan. (2009) [Li 2010] Li, N., Motta, E., & Aquin, M. Ontology Summarization : An Analysis and An Evaluation, Iwest.(2010). [Motta 2010]Li, N., & Motta, E. (2010). Evaluations of user-driven ontology summarization, 544–553. OWLSum: Ferramenta para Sumarização de Ontologias 27

Referências [Grau 2005] Grau, B. C., Parsia, B., Sirin, E., & Kalyanpur, A. (n.d.). Automatic Partitioning of OWL Ontologies Using E-Connections. [Doran 2006] Doran, P. Ontology reuse via ontology modularisation. In Proceedings of KnowledgeWeb PhD, Budva, Montenegro, (2006). [Peroni 2008] Peroni, S., Motta, E., & Aquin, M. (2008). Identifying Key Concepts in an Ontology, through the Integration of Cognitive Principles with Statistical and Topological Measures, 242–256. [Pires 2010] Pires, C. E., Sousa, P., Kedad, Z., & Salgado, A. C. (2010). Summarizing Ontology-based Schemas in PDMS, (i), 239–244. [Feng 2008] Feng, L. et al. (2008) Identifying Potentially Important Concepts and Relations in an Ontology [Zhang 2009] Zhang, X. (2009). Summarizing Vocabularies in the Global Semantic Web, 24(2003), 165–174. OWLSum: Ferramenta para Sumarização de Ontologias 28

Dúvidas OWLSum: Ferramenta para Sumarização de Ontologias 29

Obrigado! OWLSum: Ferramenta para Sumarização de Ontologias 30