Алгебраическая структура иерархических семантических сетей

  • Костенко К.И. Кубанский государственный университет, Краснодар, Россия
  • Лебедева А.П. Кубанский государственный университет, Краснодар, Россия
УДК: 004.822

Аннотация

Определена процедура построения кратчайшего вывода произвольных фрагментов иерархических сетей из базовых фрагментов таких сетей с помощью операции композиции. Каждый такой вывод определяет алгебраическую структуру получаемой семантической сети в виде множества фрагментов сетей с определённым на нём отношением порядка. Рассмотрены соотношения композиции и вложения фрагментов семантических сетей.

Ключевые слова: семантическая сеть, композиция, фрагмент, вложение, алгебраическая структура, формализм представления знаний

Информация об авторах

Константин Иванович Костенко
канд. физ.-мат. наук, доцент, заведующий кафедрой интеллектуальных информационных систем Кубанского государственного университета
e-mail: kostenko@kubsu.ru
Анастасия Павловна Лебедева
аспирант кафедры интеллектуальных информационных систем Кубанского государственного университета
e-mail: lebedeva@fpm.kubsu.ru

Литература

  1. Костенко К.И. Компоненты и операции абстрактных пространств знаний. ЗОНТ09: Мат. Всерос. конф., Новосибирск, 20-22 октября, 2009 г., T. 2. С. 36-40.
  2. Костенко К.И., Лебедева А.П. О формализованных описаниях пространств знаний // Программная инженерия. 2013. № 8. С. 25-34.
  3. Чечкин А.В. Нейрокомпьютерная парадигма информатики // Нейрокомпьютеры: разработки, применение. 2011. № 7. С. 3-9.
  4. Gupta A., Nishimura N. Finding largest subtrees and smallest supertrees // Algorithmica. 1998. Vol. 21. P. 183-210.
  5. Костенко К.И. Вложения формализмов семантических сетей // Экологический вестник научных центров Черноморского экономического сотрудничества. 2013, № 2. С. 58-66.

Финансирование

Работа выполнена при поддержке РФФИ (13-01-96513).

Выпуск
Страницы
44-52
Прислано
2014-10-20
Опубликовано
2014-12-22

Наиболее читаемые статьи этого автора (авторов)