MATLAB Tree Construction

Question

Теперь у меня есть отдельная пара, которая является общей между двумя входными файлами. Выясните среднее значение между этой парой: (корреляция в первом текстовом файле) X (корреляция во втором текстовом файле)/(корреляция в первом текстовом файле) + (корреляция во втором текстовом файле). Снова сохраните их в отдельной матрице.

Построение дерева: Теперь из всех элементов в обоих входных файлах выберите 10 наиболее часто встречающихся. Каждый из них образует корень отдельного дерева K. Алгоритм выглядит следующим образом: для слова на корневом уровне проверьте все его гармонические средние значения с другими тегами в матрице, которые были разработаны на предыдущем шаге. Выберите два верхних наивысших гармонических средства и поместите другое слово в пару тегов в качестве дочернего узла корня.

Может кто-нибудь, пожалуйста, проведет меня через шаги MATLAB, проходя через это? Спасибо за ваше время.

Answer 1

Итак, начните с размещения данных в полезном формате; возможно, подсчитайте количество различных слов и сделайте матрицу из двоичных значений N-by-M (я назову это data1). Каждая из N строк будет описывать слова, связанные с одним изображением. Каждый из столбцов M будет определять изображения, для которых отмечено одно слово. Следовательно, значение at (N, M) равно 0, если тег M отсутствует в изображении N и 1, если он есть.

Из этой матрицы, чтобы найти корреляции между всеми парами слов, вы могли бы сделать:

correlations1 = zeros(M, M); 
for i=1:M 
    for j=1:M 
    correlations1(i, j) = corr(data1(:, i), data1(:, j)); 
    end 
end 

теперь матрица correlations говорит вам корреляцию между тегами. Сделайте то же самое для другого текстового файла. Вы можете сделать матрицу гармонических средств с:

h_means = correlations1.*correlations2./(correlations1+correlations2); 

Вы можете найти 30 самых freqent тегов путем подсчета числа 1s в каждом столбце матрицы данных. Так как мы хотим, чтобы найти наиболее распространенные тег в обеих файлах, мы добавим данные первые матрицы,:

[~, tag_ranks] = sort(sum(data1 + data2, 1), 'descending'); %get the indices in sorted order 
top_tags = tag_ranks(1:30); 

Для строительства дерева в конце концов, вы либо хотите создать класс дерева (см classdef) , или сохранить дерево в array. Чтобы найти верхние два наивысших гармонических средства, вам нужно посмотреть в матрице h_means; для тега m1, мы можем сделать:

[~, tag_ranks] = sort(h_means(m1, :), 'descending'); 
top_tag = tag_ranks(1); 
second_tag = tag_ranks(2); 

Затем вам нужно будет вставить эти теги в дерево и повторите.