说我有以下要点,按时间戳排序:
A = [10, 10, 10, 20, 15, 15, 5, 25]
B = [5, 5, 15, 10, 10, 0, 0, 20]
我正在尝试在两个数组之间匹配元素,假设存在一些未知的偏移量以及一些不匹配的地方。如果仅考虑这些数组的差值,我将得到:
C = A - B = [5, 5, -5, 10, 5, 15, 5, 5]
并没有显示太多模式。但是,如果我意识到省略A[2]
和B[6]
,我将拥有:
A = [10, 10, 20, 15, 15, 5, 25]
B = [5, 5, 15, 10, 10, 0, 20]
C = [5, 5, 5, 5, 5, 5, 5]
关于如何找到此偏移量的任何想法(在这种情况下为5)?它不一定是中位数,我也不希望它简单地成为模式,因为解决方案应该扩展到偏移量在较小范围内(例如4.5至5.5之间)的情况。我当时以为RANSAC(系数a = 1)可能会有所帮助,但不太确定。谢谢