基于拍摄日期聚类图片的算法

Question

任何人都知道一种算法可以根据照片的拍摄日期将照片分组为事件。显然我可以按日期分组，但我想要一些更复杂的东西，能够(可能)能够根据特定时间跨度内的频率对跨越多天的图片进行分组。考虑以下分组:

• 2009 年 1 月 2 日 15 张照片
• 2009 年 1 月 3 日 20 张照片
• 2009 年 1 月 4 日 13 张照片
• 1/5/2009 19 张照片
• 1/15/2009 5 张照片

这些可能会分为两组:

1. 2009 年 1 月 2 日 -> 2009 年 1 月 5 日
2. 2009 年 1 月 15 日

显然需要建立一些公差。

除了发明我自己的自上而下方法之外，是否有任何完善的方法来做到这一点？

Answer 1

你可以申请很多any standard clustering technique为此，这只是正确定义距离函数的问题。当您制作照片之间的距离矩阵时，您应该考虑位置之间的物理距离(如果有的话)和它们的创建时间戳之间的时间距离的组合。 Normalise它们并将它们放在不同的维度上，您甚至可以采用常规的欧氏距离。

祝你好运。