- •1. Знаки: понятия и термины.
- •2. Термин "знание" и его семантика.
- •3. Методы приобретения знаний.
- •4. Множество. Принадлежность. Способы задания и представления множеств.
- •5. Отношения на множествах. Понятие подмножества.
- •6. n-арное отношение. Область определения.
- •7. Бинарное отношение.
- •8. Рефлексивное бинарное отношение.
- •Примеры рефлексивных отношений
- •[править]Примеры антирефлексивных отношений
- •9. Арефлексивное бинарное отношение.
- •10. Симметричное бинарное отношение.
- •11. Антисимметричное бинарное отношение.
- •12. Асимметричное бинарное отношение.
- •13. Транзитивное бинарное отношение.
- •14. Понятие отношения порядка.
- •15. Понятие отношения эквивалентности.
- •16. Понятие соответствия. Частичное соответствие и полное соответствие.
- •19. Понятие функции.
- •20. Понятие биекции.
- •21. Понятие образа элемента.
- •22. Понятие прообраза элемента.
- •23. Алгебраическая операция.
- •24. Операция композиции Б отн
- •25. Понятие гомоморфизма.
- •26. Понятие изоморфизма.
- •27. Алгебраические системы. Алгебры.
- •28. Алгебра множеств.
- •29. Реляционная алгебра. Операция соединения отношений.
- •30. Алгебра логики.
- •31. Дискретная математическая модель. Гиперграфовая модель.
- •32. Графовая модель.
- •33. Иерархическая модель представления данных
- •Иерархическая модель данных
- •Структурная часть иерархической модели
- •34. Сетевая модель представления данных. Понятие сети. Основные принципы.
- •35. Реляционная модель представления данных. Логическая схема реляционной БД. Основные принципы.
- •36. Диаграмма сущность-связь (ER-диаграмма). Типы узлов и рёбер.
- •37. Реляционные СУБД. Типы хранимых данных.
- •38. Первая нормальная форма реляционной модели.
- •[править]Пример
- •39. Вторая нормальная форма реляционной модели.
- •[править]Пример
- •40. Третья нормальная форма реляционной модели.
- •Пример
- •41. 4я норм форма и выше. Нормализация
- •Нормализация
- •Нормальные формы
- •42. Формальный язык.
- •43. Язык запросов SQL
- •Операторы
- •44. Понятие семантики. Рефлексивная семантика, проективная семантика, дескриптивная семантика.
- •45. Фреймовая модель представления знаний. Понятие фрейма.
- •46. Продукционная модель представления знаний. Понятие продукции.
- •47. Семантические сети. Язык SC.
- •Семантические отношения
- •Иерархические
- •Вспомогательные
- •48. Язык SC. Понятие семантически нормализованного множества.
- •49. Язык SC. Семантика позитивной дуги.
- •50. Язык SC. Семантика негативной дуги.
- •51. Язык SC. Кортеж.
- •52. Язык SC. Атрибут.
- •53. Логическая модель представления знаний. Понятие формальной аксиоматической теории.
- •54. Логический язык. Понятие интерпретации логической формулы.
- •55. Понятие подформулы.
- •56. (Общезначимая ЛФ)Классы логических формул.
- •57. Нейтральная логическая формула.
- •58. Противоречивая логическая формула.
- •59. Равносильные логические формулы.
- •60. Понятие предиката. Связь с моделью.
- •61. Квантор общности. Семантика.
- •62. Квантор существования. Семантика.
- •63. Двойственность кванторов. Открытые и замкнутые формулы.
- •64. Формальная теория логики высказываний.
- •65. Формальная теория логики предикатов.
- •66. Понятие полноты теории (модели).
- •67. Понятие адекватности теории (модели).
- •68. Понятие непротиворечивости теории.
- •69. Отношение выводимости, его свойства и правила логического вывода.
- •70. Понятие формального вывода.
- •71. Полнота базы знаний. Представление неполных знаний.
- •73. Темпоральная модель и темпоральные отношения.
- •74. Представление знаний о нестационарных предметных областях на семантических сетях.
- •75. Представление спецификаций программ.
- •76. Императивное представление знаний. Язык SCP.
- •77. Декларативное представление знаний. Язык SCL.
- •78. Понятие цели и целевой ситуации. Типология целей.
- •79. Понятие задачи. Классы задач.
- •80. Информационный запрос как частный случай цели. Язык представления запросов к базе знаний, примеры.
- •81. Процедурные и непроцедурные способы обработки знаний в базах знаний.
- •82. Языки описания и представления онтологий.
82. Языки описания и представления онтологий.
Для того чтобы реализовывать различные онтологии, необходимо разработать языки их представления, имеющие достаточную выразительную мощность и позволяющие пользователю избежать "низкоуровневых" проблем. Ключевым моментом в проектировании онтологии является выбор соответствующего языка спецификации онтологий. Цель таких языков - дать возможность указывать дополнительную машинно-интерпретируемую семантику ресурсов, сделать машинное представление данных более похожим на положение вещей в реальном мире, существенно повысить выразительные возможности концептуального моделирования слабо структурированных Web-данных.
Распространение онтологического подхода к представлению знаний оказало содействие при создании разнообразных языков представления онтологии и инструментальных средств, предназначенных для их редактирования и анализа. Существуют традиционные языки спецификации онтологий: Ontolingua, CycL, языки, основанные на дескриптивных логиках (такие как LOOM), языки, основанные на фреймах (OKBC, OCML, F-Logic). Более поздние языки основаны на Web-стандартах (XOL, SHOE, UPML). Специально для обмена онтологиями через Web были созданы языки RDF, RDFS, DAML+OIL, OWL.
RDF — язык представления информации о ресурсах WWW. В частности, RDF служит для представления метаданных, связанных с ресурсами Сети, таких как "заголовок", "автор", "дата последнего изменения страницы". Но RDF может использоваться и для представления информации о ресурсах "второго типа", на которые можно только ссылаться (или идентифицировать в Сети при помощи URI), но невозможно непосредственно получить к ним доступ через Сеть.
Базовой структурной единицей RDF является коллекция троек (или триплетов), каждая из которых состоит из субъекта, предиката и объекта (S,P,O). Набор триплетов называется RDF-графом. В качестве вершин графа выступают субъекты и объекты, в качестве дуг — предикаты (или свойства). Направление дуги, соответствующей предикату в данной тройке (S,P,O), всегда выбирается так, чтобы дуга вела от субъекта к объекту.
Каждая тройка представляет некоторое высказывание, увязывающее S, P и O.
Первые два элемента RDF-тройки (субъект и предикат) идентифицируются при помощи URI. Объектом же может быть как ресурс, идентифицируемый при помощи URI, так и RDF-литерал (значение).
Языки, о которых пойдет речь ниже, являются основными языками так называемой Семантической Сети (Semantic Web). На сегодняшний день наблюдается разрыв между способами представления метаданных (языками их определения) и теми интеллектуальными агентами, которые должны ими пользоваться. Языки описания
метаданных и онтологий в Web развиты очень хорошо, языки запросов и языки описания правил доведены до стадии технологических стандартов в данной области. [1]
Общая структура понятий Semantic Web
Понятие семантической паутины является центральным в современном понимании эволюции Internet. Считается, что в будущем данные в сети будут представлены как в обычном виде страниц, так и в виде метаданных, примерно в одинаковой пропорции, что позволит машинам использовать их для логических заключений. Повсеместно будут использоваться унифицированные идентификаторы ресурсов (URI) и онтологии.
Любой элемент в Semantic Web может получать идентификатор, называемый "Uniform Resource Identifier" или URI. Используется единообразная система идентификаторов, и каждый идентифицированный элемент рассматривается как ресурс, получивший определенное имя. Если что-то имеет URI, можно сказать, что оно находится в сети. Именно URI является основой и связующим звеном Semantic Web, и они не подлежат перемещению. URI децентрализованы, они напрямую не контролируются никакой организацией.[2]