Abstract
Ontologies are designed to evolve and this is typically done through sequences of a local modifications in the ontological structure, a.k.a. refactorings. Yet the more complex the structure the less obvious the full impact of such a refactoring. Thus, after a protracted period of maintenance, the overall quality of an ontology may substantially deteriorate. As a remedy, an ontology restructuring task would be performed that cleans its structure and enhances the ontology with new and previously missing entities. We investigate an approach for ontology restructuring based on relational concept analysis (rca ) that allows for a thorough reshuffling of the ontology. Here we present a platform for ontology maintenance, Inukhuk, and illustrate its main workflow dedicated to restructuring. We also report on a preliminary validating study involving several small-to-medium size ontologies.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alani, H., Brewster, C.: Metrics for ranking ontologies. In: 4th Int. EON Workshop, 15th Int. WWW Conf. (2006)
Baumeister, J., Seipel, D.: Verification and refactoring of ontologies with rules. In: Staab, S., Svátek, V. (eds.) EKAW 2006. LNCS (LNAI), vol. 4248, pp. 82–95. Springer, Heidelberg (2006)
Conesa, J., Olivé, A.: A method for pruning ontologies in the development of conceptual schemas of information systems. In: Spaccapietra, S., Atzeni, P., Chu, W.W., Catarci, T., Sycara, K. (eds.) Journal on Data Semantics V. LNCS, vol. 3870, pp. 64–90. Springer, Heidelberg (2006)
Dao, M., Huchard, M., Rouane-Hacene, M., Roume, C., Valtchev, P.: Improving Generalization Level in UML Models: Iterative Cross Generalization in Practice. In: Wolff, K.E., Pfeiffer, H.D., Delugach, H.S. (eds.) ICCS 2004. LNCS (LNAI), vol. 3127, pp. 346–360. Springer, Heidelberg (2004)
Fowler, M.: Refactoring: improving the design of existing code. Addison-Wesley, Boston (1999)
Ganter, B., Wille, R.: Formal Concept Analysis. Mathematical Foundations. Springer, Berlin (2001)
Godin, R., Valtchev, P.: Formal concept analysis-based class hierarchy design in object-oriented software development. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 304–323. Springer, Heidelberg (2005)
Gomez-Perez, A., Corcho, O., Fernandez-Lopez, M.: Ontological Engineering: with examples from the areas of Knowledge Management, e-Commerce and the Semantic Web, 1st edn. Advanced Information and Knowledge Processing. Springer, Heidelberg (July 2004)
Grlner, G., Staab, S.: Categorization and recognition of ontology refactoring pattern. Technical Report 9/2010, University of Koblenz-Landau (2010)
Henshaw, S.M., El-Masri, A., Sage, P.A.: Restructuring ontologies through knowledge discovery. In: 5th IEEE Conference on Enterprise Comp., E-Commerce and E-Services, pp. 441–444. IEEE Computer, Washington, DC (2008)
Huchard, M., Rouane-Hacene, M., Roume, C., Valtchev, P.: Relational concept discovery in structured datasets. Annals of Math. and AI 49(1), 39–76 (2007)
Moha, N., Hacene, A.M.R., Valtchev, P., Guéhéneuc, Y.-G.: Refactorings of design defects using relational concept analysis. In: Medina, R., Obiedkov, S. (eds.) ICFCA 2008. LNCS (LNAI), vol. 4933, pp. 289–304. Springer, Heidelberg (2008)
Nanda, J., Simpson, T., Kumara, S.R.T., Shooter, S.B.: A methodology for product family ontology development using concept analysis and web ontology language. Journal of JCISE 6, 103–113 (2006)
Ostrowski, D.A.: Ontology refactoring. In: International Conference on Semantic Computing, pp. 476–479 (2008)
Rouane-Hacene, M., Huchard, M., Napoli, A., Valtchev, P.: A proposal for combining formal concept analysis and description logics for mining relational data. In: Kuznetsov, S.O., Schmidt, S. (eds.) ICFCA 2007. LNCS (LNAI), vol. 4390, pp. 51–65. Springer, Heidelberg (2007)
Snelting, G., Tip, F.: Understanding class hierarchies using concept analysis. ACM Transactions on Programming Languages and Systems 22(3), 540–582 (2000)
Stumme, G., Maedche, A.: FCA-merge: Bottom-up merging of ontologies. In: Proc. of IJCAI, pp. 225–234 (2001)
Surez-Figueroa, M.C., Gomez-Prez, A.: First attempt towards a standard glossary of ontology engineering terminology. In: 8th International Conference on Terminology and Knowledge Engineering, TKE 2008 (2008)
Sváb-Zamazal, O., Svátek, V., Meilicke, C., Stuckenschmidt, H.: Testing the impact of pattern-based ontology refactoring on ontology matching results. In: Proc. 3rd Intl. WS on Ontology Matching (OM-2008), Karlsruhe (DE). CEUR WS Proc., vol. 431 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rouane-Hacene, M., Valtchev, P., Nkambou, R. (2011). Supporting Ontology Design through Large-Scale FCA-Based Ontology Restructuring. In: Andrews, S., Polovina, S., Hill, R., Akhgar, B. (eds) Conceptual Structures for Discovering Knowledge. ICCS 2011. Lecture Notes in Computer Science(), vol 6828. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22688-5_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-22688-5_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22687-8
Online ISBN: 978-3-642-22688-5
eBook Packages: Computer ScienceComputer Science (R0)