Внутренние операции K-средних

Используя Matlabs K-means, я не уверен в особенностях кластеризации. Чтобы объяснить это, я буду использовать пример:

Мои данные были нормализованы, и результаты выглядят так:

введите здесь описание изображения

Каждая строка представляет сетевой пакет после нормализации. Таким образом, строка 1 будет представлять пакет от компьютера А.

Теперь мне интересно, когда я запускаю свои K-средние в Matlab, кластеризует ли он каждый столбец или кластеризует по строке?

т. е. будет ли столбец A принадлежать кластеру 1, столбцу B, кластеру 2 и т. д.

Причина, по которой я спрашиваю, заключается в том, что мне нужно, чтобы каждый пакет (строка) оставался связанным, а каждый пакет группировался на основе его внутренних качеств. Однако я боюсь, что это может серьезно снизить его возможности. Но я надеюсь, что существует доступный метод агрегирования, который может решить эту загадку.

Код:

        %% generate sample data
K = 4;
numObservarations = 5000;
dimensions = 42;
%% cluster
opts = statset('MaxIter', 500, 'Display', 'iter');
[clustIDX, clusters, interClustSum, Dist] = kmeans(data, K, 'options',opts, ...
'distance','sqEuclidean', 'EmptyAction','singleton', 'replicates',3);
%% plot data+clusters
figure, hold on
scatter3(data(:,1),data(:,2),data(:,3), 5, clustIDX, 'filled')
scatter3(clusters(:,1),clusters(:,2),clusters(:,3), 100, (1:K)', 'filled')
hold off, xlabel('x'), ylabel('y'), zlabel('z')
%% plot clusters quality
figure
[silh,h] = silhouette(data, clustIDX);
avrgScore = mean(silh);
%% Assign data to clusters
% calculate distance (squared) of all instances to each cluster centroid
D = zeros(numObservarations, K);     % init distances
for k=1:K
%d = sum((x-y).^2).^0.5
D(:,k) = sum( ((data - repmat(clusters(k,:),numObservarations,1)).^2), 2);
end
% find  for all instances the cluster closet to it
[minDists, clusterIndices] = min(D, [], 2);
% compare it with what you expect it to be
sum(clusterIndices == clustIDX)

Результаты:

введите здесь описание изображения

Это основано на 5000 строк. К сожалению, невозможность восстановить данные после кластеризации ограничивает мои знания о том, что происходит. (См. соответствующий вопрос: MATLAB - вывод классификации)




Ответы (1)


Стандартный формат ввода данных кластеризации и классификации в Matlab:

  1. строка на выборку
  2. разные признаки для определенного образца (строки) в каждом столбце.
person jpjacobs    schedule 18.02.2012
comment
Есть ли способ, кроме графического отображения данных, чтобы проверить это? - person G Gr; 18.02.2012