МЕТОД АВТОМАТИЧЕСКОЙ ГРУППИРОВКИ ОДНОТИПНЫХ ОБЪЕКТОВ ПО НЕЧЕТКОЙ ИСХОДНОЙ ИНФОРМАЦИИ

Аннотация

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