The MST algorithm may first merge t

The MST algorithm may first merge transactions {1, 2, 3} and {1, 2, 7} since the Jaccard coefficient for them has the maximum value of 0.5. Once this hap­pens, the cluster may subsequently merge with trans­actions from both clusters like {1, 3, 4} and {1, 6, 7} since these are very similar to transactions in the merged cluster. This is not surprising since the MST algorithm is known to be fragile when clusters are not well-separated.
The use of group average for merging clusters ame­liorates some of the problems with the MST algorithm. However, it may still fail to discover the correct clus­ters. For example, group average may merge all trans­actions with 1 and 2 into the same cluster as illustrated in [GRS97].

Результаты (русский) 1:

MST алгоритм может сначала слияния транзакций {1, 2, 3} и {1, 2, 7} поскольку Jaccard коэффициент для них имеет максимальное значение 0.5. Когда это произойдет, кластер может впоследствии сливаются с транзакций как кластеры как {1, 3, 4} и {1, 6, 7} так как они очень похожи на операции слияния кластера. Это не удивительно, поскольку быть хрупким, когда кластеры не хорошо разделенных известен алгоритм MST. Использование группы в среднем для слияния кластеры улучшает некоторые проблемы с алгоритмом MST. Однако он все еще может не обнаружить правильный кластеров. Например средняя группа может объединить все операции с 1 и 2 в том же кластере как показано в [GRS97].

Результаты (русский) 2:

Алгоритм MST может сначала объединить операции {1, 2, 3} и {1, 2, 7}, поскольку коэффициент Jaccard для них имеет максимальное значение 0,5. Как только это произойдет, кластер может впоследствии объединить со сделками с обеих кластеров, как {1, 3, 4} и {1, 6, 7}, так как они очень похожи по операциям в объединенном кластере. Это не удивительно, так как алгоритм МСТ, как известно, хрупкие, когда кластеры не очень хорошо разделены.
Применение групповой средней для объединения кластеров улучшает некоторые из проблем, с алгоритмом MST. Тем не менее, он все еще ​​может не обнаружить правильные кластеры. Например, в среднем по группе может объединить все операции с 1 и 2 в том же кластере, как показано в [GRS97].

Результаты (русский) 3:

С MST алгоритм может объединить сделок {1, 2, 3} и {1, 2, 7} поскольку Jaccard коэффициент для них имеет максимальное значение 0,5 . После того как это вп­перья, кластер может впоследствии объединить с trans­действия из обеих групп как {1, 3, 4} и {1, 6, 7} поскольку эти очень похожи на операциях в объединенной группе.