Кластеризації відео в MATLAB - MATLAB, кластер-аналіз, ієрархічна кластеризація

Я намагаюся написати код цієї статті:"Покращення вибору кластерів та моделювання подій у непідтримуваному майні для автоматичного структурування аудіовізуального відео"
частина полягає у відеогрупованні:
"Потік відеороликів сегментований на кадри на основіна кольорових гістограмах для виявлення різких змін та прогресивних переходів. Кожен з отриманих знімок узагальнюється рамковим ключем, взятим у середині знімка, у свою чергу представлений як гістограма RGB з 8 кошиками на колір. Внизу кластеризація спирається на евклідову відстань між 512-мірними кольоровими гістограмами за допомогою зв'язки Уорда. "
Я зробив це і дійшов до масиву таких чисел:
1.0e + 03 *

3.8334
3.9707
3.8887
2.1713
2.5616
2.3764
2.4533

що після виконання частини дендрограми результат став:

 174.0103
175.0093
176.0093
177.0093
178.0093
178.0093
179.0093

але згідно з прикладом іграшки, який дав автори статті, результат має бути інтервалом, наприклад:
{47000, 50000}, {143400, 146400}, {185320, 187880}, {228240, 231240}, {249440, 252000}, {346000, 349000} що тут не так?

Відповіді:

На першій стадії має бути 512 мірних векторів, один такий вектор на кадр або рівнозначно 512 x n матриці.

Тоді на другому кроці я не думаю, що вони користуютьсяпростий вбудований ієрархічний кластеринг, який не знає часу, і не буде виробляти інтервалів, а також масштаб O (n ^ 3), який дійсно поганий, - зате вони використовують індивідуальний алгоритм кластеризації, натхненний ієрархічним кластеризацією та використанням Зв'язок Уорд, але який працює з інтервалами часу, починаючи з одиничних кадрів, але тільки приєднання сусідніх інтервалів, а не довільні інтервали, як звичайна ієрархічна кластеризація.