Иерархическая система классификации Исполнитель

{spoiler=Далее}

Иерархическая система классификации

Иерархическая система классификации предполагает установление между классификационными группировками отношения подчиненности (иерархии).  Характерными особенностями этой системы классификации являются:

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

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

Такую систему классификации можно представить в виде графа типа дерево (рис. 16.), строится по следующему принципа. Исходное классифицируемое множество некоторых объектов М= (Х_i, i =l, J) сначала на основании признака классификации G₁ разбивается на подмножество: Ì_jÎM(j= 1,j), M_jÎM (j=1,J). Далее, каждое множество по следующему признаку классификации G₂ разбивается на ряд более мелких подмножеств: (M_iкjÎM_j

(j = l,j, к_j=1,K_j), составляющих соответствующую ступень классификации, в данном случае вторую. Аналогичным образом получают последующие ступени классификации. Причем совокупность классификационных группировок, расположенных на одних и тех же ступенях классификации, называется уровнем классификации. Глубина системы классификации характеризуется количеством ее уровней, соответствующих числу признаков классификации.

1

2             

.

3

S

   Уровень                                      Емкость системы  классификации

Рис. 16.  Схема иерархической системы классификации информации.

Иерархическая система классификации должна отвечать следующим требованиям:

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

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

Основнымипреимуществами иерархической  системы  классификации информации являются: логичность, простота построения, удобство ее логической и арифметической обработки, а также хорошая  приспособляемость для ручной обработки. Однако  иерархическая  система  классификации обладает жесткой, заранее заданной структурой, что не позволяет осуществлять классифицирование объектов по непредусмотренным ею в схеме классификационным признакам. Такая жесткость весьма затрудняет использование иерархических  классификационных систем в производственных системах, проектировании и т.д., где предусмотреть резервную емкость классифицированных группировок внутри каждой ступени и избыточную глубину из классификации не всегда  возможно. Так, изменение хотя бы одного признака ведет к  изменению  всех классификационных группировок.  Помимо этого, данная система классификации не позволяет объединить объекты в классификационные группировки по-новому или по группе признаков. Гибкость этой системы обеспечивается только за счет большой избыточности в ветвях, что приводит к слабой заполненности структуры классификатора.

{/spoilers}