Порядок классификации заданного множества объектов

Классификация заданного множества объектов включает:

выделение признаков классификации;

определение методов классификации для заданного множества объектов;

определение необходимой и достаточной глубины классификации;

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

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

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

По своей структуре или методу организации технико-экономической информации можно выделить 4 основных вида предметных классификаторов:

алфавитный указатель;

иерархический классификатор;

фасетный классификатор;

классификатор, построенный комбинированным методом.

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

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

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

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

определяется множество объектов, которое необходимо классифицировать для решения конкретных задач;

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

выбирается порядок следования признаков — уровень деления;

определяется оптимальное количество уровней как с точки зрения удобства построения классификатора, так и с точки зрения удобства его дальнейшего практического применения.

Наиболее важными правилами при построении иерархической классификации являются:

разделение множества на подмножества на каждом уровне производится только по одному признаку деления;

получаемые в результате деления группировки на каждом уровне относятся только к одной вышестоящей группировке и не пересекаются, т. е. не повторяются;

разделение множества осуществляется без пропусков очередного или добавления промежуточного уровня деления;

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

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

Последовательность построения фасетной классификации такая же, как и при построении иерархической классификации:

определяется множество объектов;

выделяются основные признаки и группы признаков этого множества;

выбирается порядок следования групп признаков (фасетов) и признаков — характеристик.

Для вычленения из множества объектов конкретного подмножества, обладающего определенными признаками, необходимо:

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

сгруппировать их по принципу однородности в фасеты;

присвоить им коды;

определить фасетные формулы для образования подмножеств.

При фасетном методе построения классификаторов подмножества формируются «от частного к общему», т. е. на основе различных наборов конкретных характеристик объекта формируются конкретные подмножества.

Основными правилами при создании фасетной классификации являются:

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

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

Классификатор, построенный комбинированным методом В большинстве классификаторов используется комбинированная (иерархически — фасетная) классификационная структура.

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

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

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

В классификаторах, используемых как средства поиска информации, применяется полнотекстовое индексирование.

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

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