Spatial Computing. or how to design a right-brain hemisphere. Christian Freksa University of Bremen
|
|
- Lambert Ryan
- 6 years ago
- Views:
Transcription
1 Spatial Computing or how to design a right-brain hemisphere Christian Freksa University of Bremen 1
2 Acknowledgments 2
3 Some Examples of Spatial Problems (How) can I get the piano into my living room? How do I get from A to B? Which is closer: from A to B or from A to C? Which is (the area of) my land? Is the tree (walkway, driveway) on my property or on your property? 3
4 Many / most spatial problems come without numbers Do we have to formulate spatial problems in terms of numbers in order to solve them ( left-brain computing )? Or can we find ways to process spatial configurations directly ( right-brain computing )? 4
5 Plan for my talk Qualitative temporal and spatial reasoning Conceptual neighborhood SparQ toolbox From relations to configurations Spatial computing (vs. propositional computing) Interaction most welcome! 5
6 Starting Point: Allen Relations (1983) (Previously published by C. Hamblin, 1972) 6
7 13 Qualitative Interval Relations Relation Symbol Pictorial Example before after equal meets met by overlaps overlapped by during contains starts started by finishes finished by < > = m mi o oi d di s si f fi 7
8 Allen s Composition Table for Temporal Relations
9 ... applied to 1-D Perception Space, arranged by conceptual neighborhood spatially inhomogeneous categories: intervals points compare: human perception human memory human concepts human language 9
10 Interval relations characterized by relations between beginnings and endings Interval relations characterized by beginnings and endings 10
11 Spatial and Conceptual Neighborhood spatial neighborhood between locations conceptual neighborhood between relations static structure process structure 11
12 Features of Conceptual Neighborhood Coarse relations = CNs of fine relations CNs define conceptual hierarchies for representing incomplete knowledge Efficient non-disjunctive reasoning Incremental refinement as knowledge is gained Natural correspondence to everyday concepts Spatio-temporal inferences form conceptual neighborhoods Reduce computational complexity from exponential to polynomial Can be defined at arbitrary granularity 12
13 Incomplete knowledge as coarse knowledge Example: Disjunction of the relations before or meets or overlaps (<, m, o) can be considered incomplete knowledge as it cannot be reduced to a single interval relation. It can be considered coarse knowledge as the three relations form a conceptual neighborhood that defines the coarse relation 13
14 Coarse relations as semi-interval relations I 14
15 Coarse relations as semi-interval relations II 15
16 Neighborhood-based coarse reasoning 16
17 Composition Table for Coarse Reasoning 17
18 Inference based on coarse relations 18
19 Fine reasoning based on coarse relations 19
20 Closed composition table for fine and coarse relations 20
21 A Multitude of Specialized Calculi Topology 4-intersection, 9-intersection (Egenhofer et al.) RCC-5, RCC-8 (Randell, Cohn et al.) Orientation point-based (double cross, FlipFlop, QTC, dipole) extended objects Position Ternary Point Configuration Calculus (TPCC) Measurement Delta-Calculus 21
22 Generic Toolbox SparQ for Spatial Qualitative Reasoning D Wolter, F Dylla, L Frommberger, JO Wallgrün Calculus specification base relations / operations in list notation or: algebraic specification (metric space) Functional list notation Interfacing: command line or TCP/IP Available under GNU GPL license manual included 22
23 Modular SparQ Architecture syntax: sparq <module> <calculus> <operation> <input> 23
24 Boat Race [Ligozat 2005] Example: qualify sparq qualify point-calculus all ((A 0) (B 10.5) (C 7) (D 7) (E 17)) ((A < B) (A < C) (A < D) (A < E) (B > C) (B > D) (B < E) (C = D) (C < E) (D < E)) 24
25 Boat Race Ex: compute-relation sparq compute-relation point-calculus composition < < (<) sparq compute-relation point-calculus converse (< =) (> =) 25
26 Boat Race Ex: constraint-reasoning sparq constraint-reasoning pc scenarioconsistency first ((E > B) (A < B) (A < C) (D = C)) ((C (=) D) (A (<) D) (A (<) C) (B (>) D) (B (>) C) (B (>) A) (E (>) D) (E (>) C) (E (>) A) (E (>) B)) 26
27 Boat Race Ex: constraint-reasoning sparq constraint-reasoning pc scenarioconsistency first ((E > B)(A < B)(A < C)(D = C) (X < C) (B < X)) NOT CONSISTENT 27
28 Boat Race Ex: constraint-reasoning sparq constraint-reasoning pc scenarioconsistency all < < <five scenarios found> 28
29 Spatial Configurations Example: quantify experimental sparq quantify flipflop ((A B l C) (B C r D)) ((A 0 0) (B ) (C ) (D )) 29
30 SparQ - Summary generic qualitative reasoning toolbox binary and ternary calculi algebraic calculus specification determines operations automatically calculus verification qualitative reasoning more effective / efficient than general theorem proving challenges are welcome! available under GNU GPL license manual included 30
31 Challenge Knowing which tool to select for a given problem Meta-knowledge about spatial reasoning 31
32 Spatial Configurations 32
33 Computation by Abstraction Example: Trigonometry γ Given: a=5; b=3; c=6 Compute:,,, A,... α β A 33
34 Computation by Diagrammatic Construction 34
35 Computation by Diagrammatic Construction: A Form of Analogical Reasoning Universal properties of spatial structures: Trigonometric relations hold on all flat surfaces Flat diagrammatic media provide suitable spatial properties to directly compute trigonometric relations Static spatial structures can replace computational processes of geometric algorithms Computational operations are built into spatial structures Constraints in spatial structures act instantaneously; i.e., no constraint solving procedures are required 35
36 Computing Space 36
37 Diagrammatic vs. Formal Reasoning concrete vs. abstract time formal task stage formal specification formal reasoning solution stage formal result language / formal level formalization instantiation formalization instantiation spatial spatial configuration image level no time (instantaneous) 37
38 Elementary Entities of Cognitive Processing geometry cognition Composition Aggregation configurations objects areas lines points basic level configurations objects areas lines points Composition Decomposition Aggregation Refinement 38
39 Spatio-Visual Problems 39
40 Reasoning by Imagination How many degrees is the smallest turn that aligns the cube with its original orientation (corners coincide with corners, edges coincide with edges)?
41 Diagrammatic Approach the cube viewed from above
42 Limitations of Spatial Computing? 42
43 Approach: Implementation of a Visuo-Spatial Sketch-Pad Courtesy: Mary Hegarty 43
44 Thank you very much for your attention! 44
45 45
46 Application-Perspectives :53 Uhr Schiffsunglück bei Krefeld Sojaschiff rammt Kerosin-Tanker Auf dem Rhein in Krefeld sind Donnerstagnacht drei Schiffe kollidiert. Die Bergungsarbeiten dauern an, die Höhe des Schadens ist noch unklar. Drei Motorschiffe sind am Donnerstagabend auf dem Rhein in Höhe des Krefelder Stadtteils Uerdingen kollidiert. Eines der beteiligten Schiffe drohte zu sinken, doch konnte dies von den Rettungskräften verhindert werden. 46
47 SailAway International navigation rules regulate right of way for pairs of vessels What happens when more than two vessels are involved? 47
48 SailAway: Vessels A and B 48
49 SailAway: Vessels B and C 49
50 SailAway: Vessels A and C 50
51 SailAway: Conflicting Rules 51
52 The Space of Qualitative Values e.g. double cross calculus [Freksa 1992] left front straight ahead right front spatially inhomogeneous categories: areas left abeam right abeam lines points left right compare: human perception left back straight back right back human memory human concepts human language 52
Qualitative Spatial Calculi with Assymetric Granularity
Qualitative Spatial Calculi with Assymetric Granularity Sree Harsha R November 13, 2007 Abstract Qualitative Spatial/Direction Calculi gives the orientation of any two points to eachother in a 2-D space
More informationRelations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 )
Relations Between Spatial Calculi About Directions and Orientations (Extended Abstract 1 ) Till Mossakowski 1, Reinhard Moratz 2 1 Otto-von-Guericke-University of Magdeburg, Germany 2 University of Maine,
More informationMaintaining Relational Consistency in a Graph-Based Place Database
Maintaining Relational Consistency in a Graph-Based Place Database Hao Chen Department of Infrastructure Engineering, Geomatics The University of Melbourne Email: hchen@student.unimelb.edu.au Introduction
More informationConvex Hull-Based Metric Refinements for Topological Spatial Relations
ABSTRACT Convex Hull-Based Metric Refinements for Topological Spatial Relations Fuyu (Frank) Xu School of Computing and Information Science University of Maine Orono, ME 04469-5711, USA fuyu.xu@maine.edu
More informationGeoVISTA Center, Department of Geography, The Pennsylvania State University, PA, USA
Formally grounding spatio-temporal thinking Klippel, A., Wallgrün, J. O., Yang, J., Li, R., & Dylla, F. (in print, 2012). Formally grounding spatio temporal thinking. Cognitive Processing. Alexander Klippel
More informationDIMENSIONS OF QUALITATIVE SPATIAL REASONING
In Qualitative Reasoning in Decision Technologies, Proc. QUARDET 93, N. Piera Carreté & M.G. Singh, eds., CIMNE Barcelona 1993, pp. 483-492. DIMENSIONS OF QUALITATIVE SPATIAL REASONING Christian Freksa
More informationQUALITATIVE SPATIAL REASONING VIA 3-VALUED HETEROGENEOUS LOGIC
QUALITATIVE SPATIAL REASONING VIA 3-VALUED HETEROGENEOUS LOGIC Konstantine Arkoudas, Selmer Bringsjord Departments of Cognitive and Computer Science, RPI, Troy, NY, USA arkouk@rpi.edu, brings@rpi.edu Sangeet
More informationHow to Handle Incomplete Knowledge Concerning Moving Objects
B B is How to Handle Incomplete Knowledge Concerning Moving Objects Nico Van de Weghe 1, Peter Bogaert 1, Anthony G. Cohn 2, Matthias Delafontaine 1, Leen De Temmerman 1, Tijs Neutens 1, Philippe De Maeyer
More informationPreferred Mental Models in Qualitative Spatial Reasoning: A Cognitive Assessment of Allen s Calculus
Knauff, M., Rauh, R., & Schlieder, C. (1995). Preferred mental models in qualitative spatial reasoning: A cognitive assessment of Allen's calculus. In Proceedings of the Seventeenth Annual Conference of
More informationCombining binary constraint networks in qualitative reasoning
Combining binary constraint networks in qualitative reasoning Jason Jingshi Li 1,2 and Tomasz Kowalski 1 and Jochen Renz 1,2 and Sanjiang Li 3 Abstract. Constraint networks in qualitative spatial and temporal
More informationTemporal Reasoning Based on Semi-Intervals
1 Temporal Reasoning Based on Semi-Intervals Christian Freksa * Institut für Informatik Technische Universität München Arcisstr. 21 8000 München 2 Germany Abstract A generalization of Allen s interval-based
More informationTemporal Constraint Networks
Ch. 5b p.1/24 Temporal Constraint Networks Addition to Chapter 5 Ch. 5b p.2/24 Outline Qualitative networks The interval algebra The point algebra Quantitative temporal networks Reference: Chapter 12 of
More informationarxiv: v1 [cs.ai] 1 Jun 2016
A A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties FRANK DYLLA, University of Bremen JAE HEE LEE, University of Bremen TILL MOSSAKOWSKI, University of Magdeburg
More informationAdding ternary complex roles to ALCRP(D)
Adding ternary complex roles to ALCRP(D) A.Kaplunova, V. Haarslev, R.Möller University of Hamburg, Computer Science Department Vogt-Kölln-Str. 30, 22527 Hamburg, Germany Abstract The goal of this paper
More informationA Framework for Merging Qualitative Constraints Networks
Proceedings of the Twenty-First International FLAIRS Conference (2008) A Framework for Merging Qualitative Constraints Networks Jean-François Condotta, Souhila Kaci and Nicolas Schwind Université Lille-Nord
More informationQualitative Constraint Satisfaction Problems: Algorithms, Computational Complexity, and Extended Framework
Qualitative Constraint Satisfaction Problems: Algorithms, Computational Complexity, and Extended Framework Weiming Liu Faculty of Engineering and Information Technology University of Technology, Sydney
More informationCombining cardinal direction relations and other orientation relations in QSR
Combining cardinal direction relations and other orientation relations in QSR mar Isli Fachbereich Informatik, Universität Hamburg, Vogt-Kölln-Strasse 30, D-22527 Hamburg, Germany isli@informatik.uni-hamburg.de
More informationTeaching Spatial Thinking, Computer Vision, and Qualitative Reasoning Methods
Teaching Spatial Thinking, Computer Vision, and Qualitative Reasoning Methods Zoe Falomir Bremen Spatial Cognition Centre, Universität Bremen, Germany Erasmus Teaching Professor at Universitat Jaume I,
More informationSpatial Cognition: From Rat-Research to Multifunctional Spatial Assistance Systems
Spatial Cognition: From Rat-Research to Multifunctional Spatial Assistance Systems Markus Knauff, Christoph Schlieder, Christian Freksa Spatial cognition research is making rapid progress in understanding
More informationIndiFrag v2.1: An Object-based Fragmentation Analysis Software Tool
IndiFrag v2.1: An Object-based Fragmentation Analysis Software Tool Geo-Environmental Cartography and Remote Sensing Group http://cgat.webs.upv.es/software/ Universitat Politècnica de València Introduction
More informationOn minimal models of the Region Connection Calculus
Fundamenta Informaticae 69 (2006) 1 20 1 IOS Press On minimal models of the Region Connection Calculus Lirong Xia State Key Laboratory of Intelligent Technology and Systems Department of Computer Science
More informationMATHEMATICS (MATH) Calendar
MATHEMATICS (MATH) This is a list of the Mathematics (MATH) courses available at KPU. For information about transfer of credit amongst institutions in B.C. and to see how individual courses transfer, go
More informationIntelligent GIS: Automatic generation of qualitative spatial information
Intelligent GIS: Automatic generation of qualitative spatial information Jimmy A. Lee 1 and Jane Brennan 1 1 University of Technology, Sydney, FIT, P.O. Box 123, Broadway NSW 2007, Australia janeb@it.uts.edu.au
More informationFirst-Order Theorem Proving and Vampire
First-Order Theorem Proving and Vampire Laura Kovács 1,2 and Martin Suda 2 1 TU Wien 2 Chalmers Outline Introduction First-Order Logic and TPTP Inference Systems Saturation Algorithms Redundancy Elimination
More informationFirst-Order Theorem Proving and Vampire. Laura Kovács (Chalmers University of Technology) Andrei Voronkov (The University of Manchester)
First-Order Theorem Proving and Vampire Laura Kovács (Chalmers University of Technology) Andrei Voronkov (The University of Manchester) Outline Introduction First-Order Logic and TPTP Inference Systems
More informationSpatial and Temporal Knowledge Representation
Third Indian School on Logic and its Applications 18-29 January 2010 University of Hyderabad Spatial and Temporal Knowledge Representation University of Exeter, UK PART II: Temporal Knowledge Representation
More informationNotes on the timely presentation of route related information
Notes on the timely presentation of route related information Sabine Timpf, Zürich Zusammenfassung Die Modellierung der intermodalen Navigation für orts-abhängige Services benötigt die Antworten auf die
More informationA A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties
A A Survey of Qualitative Spatial and Temporal Calculi Algebraic and Computational Properties FRANK DYLLA, University of Bremen JAE HEE LEE, University of Bremen TILL MOSSAKOWSKI, University of Magdeburg
More informationClassification Based on Logical Concept Analysis
Classification Based on Logical Concept Analysis Yan Zhao and Yiyu Yao Department of Computer Science, University of Regina, Regina, Saskatchewan, Canada S4S 0A2 E-mail: {yanzhao, yyao}@cs.uregina.ca Abstract.
More informationMajor Matrix Mathematics Education 7-12 Licensure - NEW
Course Name(s) Number(s) Choose One: MATH 303Differential Equations MATH 304 Mathematical Modeling MATH 305 History and Philosophy of Mathematics MATH 405 Advanced Calculus MATH 406 Mathematical Statistics
More informationReasoning with Cardinal Directions: An Efficient Algorithm
Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008) Reasoning with Cardinal Directions: An Efficient Algorithm Xiaotong Zhang and Weiming Liu and Sanjiang Li and Mingsheng
More informationA Spatial Odyssey of the Interval Algebra: 1. Directed Intervals
To appear in: Proceedings of the 17th International Joint Conference on Artificial Intelligence (IJCAI 01), Seattle, WA, August 2001. A Spatial Odyssey of the Interval Algebra: 1. Directed Intervals Jochen
More informationSpatial relations in natural language. A constraint-based approach
Spatial relations in natural language A constraint-based approach Øyvind Nordsted Wedøe Master s Thesis Spring 2014 Spatial relations in natural language Øyvind Nordsted Wedøe 30th April 2014 ii Contents
More informationAlexander Klippel and Chris Weaver. GeoVISTA Center, Department of Geography The Pennsylvania State University, PA, USA
Analyzing Behavioral Similarity Measures in Linguistic and Non-linguistic Conceptualization of Spatial Information and the Question of Individual Differences Alexander Klippel and Chris Weaver GeoVISTA
More informationTemporal Constraint Networks
Ch. 5b p.1/49 Temporal Constraint Networks Addition to Chapter 5 Ch. 5b p.2/49 Outline Temporal reasoning Qualitative networks The interval algebra The point algebra Quantitative temporal networks Reference:
More informationarxiv: v2 [cs.ai] 13 Sep 2013
Algebraic Properties of Qualitative Spatio-Temporal Calculi Frank Dylla 1, Till Mossakowski 1,2, Thomas Schneider 3, and Diedrich Wolter 1 1 Collaborative Research Center on Spatial Cognition (SFB/TR 8),
More informationModule 3 : Differentiation and Mean Value Theorems. Lecture 7 : Differentiation. Objectives. In this section you will learn the following :
Module 3 : Differentiation and Mean Value Theorems Lecture 7 : Differentiation Objectives In this section you will learn the following : The concept of derivative Various interpretations of the derivatives
More informationarxiv: v1 [cs.ai] 31 May 2013
Algebraic Properties of Qualitative Spatio-Temporal Calculi Frank Dylla 1, Till Mossakowski 1,2, Thomas Schneider 3, and Diedrich Wolter 1 1 Collaborative Research Center on Spatial Cognition (SFB/TR 8),
More informationSpatio-Temporal Stream Reasoning with Incomplete Spatial Information
Spatio-Temporal Stream Reasoning with Incomplete Spatial Information Fredrik Heintz and Daniel de Leng IDA, Linköping University, Sweden Abstract. Reasoning about time and space is essential for many applications,
More informationIntegrated Math II Performance Level Descriptors
Limited Integrated Math II Performance Level Descriptors A student performing at the Limited Level demonstrates a minimal command of Ohio s Learning Standards for Integrated Math II. A student at this
More informationPDL for Qualitative Reasoning about moving objects. A first step
PDL for Qualitative Reasoning about moving objects. A first step Alfredo Burrieza, Emilio Muñoz-Velasco and Manuel Ojeda-Aciego University of Málaga (Spain) Abstract We propose an initial approach to the
More informationTemporal Constraint Networks
Ch. 6b p.1/49 Temporal Constraint Networks Addition to Chapter 6 Ch. 6b p.2/49 Outline Temporal reasoning Qualitative networks The interval algebra The point algebra Quantitative temporal networks Reference:
More informationCurriculum Map: Mathematics
Curriculum Map: Mathematics Course: Calculus Grade(s): 11/12 Unit 1: Prerequisites for Calculus This initial chapter, A Prerequisites for Calculus, is just that-a review chapter. This chapter will provide
More informationMappings For Cognitive Semantic Interoperability
Mappings For Cognitive Semantic Interoperability Martin Raubal Institute for Geoinformatics University of Münster, Germany raubal@uni-muenster.de SUMMARY Semantic interoperability for geographic information
More informationElectromagnetic Theory Prof. D. K. Ghosh Department of Physics Indian Institute of Technology, Bombay
Electromagnetic Theory Prof. D. K. Ghosh Department of Physics Indian Institute of Technology, Bombay Lecture -1 Element of vector calculus: Scalar Field and its Gradient This is going to be about one
More informationGeographic Event Conceptualization: Where Spatial and Cognitive Sciences Meet
Geographic Event Conceptualization: Where Spatial and Cognitive Sciences Meet Rui Li, Alexander Klippel, Jinlong Yang {rui.li, klippel, jinlong}@psu.edu GeoVISTA Center, Department of Geography 302 Walker
More informationTopological Logics over Euclidean Spaces
Topological Logics over Euclidean Spaces Roman Kontchakov Department of Computer Science and Inf Systems, Birkbeck College, London http://wwwdcsbbkacuk/~roman joint work with Ian Pratt-Hartmann and Michael
More informationAutomated Synthesis of Tableau Calculi
Automated Synthesis of Tableau Calculi Renate A. Schmidt 1 and Dmitry Tishkovsky 1 School of Computer Science, The University of Manchester Abstract This paper presents a method for synthesising sound
More information2009 AAAI Spring Symposium. Benchmarking of Qualitative Spatial and Temporal Reasoning Systems
2009 AAAI Spring Symposium Benchmarking of Qualitative Spatial and Temporal Reasoning Systems Stanford University March 23-25, 2009 Organizing Committee Bernhard Nebel (University of Freiburg, DE) Anthony
More informationKentucky Department of Education MATHEMATICS CROSSWALK
Kentucky Department of Education MATHEMATICS CROSSWALK GRADE K Counting and Cardinality...1 Geometry...4 Measurement and Data...6 Number and Operations in Base Ten...7 Operations and Algebraic Thinking...8
More informationUnit 3 Factors & Products
1 Unit 3 Factors & Products General Outcome: Develop algebraic reasoning and number sense. Specific Outcomes: 3.1 Demonstrate an understanding of factors of whole number by determining the: o prime factors
More informationcorrelated to the Idaho Content Standards Algebra II
correlated to the Idaho Content Standards Algebra II McDougal Littell Algebra and Trigonometry: Structure and Method, Book 2 2000 correlated to the Idaho Content Standards Algebra 2 STANDARD 1: NUMBER
More informationSpatio-temporal configurations of dynamics points in a 1D space
Spatio-temporal configurations of dynamics points in a 1D space Pierre Hallot 1, Roland Billen 1 1 Geomatics Unit, University of Liège, Allée du 6 Août, 17 B-4000 Liège Belgium {P.Hallot@ulg.ac.be, rbillen@ulg.ac.be}
More informationarxiv: v1 [cs.ai] 1 Sep 2009
Reasoning about Cardinal Directions between Extended Objects arxiv:0909.0138v1 [cs.ai] 1 Sep 2009 Xiaotong Zhang, Weiming Liu, Sanjiang Li, Mingsheng Ying Centre for Quantum Computation and Intelligent
More informationAccepted by: Annals of the Association of American Geographers. Spatial Information Theory Meets Spatial Thinking - Is Topology the Rosetta Stone
Accepted by: Annals of the Association of American Geographers Spatial Information Theory Meets Spatial Thinking - Is Topology the Rosetta Stone of Spatial Cognition? Alexander Klippel Abstract. Topology
More informationOKLAHOMA SUBJECT AREA TESTS (OSAT )
CERTIFICATION EXAMINATIONS FOR OKLAHOMA EDUCATORS (CEOE ) OKLAHOMA SUBJECT AREA TESTS (OSAT ) October 2005 Subarea Range of Competencies I. Mathematical Processes and Number Sense 01 04 II. Relations,
More informationMath Requirements for applicants by Innopolis University
Math Requirements for applicants by Innopolis University Contents 1: Algebra... 2 1.1 Numbers, roots and exponents... 2 1.2 Basics of trigonometry... 2 1.3 Logarithms... 2 1.4 Transformations of expressions...
More informationDomain Modelling: An Example (LOGICAL) DOMAIN MODELLING. Modelling Steps. Example Domain: Electronic Circuits (Russell/Norvig)
(LOGICAL) DOMAIN MODELLING Domain Modelling: An Example Provision of a formal, in particular logical language for knowledge representation. Application of these means to represent the formal structure
More informationA Qualitative Model of Physical Fields
A Qualitative Model of Physical Fields Monika Lundell Artificial Intelligence Laboratory Computer Science Department Swiss Federal Institute of Technology IN-Ecublens, 1015 Lausanne, Switzerland lundell@lia.di.epfl.ch
More information185.A09 Advanced Mathematical Logic
185.A09 Advanced Mathematical Logic www.volny.cz/behounek/logic/teaching/mathlog13 Libor Běhounek, behounek@cs.cas.cz Lecture #1, October 15, 2013 Organizational matters Study materials will be posted
More informationComputers in Human Behavior
Computers in Human Behavior 59 (2016) 115e133 Contents lists available at ScienceDirect Computers in Human Behavior journal homepage: www.elsevier.com/locate/comphumbeh Full length article Qualitative
More informationContents. 2 Sequences and Series Approximation by Rational Numbers Sequences Basics on Sequences...
Contents 1 Real Numbers: The Basics... 1 1.1 Notation... 1 1.2 Natural Numbers... 4 1.3 Integers... 5 1.4 Fractions and Rational Numbers... 10 1.4.1 Introduction... 10 1.4.2 Powers and Radicals of Rational
More information7th Grade Advanced Pacing Guide
1st Nine Weeks Equations 8.EE.7 Solve linear equations in one variable including rational coefficients. a. Give examples of linear equations in one variable with one solution, infinitely many solutions,
More information1 Differentiable manifolds and smooth maps
1 Differentiable manifolds and smooth maps Last updated: April 14, 2011. 1.1 Examples and definitions Roughly, manifolds are sets where one can introduce coordinates. An n-dimensional manifold is a set
More informationreviewed paper Supporting Spatial Planning with Qualitative Configuration Analysis Paolo Fogliaroni, Gerhard Navratil
reviewed paper Supporting Spatial Planning with Qualitative Configuration Analysis Paolo Fogliaroni, Gerhard Navratil (Dr. Paolo Fogliaroni, Vienna University or Technology, Department for Geodesy and
More informationEfficient Approach to Solve the Minimal Labeling Problem of Temporal and Spatial Qualitative Constraints
Proceedings of the Twenty-Third International Joint Conference on Artificial Intelligence Efficient Approach to Solve the Minimal Labeling Problem of Temporal and Spatial Qualitative Constraints Nouhad
More informationAlgebra Performance Level Descriptors
Limited A student performing at the Limited Level demonstrates a minimal command of Ohio s Learning Standards for Algebra. A student at this level has an emerging ability to A student whose performance
More informationSoftware Verification with Abstraction-Based Methods
Software Verification with Abstraction-Based Methods Ákos Hajdu PhD student Department of Measurement and Information Systems, Budapest University of Technology and Economics MTA-BME Lendület Cyber-Physical
More informationDIAGRAMMATIC SYNTAX AND ITS CONSTRAINTS. 1. Introduction: Applications and Foundations
DIAGRAMMATIC SYNTAX AND ITS CONSTRAINTS ANDREI RODIN 1. Introduction: Applications and Foundations In their recent papers Zynovy Duskin and his co-authors stress the following problem concerning diagrammatic
More informationLOGIC PROPOSITIONAL REASONING
LOGIC PROPOSITIONAL REASONING WS 2017/2018 (342.208) Armin Biere Martina Seidl biere@jku.at martina.seidl@jku.at Institute for Formal Models and Verification Johannes Kepler Universität Linz Version 2018.1
More informationDeriving place graphs from spatial databases
25 Deriving place graphs from spatial databases Ehsan Hamzei ehamzei@student.unimelb.edu.au Hua Hua Research School of Computer Science Australian National University hua.hua@anu.edu.au Martin Tomko tomkom@unimelb.edu.au
More informationVector Spaces. Chapter 1
Chapter 1 Vector Spaces Linear algebra is the study of linear maps on finite-dimensional vector spaces. Eventually we will learn what all these terms mean. In this chapter we will define vector spaces
More informationAn algebraic approach for granularity in qualitative time and space representation
An algebraic approach for granularity in qualitative time and space representation Jérôme Euzenat To cite this version: Jérôme Euzenat. An algebraic approach for granularity in qualitative time and space
More informationConceptual Modeling in the Environmental Domain
Appeared in: 15 th IMACS World Congress on Scientific Computation, Modelling and Applied Mathematics, Berlin, 1997 Conceptual Modeling in the Environmental Domain Ulrich Heller, Peter Struss Dept. of Computer
More informationAn Algebra of Qualitative Taxonomical Relations for Ontology Alignments
An Algebra of Qualitative Taxonomical Relations for Ontology Alignments Armen Inants and Jérôme Euzenat Inria & Univ. Grenoble Alpes, Grenoble, France {Armen.Inants,Jerome.Euzenat}@inria.fr Abstract. Algebras
More informationWeak Composition for Qualitative Spatial and Temporal Reasoning
Weak Composition for Qualitative Spatial and Temporal Reasoning Jochen Renz 1 and Gérard Ligozat 2 1 National ICT Australia, Knowledge Representation and Reasoning Group UNSW Sydney, NSW 2052, Australia
More informationCalculus. Central role in much of modern science Physics, especially kinematics and electrodynamics Economics, engineering, medicine, chemistry, etc.
Calculus Calculus - the study of change, as related to functions Formally co-developed around the 1660 s by Newton and Leibniz Two main branches - differential and integral Central role in much of modern
More informationI. Content Standard: Number, Number Sense and Operations Standard
Course Description: Honors Precalculus is the study of advanced topics in functions, algebra, geometry, and data analysis including the conceptual underpinnings of Calculus. The course is an in-depth study
More informationModeling Discrete Processes Over Multiple Levels Of Detail Using Partial Function Application
Modeling Discrete Processes Over Multiple Levels Of Detail Using Partial Function Application Paul WEISER a and Andrew U. FRANK a a Technical University of Vienna Institute for Geoinformation and Cartography,
More informationStudent s Name Course Name Mathematics Grade 7. General Outcome: Develop number sense. Strand: Number. R D C Changed Outcome/achievement indicator
Strand: Number Specific Outcomes It is expected that students will: 1. Determine and explain why a number is divisible by 2, 3, 4, 5, 6, 8, 9 or 10, and why a number cannot be divided by 0. [C, R] 2. Demonstrate
More informationCan we measure the difficulty of an optimization problem?
1 / 22 Can we measure the difficulty of an optimization problem? *, Tom Everitt**, and Marcus Hutter*** * Dept. of Electrical and Electronic Engineering The University of Melbourne ** Department of Mathematics
More informationThe Relevance of Spatial Relation Terms and Geographical Feature Types
The Relevance of Spatial Relation Terms and Geographical Feature Types Reporter Chunju Zhang Date: 2012-05-29 1 2 Introduction Classification of Spatial Relation Terms 3 4 5 Calculation of Relevance Conclusion
More informationECS 120 Lesson 24 The Class N P, N P-complete Problems
ECS 120 Lesson 24 The Class N P, N P-complete Problems Oliver Kreylos Friday, May 25th, 2001 Last time, we defined the class P as the class of all problems that can be decided by deterministic Turing Machines
More informationTEACHER CERTIFICATION EXAM 1.0 KNOWLEDGE OF ALGEBRA Identify graphs of linear inequalities on a number line...1
TABLE OF CONTENTS COMPETENCY/SKILL PG # 1.0 KNOWLEDGE OF ALGEBRA...1 1.1. Identify graphs of linear inequalities on a number line...1 1.2. Identify graphs of linear equations and inequalities in the coordinate
More informationLocation Based Concierge Service with Spatially Extended Topology for Moving Objects
The Journal of GIS Association of Korea, Vol. 17, No. 4, pp. 445-454, December 2009 Location Based Concierge Service with Spatially Extended Topology for Moving Objects Byoungjae Lee* ABSTRACT Beyond simple
More informationGrade 7 9 Outcomes Continuum Strand Grade 7 Grade 8 Grade 9
Number Sense and Number Concepts GCO A: Students will demonstrate number sense and apply number theory concepts A1 model and use power, base, and exponent to represent repeated multiplication A2 rename
More informationBENCHMARKS GRADE LEVEL INDICATORS STRATEGIES/RESOURCES
GRADE OHIO ACADEMIC CONTENT STANDARDS MATHEMATICS CURRICULUM GUIDE Ninth Grade Number, Number Sense and Operations Standard Students demonstrate number sense, including an understanding of number systems
More informationUnit 1 PreCalculus Review & Limits
1 Unit 1 PreCalculus Review & Limits Factoring: Remove common factors first Terms - Difference of Squares a b a b a b - Sum of Cubes ( )( ) a b a b a ab b 3 3 - Difference of Cubes a b a b a ab b 3 3 3
More informationQualitative Constraint Satisfaction Problems: Algorithms, Computational Complexity, and Extended Framework
Qualitative Constraint Satisfaction Problems: Algorithms, Computational Complexity, and Extended Framework Weiming Liu Faculty of Engineering and Information Technology University of Technology, Sydney
More informationMath Curriculum Guide. Grades 9-12
Math Curriculum Guide July 2013 Grades 9-12 Archdiocese of Oklahoma City Department of Catholic Education P.O. Box 32180 7501 Northwest Expressway Oklahoma City, Oklahoma 73123-0380 405.721.4202 Ninth
More informationExact constructions with inexact diagrams
Exact constructions with inexact diagrams John Mumma Division of Logic, Methodology, and Philosophy of Science in the Suppes Center for History and Philosophy of Science, Stanford University Symposium
More informationOn Applying Point-Interval Logic to Criminal Forensics
On Applying Point-Interval Logic to Criminal Forensics (Student Paper) Mashhood Ishaque Abbas K. Zaidi Alexander H. Levis Command and Control Research and Technology Symposium 1 Report Documentation Page
More informationContents. Preface... xi. Introduction...
Contents Preface... xi Introduction... xv Chapter 1. Computer Architectures... 1 1.1. Different types of parallelism... 1 1.1.1. Overlap, concurrency and parallelism... 1 1.1.2. Temporal and spatial parallelism
More informationModel Checking: An Introduction
Model Checking: An Introduction Meeting 3, CSCI 5535, Spring 2013 Announcements Homework 0 ( Preliminaries ) out, due Friday Saturday This Week Dive into research motivating CSCI 5535 Next Week Begin foundations
More informationMTH301 Calculus II Glossary For Final Term Exam Preparation
MTH301 Calculus II Glossary For Final Term Exam Preparation Glossary Absolute maximum : The output value of the highest point on a graph over a given input interval or over all possible input values. An
More informationAP Calculus. Derivatives.
1 AP Calculus Derivatives 2015 11 03 www.njctl.org 2 Table of Contents Rate of Change Slope of a Curve (Instantaneous ROC) Derivative Rules: Power, Constant, Sum/Difference Higher Order Derivatives Derivatives
More informationMathematics 6 12 Section 26
Mathematics 6 12 Section 26 1 Knowledge of algebra 1. Identify graphs of linear inequalities on a number line. 2. Identify graphs of linear equations and inequalities in the coordinate plane. 3. Identify
More informationPropositional Logic: Logical Agents (Part I)
Propositional Logic: Logical Agents (Part I) First Lecture Today (Tue 21 Jun) Read Chapters 1 and 2 Second Lecture Today (Tue 21 Jun) Read Chapter 7.1-7.4 Next Lecture (Thu 23 Jun) Read Chapters 7.5 (optional:
More informationpursues interdisciplinary long-term research in Spatial Cognition. Particular emphasis is given to:
The Transregional Collaborative Research Center SFB/TR 8 Spatial Cognition: Reasoning, Action, Interaction at the Universities of Bremen and Freiburg, Germany pursues interdisciplinary long-term research
More informationThe Egenhofer Cohn Hypothesis or, Topological Relativity?
The Egenhofer Cohn Hypothesis or, Topological Relativity? Alexander Klippel, Rui Li, Jinlong Yang, Frank Hardisty and Sen Xu Abstract In this chapter, we provide an overview of research on cognitively
More information