|
Рисунок 3.11 -Пример чёткого и интервального центров на основе НМТ1 Центроид интервального нечеткого множества второго типа X вычисляется как [163, 185]: 1 > , •«(*,)" = k , v j = X ... X I / ^ -------------• (3-9) 4 ч >Л, »(*П М ,J £ и ( Х ' у *=1 Для определения [vL,vR], представляющего центры кластеров, необходимо вычислить центроиды всех «вложенных» НМТ1 для ИНМТ2, которые описываются «верхней» и «нижней» ФП объекта xf : м(х;) и н(х;) [163, 185]. Если количество объектов равно п , то количество «вложенных» НМ Т1 п для ИНМТ2 оценивается как: ]”[ J х = 2", где * мощность множества. /=1 1 Для уменьшения вычислительной сложности алгоритма кластеризации необходимо использовать итерационный алгоритм Карника Менделя, обеспечивающий поиск vL и vR без вычисления центроидов всех «вложенных» НМТ1 в ИНМТ2 [163]. Для поиска левого (минимального) значения и правого (максимального) значения vR интервального центра кластера предварительно выполняется упорядочение i -х индексов множества объектов (/ = !,«) по возрастанию значений оценок по каждому элементу мониторинга |
Как видно из (5.17), оцениваемые центры кластеров представляются интервалом [v£,vs ]. Для определения [v,,уд] необходимо вычислить центроиды всех «вложенных» НМТ1 для ИНМТ2, которые описываются «верхней» и «нижней» ФП объекта х.\ u(xt) и м(д:,) [336, 371]. В общем случае, если количество объектов равно п , то количество «вложенных» НМТ1 для ИНМТ2 может быть оценено как: П К ,1= 2 ', (5.18) 1=1 где обозначает мощность множества. Для уменьшения вычислительной сложности алгоритма кластеризации следует использовать итерационный алгоритм Карника Менделя, который обеспечивает поиск обоих концов интервала [v/ 5v/(], не требуя вычисления центроидов всех «вложенных» НМТ1 для ИНМТ2 [336, 339]. |