Abstract
This paper advocates the use of Formal Concept Analysis and Galois lattices for complex systems analysis. This method provides an overview of a system by indicating its main areas of interest as well as its level of specificity/generality. Moreover, it proposes possible entry points for navigation by identifying the most significant elements of the system. Automatic filtering of outliers is also provided.
This methodology is generic and may be used for any type of complex systems. In this paper, it is applied to theTopic Map formalism which can be used in the context of the Semantic Web to describe any kind of data as well as ontologies. The proposed Conceptual and Spatial Footprints allow the comparison of Topic Maps both in terms of content and structure. Significant concepts and relationships can be identified, as well as outliers; this method can be used to compare the underlying ontologies or datasets as illustrated in an experiment.
This is a preview of subscription content, log in via an institution to check access.
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
Berners-Lee, T.: A roadmap to the Semantic Web (September 1998), http://www.w3.org/DesignIssues/Semantic.html
World Wide Web Consortium. Resource Description Framework (RDF) Model and Syntax Specification, W3C Recommendation, February 22 (1999)
International Organization for Standardization, ISO/IEC 13250, Information Technology-SGML Applications-Topic Maps, ISO, Geneva (1998)
TopicMaps.Org XTM Authoring Group, XTM: XML Topic Maps (XTM) 1.0: TopicMaps.Org Specification, March 3 (2001)
Moore, G.: RDF and Topic Maps, An Exercise in Convergence. In: XML Europe 2001, Berlin, Germany, May 21-25 (2001)
Barbut, M., Monjardet, B.: Ordre et classification, Algèbre et combinatoire, Tome 2, Hachette (1970)
Birkhoff, G.: Lattice Theory, First Edition, Amer. Math. Soc. Pub. 25, Providence, R. I (1940)
Carpineto, C., Romano, G.: Galois: An order-theoretic approach to conceptual clustering. In: Proc. Of the 10th Conference on Machine Learning, Amherst, MA, pp. 33–40. Morgan Kaufmann, San Francisco (1993)
Morin, E., Motta, R., Ciurna, E.-R.: Eduquer pour l’aire planétaire – la pensée complexe comme méthode d’apprentissage dans l’erreur et l’incertitude humaine, Balland Ed (2003)
Morin, E.: Sciences avec conscience, Points Sciences, Seuil Ed (1990)
De Freitas, L., Morin, E., Nicolescu, B.: Charte de la transdisciplinarité, 1er Congrès Mondial de la Trandisciplinarité, Convento da Arrábida, Centre International de Recherches et Études Transdisciplinaires, Portugal (1994)
Shneiderman, B.: The eyes have it: a task by data type taxonomy for information visualizations. In: Proceedings of 1996 IEEE Visual Languages, Boulder, CO, pp. 336–343 (1996)
Woods, W.A.: What’s in a link: foundations for semantic networks. In: Bobrow, D.G., Collins, A.M. (eds.) Representation and Understanding: Studies in Cognitive Science, pp. 35–82. Academic Press, New York (1975)
Chein, M., Mugnier, M.-L.: Conceptual Graphs: Fundamental Notions. Revue d’intelligence artificielle 6(4), 365–406 (1992)
Sowa, J.F.: Conceptual Information Processing in Mind and Machine. Addison-Wesley, Reading (1984)
Garshol, L.M.: “tolog” – A Topic Map Query Language. In: XML Europe 2001, Berlin, Germany, 21-25 May (2001)
Le Grand, B., Soto, M.: XML Topic Maps and Semantic Web Mining. In: Proceedings of Semantic Web Mining Workshop, jointly with ECML/PKDD 2001 conference, Freiburg, Germany (September 2001)
Wille, R.: Line diagrams of hierarchical concept systems. Int. Classif. 11, 77–86 (1984)
Wille, R.: Concept lattices and conceptual knowledge systems. Computers & Mathematics Applications 23(6-9), 493–515 (1992)
Jay, N., Kohler, F., Napoli, A.: Analysis of Social Communities with Iceberg and Stability-Based Concept Lattices. In: Medina, R., Obiedkov, S. (eds.) ICFCA 2008. LNCS, vol. 4933, pp. 258–272. Springer, Heidelberg (2008)
World Wide Web Consortium, Scalable Vector Graphics (SVG) 1.0 Specification, W3C Candidate Recommendation, November 2 (2000)
Polaillon, G., Aufaure, M.-A., Le Grand, B., Soto, M.: FCA for contextual semantic navigation and information retrieval in heterogeneous information systems. In: Proceedings of the workshop on Advances in Conceptual Knowledge Engineering, in conjunction with DEXA 2007, Regensburg, Germany (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Le Grand, B., Soto, M., Aufaure, MA. (2009). Conceptual and Spatial Footprints for Complex Systems Analysis: Application to the Semantic Web. In: Bhowmick, S.S., Küng, J., Wagner, R. (eds) Database and Expert Systems Applications. DEXA 2009. Lecture Notes in Computer Science, vol 5690. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03573-9_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-03573-9_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03572-2
Online ISBN: 978-3-642-03573-9
eBook Packages: Computer ScienceComputer Science (R0)