DOCSLIB.ORG

Panel: Large Knowledge Bases

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Panel: Large Knowledge Bases From: AAAI Technical Report SS-02-06. Compilation copyright © 2002, AAAI (www.aaai.org). All rights reserved. Panel: Large KnowledgeBases AdamPease (Teknowledge, chair), Chris Welty (Vassar College), Pat Hayes (U. West Florida), Anthony G. Cohn (U. Leeds), Ken Murray (SRI) Fellbaum, C. (1998). WordNet, An Electronic Lexical Database. MITPress. Abstract Lenat, D., 1995, "Cyc: A Large-Scale Investment in It is estimated that 1-2 exabytes of data is now being KnowledgeInfrastructure". Communicationsof the ACM generated each year, almost all of it in purely digital form 38, no. 1 !, November.See also http://www.c¥c.com (Lymanet. ai. 2000). Properly structured, this information could form a global knowledge base. Currently however, Lyman,P., Varian, H., Dunn, J., Strygin, A., Swearingen, this information exists in manydifferent forms, manyof K., (2000). HowMuch Information?, University California, which are only suitable for humanconsumption, and which Berkeley are largely opaque to computerbased understanding. Majorefforts to build large formal ontologies or address http://www.sims.berkeley.edu/research/project.,ghow-much- issues in their construction have been undertaken funded by info the government in the US such as the DARPAKnowledge Niles, I., & Pease, A., (2001), Towarda Standard Upper Sharing Effort (Patil et al, 1992), High Performance Ontology, in Proceedings of the 2nd International KnowledgeBases (Cohen et. al., 1998), Rapid Knowledge Conference on Formal Ontology in Information Systems Formation (RKF, 2002) and in Europe including Advanced (FOIS-2001). See also http:llonlology.teknowledge.com KnowledgeTechnologies (Shadboit, 2001) and OntoWeb and http:l/suo.ieee.org (OntoWeb,2002), as international standards efforts such the IEEE Standard Upper Ontology (Niles & Pease, 2001) OntoWeb(2002). Homepage: http://www.ontoweb.org/ and by private corporations including Cycorp(Lenat, 1995) and VerticaiNet (Roddyet. al., 2000). Patil, R., Fikes, R., Patei-Schneider, P., Mckay,D., Finin, Wewill discuss T., Gruber, T., and Necbes, R., (1992). The DARPA the applicability of these efforts to question KnowledgeSharing Effort: Progress Report, In Charles answering and how they might augment Rich, Bernhard Nebel, & William Swartout, Principles of informationretrieval. Knowledge Representation and Reasoning: Proceedings of ¯ progress of these efforts and the rate at which the Third International Conference, Cambridge, MA, competent knowledgebases will be able to support Morgan Kaufmann. question-answeringtasks of various kinds. ¯ how upper ontologies, particularly spatial and RKF, (2002). The DARPARapid Knowledge Formation temporal ontologies can impact question- answeringtasks. web site: http:l/projects.teknowledge.comfRKF ¯ Is the rate of progress and cost of building Roddy, D., Obrst, L., Cheyer, A., (2000). Communication ontologies going to pay off?. ¯ and Collaboration in a Landscape of B2BeMarketplaces. Can ontology-based systems work synergistically VerticalNet white paper with IR-based systems? ¯ http://www.commerce.net/research/ebusiness- Are small ontologies better than large ontologies? strategies/2000/00..09. r.html References Shadbolt, N., (2001) KnowledgeTechnologies. Ingenia: the quarterly magazine of the Royal Academyof Engineering, Berners-Lee, T., Hendler J., Lassila, O., (2001). The May2001 (issue 8). See also http:l/www.akto~.org Semantic Web. Scientific American, May 2001. http:llwww.scientificamerican.com/200!/0.501 issue/0501 be rners-lee.html Cohen,P., Schrag, R., Jones, E., Pease, A., Lin, A., Starr, B., Gunning, D., and Burke, M., (1998), "The DARPA High Performance Knowledge Bases Project", AI Magazine, Vol. 19 No.4, Winter. 79.
Load more

Recommended publications
  • A Critique of Pure Reason’
    151 A critique of pure reason’ DREWMCDERMOTT Yale University, New Haven, CT 06S20, U.S.A. Cornput. Intell. 3. 151-160 (1987) In 1978, Patrick Hayes promulgated the Naive Physics Man- the knowledge that programs must have before we write the ifesto. (It finally appeared as an “official” publication in programs themselves. We know what this knowledge is; it’s Hobbs and Moore 1985.) In this paper, he proposed that an all- what everybody knows, about physics, about time and space, out effort be mounted to formalize commonsense knowledge, about human relationships and behavior. If we attempt to write using first-order logic as a notation. This effort had its roots in the programs first, experience shows that the knowledge will earlier research, especially the work of John McCarthy, but the be shortchanged. The tendency will be to oversimplify what scope of Hayes’s proposal was new and ambitious. He sug- people actually know in order to get a program that works. On gested that the use of Tarskian seniantics could allow us to the other hand, if we free ourselves from the exigencies of study a large volume of knowledge-representation problems hacking, then we can focus on the actual knowledge in all its free from the confines of computer programs. The suggestion complexity. Once we have a rich theory of the commonsense inspired a small community of people to actually try to write world, we can try to embody it in programs. This theory will down all (or most) of commonsense knowledge in predictate become an indispensable aid to writing those programs.
    [Show full text]
  • Conceptualization and Visualization of Tagging and Folksonomies
    Conceptualization and Visualization of Tagging and Folksonomies Von der Fakultät für Ingenieurwissenschaften, Abteilung Informatik und Angewandte Kognitionswissenschaft der Universität Duisburg-Essen zur Erlangung des akademischen Grades Doktor der Ingenieurwissenschaften (Dr.-Ing.) genehmigte Dissertation von Steffen Lohmann aus Hamburg 1. Gutachter: Prof. Dr. Maria Paloma Díaz Pérez 2. Gutachter: Prof. Dr.-Ing. Jürgen Ziegler Tag der mündlichen Prüfung: 27.11.2013 Hinweis: Diese Dissertation ist im Rahmen eines binationalen Promotionsverfahrens (Cotutelle) in Kooperation mit der Universidad Carlos III de Madrid entstanden. Abstract Tagging has become a popular indexing method for interactive systems in the past decade. It offers a simple yet effective way for users to organize an ever increasing amount of digital information for themselves and/or others. The linked user vocabulary resulting from tagging is known as folksonomy and provides a valuable source for the retrieval and exploration of digital resources. Although several models and representations of tagging have been proposed, there is no coherent conceptualization that provides a comprehensive and pre- cise description of the concepts and relationships in the domain. Furthermore, there is little systematic research in the area of folksonomy visualization, and so folksonomies are still mainly depicted as simple tag clouds. Both problems are related, as a well-defined conceptualization is an important prerequisite for the interoperable use and visualization of folksonomies. The thesis addresses these shortcomings by developing a coherent conceptualiza- tion of tagging and visualizations for the interactive exploration of folksonomies. It gives an overview and comparison of tagging models and defines key concepts of the domain. After a comprehensive review of existing tagging ontologies, a unified and coherent conceptualization is presented that incorporates the best parts of the reviewed ontologies.
    [Show full text]
  • Inconsistency Robustness for Logic Programs Carl Hewitt
    Inconsistency Robustness for Logic Programs Carl Hewitt To cite this version: Carl Hewitt. Inconsistency Robustness for Logic Programs. Inconsistency Robustness, 2015, 978-1- 84890-159. hal-01148496v6 HAL Id: hal-01148496 https://hal.archives-ouvertes.fr/hal-01148496v6 Submitted on 27 Apr 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Copyright Inconsistency Robustness for Logic Programs Carl Hewitt This article is dedicated to Alonzo Church and Stanisław Jaśkowski Abstract This article explores the role of Inconsistency Robustness in the history and theory of Logic Programs. Inconsistency Robustness has been a continually recurring issue in Logic Programs from the beginning including Church's system developed in the early 1930s based on partial functions (defined in the lambda calculus) that he thought would allow development of a general logic without the kind of paradoxes that had plagued earlier efforts by Frege, etc.1 Planner [Hewitt 1969, 1971] was a kind of hybrid between the procedural and logical paradigms in that it featured a procedural embedding of logical sentences in that an implication of the form (p implies q) can be procedurally embedded in the following ways: Forward chaining When asserted p, Assert q When asserted q, Assert p Backward chaining When goal q, SetGoal p When goal p, SetGoal q Developments by different research groups in the fall of 1972 gave rise to a controversy over Logic Programs that persists to this day in the form of following alternatives: 1.
    [Show full text]
  • IKRIS Scenarios Inter-Theory (ISIT)
    IKRIS Scenarios Inter-Theory (ISIT) Jerry Hobbs with the IKRIS Scenarios Working Group Contributions from Danny Bobrow, Chris Deaton, Mike Gruninger, Pat Hayes, Arun Majumdar, David Martin, Drew McDermott, Sheila McIlraith, Karen Myers, David Morley, John Sowa, Marco Valtorta, and Chris Welty. IKRIS Scenarios Fundamentals Events Most ontologies dealing with processes or scenarios will have something corresponding to events. PSL uses the term "activity_occurrence" for events. Cyc uses the term "Event". Other possible terms have drawbacks. "Action" connotes an event that has an agent, so it is only a subclass of events. "Process" and "Procedure" connote complex events that have subevents, and we need a term that will cover primitive events as well. One can argue that "activity" and "activity occurrence" have the same problem. For these reasons, we have chosen the term "Events". Types and Tokens We can refer to both event types and event tokens. PSL uses the terms "activity" and "activity_occurrence" for these two. Cyc uses the terms "EventType" and "Event". Another possible pair of term is "EventClass" and "EventInstance", but this biases one toward interpretation of types as classes, which may not be desirable (see below). It may seem desirable to make the type-token distinction explicit in the terms, and thus use "EventType" and "EventToken". But as Pat Hayes has pointed out, an event token may be a token of many types of events. A specific event may be a token of a running event type, an exercising event type, a winning event type, and numerous other types. Essentially, "token" is a relation between specific events and event types.
    [Show full text]
  • Development of Logic Programming: What Went Wrong, What Was Done About It, and What It Might Mean for the Future
    Development of Logic Programming: What went wrong, What was done about it, and What it might mean for the future Carl Hewitt at alum.mit.edu try carlhewitt Abstract follows: A class of entities called terms is defined and a term is an expression. A sequence of expressions is an Logic Programming can be broadly defined as “using logic expression. These expressions are represented in the to deduce computational steps from existing propositions” machine by list structures [Newell and Simon 1957]. (although this is somewhat controversial). The focus of 2. Certain of these expressions may be regarded as this paper is on the development of this idea. declarative sentences in a certain logical system which Consequently, it does not treat any other associated topics will be analogous to a universal Post canonical system. related to Logic Programming such as constraints, The particular system chosen will depend on abduction, etc. programming considerations but will probably have a The idea has a long development that went through single rule of inference which will combine substitution many twists in which important questions turned out to for variables with modus ponens. The purpose of the combination is to avoid choking the machine with special have surprising answers including the following: cases of general propositions already deduced. Is computation reducible to logic? 3. There is an immediate deduction routine which when Are the laws of thought consistent? given a set of premises will deduce a set of immediate This paper describes what went wrong at various points, conclusions. Initially, the immediate deduction routine what was done about it, and what it might mean for the will simply write down all one-step consequences of the future of Logic Programming.
    [Show full text]
  • F-OWL: an Inference Engine for Semantic Web1
    F-OWL: an Inference Engine for Semantic Web1 Youyong Zou, Tim Finin and Harry Chen Computer Science and Electrical Engineering University of Maryland, Baltimore County 1000 Hilltop Circle, Baltimore MD 21250 {yzoul,finin, hchen4 )@cs.umbc.edu Abstract. Understanding and using the data and knowledge encoded in seman- tic web documents requires an inference engine. F-OWL is an inference engine for the semantic web language OWL language based on F-logic, an approach to defining kame-based systems in logic. F-OWL is implemented using XSB and Flora-2 and takes full advantage of their features. We describe how F-OWL computes ontology entailment and compare it with other description logic based approaches. We also describe TAGA, a trading agent environment that we have used as a test bed for F-OWL and to explore how multiagent systems can use semantic web concepts and technology. 1 Introduction The central idea of the Semantic Web perners-Lee 20011 is to publish documents on the World Wide Web defined and linked in a way that make them both human readable and machine understandable. Human readable means documents in the traditional sense which are intended for machine display and human consumption. Machine understandable means that the data has explicitly been prepared for machine reasoning and reuse across various applications. Realizing the semantic web vision requires well defined languages that can model the meaning of information on the Web as well as applications and services to publish, discover, process and annotate information encoded in them. This involves aspects from many areas, including knowledge representation and reasoning, databases, information retrieval, digital li- braries, multi-agent systems, natural language processing and machine learning.
    [Show full text]
  • Invited Speakers
    Invited Speakers In addition to six paper presentations, which will be accompanied by discussions, the work- shop features two keynote speakers: Anthony Cohn (University of Leeds, UK) and Henry Kautz (University of Rochester, USA). Anthony Cohn holds a Personal Chair at the University of Leeds, where he is professor of automated reasoning and served a term as head of the School of Computing, from August 1999 to July 2004. He is presently director of the Institute for Artificial Intelligence and Biological Systems. He holds BSc and PhD degrees from the University of Essex, where he studied under Pat Hayes. He spent 10 years at the University of Warwick before moving to Leeds in 1990. He now leads a research group working on knowledge representation and reasoning with a particular focus on qualitative spatial/spatio-temporal reasoning, the best known being the well cited Region Connection Calculus (RCC). His current research inter- ests range from theoretical work on spatial calculi and spatial ontologies, to cognitive vision, modeling spatial information in the hippocampus, and integrating utility data recording the location of underground assets. He has received substantial funding from a variety of sources, including EPSRC, the DTI, DARPA, the European Union and various industrial sources. Work from the Cogvis project won the British Computer Society Machine Intelligence prize in 2004. Henry Kautz is chair of the Department of Computer Science at the University of Rochester. He performs research in knowledge representation, machine learning, pervasive computing, and assistive technology. His academic degrees include an A.B. in mathematics from Cornell University, an M.A.
    [Show full text]
  • A Catalog of Temporal Theories Pat Hayes
    A Catalog of Temporal Theories Pat Hayes The following document was written during 1995-6, while I was a Visiting Scholar at the Beckman Institute at the University of Illinois. It was originally issued, and may be cited, as: Technical Report UIUC-BI-AI-96-01, University of Illinois. It is here reproduced exactly as it appeared there, without any corrections or additions. There are a few typos, and the appendix is missing (I no longer have a copy of it.) 1 A CATALOG OF TEMPORAL THEORIES Patrick J. Hayes Beckman Institute and Departments of Philosophy and Computer Science University of Illinois1 Abstract This document surveys several structures that time can be taken to have, discusses the different intuitions which justify them, and gives organised collections of axioms to describe them. Introduction Many ontologies or axiomatic or formal descriptions somehow involve or assume a formalisation of time. The actual structure of time itself is often taken for granted when constructing these formalisations. For example, most temporal database work simply assumes that time is a discrete series of countable clock-ticks; some discussions assume that the timeline is the real line R, while other authors use axioms which seem to be in conflict with Dedekind continuity. There does not seem to be a single account ot the structure of time which is accepted by everyone. Hardly any claim about temporal models is uncontroversial. Some philopshers have even wondered if times are partially ordered. This 'catalog' tries to give a coherent overview of several of these ideas and synthesise them as far as possible.
    [Show full text]
  • In Formal Ontology in Conceptual Analysis and Knowledge
    In International Journal Human-Computer Studies 43, p.907-928. Substantial revision of paper presented at the International Workshop on Formal Ontology, March, 1993, Padova, Italy. Available as Technical Report KSL 93-04, Knowledge Systems Laboratory, Stanford University. Toward Principles for the Design of Ontologies Used for Knowledge Sharing Revision: August 23, 1993 Thomas R. Gruber Stanford Knowledge Systems Laboratory 701 Welch Road, Building C Palo Alto, CA 94304 [email protected] Recent work in Artificial Intelligence is exploring the use of formal ontologies as a way of specifying content-specific agreements for the sharing and reuse of knowledge among software entities. We take an engineering perspective on the development of such ontologies. Formal ontologies are viewed as designed artifacts, formulated for specific purposes and evaluated against objective design criteria. We describe the role of ontologies in supporting knowledge sharing activities, and then present a set of criteria to guide the development of ontologies for these purposes. We show how these criteria are applied in case studies from the design of ontologies for engineering mathematics and bibliographic data. Selected design decisions are discussed, and alternative representation choices and evaluated against the design criteria. Keywords: ontology, knowledge sharing, ontology design, ontological commitment, Knowledge Interchange Format, measurement theory 1. Introduction Several technical problems stand in the way of shared, reusable knowledge-based software. Like conventional applications, knowledge-based systems are based on heterogeneous hardware platforms, programming languages, and network protocols. However, knowledge-based systems pose special requirements for interoperability. Such systems operate on and communicate using statements in a formal knowledge representation.
    [Show full text]
  • COMP6028 Semantic Web Technologies
    COMP6028 Semantic Web Technologies Dr Nicholas Gibbins 32/3019 [email protected] Course Aims • Understand the key ideas and history behind the Semantic Web • Explain the state of the art in Semantic Web technologies • Gain practical experience of ontology design in OWL • Understand the future directions of the Semantic Web, and its relationship with other Web developments Course Structure • Two lectures per week – Monday 1400-1500 in 54/5025 – Wednesday 0900-1000 in 02/1039 – (Thursday 1200-1300 in 35/1005) Teaching Schedule Week 18: Introduction to the Semantic Web Week 19: Ontologies and Description Logic Week 20: RDF and RDFS Week 21: OWL Protege Week 22: Rules for the Semantic Web Protege Week 23: Methodologies and Ontology Design Patterns Teaching Schedule Week 28: SPARQL Publishing on the Semantic Web Week 29: Reading Week Week 30: SW Application Design SW Application Showcase Week 31: Semantic Annotation Semantic Web Services Week 32: Semantic Web meets Web2.0 Week 33: Review Assessment • Examination: 50% • Ontology design coursework: 20% – Specification published in week 20 – Submission due week 30 – Feedback due week 33 • Individual report: 30% – Subjects published in week 20 – Submission due week 32 Introduction to the Semantic Web History of the Semantic Web • The World Wide Web was invented by Tim Berners-Lee (amongst others), a physicist working at CERN • TBL’s original vision of the Web was much more ambitious than the reality of the existing (syntactic) Web • TBL (and others) have since been working towards realising this vision, which has become known as the Semantic Web History of the Semantic Web “..
    [Show full text]
  • (ICOM) with Oracle Database 11G Semantic Technologies
    Application of OASIS Integrated Collaboration Object Model (ICOM) with Oracle Database 11g Semantic Technologies Zhe Wu Deirdre Lee, Ramesh Vasudevan Laura Dragan Eric S. Chan DERI Oracle A Presentation for Ontolog Forum - OWL 2: Tools & Applications - 2010.08.05; ref. http://ontolog.cim3.net/cgi-bin/wiki.pl?ConferenceCall_2010_08_05 Today, if Lisa wants to send a message… Read email Send email Send IM Read IM Post blog Read blog Post update Read update 2 Need a Standard Ontology to expose the data behind the ‘Wall of Applications’ Write Message Read Message 3 Problems with Collaboration Tools Today Require constant context switching among applications to perform a task Prevent aggregation and reasoning of diverse types of collaboration objects from incompatible applications Lack interoperability to enable collaboration across organizational boundaries Need to weave unstructured business practices and collaboration activities into structured business processes 4 OASIS ICOM TC Chartered in March 2009 Define a standard for integrated and interoperable enterprise collaboration. Specification to include classes and properties of collaboration objects for a broad range of collaboration activities. Encompass and improve on existing collaboration models. 5 Basic Entities in ICOM 6 Language-independent 7 Demonstrate Versatility of ICOM Develop mapping rules from different data sources to ICOM RDF • map NEPOMUK, SIOC, MIME, etc., to ICOM RDF • work in progress to represent Ontolog Forum in ICOM • see http://wiki.oasis-open.org/icom/OntologForumData
    [Show full text]
  • Designing a Query Language for the Semantic
    OWL-QL – A Language for Deductive Query Answering on the Semantic Web Richard Fikes Knowledge Systems Laboratory Computer Science Department Stanford University Mailing Address: Gates Building, Room 246 Stanford University Stanford, California 94305, U.S.A. Fax: 650-725-5850 E-Mail: [email protected] Patrick Hayes Institute for Human and Machine Cognition University of West Florida Mailing Address: Institute for Human and Machine Cognition The University of West Florida 40 South Alcaniz Street Pensacola, FL 32501 Fax: 850-202-4440 E-Mail: [email protected] Ian Horrocks Information Management Group Department of Computer Science University of Manchester Mailing Address: Department of Computer Science, University of Manchester Oxford Road Manchester, M13 9PL, UK Fax: (+44 161) 275 6211 E-Mail: [email protected] 1 OWL-QL – A Language for Deductive Query Answering on the Semantic Web Abstract We discuss issues in designing a query language for the Semantic Web and present OWL Query Language (OWL-QL) as a candidate standard for query-answering dialogues among Semantic Web agents using knowledge represented in the Ontology Web Language (OWL). OWL-QL formally specifies the semantic relationships among a query, an answer, and the knowledge base(s) used to produce the answer. Unlike typical query languages, OWL-QL supports derivation of answers, use of multiple knowledge bases, and selection of knowledge bases by the answering agent. Queries may have an unpredictable number of answers, and determining each answer may require an unpredictable amount of time. Keywords: Query language, Semantic Web, Question-answering I. Introduction OWL Query Language (OWL-QL) is a formal language and protocol for a querying agent and an answering agent to use in conducting a query-answering dialogue using knowledge represented in the Ontology Web Language (OWL) [MH03].
    [Show full text]