TraClus java版实现

       前一阵子我们部门接到了业务那边的一个需求。想通过用户的wifi数据计算出商场内用户最喜爱走的线路。其实说白了就是用户轨迹聚类。根据业务的需求，我们最终采用了traClus聚类算法。traClus算法相比于其它的轨迹聚类算法的一大不同点是，该算法先把一个用户的轨迹分成了若干线段，然后把基于所有用户的轨迹生成的线段放到一个集合中进行聚类。
　　算法本身可以划分为三个部分，分别为：

1. 用户轨迹分段。
2. 分段轨迹聚类。
3. 计算每个类簇的代表轨迹。

其中第一部分是算法的精髓，在这部分中定义了度量两条线段距离的方法，以及如何根据给出的距离定义来对轨迹进行划分。第二部分采用了DBSCAN聚类的思想。第3部分则找出簇中的代表轨迹（此轨迹不一般情况不会是簇中的线段直接组合而成）。原始论文中把这个算法描述的很清晰，所以我这里不再赘述。另，我根据原始论文，使用java语言实现了一版，提交到了github上（包括原论文），有兴趣的同学可以去看看（如发现有错误还请指正）。