Unit 4, 4 Variable EliminationYouTube↗  IA↗(long shot)
Howto & Style  31.1K views 105 likes 14 dislikes   06 Oct 2011
knowitvideos 11.8K subscribers N/A YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
Давайте вернемся к этому уравнению, которое мы использовали для демонстрации решения перебором ( методом перебора)
Numaralandırma yöntemi ile çıkarım yapmak için kullandığımız şu denkleme tekrar dönelim.
В этом уравнении мы объединяли целиком совместное распределение
Bu denklemde, gizli değişkenler üzerinden toplam almadan önce,
До того как мы исключали путем суммирования скрытые переменные.
bütün birleşik dağılımı birleştiriyoruz.
Это медленно, потому что мы повторяем много работы
Bu yavaş olur, çünkü bir sürü işlemi tekarlayıp dururuz.
сейчас мы покажем новый прием называемый методом исключения переменной
Şimdi değişken eleme diye adlandırılan yeni bir teknik göstereceğiz,
Который во многих сетях действует намного быстрее
bu teknik birçok ağda daha hızlı işlemektedir.
это все еще сложное вычисление, NP- сложное
Bayes Ağları'nda genel olarak çıkarım yapmak için yine de zor,
делать вывод по Байесовским сетям в целом
NP zorluğunda, bir hesaplama olacak.
метод исключения переменной быстрее чем метод перебора
Birçok pratik durumda, değişken eleme yöntemi, numaralandırarak
В большинстве практических случаев
çıkarsama yapmaya göre daha hızlı çalışır.
Он требует применения алгебры для оперирования ДЕЛИТЕЛЯМИ
Çarpanları değiştirmek için bir cebir hesabı gerektirir,
Которые являются всего лишь именами для многомерных массивов
bunlar da bu olasılıksal terimlerden çıkan
Которые получаются из этих вероятностных ДОПУЩЕНИЙ
çokboyutlu dizinlerin adıdır.
мы будем использовать другой пример, чтобы показать, как исключение переменной работает
Değişken elemenin nasıl çalıştığını göstermek için başka bir örnek yapacağız.
мы начнем с сети, которая имеет три ЛОГИЧЕСКИЕ переменные
3 tane boole değeri olan değişkenden oluşan bir ağ ile başlayacağız.
Р указывает идет или не идет дождь
R, yağmur yağıp yağmadığını belirtiyor.
Т указывает есть ли дорожные пробки или их нет
T, trafik olup olmadığını belirtir,
И Т зависит от того, идет ли дождь
ve T havanın yağmurlu olup olmamasına bağlıdır.
И, наконец, Л указывает опоздаю ли я к моей следующей встрече или нет
Ve son olarak, L ise benim bir sonraki toplantıma geç kalıp kalmayacağımı belirler;
И это зависит от наличия пробок на дороге
ve bu da trafik olup olmadığına bağlıdır.
Теперь мы добавим таблицы с условными вероятностями для каждой из этих трех переменных
Şimdi bu 3 değişkenin her biri için şartlı olasılık tablosunu oluşturalım.
И теперь мы можем это использовать чтобы найти ответ на вопросы типа
Ki daha sonra çıkarım kullanarak "geç kalacak mıyım?" gibi
Опоздаю ли я?
soruları cevaplayabiliriz.
И мы знаем по определению что мы можем это сделать используя метод исключени
Ve tanım gereği, bunu numaralandırma kullanarak da,
Путем рассмотрения всех возможных значений для Р и Т
yani R ve T'nin alabileceği bütün olası değerleri irdeleyip,
И суммирования произведения этих трех УЗЛОВ
bu 3 düğümün çarpımlarını toplayarak yapabilirdik.
Здесь, в простой сети как эта, прямое исключение будет отлично работать
Şimdi, bunun gibi basit bir ağ için, doğrudan eleme uygun olabilir;
Но в более сложных сетях что исключение переменной нам дает, так это способ
ancak daha karmaşık bir ağ için, değişken elemesinin bize verdiği şey
Объединить вместе части сети в меньшие части
ağın daha küçük parçalarını bir bütün olarak birleştirip,
И далее исключить эти меньшие части и продолжить объединение
ve daha sonra bu küçük parçalar üzerinden numaralandırma uygulayıp; birleştirmeye devam etmektir.
Итак, мы начинаем с большой сетью
Yani, büyük bir ağ ile başlıyoruz.
И исключаем некоторые переменные.
Bazı değişkenleri eliyoruz.
Мы делаем вычисления, исключая, и далее мы имеем меньшую сеть с которой можно продолжать работать
Tecrit ederek hesaplıyoruz, ve daha sonra uğraşmamız gereken daha ufak bir ağ kalıyor;
И мы сейчас покажем вам как эти два шага работают
ve şimdi bu iki adımın nasıl çalıştığını göstereceğiz.
Первая операция в процессе исключения переменной называется ОБЪЕДИНЕНИЕ МНОЖИТЕЛЕЙ
Değişken elemesinde kullanılan ilk işleme "çarpanları birleştirme" denir.
Множитель, опять, это одна из этих таблиц
Bir çarpan, yine, bu tablolar gibi birşeydir.
Это многомерная таблица, и что мы делаем, мы выбираем 2 множителя
Çok boyutlu bir matristir; ve yaptığımız şey de çarpanlardan ikisini;
Или больше
ya da daha fazlasını seçmektir.
В нашем случае мы выберем эти два, и мы объединим их вместе
Bu durumda, bu ikisini seçeceğiz ve bu çarpandaki bütün değişkenleri
Чтобы сформировать новый множитель, который представляет
birleşik olasılığını temsil eden
Совместную вероятность всех переменных в этом множителе
yeni bir çarpan oluşturmak için ikisini birleştireceğiz
В нашем случае, Р и Т
Bu durumda R ve T'yi.
Теперь мы Сделаем эту таблицу
Şimdi bu tabloyu uzatalım.
в каждом случае мы просто смотрим в соответствующую таблицу
Her durum için, ona karşılık gelen tabloya bakıyoruz,
Находим числа и перемножаем их
aradığımız rakamları buluyoruz ve birbiriyle çarpıyoruz.
Например, в этом ряду у нас есть положительные r и t
Örneğin, bu satırda bir +r ve bir +t 'miz var.
положительный r равен 0.1 И значение для положительного r и положительного t равно 0.8
Yani +r 0,1'e eşit; +r ve +t için olan girdi de 0,8'e eşit.
Мы их перемножаем и получаем 0.08
ikisini birbiriyle çarpıyoruz ve 0,08'i elde ediyoruz.
И так до конца. Например, в последнем ряду у нас отрицательные r и t
Aşağıya kadar inelim. Örneğin, son satırda bir -r ve bir -t değerimiz var.
Отрицательный r равен 0.9. Значение для отрицательного r и отрицательного t также 0.9
-r 0,9'dur. -r ve -t için olan girdi de 0,9;
Перемножаем их и получаем 0.81
Bu ikisini çarptığımızda 0,81 eder.
Таким образом, что мы сделали?
Yani şimdi ne yaptık?
Мы использовали операцию ОБЪЕДИНЕНИЯ МНОЖИТЕЛЕЙ ( мало вероятно это так называется, надо этот термин еще поискать) на этих двух множителях
Bu iki çarpan üzerinde çarpanları birleştirme işlemini uyguladık;
Которая дала нам новый множитель, являющийся частью существующей сети
ve varolan ağa ait yeni bir çarpan elde ettik.
Теперь мы хотим применить вторую операцию, называемую исключением
Şimdi eleme adı verilen ikinci bir işlem uygulamak istiyoruz.
Также называемую Исключением ПУТЕМ СУММИРОВАНИЯ, чтобы взять эту таблицу и уменьшить ее
Bu aynı zamanda toplam çıkarmak veya tecrit etmek olarak da adlandırılır; bu tabloyu alıp küçültmeye yarar.
Сейчас таблицы выглядят так
Şu anda, elimizde olan tablolar şuna benziyor.
Мы можем исключить переменную R
R değişkeni üzerinden toplam çıkarıp/tecrit edip
Что даст нам таблицу, оперирующую только с Т
sadece T üzerinde işlem yapan yeni bir tablo elde edebiliriz.
Итак, вопрос заключается в заполнении этой таблицы для P(T)
Şimdi, sorumuz P(T) için bu tabloyu doldurmak--
Здесь будет 2 значения в этой таблице, положительное t, полученное путем суммирования
bu tabloda iki girdi olacak; t'nin pozitif olduğu bütün
Всех значений r для которых t положительно
r değerlerinin toplamından oluşturulan +t girdisi,
И отрицательное t, полученное аналогично, глядя в эту таблицу
ve bu tabloya bakarak t'nin eksi olduğu bütün r değerlerinin
и суммируя значения r во всех строках, где t отрицательное
toplamını alarak aynı şekilde oluşturulan -t girdisi.
Заносим значения в эти ячейки.
Cevaplarınızı bu kutulara yazın.
Similar videos:

Bokaro Steel Plant
S. D
30.6K views 109 likes 8 dislikes 19 Sep 2013100% match

Egyptische mummificatie
Nikki Janssens
44.5K views 125 likes 20 dislikes 27 Dec 2013100% match

Gundarr (Ep 18): Pistol Passing (subtitulado al castellano)
daniborr
14.7K views 63 likes 2 dislikes 10 Aug 2012100% match

Shift Happens 6.0
ctumini
21.6K views 38 likes 8 dislikes 31 Jul 2012100% match

Gundarr (Ep 15): Gundarr vs Toddy-The Fartening (subtitulado al castelllano)
daniborr
28.4K views 82 likes 11 dislikes 20 Jul 2012100% match

Cómo bailar House - La equis ("Kriss Kross")
Joseph Montague
39.9K views 190 likes 12 dislikes 27 Sep 2014100% match

HeartMath - Intuitive Intelligence

39.8K views 0 likes 0 dislikes 02 Apr 2014100% match

CEOS Chatter
Fernando Garcia
1.3K views 2 likes 1 dislikes 14 Mar 2012100% match

Unit 3 6d Question

16.4K views 1 likes 0 dislikes 08 Oct 2011100% match


Unit 2, Topic 10, Graph Search Answer

12.5K views 12 likes 3 dislikes 05 Oct 2011100% match




[ENG SUB] 110811 Mnet Wide Super Junior Interview Part 3/3
yingxuan0806
38.7K views 332 likes 1 dislikes 16 Oct 2011100% match

Mr. Peabody & Sherman
TheCaptionedInternet
43.6K views 74 likes 9 dislikes 03 Mar 2014100% match

Instrucciones para llorar, de Julio Cortázar
Inés Andrés
5.9K views 10 likes 0 dislikes 10 Jan 2012100% match

Gundarr (Ep 19): Gundarr's Origin (subtitulado al castellano)
daniborr
14.3K views 53 likes 3 dislikes 15 Aug 2012100% match

Unit 3 2b Question

18.4K views 1 likes 1 dislikes 08 Oct 2011100% match



Unit 2, Topic 26, A-Star Fourth Question

28.6K views 17 likes 7 dislikes 05 Oct 2011100% match




Unit 2, Topic 22, More on Uniform Cost Search

14.8K views 29 likes 4 dislikes 05 Oct 2011100% match



Up Close: The Alienware Aurora
Alienware
38.2K views 545 likes 22 dislikes 18 Mar 2014100% match

Recomendación kuentalibros - pizarra digital y niños con discapacidad auditiva
anitamc20
933 views 1 likes 0 dislikes 21 Dec 2012100% match

(ENG/CHI SUB) 140216 SM True Thailand Facebook EXO
Baby Xiumin
783 views 10 likes 0 dislikes 16 Feb 2014100% match

[ENG SUB] 110811Mnet Wide Super Junior Interview Part 1/3
yingxuan0806
80.6K views 567 likes 7 dislikes 18 Sep 2011100% match

Unit 3 7 Bayes Rule

17.5K views 35 likes 4 dislikes 08 Oct 2011100% match



Unit 6 8 Supervised vs Unsupervised Learning

20.7K views 42 likes 4 dislikes 22 Oct 2011100% match

Unit 2, Topic 26, A-Star Fourth Question ANSWER

17.5K views 9 likes 11 dislikes 05 Oct 2011100% match



Unit 3 5 Weather Quiz

13.3K views 5 likes 0 dislikes 08 Oct 2011100% match



TED & TEDx explained
Kyo young Chu
1.1K views 7 likes 0 dislikes 02 Apr 2012100% match

Unit 2, Topic 24, A-Star Second Question ANSWER

27.4K views 30 likes 8 dislikes 05 Oct 2011100% match



La maravillosa granja de Mc Broom
Kuenta Libros
11.2K views 20 likes 56 dislikes 19 Jun 2012100% match

Unit 1w, 4 Terminology

75.1K views 114 likes 4 dislikes 05 Oct 201150% match







Unit 3 1 Introduction

36.6K views 95 likes 6 dislikes 08 Oct 201150% match




Settings Privacy About Contact Donate