HFE 451/651 Artificial Intelligence and Expert Systems -Presented By Damodar Kavya Sogra 11/6/2015 Contents • Introduction • Definitions of AI • Approaches of AI • History of AI • Designing an AI.

Download Report

Transcript HFE 451/651 Artificial Intelligence and Expert Systems -Presented By Damodar Kavya Sogra 11/6/2015 Contents • Introduction • Definitions of AI • Approaches of AI • History of AI • Designing an AI.

HFE 451/651

Artificial Intelligence and Expert Systems

-Presented By Damodar Kavya Sogra 4/30/2020

Contents

• Introduction • Definitions of AI • Approaches of AI • History of AI • Designing an AI system • Applications of AI • Expert Systems • Conclusion • References • Questions????

4/30/2020

Introduction

Artificial Intelligence (AI) is the area of computer science focusing on creating machines that can engage on behaviors that humans consider intelligent.

AI is a broad topic, consisting of different fields, from machine vision to expert systems. The element that the fields of AI have in common is the creation of machines that can "think".

4/30/2020

Introduction(contd.)

AI researchers are active in a variety of

domains

.

• Formal Tasks (mathematics, games), • Mundane tasks (perception, robotics, natural language, common sense reasoning) • Expert tasks (financial analysis, medical diagnostics, engineering, scientific analysis, and other areas) 4/30/2020

Some definitions of AI

Systems that think like humans “The exciting new effort to make computers think…

machines with minds

, in the full and literal sense”(Haugeland, 1985) “[The automation of] activities that we associate with human thinking, activities such as decision making, problem solving, learning…”(Bellman, 1978) Systems that think rationally “The study of mental faculties through the views of computational models”(Charniak and McDermott, 1985) “ The study of computations that make it possible to perceive reason and act”(Winston, 1992) Systems that act like humans “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”(Rick and Knight, 1991) Systems that act rationally “A field of study that seeks to explain and emulate intelligent behavior in terms of computational processes”(Schalkoff, 1990) “The branch of computer science that is concerned with the automation of intelligent behavior”(Luger and Stubblefield, 1993) 4/30/2020

Approaches to AI Acting humanly: The Turing Test approach

• Alan Turing(1950) • Designed to provide a satisfactory operational definition of intelligence • Intelligent behavior- The ability to achieve human-level performance in all cognitive tasks, sufficient to fool an interrogator.

The computer would need to possess • Natural language processing • Knowledge representation • Automated reasoning • Machine learning 4/30/2020

Thinking humanly: The Cognitive modelling approach

Determine how humans think • Introspection • Psychological experiment Come up with precise theory of the mind and express as a computer program • GPS - Newall and Simon, 1961 • Wang 4/30/2020

Thinking rationally: The laws of thought approach

• Aristotle – “Right thinking” • Laws of thought govern the operation of mind – initiated the field of logic • Programs based on laws of thought to create intelligent systems Main obstacles - Informal knowledge in terms of formal terms - Difference between theoretical and practical approach 4/30/2020

Acting rationally: The rational agent approach

• Acting so as to achieve one’s goals given one’s beliefs • Agent – perceives and acts • AI is the study and construction of agents • Situational awareness unlike the laws of thought approach(makes inferences) • Knowledge and reason to reach good decisions in a wide variety of situations Advantages: - More general than laws of thought approach - More open to scientific development than approaches based on human behavior or thought –clearly defined rationality 4/30/2020

Why Artificial Intelligence??

• Attempts to understand intelligent entities-learn more about ourselves • Strives to build intelligent entities as well as understand them • Computers with human-level intelligence(or better) would have a huge impact on our daily life • Allows less or no human involvement 4/30/2020

History of AI

The beginnings of AI reach back before electronics, to philosophers and mathematicians such as Boole and others theorizing on principles that were used as the foundation of AI Logic.

AI really began to intrigue researchers with the invention of the computer in 1943 The technology was finally available, or so it seemed, to simulate intelligent behavior 4/30/2020

History of AI

• Warren McCulloch and Walter Pitts (1943) developed a model of artificial neurons.

• Claude Shannon (1950), and Alan Turing (1953) developed chess programs • John McCarthy, Marvin Minsky, Shannon and Nathaniel Rochester study of intelligence - neural networks and the 4/30/2020

History of AI

• A big contribution to AI, again came from McCarthy in 1958 when he wrote a high level programming language called

'LISP'

. • Allen Newell and Herbert Simon developed 'General Problem Solver‘ • Weizenbaum's ELIZA program (1965) • MYCIN was developed to diagnose blood infections. • Many other algorithms 4/30/2020

History of AI(contd.)

AI has grown from a dozen researchers, to thousands of engineers and specialists; and from programs capable of playing checkers, to systems designed to diagnose disease.

Advanced-level computer languages, as well as computer interfaces and word-processors owe their existence to the research into artificial intelligence.

4/30/2020

Designing an AI System

1.

Top Down Approach 2. Bottom Up Approach Bottom Up Approach is most widely used 4/30/2020

Some Facts about the Human Brain

• Human Brain is made up of Billions of cells called neurons • Neurons work when grouped together • Decisions are made by passing electrical signals • Neurons are devices for processing Binary digits 4/30/2020

How Binary processing works

• Binary numbers are represented as 0 and 1or T and F • A decision is made from a given input in terms of 0 and 1 –

Apples are red--

is

True

–

Apples are red AND oranges are purple--

False

is –

Apples are red OR oranges are purple--

is

True

– • 4/30/2020

Apples are red AND oranges are NOT purple--

is also

True

Relevance to the Human Mind

• The Human Mind works on the principle of Binary processing • Information is transmitted via impulses – Presence of impulse – True – Absence of impulse –False *Logical Operation is based on two or more such signals 4/30/2020

4/30/2020

Network of Neurons

Decision Making Process

• Identify a Bird 4/30/2020

Applications Of AI

• Banking System - Micro Bankers High Tech Banking System - Internet Banking • Medicine - MYCIN - INTERNEST • Eliza - The Psychotherapist 4/30/2020

4/30/2020

ELIZA- computer therapist

http://www.manifestation.com/neurotoys/eliza.php3

Expert Systems

Expert systems are computerized advisory programs that attempt to imitate the reasoning process and knowledge of experts in solving specific types of problems .

4/30/2020

History

• 1960s • 1970s Renaissance Age 4/30/2020

What can Expert Systems do?

•Diagnosis •Instruction •Monitoring •Analyzing •Interpretation •Debugging •Repair •Control •Consulting •Planning •Design 4/30/2020

4/30/2020

Knowledge Engineering -

the discipline of building expert systems

•Knowledge Acquisition •Knowledge Elicitation •Knowledge Representation

How does it work?

• Knowledge Base • Inference Engine • A generalized Interface 4/30/2020

When Expert Systems are applicable to the Nature of the task?

• Expert systems can do much better • Task involves reasoning and knowledge and not intuition or reflexes • Task can be done in minutes or hours • Task is concrete enough to codify • The task is commonly taught to novice in the area.

4/30/2020

4/30/2020

When expert systems are applicable Nature of the knowledge

• Recognized expert exist • There is general agreement among experts • Experts are able and willing to articulate the way they approach problems .

How the system works?

• Use AI techniques • Knowledge component • Separate knowledge and control • Use inference procedures - heuristics uncertainty • Model human expert 4/30/2020

Comparison of conventional and expert systems

Conventional System Information and processing are combined in one program May make mistakes Changes are tedious System operates only when completed Data processing is a repetitive process Algorithmic Expert System Knowledge base is separated from processing mechanism Does not make mistakes Changes are easy System can operate even with few rules Knowledge engineering is inferential process Heuristic Representation and use of knowledge

How do people reason?

• They create categories • They use specific rules, a priori rules • They Use Heuristics --- "rules of thumb" • They use past experience --- "cases" • They use "Expectations" 4/30/2020

How do Computers Reason?

Computer models are based on models of human reasoning

• They use rules A--->B--->C • They use cases • They use pattern recognition/expectations 4/30/2020

Features of Expert Systems

• Deal with complex subject which normally require a considerable amount of human expertise.

• Exhibit performance and high reliability • Capable of explaining and justifying solutions and recommendations.

4/30/2020

Features of Expert Systems (contd.)

• Incorporate some form of Inferential reasoning.

• Be flexible, capable of accomodating significant changes without necessary programming • Be user friendly 4/30/2020

Examples of Expert Systems

• Dendral-Identify organic compounds.

• Mycin-diagnosing medical problems.

• Prospector-identifying mineral deposits • XCON-customized hardware configuration.

• Expert Tax- accrual and tax planning 4/30/2020

Advantages of Expert Systems

• Permanence • Reproducibility • Efficiency • Consistency • Documentation • Completeness • Timeliness • Differentiation 4/30/2020

Disadvantages of Rule-Based Expert Systems

• • • • •

Creativity Learning Sensory Experience Degradation Common sense

4/30/2020

Conclusion: Computers Think--and Often Think Like People

4/30/2020

References

• • • • • • • • •

Artificial Intelligence – A Modern Approach-

Stuart J. Russell and Peter Norvig http://library.thinkquest.org

http://www.ai.mit.edu/people/minsky/minsky.html

What is Artificial Intelligence?

by John McCarthy, Computer Science Department, Stanford University What is Artificial Intelligence?

by Aaron Sloman, Computer Science Department, University of Birmingham, UK Expert Systems: A Quick Tutorial - by Schmuller, Dr. Joseph,

Journal of Information Systems Education

9/92, Volume 4, Number 3 Artificial Intelligence a Modern Approach -- Chapter 1 Introduction by Stuart Russell and Peter Norvig. AI Tutorial by Eyal Reingold, University of Toronto AI Education Repository - links to classes, tutorials etc. 4/30/2020