Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading...
Transcript of Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading...
![Page 1: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/1.jpg)
Chapter 34. Smart Tools The Quest for Artificial Intelligence, Nilsson, N. J., 2009.
Lecture Notes on Artificial Intelligence, Spring 2012
Summarized by Kim, Byoung-Hee and Lim, Byoung-Kwon
Biointelligence Laboratory School of Computer Science and Engineering
Seoul National University
http://bi.snu.ac.kr
![Page 2: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/2.jpg)
Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating Invention 34.7 For Recognizing Faces Concluding Remarks Appendix
© 2011, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 2
![Page 3: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/3.jpg)
Overview of Chapter 34 Basic concept of smart tools
AI programs that are used by physicians, scientists, engineers, and business people to help them in their workaday tasks
Smart tools in various applications Medicine – Decision Support Systems Scheduling – AURORATM, TEMPORISTM Automated trading – Vhayu VelocityTM, Streambase Systems Business practices – Business Rule Management Systems Translating languages – MASTOR, IraqComm, etc. Automated invention – Genetic Programming Recognizing faces – State-of-the-arts, algorithms, companies
© 2011, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 3
![Page 4: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/4.jpg)
Smart Tools - Introduction Basic concept of smart tools
AI programs that are used by physicians, scientists, engineers, and business people to help them in their workaday tasks
Forms Stand-alone systems Integrated into a larger computational framework Integrated into hardware devices
Types Passive: work only when called upon to help to solve
some particular problem. Ex) disease diagnosis Active: constantly on. ex) online stock-trading systems
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 4
![Page 5: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/5.jpg)
34.1 In Medicine
Chapter 34. Smart Tools
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 5
![Page 6: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/6.jpg)
Decision Support System (DSS) Concept and history
Computer-based intelligent system that supports clinical/medical decisions
1980s: Beginning of DSS Around 2000: Emergence of DSS
Development of DSS Ancestry systems: MYCIN, INTERNIST-1, PUFF Current representatives: Athena DSS, Gideon, Iliad)
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 6
![Page 7: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/7.jpg)
34.2 For Scheduling
Chapter 34. Smart Tools
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 7
![Page 8: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/8.jpg)
Intelligent Scheduling Software AURORATM
Developer: Stottler Henke Associates Customer example: Helping schedule and manage the
building of the Boeing DreamlinerTM
TEMPORISTM
Developer: United Space Alliance Intelligent spaceflight mission management and planning
tool for use by the crew on board future space missions Stottler Henke’s AURORA is an integral part of
TEMPORIS
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 8
![Page 9: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/9.jpg)
34.3 For Automated Trading
Chapter 34. Smart Tools
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 9
![Page 10: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/10.jpg)
Automated Trading How
AI data mining, text processing, decision methods Analysis of Real-time trading data and news feed Make automatic buy-and-sell decisions on stocks,
commodities, and currencies Up-to-the-minute news sources
NewsScope Archive by the Reuters Elementized News Feed by the Dow Jones
Algorithmic trading services Vhayu VelocityTM by Vhayu Technologies Corporation Streambase Systems
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 10
![Page 11: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/11.jpg)
34.4 In Business Practices
Chapter 34. Smart Tools
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 11
![Page 12: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/12.jpg)
Business Rule Management Systems
BRMSs Descendants of the rule-based expert systems of the 1980s Examples: BLAZE ADVISOR (Fair Issac), Jrules (ILOG),
WebFOCUS (Information Builder) How BRMSs works
Business rules Information about how a business operates – its policies and
constraints In BRMSs, these rules are encoded in English-like, computer-
readable syntax They are not annotated with probabilities or certainty factors
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 12
![Page 13: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/13.jpg)
34.5 In Translating Languages
Chapter 34. Smart Tools
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 13
![Page 14: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/14.jpg)
Commercial Natural Language Translation Systems
MASTOR: IBM’s speech-to-speech translator Translate free-form English speech into Mandarin
speech (and vice versa) Broadcast Monitoring System by BBN
Technologies Creates a continuous searchable archive of international
television broadcasts Automatically transcribes the real-time audio stream and
translates it into English IraqComm by SRI International
Transform spoken English into translated spoken colloquial Iraqi Arabic (and vice versa)
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 14
![Page 15: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/15.jpg)
34.6 For Automating Invention
Chapter 34. Smart Tools
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 15
![Page 16: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/16.jpg)
Genetic Programming as Automated Inventor
Genetic Programming (GP) Invented by John Koza A search method based on simulating the processes of
evolution Applications of GP by Koza’s group
Optimal antenna system Designs for optical lenses Electrical circuits, controllers, mechanical systems, …
The goal of the group is to produce what they call “human-competitive designs”
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 16
![Page 17: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/17.jpg)
34.7 For Recognizing Face
Chapter 34. Smart Tools
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 17
![Page 18: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/18.jpg)
Face Recognition State-of-the-arts
Face-recognizing systems are becoming more common at airports, banks, and places where personal identity must be verified or established
2007 NIST face-recognition tests Algorithms
Pattern-recognition techniques New approaches
Commercial companies FaceVACS FSE (Face Sensing Engine)
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 18
![Page 19: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/19.jpg)
Concluding Remark – Remaining Quests
Other areas for AI tools Aiding the processes of movie animation Computer program writing and debugging Industrial process control Enhancing and searching the semantic Web …
Main goal of the quest still remains
Endowing artifacts with full human capabilities for language, perception, reasoning, and learning
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 19
![Page 20: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/20.jpg)
Appendix
Chapter 34. Smart Tools
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 20
![Page 21: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/21.jpg)
Decision Support System (DSS) Concept of DSS
computer-based intelligent system that supports clinical/medical decisions
1980s – Beginning of DSS AI technology has been an important part of medical
systems and devices Around 2000 – Emergence of DSS
Several AI-infused devices emerged in the medical device industry
Ex) several intelligent electro-cardiagram (ECG) devices
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 21
![Page 22: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/22.jpg)
Development of DSS Source of information
OpenClinical: http://www.openclinical.org/aisinpracticeDSS.html Artificial Intelligence in Medicine (Elsevier journal)
Ancestry systems MYCIN, INTERNIST-1, PUFF, etc.
Current representatives Athena DSS – hypertension management Gideon – infectious diseases Iliad – internal medicine TherapyEdge HIV – HIV patient management
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 22
![Page 23: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/23.jpg)
Representative DSSs ATHENA DSS
Advice system to physicians about managing hypertension
Function Process a patient’s clinical data against hypertension
management knowledge in its knowledge base Generate patient-specific recommendations for
management during a clinical visit Related systems: MYCIN ONCOCIN EON task-
specific architecture (rule-based systems)
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 23
![Page 24: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/24.jpg)
Representative DSSs Gideon (The Global Infectious Disease and Epidemiology Network)
Program to help physicians diagnose and treat country-specific diseases
Function Diagnose based on a large DB of diseases (337 recognized),
symptoms, signs and laboratory findings, and countries (224 included)
Four modules: Diagnosis, Epidemiology, Therapy and Microbiology
Bayesian analysis-based computation of the probability of a disease given data about a patient
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 24
![Page 25: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/25.jpg)
AURORATM
Developed by Stottler Henke Associates, Inc. Boeing Company uses AURORA
Helping schedule and manage the building of the Boeing DreamlinerTM
Functions Intelligent scheduling Displaying scheduled activities in various graphical
images Displaying resource allocations and the temporal
relationships among the activities
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 25
![Page 26: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/26.jpg)
TEMPORISTM Developed by United Space Alliance, LLC Functions
Intelligent spaceflight mission management and planning tool for use by the crew on board future space missions
Considers volumes of spaceflight constraints, flight rules, dependencies, sequences, medical guidelines and safety rquirements
Help crews schedule all aspects of their in-flight lives Daily activities, spacecraft housekeeping, and
conducting on-board experiments Reducing 2-week job of 50 planners to a few moments Stottler Henke’s AURORA is an integral part of
TEMPORIS
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 26
![Page 27: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/27.jpg)
How BRMSs Work Rule engines
Perform both forward and backward inference over a network of rules
Ex) Inference engine in BLAZE ADVISOR uses a descendant of the Rete algorithm (18.2.3 other expert systems)
Usage of conclusions Communicate policy, late-breaking business
opportunities, and needs for action among staff and other parties
Evoke automatic actions such as ordering, sending e-mails, and so on.
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 27
![Page 28: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/28.jpg)
State-of-the-Arts of Face Recognition
Human ability of recognizing face Can do it regardless of pose, scale, facial expression, or
lighting conditions Computers are getting better
Ubiquitous Artificial Intelligence (Ch. 33) Face-recognizing systems are becoming more common
at airports, banks, and places where personal identity must be verified or established
2007 NIST face-recognition tests At low false alarm rates for humans, 7 algorithms
were comparable to or better than humans The best methods use machine learning algorithms
working on very large data sets
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 28
![Page 29: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/29.jpg)
Algorithms for Face Recognition Pattern-recognition techniques (http://www.face-rec.org)
Sample features from a face image Compare these features against those of a large library
of identified faces to find the closest match Some use Bayesian techniques and HMMs are Many methods use projection technique from high to low
dimension ex) eigenfaces New approaches
Image averaging (Gardiner, 2009) reports a method which renders years
of research in the field obsolete
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 29
![Page 30: Chapter 34. Smart Tools...Contents 34.1 In Medicine 34.2 For Scheduling 34.3 For Automated Trading 34.4 In Business Practices 34.5 In Translating Languages 34.6 For Automating InventionOverview](https://reader033.fdocuments.in/reader033/viewer/2022042711/5f70c5ba1929d678224dd58d/html5/thumbnails/30.jpg)
Commercial Companies FaceVACS by Cognitec Systems
GmbH Applications for security Applications for convenience and
productivity
FSE (Face Sensing Engine) by Oki Electric Industry Co., Ltd. Controlling access to information in camera-
equipped cell phones and other devices Sorting photographs based on recognizing
faces Locating faces in a camera’s field of views
© 2012, SNU CSE Biointelligence Lab., http://bi.snu.ac.kr 30