軌跡分析算法

我想根據給定的模板分析軌跡數據。我需要將相似的軌跡疊加在一起。數據是一組座標（xy，xy，xy），模板也是由控制點集合定義的線。軌跡分析算法

我不知道向什麼方向走，也許到神經網絡或模式識別？

能否請您推薦一個頁面，書籍或圖書館開始？

親切的問候，阿爾曼。

PS：是不是要問的問題正確的地方？ EDIT 爲了更精確的軌跡包含約50-100控制點。在這裏你可以看到軌跡的例子： http://www.youtube.com/watch?v=KFE0JLx6L-o

2010-04-23 Arman

這可能是對的地方。你的描述對我來說似乎有點模糊。這些軌跡數據是什麼？模板應該表示什麼？控制點有什麼意義？ – Svante 2010-04-23 11:34:25

@Svante：謝謝你的迴應。實際上，軌跡是3d點：xyz，xyz ..等等。模板從模型計算：http://195.221.212.246:4780/arm2arm/DATA/orb.png 模型軌跡I可以產生儘可能多的儘可能。但對於真實的數據點我有大約50-100。 – Arman 2010-04-23 11:57:59

您是否想要使用類似的運動模式來匹配類似的軌跡或軌跡，而不考慮旋轉？，比例？，平移？ – tom10 2010-04-23 15:00:25

您可以使用聚類算法將相似的軌跡疊加在一起。我在軌跡上使用了spectral clustering，效果很好。根據您的應用hierarchical clustering可能更合適。

分析的關鍵部分將是軌跡之間的距離測量。現有技術的狀態是dynamic time warping。我也看到修改後的Hausdorff measure取得了良好的效果。

來源

2010-04-23 11:44:41

@邁克爾烏爾姆：謝謝米歇爾，距離測量對我來說是最不清楚的部分。剩下的事情可以用你提到的聚類算法完成：我通常使用MST或DBSCAN。 – Arman 2010-04-23 12:39:31

你的問題是一個很模糊。

您可以使用迴歸分析（http://en.wikipedia.org/wiki/Regression_analysis）上找到一組座標的X和Y之間的關係，然後比較，與其他的軌跡。

每個軌跡總是有四個座標嗎？您可能想要計算所有軌跡的第一個座標之間的歐幾里德距離，然後第二個座標相同，依此類推。

您可能需要規格化距離並分析方向變化。這一切都歸結於你真正需要的東西。

如果您需要堆類似的軌跡在一起你可能會感興趣的K近鄰算法（http://en.wikipedia.org/wiki/K-nearest_neighbor_algorithm）。至於用於該算法的維度，您可以使用xy座標或任何派生項。

來源

2010-04-23 11:30:37 bitc

@bitc：軌跡定義最多爲100分。我可以插入他們繼續function.Thanks提KNN。我將嘗試使用帶有加權K-NN的Mahanalobis距離的想法。 – Arman 2010-04-23 12:03:45

軌跡分析算法

回答

相關問題