Institut Für Informatik Der Technischen Universität München

Total Page:16

File Type:pdf, Size:1020Kb

Institut Für Informatik Der Technischen Universität München INSTITUT FÜR INFORMATIK DER TECHNISCHEN UNIVERSITÄT MÜNCHEN EOS: An Epistemological Ontology-driven System for Knowledge Processing Dipl.-Inform. Univ. Wolfgang Wohner Institut für Informatik der Technischen Universität München EOS: An Epistemological Ontology-driven System for Knowledge Processing Dipl.-Inform. Univ. Wolfgang Wohner Vollständiger Abdruck der von der Fakultät für Informatik der Technischen Universität Mün- chen zur Erlangung des akademischen Grades eines Doktors der Naturwissenschaften genehmigten Dissertation. Vorsitzender: Univ.-Prof. Dr. Helmut Krcmar Prüfer der Dissertation: 1. Univ.-Prof. Rudolf Bayer, Ph.D. 2. Univ.-Prof. Dr. Manfred Paul, em. Die Dissertation wurde am 27. Februar 2003 bei der Technischen Universität München einge- reicht und durch die Fakultät für Informatik am 22. Oktober 2003 angenommen. Title of the Thesis: EOS: An Epistemological Ontology-driven System for Knowledge Processing Author: Dipl.-Inform. Univ. Wolfgang Wohner Keywords: Knowledge Representation and Processing, Ontologies, Epistemology, Concept Theory Abstract: This thesis introduces EOS, a new approach to knowledge representation and processing that is based on Concept Theory, a unicategorical formalism we developed for defining semanti- cally enriched formal ontologies. Generally, ontologies are a means for knowledge represen- tation and reuse. They provide a shared understanding about a knowledge domain. EOS ex- tends the scope of ontologies by offering means to also formalize epistemological processes, i.e. guidelines for knowledge processing that may be employed in knowledge acquisition, generation and retrieval tasks. This general idea is molded into an EOS framework for epis- temological ontology-driven systems for knowledge processing. On this formal basis we will show how an actual EOS system can be designed, implemented and successfully put to work. Table of Contents Chapter 1 A Reader’s Guide............................................................................ 1 1.1 Motivation and Objectives ......................................................................................... 3 1.1.1 Digital Libraries .........................................................................................................3 1.1.2 The Digital Library Project VD17 ............................................................................. 4 1.1.3 Cataloging Standards and Metadata........................................................................... 6 1.1.4 Digital Libraries and Semantic Modeling................................................................ 16 1.2 Orientation................................................................................................................ 18 1.2.1 What is Knowledge? ................................................................................................ 19 1.2.2 Knowledge Management.......................................................................................... 21 1.2.3 Knowledge Representation and Processing ............................................................. 22 1.3 EOS Ontologies in a Nutshell .................................................................................. 23 1.4 The Enterprise of EOS Epistemology ...................................................................... 24 1.5 Employment of EOS Ontologies.............................................................................. 24 Chapter 2 EOS Ontologies .............................................................................27 2.1 Knowledge Representation...................................................................................... 27 2.1.1 Philosophical Foundations....................................................................................... 28 2.1.2 Formal Ontologies in Information Science .............................................................. 31 2.2 Concept Theory........................................................................................................ 32 2.2.1 Syntax....................................................................................................................... 34 2.2.2 Sets of Concepts....................................................................................................... 38 2.2.3 Kinds of Concepts .................................................................................................... 41 2.2.4 Semantics of Concepts ............................................................................................. 44 2.3 Graphical Notation for Concept Theory .................................................................. 54 2.4 Extended Example.................................................................................................... 57 Chapter 3 EOS Epistemology ........................................................................63 3.1 Knowledge Processing............................................................................................. 63 3.1.1 Philosophical Perspective......................................................................................... 64 3.1.2 Knowledge Processing in Information Science ....................................................... 68 3.1.3 EOS Framework....................................................................................................... 72 3.2 Epistemology in Concept Theory............................................................................. 82 3.2.1 On Modeling Epistemological Rules ....................................................................... 83 TABLE OF CONTENT 3.2.2 Conditions and Rules ............................................................................................... 86 3.2.3 Laws ......................................................................................................................... 97 Chapter 4 EOS Systems................................................................................133 4.1 Application Scenario.............................................................................................. 133 4.1.1 Data on the Web..................................................................................................... 134 4.1.2 Semi-structured Data and Document Markup........................................................ 136 4.1.3 Coupling of Formal Ontologies and Document Markup ....................................... 136 4.2 Classifying Web Pages Using an Exemplary EOS System.................................... 141 4.2.1 An EOS Ontology for Document Classification.................................................... 142 4.2.2 Knowledge Acquisition: Classification of Web Documents.................................. 144 4.2.3 Knowledge Retrieval: Querying Information on Web Documents........................ 148 4.2.4 Knowledge Generation: Semantic Query Rewriting for Querying Documents..... 152 4.3 Representing EOS Ontologies in XML.................................................................. 156 4.3.1 RDF and RDFS ...................................................................................................... 156 4.3.2 DAML+OIL ........................................................................................................... 157 4.3.3 An XML DTD for EOS Ontologies ....................................................................... 158 4.4 Representing EOS Ontologies in a RDBS ............................................................. 164 4.4.1 Graph Representation............................................................................................. 165 4.4.2 The Indexing Algorithm......................................................................................... 168 4.4.3 The Transformation Algorithm .............................................................................. 170 4.4.4 Relational Schema for Ontology Graphs ............................................................... 172 4.5 Prototype Implementation...................................................................................... 175 4.5.1 Java Classes in Package eos.graph........................................................................ 176 4.5.2 Java Classes in Package eos.wrapper .................................................................... 178 Chapter 5 Conclusion....................................................................................179 5.1 Current Scope of EOS............................................................................................ 179 5.2 The Road Ahead..................................................................................................... 180 5.2.1 Integration of Particulars under the Open World Paradigm................................... 180 5.2.2 Modeling Sophisticated Knowledge Processing Tasks.......................................... 181 Bibliographic References................................................................................183 Appendix: Indexes and Tables.......................................................................189 Table of Figures ..................................................................................................................... 189 Table of Definitions ............................................................................................................... 191 Table of Proofs....................................................................................................................... 191 viii Chapter 1 A Reader’s Guide This thesis introduces the EOS approach to knowledge representation
Recommended publications
  • A Conceptual Social Framework That Delivers KM Values to Corporate Organizations
    EMSoD — A Conceptual Social Framework that Delivers KM Values to Corporate Organizations Christopher Adetunji, Leslie Carr Web Science Institute School of Electronics and Computer Science University of Southampton Southampton, England Email: fca6g14, [email protected] Abstract—As social software is becoming increasingly disruptive the Enterprise Mobility and Social [media] Data (EMSoD) to organizational structures and processes, Knowledge Manage- framework, our proposed conceptual social framework, with ment (KM) initiatives that have hitherto taken the form of a KM value at its core. We provide an overview of our previous ‘knowledge repository’ now need redefining. With the emergence work that culminates in an important measure of KM value of Social Media (SM) platforms like Twitter, the hierarchical — actionable knowledge — upon which a significant business boundaries within the organization are broken down and a lateral decision is made by a case study organization. This is un- flow of information is created. This has created a peculiar kind of tension between KM and SM, in which one is perceived as derpinned by the fact that the real essence of knowledge is its threatening the continued relevance of the other. Particularly, actionability, especially when it contributes to the advancement with the advances of social media and social software, KM is more of a proposed undertaking [3]. Measuring the value of such in need of delivering measurable value to corporate organizations, contributions has been one of the main issues of disagreement if it is to remain relevant in the strategic planning and positioning in Knowledge Management, which is why we devised a of organizations. In view of this, this paper presents EMSoD mechanism for measuring the KM value which our framework — Enterprise Mobility and Social Data — a conceptual social helps in delivering to corporate organizations.
    [Show full text]
  • Ribes Bowker
    ARTICLE IN PRESS Information and Organization xxx (2009) xxx–xxx Contents lists available at ScienceDirect Information and Organization journal homepage: www.elsevier.com/locate/infoandorg Between meaning and machine: Learning to represent the knowledge of communities David Ribes a,*, Geoffrey C. Bowker b a Georgetown University, Communication, Culture and Technology, 3520 Prospect St. NW, Suite 311, Washington, DC 20057, United States b Santa Clara University, Science Technology and Society, 500 El Camino Real, Santa Clara, CA 95053, United States article info abstract Article history: Representing knowledge in codified forms is transformative of Received 4 June 2008 ones orientation to that knowledge. We trace the emergence of a Received in revised form 25 March 2009 routine for knowledge acquisition and its consequences for partic- Accepted 20 April 2009 ipants. Over time, participants in the earth science project GEON, Available online xxxx first learned about ontologies and then learned how to create them. We identify three steps in the routine: understanding the Keywords: Ontology development problematic of interoperability; learning the practice of knowledge Routine acquisition; and engaging the broader community. As participants Semantic interoperability traversed the routine they came to articulate, and then represent, Sociology of knowledge representation the knowledge of their communities. In a process we call reappre- Ethnography hension, traversing the routine also transformed participants’ ori- entation towards their data, knowledge and community, making them more keenly aware of the informational aspects of their fields. Ó 2009 Elsevier Ltd. All rights reserved. 1. Introduction Ontologies are an information technology for representing specialized knowledge in order to facil- itate communication across disciplines, share data or enable collaboration.
    [Show full text]
  • Knowledge Technologies in Engineering Design
    INTERNATIONAL DESIGN CONFERENCE - DESIGN 2002 Dubrovnik, May 14 - 17, 2002. KNOWLEDGE TECHNOLOGIES IN ENGINEERING DESIGN Peter Troxler Keywords: Knowledge Technologies, Knowledge Re-Use, Knowledge Maintenance 1. Introduction Knowledge Technologies are used to capture and organise knowledge, to store and retrieve it, to keep it up to date, to disseminate it and to reuse it in different contexts. Knowledge Technologies provide solutions that enable companies to turn individual knowledge into manageable assets. They are vital to the success of companies seeking a competitive advantage in a knowledge-based economy. This article intends to give a survey of the application of knowledge technologies in engineering design. The article gives a short outline of knowledge management and knowledge technologies. The goal is to have a closer look at knowledge related research in engineering design. The article adopts a common framework for knowledge technologies. This framework is a basis to assess recent research contributions. The conclusion suggests areas for future research. 2. Knowledge and Knowledge Management We define knowledge pragmatically as information sufficiently interpreted to enable action. Information might be defined as ‘raw’ data that has been structured and represented for the human senses. Knowledge management aims to make an organisation’s knowledge – information and its corresponding contextual interpretation – available to increase business performance. Knowledge management is the sum of all the processes that govern the identification, creation, capture, dissemination, maintenance and utilisation of knowledge. Knowledge management is a blockbuster trend of today’s business: The amount of information available within and across organisations is increasing. Other trends are a shortage of skilled labour, shortened product life cycles, further rise of global commerce, and the Internet.
    [Show full text]
  • Summary of the Knowledge-Creating Company
    Essay based on Ikujiro Nonaka and Hirotaka Takeuchi (1995) The Knowledge-Creating Company. How Japanese Companies Create the Dynamics of Innovation Oxford University Press, New York Summary of the knowledge-creating company This is a summary of the book The Knowledge‐Creating Company by Nonaka and Takeuchi (1995), including few my own reflections on the volume. Part I : Summary Knowledge‐Creating Company is a book worthy of its name. The definition, utilization and production of knowledge are the themes of this hardback. The book includes a novel theory from two authors supported by their case studies from Japanese industry and an extensive philosophical introduction into Western and Eastern epistemology. The philosophy and the examples mainly serve to justify and illustrate the main contribution of the book, which is an outline of knowledge creation, use and forms of knowledge. I will start by reviewing the forms of knowledge, dismissing the epistemological concerns and the parts on corporate strategy. Knowledge The book relies on the taxonomy of explicit and implicit knowledge adopted from Michael Polanyi. Polanyi had a history in chemistry, but later on shifted his interests to the philosophy of science and published books on tacit knowing (Polanyi, 1958, 1967). As described in Wikipedia (http://en.wikipedia.org/wiki/Michael_Polanyi referenced 14.11.2009), Polanyi’s interest in epistemology shows in appreciation of “role played by inherited practices” for knowledge, and also passing knowledge via apprenticeship, through observation and guidance of a master. This type Nonaka & Takeuchi Knowledge-Creating Company commentary by Lassi A. Liikkanen, 2010 1 of knowledge was called implicit.
    [Show full text]
  • Emerging Teacher Identity in Mathematics Teacher Education
    1 Becoming a teacher – emerging teacher identity in mathematics teacher education University of Helsinki Faculty of behavioural Sciences Department of Applied Sciences of Education Heidi Krzywacki-Vainio (011421047) 2 CONTENTS INTRODUCTION........................................................................................................................5 Research task.......................................................................................................................................8 The framework of ‘teacher identity’.................................................................................................10 Structure of the research report........................................................................................................14 TEACHER IDENTITY IN EDUCATIONAL RESEARCH.......................................................16 Formation of teacher identity............................................................................................................17 Teacher identity through characterisation .......................................................................................22 CHARACTERISTICS OF TEACHER IDENTITY ...................................................................26 Cognitive aspects ...............................................................................................................................29 Content knowledge ........................................................................................................................................32
    [Show full text]
  • Towards an Ontology for Enterprise Knowledge Management
    SEMAPRO 2011 : The Fifth International Conference on Advances in Semantic Processing Towards an Ontology for Enterprise Knowledge Management Eckhard Ammann Ismael Navas-Delgado, José F. Aldana-Montes School of Informatics E.T.S.I. Informática Reutlingen University, Reutlingen, Germany University of Málaga, 29071 Málaga, Spain [email protected] {ismael, jfam}@lcc.uma.es Abstract —Enterprise knowledge management is about surveyed in [13]. Concepts for organizational learning, approaches, methods, and techniques, which will support the which is closely related to knowledge management, are management of the resource “knowledge” in an enterprise for given by Argyris and Schön [4, 5] and by Senge [17]. The the purpose of support and advancement of businesses. An important part of it is knowledge development of individual latter refers to system thinking as very important fifth and organizational knowledge. This paper provides an overall discipline of organizational learning. In [3] a new conception of enterprise knowledge management in the form conception of organizational learning based on knowledge of a layered set of ontologies, which are enriched by dynamics is presented. appropriate rule systems. This set consists of general (i.e. For intellectual capital, which is a more strategic view enterprise-independent) and of enterprise-specific ontologies. on knowledge in a company, see [19] for an approach General ontologies in this set include ontologies for knowledge towards an ontology for this domain. and knowledge development and for human interaction. Enterprise-specific ontologies formalize specific domains in the In this paper, we propose a conception towards an enterprise as well as managerial principles and finally a whole ontology for enterprise knowledge management.
    [Show full text]
  • Plato's Epistemology
    Plato’s Epistemology: a Coherent Account in Meno , Phaedo and Theaetetus Chuanjie Sheng Submitted in accordance with the requirements for the degree of Doctor of Philosophy The University of Leeds Department of Classics August 2015 II The candidate confirms that the work submitted is his own and that appropriate credit has been given where reference has been made to the work of others. This copy has been supplied on the understanding that it is copyright material and that no quotation from the thesis may be published without proper acknowledgement. © 2015 The University of Leeds and Chuanjie Sheng The right of Chuanjie Sheng to be identified as Author of this work has been asserted by him in accordance with the Copyright, Designs and Patents Act 1988. III Acknowledgements I appreciate all the persons that helped me to complete this thesis. I would like to express my greatest gratitude to my supervisors, Dr. Elizabeth E. Pender and Professor Malcolm F. Heath. As an enlightened teacher, Dr. Pender has offered me valuable comments and suggestions for my dissertation. Working with her is a stimulating intellectual experience. She patiently suggested on the structure of my thesis and corrected all the chapters line by line. As a wonderful friend, she brings happiness, pleasure and fruitful experience into my life in Leeds. Professor Heath has read all the chapters of my thesis and has given me feedbacks on each of the chapters. During the supervisions, he has given me valuable academic advice and comments, which has saved me from a large number of mistakes and errors in this dissertation.
    [Show full text]
  • Philosophy May 20, 2013
    Outline of Philosophy May 20, 2013 Contents SOCI>Philosophy .............................................................................................................................................................. 3 SOCI>Philosophy>Aesthetics ....................................................................................................................................... 3 SOCI>Philosophy>Aesthetics>Beauty .................................................................................................................... 4 SOCI>Philosophy>Aesthetics>Theory .................................................................................................................... 4 SOCI>Philosophy>Epistemology ................................................................................................................................. 5 SOCI>Philosophy>Epistemology>Possibility ......................................................................................................... 6 SOCI>Philosophy>Epistemology>World ................................................................................................................ 6 SOCI>Philosophy>Epistemology>Object Properties .............................................................................................. 6 SOCI>Philosophy>Epistemology>System Properties ............................................................................................. 6 SOCI>Philosophy>Epistemology>Representation .................................................................................................
    [Show full text]
  • OKD-Database.Pdf
    Outline of Outline of Knowledge Database May 30, 2012 Contents DATA>Outline Of Knowledge .......................................................................................................................................... 1 DATA>Outline Of Knowledge>Database .................................................................................................................... 2 DATA>Outline Of Knowledge>Files ........................................................................................................................... 7 DATA>Outline Of Knowledge Outline of Knowledge Outline of Knowledge Database {Outline of Knowledge Database} (OK) (OKD). date 2012.0714. database purpose Outline of Knowledge contains all important knowledge and ideas in outline format. theme Scientifically and humanistically educated people share important knowledge and concepts, which have a hierarchy. organization Database records explain facts and concepts and identify originators or contributors. For opinions and speculations, records state facts and reasoning for and against speculations, identify originators, and indicate truth probabilities. audience Outline of Knowledge is for the general reader. usage You can search database entries by category, topic, name, creative work, location, and date. After reading entries, compare with Internet, dictionary, encyclopedia, or textbook information, to see if the two sources agree. format Outline of Knowledge is in Microsoft Word text-only format and uses ANSI/ASCII characters. (Outline of Knowledge does
    [Show full text]
  • The Organization of Knowledge!
    The Organization of Knowledge! Concepts of Information i218! Geoff Nunberg! Feb. 17, 2009! 1! 1! Itinerary: 2/19! "Knowledge" and "Information"! The shifting frame of knowledge! The modern organization of knowledge: complementary causes! The rise of the dictionary! 2! I. "knowledge" and "information"! The familiar hierarchy:! Data are facts and statistics that can be quantified, measured, counted, and stored. Information is data that has been categorized, counted, and thus given meaning, relevance, or purpose. Knowledge is information that has been given meaning and taken to a higher level. Knowledge emerges from analysis, reflection upon, and synthesis of information. (Whoever…)! 3! "knowledge" and "information"! Where is the Life we have lost in living?! Where is the wisdom we have lost in knowledge?! Where is the knowledge we have lost in information?! Eliot, "The Rock"! 4! "knowledge" and "information"! Cf "human knowledge" vs. ?"human information"! OED: knowledge, 13: The sum of what is known. "All knowledge may be commodiously distributed into science and erudition." !De Quincey, 1823"# Knowledge as a collective property: "The third-century Chinese had knowledge of porcelain"! Medical knowledge vs medical information: what is the difference?! 5! Quantifiable Knowledge! Today it is recognized that medical knowledge doubles every 6–8 years, with new medical procedures emerging everyday...! "Medical knowledge doubles every seven years. ! …medical knowledge doubles itself every 17 years. ! Medical knowledge doubles every two years, and with that kind of growth it is nice to know that Children's Hospital of Michigan offers plenty of research…! Medical Knowledge doubles every 19 years (22 months for AIDS literature) — Physician needs 2 million facts to practice ! 6! Is there any difference between Information and Knowledge?! …Thus the volume of new medical information doubles every 10 to 15 years and increases tenfold in 23 to 50 years.! Medical information doubles every 19 years.
    [Show full text]
  • Unit 2 Types of Classification
    UNIT 2 TYPES OF CLASSIFICATION Structure 2.0 Objectives 2.1 Introduction 2.2 Fixed and Relative Location Systems 2.2.1 Fixed Location Systems 2.2.2 Relative Location Systems 2.3 By Design Methodology 2.3.1 Enumerative Systems 2.3.2 Faceted Systems 2.3.3 Synthesis Grafted on an Enumerative Base 2.4 Knowledge Classification and Library Classification 2.5 Web Classifications: Ontologies 2.6 By Areas of Applications 2.6.1 Special Classifications 2.6.2 Users’ Interest Classification 2.6.3 General Classifications 2.7 By Form of Literature 2.8 Print and Electronic Versions 2.9 Summary 2.10 Answers to Self Check Exercises 2.11 Keywords 2.12 References and Further Reading 2.0 OBJECTIVES After reading this Unit, you will be able to discuss different types of classifications by: history, i.e. fixed and relative location systems; methodology, i.e. enumerative and faceted Systems; areas of application, i.e. general and special systems; depth of details, i.e. broader and depth classifications; media, i.e. print and electronic versions; and environment, i.e. classifications for the web and ontologies. 2.1 INTRODUCTION Classification of documents and other reading materials is indispensable for any library. Various standard and local methods for arranging library materials, ranging from clay tablets, papyrus rolls, monographs and other print documents, audio-video material, 1 7 Library Classification CDs, multimedia and now web sources, have been employed from time to time by librarians to organise their collections. Their classification has varied from home-made or ad hoc systems to somewhat adapted from some universal knowledge classification systems.
    [Show full text]
  • The Extent to Which the Creation, Sharing and Utilization of Knowledge Is Central to Resource Based View of Competitive Advantage, a Critical Evaluation
    GSJ: Volume 8, Issue 7, July 2020 ISSN 2320-9186 791 GSJ: Volume 8, Issue 7, July 2020, Online: ISSN 2320-9186 www.globalscientificjournal.com The Extent to Which the Creation, Sharing and Utilization of Knowledge is Central to Resource Based View of Competitive Advantage, A Critical Evaluation. By HenokGidey Abdulkadir 30/06/2018 Contents 1. Introduction .................................................................................................................... 2 2. A Resource-based View of Knowledge Management and Competitive Advantage . 3 2.1 Organizational Culture .............................................................................................. 5 2.1.1 Developing and Managing Intellectual Capital .................................................... 5 2.1.2 Developing a Participative and Learning Climate ............................................... 6 2.1.3 Changing Mind-Set of People and Inculcating Trust .......................................... 6 2.1.4 Effective Communication ....................................................................................... 7 2.1.5 Organizational Memory ......................................................................................... 8 2.2 Technology .................................................................................................................. 8 2.3 Organizational Structure ......................................................................................... 10 2.4 Leadership Skill .......................................................................................................
    [Show full text]