Efficient Similarity Search for Travel Behavior
To provide travel recommendations and planning in the intelligent transportation system (ITS), we must have the ability to find similar travel patterns among users based on their real mobility traces. To measure the similarity of user's travel behavior, various methods have been proposed, but t...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2018-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/8528438/ |
| _version_ | 1830299206967885824 |
|---|---|
| author | Lei Tang Yaling Zhao Zongtao Duan Jun Chen |
| author_facet | Lei Tang Yaling Zhao Zongtao Duan Jun Chen |
| author_sort | Lei Tang |
| collection | DOAJ |
| description | To provide travel recommendations and planning in the intelligent transportation system (ITS), we must have the ability to find similar travel patterns among users based on their real mobility traces. To measure the similarity of user's travel behavior, various methods have been proposed, but they usually only rely on a single attributes-related metric. In comparison, studies of the semantic relationships between travel attributes remain scarce, making it difficult to construct a complete mobility pattern that reveals the relevance between users or groups. In this paper, we introduced the heterogeneous information network to build a weighted travel network with spatial-temporal GPS trajectories. The heterogeneous network allows clustering the similar users based on the connections between different attributes instead of attribute values. On this basis, we defined the meta-paths for travel and used each meta-path to formulate a similarity measure over users by improving existing PathSim (Meta-path-based similarity measures) and SimRank. Next, we aggregated different similarities, where each meta-path was automatically weighted by the learning algorithm to make predictions. The experimental results showed that the recall of the similarity measurement algorithm using multiple meta-paths has improved, which yielded better results than the performance of the algorithm using a single meta-path. The performance of the improved PathSim model under different scales of data was 15% higher than the performance of the improved SimRank model in terms of precision and 21% higher in terms of recall. Due to the area under curve values, our experiments also show that a meta-path combination is more effective than the state-of-the-art approaches and can be efficiently computed. |
| first_indexed | 2024-12-19T08:04:35Z |
| format | Article |
| id | doaj.art-2d6bdd2105d5458088211303c75850eb |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-19T08:04:35Z |
| publishDate | 2018-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-2d6bdd2105d5458088211303c75850eb2022-12-21T20:29:46ZengIEEEIEEE Access2169-35362018-01-016687606877210.1109/ACCESS.2018.28796348528438Efficient Similarity Search for Travel BehaviorLei Tang0https://orcid.org/0000-0001-5465-610XYaling Zhao1Zongtao Duan2Jun Chen3School of Information Engineering, Chang’an University, Xi’an, ChinaSchool of Information Engineering, Chang’an University, Xi’an, ChinaSchool of Information Engineering, Chang’an University, Xi’an, ChinaSchool of Information Engineering, Chang’an University, Xi’an, ChinaTo provide travel recommendations and planning in the intelligent transportation system (ITS), we must have the ability to find similar travel patterns among users based on their real mobility traces. To measure the similarity of user's travel behavior, various methods have been proposed, but they usually only rely on a single attributes-related metric. In comparison, studies of the semantic relationships between travel attributes remain scarce, making it difficult to construct a complete mobility pattern that reveals the relevance between users or groups. In this paper, we introduced the heterogeneous information network to build a weighted travel network with spatial-temporal GPS trajectories. The heterogeneous network allows clustering the similar users based on the connections between different attributes instead of attribute values. On this basis, we defined the meta-paths for travel and used each meta-path to formulate a similarity measure over users by improving existing PathSim (Meta-path-based similarity measures) and SimRank. Next, we aggregated different similarities, where each meta-path was automatically weighted by the learning algorithm to make predictions. The experimental results showed that the recall of the similarity measurement algorithm using multiple meta-paths has improved, which yielded better results than the performance of the algorithm using a single meta-path. The performance of the improved PathSim model under different scales of data was 15% higher than the performance of the improved SimRank model in terms of precision and 21% higher in terms of recall. Due to the area under curve values, our experiments also show that a meta-path combination is more effective than the state-of-the-art approaches and can be efficiently computed.https://ieeexplore.ieee.org/document/8528438/Travelsimilarityheterogeneous information networkmeta-path |
| spellingShingle | Lei Tang Yaling Zhao Zongtao Duan Jun Chen Efficient Similarity Search for Travel Behavior IEEE Access Travel similarity heterogeneous information network meta-path |
| title | Efficient Similarity Search for Travel Behavior |
| title_full | Efficient Similarity Search for Travel Behavior |
| title_fullStr | Efficient Similarity Search for Travel Behavior |
| title_full_unstemmed | Efficient Similarity Search for Travel Behavior |
| title_short | Efficient Similarity Search for Travel Behavior |
| title_sort | efficient similarity search for travel behavior |
| topic | Travel similarity heterogeneous information network meta-path |
| url | https://ieeexplore.ieee.org/document/8528438/ |
| work_keys_str_mv | AT leitang efficientsimilaritysearchfortravelbehavior AT yalingzhao efficientsimilaritysearchfortravelbehavior AT zongtaoduan efficientsimilaritysearchfortravelbehavior AT junchen efficientsimilaritysearchfortravelbehavior |