
- •1. Базы знаний. Основные определения и назначение дисциплины.
- •2. Знания и данные.
- •3. Модели представления знаний. Формальные логические модели. Продукционные модели.
- •4. Модели представления знаний. Семантические сети. Фреймы.
- •5. Формальные логические модели представления знаний.
- •6. Метод резолюций.
- •7. Продукционная модель представления знаний. Виды продукций (3).
- •8. Процесс разработки продукционной модели знаний. И-Или граф.
- •9. Экспертные системы. Методология разработки экспертных систем. Стратегии разрешения конфликтов.
- •10. Деревья решений. Определение, назначение.
- •11. Алгоритмы обучения деревьев решений. Алгоритм id3. Критерии разбиений.
- •12. Алгоритм c4.5
- •13. Алгоритм cart. Построение дерева классификации и регрессии.
- •14. Ансамбли деревьев решений. Алгоритм Random Forest.
- •15. Алгоритм cart. Метод Cost complexity tree pruning.
- •16. Алгоритм сart. Выбор итогового дерева решений. Метод V-fold cross-validation.
- •17. Модель представления знаний на основе семантических сетей.
- •18. Ассоциативные сети.
- •19. Концептуальные графы.
- •20. Фреймовая модель представления знаний. Описание модели.
- •21. Применение фреймовых моделей.
- •22. Ооп как модель представления знаний.
- •24. Семантические технологии Web (Semantic Web). Определение и общее назначение технологии. Преимущества семантических сетей для интернета.
- •25. Технологии Semantic Web. Архитектура Semantic Web. Описание стека технологий и как они приведут к реализации Semantic Web.
- •26. Технологии Semantic Web. Xml. XmlSchema.
- •27. Технологии Semantic Web. Rdf.
- •29. Особенности поисковых систем. Структура организации и алгоритм работы.
- •30. Язык запросов поисковых систем.
- •31. Семантическая поисковая система.
- •34. Процесс разработки онтологий.
- •35. Технологии Semantic Web. Owl.
- •36. Компоненты онтологического языка Web на основе owl.
- •37. Применение онтологий. Значение онтологий для бизнеса.
- •38. Система разработки онтологий Protйgй. Назначение. Модель
- •39. Data Mining. Определение, назначение и решаемые задачи.
- •40. Data Mining. Классификация.
- •41. Data Mining. Кластеризация.
- •42. Date Mining. Прогнозирование.
25. Технологии Semantic Web. Архитектура Semantic Web. Описание стека технологий и как они приведут к реализации Semantic Web.
Основная идея создания семантического веба заключается в разработке специального языка, способного выражать информацию в понятной для машин форме. На таком языке можно описать как сами данные, так и отношения между этими данными и правила рассуждения. Это описание экспортируется в веб и становится пригодным для обработки машиной.
Любой другой язык имеет синтаксис и семантику.
Синтаксис определяет множество правил построения фраз языка, позволяющих отделить корректные от некорректных.
Семантика – система правил истолкования языковых конструкций. Семантика определяет смысл предложений языка.
Примером языка с синтаксисом, но без семантики явл. XML. Пример языка с семантикой, но без синтаксиса – человеческая речь. Было предложено разрабатывать синтаксис и семантику языка раздельно.
Синтаксис – язык RDF – язык, отвечающий за синтаксис документов семантического веба. В нем широко используются ссылки на онтологии для определения смысла понятий.
OWL – язык описания онтологий.
Онтология- это предметная область, описание классов, объектов и их взаимосвязей для какой-то предметной области или домена.
Стек технологий семантического веба:
URI описывает имя в виде ссылки куда-то. Множество URI – пр-во имен.
План реализации семантического веба:
Создать синтаксис для описания знаний, использующий ссылки на онтологии (уже разработан RDF);
Язык оприсания онтологий (OWL);
Язык для описания веб-сервисов (начато WSDL)$
Инструменты чтения и разработки документов семантического веба (jena – веб-фреймворк, Protege – редактор для описания онтологий)
Язык запросов к знаниям, записанным на RDF (начат SPARQL – язык запросов к веб-документам)
Логический вывод знаний.
Семантическая поисковая система
Агенты семантического веба.
26. Технологии Semantic Web. Xml. XmlSchema.
XML (англ. eXtensible Markup Language — расширяемый язык разметки; произносится [икс-эм-э́ль]) — рекомендованный Консорциумом Всемирной паутины язык разметки, фактически представляющий собой свод общих синтаксических правил. XML — текстовый формат, предназначенный для хранения структурированных данных (взамен существующих файлов баз данных), для обмена информацией между программами, а также для создания на его основе более специализированных языков разметки (например, XHTML). XML является упрощённым подмножеством языка SGML.
Теги в XML не заданы с самого начала, а определяются пользователем самостоятельно.
Ex: <node>
<from> Деканат </from>
<to> буриличев </to>
<data> Успеваемость </data>
</node>
XML не является заменой HTML, они создавались с различными целями. XML фокусируется на том, чем являются данные, а HTML – как эти данные выглядят.
XML создавался для того, чтобы ничего не делать. В XML теги придумываются самим программистом. XML используется для отделения данных от представления, обмена данными, обмена фиксированной информацией, удобной организации совместной обработки данных. XML является основой для новых языков.
Одним из главных преимуществ XML является расширяемость. Она заключ. В том, что если мы добавим новый тег или атрибут, то код программы, работающий со старым XML документом останется рабочим.
Для описания предварительной структуры XML документа используется технология DTD. DTD предназначена для задания разрешенных блоков XML документа.
XML Schema — язык описания структуры XML-документа. Спецификация XML Schema является рекомендацией W3C.
Как большинство языков описания XML, XML Schema была задумана для определения правил, которым должен подчиняться документ. Но, в отличие от других языков, XML Schema была разработана так, чтобы её можно было использовать в создании программного обеспечения для обработки документов XML.
После проверки документа на соответствие XML Schema, читающая программа может создать модель данных документа, которая включает:
словарь (названия элементов и атрибутов);
модель содержания (отношения между элементами и атрибутами и их структура);
типы данных.
Каждый элемент в этой модели ассоциируется с определённым типом данных, позволяя строить в памяти объект, соответствующий структуре XML-документа. Языкам объектно-ориентированного программирования гораздо легче иметь дело с таким объектом, чем с текстовым файлом.
Другим удобством XML Schema является то, что один словарь может ссылаться на другой, и, таким образом, разработчик может использовать уже существующие словари и легче устанавливать и распространять стандарты XML структуры для определённых задач (например, словарь протокола SOAP).
Файл, содержащий XML Schema, обычно имеет расширение «.xsd» (XML Schema definition).
Простой пример схемы на XML Schema, расположенной в файле "country.xsd" и описывающий данные о населении страны:
<?xml version="1.0" encoding="utf-8"?>
<xs:schema
xmlns:xs="http://www.w3.org/2001/XMLSchema">
<xs:element name="страна" type="страна"/>
<xs:complexType name="страна">
<xs:sequence>
<xs:element name="название" type="xs:string"/>
<xs:element name="население" type="xs:decimal"/>
</xs:sequence>
</xs:complexType>
</xs:schema>
Пример документа, соответствующего этой схеме:
<?xml version="1.0" encoding="utf-8"?>
<страна
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:noNamespaceSchemaLocation="country.xsd">
<название>Франция</название>
<население>59.7</население>
</страна>