Introduction Artificial Intelligence Lecture 1 Dr. Ashraf Osman ashreca2@gmail.com Introduction to Artificial Intelligence Instructor: ASHRAF OSMAN (PhD) Email: ashreca22@gmail.com Lecture Hours: Tuesday , 01:00pm-03:00pm, 2 Grading: Include assignments, Project, Mid term exam and Final exam Assignments and Projects Assignments and projects will involve programming using any programming languages or any simulation tools, that student know. 3 Evaluation Method The evaluation will consist of three or more components namely, assignments, projects and a final examination. The strategy of these components will be individual or in group, this depend on the nature of the Assignments, home works or projects. Each of the these components will be given during the semester and the deadline of the submission is very important and no any exceptions. Late work will be penalized 50% and/or given a zero. Students need to pass the assignments component and the final exam component of the course to obtain a passing grade in this course. 4 References Michael Negnevitsky, Artificial Intelligence: A Guide to 5 Intelligent Systems, 2nd edition. Toshinori Munakata, Fundamentals of the New Artificial Intelligence, Neural, Evolutionary, Fuzzy and More, Second Edition. Ajith Abraham, “Intelligent Systems: Architectures and Perspectives” Amit Konar, “Computational Intelligence Principles, Techniques and Applications”.2004. G. Luger “ Artificial Intelligence – Structures and Strategies for Complex Problem Solving ” AddisionWesley, 2005, Fifth edition What is Artificial Intelligence (AI)?? AI is a broad field, and means different things to different people. It is concerned with getting computers to do tasks that require human intelligence which require complex and sophisticated reasoning processes and knowledge. If John McCarthy, the father of AI, were to coin a new phrase for “artificial intelligence” today, he would probably use “computational intelligence.” (IEEE Intelligent Systems, 2002) HOWEVER, L.A. Zadeh claimed that computational intelligence is actually Soft Computing techniques (1994) 6 The goal of artificial intelligence (AI) as a science is to make machines do things that would require intelligence if done by humans. Therefore, the answer to the question Can Machines Think? was vitally important to the discipline. 7 What is Intelligence ? 8 Intelligence is the ability to think and understand instead of doing things by instinct or automatically. (Essential English Dictionary, Collins, London, 1990). In order to think, someone or something has to have a brain, or an organ that enables someone or something to learn and understand things, to solve problems and to make decisions. So we can define intelligence as the ability to learn and understand, to solve problems and to make decisions. The goal of artificial intelligence (AI) as a science is to make machines do things that would require intelligence if done by humans. Therefore, the answer to the question Can Machines Think? was vitally important to the discipline. 9 One way to understand “intelligence” is by looking at ourselves. Humans are able to: Think Understand Recognize Perceive Generalize Adapt Learn Make Decisions Solve Daily Problems 10 Several Forms of Intelligence Capability to learn Gathering of information Recognizing Patterns Capability to classify Making decisions Reasoning capability Predicting/Forecasting Capability to survive 11 Strong AI vs. Weak AI Strong AI • “An artificial intelligence system can think and have a mind. “ (John Searle 1986) • “Machine intelligence with the full range of human intelligence” (Kurzweil 2005) • Ai that matches or exceeds human intelligence. • Intelligence can be reduced to information processing. • “Science Fiction AI” Weak AI • Intelligence can partially be mapped to computational processes. • Intelligence is information processing • Intelligence can be simulated Introduction Artificial Intelligence Lecture 2 Dr. Ashraf Osman Intelligent Systems (IS) Computational systems and methods which simulate aspects of intelligent behavior. The intention is to learn from nature and human performance in order to build more powerful systems. The aim is to learn from cognitive science, neuroscience, biology, engineering, and linguistics for building more powerful computational system architectures. 14 Intelligent Systems Intelligent Systems Methodologies: Expert Systems Fuzzy Systems Artificial Neural Networks Genetic Algorithms Case-base reasoning Data Mining Intelligent Software Agents 15 Characteristics of Intelligent Systems Possess one or more of these: • • • • • Capability to extract and store and knowledge Human like reasoning process Learning from experience or (training) Deal with imprecise expressions of facts Finding Solutions through processes similar to natural evolution Recent Trends More sophisticated interaction with the user through • Natural language understanding • Speech recognition and synthesis • Image analysis 16 Most current Intelligent Systems are based on: • Rule based expert systems • One or more of the methodologies belonging to soft computing 17 A fragment of the Computational Intelligence family tree Computational Intelligence Granular Computing Neuro- Computing Supervised Unsupervised Evolutionary Computing Reinforcement Genetic Programming Fuzzy Sets 18 Rough Sets Artificial Life Artificial Immune Systems Genetic Algorithms Swarm Intelligence Probabilistic Reasoning A parent node denotes a broad discipline, and a childe node denotes a subset of its parent. Philosophers have been trying for over 2000 years to understand and resolve two Big Questions of the Universe: How does a human mind work, and Can non-humans have minds? These questions are still un-answered. 19 Some people are smarter in some ways than others. Sometimes we make very intelligent decisions but sometimes we also make very silly mistakes. Some of us deal with complex mathematical and engineering problems but are moronic in philosophy and history. Some people are good at making money, while others are better at spending it. As humans, we all have the ability to learn and understand, to solve problems and to make decisions; however, our abilities are not equal and lie in different areas. Therefore, we should expect that if machines can think, some of them might be smarter than others in some ways. 20 Research in the general area of IS Theory and practice of computation for physical systems Game playing, photo identification, Robotics and semantic identification Real-time algorithms for measurement, prediction, and control Artificial intelligence and machine learning Databases, Internet security, and privacy Image processing, character recognition, and control Medical areas of applications, MRI, X-Ray image processing Many..many more… 21 A.I. In Military The U.S is spending as much 100 billion dollars to develop robots that can aid or replace human soldiers on the front line. These robots can operate in combat zones with little supervision. Flight simulations and virtual environments help train over 500,000 Soldiers. http://www.aaai.org/aitopics/pmwiki/pmwiki.php/AITopics/Military What’s New in A.I. Honda has created a helmet-like device that can read human brain waves and transmit them to humanoid robot. A person can make the robot perform simple tasks, including moving Its arm. Prototypes of a car with sensors and small motors to navigate a traffic-laden city street with no driver have been created. http://newsfeedresearcher.com/data/articles_t14/honda-robot-brain.html#hdng0 Today’s A.I. While military uses have tended to dominate commercial development of autonomous robots in America, business opportunities for smart robots are also sizable, according to experts Japan’s research into intelligent robotics has been oriented toward helping the nation’s rapidly aging population perform domestic tasks. Main events in the history of AI Period Key Events The birth of Artificial Intelligence (1943–1956) McCulloch and Pitts, A Logical Calculus of the Ideas Immanent in Nervous Activity, 1943 Turing, Computing Machinery and Intelligence, 1950 The Electronic Numerical Integrator and Calculator project (von Neumann) Shannon, Programming a Computer for Playing Chess, 1950 The Dartmouth College summer workshop on machine intelligence, artificial neural nets and automata theory, 1956 Period Key Events The rise of artificial intelligence (1956–late 1960s) LISP (McCarthy) The General Problem Solver (GPR) project (Newell and Simon) Newell and Simon, Human Problem Solving, 1972 Minsky, A Framework for Representing Knowledge, 1975 The disillusionment in artificial intelligence (late 1960s–early 1970s) Cook, The Complexity of Theorem Proving Procedures, 1971 Karp, Reducibility Among Combinatorial Problems, 1972 The Lighthill Report, 1971 Period Key Events The discovery of expert systems (early 1970s–mid-1980s) DENDRAL (Feigenbaum, Buchanan and Lederberg, Stanford University) MYCIN (Feigenbaum and Shortliffe, Stanford University) PROSPECTOR (Stanford Research Institute) PROLOG - a logic programming language (Colmerauer, Roussel and Kowalski, France) EMYCIN (Stanford University) Waterman, A Guide to Expert Systems, 1986 Period Key Events The rebirth of artificial neural networks (1965–onwards) Hopfield, Neural Networks and Physical Systems with Emergent Collective Computational Abilities, 1982 Kohonen, Self-Organized Formation of Topologically Correct Feature Maps, 1982 Rumelhart and McClelland, Processing, 1986 Parallel Distributed The First IEEE International Conference on Neural Networks, 1987 Haykin, Neural Networks, 1994 Neural Network, MATLAB Application Toolbox (The MathWork, Inc.) Period Key Events Evolutionary computation (early 1970s–onwards) Rechenberg, Evolutionsstrategien - Optimierung Technischer Systeme Nach Prinzipien der Biologischen Information, 1973 Holland, Adaptation in Natural and Artificial Systems, 1975. Koza, Genetic Programming: On the Programming of the Computers by Means of Natural Selection, 1992. Schwefel, Evolution and Optimum Seeking, 1995 Fogel, Evolutionary Computation –Towards a New Philosophy of Machine Intelligence, 1995. Period Key Events Computing with Words (late 1980s–onwards) Zadeh, Fuzzy Sets, 1965 Zadeh, Fuzzy Algorithms, 1969 Mamdani, Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis, 1977 Sugeno, Fuzzy Theory, 1983 Japanese “fuzzy” consumer products (dishwashers, washing machines, air conditioners, television sets, copiers) Sendai Subway System (Hitachi, Japan), 1986 The First IEEE International Conference on Fuzzy Systems, 1992 Kosko, Neural Networks and Fuzzy Systems, 1992 Kosko, Fuzzy Thinking, 1993 Cox, The Fuzzy Systems Handbook, 1994 Zadeh, Computing with Words - A Paradigm Shift, 1996 Fuzzy Logic, MATLAB Application Toolbox (The MathWork, Inc.)