Общая характеристика обобщения информации

Этот класс обработки алгоритмов весьма широк. Но для любых алгоритмов обобщения характерна обязательная связь с алгоритмами поиска информации.

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

Объекты и исходные БД могут обобщаться только в том случае если их свойства характеризуются общностью или сходством в том или ином аспекте.

Если в качестве исходной БД представить себе матрицу M (n, k) строки которые содержат данные о студенческих группах КемГУКИ. Задачу обобщения такой информации можно сформулировать так: обобщить информацию матрицы М выделив в ней в качество объекта студенческие группы КемГУКИ ИИБТ.

D (K) = номер группы, наименование направления подготовки или специальности; наименование института; количество студентов; год поступления; срок обучения.

M (N, K) = ИСИС-091; Прикладная информатика; ИИБТ; 9; 2009; 5

                 ПИ-121; Прикладная информатика; ИИБТ;8;2012;4

                 СП-131; Соц. кум; ПИ;25;2013;4

                 ТД-111; Дизайн; БИД;20;2012;4

Сформулируем ряд постановок задач обобщения информации на основе представленного массива.

Обобщить матрицу M(10,6) по признаку принадлежности к институтам КемГУКИ, в результате получится новый массив содержащий 6 объектов (содержатся характеристики, нам интересно количество студентов)

Пример 2

Обобщить матрицу по принципу год поступления так что бы в одну группу обобщаемых объектов вошли группы, ГОД поступления которых попадает в один из следующих интервалов   2001-2005, 2006-2010 2011-2015 и т.д.

Пример 3

Обобщить так что бы для каждого объекта была сформирована новая характеристика

Процесс разработки алгоритма обобщения информации может быть представлен следующими этапами

1)      Формулировка задачи обобщения

2)      Поиск объектов (строк) удовлетворяющих условия задачи обобщения

3)      Образование массива обобщенных объектов

ИХО имя характеристик обобщения

МО масштаб обобщения (число характеристик)

Массив значение характеристики обобщения (ZO) – не обязательно должен иметь такое же значение что и ИХО

Строк предикатов в ZOмаксимум столько сколько в исходной матрице М эта величина зависит от глубины обобщения, это параметр характеризующий результат обобщения в смысле максимально возможного числа новых обобщенных объектов, которые могут быть образованны в результате реализации алгоритма обобщения.

ZOпредставляет собой массив матрицу у которой число строк равно ГО число элементов в строке равно ГО

Элементами массива ZOмогут быть предикаты, в которых значение характеристик связаны различными логическими условиями

Если массив может содержать одну из характеристик (год поступления) то предикат может содержать условие больше меньше или =

Обобщить массив

Ссылка на основную публикацию
Adblock detector