Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and...
-
Upload
tavion-rake -
Category
Documents
-
view
214 -
download
2
Transcript of Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and...
![Page 1: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/1.jpg)
Presentationon
Artificial Intelligence
Presenters are –
Ravinder kaur
Mandeep kaur
Deepak sedha
Akash panchal
![Page 2: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/2.jpg)
WHAT IS ARTIFICIAL INTELLIGENCE ?
Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic machines to store large amounts of information
It’s a branch of computer science concerned with the study and creation of computer systems that can show some form of intelligence
![Page 3: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/3.jpg)
What AI requires ?
AI requires an understanding of related terms such as intelligence, knowledge, reasoning, thought, learning and a number of computer-related terms.
Intelligence is the ability to acquire, understand and apply knowledge or the ability to exercise thought and reason.
Food for this intelligence is knowledge.
![Page 4: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/4.jpg)
What is not AI ?
Study and creation of conventional computer systems.
Study of the mind.
Study of the body.
Study of Languages.
![Page 5: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/5.jpg)
Application Areas of Artificial Intelligence
AI in business
Banks use artificial intelligence systems to organize operations, invest in stocks, and manage properties
AI in fiction
In science fiction AI — almost always strong AI — is commonly portrayed as an upcoming power trying to overthrow human authority
AI in Philosophy
The strong AI vs. weak AI debate is still a hot topic amongst AI philosophers
![Page 6: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/6.jpg)
TURING TEST
Turing in 1950s, published an article in the Mind Magazine, which triggered a controversial topic “Can a Machine Think?” In that article he proposed a game named imitation game which was later called TURING TEST
![Page 7: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/7.jpg)
Criticism of Turing Test
Other researchers said that the test determines the intelligence of a programmer, who programs it as compared to machine.
The machine can manipulate the formal symbols
![Page 8: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/8.jpg)
IMPORTANCE AND ADVANTAGES OF AI
AI can replace humans being in some more specific jobs for some business store and household day to day activities and will help to sort out the manpower
AI machines can help in hospitals, providing food and medicines where human being feared to be attacked by such disease. Robotics is good example
It is estimated that AI will help human being in aeronautics to know the universe.
![Page 9: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/9.jpg)
AI Problems
The AI problems can be broadly divided into :
Ordinary Tasks Formal Tasks Expert Tasks
![Page 10: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/10.jpg)
Ordinary Tasks
Commonsense Reasoning: Commonsense reasoning i.e. developing computer systems which has some commonsense like if we let fall any thing on the floor it may break
Perception: Perception includes two basic properties what humans generally posses the i.e. Vision and Speech
Natural Language understanding: Communicating various ideas is perhaps the most important thing that differentiates humans from animals
![Page 11: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/11.jpg)
Formal Tasks
Game Playing: Making computers playing games seems to be very interesting that is why many researchers have extensively contributed for computer game playing methods
Mathematics: Finding a proof for a theorem in mathematics is certainly is an intelligent task. The study of theorem proving play a significant part in development of Artificial Intelligence Methods.
![Page 12: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/12.jpg)
Expert Tasks
Expert Systems: This area of AI deals in creation of computer
systems which can perform those tasks which now a days is performed by experts. Expert systems are the expert programs that manipulate encoded knowledge to solve problem in a particular domain e.g. Medical, Military
![Page 13: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/13.jpg)
Characteristics of AI Problems
The AI programs manipulate symbols where as conventional programs deal with numeric processing.
The basis of AI program is that it must be able to manipulate the knowledge and it has to be represented in a way that in which it can be easily manipulated.
The problems of AI deal with have a combinational explosion of various solution paths. E.g. Chess problem or in general game playing.
![Page 14: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/14.jpg)
Underlying Assumption
This assumption is made because this is the only way by which knowledge can be manipulated to arrive at new results. This symbol system has necessary and sufficient means for general intelligent action
The assumption is only an assumption there is no way to prove or disapprove it on some logical grounds
![Page 15: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/15.jpg)
AI Technique
The knowledge should be general i.e. When ever we talk about the solution to a given problem we must reach a general solution which can be applicable to other problems as well
It can be used in many situations even if it is not perfect or complete. e.g. Chess playing
It should be easy to modify
It should be able to overcome its own volume by reducing the range of overall possibilities
![Page 16: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/16.jpg)
TYPES OF AI TECHNIQUES
Three AI techniques:-
Use of Knowledge Search Generalization
![Page 17: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/17.jpg)
There are two ways in which the AI problem can be represented:
State Space Representation Problem Reduction
![Page 18: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/18.jpg)
State Space Representation
State: AI problem can be represented as a well formed set of possible states. State can be Initial State i.e. starting point, Goal State i.e. destination point and various other possible states between them which are formed by applying certain set of rules
Space: In an AI problem the exhaustive set of all
possible states is called space
Search: In simple words search is a technique which takes the initial state to goal state by applying certain set of valid rules while moving through space of all possible states
![Page 19: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/19.jpg)
Problem Reduction
Production systems provide such structures, which helps the search procedure to perform efficiently. The process of solving the problem can be modeled as a production system.
A production system consists of the following:
1. A set of Rules
2. Control Strategy
3. Knowledge Data Base
4. Rule Applier
![Page 20: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/20.jpg)
Working of Production Rules
Let us consider that the Initial state of a problem to be BADCCB and Goal State is ABBCCD. The set of rules are as follows (notice they are written as Left Hand side (IF) and Right Hand Side (Then Condition)
1) BA AB
2) DC CD
3) CB BC
4) DB BD
Starting form Initial State BADCCB, we can see that the rules 1,2,3 can be applied at this state to move on to next one. As BA can be changed in to AB, DC can be changed in to CD and CB can be changed in to BC. This conflict will be resolved by choosing a control strategy. Here “Apply First applicable rule” strategy has been chosen. Control Strategy also take care of the fact that whether the rule pointer will stay on the position after applying the rule or will it move to first rule again.
![Page 21: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/21.jpg)
Table representing working of production rules
![Page 22: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/22.jpg)
Properties of Control Strategy:
1. Control strategy should cause movement: The control strategy should be chosen in such a way that it should cause movement other wise same stated will be repeated again and the search will be able to move ahead in space of a given problem
2. Control strategy should be systematic
![Page 23: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/23.jpg)
Factors influencing the direction of the search:
Nature of states Branching factor
![Page 24: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/24.jpg)
State Space Search
Types of Search Techniques: The searching process in AI can be
divided in two parts based on the amount of the knowledge it is carrying
Un-Informed Search Techniques Informed Search Techniques
![Page 25: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/25.jpg)
Un-Informed Search Technique
The only information these kinds of search procedures have is about Initial State, Goal State and Set of rules that means they don’t have domain specific knowledge
There are two types of search blind searches
Depth-First Search Breadth-First Search
![Page 26: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/26.jpg)
BREADTH FIRST SEARCH
![Page 27: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/27.jpg)
DEPTH FIRST SEARCH
![Page 28: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/28.jpg)
![Page 29: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/29.jpg)
Heuristic Search
It can be noted that both above said search methods are systematic and force mobility, which are primary conditions of any good search process. In the perspective of AI, many times one may not get the best solution. In such cases it is required to obtain a very good solution
Heuristic Functions
The heuristics which are required for solving problems are generally represented as heuristic functions. Heuristic functions convert the problems states in to quantitative form
![Page 30: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/30.jpg)
Following are the search algorithms which use the heuristic functions:
Hill Climbing Best First Search A* Algorithm AO* Algorithm Beam Search Constraint Satisfaction
![Page 31: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/31.jpg)
BEST-FIRST SEARCH
![Page 32: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/32.jpg)
Conc
lusi
on
![Page 33: Artificial Intelligence began in earnest with the emergence of the modern computer during 1940s and 1950s. It was the ability of these new electronic.](https://reader035.fdocuments.in/reader035/viewer/2022070307/551aad04550346e0158b605b/html5/thumbnails/33.jpg)
THANK YOU
Have a Nice Day