MESLEKİ TERMİNOLOJİ Artificial Intelligence YAPAY ZEKA
İçerik Yapay Zeka nedir? Yapay Zeka Mümkün mü? YZ’nin tarihçesi YZ’nin başarıları Arama Algoritmaları (Search) Makine Öğrenme Algoritmaları (Machine Learning) Uzman sistemler (Expert Systems)
Yapay Zeka - Tanımlar Minsky: “The science and engineering of making intelligent machines.“ “İnsanlar tarafından yapıldığında zeka gerektiren şeyleri makinelere yaptırma arayışıdır.”
Yapay Zeka - Tanımlar Chris Riesbeck: Artificial Intelligence is the search for the answer to the fundamental question: Why are computers so stupid? “Şu temel soruya cevap aramaktır: Bilgisayarlar neden bu kadar aptal?”
Yapay Zeka - Tanımlar Genel Tanım A.I. is the study of how to make computers do things at which, at the moment, people are better “Şu anda insanların daha iyi yaptığı şeyleri bilgisayarlara yaptırma çabasıdır”
Tarihçe 5thc B.C. Aristotelian logic invented 1642 Pascal built an adding machine 1694 Leibnitz reckoning (hesaplama) machine
Tarihçe 1834 Charles Babbage’s Analytical Engine Ada writes of the engine, “The Analytical Engine has no pretensions whatever to originate anything. It can do whatever we know how to order it to perform.” Picture from http://www.fourmilab.ch/babbage/hpb1910.html The picture is of a model built in the late 1800s by Babbage’s son from Babbage’s drawings.
Tarihçe The original story, published by Mary Shelley, in 1818, describes the attempt of a true scientist, Victor Frankenstein, to create life. http://members.aon.at/frankenstein/frankenstein-novel.htm Frankenstein creates the fiend - illustration by Bernie Wrightson (© 1977)
Tarihçe http://www.theturkbook.com
Tarihçe Joseph Faber's Amazing Talking Machine (1830-40's). The Euphonia and other early talking devices are described in detail in a paper by David Lindsay called "Talking Head", Invention & Technology, Summer 1997, 57-63. About this device, Lindsay writes: It is "... a speech synthesizer variously known as the Euphonia and the Amazing Talking Machine. By pumping air with the bellows ... and manipulating a series of plates, chambers, and other apparatus (including an artificial tongue ... ), the operator could make it speak any European language. A German immigrant named Joseph Faber spent seventeen years perfecting the Euphonia, only to find when he was finished that few people cared." From http://www.haskins.yale.edu/haskins/HEADS/SIMULACRA/euphonia.html
Tarihçe George Boole The Calculus of Logic (Mantığın Hesabı) 1900 Hilbert’s program and the effort to formalize mathematics (Matematiğin formalleşmesi) 1931 Kurt Gödel’s paper, On Formally Undecidable Propositions (Formalleştirilemeyen Önermeler) İnsanların doğruluğunu bildiği ama makinelerin bunu ispatlayamadığı doğrular vardır.
Tarihçe 1945 ENIAC The first electronic digital computer 17,468 vacuum tubes transistors
Tarihçe 1949 EDVAC The first stored program computer
The Dartmouth Conference and the Name Artificial Intelligence J. McCarthy, M. L. Minsky, N. Rochester, and C.E. Shannon. August 31, 1955. "We propose that a 2 month, 10 man study of artificial intelligence be carried out during the summer of 1956 at Dartmouth College in Hanover, New Hampshire. The study is to proceed on the basis of the conjecture that every aspect of learning or any other feature of intelligence can in principle be so precisely described that a machine can be made to simulate it."
Tarihçe Thought Experiment Turing Test 1950 Alan Turing’s paper, Computing Machinery and Intelligence, described what is now called “The Turing Test”. 1990 Loebner Prize established. Grand Prize of $100,000 and a Gold Medal for the first computer whose responses are indistinguishable from a human.
Thought Experiment Searle ‘s Chinese Room Test Şöyle bir şekil geldiyse çıkışa x. çekmecedeki şekli koy. İçerdeki insan Çince biliyor mu? Oda Çince biliyor mu? Biliyor gözükmesi yetmez mi?
Turing - Searle Turing: ‘Makineler düşünebilir mi?’ sorusu felsefi bir yaklaşımdan ziyade deneysel bir yaklaşımla ele alınmalı. Çünkü ilki sonuç vermiyor. Searle – Deneysel bir yaklaşım olamaz. Çünkü bir programı takip eden şey asla düşünemez. ? – İnsanlarda bir programı takip ediyor olabilirler mi?
1979 - 1990: Güzel Zamanlar Uzman Sistemlerin ortaya çıkışı Kural tabanlı, sonuçları insanlarca kolaylıkla anlaşılabilen kısıtlı alanlarda uzmanlık görevi gören sistemler (ör: MYCIN, kan enfeksiyonlarının analizi) 1981 - 1991: Japonya Prolog temelli çalışan zeki makineler üretmek için ‘Fifth Generation’ adlı projesini duyurdu. Amerika ve Avrupa’da geride kalmamak için YZ projelerine büyük paralar yatırdı. Yazılımda yeni klişe: ‘now with AI!’ YZ firmalarının sayısında büyük artış
~1991 - ~1995: YZ Kışı Fifth Generation durduruldu YZ endüstrisinde yeni odak: İnsanların yerini tamamen alabilecek programlar üretmeye çalışmak yerine; Uygun problemlere YZ tekniklerini uygulamak İnsanları destekleyen programlar üretmek
Günümüz Deep Blue Garry Kasparov’u 1997’de yendi. Sürücüsüz arabalar (Darpa yarışması, 132 mil) 1991 Körfez savaşında, Amerika tüm lojistik planlamasını YZ yazılımlarına yaptırdı. Mars’ta otonom bir robot Kare bulmacaları çoğu insandan daha iyi çözebilen bir yazılım Proverb
Günümüz Kısıtlı alanda konuşma, ses anlayan programlar (Pegasus, seyahat yardımcısı) Tıbbi uzman sistemler doktorları tehdit ediyor. Otomatik Teorem ispatlayıcılar Cerrahi robotları (HipNav)
Günümüz SKICAT: Uzay teleskoplarından gelen terabyte’larca görüntü verisinde ilginç nesneleri tanımlayan program, % 94 sınıflandırma başarısı, insan kabiliyetlerinin ötesinde Jupiter: Hava tahmin sistemi Google news: Canlı gazete oluşturan sistem www.citeseer.com: Araştırma makalelerini otomatik olarak sınıflayıp indeksleyen arama motoru
Günümüz Postahanelerde otomatik adres tanıma ve mektup kümeleme Bankalarda İmza doğrulama sistemleri Otomatik kredilendirme kararları Kredi kartı yolsuzluklarını otomatik belirleyebilme İnternet: Web’de gezinti dizinden yaş, cinsiyet, lokasyon tahmini Dijital Kameralar: Otomatik yüz bulma ve odaklanma Bilgisayar oyunlarında zeki ? karakterler
AI çalışmalarında karşılaşılan sürprizler İnsanlar için zor, makineler için kolay görevler: Satranç Taşıma planlama Havayollarında uçuş saatlerini planlama Fraud (internette kredi kartı yolsuzluğu) tanıma Teorem ispatlama Kare bulmaca
AI çalışmalarında karşılaşılan sürprizler İnsanlar için kolay, makineler için zor görevler: Konuşma tanıma Yüz tanıma Beste / resim yapma Motor aktiviteler (yürümek) Dil anlama Dünya bilgisi (Ör: Balıkların kaç ayağı var?)
Yapay Zeka: Daha kalıcı Kopyalanabilir Geniş kitlelere yayımlanabilir Daha ucuz Her zaman tutarlı İşleyişi belgelenebilir Doğal Zeka: Özgün fikirler üretir Tecrübelerini konudan konuya aktarabilme Adaptasyon Bilinçli çaba olmadan modelleri öğrenebilme
ARAMA ALGORİTMALARI Search Algorithms
Gezgin Satıcı Problemi Travelling Salesman Problem
Gezgin Satıcı Problemi
Gezgin Satıcı Problemi Problemin karmaşıklığı n! Önerilen en iyi algoritmanın karmaşıklığı ise Az şehirli problemlerde çözüm kolay. Şehir sayısı arttıkça çözümü bulmak imkansızlaşıyor.
Gezgin Satıcı Problemi
Kör / Mekanik / Bilgisiz / Blind / Uninformed Arama Stratejileri Enlemesine Arama / Breadth-first search Düşük Maliyetli Arama / Uniform cost search Derinlemesine Arama / Depth-first search Sınırlı Derinlikte Arama / Depth-limited search Artan Derinlikli Arama / Iterative deepening search Çift Yönlü Arama / Bidirectional search
Enlemesine Arama Breadth-first search Gerçekleştirmek için: Kuyruk, ilk giren ilk çıkar
İki Yönlü Arama Bidirectional Search İleri ve geri aramaların her biri sadece yarım yol gider. Enlemesine arama yapılır. Complete? Evet Time? O(bd/2) Space? O(bd/2) Optimal? Eğer tüm maliyetler eşitse Evet
SEZGİSEL YÖNTEMLER Heuristic Methods Genetik Algoritma Genetic Algorithm Benzetim Tavlaması Simulated Annealing Tabu Arama Tabu Search Karınca Kolonisi Algoritması Ant Colony algorithm Parçacık Sürü Optimizasyonu Partial Swarn Optimization Yapay Bağışıklık Algoritması
Sezgisel Metotlar Genetik Algoritma Karınca Kolonisi
PSO Benzetim Tavlaması
MAKİNE ÖĞRENME ALGORİTMALARI Machine Learning
ÖĞRENME YÖNTEMLERİ Öğretmenli öğrenme Öğretmensiz öğrenme Supervised Learning Öğretmensiz öğrenme Unsupervised Learning Zorlamalı öğrenme Rainforcement Learning
YAPAY SİNİR AĞLARI YSA Artificial Neural Networks ANN
YAPAY SİNİR AĞLARI YSA Artificial Neural Networks ANN
UZMAN SİSTEMLER Expert Systems Özel bir konuda bilgili bir uzmanın bilgilerinin makinelere aktarılmasıyla, söz konusu uzman kişi yerine tıpkı onun gibi karar verebilen yazılımlardır.
UZMAN SİSTEMLER Expert Systems Uzmandan bilgileri almak çoğu zaman zordur. Alınması gereken bilgileri belirlemek zordur. Mümkün çıkarılacak sonuçlar çok çok fazla olduğu için işimize yarayacak sonucu arayıp bulmak zordur. Uzman bilgileri kesin kanaatlere dayanmadığı için bu bilgileri modellemek zordur.
BULANIK MANTIK Fuzzy Logic 1965 de Lütfü Askarzade önerdi. Batı toplumu bu yaklaşıma hep mesafeli durdu. Fakat doğu da güzel uygulama alanı buldu. İnsanın karar verirken kullandığı keskin olmayan kümeler kullanmasına dayalı bir algoritmadır.
BULANIK MANTIK Fuzzy Logic Uzmanla beraber bulanık kümeler belirlenir. Uzmandan alınan bulanık sözel bilgiler bu kümelere göre işlenir. Çıkan bulanık sonuç durulaştırılır.
Bilmeniz Gerekenler Artificial Intelligence Genetic Algorithm Aristotelian logic Partial Swarm Optimization Formal mathematics Ant Colony algorithm Vacuum tubes transistors Machine Learning Thought Experiment Supervised Learning Turing Test Unsupervised Learning Chinese Room Test Rainforcement Learning Artificial Neural Networks Heuristic Methods Search Algorithms Expert Systems Travelling Salesman Problem Fuzzy Set Blind Search Fuzzy Logic Breadth-first search Crisp Logic