Теоретические основы информатики - Аветисян Р.Д.
Скачать (прямая ссылка):
ЛИТЕРАТУРА К ГЛАВЕ 5
I. Аветисян Д О. О вероятностном подходе к построению интеллектуальных систем, Ч. 1. Теория // Математические вопросы кибернетики и вычислительной техники: Сб. науч. тр. / Вычисл. центр. АН Арм. СС.Р, Ереване*, гос. уиив-т. - Ереван, 1984. - Т. 13.
129
ГЛАВА 5 2. Аветисян ДО. Проблемы информационного поиска. - M.: Финансы и статистика, 1981.
3. Анго Андре. Математика для электро- и радиоинженеров. - M.: Наука, 1967.
4. Березин Ф.М. История лингвистических учений. - M.: Высшая школа, 1975.
5. Брутян Г.А. Гипотеза Сепира - Уорфа. - Ереван: Луйс, 1968.
6. Гегель. Сочинения. Т. 4. - M.: Соцэкгиз, 1959.
7. Жданова Г.С., Колобродоиа Е.С., Полушкин В.А., Черный А.И. Словарь терминов по информатике на русском и английском языках. - M.: Наука, 1971.
8. ЗадеЛ. Понятие лингвистической переменной и его применение к принятию приближенных решений. - M.: Мир, 1976.
9. Корн Г., Корн Т. Справочник по математике для научных работников и инженеров. - M.: Наука, 1968.
10. Лифишц H.A., Пугачев В.Н. Вероятностный анализ систем автоматического управления. - M.: Советское радио, 1963.
11. Михайлов А.И., Черный А.И., Гиляревский P.C. Основы информатики. -M.: Наука, 1968.
12. Панфилов В.З. Взаимоотношения языка и мышления. - M.: Наука, 1971.
13. Рассел Б. Человеческое познание. - M.: Изд-во ин. лит., 1957.
14. Сэлтон Г. Автоматическая обработка, хранение и поиск информации. - M.: Советское радио, 1973.
15. Шеннон К. Работы по теории информации и кибернетике. - M.: Изд-во ин. лит., 1963.
16. Bar-Hillel Y. Alogician's reaction to theorizing on information search systems // American Documentation. - 1957. - Vol. 8, № 2. - P. 105.
17. Bar-Hillel Y. Some theoretical aspects of mechanization of literature searching: Technical report № 3 / Hebrew University. - Jerusalem, I960. - P. 42-44.
18. Doyle L.B. Is relevance an adequate criterion in information system evaluation? // Automation and scientific communication. Pt. 2. - D.C., Washington: American Documentation Institute, 1963. - P. 200.
19. Taube M. A note on the pseudo-mathematics of relevance // American Documentation. - 1965. - Vol. 16, № 2. - P. 71. ЭЛЕМЕНТЫ ТЕОРИИ ДИНАМИЧЕСКОГО
< ВЗАИМОДЕЙСТВИЯ РАЗЛИЧНЫХ
CQ СТРАТЕГИЙ ПОИСКА
<
с;
ПРИ РАССМОТРЕНИИ математических моделей документального поиска мы уже говорили о возможности представления «-мерными векторами различных подмножеств (в том числе нечетких), определенных на произвольных множествах из п элементов. В частном случае, когда эти векторы являются бинарными, они представляют обычные (четкие) подмножества соответствующих множеств. Говорилось также об операциях центрирования и нормирования этих векторов как необходимых этапах при вычислении коэффициента линейной корреляции между соответствующими векторами, или, что то же самое, соответствующими подмножествами. Динамическое взаимодействие различных стратегий поиска (анализа) фактически сводится к реализации последовательности операций, приводящих к достижению максимальных значений тех или иных параметров оптимизации. Таковыми служат параметры, устанавливающие меру близости (подобия) двух векторов. От корректности выбора этих параметров в основном и зависит эффективность динамического взаимодействия различных стратегий анализа. Проанализировав различные критерии, призванные оценить меру подобия двух векторов, мы остановили свой выбор на энтропийном и корреляционном критериях, значения которых и были использованы нами в качестве параметров оптимизации при построении различных алгоритмов динамического взаимодействия.
Для простоты и не в ущерб общности изложения в рамках настоящего пособия мы сконцентрируем наше внимание лишь на корреляционных моделях динамического взаимодействия, не забывая, однако, что многое из нижесказанного после определенных модификаций вычислительного (а не идеологического) характера остается справедливым для энтропийных моделей динамического взаимодействия [2].
Идеологической основой теории динамического взаимодействия различных стратегий является теорема транзитивности. Ниже приводится доказательство этой теоремы для случаев я-мерной сферы и
131
ГЛАВА 5 //-мерного куба. Мы не сочли излишним привести по ходу изложения также ряд сопутствующих результатов (включая теорему синонимии), знание которых, на наш взгляд, будет способствовать лучшему пониманию теоремы. Мы надеемся также, что читатели сами оценят значимость этих результатов для возможного самостоятельного их использования вне предмета нашего рассмотрения [2].
Пусть рассматривается универсальное множество Umn элементов, на котором определены различные размытые подмножества Xi с функцией принадлежности Ц,-(и,), задающей меру принадлежности t-ro элемента универсального множества U подмножеству Xi. Линейным преобразованием размытого подмножества Xi будем называть произвольное размытое подмножество Xj, для которого имеет место
[Ij(Ul) = Pij-+CLijHi(Ul) (CLij *0, / = 1,2,...,я). (6.1)
При а,у > 0 будем говорить также, что подмножества Xi и Xj являются линейными повторениями друг друга и, наоборот, когда Ciij < О будем говорить, что Xi и Xj являются линейными дополнениями друг друга. Из основных свойств коэффициента линейной корреляции непосредственно следует, что в первом случае имеет место
