Survey
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project
University of Vienna / Universitat Wien Latest Development in Cognitive Informatics (CI) Yingxu Wang, Prof., PhD, PEng, FWIF, SMIEEE, SMACM President, International Institute of Cognitive Informatics and Cognitive Computing (IICICC) Dept. of Electrical and Computer Engineering University of Calgary, Canada Email: [email protected] http://www.enel.ucalgary.ca/TESERC Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 1 IICI*CC 1. Introduction ► 1. Introduction 2. Historic Development of Cognitive Informatics (CI) 3. The Latest Advances in CI - The theoretical framework of CI - The formal models of the brain (LRMB) - Abstract intelligence (αI) - Neural informatics (NeI) and the OAR mode of memory - The nature of knowledge and learning - Denotational mathematics (DM) for CI 4. Applications of CI 5. Conclusions Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 2 IICI*CC CI and NI – The Last World Yet to be Explored • The Nature of Intelligence - In the narrow sense, is a human or a system ability that transforms information into behaviors; - In the broad sense, is any human or system ability that autonomously transfers the forms of abstract information between data, information, knowledge, and behaviors in the brain. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 3 IICI*CC History of NI Studies • 2500BC: The ancient Egyptians believe that the heart is the true seat of intelligence. • 450BC: Greek physician, Alcmaeon, concluded that the brain is the central organ of sensation and thought on the basis of anatomic dissection of animals. • 350 BC: Plato, Greek philosopher, observed that philosophy begins in human wonder, a powerful desire to understand the world, not merely to act in it as animals do. • 335BC: Aristotle states that the organ of thought and sensation is the heart, and the brain is a radiator to cool it. • 300BC: Herophilus and Erasistratus first dissect a human body, and find nervous system of the brain. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 4 IICI*CC History of NI Studies (Cont’d) • 1649: Rene Descartes proposes that the brain functions like a machine. • 1664: Thomas Willis writes the first monograph on brain anatomy and physiology. A set of terms, such as neurology, hemisphere, and lobe, is introduced. • 1872: Charles Darwin studies the expression of emotions in man and animals, and finds humans blush indicates self-consciousness. • 1875: Wilhelm Wundt sets up the first lab devoted to study human behavior – the Institute for Experimental Psychology. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 5 IICI*CC History of NI Studies (Cont’d) • 1900: Sigmund Freud describes the unconsious mind drives much of human behavior in his book: The Interpretation of Dreams. • 1906: S. R. y Cajal and C. Golgi win a Nobel Prize on the structure and function of nerve cells. • 1932: L. E. Adrian and C. Sherrington win a Nobel Prize on neuron function for transmitting nerves messages. • 1967: H.R. Granit, H.K. Hartline, and G. Wald win a Nobel Prize on physiological and chemical visual processes in the eyes. • 1981: T. Wiesel, D. Hubel and R. Sperry win a Nobel Prize on how visual information is transmitted from the retina to the brain. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 6 IICI*CC The IME-I Model of the General Worldview The abstract world (AW) I The natural world (NW) I M E The physical world (PW) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 7 IICI*CC Cognitive Informatics (CI) • Cognitive informatics (CI) is a transdisciplinary enquiry of computer science, information science, cognitive science, and intelligence science, which studies: - The internal information processing mechanisms and processes of natural intelligence; - The theoretical framework and denotational mathematics of abstract intelligence; and - Their engineering applications by cognitive computing. Cognition Science Neurobiology Psychology Modern Information Science Computing Science Mathematics Cognitive Informatics (CI) Relationship between CI and Traditional Informatics Cognitive Informatics (Internal, Brain-based) Modern Informatics (External, Classical Informatics (External, Computer-based) Channel-based) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 9 IICI*CC Related Books (I) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 10 IICI*CC Related Books (II) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 11 IICI*CC Related Books (III) [16] Wang, Y. (2011), Cognitive Informatics: Foundations of Natural, Abstract, and Computational Intelligence, MIT Press, to appear. [15] Wang, Y. (2011), Denotational Mathematics: Rigorous Means for Software Science and Cognitive Informatics, MIT Press, to appear. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 12 IICI*CC Invited Keynote Speeches (I) [21] Wang, Y. (2010), Cognitive Computing and World Wide Wisdom (WWW+), Proc. 9th IEEE Int’l Conf. Cognitive Informatics (ICCI'10), Tsinghua Univ., Beijing, July 8. [20] Wang, Y. (2010), Cognitive Informatics and Denotational Mathematics Means for Brain Informatics, 1st Int’l Conference on Brain Informatics (ICBI'10), Toronto, Aug. 29. [19] Wang, Y. (2009), Cognitive Computing and Machinable Thought, 8th IEEE Int’l Conference on Cognitive Informatics (ICCI'09), Hong Kong, June 17. [18] Wang, Y. (2009), On the Origin and Embodiment of Consciousness in Cognitive Informatics and Computational Intelligence, Int’l Conference Toward a Science of Consciousness, Hong Kong, June 14. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 13 IICI*CC Invited Keynote Speeches (II) [17] Wang, Y. (2009), Theoretical and Empirical Foundations of Software Engineering, Institute of Software, Chinese Academy of Sciences, Beijing, June 25. [16] Wang, Y. (2008), On Abstract Intelligence and Its Denotational Mathematics Foundations, 7th IEEE Int’l Conference on Cognitive Informatics (ICCI'08), Stanford University, USA, August 15. [15] Wang, Y. (2008), On Cognitive Computing and Denotational Mathematics, IEEE 2008 Int’l Workshop on Semantic Computing and Systems (WSCS’08), Huang-Shan, China, July 21. [14] Wang, Y. (2008), Cognitive Informatics and Cognitive Computing, University of California, Berkeley, Oct. 14. [13] Wang, Y. (2008), On Theoretical Foundations of Software Engineering and Denotational Mathematics, 5th Asian Workshop on Foundations of Software, July 18. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 14 IICI*CC Invited Keynote Speeches (III) [12] Wang, Y. (2007), Cognitive Informatics Foundations of Nature and Machine Intelligence, 6th Int’l Conference on Cognitive Informatics (ICCI’07), Lake Tahoe, CA, Aug. 7. [11] Wang, Y. (2006), Cognitive Informatics - Towards the Future Generation Computers that Think and Feel, 5th IEEE Int’l Conference on Cognitive Informatics (ICCI'06), Beijing, China, July 18. [10] Wang, Y. (2005), Psychological Experiments on the Cognitive Complexities of Fundamental Control Structures of Software Systems, 4th IEEE Int’l Conference on Cognitive Informatics (ICCI'05), UC Irvine, USA, August 9. [9]Wang, Y. (2006), Cognitive Informatics - Towards the Future Generation Computers that Think and Feel, 5th IEEE Int’l Conference on Cognitive Informatics (ICCI'06), Beijing, July 18. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 15 IICI*CC Invited Keynote Speeches (IV) [8] Wang, Y. (2004), On Autonomic Computing and Cognitive Processes, 3rd IEEE Int’l Conference on Cognitive Informatics (ICCI'04), Victoria, BC, Canada, August. [7] Wang, Y. (2003), On Cognitive Mechanisms of the Eyes: the Sensor vs. the Browser of the Brain, 2nd IEEE Int’l Conference on Cognitive Informatics (ICCI'03), London, UK, August. [6] Wang, Y. (2003), Cognitive Informatics Models of Software Agent Systems and Autonomous Computing, Int’l Conference on Agent-Based Technologies and Systems (ATS'03), Calgary, Canada, August. [5]Wang, Y. (2002), The Latest Development on Cognitive Informatics, 8th Int’l Conference on Object-Oriented Information Systems (OOIS'02), Montpellier, France, Sept. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 16 IICI*CC Invited Keynote Speeches (V) [4] Wang, Y. (2002), On Cognitive Informatics, First IEEE International Conference on Cognitive Informatics (ICCI'02), Calgary, Canada, August. [3] Wang, Y. (2002), On the Information Laws of Software, First IEEE International Conference on Cognitive Informatics (ICCI'02), IEEE CS Press, Calgary, AB., Canada, August. [2] Wang, Y. (2002), A New Mathematics for Software Engineering: The Real-Time Process Algebra (RTPA), 2nd ASERC Workshop on Quantitative and Soft Computing Based Software Engineering (QSSE'02), Banff, AB, Canada, February. [1] Wang, Y. (2000), Progresses and Trends in Software Engineering, The 2000 Conference of IEEE Sweden, Stockholm, May. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 17 IICI*CC International Collaborations at Stanford, UC Berkeley and Oxford International Collaborators • Prof. Bernard Widrow, father of neural nets, Stanford Univ. • Prof. Lotfi Zadeh, father of fuzzy Logic, UC Berkeley • Prof. Tony Hoare, Computer science and SE, Oxford Univ. • Prof. Jean-Claude Latomb, Robotics and AI, Stanford Univ. • Prof. Witold Pedrycz. Computational intelligence, Univ. of Alberta, Canda • Prof. Witold Kinsner, Space signal cognition, Univ. of Manitoba, Canada • Prof. Jim Anderson, Cognitive Science, Brawn Univ. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 19 IICI*CC 2. Historical Development of CI 1. Introduction ► 2. Historic Development of Cognitive Informatics (CI) 3. The Latest Advances in CI - The theoretical framework of CI - The formal models of the brain (LRMB) - Abstract intelligence (αI) - Neural informatics (NeI) and the OAR mode of memory - The nature of knowledge and learning - Denotational mathematics (DM) for CI 4. Applications of CI 5. Conclusions Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 20 IICI*CC IEEE ICCI 2002 (UofC, Calgary, Canada) ICCI 2002, Calgary Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 21 IICI*CC IEEE ICCI 2003 (London SBU, UK) ICCI 2003, London Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 22 IICI*CC IEEE ICCI 2004 (U Vic., Victoria, Canada) ICCI 2004, Victoria Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 23 IICI*CC IEEE ICCI 2005 (UC Irvine, USA) ICCI 2005, Irvine, CA Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 24 IICI*CC IEEE ICCI 2006 (CAS, Beijing, China) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 25 IICI*CC IEEE ICCI 2007 (Lake Tahoe, USA) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 26 IICI*CC IEEE ICCI 2008 (Stanford Univ., USA) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 27 IICI*CC IEEE ICCI 2009 (HKPolyU, Hong Kong) ICCI 2009 IEEE ICCI ICfCI IJCiNi The 8th IEEE International Conference on Cognitive Informatics (ICCI’09) June 15-17, 2009, Hong Kong Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 28 IICI*CC IEEE ICCI 2010 (Tsinghua Univ., China) The 9th IEEE International Conference on Cognitive Informatics (ICCI’10) July 7-9, 2010, Tsinghua University, Beijing IEEE ICCI 2011 (Banff, Canada) ICCI*CC 2011 IEEE ICCI ICfCI IJCiNi The 10th IEEE International Conference on Cognitive Informatics & Cognitive Computing (ICCI*CC’11) http://www.enel.ucalgary.ca/ICCICC11/ Aug. 8-10, 2011, Banff, Canada Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 30 IICI*CC Related Journals - 1 : IJCINI Editor-in-Chief Prof. Yingxu Wang ISSN: 1557-3958 http://www.enel.ucalgary.ca/IJCINI/ Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 31 IICI*CC Related Journals - 2: IJSSCI International Journal of Software Science and Computational Intelligence (IJSSCI) Editor-in-Chief: Prof. Yingxu Wang Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 32 IICI*CC ASP Journal of Advanced Mathematics and Applications 3. The Latest Advances in CI 1. Introduction 2. Historic Development of Cognitive Informatics (CI) ► 3. The Latest Advances in CI - The theoretical framework of CI - The formal models of the brain (LRMB) - Abstract intelligence (αI) - Neural informatics (NeI) and the OAR mode of memory - The nature of knowledge and learning - Denotational mathematics (DM) for CI 4. Applications of CI 5. Conclusions Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 34 IICI*CC 3.1 The Theoretical Framework of CI The Theoretical Framework of Cognitive Informatics (CI) CI Theories (T) CI Applications (A) Descriptive Mathematics for CI (M) T1 The IME model T2 The LRMB model T7 CI laws of software M1 Concept algebra (CA) A1 Future generation Computers T3 The OAR model T8 Perception processes M2 RTPA A2 Capacity of human memory T4 CI model of the brain T9 Inference processes M3 System algebra (SA) A3 Autonomic computing T5 Natural intelligence T10 The knowledge system T6 Neural informatics A9 Cognitive complexity of software A4 Cognitive properties of knowledge A5 Simulation of cognitive behaviors A8 Deductive semantics of software A7 CI foundations of software engineering A6 Agent systems 3.2 The Formal Model of the Brain L7 – Higher cognition L R M B Learning Problem Solving L6 – Meta-inference Deduction Analysis L5 – Meta-cognition IdentifyObj Abstraction L4 – Perception Attention L2 – Memory SBM L1 – Sensation Vision Emotions STM Audition Decission making Synthesis … Search … LTM Smell … Memorize L3 – Action … … ABM CPM Tactility Taste Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 36 IICI*CC Conventional Technologies for Exploring the Brain Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 37 IICI*CC Imaging the Function of a CPU by its Layout? • Without understanding the logical and functional models and mechanisms of a CPU, nobody can explain the functions of it by fine pictures of the intricate interconnections of millions of transistors (gates). • It would be more confusing because the control unit (CU) and ALU of the CPU and its buses are always active for almost all different kind of operations. So do, unfortunately, brain science and neurobiology. The Layered Reference Model of the Brain (LRMB) LRMB: Configuration of Processes Life behaviors and complex actions Layer 7: The higher cognitive processes Comprehension Learning Problem solving Decision making Creation Planning Pattern recognition Layer 6: Meta inference processes Deduction Induction Abduction Analogy Analysis Synthesis Layer 5: Meta cognitive processes Object Identify Abstra- Concept ction establish. Categori- Compa- Memori- Qualifi- Quantifi- Selection Search zation rison zation cation cation Model Imagery establish. Layer 4: Action processes Wired actions (Skills) Contingent actions (Temporary behaviors) Layer 3: Perception processes SelfConsciousness Attention Motivation and goal-setting Emotions Attitudes Sense of spatiality Sense of motion Layer 2: Memory processes Sensory buffer Memory Short-term Memory Long-term Memory Action buffer Memory Layer 1: Sensational processes Vision Audition Smell The physiological/neurological Brain Tactility Taste 3.3 Abstract Intelligence (αI) • Abstract intelligence, αI, is a human enquiry of both natural and artificial intelligence at the embody levels of neural, cognitive, functional, and logical from the bottom up. No. Paradigms of intelligence Embodying Means 1 Natural intelligence (NI) Naturally grown biological and physiological organisms 2 Artificial intelligence (AI) Cognitively-inspired artificial models and man-made systems 3 Machinable intelligence (MI) Complex machine and wired systems 4 Computational intelligence (CoI) Computational methodologies and software systems Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 41 IICI*CC A Profound Wonder on Natural Intelligence • Intelligence is a driving force or an ability to acquire and use knowledge and skills, or to inference in problem solving. • How conscious intelligence is generated as a highly complex cognitive state in human mind on the basis of biological and physiological structures? • How natural intelligence functions logically and physiologically? • One of the key objectives in cognitive informatics is to seek a coherent theory for explaining the nature and mechanisms of both natural and artificial intelligence. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 42 IICI*CC The Generic Abstract Intelligence Model (GAIM) K LTM Stimuli Ir D B Ic SBM Enquiries I Ip Behaviors ABM Ii STM Ip – Perceptive intelligence Ii – Instructive intelligence Ic – Cognitive intelligence Ir – Reflective intelligence Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 43 IICI*CC The GAIM of αI • The nature of abstract intelligence states that αI can be classified into four forms called the perceptive intelligence Ip, cognitive intelligence Ic, instructive intelligence Ii, and reflective intelligence Ir as modeled below: α I Ip : D → I (Perceptive) || Ic : I → K (Cognitive) || Ii : I → B (Instructive) || Ir : D → B (Reflective) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 44 IICI*CC Theoretical Framework of αI Logical model Dimension of paradigms Functional model Computational Intelligence Machinable Intelligence Abstract Intelligence (αI) Dimension of embodying means Artificial Intelligence Natural Intelligence Cognitive model Neural model Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 45 IICI*CC Compatibility of Paradigms of Intelligence • Compatible intelligence states that natural intelligence (NI), artificial intelligence (AI), machinable intelligence (MI), and computational intelligence (CoI), are compatible by sharing the same mechanisms of αI, i.e.: CoI MI AI NI I CoI MI AI NI I Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 46 IICI*CC 3.4 Neural Informatics (NeI) and the OAR model of Memory • Neural Informatics (NeI) is a new interdisciplinary enquiry of the biological and physiological representation of information and knowledge in the brain at the neuron level and their abstract mathematical models. • The cognitive models of memory (CMM) states that the architecture of human memory is parallel configured by the Sensory Buffer Memory (SBM), Short-Term Memory (STM), Long-Term Memory (LTM), Consciousness Status Memory (CSM), and Action-Buffer Memory (ABM), i.e.: CMM SBM || STM || CSM || LTM || ABM Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 47 IICI*CC The Representation of Long-Term Memory Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 48 IICI*CC The OAR Model of Memory Architecture OAR = (O, A, R) O – object A – attribute R – relation LTM: A hierarchical and partially connected neural clusters. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 49 IICI*CC The Mathematical Model of OAR MC = C In the Memory Capacity (MC) model: m n n! = m !(n − m)! n - the total number of neurons 11 10 ! = 3 11 3 10 !(10 − 10 )! m - the number of average partial connections between neurons. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 50 IICI*CC The Finding of Human Memory Capacity n C m n n! = m !( n − m)! ∏ i i =n − m +1 m! n ln( = ∏ i) Consider= ln( n !) i =1 ln Cnm = n ∑ n ∑ ln i i =1 m i =n − m +1 ln i − ∑ ln i i =1 Given m = 103 , and n = 1011 : n 10 C10 = 11 3 m ∑ ln i − ∑ ln i ) i =n − m +1 i =1 e= ( 108,432 Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 51 IICI*CC Advances of the Human Brain and NI • The quantitative advantage of human brain states that the magnitude of the memory capacity of the brain is tremendously larger than that of the closest species. • The qualitative advantage of human brain states that the possession of the abstract layer of memory and the abstract reasoning capacity makes human brain profoundly powerful on the basis of the quantitative advantage. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 52 IICI*CC 3.5 The Nature of Knowledge and Learning The Cognitive Information Model (CIM) Type of output Information Type of input Ways of acquisition Action Information Knowledge (K) Intelligence Direct or indirect (I) Action Experience (E) Skill (S) Direct only Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 53 IICI*CC Knowledge and Learning Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 54 IICI*CC Knowledge Representation in Concept Algebra c3 pen c1 stationery O1 fountain ballpoint o11 o12 printer Knowledge level (K) c2 O2 o13 o21 brush o22 laser Object level (U) Ink-jet A2 A1 a1 a2 a3 a writing using having tool ink a nib a4 A5 A6 with an ink a printing using container tool papers … A7 with a toner cartridge Attribute level (M) The Mathematical Model of Knowledge in the Brain • The abstract object knowledge K in the brain is a perceptive representation of information by a function rk that maps a given concept C0 into all related concepts, i.e.: K rk : C0 → ( n XC ), r ∈ R i k i =1 • The entire knowledge K is represented by a concept network, which is a hierarchical network of concepts interlinked by the set of nine associations ℜ defined in concept algebra, i.e.: n n i=1 j=1 K = ℜ : XCi → XC j Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 56 IICI*CC Dynamic Knowledge Representation in OAR • The principle of dynamic knowledge representation states that internal memory in the form of an OAR structure can be updated by a conjunction between the existing OAR and the newly created sub-OAR (OARnew), i.e.: + OAR’ ST ≙ OARST OARnewST = OARST + (Onew, Anew, Rnew) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 57 IICI*CC The Cognitive Model of Knowledge The external world The internal world The Image Layer Real Entities RE1 RE2 … REn Virtual Entities Objects The external world The Abstract Layer The Image Layer Attributes Virtual Entities Relations Real Entities VE1 O1 A11 R11 VE1 RE1 VE2 O2 A12 R12 VE2 RE2 … VEn Meta objects Derived objects … … … On A1x R1p O’1 Am1 Rm1 O’2 Am2 Rm2 … O’m … Amy … Rmq … VEn … REn The Cognitive Process of Memorization Memorization (I:: c(OS, AS, RS)ST; O:: OAR’ST) = {I. Encoding c(OS, AS, RS)ST → sOARST // Concept representation II. Retention → OAR’ST := OARST sOARST // Update OARST in LTM III. Rehearsal → RehearsalBL = T (IV. Retrieval Search (I:: OARST; O:: sOARST | (OS, AS, RS)ST ⊆ OARST)) // Retrieval sOARST in LTM V. Decoding → (sOARST → c’(OS, AS, RS)ST) ) // Concept reconstruction VI. Repeat → (c’(OS, AS, RS)ST) ~ c(OS, AS, RS)ST) →⊗ // Memorization succeed |~ Memorization (I:: c(OS, AS, RS)ST; O:: OAR’ST) } Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 59 IICI*CC The Cognitive Process of Learning Learning (I:: OS; O:: OAR’ST) = {I. Identify object ObjectIdentification (I:: OS; O:: AS) // AST – a set of attributes of OS II. Concept establishment ConceptEstablishment (I:: OS, AS; O:: c(OS, AS, RS)ST) III. Comprehension Comprehension (I:: c(OS, AS, RS)ST; O:: sOAR’ST) IV. Memorization Memorization (I:: sOARST; O:: OAR’ST) V. Rehearsal → Rehearsal BL = T ( ( ConceptEstablishment (I:: sOARST; O:: c(OS, AS, RS)ST) || → Comprehension (I:: sOARST; O:: sOARST) ) Memorization (I:: sOARST; O:: OAR’ST) ) |~ →⊗ } 3.6 Denotational Mathematics for CI • Mathematics - The abstract science of numbers, quantity, and space, as well as their relations. - The meta-methodology of sciences and engineering • Essences of Mathematics - Abstraction - Quantification - Elicit/identify generic abstract entities - Manipulate symbols - Establish axiomatic rules - Provide rules of derivations • Basic Methodology of Mathematics - Abstraction - Symbolic inferences Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 61 IICI*CC What is DM • Denotational mathematics (DM) is a category of expressive mathematical structures that deals with high-level mathematical entities beyond numbers and sets, such as abstract objects, complex relations, perceptual information, abstract concepts, knowledge, intelligent behaviors, behavioral processes, and systems. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 62 IICI*CC Why Mathematics is Important to CI? • The Irreplaceable Role of Applied Mathematics - The objects under study are essentially a mathematical one - Generic, abstract, persistent, complex, awaiting for qualification - Any persistent and nontrivial problem in a discipline is a mathematical challenge for abstraction (generalization/modeling) and quantification, and formal inferences. • Example – Mathematical Foundations of Computing - Boolean (1854): The Laws of Thought - Russel (1900): The Principles of Mathematics - Turing (1950): Computing Machinery and Intelligence - von Neuwmann (1966): Automata and SPC • Example – AI and CI - Zadeh (1965/2008): Fuzzy logic - Chomesky (1956): Formal linguistics - Donotational mathematics … Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 63 IICI*CC New Problems Need New Forms of Mathematics • Although there are various ways to express human and system actions and behaviors, it is found in cognitive informatics that agent behaviors may be classified into three basic categories: - to be: mathematical logic - to have: set theory - to do: process algebra • All mathematical means and forms, in general, are an abstract description of these three categories of system behaviors and their common rules. • All existing mathematics, continuous or discrete, are mainly analytic, seeking unknown variables from known factors according to certain functions. • We need a new mathematics, i.e. Denotational Mathematics (DM), that can describe a solution of a software application simply, formally, and expressively. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 64 IICI*CC DM for Knowledge and Intelligence Processing Function Category Mathematical Means Conventional Identify objects & attributes To be Describe relations & possession Describe status and behaviors (|=) Denotational Logic Concept algebra To have (|⊂) Set theory System algebra To do Functions Real-time process algebra (RTPA) (|>) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 65 IICI*CC Theoretical Framework of DM The Theoretical Framework of Denotational Mathematics (DM) New mathematical entities Information New expressive needs in DM Novel mathematical forms of DM Application areas of DM System architectures Process algebra Cognitive informatics System behaviors Concept algebra Computational intelligence Processes Series of actions System algebra Software engineering Behaviors Series of decisions Fuzzy/rough set theories Knowledge engineering Knowledge representation Category theory Information engineering Concepts Knowledge Systems Complex relations Pattern description Distributed granules Autonomic computing Cognitive computers Neural informatics Paradigms of DM No. 1 Paradigm Structure Concept algebra CA (C , OP, Θ) = ({O, A, R c , Ri , R o }, {•r , •c }, ΘC ) Mathematical entities c (O, A, R c , Ri , R o ) 2 System algebra SA ( S , OP, Θ) = ({C , R c , Ri , R o , B, Ω }, S (C , R c , R i , R o , B, Ω, Θ) {•r , •c }, Θ) 3 Real-time process algebra RTPA (T, P, N) (RTPA) Algebraic operations Algebraic manipulations on c {, } abstract concepts r { } Algebraic manipulations on c {, , } abstract systems r { } P {:=, , ⇒, ⇐, , , , |, R {→, , |, |…|…, |, @, , ↑, ↓, !, , , §} T {N, Z, R, S, BL, B, H, P, TI, D, DT, Usage Algebraic manipulations on , , ||, ∯, |||, », , t, e, i} abstract processes , , , RT, ST, @e S, @t TM, @int , s BL} 4 Visual semantic VSA (O, VSA ) algebra (VSA) = ({H S F L}, VSA ) H {, , , , , , , , , , } S {C u , Rs ,C y , S p ,Co , Py } F {, §, } L {, , , , , } VSA { , , , , , , , , @(p),@(x,y,x), } Algebraic manipulations on abstract visual semantics Applications of DM in αI and CI No. Application 1 Iterative and recursive behaviors 2 The generic math model of programs 3 Cognitive processes of the brain in LRMB 4 The consciousness process 5 The memorization process 6 Formal inference processes 7 Internal knowledge representation 8 Autonomous machine learning 9 Intelligent search engines 10 Systems modeling 11 Granular computing 12 Long-life-span systems 13 Visual object identification 14 Pattern recognition 15 Cognitive computers Form of DM Reference RTPA [30] [17] [35] [36] [31] [22] Concept [19] algebra [7, 21] [4] System [25] algebra [37] [32] VSA [29] [28] Combined DM [16, 38] Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 68 IICI*CC 4. Applications of CI 1. Introduction 2. Historic Development of Cognitive Informatics (CI) 3. The Latest Advances in CI - The theoretical framework of CI - The formal models of the brain (LRMB) - Abstract intelligence (αI) - Neural informatics (NeI) and the OAR mode of memory - The nature of knowledge and learning - Denotational mathematics (DM) for CI ► 4. Applications of CI 5. Conclusions Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 69 IICI*CC Computing Power: Speed vs. Intelligence αI Normal human intelligence Computer speed 3 year old kits’ intelligence AI // 1940s 1950s t 1980s 2010s Computational intelligence is not merely a speed issue! Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 70 IICI*CC Applications Areas of CI • A wide range of applications of CI have been identified such as: - The infrastructures of collective intelligence - Networks for computational intelligence providing - Distributed agent networks - Distributed cognitive robots - Distributed cognitive sensor networks - Distributed remote control systems Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 71 IICI*CC Cognitive Computers (cCs) • Cognitive Computers A cognitive computer (cC) is a category of intelligent computers that think, perceive, learn, and reason. • cCs are designed for knowledge processing as that of a conventional von Neumann computer for data processing. • cCs are able to embody machinable intelligence such as computational inferences, causal analyses, knowledge manipulation, learning, and problem solving. Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 72 IICI*CC CC vs. von Neumann Computers Facet Conventional data computing (DC) Cognitive computing (CC) Objects Abstract bits Structured data Concepts (Words) Syntax Semantics Basic operations Logic Arithmetic Functional Concept identification Syntactic analyses Semantic analyses Advanced operations Algorithms Processes Programs Concept formulation Knowledge representation Comprehension The Learning Cognitive Inferences CPU Causal analyses Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 73 IICI*CC Cognitive Robots Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 74 IICI*CC Cognitive Robots using Visual Semantic Algebra Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 75 IICI*CC The Cognitive Learning Engine (CLE) • Learn common or professional knowledge faster than human does • Learn and process knowledge continually beyond the natural memory creation constraints of humans • They may never forget a piece of learned knowledge once that has been cognized and memorized • Most excitingly, they can directly transfer learned knowledge to peers without requiring re-learning because they use the same knowledge representation model and manipulation mechanisms Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 76 IICI*CC Cognitive Computing Based on Concept Algebra (1/3) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 77 IICI*CC Cognitive Computing Based on Concept Algebra (2/3) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 78 IICI*CC Cognitive Computing Based on Concept Algebra (3/3) Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 79 IICI*CC eBrain: Simulations of the LRMB (3/3) L7 – Higher cognition L R M B Learning Problem Solving L6 – Meta-inference Deduction Analysis L5 – Meta-cognition IdentifyObj Abstraction L4 – Perception Attention L2 – Memory SBM L1 – Sensation Vision Emotions STM Audition Decission making Synthesis … Search … LTM Smell … Memorize L3 – Action … … ABM CPM Tactility Taste Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 80 IICI*CC The World Wide Wisdom (WWW+) Internet Feature Purpose WWW (the Internet) Information sharing - Data computers Technology - Search engines - Communications Protocols (IPs) Theoretical foundations Data processing Networking WWW+ (Next generation of the Internet) Intelligent behavior (wisdom) generation and providing - Cognitive computers (cCs) - Cognitive learn engines (CLEs) - CC protocols (CPs) / WWW+ RTOS Cognitive informatics Denotational mathematics Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 81 IICI*CC The International Consortium of WWW+ The WWW+ Network Resear chers (9) Canadian Universities (8) Industrial Partners (6) Internat ional Universities (2 ) Key research ers (9) U. of Calgary IBM Canada UC Berkeley U. of A lberta Stanford Univ. Graduate students/ PD Fs (40) Oracle (Sun) Canada U. of T oronto Undergrad. Students (5 yea rs, 100) Engineers of industrial partners (10) TRLabs U. of Manitoba U. of Regina Ryerson U. U. of Waterloo Indus Automation In c. A AI EMRG U. of N ew Bruns wick Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 82 IICI*CC 5. Conclusions 1. Introduction 2. Historic Development of Cognitive Informatics (CI) 3. The Latest Advances in CI - The theoretical framework of CI - The formal models of the brain (LRMB) - Abstract intelligence (αI) - Neural informatics (NeI) and the OAR mode of memory - The nature of knowledge and learning - Denotational mathematics (DM) for CI 4. Applications of CI ► 5. Conclusions Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 83 IICI*CC Conclusions • CI : Explore and explain the brain in a trans-disciplinary approach • CI : Shifting “Knowledge is power” to “Intelligence (wisdom) is power” • CI : Introducing mathematics and formal inference into bran studies • CI : Lead to the emergence of the next generation of IT and cognitive computing technologies and new industrial sectors that dramatically change our life and perspectives to human and machine intelligence Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 84 IICI*CC Framework of Research (I) · Cognitive Informatics - Natural intelligence [IEEE RAM] - Neuroinformatics [IEEE ICCI'09] - The layered reference model of the brain (LRMB) [IEEE TSMC(C)] - The object-attribute-relation (OAR) mode of internal knowledge representation [IJCINI] - The mathematical model of consciousness - Autonomous machine learning based on concept algebra [ACM TAAS] - Simulations of cognitive processes of the brain [to appear] - Memory capacity of human brains [JB&M] - Contemporary cybernetics [IEEE TSMC(B)] - CI foundations of visual information processing [IJCINI] - CI foundations of creativity [IJCINI] · Cognitive Computing (CC) - Cognitive computing [IJSSCI] [IJCINI] - Cognitive computers that think and feel [IEEE TSMC(B)] - Level 1: Imperative computing - Level 2: Autonomic computing - Level 3: Cognitive (autonomous) computing - Denotational mathematical means for cognitive computing [TCS] - A unified reference model of autonomous agent systems (AAS's) [IJCINI] - Semantic computing [IJSC] [FI] - Cognitive process of decision making [IJCINI] - Cognitive process of problem solving [ICogSys] - Cognitive process of memorization [TCS] - Cognitive process of creations [IJCINI] Framework of Research (II) · Denotational Mathematics - Concept algebra [IJCINI] - System algebra [IJCINI] - Real-time process algebra (RTPA) [IJCINI] - Visual semantic algebra (VSA) [IJSSCI] - Granular algebra [IEEE TSMC(A)] - System algebra for GrC [IJCINI] - Fuzzy qualification and quantification [to appear] - Fuzzy causality analyses [to appear] · Abstract Intelligence (αI) / Cognitive Robotics - Mathematical model of αI [IJSSCI] - The generic abstract intelligent model (GAIM) [IEEE TSMC(B)] - Level 1: Imperative intelligence - Level 2: Autonomic intelligence - Level 3: Cognitive (autonomous) intelligence - Studies on paradigms of αI (e.g. natural, artificial, machinable, computational intelligence) - Machinable thought [IEEE ICCI'09] - A unified reference model of autonomous agent systems (AAS's) [IJCINI] - Hybrid intelligence [IJSSCI] - Machine perceptions (emotions/motivations/actions) in computational intelligence - Abstract knowledge system [TCS] Framework of Research (III) · Software Science - Theoretical software engineering [SEF] - Mathematical laws of software engineering [TCS] - The generic mathematical model of programs [IJSSCI] - The unified data model (UDM or CLM) for modeling system architectures [IJSSCI] - The unified process model (UPM) of system behaviors (RTPA) [IJCINI] - Formal semantics of software [DS] - Deductive semantics [IJCINI] - The big-R notation [IJCINI] - Operational semantics [IJSSCI] - Denotational semantics [IJSSCI] - Deductive grammar for NLP [FI 90(4)] - Formal principles of software engineering [TCS] - The coordinative work organization theory for software project organization [IJCINI] - The formal economic model of software engineering costs (FEMSEC) [IJSSCI] - The formal framework of software engineering measurement system (SEMS) - Cognitive foundations of software engineering [IJSSCI] - Cognitive complexity of software [IJSSCI] - Autonomic software code generation (Auto-CG) [IJSSCI] - Built-in tests (BITs) [ACM CS] - Formal design models/frameworks of software (real-time/embedded) systems [SEF] - The Telephone Switching System (TSS) [IJSSCI] - The Lift Dispatching System (LDS) [IJSSCI] - The Real-Time Operating System (RTOS+) [IJSSCI] - The Air Traffic Control System (ATCS) [IJSSCI] - The software engineering process reference model (SEPRM) [CRC] Framework of Research (IV) · System Science - Abstract system theories [SEF] - System algebra [IJCINI] - System algebra for GrC [IJCINI] - The long-life span system theory for global warming [IJNS] - Basic laws of management science [IJCINI] - The formal model of abstract games [ IJNS] · Knowledge Science and Autonomous Learning Systems - The formal knowledge system [TCS] - Autonomous machine learning based on concept algebra [ACM TAAS] - The AutoLearner [ ] - The Cognitive Learning Engine (CLE) [ ] Univ. of Vienna, Austria, Jan. 11, 2011, © Prof. Y. Wang 88 IICI*CC