Improved insensitive to input parameters trajectory clustering algorithm  

作　　者：Jiashun Chen Dechang Pi 

机构地区：[1]College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics [2]College of Computer Science and Technology,Huaihai Institute of Technology

出　　处：《Journal of Systems Engineering and Electronics》2013年第5期852-861,共10页系统工程与电子技术（英文版）

基　　金：supported by the National High Technology Research and Development Program of China(863 Program)(2007AA01Z404);the Funding of Jiangsu Provincial Innovation Program for Graduate Education(CXLX110206)

摘　　要：The existing trajectory clustering （TRACLUS） is sensitive to the input parameters c and MinLns. The parameter value is changed a little, but cluster results are entirely different. Aiming at this vulnerability, a shielding parameters sensitivity trajectory cluster （SPSTC） algorithm is proposed which is insensitive to the input parameters. Firstly, some definitions about the core distance and reachable distance of line segment are presented, and then the algorithm generates cluster sorting according to the core dis- tance and reachable distance. Secondly, the reachable plots of line segment sets are constructed according to the cluster sorting and reachable distance. Thirdly, a parameterized sequence is extracted according to the reachable plot, and then the final trajectory cluster based on the parameterized sequence is acquired. The parameterized sequence represents the inner cluster structure of trajectory data. Experiments on real data sets and test data sets show that the SPSTC algorithm effectively reduces the sensitivity to the input parameters, meanwhile it can obtain the better quality of the trajectory cluster.The existing trajectory clustering （TRACLUS） is sensitive to the input parameters c and MinLns. The parameter value is changed a little, but cluster results are entirely different. Aiming at this vulnerability, a shielding parameters sensitivity trajectory cluster （SPSTC） algorithm is proposed which is insensitive to the input parameters. Firstly, some definitions about the core distance and reachable distance of line segment are presented, and then the algorithm generates cluster sorting according to the core dis- tance and reachable distance. Secondly, the reachable plots of line segment sets are constructed according to the cluster sorting and reachable distance. Thirdly, a parameterized sequence is extracted according to the reachable plot, and then the final trajectory cluster based on the parameterized sequence is acquired. The parameterized sequence represents the inner cluster structure of trajectory data. Experiments on real data sets and test data sets show that the SPSTC algorithm effectively reduces the sensitivity to the input parameters, meanwhile it can obtain the better quality of the trajectory cluster.

关 键 词：CLUSTERING TRAJECTORY sensitivity input parameter. 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]