matlab中的视频聚类答案

【问题标题】：video clustering in matlabmatlab中的视频聚类
【发布时间】：2013-08-04 20:24:56
【问题描述】：

我正在尝试编写这篇文章的代码：“Improving Cluster Selection and Event Modeling in Unsupervised Mining for Automatic Audiovisual Video Structuring”
其中一部分是关于视频聚类：
“视频流根据颜色直方图被分割成镜头，以检测突然变化和渐进式过渡。每个生成的镜头都由一个关键帧进行汇总，在中间拍摄镜头，依次表示为 RGB 直方图，每种颜色有 8 个 bin。自下而上的聚类依赖于使用 Ward 链接的 512 维颜色直方图之间的欧几里德距离。"
我已经这样做了，并得到了一个这样的数字数组：
1.0e+03 *

执行树状图部分后，结果变为：

但根据文章作者给出的一个玩具示例，结果应该是如下间隔：
{47000, 50000}, {143400, 146400}, {185320, 187880},{228240, 231240}, {249440, 252000}, {346000, 349000} 这里有什么问题？

【问题讨论】：

标签： matlab cluster-analysis hierarchical-clustering

【解决方案1】：

第一步你应该有 512 维向量，每帧一个这样的向量，或者等效的 512 x n 矩阵。

然后在第二步中，我认为他们不使用普通的内置层次聚类——它不知道时间，也不会产生间隔，而且它会缩放 O(n^3)，这真的很糟糕——但相反，他们使用定制的聚类算法，受层次聚类的启发并使用 Ward 的链接，但它在时间间隔上运行；从单帧开始，但只连接相邻间隔，而不是像常规层次聚类那样的任意间隔。

【讨论】：

所以你认为他们通过自定义聚类算法来达到区间并且仅使用 matlab 中的树状图没有帮助？
我发现这篇文章是作者之一的作品“基于 HMMS 和音频视觉集成的自动视频结构”我正在研究的文章中没有引用它，但这发生在我身上那可能是他们用它来聚类。对吗？并感谢您的帮助
好吧，我没有阅读他们的论文。我不认为他们使用了他们没有引用的另一篇论文。但如果我必须对视频流进行聚类，我会这样做。普通的聚类算法不会产生间隔；如果您想要间隔，则需要将此约束放入聚类算法中。而且这大概就是这么直接的修改，不会在任何地方发布。
谢谢。我想我注定要失败了，我不知道该怎么做：（无论如何，非常感谢您的帮助
阅读层次聚类的好介绍；那么很明显，您不会尝试组合任意集群，而是只考虑在时间上彼此相邻的候选者。所以事实上，聚类问题实际上变得容易多了，因为你最多只有 2 个邻居可以合并。