240 likes | 393 Views
Abstraction and Instantiation as Essential to Organic Computing. Christoph von der Malsburg Institut für Neuroinformatik, Ruhr-Universität Bochum, Computer Science Dept., University of Southern California, Los Angeles Frankfurt Institute of Advanced Studies. Hypothalamus. Hypothalamus1.
E N D
Abstraction and Instantiation as Essential to Organic Computing Christoph von der Malsburg Institut für Neuroinformatik, Ruhr-Universität Bochum, Computer Science Dept., University of Southern California, Los Angeles Frankfurt Institute of Advanced Studies
Control of Behavior Abstract Level Jfkd;la Anima (Midbrain) Concrete Level Detailed Representation (Cortex)
Abstraction Hierarchies Abstract Level Jfkd;la less detail Abstraction Instantiation Concrete Level more detail
Planning Buildings Abstract Level Jfkd;la Blueprint Concrete Level Building
Ontogeny Abstract Level Jfkd;la Genome Evolution Ontogeny Concrete Level growing organism
Perception Abstract Level Jfkd;la model, interpretation Concrete Level sensory pattern
Motion Control Abstract Level Jfkd;la motion pattern Concrete Level limb movement
Concrete Situation Concrete Situation Concrete Situation Concrete Situation Intelligence, Analogy Abstract Pattern
Better Software Design by higher levels of Abstraction • Assembly code • variable names instead of addresses • Higher-level languages • instantiation of object code by compiler • machine code by linker • Structured programming • instantiation by procedure call • Object-oriented programming • Class inheritance • Specification languages (e.g., UML)
Data Base Organization • Record linkage: aligning information across distributed sources • XML namespaces • Wrappers as abstraction • Wrapper learning: turning online sources into structured sources • Example: geospatial data integration • reference to maps to disambiguate addresses
Production Systems Abstract Level Jfkd;la Productions RHS LHS Concrete Level Working Memory
Graph matching Abstract: Model Concrete: Image
Vertical Communication • Features • Relations • Structure • Homomorphy • Ambiguity
Analysis Multiple Abstraction
Synthesis Convergent Instantiation
Generation of abstract structures Human design Trial and error Canonical example Comparison of multiple examples Inheritance from yet more abstract level
concepts, goals target code Classical Computing OrganicComputing Man Man Machine Machine
title abcd
Control of Behavior Abstract Level Jfkd;la Emotions Concrete Level Concrete Situations