Индексация смыслов

advertisement
Язык и мозг:
индексация смыслов
Может ли компьютер
выучить язык?
Шумский Сергей Александрович
serge.shumsky@gmail.com
Почему это важно
Science, 2011
1024
Память
компьютеров
1026
1024
1022
1022
Знания
людей
1020
1018
1020
1018
Все Знания уже оцифрованы
но
компьютеры их не понимают
1016
1016
1014
1014
1012
1012
1980
1990
2000
2010
2020
2030
2040
2050
Почему это важно сейчас
1024
Производительность
компьютеров
1024
1022
Разум
22
людей 10
1020
1020
GPU
1018
1018
1016
Компьютерный ресурс
уже
нельзя игнорировать
CPU
1014
1016
1014
1012
1012
1980
1990
2000
2010
2020
2030
2040
2050
Ключевая технология
 Обучить компьютеры языку
Индексация текстов
101
102
103
Индексация смыслов
104
Мама мыла раму мылом
Текст
Кто
Что
Чем
Мама мыла раму мылом
Семантический
процессор
Смысл
Требуется
 Понимание значений
Кто: Сергей ~ Андрей ~ Геннадий
Когда: вчера ~ на днях ~ 18 апреля
Что сделал: сказал ~ сообщил ~ доложил
 Понимание отношений
Собака лает караван идет
Задача
 Построить модель «языкового органа»
 Зная, как устроен продукт этого органа
 Опираясь на принципы работы мозга
S
AuxP
NP
N
Aux
VP
V
PP
P
NP
N
План
 Как устроен язык
 Структура данных в мозге
 Как устроена кора мозга
 Алгоритм обработки данных
 Как мозг понимает язык
 Архитектура органа языка
 Моделирование органа языка
 Учим компьютер языку
Как устроен язык
Рекурсивная природа языка
Разбор предложений:
рекурсия бинарных слияний
S
AuxP
NP
N
S
Aux
VP
V
Джон
N
VP
PP
P
John
AuxP
NP
PP
NP
NP
N
N
is in love with
Mary
влюблен в
Мэри
John-ga Mary
Джон
Мэри
Aux
V
P
to renaisite iru
в влюблен есть
Как устроена кора мозга
Мыслящая поверхность
Мыслящая поверхность
 Интеллект сосредоточен в коре мозга
 У человека ~ 4/5 объема мозга
 Кора относительно проста
 Однородная ткань ~ 3 мм
 50  50 см2
 Единый алгоритм
 Распознать ситуацию
 Выработать ответ
Ваша кора слушает это 
Клеточная теория коры
 Кора: однородная слоисто-ячеистая
 6 слоев у всех млекопитающих
 Мини-колонки (ячейки)
 D ~ 30 мкм ~100 клеток
 Общее происхождение
 Макро-Колонки
 D ~ 300 мкм ~100 мини-колонок
 Возбуждаются одновременно
 «Разрешающая способность» мозга
~ 106 признаков
“The columnar organization of neocortex” Mountcastle, 1997
Модель коры:
самоорганизующиеся карты
 Каждая ячейка распознает «свой» входной сигнал
 Активирует ближние, подавляет дальние
 Подкрепляет свою «память»
~ 0.3 мм
Победитель забирает все
Модель коры:
самоорганизующиеся карты
 Каждая ячейка распознает «свой» входной сигнал
 Распространяет активность на соседей и далее
 Подкрепляет свою «память»
~ 0.3 мм
Kohonen, 1981
Формальный нейрон ~ 104 биологических нейронов
Иерархия признаков
Лурия, Поляков, 1962
102 бит/c
106
1/104÷105
Понятия
Сущности
106
1/102÷103
Сложные
признаки
1/10
105
Базовые
признаки
106 бит/c
Первичные, вторичные, третичные области коры
Иерархия корковых зон
Базовые действия
А.Р. Лурия, 1962
Сложные действия
Планирование
действий
Принятие
решений
Базовые
признаки
Синтетические
понятия
Сложные
признаки
Результат обучения:
зрительная кора
1 mm
Кора – «тату» из ~ 106 специализированных детекторов
Результат обучения:
сенсорная/моторная кора
Кора – «тату» из ~ 106 специализированных детекторов
Как устроен
«орган языка»?
Как кора организует
рекурсивные вычисления?
Источник рекурсии –
таламус (?)
Кора
-ритм ~ 20 Гц
Таламус
1:1000
Карты корреляций
Пара-победитель
«забирает все»
Карты корреляций
Пара-победитель
«закорачивает» путь
повторного сигнала
Повторный сигнал
Рекурсивные
карты корреляций
Джон был влюблен в Мэри
Код динамического паттерна
-ритм Таламуса (~20 Гц)
Модель «органа языка»
Смыслы слов
Кора
Структура
слов
Структура
предложений
Части речи
Алфавит
Таламус
1:1000
Моделирование
«органа языка»
Машинное обучение языку
Текст
Семантический
процессор
Смысл
Семантический процессор
Голем
 Из коллекции текстов любого языка
 Автоматически выявляет иерархию
языковых паттернов (штампов)
 Типичные сочетания
 Букв/фонем: морфология
 Окончаний: синтаксис
 Оснований: семантика
Морфологический модуль
Смыслы слов
Кора
Структура
слов
Структура
предложений
Части речи
Алфавит
Таламус
Морфология
 Обучение
 Сочетания
букв
 Результат
 Разбор слов
 Словоформы
Морфологическая кора
Синтаксический модуль
Смыслы слов
Кора
Структура
слов
Структура
предложений
Части речи
Алфавит
Таламус
Синтаксис
 Обучение
 Сочетания окончаний
 Результат
 Разбор предложений
Семантический модуль
Смыслы слов
Кора
Структура
слов
Структура
предложений
Части речи
Алфавит
Таламус
Семантика
 Обучение
 Сочетания оснований
 Результат
 Распознавание понятий
(классы эквивалентности):
Кто, Где, Когда, Сколько, …
баллистическая
зенитная
сергей
процентов
крылатая
александр
километров
дэвид
windows
межконтинентальная
андрей
килограмм
майкл
dvd
противотанковая
юрий
миль
вера
player
твердотопливная
николай
нанометров
марк
internet
…
вышла
олег
баксов
давид
flash
тысяч
(33)
приехал
…
…
федор
twitter
метров
вышел
(298)
(12)
…
грамм
приезжает
(1799)
квт
вылетает
килограмм
уехал
миллиметров
…
ван
…
(89)
браун
(31)
титов
шевченко
сказал
семенов
отметил
павлов
подчеркнул
…
добавил
(4341)
белоруссия
грузия
напомнил
столица
армения
турция
уточнил
москва
венесуэла
азербайджан
…
сочи
туркменистан
узбекистан
(19)
париж
сирия
абхазия
пекин
нкр
индия
астана
…
…
…
(69)
(40)
(428)
Семантическая карта
Как это использовать?
Машинная обработка знаний
Семантический поисковик
Шерлок
Иван
смотрел,
как
Федор
Петр
Митяй
Ваня
…
(1200)
видел
наблюдал
что
заметил
убедился
…
(2)
(120)
машина
ехала
по
Форд
Мерседес
вездеход
Лада
…
(1370)
мчался
скользил
двигался
плелась
…
(110)
дороге
шоссе
автобану
тракту
проселку
…
(340)
1 прототип: 1200 × 120 × 2 × 1370 × 110 × 340 = 1013 вариантов
Шерлок: Интерактивное досье
Интерактивное досье
Next Big Thing
Бит/с за $1000
1014
1012
Роботы
Поиск мультимедиа
Умные поисковики
1010
108
Сжатие видео
106
Мультимедиа
коммуникации
104
1980
Искусственный
Интеллект
1990
2000
2010
2020
2030
2040
Download