Invited Speakers

Total Page：16

File Type：pdf, Size：1020Kb

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. in creative writing from the Johns Hopkins University, an M.Sc. in computer science from the University of Toronto, and a Ph.D. in computer science from the University of Rochester. He was a researcher and department head at Bell Labs and AT&T Laboratories until becoming a professor in the Department of Computer Science and Engineering of the University of Washington in 2000. He joined University of Rochester in 2006. He was president (2010-2012) of the Association for the Advancement of Artificial Intelligence, and is a Fellow of the AAAI, a Fellow of the American Association for the Advancement of Science, and a recipient of the IJCAI Computers and ought Award. ix.

Copy Link

Recommended publications

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).
[Show full text]
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]
Organization of the American Association for Artificial Intelligence
Organization of the American Association for Artificial Intelligence Officers President Tom M. Mitchell, Carnegie Mellon University President–Elect Ron Brachman, Corporation for National Research Initiatives Past President Bruce Buchanan, University of Pittsburgh Secretary–Treasurer Ted Senator Councilors (through 2003) Craig Boutilier, University of Toronto Rina Dechter, University of California, Irvine Richard Doyle, Jet Propulsion Laboratory, California Institute of Technology David Poole, University of British Columbia (through 2004) Marie desJardins, University of Maryland Baltimore County Craig Knoblock, University of Southern California / Institute for Scientific Information (USC/ISI) Daphne Koller, Stanford University Peter Norvig, Google, Inc. (through 2005) Carla Gomes, Cornell University Michael Littman, Rutgers University Maja Mataric, University of Southern California Yoav Shoham, Stanford University Standing Committees Conference Chair James A. Hendler, University of Maryland ix Fellows and Nominating Chair Bruce G. Buchanan, University of Pittsburgh Finance Chair Ted Senator Grants Chair Manuela Veloso, Carnegie Mellon University Membership Chair Reid Simmons, Carnegie Mellon University Publications Chair David Leake, Indiana University Symposium Chair Holly Yanco, University of Massachusetts Lowell Symposium Associate Chair Marie desJardins, University of Maryland Baltimore County AI Magazine Editor David Leake, Indiana University Reports Editor Robert A. Morris, NASA Ames Research Center Book Review Editor Michael Wellman,
[Show full text]
Introduction
Introduction IJCAI-01 Conference Committee IJCAI-01 Program Committee: Contents: CONFERENCE CHAIR: Elisabeth André, DFKI GmbH (Germany) Introduction 2 Hector J. Levesque, University of Toronto (Canada) Minoru Asada, Osaka University (Japan) Sponsors & Committees 2-3 Franz Baader, RWTH Aachen (Germany) PROGRAM CHAIR: IJCAI-01 Awards 4 Craig Boutilier, University of Toronto (Canada) Bernhard Nebel,Albert-Ludwigs-Universität, Freiburg Didier Dubois, IRIT-CNRS (France) Conference at a Glance 5 (Germany) Maria Fox, University of Durham (United Kingdom) Workshop Program 6-7 LOCAL ARRANGEMENTS CHAIR: Hector Geffner, Universidad Simón Bolívar Doctoral Consortium 8 James Hoard, The Boeing Company, Seattle (USA) (Venezuela) Tutorial Program 8 SECRETARY-TREASURER: Georg Gottlob,Vienna University of Technology (Austria) Conference Program Highlights 9 Ronald J. Brachman,AT&T Labs – Research (USA) Invited Speakers 10 Haym Hirsh, Rutgers University (USA) IAAI-01 Conference 11 Eduard Hovy, Information Sciences Institute (USA) Advisory Committee: Joxan Jaffar, National University of Singapore Technical Program 12-19 Bruce Buchanan, University of Pittsburgh (USA) (Singapore) Exhibit Program 20-23 Silvia Coradeschi, Örebro University (Sweden) Daphne Koller, Stanford University (USA) RoboCup 2001 24 Olivier Faugeras, INRIA (France) Fangzhen Lin, Hong Kong University of Science and Registration Information 25 Cheng Hu, Chinese Academy of Sciences (China) Technolog y (Hong Kong) General Information 25-27 Nicholas Jennings, University of London (England) Heikki Mannila, Nokia Research Center (Finland) Conference Maps 28-30 Henry Kautz, University of Washington (USA) Robert Milne, Intelligent Applications (United Kingdom) IJCAI-03 Conference 31 Robert Mercer, University of Western Ontario (Canada) Daniele Nardi, Università di Roma “La Sapienza” Special Meetings 31 Silvia Miksch,Vienna University of Technology (Italy) (Austria) Dana Nau, University of Maryland (USA) Devika Subramanian, Rice University (USA) Patrick Prosser, University of Glasgow (UK) Welcome to IJCAI-01 L.
[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]
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]
Recent Progress in Propositional Reasoning and Search
Ten Challenges Redux: Recent Progress in Propositional Reasoning and Search Henry Kautz1 and Bart Selman2 1 Department of Computer Science & Engineering University of Washington Seattle, WA 98195 USA [email protected] 2 Department of Computer Science Cornell University Ithaca, NY 14853 USA [email protected] Abstract. In 1997 we presented ten challenges for research on satisfia- bility testing [1]. In this paper we review recent progress towards each of these challenges, including our own work on the power of clause learning and randomized restart policies. 1 Introduction The past few years have seen enormous progress in the performance of Boolean satisfiability (SAT) solvers. Despite the worst-case exponential run time of all known algorithms, SAT solvers are now in routine use for applications such as hardware verification [2] that involve solving hard structured problems with up to a million variables [3, 4]. Each year the International Conference on Theory and Applications of Satisfiability Testing hosts a SAT competition that highlights a new group of “world’s fastest” SAT solvers, and presents detailed performance results on a wide range of solvers [5, 6]. In the the 2003 competition, over 30 solvers competed on instances selected from thousands of benchmark problems. In 1997, we presented ten challenges for research on satisfiability testing [1], on topics that at the time appeared to be ripe for progress. In this paper we revisit these challenges, review progess, and offer some suggestions for future research. A full review of the literature related to the original challenges, let alone satisfiability testing as a whole, is beyond the scope of this paper.
[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]