280 Системы классификации экономической информации, их свойства. Иерархическая система классификации. Многоаспектные системы классификации: фасетная и дескрипторная.
Система классификации– совокупность правил распределения объектов заданного множества на подмножества.Классификация– это результат упорядочения объектов заданного множества. Перечень объектов, подлежащих классификации, часто называют номенклатурой. Свойство или характеристика объекта классификации, которое позволяет установить сходство или различие с другими объектами классификации, называется признаком классификации. Множество или подмножество, объединяющее часть объектов классификации по одному или нескольким признакам носит названиеклассификационной группировки.
Основанием классификации называется признак, по которому ведется разбиение множества на подмножества на определенной ступени классификации. Ступень классификации - это результат очередного распределения объектов одной классификационной группировки. Уровень классификации - это совокупность классификационных группировок, расположенных на одних и тех же ступенях классификации. Глубина системы классификации - это количество уровней классификации, допустимых в данной системе.
Каждая система классификации характеризуется следующими свойствами:
1) гибкостью;
2) емкостью;
3) степенью заполненности (коэффициент заполненности).
Гибкость системы - это способность допускать включение новых признаков без разрушения структуры классификатора. Гибкость определяется временем жизни системы (Tж).
Емкость системы - это наибольшее количество классификационных группировок, допускаемое в данной системе классификации (Р).
Степень заполненности (Кзап) определяется как частное от деления фактического количества группировок (Qф) на величину емкости системы (Р):
Кзап = Qф/Р
Иерархическая система классификациипредполагает разбиение исходного множества на подмножества, между которыми установлены отношения подчинения. Исходное множество разбивается на крупные группировки по одному признаку (П1). Затем каждое подмножество разбиваются на более мелкие подмножества по признаку П2, т.е. образуется вторая ступень классификации.
При построении иерархической системы классификации сначала выделяется некоторое конкретное множество объектов, подлежащее классификации, для которого определяется полное множество признаков классификации и их соподчиненность друг другу. Затем производится разбиение исходного множества объектов на классификационные группировки на каждой ступени классификации.
При использовании иерархической системы классификации необходимо учитывать следующие ограничения:
1) получающиеся на каждом уровне классификационные группировкидолжны составлять исходное множество объектов;
2) классификационные группировкина каждой ступени не должны пересекаться;
3) классификация на каждой ступени должна проводится только по одному признаку.
К положительным сторонам ИСК следует отнести логичность, простоту построения, удобство обработки и большую информационную емкость
Недостатком является жесткость структуры классификации, т.к. признаки и порядок классификации строго фиксированы. Нельзя вводить новые признаки и менять их последовательность без перестройки всей системы. Гибкость обеспечивается большой избыточностью в ветвях, что приводит к слабой заполняемости.
Многоаспектные системы классификации
Аспект – это точка зрения на объект классификации, который характеризуется одним или несколькими признаками. Многоаспектная система– это система классификации, которая использует параллельно несколько независимых признаков (аспектов), в качестве основания классификации. Существуют два типа многоаспектных систем: фасетная и дескрипторная.
Фасет – это аспект классификации, который используется для образования независимых классификационных группировок.
Дескриптор– это ключевое слово, определяющее исходное понятие, которое формирует описание объекта и определяет принадлежность этого объекта к классу, группировке.
Фасетная система классификации отличается большой емкостью, гибкостью и удобством использования, дает возможность строить группировки по любому сочетанию признаков. При построении группировок некоторые фасеты можно пропускать. Изменения в любом из фасетов не оказывают существенное влияние на остальные. ФСК позволяет не только образовывать новые классификационные группировки из имеющихся фасетов, менять их место в формуле, но включать новые и исключать старые фасеты.
Недостаток - неполное использование емкости, обусловленное отсутствием на практике многих из возможных сочетаний фасетов, сложность неавтоматизированной обработки.
При построении ФСК ТЭИ необходимо соблюдать следующие основные правила:
1) значения фасетов не должны пересекаться;
2) из множества фасетов, характеризующих классифицируемое множество объектов, отбираются и фиксируются только существенные, т.е. обеспечивающие решение конкретных задач.
Для поиска показателей и документов по набору содержательных признаков используется информационный язык дескрипторного типа.Предполагается, что содержание документов и показателей можно достаточно полно и точно отразить с помощью набора ключевых слов - дескрипторов. Это отдельная тема и ее разработка, разработка информационных языков не предполагается в составе разработки ИО ЭИС.
281 Системы счисления. Перевод произвольных чисел. Выбор системы счисления.
Сист. счисления (СС) назыв-ся способ изобр-я чисел с помощью ограниченного набора символов, имеющих опред-е количественные значения. СС образует совокупность правил и приемов представления чисел с помощью набора знаков (цифр).
Различают позиционные и непозиционные сист. счисления.
Непозиционная сист. счисл. (НСС) — сист., в которой, значение символа не зависит от его положения в числе, они использовались в древности римлянами, египтянами, славянами и др. народами. НСС, дошедшая до наших дней – римская.
В позиционных сист.ах каждая цифра числа имеет определенный вес, зависящий от позиции цифры в последов-ти, изображающей число. Позиция цифры называетсяразрядом.
Например, в числе 738 первая цифра слева означает кол-во сотен, вторая — кол-во десятков, третья кол-во единиц. Позиционные сист. счисления (ПСС) более удобны для вычисл-ых операций, и они получили более широкое распространение. ПСС характ-ся основанием.
Основание (базис) ПСС ¾кол-во знаков или символов, используемых в разрядах для изображения числа в данной СС.
Для ПСС с общим основанием справедливо равенство
где
q¾основание ПСС¾целое положит. число; X(q)¾произвольное число, записанное в СС с
основанием q; ai¾коэфф. ряда (цифры СС); n, m¾кол-во целых и дробных разрядов.
Возможно множество ПСС, так как за основание можно принять любое целое число.
В десятичной СС основание q=10, любое целое число записывается как сумма величин 100, 101, 102и т.д., каждая из которых может быть взята 1-9 раз. Число 10 изображается цифрами 1 и 0. Например, последовательность цифр 4627.31, изображающая число в десятичной СС, представляет собой сокращенную запись выражения 4*103+6*102+2*101+7*100+3*10-1+1*10-2.
Во всех соврем. ЭВМ для представления числовой инф. используется двоичная СС. Это обусловлено: более простой реализацией алгоритмов выполнения арифметических и логических операций; более надежной физической реализацией основных функций, так как они имеют всего два состояния (0 и 1); экономичностью аппаратной реализации всех схем ЭВМ.
В вычисл. технике наибольшее распространение получили также восьмеричные и шестнадцатеричные СС. В СС с основанием q=8 используются цифры 0-7; с основанием q=16 — цифры 0-9 и буквы A,B,C,D,E,F.
Вес разряда piчисла в ПСС есть отношение вида pi=qi/q0, где i — номер разряда справа налево. Если разряд имеет вес pi=qi, то следующий старший разряд будет иметь вес pi+1=qi+1, а предыдущий младший разряд — вес pi-1=qi-1. Таким образом, в ПСС вес разряда определяется его положением (позицией) в числе.
Представление чисел в различных СС допускает однозначное преобразование их из одной сист. в другую. В ЭВМ перевод из одной сист. в другую осуществляется автоматически, по специальным программам