Skip to main content

Sequential Patterns for Maintaining Ontologies over Time

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5332))

Abstract

Ontologies are known as a quality and functional model, allowing meta data representation and reasoning. However, their maintenance plays a crucial role as ontologies may be misleading if they are not up to date. Currently, this work is done manually, and raises the problem of expert subjectivity. Therefore, some works have developed maintenance tools but none has allowed a precise identification of the relations that could link concepts. In this paper, we propose a new fully generic approach combining sequential patterns extraction and equivalence classes. Our method allows to identify terms from textual documents and to define labelized association rules from sequential patterns according to relevance and neighborhood measures. Moreover, this process proposes the placement of the found elements refined by the use of equivalence classes. Results of various experiments on real data highlight the relevance of our proposal.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Stumme, G., Hotho, A., Berendt, B.: Semantic web mining: State of the art and future directions. Web Semantics: Science, Services and Agents on the World Wide Web 4(2), 124–143 (2006)

    Article  Google Scholar 

  2. Gruber, T.R.: A translation approach to portable ontology specifications. Knowledge Acquisition 5(2), 199–220 (1993)

    Article  Google Scholar 

  3. Agirre, E., Ansa, O., Hovy, E., Martinez, D.: Enriching very large ontologies using the WWW. In: ECAI 2000 workshop on Ontology Learning (2000)

    Google Scholar 

  4. Faatz, A., Steinmetz, R.: Ontology enrichment with texts from the WWW. In: The Semantic Web Mining Conference (WS 2002) (2002)

    Google Scholar 

  5. Parekh, V., Gwo, J.P., Finin, T.: Mining Domain Specific Texts and Glossaries to Evaluate and Enrich Domain Ontologies. In: International Conference of Information and Knowledge Engineering (2004)

    Google Scholar 

  6. Xu, F., Kurz, D., Piskorski, J., Schmeier, S.: A domain adaptive approach to automatic acquisition of domain relevant terms and their relations with bootstrapping. In: The 3rd international conference on language resources and evaluation (2002)

    Google Scholar 

  7. Neshatian, K., Hejazi, M.R.: Text categorization and classification in terms of multi-attribute concepts for enriching existing ontologies. In: 2nd Workshop on Information Technology and its Disciplines, pp. 43–48 (2004)

    Google Scholar 

  8. Velardi, P., Missikoff, M., Fabriani, P.: Using text processing techniques to automatically enrich a domain ontology. In: Proceedings of ACM- FOIS (2001)

    Google Scholar 

  9. Han, E.H., Karypis, G.: Centroid-based document classification: Analysis and experimental results. In: The 4th European Conference of Principles of Data Mining and Knowledge Discovery, pp. 424–431 (2000)

    Google Scholar 

  10. Bendaoud, R.: Construction et enrichissement d’une ontologie à partir d’un corpus de textes. In: RJCRI 2006, pp. 353–358 (March 2006)

    Google Scholar 

  11. Roux, C., Proux, D., Rechermann, F., Julliard, L.: An ontology enrichment method for a pragmatic information extraction system gathering data on genetic interactions (2000)

    Google Scholar 

  12. Maedche, A., Staab, S.: Mining ontologies from text. In: Dieng, R., Corby, O. (eds.) EKAW 2000. LNCS (LNAI), vol. 1937, pp. 189–202. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  13. Srikant, R., Agrawal, R.: Mining generalized association rules. Future Generation Computer Systems 13(2–3), 161–180 (1997)

    Article  Google Scholar 

  14. Hearst, M.A.: Automatic acquisition of hyponyms from large text corpora. Technical Report S2K-92-09 (1992)

    Google Scholar 

  15. Fiot, C., Laurent, A., Teisseire, M.: Extended time constraints for sequence mining. In: 14th International Symposium on Temporal Representation and Reasoning (2007)

    Google Scholar 

  16. Masseglia, F., Poncelet, P., Teisseire, M.: Pre-processing time constraints for efficiently mining generalized sequential patterns. In: 11th International Symposium on Temporal Representation and Reasoning, pp. 87–95 (2004)

    Google Scholar 

  17. Jaillet, S., Laurent, A., Teisseire, M.: Sequential patterns for text categorization. Intelligent Data Analalysis 10(3), 199–214 (2006)

    Google Scholar 

  18. Agrawal, R., Srikant, R.: Mining Sequential Patterns. In: The 11th IEEE International Conference on Data Engineering, pp. 3–14 (1995)

    Google Scholar 

  19. Masseglia, F., Cathala, F., Poncelet, P.: The PSP approach for mining sequential patterns. In: The Second European Conference on Principles of Data Mining and Knowledge Discovery, pp. 176–184 (1998)

    Google Scholar 

  20. Zaki, M.J.: SPADE: An efficient algorithm for mining frequent sequences. Machine Learning 42(1/2), 31–60 (2001)

    Article  MATH  Google Scholar 

  21. Di-Jorio, L., Jouve, D., Kraemer, D., Serra, A., Raissi, C., Laurent, A., Teisseire, M., Poncelet, P.: VPSP: extraction de motifs séquentiels dans weka. In: Démonstrations dans les 22èmes journées Bases de Données Avancées (BDA 2006) (2006)

    Google Scholar 

  22. Di-Jorio, L., Fiot, C., Abrouk, L., Hérin, D., Teisseire, M.: Enrichissiment d’ontologie: Quand les motifs séquentiels labellisent des relations. In: 23 ème journées Bases de Données Avancées (2007)

    Google Scholar 

  23. Schmid, H.: Probabilistic part-of-speech tagging using decision trees. In: International Conference on New Methods in Language Processing, Manchester, UK, unknown (1994)

    Google Scholar 

  24. Robertson, S.E., Jones, K.S.: Relevance weighting of search terms, pp. 143–160 (1988)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Di-Jorio, L., Bringay, S., Fiot, C., Laurent, A., Teisseire, M. (2008). Sequential Patterns for Maintaining Ontologies over Time. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems: OTM 2008. OTM 2008. Lecture Notes in Computer Science, vol 5332. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88873-4_32

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-88873-4_32

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-88872-7

  • Online ISBN: 978-3-540-88873-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics