Поиск аналогов с помощью распределенных представлений

Abstract

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

Розглядаються моделі першої стадії міркувань за аналогією: пошук у пам’яті аналогів деякої ситуації. Ситуації та аналоги ієрархічно структуровані і можуть включати відношення вищих порядків, що ускладнює пошук за умов використання традиційних підходів. Наводяться схеми розподіленого представлення аналогів у вигляді багатовимірних бінарних векторів. Показано, що ступінь схожості ситуацій можна відобразити за допомогою величини скалярного добутку векторів, які їх представляють. Це створює підґрунтя для моделювання процесів пошуку аналогів людьми та для більш ефективного пошуку у базах знань.

Models of the first stage in analogical reasoning, analogical access, are considered. Schemes for distributed representations of hierarchically structured episodes as multidimensional binary vectors are presented. Such schemes reflect similarity of analogical episodes by the scalar product of vectors representing them. This simplifies searching for the most similar analogs and allows modeling of preferences demonstrated by humans in analogical access tasks.