Trajectory clustering algorithm based on structural similarity
For current trajectory clustering algorithms,most of them group full trajectories as basic units,and lead the low efficient results.Aiming at this problem,a trajectory clustering algorithm based on structural similarity was proposed.By introducing a new concept of trajectory structure and presenting...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2011-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74421271/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841537805452312576 |
|---|---|
| author | YUAN Guan XIA Shi-xiong ZHANG Lei ZHOU Yong |
| author_facet | YUAN Guan XIA Shi-xiong ZHANG Lei ZHOU Yong |
| author_sort | YUAN Guan |
| collection | DOAJ |
| description | For current trajectory clustering algorithms,most of them group full trajectories as basic units,and lead the low efficient results.Aiming at this problem,a trajectory clustering algorithm based on structural similarity was proposed.By introducing a new concept of trajectory structure and presenting structural similarity function,the internal and external features of trajectories were analyzed.The algorithm first partitioned trajectories into trajectory segments according to corner;then computed the matching degree between every trajectory segment pairs by comparing their structure features;finally grouped trajectories into clusters.Experiment results on real data set demonstrate not only the efficiency and effectiveness of the algorithm,but also the flexibility that feature sensitivity can be adjusted by different parameters. |
| format | Article |
| id | doaj-art-930ead82938e42e2a7c01cf3fe60432f |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2011-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-930ead82938e42e2a7c01cf3fe60432f2025-01-14T08:23:32ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2011-01-013210311074421271Trajectory clustering algorithm based on structural similarityYUAN GuanXIA Shi-xiongZHANG LeiZHOU YongFor current trajectory clustering algorithms,most of them group full trajectories as basic units,and lead the low efficient results.Aiming at this problem,a trajectory clustering algorithm based on structural similarity was proposed.By introducing a new concept of trajectory structure and presenting structural similarity function,the internal and external features of trajectories were analyzed.The algorithm first partitioned trajectories into trajectory segments according to corner;then computed the matching degree between every trajectory segment pairs by comparing their structure features;finally grouped trajectories into clusters.Experiment results on real data set demonstrate not only the efficiency and effectiveness of the algorithm,but also the flexibility that feature sensitivity can be adjusted by different parameters.http://www.joconline.com.cn/zh/article/74421271/trajectory clusteringtrajectory cornerstructural similarity（SSIM）trajectory match |
| spellingShingle | YUAN Guan XIA Shi-xiong ZHANG Lei ZHOU Yong Trajectory clustering algorithm based on structural similarity Tongxin xuebao trajectory clustering trajectory corner structural similarity（SSIM） trajectory match |
| title | Trajectory clustering algorithm based on structural similarity |
| title_full | Trajectory clustering algorithm based on structural similarity |
| title_fullStr | Trajectory clustering algorithm based on structural similarity |
| title_full_unstemmed | Trajectory clustering algorithm based on structural similarity |
| title_short | Trajectory clustering algorithm based on structural similarity |
| title_sort | trajectory clustering algorithm based on structural similarity |
| topic | trajectory clustering trajectory corner structural similarity（SSIM） trajectory match |
| url | http://www.joconline.com.cn/zh/article/74421271/ |
| work_keys_str_mv | AT yuanguan trajectoryclusteringalgorithmbasedonstructuralsimilarity AT xiashixiong trajectoryclusteringalgorithmbasedonstructuralsimilarity AT zhanglei trajectoryclusteringalgorithmbasedonstructuralsimilarity AT zhouyong trajectoryclusteringalgorithmbasedonstructuralsimilarity |