Abstract
In this paper we discuss Conceptual Knowledge Discovery in Databases (CKDD) as it is developing in the field of Conceptual Knowledge Processing (cf. [29],[30]). Conceptual Knowledge Processing is based on the mathematical theory of Formal Concept Analysis which has become a successful theory for data analysis during the last 18 years. This approach relies on the pragmatic philosophy of Ch.S. Peirce [15] who claims that we can only analyze and argue within restricted contexts where we always rely on pre-knowledge and common sense. The development of Formal Concept Analysis led to the software system TOSCANA, which is presented as a CKDD tool in this paper. TOSCANA is a flexible navigation tool that allows dynamic browsing through and zooming into the data. It supports the exploration of large databases by visualizing conceptual aspects inherent to the data. We want to clarify that CKDD can be understood as a human-centered approach of Knowledge Discovery in Databases. The actual discussion about human-centered Knowledge Discovery is therefore briefly summarized in Section 1.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Baader, F., Computing a Minimal Representation of the Subsumption Lattice of all Conjunctions of Concepts Defined in a Terminology. In: Proc. of KRUSE ’95. August 11–13, 1995, 168–178
Berg, H., Terminologische Begriffslogik. Diplomarbeit, FB4, TU Darmstadt, 1997.
Brachman, R.J., Anand, T., The Process of Knowledge Discovery in Databases. In [7].
Brachman, R.J. et al., Integrated Support for Data Archaeology. Int. J. of Intelligent and Cooperative Information Systems, 2(2), 1993, 159–185.
Ganter, B., Wille, R., Formale Begriffsanalyse: Mathematische Grundlagen. Berlin-Heidelberg: Springer-Verlag, 1996 (English translation to appear).
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., From Data Mining to Knowledge Discovery: An Overview. In [7].
Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P., Uthurusamy, R., Eds. Advances in Knowledge Discovery and Data Mining. AAAI/MIT Press, Cambridge 1996.
Grosskopf, A., Harras, G., Eine TOSCANA-Anwendung für Sprechaktverben des Deutschen. FB4-Preprint, TU Darmstadt 1998.
Kalix, E., Entwicklung von Regelungskonzepten für thermische Abfallbehandlungsanlagen. Diplomarbeit, FB13, TU Darmstadt, 1997.
Kaufmann, U., Begriffliche Analyse von Daten über Flugereignisse—Implementierung eines Erkundungs-und Analysesystems mit TOSCANA. TU Darmstadt, 1996.
Kohler-Koch, B., Vogt F., Normen und regelgeleitete internationale Kooperationen. FB4-Preprint 1632, TU Darmstadt, 1994.
Kollewe, W., Sander, C., Schmiede, R., Wille, R., TOSCANA als Instrument der der bibliothekarischen Sacherschließung. In: H. Havekost and H.J. Wätjen (eds.), Aufbau und Erschließung begrifflicher Datenbanken. (BIS)-Verlag, Oldenburg, 1995, 95–114.
Kollewe, W., Skorsky, M., Vogt, F., Wille, R., TOSCANA—ein Werkzeug zur begrifflichen Analyse und Erkundung von Daten. In: R. Wille and M. Zickwolff (eds.), Begriffliche Wissensverarbeitung—Grundfragen und Aufgaben. B.I.-Wissenschaftsverlag, Mannheim, 1994, 267–288.
Mackensen, K., Wille, U., Qualitative Text Analysis Supported by Conceptual Data Systems. Preprint, ZUMA, Mannheim, 1997.
Peirce, Ch. S., Collected Papers. Havard University Press, Cambridge, 1931-35.
Prediger, S., Logical Scaling in Formal Concept Analysis. In: D. Lukose, H. Delugach, M. Keeler, L. Searle, J. F. Sowa (eds.): Conceptual Structures: Fulfilling Peirce’s Dream. LNAI 1257, Springer, Berlin-Heidelberg, 1997, 332–341.
Rock, T., Wille, R., Ein TOSCANA-System zur Literatursuche. In: G. Stumme and R. Wille (eds.): Begriffliche Wissensverarbeitung: Methoden und Anwendungen. Springer, Berlin-Heidelberg (to appear).
Roth-Hintz, M., Mieth, M, Wetter, T., Strahringer, S., Groh, B., Wille, R., Investigating SNOMED by Formal Concept Analysis. Submitted to: Artificial Intelligence in Medicine.
Selfridge, P. D., Srivastava, D., Wilson, L. O., IDEA: Interactive Data Exploration and Analysis. SIGMOD ’96, Montreal, Canada 1996
Scheich, P., Skorsky, M., Vogt, F., Wachter, C., Wille, R., Conceptual Data Systems. In: O. Opitz, B. Lausen, R. Klar (eds.): Information and Classification. Springer, Berlin-Heidelberg, 1993, 72–84.
Stumme, G., The Concept Classification of a Terminology Extended by Conjunction and Disjunction. In: N. Foo, R. Goebel (eds.): PRICAI’96: Topics in Artificial Intelligence. LNAI 1114, Springer, Berlin-Heidelberg, 1996, 121–131
Stumme, G., Conceptual Information Systems and Conceptual On-Line Analytical Processing. Proc. of FODO ’98. Springer, Heidelberg 1988 (submitted)
Stumme, G., Wolff, K.E., Computing in Conceptual Data Systems with Relational Structures. In: Proc. of KRUSE ’97. Vancouver, August 11–13, 1997, 206–219
Uthurusamy, R., From Data Mining to Knowledge Discovery: Current Challenges and Future Directions. In [7].
Vogel, N., Ein begriffliches Erkundungssystem für Rohrleitungen TU Darmstadt, 1995.
Vogt, F., Wille, R., TOSCANA—A Graphical Tool for Analyzing and Exploring Data. In R. Tamassia, I. G. Tollis (eds.): Graph Drawing ’94. LNCS 894. Springer, Berlin-Heidelberg, 1995, 226–233.
Wille, R., Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts. In I. Rival (ed.): Ordered Sets. Boston-Dordrecht: Reidel, 1982, 445–470.
Wille, R., Concept Lattices and Conceptual Knowledge Systems. Computers & Mathematics with Applications, 23, 1992, 493–515.
Wille, R. Begriffliche Datensysteme als Werkzeug der Wissenskommunikation. In H. H. Zimmermann, H.-D. Luckhardt, A. Schulz (eds.): Mensch und Maschine—Informationelle Schnittstellen der Kommunikation. Univ.-Verl. Konstanz, 1992, 63–73.
Wille, R., Conceptual Landscapes of Knowledge: A Pragmatic Paradigm for Knowledge Processing. In: Proc. of KRUSE ’97. Vancouver, August 11–13, 1997, 2–13
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stumme, G., Wille, R., Wille, U. (1998). Conceptual Knowledge Discovery in Databases using formal concept analysis methods. In: Żytkow, J.M., Quafafou, M. (eds) Principles of Data Mining and Knowledge Discovery. PKDD 1998. Lecture Notes in Computer Science, vol 1510. Springer, Berlin, Heidelberg . https://doi.org/10.1007/BFb0094849
Download citation
DOI: https://doi.org/10.1007/BFb0094849
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65068-3
Online ISBN: 978-3-540-49687-8
eBook Packages: Springer Book Archive