Разделение исследуемой совокупности объектов или явлений на однородные (в принятом смысле) группы называется классификацией.

Все задачи классификации подразделяются на два типа.

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

Задачи классификации второго типа характеризуются тем, что исходные данные уже заранее были разгруппированы, необходимо оценить их и информативность относительно совокупности известных эталонов. Называются такие процедуры также распознавание образов, обучение с учителем.

2.3 Базовые модели данных в ГИС:

2.3.1 Инфологическая модель

Основными конструктивными элементами инфологических моделей являются сущности (объекты), связи между ними и их свойства (атрибуты).

Сущность – это любой различимый объект (объект, который можно отличить от другого), информацию о котором необходимо хранить в базе данных ГИС. Сущностями могут быть люди, места, самолеты, рейсы, вкус, цвет и т.д. Необходимо различать такие понятия, как тип сущности и экземпляр сущности. Понятие «тип сущности» относится к набору однородных личностей, предметов, событий или идей, выступающих как целое. «Экземпляр сущности» относится к конкретной вещи в наборе. Например, типом сущности может быть ГОРОД, а экземпляром – Москва, Киев и т.д.

Объекты могут быть атомарными и составными.

Атомарный объект – это объект некоторого типа, разложение которого на более мелкие объекты внутри этого типа невозможно, например, в группе людей атомарным объектом будет один человек, дробление которого на более мелкие составные части переведет его в тип – части тела человека.

Составной объект включает в себя некоторое количество более мелких (в том числе и атомарных) объектов, например, студенческая группа состоит из студентов, которые являются атомарными объектами.

Объекты характеризуются свойствами (атрибутами) и взаимосвязью с другими объектами.

Атрибут – поименованная характеристика сущности. Его наименование должно быть уникальным для конкретного типа сущности, но может быть одинаковым для различного типа сущностей (например, атрибут «цвет» может быть определен для многих сущностей: собака, автомобиль, дым и т.д.). Атрибуты используются для определения того, какая информация должна быть собрана о сущности. Примерами атрибутов для сущности «автомобиль» являются «тип», «марка», «цвет» и др. Здесь также существует различие между типом и экземпляром. Тип атрибута «цвет» имеет много экземпляров или значений: красный, синий, белая ночь и т.д.

2.3.2 Логические модели данных

А) Модель данных ГИС «Сущность-связь»

Теоретической основой ЕR- моделей является модель Петера Пин-Шен Чена (1976), которая послужила в качестве средства концептуального проектирования. В основе представления Чена лежит заключение: предметная область – это совокупности объектов, находящихся друг с другом в различных связях. Моделирование предметной области базируется на использовании графических диаграмм, включающих небольшое число разнородных компонентов.

Сущность (entity) – это «предмет», который может быть идентифицирован некоторым способом, отличающим его от других «предметов». Конкретные человек, компания или событие являются примерами сущности. Для каждой связи характерно число связываемых сущностей. Такие модели имеют много общего с иерархическими и сетевыми моделями.

В) Иерархическая модель данных ГИС

Иерархическая модель – простейшая структурно-определенная модель данных, представляющая собой совокупность элементов, расположенных в порядке их подчинения от общего к частному. Связи между частями информационной модели – жесткие, структурная диаграмма – упорядоченное перевернутое дерево. Основные понятия: корень, ветвь, лист, уровень. В иерархической структуре элементы распределяются по уровням, от первого (верхнего) уровня до нижнего (последнего) уровня. На первом уровне может располагаться только один элемент, который является вершиной иерархической структуры или корнем. Основное отношение между уровнями состоит в том, что элемент более высокого уровня может состоять из нескольких элементов нижнего уровня, при этом каждый элемент нижнего уровня может входить в состав только одного элемента верхнего уровня.

Дата добавления: 2015-10-23