Documente Academic
Documente Profesional
Documente Cultură
Lecture 34
Intelligent Systems
1
We discussed how graphics & animation are displayed We also looked at several formats used for storing graphics and animation
2
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 3 memorize commands
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
Lets discuss the pixel a bit more
4
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 Lets now see how the computer displays a square 5
Often, the intensity of each color is represented with a byte, resulting in 256x256x256 (16+ million) unique color combinations 6
For example, the platelet may be restricted to 256 colors (requiring 1 byte/pixel instead of 3)
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
8
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
9
Anti-Aliasing (1)
Anti-aliasing is another technique used for managing the staircase effect Lets say that we need to draw a white straightline 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
10
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
12
3-D Rendering
The process of converting information about 3D objects into a bit-map that can be displayed on a 2-D computer display
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 15 of the tediousness
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
16
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
17
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 18
Selected Applications
Games: Chess, SimCity Image recognition
Medical diagnosis
Robots Business intelligence
20
Sub-Categories of AI
Expert systems
Systems that, in some limited sense, can replace an expert
Computer vision
21
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, 22 it is important to have some appreciation of them all
Many useful NN paradigms, but scope of today's discussion limited to the feed-forward network, the most popular paradigm
23
During training the FN is forced to adjust its parameters so that its response to input data becomes closer to the desired response
24
25
27
28
The inputs and outputs of a fuzzy system are precise, only the reasoning is approximate
29
30
Now we know about a few techniques Lets 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?
31
Even if 2 techniques produce solutions of a similar quality, matching the right technique to a problem can save on time & 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) 32 knowledge
Accuracy Explainability Response speed Scalability Compactness Flexibility Learning curve Tolerance for complexity
Embedability
Ease of use
in action!
35
Inputs. Applicant's personal and financial profiles Output. Estimated yearly loss if application is accepted
36
37
Suitable technique?
39
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 40
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?
41
42
43
Robotics
Automatic machines that perform various tasks that were previously done by humans Example:
Pilot-less combat airplanes Land-mine hunters Autonomous vacuum-cleaners
46
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 80s
Decision support systems will become a bigger part of the professional life of doctors, managers, marketers, etc Autonomous land, air, sea vehicles controlled 48 from 1000s of miles away from the war zone
We looked at the role of intelligent systems in scientific, business, consumer and other applications
We discussed several techniques for designing intelligent systems
49
To become able to appreciate data management concepts and their evolution over the years
50