МЕТОД АВТОМАТИЧЕСКОЙ ГРУППИРОВКИ ОДНОТИПНЫХ ОБЪЕКТОВ ПО НЕЧЕТКОЙ ИСХОДНОЙ ИНФОРМАЦИИ
Аннотация
Предложен метод автоматической группировки однотипных объектов по нечеткой исходной информации, базирующийся на порядке разбиения имеющейся совокупности объектов на кластеры, предложенном Тамурой-Хигути-Танакой. Актуальность работы обусловлена отсутствием в доступной классификации методов решения задачи, позволяющих в условиях отсутствия априорной информации о числе классов и α-уровне нечеткого отношения эквивалентности решить задачу в масштабе времени, близком к реальному. В работе предпринята попытка сокращения времени решения задачи для случая наличия ограничения на порог принимаемого решения, предложен порядок действий, обеспечивающий ее реализацию. Работоспособность и эффективность метода подтверждены сравнительным моделированием и апробацией в реальной системе, показавшими при одинаковых получаемых результатах разбиения 30%-ное сокращение по сравнению с методом Ватады-Танаки-Асаи времени выполнения процедуры. Метод может быть использован в радиотехнических системах, требующих кластеризации объектов по матрице нечеткой толерантности в масштабах времени, близких к реальному.
Об авторах
Н. Ю. МузыченкоРоссия
Музыченко Николай Юрьевич - доктор технических наук, ведущий научный сотрудник.
344038, Ростов-на-Дону, ул. Нансена, д. 130, тел.: 8 (863) 255-53-05М. О. Ройбу
Россия
Ройбу Максим Олегович - аспирант, инженер.
344038, Ростов-на-Дону, ул. Нансена, д. 130, тел.: 8 (863) 218-69-73Список литературы
1. Мандель И. Д. Кластерный анализ. М.: Финансы и статистика, 1988. 176 с.
2. Watada J., Tanaka H., Asai K. A Heuristic Method of Hierarchical Clustering for Fuzzy Intransitive Relation. Fuzzy Set end Possibility Theory. In: R. R. Yeager, ed. New York, Pergamum Press, 1982, pp. 148–166.
3. Tamura S., Higuchi S., Tanaka K. Pattern Classification Based on Fuzzy Relation. IEEE Transactions on Systems, Man, and Cybernetics, 1971, vol. 1, pp. 61–66.
4. Вятченин Д. А. Нечеткие методы автоматической классификации. Минск: УП «Технопринт», 2004. 219 с.
Для цитирования:
Музыченко Н.Ю., Ройбу М.О. МЕТОД АВТОМАТИЧЕСКОЙ ГРУППИРОВКИ ОДНОТИПНЫХ ОБЪЕКТОВ ПО НЕЧЕТКОЙ ИСХОДНОЙ ИНФОРМАЦИИ. Радиопромышленность. 2017;27(4):85-88. https://doi.org/10.21778/2413-9599-2017-4-85-88
For citation:
Muzychenko N.Yu., Roybu M.O. METHOD OF AUTOMATED GROUPING OF SINGLE-TYPE OBJECTS BY FUZZY SOURCE INFORMATION. Radio industry (Russia). 2017;27(4):85-88. (In Russ.) https://doi.org/10.21778/2413-9599-2017-4-85-88