Advertisement

Methods of Conceptual Knowledge Processing

  • Rudolf Wille
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3874)

Abstract

The offered methods of Conceptual Knowledge Processing are procedures which are well-planed to mean and purpose and therewith lead to skills for solving practical tasks. The used means and skills have been mainly created as translations of mathematical means and skills of Formal Concept Analysis. Those transdisciplinary translations may be understood as transformations from mathematical thinking, dealing with potential realities, to logical thinking, dealing with actual realities. Each of the 38 presented methods is discussed in a general language of logical nature, while citations give links to the underlying mathematical background. Applications of the methods are demonstrated by concrete examples mostly taken from the literature to which explicit references are given.

Keywords

Association Rule Conceptual Knowledge Formal Concept Analysis Concept Hierarchy Line Diagram 
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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [Ap76]
    Apel, K.-O.: Das Apriori der Kommunikationsgemeinschaft und die Grundlagen der Ethik. In: Transformation der Philosophie. Band 2: Das Apriori der Kommunikationsgemeinschaft. Suhrkamp Taschenbuch Wissenschaft 165, Frankfurt (1976)Google Scholar
  2. [Ap89]
    Apel, K.-O.: Begründung. In: Seiffert, H., Radninzky, G. (Hrsg.) Handlexikon der Wissenschaftstheorie, pp. 14–19. Ehrenwirth, München (1989)Google Scholar
  3. [BS97]
    Barwise, J., Seligman, J.: Information flow: the logic of distributive systems. Cambridge University Press, Cambridge (1997)Google Scholar
  4. [BH05]
    Becker, P., Correia, J.H.: The ToscanaJ Suite for implementing conceptual information systems. In: [GSW05], pp. 324–348Google Scholar
  5. [Br94]
    Brandom, R.B.: Making it explicit. Reasoning, representing, and discursive commitment. Havard University Press, Cambridge (1994)Google Scholar
  6. [Bu00]
    Burmeister, P.: ConImp - Ein Programm zur Formalen Begriffsanalyse. In: SW 2000, pp. 25–56 (2000)Google Scholar
  7. [CR04]
    Carpineto, C., Romano, G.: Concept data analysis: theory and applications. Wiley, London (2004)zbMATHCrossRefGoogle Scholar
  8. [CR05]
    Carpineto, C., Romano, G.: Using concept lattices for text retrieval and mining. In: [GSW05], pp. 161–179Google Scholar
  9. [EGSW00]
    Eklund, P.W., Groh, B., Stumme, G., Wille, R.: A contextual-logic extension of TOSCANA. In: Ganter, B., Mineau, G.W. (eds.) ICCS 2000. LNCS (LNAI), vol. 1867, pp. 453–467. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  10. [EKSW00]
    Eschenfelder, D., Kollewe, W., Skorsky, M., Wille, R.: Ein Erkundungssystem zum Baurecht: Methoden der Entwicklung eines TOSCANA-Systems. In: [SW00], pp. 254–272Google Scholar
  11. [FW89]
    Felix, S., Wille, R.: Phonemes of French in Switzerland: an application of Formal Concept Analysis. Unpublished material. TH Darmstadt (1989)Google Scholar
  12. [Ga87]
    Ganter, B.: Algorithmen zur Formalen Begriffsanalyse. In: Ganter, B., Wille, R., Wolff, K.E. (Hrsg.) Beiträge zur Begriffsanalyse, pp. 241–254. B.I.-Wissenschaftsverlag, Mannheim (1986)Google Scholar
  13. [GSW05]
    Ganter, B., Stumme, G., Wille, R. (eds.): Formal Concept Analysis: foundations and applications. State-of-the-Art Survey. LNCS (LNAI), vol. 3626. Springer, Heidelberg (2005)Google Scholar
  14. [GW89]
    Ganter, B., Wille, R.: Conceptual scaling. In: Roberts, F. (ed.) Applications of combinatorics and graph theory in the biological and social sciences, pp. 139–167. Springer, New York (1989)Google Scholar
  15. [GW99a]
    Ganter, B., Wille, R.: Formal Concept Analysis: mathematical foundations. Springer, Heidelberg (1999)zbMATHGoogle Scholar
  16. [GW99b]
    Ganter, B., Wille, R.: Contextual Attribute Logic. In: Tepfenhart, W.M., Cyre, W. (eds.) ICCS 1999. LNCS (LNAI), vol. 1640, pp. 377–388. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  17. [GSJ86]
    Godin, R., Saunders, E., Jecsei, J.: Lattice model of browsable data spaces. Journal of Information Sciences 40, 89–116 (1986)zbMATHCrossRefGoogle Scholar
  18. [GD86]
    Guigues, J.-L., Duquenne, V.: Familles minimales d’implications informative resultant d’un tableau de données binaires. Math. Sci. Humaines 95, 5–18 (1986)MathSciNetGoogle Scholar
  19. [Ha81]
    Habermas, J.: Theorie des kommunikativen Handelns. 2 Bände. Suhrkamp, Frankfurt (1981)Google Scholar
  20. [Ks05]
    Kaiser, T.: A TOSCANA-System for the International Regimes Database (IRD). In: Breitmeier, H., Young, O.R., Zürn, M. (eds.) Analyzing international environmental regimes: from case study to database (to appear)Google Scholar
  21. [Ka88]
    Kant, I.: Logic. Dover, New York (1988)Google Scholar
  22. [Kc79]
    Karcher, G.L.: Konstrastive Untersuchungen von Wortfeldern im Deutschen und Englischen. Peter Lang, Frankfurt (1979)Google Scholar
  23. [Kr99]
    Karl, M.: Eine Logik verteilter Systeme und deren Anwendung auf Schaltnetzwerke. Diplomarbeit. FB Mathematik, TU Darmstadt (1999)Google Scholar
  24. [KW86]
    Kipke, U., Wille, R.: Begriffsverbände als Ablaufschemata zur Gegenstandsbestimmung. In: Degens, P.O., Hermes, H.-J., Opitz, O. (Hrsg.) Die Klassifikation und ihr Umfeld, pp. 164–170. Indeks Verlag, Frankfurt (1986)Google Scholar
  25. [KW87]
    Kipke, U., Wille, R.: Formale Begriffsanalyse erläutert an einem Wortfeld. LDV-Forum 5, 31–36 (1987)Google Scholar
  26. [Ko05]
    Koester, B.: FooCA: Enhacing Google information research by means of Formal Concept Analysis. TU Darmstadt (2005) (preprint)Google Scholar
  27. [KV00]
    Kohler-Koch, B., Vogt, F.: Normen- und regelgeleitete internationale Kooperationen - Formale Begriffsanalyse in der Politikwissenschaft. In: [SW00], pp. 325–340Google Scholar
  28. [KSVW94]
    Kollewe, W., Skorsky, M., Vogt, F., Wille, R.: TOSCANA - ein Werkzeug zur begrifflichen Analyse und Erkundung von Daten. In: Wille, R., Zickwolff, M. (Hrsg.) Begriffliche Wissensverarbeitung - Grundfragen und Aufgaben, pp. 267–288. B.I.-Wissenschafts Verlag, Mannheim (1994)Google Scholar
  29. [LS05]
    Lakhal, L., Stumme, G.: Efficient mining of association rules based on Formal Concept Analysis. In: [GSW05], pp. 180–195Google Scholar
  30. [Lo84]
    Lorenz, K.: Methode. In: Mittelstraß, J. (Hrsg.) Enzyklopädie Philosophie und Wissenschaftstheorie, pp. 876–879. Bd.2. B.I.-Wissenschaftsverlag, Mannheim (1984)Google Scholar
  31. [Ma00]
    Mackensen, K.: Simplizität - Genese und Wandel einer musikästhetischen Kategorie des 18. Jahrhunderts. Bärenreiter, Kassel (2000)Google Scholar
  32. [MW99]
    Mackensen, K., Wille, U.: Qualitative text analysis supported by conceptual data systems. Quality & Quantity 33, 135–156 (1999)CrossRefGoogle Scholar
  33. [Na96]
    NaviCon GmbH: Anaconda für Windows. Frankfurt (1996)Google Scholar
  34. [Pe35]
    Peirce, C.S.: Collected papers, pp. 1931–1935. Harvard Univ. Press, CambridgeGoogle Scholar
  35. [Pe92]
    Peirce, C.S.: Reasoning and the logic of things. In: Ketner, K.L. (ed.). Havard University Press, Cambridge (1992)Google Scholar
  36. [PW99]
    Prediger, S., Wille, R.: The lattice of concept graphs of a relationally scaled context. In: Tepfenhart, W.M., Cyre, W. (eds.) ICCS 1999. LNCS (LNAI), vol. 1640, pp. 401–414. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  37. [RW00]
    Rock, T., Wille, R.: Ein TOSCANA-Erkundungssystem zur Literatursuche. In: [SW00], pp. 239–253Google Scholar
  38. [RS84]
    Rückl, S., Schmoll, G. (Hrsg.): Lexikon der Information und Dokumentation. VEB Bibliographisches Institut., Leipzig (1984)Google Scholar
  39. [SW99]
    Siebel, F., Wille, R.: Unpublished material. TU Darmstadt (1999)Google Scholar
  40. [So84]
    Sowa, J.F.: Conceptual structures: information processing in mind and machine. Addison-Wesley, Reading (1984)zbMATHGoogle Scholar
  41. [So92]
    Sowa, J.F.: Conceptual Graphs summary. In: Nagle, T.E., Nagle, J.A., Gerholz, L.L., Eklund, P.W. (eds.) Conceptual structures: current research and practice, pp. 3–51. Ellis Horwood (1992)Google Scholar
  42. [SW86]
    Stahl, J., Wille, R.: Preconcepts and set representations of contexts. In: Gaul, W., Schader, M. (eds.) Classification as a tool of research, pp. 431–438. North-Holland, Amsterdam (1986)Google Scholar
  43. [SW92]
    Strahringer, S., Wille, R.: Towards a structure theory of ordinal data. In: Schader, M. (ed.) Analyzing and modeling data and knowledge, pp. 129–139. Spinger, Heidelberg (1992)Google Scholar
  44. [SW93]
    Strahringer, S., Wille, R.: Conceptual clustering via convex-ordinal structures. In: Opitz, O., Lausen, B., KLar, R. (eds.) Information and classification. Concepts, methods and applications, pp. 85–98. Springer, Heidelberg (1993)Google Scholar
  45. [SWW01]
    Strahringer, S., Wille, R., Wille, U.: Mathematical support for empirical theory building. In: Delugach, H.S., Stumme, G. (eds.) ICCS 2001. LNCS (LNAI), vol. 2120, pp. 169–186. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  46. [SC90]
    Strauss, A., Corbin, J.: Basics of qualitative research: grounded theory procedures and techniques. Sage Publ., Newbury Park (1990)Google Scholar
  47. [St97]
    Stumme, G.: Concept exploration: knowledge acquisition in conceptual knowledge systems. Dissertation, TU Darmstadt. Shaker Verlag, Aachen (1997)Google Scholar
  48. [SW00]
    Stumme, G., Wille, R. (Hrsg.): Begriffliche Wissensverarbeitung: Methoden und Anwendungen. Springer, Heidelberg (2000)zbMATHGoogle Scholar
  49. [VW95]
    Vogt, F., Wille, R.: TOSCANA – A graphical tool for analyzing and exploring data. In: Tamassia, R., Tollis, I.G. (eds.) GD 1994. LNCS, vol. 894, pp. 226–233. Springer, Heidelberg (1995)Google Scholar
  50. [Wi84]
    Wille, R.: Liniendiagramme hierarchischer Begriffssysteme. In: Bock, H.H. (Hrsg.) Anwendungen der Klassifikation: Datenanalyse und numerqische Klassifikation, pp. 32–51. Indeks-Verlag, Frankfurt (1984); English translation: Line diagrams of hierachical concept systems. International Classiffication 11, 77–86 (1984)Google Scholar
  51. [Wi87]
    Wille, R.: Bedeutungen von Begriffsverbänden. In: Ganter, B., Wille, R., Wolff, K.E. (Hrsg.) Beiträge zur Begriffsanalyse, pp. 161–211. B.I.-Wissenschaftsverlag, Mannheim (1986)Google Scholar
  52. [Wi89a]
    Wille, R.: Lattices in data analysis: how to draw them with a computer. In: Rival, I. (ed.) Algorithms and order, pp. 33–58. Kluwer, Dordrecht (1989)Google Scholar
  53. [Wi89b]
    Wille, R.: Knowledge acquisition by methods of Formal Concept Analysis. In: Diday, E. (ed.) Data analysis and learning symbolic and numeric knowledge, pp. 365–380. Nova Science Publisher, New York (1989)Google Scholar
  54. [Wi92]
    Wille, R.: Concept lattices and conceptual knowledge systems. Computers & mathematics with applications 23, 493–515 (1992)zbMATHCrossRefGoogle Scholar
  55. [Wi94]
    Wille, R.: Plädoyer für eine philosophische Grundlegung der Begrifflichen Wissensverarbeitung. In: Wille, R., Zickwolff, M. (Hrsg.) Begriffliche Wissensverarbeitung — Grundfragen und Aufgaben, pp. 11–25. B.I.-Wissenschaftsverlag, Mannheim (1994)Google Scholar
  56. [Wi96]
    Wille, R.: Restructuring mathematical logic: an approach based on Peirce’s pragmatism. In: Ursini, A., Agliano, P. (eds.) Logic and algebra, pp. 267–281. Marcel Dekker, New York (1996)Google Scholar
  57. [Wi97a]
    Wille, R.: Conceptual graphs and formal concept analysis. In: Delugach, H.S., Keeler, M.A., Searle, L., Lukose, D., Sowa, J.F. (eds.) ICCS 1997. LNCS, vol. 1257, pp. 290–303. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  58. [Wi97b]
    Wille, R.: Conceptual landscapes of knowledge: a pragmatic paradigm for knowledge processing. In: Mineau, G., Fall, A. (eds.) Proceedings of the International Symposium on Knowledge Representation, Use, and Storage Efficiency, pp. 2–13. Simon Fraser University, Vancouver (1997); Also in Gaul, W., Locarek-Junge, H. (eds.): Classification in the Information Age, pp. 344–356. Springer, Heidelberg (1999)Google Scholar
  59. [Wi00a]
    Wille, R.: Contextual Logic summary. In: Stumme, G. (ed.) Working with conceptual structures. Contributions to ICCS 2000, pp. 265–276. Shaker, Aachen (2000)Google Scholar
  60. [Wi00b]
    Wille, R.: Begriffliche Wissensverarbeitung: Theorie und Praxis. Informatik Spektrum 23, 357–369 (2000); Revised version in: Schmitz, B.: Thema Forschung: Information, Wissen, Kompetenz. Heft 2/2000, TU Darmstadt, pp. 128–140 (2000)Google Scholar
  61. [Wi01]
    Wille, R.: Mensch und Mathematik: Logisches und mathematisches Denken. In: Lengnink, K., Prediger, S., Siebel, F. (Hrsg.) Mathematik und Mensch: Sichtweisen der Allgemeinen Mathematik, pp. 141–160. Verlag Allgemeine Wissenschaft, Mühltal (2001)Google Scholar
  62. [Wi02]
    Wille, R.: Transdisziplinarität und Allgemeine Wissenschaft. In: Krebs, H., Gehrlein, U., Pfeifer, J., Schmidt, J.C. (Hrsg.) Perspektiven Interdisziplinärer Technikforschung: Konzepte, Analysen, Erfahrungen, pp. 73–84. Agenda-Verlag, Münster (2002)Google Scholar
  63. [Wi04a]
    Wille, R.: Truncated distributive lattices: conceptual structures of simple-implicational theories. Order 20, 229–238 (2004)CrossRefMathSciNetGoogle Scholar
  64. [Wi04b]
    Wille, R.: Dyadic mathematics - abstractions of logical thought. In: Denecke, K., Erné, M., Wismath, S.L. (eds.) Galois connections and applications, pp. 453–498. Kluwer, Dordrecht (2004)Google Scholar
  65. [Wi05a]
    Wille, R.: Mathematik präsentieren, reflektieren, beurteilen. In: Lengnink, K., Siebel, F. (Hrsg.) Mathematik präsentieren, reflektieren, beurteilen, pp. 3–19. Verlag Allgemeine Wissenschaft, Mühltal (2005)Google Scholar
  66. [Wi05b]
    Wille, R.: Formal Concept Analysis as mathematical theory of concepts and concept hierarchies. In: [GSW05], pp. 1–33Google Scholar
  67. [WW96]
    Wille, R., Wille, U.: Coordinatization of ordinal structures. Order 13, 281–294 (1996)zbMATHMathSciNetGoogle Scholar
  68. [WW04]
    Wille, R., Wille, U.: Restructuring General Geometry: measurement and visualization of spatial structures. In: Contributions to General Algebra, vol. 14, pp. 189–203. Johannes Heyn Verlag, Klagenfurt (2004)Google Scholar
  69. [Ye00]
    Yevtushenko, S.: System of data analysis “Concept Explorer”. In: Proceedings of the sevens national conference on Artificial Intelligence KII–2000, Russia 2000, pp. 127–134 (2000) (in Russian)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Rudolf Wille
    • 1
  1. 1.Fachbereich MathematikTechnische Universität DarmstadtDarmstadt

Personalised recommendations