Cs101 Lec34

Information about Cs101 Lec34

Published on June 15, 2007

Author: Alohomora

Source: authorstream.com

Content

CS101 Introduction to ComputingLecture 34Intelligent Systems:  CS101 Introduction to Computing Lecture 34 Intelligent Systems During the last lecture …(Graphics & Animation):  During the last lecture … (Graphics andamp; Animation) We became familiar with the role that graphics and animations play in computing We discussed how graphics andamp; animation are displayed We also looked at several formats used for storing graphics and animation Computer Graphics:  Computer Graphics Images created with the help of computers 2-D and 3-D (displayed on a 2-D screen but in such a way that they give an illusion of depth) Used for scientific research, artistic expression, or for industrial applications Graphics have made the computer interfaces more intuitive by removing the need to memorize commands Displaying Images:  Displaying Images Most all computer displays consist of a grid of tiny pixels arranged in a regular grid of rows and columns Images are displayed by assigning different colors to the pixels located in the desired portion of the computer display Let’s discuss the pixel a bit more … Pixel:  Pixel The smallest image forming element on a computer display The computer display is made up of a regular grid of these pixels The computer has the capability of assigning any color to any of the individual pixels on the display Let’s now see how the computer displays a square Pixel Colors (1):  Pixel Colors (1) The color of each pixel is generally represented in the form a triplet In a popular scheme – the RGB scheme – each part of the triplet represents the intensity of one of out of three primary colors: red, green, blue Often, the intensity of each color is represented with a byte, resulting in 256x256x256 (16+ million) unique color combinations Color Mapping (1):  Color Mapping (1) Instead of letting each pixel assume one out of 16 million possible colors, only a limited number of colors – called the platelet – are allowed For example, the platelet may be restricted to 256 colors (requiring 1 byte/pixel instead of 3) Dithering:  Dithering In this scheme, pixels of alternating colors are used to simulate a color that is not present in the platelet For example, red and green pixels can be alternated to give the impression of bright yellow The quality of the displayed image is poorer Aliasing:  Aliasing The computer screen consists of square-ish pixels arranged in a fixed grid At times, when a diagonal line is drawn on this grid, it looks more like a staircase, instead of a straight line This effect – called aliasing – can be managed by reducing the size of pixels Anti-Aliasing (1):  Anti-Aliasing (1) Anti-aliasing is another technique used for managing the ‘staircase’ effect Let’s say that we need to draw a white straight-line such that it overlaps 60% with one pixel, and 40% with another initially, and near the end, 58%, 41%, and 1%, respectively, with three pixels Vector or Object-Oriented Graphics:  Vector or Object-Oriented Graphics Treats everything that is drawn as an object Objects retain their identity after they are drawn These objects can later be easily moved, stretched, duplicated, deleted, etc Are resolution independent Relatively small file size Examples: swf, svg, wmf, ps Bit-Mapped or Raster Graphics:  Bit-Mapped or Raster Graphics Treats everything that is drawn as a bit-map If an object is drawn on top of another, it is difficult to move just one of them while leaving the other untouched Changing the resolution often requires considerable touch-up work Relatively large file size Examples: gif, jpg, bmp 3-D Graphics (1):  3-D Graphics (1) Flat images enhanced to impart the illusion of depth We perceive the world and the objects in it in 3-D - breadth, width, depth - although the images formed on the retinas of our eyes are 2-D The secret of 3-D perception: stereo vision 3-D Rendering:  3-D Rendering The process of converting information about 3-D objects into a bit-map that can be displayed on a 2-D computer display Computationally, very expensive! Steps: Draw the wire-frame (skeleton, made with thin lines) Fill with colors, textures, patterns Add lighting effects (reflections, shadows) Animation:  Animation Graphics in motion, e.g. cartoons Illusion of motion is created by showing the viewer a sequence of still images, rapidly Drawing those images - each slightly different from the previous one - used to be quite tedious work Computers have helped in cutting down some of the tediousness Tweening (2):  Tweening (2) This process of creating these in-between images from key images is called in-betweening (or tweening for short) The simplest algorithm for tweening calculates the position of a particular segment of an image by calculating the average of the positions of that same image segment belonging to adjacent key images Today’s Goals:(Intelligent Systems):  Today’s Goals: (Intelligent Systems) To become familiar with the distinguishing features of intelligent systems with respect to other software systems To become able to appreciate the role of intelligent systems in scientific, business and consumer applications To look at several techniques for designing intelligent systems (Artificial) Intelligent Systems:  (Artificial) Intelligent Systems SW programs or SW/HW systems designed to perform complex tasks employing strategies that mimic some aspect of human thought One can debate endlessly about whether a certain system is intelligent or not But to my mind, the key criterion is evolution: it is intelligent if it can learn (even if only a limited sense) and get better with time Not a Suitable Hammer for All Nails!:  Not a Suitable Hammer for All Nails! if the nature of computations required in a task is not well understood or there are too many exceptions to the rules or known algorithms are too complex or inefficient then AI has the potential of offering an acceptable solution Selected Applications:  Selected Applications Games: Chess, SimCity Image recognition Medical diagnosis Robots Business intelligence Sub-Categories of AI:  Sub-Categories of AI Expert systems Systems that, in some limited sense, can replace an expert Robotics Natural language processing Teaching computers to understand human language, spoken as well as written Computer vision Selected Techniques:  Selected Techniques Artificial neural networks Genetic algorithms Rule-based systems Fuzzy logic Many times, any one of them can solve the problem at hand, but at others, only the right one will do. Therefore, it is important to have some appreciation of them all Neural Networks (1):  Neural Networks (1) Original inspiration was the human brain; emphasis now on usefulness as a computational tool Many useful NN paradigms, but scope of today's discussion limited to the feed-forward network, the most popular paradigm Neural Networks (2):  Neural Networks (2) Feed-forward Network: It is a layered structure consisting of a number of homogeneous and simple (but nonlinear) processing elements All processing is local to a processing element and is asynchronous During training the FN is forced to adjust its parameters so that its response to input data becomes closer to the desired response Genetic Algorithms (1):  Genetic Algorithms (1) Based on Darwin's evolutionary principle of ‘survival of the fittest’ GAs require the ability to recognize a good solution, but not how to get to that solution Genetic Algorithms (2):  Genetic Algorithms (2) The procedure: An initial set of random solutions is ranked in terms of ability to solve the problem at hand The best solutions are then cross­bred and mutated to form a new set The ranking and formation of new solutions is continued until a good enough solution is found or … Rule­based Systems (1):  Rule­based Systems (1) Based on the principles of the logical reasoning ability of humans Components of an RBS: Rule­base Working memory Rule interpreter Rule­based Systems (2):  Rule­based Systems (2) The design process: An RBS engineer interviews the expert to acquire the comprehensive set of heuristics that covers the situations that may occur in a given domain This set is then encoded in the form of IF-THEN structures to form the required RBS Fuzzy Logic (1):  Fuzzy Logic (1) Based on the principles of the approximate reasoning faculty that humans use when faced with linguistic ambiguity The inputs and outputs of a fuzzy system are precise, only the reasoning is approximate Fuzzy Logic (2):  Fuzzy Logic (2) Parts of the knowledge­base of a fuzzy system: Fuzzy rules Fuzzy sets The output of a fuzzy system is computed by using: The MIN-MAX technique for combining fuzzy rules The centroid method for defuzzification Now we know about a few techniquesLet’s now consider the situation when we are given a particular problem and asked to find an AI solution to that problem.How do we determine the right technique for that particular problem?:  Now we know about a few techniques Let’s now consider the situation when we are given a particular problem and asked to find an AI solution to that problem. How do we determine the right technique for that particular problem? Selection of an Appropriate AI Technique:  Selection of an Appropriate AI Technique A given problem can be solved in several ways Even if 2 techniques produce solutions of a similar quality, matching the right technique to a problem can save on time andamp; resources Characteristics of an optimal technique: The solution contains all of the required information The solution meets all other necessary criteria The solution uses all of the available (useful) knowledge How do we determine the suitability of a particular AI technique for a given taskWe look at the task’s requirements and then see which technique fulfils those requirements more completely – the one which does, is the one we use!Here are a few aspects of the task and the techniques that we need to be aware off …:  How do we determine the suitability of a particular AI technique for a given task We look at the task’s requirements and then see which technique fulfils those requirements more completely – the one which does, is the one we use! Here are a few aspects of the task and the techniques that we need to be aware off … Slide34:  Accuracy Explainability Response speed Scalability Compactness Flexibility Embedability Ease of use Learning curve Tolerance for complexity Tolerance for noise in data Tolerance for sparse data Independence from experts Development speed Computing ease ai:  ai in action! Credit Card Issuance (1):  Credit Card Issuance (1) Challenge. Increase the acceptance rate of card applicants who will turn out to be good credit risks Inputs. Applicant's personal and financial profiles Output. Estimated yearly loss if application is accepted Credit Card Issuance (2):  Credit Card Issuance (2) Expert knowledge. Some rules of thumb are available Data. Profiles andamp; loss data available for 1+ million applicants Suitable technique? Determination of the Optimal Drug Dosage (1):  Determination of the Optimal Drug Dosage (1) Challenge. Warn the physician if she prescribes a dosage which is either too high or too low Inputs. Patient's medical record. Pharmaceutical drug dosage instructions Output. Warning along with reasons for the warning Determination of the Optimal Drug Dosage (2):  Determination of the Optimal Drug Dosage (2) Data. Medical records of thousands of patients. Drug dosage instructions on dozens of medicines Suitable technique? Prediction of Airline Cabin Crew's Preferences (1) :  Prediction of Airline Cabin Crew's Preferences (1) Challenge. Predict the future base/status preferences of the cabin crew of an airline. The predicted preferences will be used by the airline for forecasting its staffing and training requirements Inputs. Crew's personal profiles. Preference history. Other data. Output. Predicted preference card for a date one year in the future Prediction of Airline Cabin Crew's Preferences (2) :  Prediction of Airline Cabin Crew's Preferences (2) Expert knowledge. Some rules of thumb are available Data. Available for the last four years for 8000 crew members Suitable technique? The Right Technique:  The Right Technique Selection of the right AI technique requires intimate knowledge about the problem as well as the techniques under consideration Real problems may require a combination of techniques (AI and/or non­AI) for an optimal solution A few more areas of AI applications:  A few more areas of AI applications Robotics:  Robotics Automatic machines that perform various tasks that were previously done by humans Example: Pilot-less combat airplanes Land-mine hunters Autonomous vacuum-cleaners Components: Body structure, actuators, power-source, sensors, controller (the AI-based part) Autonomous Web Agents (1):  Autonomous Web Agents (1) Also known as mobile agents, softbots Computer program that performs various actions continuously, autonomously on behalf of their principal! Key component of the Semantic Web of tomorrow Autonomous Web Agents (2):  Autonomous Web Agents (2) Multi-agent communities are being developed in which agents meet and represent the interests of their principals in negotiations or collaborations. Example: Agents of a patient and a doctor get together to negotiate and select a mutually agreeable time, cost Decision Support Systems:  Decision Support Systems Interactive software designed to improve the decision-making capability of their users Utilize historical data, models to solve problems The do not make decisions - just assist in the process They provide decision-makers with information via easy to manage reports, what-if scenarios, and graphics The Future?:  The Future? Get ready to see robots playing a bigger role in our daily lives Robots will gradually move out of the industrial world and into our daily life, similar to the way computers did in the 80’s Decision support systems will become a bigger part of the professional life of doctors, managers, marketers, etc Autonomous land, air, sea vehicles controlled from 1000’s of miles away from the war zone Today’s Summary:Intelligent Systems:  Today’s Summary: Intelligent Systems We looked at the distinguishing features of intelligent systems w.r.t. other software systems We looked at the role of intelligent systems in scientific, business, consumer and other applications We discussed several techniques for designing intelligent systems Next Lecture:(Data Management):  Next Lecture: (Data Management) To become familiar with the issues and problems related to data-intensive computing To become able to appreciate data management concepts and their evolution over the years

Related presentations


Other presentations created by Alohomora

Learning The Months Of the Year
02. 11. 2007
0 views

Learning The Months Of the Year

HIV STDs Presentation
06. 08. 2007
0 views

HIV STDs Presentation

17 Supply Chain
15. 11. 2007
0 views

17 Supply Chain

duxbury asa
04. 10. 2007
0 views

duxbury asa

Review Week 19
04. 10. 2007
0 views

Review Week 19

ChaneyPres2
16. 10. 2007
0 views

ChaneyPres2

collab filtering tutorial
17. 10. 2007
0 views

collab filtering tutorial

Winderemere Shibboleth 2005 11
17. 10. 2007
0 views

Winderemere Shibboleth 2005 11

1940 1950
23. 10. 2007
0 views

1940 1950

Curso Chagas clase 1
23. 10. 2007
0 views

Curso Chagas clase 1

eplan en
26. 11. 2007
0 views

eplan en

Angiosperms and Gymnosperms
07. 12. 2007
0 views

Angiosperms and Gymnosperms

ns1
13. 10. 2007
0 views

ns1

dahl poster
26. 08. 2007
0 views

dahl poster

RuneGangeskar
07. 11. 2007
0 views

RuneGangeskar

VOCsLouisville 5 18a AHewitt
07. 11. 2007
0 views

VOCsLouisville 5 18a AHewitt

darkts mlecture
13. 11. 2007
0 views

darkts mlecture

Ipertesto
24. 10. 2007
0 views

Ipertesto

SheepGoatHealth
15. 11. 2007
0 views

SheepGoatHealth

IntroLFG2
22. 11. 2007
0 views

IntroLFG2

HERC Waste Summit
14. 11. 2007
0 views

HERC Waste Summit

ENGS11 2007 ERP
28. 12. 2007
0 views

ENGS11 2007 ERP

Kerr
28. 11. 2007
0 views

Kerr

Bourgault
03. 01. 2008
0 views

Bourgault

CHM 103 Lecture 17 S07
03. 01. 2008
0 views

CHM 103 Lecture 17 S07

Stock
26. 10. 2007
0 views

Stock

russian project proposals plus
05. 01. 2008
0 views

russian project proposals plus

Heredity
06. 08. 2007
0 views

Heredity

interest
06. 08. 2007
0 views

interest

HowAdultsReallyLearn PPt1 13 05
06. 08. 2007
0 views

HowAdultsReallyLearn PPt1 13 05

neutrino
05. 01. 2008
0 views

neutrino

Early chemotherapy
15. 10. 2007
0 views

Early chemotherapy

pdb95
15. 10. 2007
0 views

pdb95

18 DanceLanguage
16. 10. 2007
0 views

18 DanceLanguage

Hermez
06. 08. 2007
0 views

Hermez

NIC
15. 10. 2007
0 views

NIC

indicators
23. 10. 2007
0 views

indicators

BodyPsychotherapy
17. 10. 2007
0 views

BodyPsychotherapy

cikm05 ium
19. 11. 2007
0 views

cikm05 ium

Strock
28. 02. 2008
0 views

Strock

Okereke King County
26. 08. 2007
0 views

Okereke King County

wap cfprog
25. 03. 2008
0 views

wap cfprog

Quotable quotes 070508
26. 03. 2008
0 views

Quotable quotes 070508

e31 glob
07. 04. 2008
0 views

e31 glob

WCG CHAPTER13
27. 03. 2008
0 views

WCG CHAPTER13

KeenWhatsBehindRecor dDebt
09. 04. 2008
0 views

KeenWhatsBehindRecor dDebt

lecture05
10. 04. 2008
0 views

lecture05

GEO205 powerpoint 10
13. 04. 2008
0 views

GEO205 powerpoint 10

4903
14. 04. 2008
0 views

4903

021003 Pang Slides
16. 04. 2008
0 views

021003 Pang Slides

wward
17. 10. 2007
0 views

wward

UMBC presentation 050406
17. 04. 2008
0 views

UMBC presentation 050406

Eureka Gold Real Estate
22. 04. 2008
0 views

Eureka Gold Real Estate

IntroPolicy
07. 10. 2007
0 views

IntroPolicy

ncb klein brief01feb06
04. 03. 2008
0 views

ncb klein brief01feb06

26 canadian
18. 06. 2007
0 views

26 canadian

20 Grund Kurs Kurortmedizin 2005
18. 06. 2007
0 views

20 Grund Kurs Kurortmedizin 2005

wrapebs
18. 06. 2007
0 views

wrapebs

wirsindspoe
18. 06. 2007
0 views

wirsindspoe

Wagemans stud
18. 06. 2007
0 views

Wagemans stud

sgtalk eg 2k4a1
16. 10. 2007
0 views

sgtalk eg 2k4a1

Asset Trade In
18. 06. 2007
0 views

Asset Trade In

arte moderno
18. 06. 2007
0 views

arte moderno

AP Presentation
18. 06. 2007
0 views

AP Presentation

Americas Tour
18. 06. 2007
0 views

Americas Tour

African Americans A Z
18. 06. 2007
0 views

African Americans A Z

Advantage Webinar
18. 06. 2007
0 views

Advantage Webinar

56 personnel Schlegel
18. 06. 2007
0 views

56 personnel Schlegel

VRP15
26. 02. 2008
0 views

VRP15

GIApowerpoint
06. 08. 2007
0 views

GIApowerpoint

heck
15. 10. 2007
0 views

heck

amore travagliato
18. 06. 2007
0 views

amore travagliato

George HseTrust HIV Lawn
06. 08. 2007
0 views

George HseTrust HIV Lawn

Missao ACentral
22. 10. 2007
0 views

Missao ACentral

fun at work presentatie
15. 06. 2007
0 views

fun at work presentatie

Ellesparlentdeshommes
15. 06. 2007
0 views

Ellesparlentdeshommes

donde esta mama1
15. 06. 2007
0 views

donde esta mama1

Creationism
15. 06. 2007
0 views

Creationism

close your eyes
15. 06. 2007
0 views

close your eyes

Cat V2
15. 06. 2007
0 views

Cat V2

projectmamage
12. 10. 2007
0 views

projectmamage

Healthmanagement7
29. 02. 2008
0 views

Healthmanagement7

area riservata 2006
18. 06. 2007
0 views

area riservata 2006

dominguez hills
26. 08. 2007
0 views

dominguez hills

University Forum Feb 232005
03. 01. 2008
0 views

University Forum Feb 232005

4 cornerstone readership
18. 06. 2007
0 views

4 cornerstone readership

Where is the Donkey
01. 11. 2007
0 views

Where is the Donkey

agbus 435 lec9 f04
29. 10. 2007
0 views

agbus 435 lec9 f04

conchicoll
15. 10. 2007
0 views

conchicoll

nystax
27. 09. 2007
0 views

nystax

RussianAFMuseum
02. 10. 2007
0 views

RussianAFMuseum

weitz
24. 02. 2008
0 views

weitz

Jean McLellan
06. 08. 2007
0 views

Jean McLellan

Andrey Uroda
26. 10. 2007
0 views

Andrey Uroda

ED Lafco Present092805chew
26. 08. 2007
0 views

ED Lafco Present092805chew

buckinghamshirecc
26. 10. 2007
0 views

buckinghamshirecc

232nm14
30. 10. 2007
0 views

232nm14

Growingup Healthy with AFHK logo
06. 08. 2007
0 views

Growingup Healthy with AFHK logo