Добавил:
ivanov666
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Теория информационных процессов и систем. Учебник
.pdf
Интеллектуализация процесса анализа выборочных данных
Я
в эксперименте. Большинство методов интеллектуального анализа
данных было разработано в рамках теории искусственного интеллекта
в 70–80-х годах, но получили распространение только в последние
годы, когда проблема интеллектуализации обработки больших и быстро растущих объёмов корпоративных данных потребовала их использования в качестве надстройки над хранилищами данных
.
В основу современной технологии Data Mining (discovery-driven
data mining) положена концепция шаблонов, отражающих фрагменты
многоаспектных взаимоотношений в данных. Эти шаблоны представляют собой закономерности, свойственные выборкам данных, которые
могут быть компактно выражены в понятной человеку форме. Поиск
шаблонов производится методами, не ограниченными рамками априорных предположений о структуре выборки и виде распределений
значений
анализируемых показателей.
Важное положение Data Mining – нетривиальность разыскиваемых шаблонов. Это означает, что найденные шаблоны должны отражать неочевидные, неожиданные регулярности в данных, составляющие так называемые скрытые знания. Data Mining – это процесс обнаружения в сырых данных ранее неизвестных, нетривиальных, практически полезных и доступных интерпретации знаний, необходимых для
принятия решений в различных
сферах человеческой деятельности
(рис. 4.4).
Данная технология применяется конечными пользователями и
аналитиками. Конечные пользователи используют системы Data Mining для получения информационных электронных таблиц. Аналитики
знают, как интерпретировать данные и сделать необходимые вычисления для анализа информации. Данный класс пользователей выполняет
три вида анализа: периодический, стратегический и непрерывный.
Технологии
«сверху-вниз»
Технологии
«снизу-вверх»
извлекаемых из данных
Рис. 4.4. Уровни знаний, извлекаемых из данных
Уровни знаний,
Поверхностный
Неглубокий
Скрытый
Аналитические
инструменты
зык простых
запросов
Оперативная аналитическая обработка
«Раскопка данных»
151
Периодический анализ используется для определения зарождающихся тенденций развития. Данные для анализа берутся из определённого периода. Стратегический анализ делается на больших объёмах
данных для понимания специфики происхождения тех или иных событий. Непрерывный анализ используется для получения факторов, которые оказывают воздействие на течение деловых процессов.
Интеллектуальный анализ данных можно
разделить на три стадии: выявление закономерностей; использование выявленных закономерностей для предсказания неизвестных значений; анализ исключений (рис. 4.5).
Существуют два типа статистического анализа: исследовательский и подтверждающий. В подтверждающем анализе имеется гипотеза, и он подтверждает или отвергает её. Исследовательский анализ
отыскивает подходящие гипотезы для подтверждения или опровержения,
при этом аналитическая система берёт инициативу на себя при
анализе данных, без участия в этом процессе пользователя (например,
OLAP (Online Analytical Processing) система).
Свободный
поиск
Условная
логика
Сходства и
ассоциации
Технологии
Data Mining
Прогнозирующее
моделирование
Анализ
исключений
Тенденции и
колебания
Прогнозирование
Представление
неизвестных
значений
отклонений
Связующий
Поиск
анализ
Рис. 4.5. Составляющие стадии технологии Data Mining
152
Подходы
технологии
Data Mining
Метод ближай-
шего соседа
Непосредственное
использование
данных
прецедентов
Тенденции
и колебания
Логическая
Анализ
Деревья приня-
тия решений
Правила
С помощью
перекрестных
таблиц
Выявление и ис-
пользование зако-
номерностей
Сравнительная
Агенты
Сети
представлений
Статистика
Нейронные сети
Рис. 4.6. Подходы технологии Data Mining
Задачи интеллектуального анализа данных можно разделить по
типу извлекаемой информации: классификация; кластеризация; выявление ассоциаций; выявление последовательностей; прогнозирование
(рис. 4.6).
Основные методики, использующиеся при интеллектуальном анализе данных, могут быть выделены в отдельные группы, каждая из которых имеет свои преимущества и области применения. Современные
методики строятся как на выделении шаблонов,
так и на сохранении и
длительном использовании данных. Выделение шаблонов может быть
разделено на три группы методик: логическая, вычислительная и перекрестные таблицы. Гибридные или смешанные подходы считают наилучшими, соединяя в себе логику и уравнения с многомерным анализом.
Задачи для самопроверки
1. Дайте определение множеству Парето.
2.
Сформулируйте аксиомы теории полезности.
Поясните, в чём заключается SWOT-анализ.
3.
Объясните, чем является статистическая гипотеза.
4.
153
5. ИНСТРУМЕНТАЛЬНЫЕ СРЕДСТВА СИСТЕМНОГО
АНАЛИЗА И МОДЕЛИРОВАНИЯ
5.1. СРЕДА РАЗРАБОТКИ ОБЪЕКТНО-ОРИЕНТИРОВАННЫХ
Для выполнения лабораторных работ по объектно-ориетированному моделированию предлагается использовать среду Umbrello,
которая удовлетворяет двум ключевым требованиям: бесплатность и
кроссплатформеность.
Umbrello – среда UML-моделирования. Это приложение является
свободным программным обеспечением, предназначенным для построения UML-диаграмм на платформе Unix. Является CASEинструментом. Umbrello входит в пакет kdesdk оконного менеджера
KDE, но также хорошо работает и с другими оконными
Пользовательский интерфейс программы прост и функционален.
Umbrello поддерживает все стандартные типы UML-диаграмм.
Также поддерживается импорт из C++, IDL, Pascal/Delphi, Ada, Python,
Java, Perl (с помощью внешнего инструмента) и экспорт диаграмм в
различные языки программирования. Формат файла, используемый
при хранении диаграмм, основан на XMI.
Umbrello позволяет хранить данные модели в форматах DocBook
и XHTML. Это было сделано с целью поддержки
разработки, когда не все разработчики имеют доступ к Umbrello. Эта
возможность незаменима при необходимости размещения контента
модели на web-сайте.
Окно программы представлено на рис. 5.1 и имеет следующие основные элементы управления:
1. Меню создания (добавления) UML-диаграмм в проект.
2. Меню выбора языковых примитивов открытой диаграммы.
3. Закладки открытых диаграмм проекта.
4. Иерархическое
5. Рабочая область (Полотно языкового выражения).
Диаграмма классов является основным логическим представлением модели и содержит детальную информацию о внутреннем устройстве объектно-ориентированной программной системы или, используя
современную терминологию, об архитектуре программной системы.
Активизировать рабочее окно диаграммы классов можно несколькими
способами:
– окно диаграммы
окне диаграммы после создания нового проекта;
154
МОДЕЛЕЙ UMBRELLO UML MODELLER
менеджерами.
модели совместной
дерево типов диаграмм, созданных в проекте.
классов появляется по умолчанию в рабочем
Рис. 5.1. Главное окно среды UML-моделирования Umbrello
– раскрыть логическое представление (Logical View) в браузере
проекта и выделить элемент class diagram;
– выбрать пункт главного меню Diagram->New->class diagram
(Диаграмма->Новая->Диаграмма классов).
При этом появляется новое окно с чистым рабочим листом диаграммы классов и специальная панель инструментов, содержащая
кнопки с изображением графических примитивов, необходимых для
разработки диаграммы классов. Назначение отдельных кнопок панели
можно
узнать также из всплывающих подсказок. (табл. 5.1).
5.1. Назначение кнопок специальной панели инструментов
Графическое
изображение
диаграммы классов
Всплывающая
подсказка
Назначение кнопки
Превращает изображение курсора
Select
Note
в стрелку для последующего выделения элементов на диаграмме
Добавляет на диаграмму примечание
Добавляет связь примечания с
Anchor
соответствующим графическим
элементом диаграммы
Label
Добавляет на диаграмму текстовую область
155
Графическое
изображение
Всплывающая
подсказка
Продолжение табл. 5.1
Назначение кнопки
Box
Добавляет на диаграмму коробку
(пакет)
Class Добавляет на диаграмму класс
Interface
Datatype
Enum
Добавляет на диаграмму интерфейс
Добавляет на диаграмму тип данных
Добавляет на диаграмму перечисление
Package Добавляет на диаграмму пакет
Association
Directional
Association
Dependency
Implements
Composition
Aggregation
Containment
Добавляет на диаграмму ассоциацию
Добавляет на диаграмму направленную ассоциацию
Добавляет на диаграмму отношение зависимости
Добавляет на диаграмму отношение принадлежности
Добавляет на диаграмму отношение композиции
Добавляет на диаграмму отношение агрегации
Добавляет на диаграмму отношение «содержится»
156
Рис. 5.2. Диаграмма классов модели банкомата после добавления
на неё класса «Транзакция Банкомата»
Рассмотрим добавление класса на диаграмму классов и редактирование его свойств.
Для добавления класса на диаграмму классов нужно с помощью
левой кнопки мыши нажать кнопку с изображением пиктограммы
класса на специальной панели инструментов, отпустить левую кнопку
мыши и щёлкнуть левой кнопкой мыши на свободном месте рабочего
листа диаграммы. На диаграмме появится
керами изменения его геометрических размеров и предложенным средой именем по умолчанию NewClass. Продолжая разработку модели
банкомата в качестве сквозного примера проекта, построим для этой
модели следующую каноническую диаграмму – диаграмму классов. С
этой целью следует изменить предложенное по умолчанию имя диаграммы «class diagram» на «Диаграмма классов ATM», а имя
ленного на диаграмму класса – на «Транзакция Банкомата».
Поскольку разрабатываемая модель банкомата на начальных этапах работы над проектом используется для анализа общей архитектуры проекта и согласования ее с различными участниками рабочей
группы, имена классов, их атрибутов и операций для большей наглядности и понимания задаются на русском языке с
ваются символами кириллицы. В последующем по мере выполнения
проекта и реализации модели на некотором языке программирования,
изображение класса с мар-
добав-
пробелами и записы-
157
имена соответствующих классов, атрибутов и операций должны быть
преобразованы в символы латиницы. При этом имена этих элементов
модели должны быть записаны без пробелов. В контексте управляемой
моделью архитектуры первую модель еще называют независимой от
платформы реализации, а вторую – зависимой от платформы реализации. Для класса «Транзакция Банкомата» можно уточнить его назна
чение в модели с помощью указания стереотипа и пояснительного текста в форме документации. С этой целью следует щелчком правой
кнопки мыши на изображении этого класса на диаграмме открыть диалоговое окно спецификации свойств этого класса (рис. 5.3) и на вкладке General (Общие) указать в категории «Stereotype name» стереотип
entity (сущность).
Выбор данного стереотипа
означает, что соответствующий класс
предназначен для хранения информации, которая должна сохраняться
в системе после уничтожения объектов данного класса. Далее в секцию документации данного класса можно ввести поясняющий текст:
«Используется для сохранения информации о выполненных банкоматом транзакциях» и нажать кнопку Apply или OK, чтобы сохранить
результаты редактирования свойств выбранного класса. После
назна-
-
158
Рис. 5.3. Диалоговое окно свойств класса
Рис. 5.4. Диаграмма классов модели банкомата после выбора
стереотипа для класса Транзакция Банкомата
чения стереотипа классу Транзакция банкомата текст данного
стереотипа в угловых скобках появится выше имени данного класса
Для отдельного класса можно уточнить также и другие его
свойства, доступные для редактирования на вкладках Attributes,
Operations, Templates, Associations окна спецификации свойств этого
класса. Например, на вкладке Attributes можно создать новый атрибут (поле) для рассматриваемого класса, который
будет иметь тип
(bool, char, double, float, int, long, short, string, unsigned int, unsigned
long и unsigned short), имя, начальное значение, имя стереотипа, воз-
можность указания спецификатора static. По умолчанию видимость
нового атрибута (поля) класса будет иметь спецификатор доступа
«private» (рис. 5.5).
Также для класса можно создать новую функцию – метод класса,
используя вкладку Operations диалогового окна свойств класса. При
этом указываются имя, имя стереотипа, тип возвращаемого значения
и
список параметров (рис. 5.6). Можно указать спецификаторы const,
static и принадлежность операции к абстрактным (виртуальным). По
умолчанию видимость нового метода класса будет иметь спецификатор доступа «public».
159
Рис. 5.5. Добавление нового атрибута класса
Рис. 5.6. Добавление нового метода класса
На вкладке Templates диалогового окна свойств класса можно
указать параметры добавленного в описание класса шаблона (рис. 5.7).
На вкладке Associations задаются ассоциации данного класса с другими элементами диаграммы. Вкладки Display, Color и Font позволяют
управлять отображением класса, например на вкладке Display можно
160
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]