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

Question

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

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

这些可能会分为两组:

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

显然,需要建立一些容忍度.

有没有完善的方法来做到这一点,除了发明我自己的上/下方法？

Answer 1

你可以应用几乎任何标准的聚类技术,只需要正确定义你的距离函数.当您在照片之间制作距离矩阵时,您应该考虑位置之间的物理距离(如果有的话)和创建时间戳之间的时间距离. 将它们标准化并将它们放在不同的尺寸上,你甚至可以采取规则的欧氏距离.

祝你好运.