kuaw26 Apr 16 2010 at 20:45

Применение Теории вероятностей в IT

1 min

6.5K

Lumber room

+13

Comments 25

Danov Apr 16 2010 at 20:52

Вы им Акинатора покажите и разберите пример реализации. На хабре можно найти посты про Акинатора.

kuaw26 Apr 16 2010 at 20:57

Отличная рекомендация! Нашел поиском на хабре описание — там Байесовский подход используется. Хороший пример. Возьму на заметку.

Danov Apr 16 2010 at 22:16

Еще интересно было бы разобрать парадоксы (но это уже не IT)

Парадокс Монти-Холла
quiz.habrahabr.ru/blog/55321/

Парадокс дней рождения
habrav4anin.habrahabr.ru/blog/72301/

Insbrook Apr 16 2010 at 21:06

Теорвер очень широко применяется в спам-фильтрах. Начиная с формулы Байеса и до сложных сетей доверия.

kuaw26 Apr 16 2010 at 21:16

елки-палки, слона то я и не заметил. Спам-фильтр мега наглядное применение формулы Байеса.

UFO just landed and posted this here

plusadin Apr 16 2010 at 21:32

почитайте николаса талеба, the black swan например, там есть куча ярких и жизненных примеров про вероятности и применение их в жизни. только боюсь не впишется оно в вашу жизненную концепцию.

kuaw26 Apr 16 2010 at 21:48

Я привожу студентам примеры из экономики. Например понятие «риск». Книжку возможно почитаю, гугл много ссылок выдаёт на этого автора. Но мне хочется «IT-шных» примеров, я не экономистов учу :).

plusadin Apr 16 2010 at 22:05

там не об экономике ниразу, там об жизни. о сфере применимости гауссовых моделей, например. о том, как и куда математика развивает мышление и т.д.

azizoid Apr 16 2010 at 21:39

У нас даже самый последний студент, учит Теорию Вероятности, чтобы делать ставки на тотализаторе :-)

kuaw26 Apr 16 2010 at 21:45

У нас тоже развелось много любителей онлайн покера среди студентов :). Но почему-то они не горят желанием учить что либо сложнее первой главы (комбинаторные задачи, т.е. карты, кубики, лотереи).

azizoid Apr 16 2010 at 21:46

нееет. наши конкретный бизнес делают на этом…

OpenMinded Apr 16 2010 at 22:52

Для тотализатора не нужна теория вероятности. Там нужно найти вилки. А для этого нужно распарсить данные с разных контор (XML). Как раз подобным проектом занимаюсь в данный момент.

walker Apr 16 2010 at 22:08

ожидал увидеть в топике применение сабжа в ИТ, ну или критику применения…

sielover Apr 16 2010 at 22:16

Можно еще показать, сколько посвящено вопросу генерации случайных чисел у Кнута в «Искусстве программирования».

-1

plusadin Apr 16 2010 at 22:20

в маршрутизации используется, и вообще в задачах на нахождение путей.

-1

plusadin Apr 16 2010 at 22:32

а еще в кластерах для распределения нагрузки, в антивирусах при эврестическом анализе, также для быстрого распозновании, например, образов алгоритмы оптимизируются включением вероятностных элементов.

-1

plusadin Apr 16 2010 at 22:40

а еще некоторые базы данных перестраивают индексы с учетом вероятности того, насколько данные могут понадобиться пользователю. хотя опять же, это оптимизация быстродействия.

-1

UFO just landed and posted this here

kuaw26 Apr 17 2010 at 06:28

Ну я сам был студентом :) и хорошо помню собственные ощущения от тервера. Вот и пытаюсь исправить ситуацию по мере возможностей.

dimag0g Apr 17 2010 at 02:52

Ученики не хотят учить теорвер? А Вы их Гауссом пугали? =)

me76 Apr 17 2010 at 08:59

упомяните также, что статистические методы используется при создании автоматических трейдинговых стратегий на форексе — сразу потянутся к знаниям! :)))

mikhanoid Apr 17 2010 at 09:42

К вышесказанному можно ещё добавить, что теория вероятностей используется для анализа и конструирования всяких планировщиков — это всё из области теории массового обслуживания, то есть, всякие высоконагруженные системы. Плюс PageRank — это тоже прикладная теория вероятности.

alex4 May 30 2015 at 18:38

А мы вот такой вебинар проводим по этой теме — http://ru.yasno.tv/webinar/details/terver

Show the best of all time