nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

Relational Concept Analysis for Relational Data Exploration

verfasst von : Xavier Dolques, Florence Le Ber, Marianne Huchard, Clémentine Nebut

Erschienen in: Advances in Knowledge Discovery and Management

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Relational Concept Analysis (RCA) is an extension to the Formal Concept Analysis (FCA) which is an unsupervised classification method producing concept lattices. In addition RCA considers relations between objects from different contexts and builds a set of connected lattices. This feature makes it more intuitive to extract knowledge from relational data and gives richer results. However, data with many relations imply scalability problems and numerous results that are difficult to exploit. We propose in this article a possible adaptation of RCA to explore relations in a guided way in order to increase the performance and the pertinence of the results. We also present an application of exploratory RCA to environmental data for extracting knowledge on water quality of watercourses.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Medical Discourse and Subjectivity

Nächstes Kapitel Dynamic Recommender System: Using Cluster-Based Biases to Improve the Accuracy of the Predictions

http://engees-fresqueau.unistra.fr/presentation.php?lang=en.

The term taxon covers diverse terms used for the denomination of living beings such as species, genus or families.

http://www.sandre.eaufrance.fr.

Considering the size of the example, this rule is to be considered for illustrative purpose only.

http://dolques.free.fr/rcaexplore/.

Azmeh, Z., M. Huchard, A. Napoli, M.R. Hacene, and P. Valtchev. 2011. Querying relational concept lattices. In Proceedings of the 8th International Conference on Concept Lattices and their Applications (CLA’11), 377–392.

Barbut, M., and B. Monjardet. 1970. Ordre et Classification: Algèbre et Combinatoire, vol. 2. Hachette.

Bedel, O., S. Ferré, and O. Ridoux. 2008. Handling spatial relations in logical concept analysis to explore geographical data. In Formal Concept Analysis, vol. 4933, ed. R. Medina, and S. Obiedkov, 241–257, LNCS. Berlin: Springer.

Berry, A., A. Gutierrez, M. Huchard, A. Napoli, and Sigayret, A. 2014. Hermes: a simple and efficient algorithm for building the aoc-poset of a binary relation. Annals of Mathematics and Artificial Intelligence.

Bertaux, A., F. Le Ber, A. Braud, and Trémolières, M. 2009. Identifying ecological traits: a concrete fca-based approach. In 7th International Conference on Formal Concept Analysis, ICFCA 2009, Darmstadt, vol. 5548, eds. S. Ferré, and S. Rudolph, 224–236, LNAI. Springer.

Braud, A., C. Nica, C. Grac, and F. Le Ber. 2011. A lattice-based query system for assessing the quality of hydro-ecosystems. In Proceedings of the 8th International Conference on Concept Lattices and Their Applications (CLA 2001), Nancy, eds. A. Napoli, and V. Vychodil, 265–277. INRIA Nancy-Grand-Est and LORIA.

Carpineto, C., and G. Romano. 1995. Ulysses: a lattice-based multiple interaction strategy retrieval interface. In EWHCI, vol. 1015, Lecture Notes in Computer Science, eds. B. Blumenthal, J. Gornostaev, and C. Unger, 91–104. Springer.

Carpineto, C., and G. Romano. 2004. Concept Data Analysis: Theory and Applications. Wiley.

Collier, K.J., R.J. Ilcock, and A.S. Meredith. 1998. Influence of substrate type and physico-chemical conditions on macroinvertebrate faunas and biotic indices of some lowland Waikato, New Zealand, streams. New Zealand Journal of Marine and Freshwater Research 32(1): 1–19.CrossRef

Dolques, X., M. Huchard, and C. Nebut. 2009. From transformation traces to transformation rules: assisting model driven engineering approach with formal concept analysis. In Supplementary Proceedings of ICCS’09, 15–29.

Dolques, X., M. Huchard, C. Nebut, and P. Reitz. 2010. Fixing generalization defects in UML use case diagrams. In CLA’10: 7th International Conference on Concept Lattices and Their Applications, 247–258.

Ducrou, J., B. Wormuth, and P.W. Eklund. 2005. Dynamic schema navigation using formal concept analysis. In DaWaK, vol. 3589, Lecture Notes in Computer Science, eds. A.M. Tjoa, and J. Trujillo, 398–407. Springer.

Fabrègue, M., A. Braud, S. Bringay, F. Le Ber, and M. Teisseire. 2013. OrderSpan: mining closed partially ordered patterns. In The Twelfth International Symposium on Intelligent Data Analysis (IDA 2013), vol. 8207, 186–197, LNCS. London: Springer.

Ferré, S. 2009. Camelis: a logical information system to organise and browse a collection of documents. International Journal of General Systems 38(4): 379–403.MATHCrossRef

Ferré, S. 2010. Conceptual navigation in RDF graphs with SPARQL-Like Queries. In ICFCA, vol. 5986, eds. L. Kwuida, and B. Sertkaya,193–208, LNCS. Springer.

Ferré, S., and A. Hermann. 2011. Semantic search: reconciling expressive querying and exploratory search. In International Semantic Web Conference, vol. 7031, eds. L. Aroyo, and C. Welty, 177–192, LNCS Springer.

Ganter, B., and S.O. Kuznetsov. 2001. Pattern structures and their projections. In Proceedings of the 9th International Conference on Conceptual Structures (ICCS 2001), 129–142.

Ganter, B., and R. Wille. 1999. Formal Concept Analysis. Mathematical Foundations: Springer.

Goethals, P.L., A.P. Dedecker, W. Gabriels, S. Lek, and N. Pauw. 2007. Applications of artificial neural networks predicting macroinvertebrates in freshwaters. Aquatic Ecology 41(3): 491–508.CrossRef

Hacene, M.R., M. Huchard, A. Napoli, and P. Valtchev. 2013. Relational concept analysis: mining concept lattices from multi-relational data. Annals of Mathematics and Artificial Intelligence 67(1): 81–108.MATHMathSciNetCrossRef

Kocev, D., A. Naumoski, K. Mitreski, S. Krstić, and S. Džeroski. 2010. Learning habitat models for the diatom community in lake prespa. Ecological Modelling 221(2): 330–337.CrossRef

Kötters, J. 2011. Object configuration browsing in relational databases. In ICFCA, vol. 6628, Lecture Notes in Computer Science, eds. P. Valtchev, and R. Jäschke, 151–166. Springer.

Kuznetsov, S.O., and S.A. Obiedkov. 2002. Comparing performance of algorithms for generating concept lattices. Journal of Experimental and Theoretical Artificial Intelligence 14(2–3): 189–216.MATHCrossRef

Lachiche, N. 2010. Propositionalization. In Encyclopedia of Machine Learning, ed. C. Sammut, and G. Webb, 812–817. USA: Springer.

Lalande, N., L. Berrahou, G. Molla, E. Serrano, F. Cernesson, C. Grac, A. Herrmann, F. Le Ber, M. Teisseire, and M. Trémolières. 2013. Feedbacks on data collection, data modeling and data integration of large datasets: application to Rhin-Meuse and Rhone-Mediterranean districts (France). In 8th Symposium for European Freshwater Sciences, Münster, Germany.

Lalande, N., F. Cernesson, A. Decherf, and M.-G. Tournoud. 2014. Implementing the DPSIR framework to link water quality of rivers to land use: methodological issues and preliminary field test. International Journal of River Basin Management 1–17.

Miralles, A., X. Dolques, M. Huchard, F. Le Ber, T. Libourel, C. Nebut, and A. Osman-Guédi. 2014. Exploration de la factorisation d’un modèle de classes sous contrôle des acteurs. In Inforsid 2014, Lyon, France.

Saada, H., X. Dolques, M. Huchard, C. Nebut, and H.A. Sahraoui. 2012. Generation of operational transformation rules from examples of model transformations. In MoDELS, vol. 7590, Lecture Notes in Computer Science, France, eds. R.B. France, J. Kazmeier, R. Breu, and C. Atkinson, MoDELS, 546–561. Springer.

Stumme, G., R. Taouil, Y. Bastide, N. Pasquier, and L. Lakhal. 2002. Computing iceberg concept lattices with Titanic. Data and Knowledge Engineering 42(2): 189–222.MATHCrossRef

Valtchev, P., R. Missaoui, and R. Godin. 2004. Formal concept analysis for knowledge and data discovery: new challenges. In Proceedings of the 2nd International Conference on Formal Concept Analysis (ICFCA’04), 352–371.

Vanderpoorten, A., J.-P. Klein, H. Stieperaere, and M. Trémolières. 1999. Variations of aquatic bryophyte assemblages in the Rhine Rift related to water quality. 1. The Alsatian Rhine floodplain. Journal of Bryology 21(1): 17–23.CrossRef

Titel: Relational Concept Analysis for Relational Data Exploration
verfasst von: Xavier Dolques
Florence Le Ber
Marianne Huchard
Clémentine Nebut
Verlag: Springer International Publishing
Buch: Advances in Knowledge Discovery and Management
Print ISBN: 978-3-319-23750-3

Electronic ISBN: 978-3-319-23751-0

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-23751-0_4

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner