路径聚类或分段

Question

我想以百分比显示类别客户路径： data（x，y）来自带有costumer id的摄像头 例如： （X，Y，客户ID） （10,10,1） （10,12,1） （11,13,1） ...

在第一步思考中，最好的方法是使用聚类方法，例如kmeans。 但是有一些问题 适当数量的聚集组是ambigius。 聚类必须基于起点和相关路径（不基于点）。 回归（或任何相关方法）线必须越过从起点到终点的第n个聚类点。