УДК 519.254
© Л. А. Демидова, В. В. Кираковский, А. Н. Коротаев, 2010
КЛАСТЕРИЗАЦИЯ ОБЪЕКТОВ С ИСПОЛЬЗОВАНИЕМ PCM-АЛГОРИТМА НА ОСНОВЕ ИНТЕРВАЛЬНЫХ НЕЧЕТКИХ МНОЖЕСТВ ВТОРОГО ТИПА И ГЕНЕТИЧЕСКОГО АЛГОРИТМА
Демидова Л. А. – канд. техн. наук, доц. кафедры «Вычислительная и прикладная математика», тел.: (4912) 46-03-64, e-mail: liliya.demidova@rambler.ru; Кираковский В. В. – канд. техн. наук, доц. кафедры «Вычислительная и прикладная математика», тел.: (4912) 46-03-64, e-mail: mail@pgproject.ru; Коротаев А. Н. – соиск., электроник кафедры «Вычислительная и прикладная математика», тел.: (4912) 46-03-64, e-mail: graph2@rambler.ru (РГРТУ)
Для решения задач статистической обработки и обучения без учителя часто используют кластерный анализ. Среди методов кластеризации наиболее популярным является метод c-средних. Использование аппарата теории нечетких множеств совместно с методом c-средних, а именно, алгоритма нечетких c-средних, дает хорошие результаты. В данной статье рассматривается решение задачи кластеризации объектов с использованием алгоритма возможностных c-средних совместно с интервальными нечёткими множествами второго типа и генетическим алгоритмом. Показано, что этот метод демонстрирует хорошие результаты, что говорит о целесообразности его использования при решении задач кластеризации.
Ключевые слова: кластеризация, нечеткие множества, генетический алгоритм
Загрузить статью (493.6 Кб)
