Professional Documents
Culture Documents
AI Chapter1
AI Chapter1
Shumet Tadesse
Department of Computer Science
College of Informatics
April 2022
Introduction Formal Definitions of AI Intelligence and Knowledge Approaches to AI History and Evolution of AI Applications of
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
What is AI?
• Artificial + Intelligence = AI
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
Formal Definitions of AI
• Textbooks often define artificial intelligence as “the study and
design of computing systems that perceives its environment and
takes actions like human beings”.
• The term was introduced by John McCarthy in 1956 in the
well-known Dartmouth Conference.
• As a research area, AI studies theories and technologies for
obtaining systems that are partially or fully intelligent.
• AI attempts to understand intelligent entities as well as to build
them in order to understand human behavior.
− The idea is to develop an intelligent systems that has human
level intelligence or better if possible.
− The concern of AI is to enable computers behave like human
and emulate the reasoning power of humans
Shumet Tadesse (Dept. of Computer Science) Chapter 1-Introduction April 2022 6 / 33
Introduction Formal Definitions of AI Intelligence and Knowledge Approaches to AI History and Evolution of AI Applications of
Viwes of Defining AI
Thinking Humanly
AI as systems that think humanly
• “The automation of activities that we associate with human
thinking, activities such as decision-making, problem solving,
learning . . . ” (Bellman,1978)
• “The exciting new effort to make computers think . . . machines
with minds, in the full and literal sense” (Haugeland,1985)
• Requires:
− Scientific theories of internal activities of the brain
− How human thinks?
• Example: Write a program that plays chess. Instead of making
the best possible chess-playing program, you would make one
that play chess like people do.
Acting Humanly
AI as systems that act humanly
• “The art of creating machines that perform functions that
require intelligence when performed by people.” (Kurzweil,1990)
• “The study of how to make computers do things at which, at
the moment, people are better.” (Rich and Knight,1991)
Thinking Rationally
AI as systems that think rationally
• “The study of mental faculties through the use of computational
models.” (Charniak and McDermott,1985)
• “The study of the computations that make it possible to
perceive, reason, and act.” (Winston,1992)
• A system is rational if it thinks/does the right thing through
correct reasoning.
• Aristotle: provided the correct arguments/ thought structures
that always gave correct conclusions given correct premises.
− Abebe is a man; all men are mortal; therefore Abebe is mortal.
− These Laws of thought governed the operation of the mind and
initiated the field of Logic.
Acting Rationally
AI as systems that act rationally
• This view is interested to design an agent that act the best
alternative action on the environment for the problem at hand
considering all the issues
• “Computational intelligence is the study of the design of
intelligent agent” (Poole et al, 1998)
• “AI . . . is concerned with intelligent behavior in artifacts.”
(Nilsson, 1998)
• The course advocates to agents that act rationally
• In this approach, AI is viewed as the study and construction of
rational agent
• Rational behavior: doing the right thing
• The right thing: is the action/decision which is expected to
maximize goal achievement, given the available information.
Shumet Tadesse (Dept. of Computer Science) Chapter 1-Introduction April 2022 11 / 33
Introduction Formal Definitions of AI Intelligence and Knowledge Approaches to AI History and Evolution of AI Applications of
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
Intelligence
• Intelligence is the ability to apply knowledge (for solving
problems).
• Intelligence is the capability of observing, learning, remembering
and reasoning.
• Intelligence is a general mental capability that involves the
ability to reason, plan, solve problems, think abstractly,
comprehend ideas and language, and learn.
• Intelligence draws on a variety of mental processes, including
memory, learning, perception, decision- making, thinking, and
reasoning.
• Memory of Intelligent system is used to store knowledge base
which is the key for success for artificial intelligent systems.
Shumet Tadesse (Dept. of Computer Science) Chapter 1-Introduction April 2022 13 / 33
Introduction Formal Definitions of AI Intelligence and Knowledge Approaches to AI History and Evolution of AI Applications of
Knowledge
• Knowledge is the collection of skills and information a person
has acquired through experience.
Knowledge
• Knowledge is a general term.
• Knowledge is a progression that starts with data which is of
limited utility.
− By organizing or analyzing the data, we understand what the
data means,and this becomes information.
− The interpretation or evaluation of informtion yield knowledge
− An understanding of the principles embodied with the
knowledge is wisdom.
Data-Information-Knowledge-Wisdom
Data-Information-Knowledge-Wisdom
• "data" and "information" deal with the past; they are based on
the gathering of facts and adding context.
• "knowledge" deals with the present that enables us to perform.
• "wisdom" deals with the future; acquire vison for what will be
rather than what is or was.
Shumet Tadesse (Dept. of Computer Science) Chapter 1-Introduction April 2022 16 / 33
Introduction Formal Definitions of AI Intelligence and Knowledge Approaches to AI History and Evolution of AI Applications of
Knowledge Represenataion
• Computer requires a well-defined problem description to process
and to provide well-defined acceptable solution.
• To collect fragments of knowledge we need
− to formulate a description in our spoken language
− represent it in formal languages so that computer can
understand
− the computer can then use an algorithm to compute an answer.
• The following picture illustrates the above-mentioned process
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
Approaches to AI
Approaches to AI
Reactive Machines
• The most basic form of AI applications
• They cannot create memories or use information learnt to influence future decisions
• They are only able to react to presently existing situations.
• Examples of reactive machines are games like Deep Blue, IBM’s chess-playing
supercomputer.
Limited Memory
• A limited memory machine, as the name might suggest, is able to retain some
information learned from observing previous events or data.
• In addition to having the capabilities of purely reactive machines, they are also capable of
learning from historical data to inform subsequent decisions.
• Self-driving cars for instance store pre-programmed data – i.e. lane markings and maps,
alongside observing surrounding information such as the speed and direction of nearby
cars, or the movement of nearby pedestrians.
Approaches to AI
Theory of Mind
• It is the next level of AI systems and, unlike the previous two types of AI, this approaches
currently considered either as a concept or a work in progress.
• This systems can better understand entities with which they interact by discerning their
needs, emotions, beliefs, and thought processes.
Self-aware AI
• This is the final stage of AI development, which currently exists only hypothetically, and
is the ultimate ambition of all AI research.
• Self-awareness AI machines are the most complex that we might ever be able to envision
and are described by some as the ultimate goal of AI.
• These are machines that have human-level consciousness and understand their existence
in the world.
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
History of AI
Origins
• The Dartmouth conference: 1956
− John McCarthy (Stanford)
− Marvin Minsky (MIT)
− Herbert Simon (CMU)
− Allen Newell (CMU)
− Arthur Samuel (IBM)
• The Turing Test (1950)
• “Machines who Think” By Pamela McCorckindale
Periods in AI
Fashions in AI
Summary on history of AI
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
Applications of AI
Current Status of AI
Current Status of AI
Outline
1 Introduction
2 Formal Definitions of AI
4 Approaches to AI
6 Applications of AI
7 Sub-fields of AI
Sub-fields of AI
• Natural Language processing(enable computers communicate
in human language, English, Amharic, ..)
• Knowledge representation (schemes to store information,
both facts and inferences, before and during interrogation)
• Automated reasoning (use stored information to answer
questions and to draw new conclusions)
• Machine learning (adapt to new circumstances and
accumulate knowledge)
• Computer vision (recognize objects based on patterns in the
same way as the human visual system does)
• Robotics (produce mechanical device capable of controlled
motion; which enable computers to see, hear & take actions)