Trip router: A time-sensitive route recommender system

研究成果: Conference contribution

摘要

Location-based services allow users to perform geo-spatial recording actions, which facilitates the mining of the moving activities of human beings. This paper proposes a system, Trip Router, to recommend time-sensitive trip routes consisting of a sequence of locations with associated time stamps based on knowledge extracted from large-scale location check-in data. We first propose a statistical route goodness measure considering: (a) the popularity of places, (b) the visiting order of places, (c) the proper visiting time of each place, and (d) the proper transit time from one place to another. Then we construct the time-sensitive route recommender with two major functions: (1) constructing the route based on the user-specified source location with the starting time, (2) composing the route between the specified source location and the destination location given a starting time. We devise a search method, Guidance Search, to derive the routes efficiently and effectively. Experiments on Gowalla check-in datasets with user study show the promising performance of our Trip Router system.

原文English
主出版物標題Proceedings - 14th IEEE International Conference on Data Mining Workshops, ICDMW 2014
編輯Zhi-Hua Zhou, Wei Wang, Ravi Kumar, Hannu Toivonen, Jian Pei, Joshua Zhexue Huang, Xindong Wu
發行者IEEE Computer Society
頁面1207-1210
頁數4
版本January
ISBN(電子)9781479942749
DOIs
出版狀態Published - 2015 一月 26
事件14th IEEE International Conference on Data Mining Workshops, ICDMW 2014 - Shenzhen, China
持續時間: 2014 十二月 14 → …

出版系列

名字IEEE International Conference on Data Mining Workshops, ICDMW
號碼January
2015-January
ISSN(列印)2375-9232
ISSN(電子)2375-9259

Other

Other14th IEEE International Conference on Data Mining Workshops, ICDMW 2014
國家China
城市Shenzhen
期間14-12-14 → …

指紋

Recommender systems
Routers
Location based services
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Software

引用此文

Hsieh, H-P., Li, C-T., & Lin, S. D. (2015). Trip router: A time-sensitive route recommender system. 於 Z-H. Zhou, W. Wang, R. Kumar, H. Toivonen, J. Pei, J. Zhexue Huang, & X. Wu (編輯), Proceedings - 14th IEEE International Conference on Data Mining Workshops, ICDMW 2014 (January 編輯, 頁 1207-1210). [7022735] (IEEE International Conference on Data Mining Workshops, ICDMW; 卷 2015-January, 編號 January). IEEE Computer Society. https://doi.org/10.1109/ICDMW.2014.34
Hsieh, Hsun-Ping ; Li, Cheng-Te ; Lin, Shou De. / Trip router : A time-sensitive route recommender system. Proceedings - 14th IEEE International Conference on Data Mining Workshops, ICDMW 2014. 編輯 / Zhi-Hua Zhou ; Wei Wang ; Ravi Kumar ; Hannu Toivonen ; Jian Pei ; Joshua Zhexue Huang ; Xindong Wu. January. 編輯 IEEE Computer Society, 2015. 頁 1207-1210 (IEEE International Conference on Data Mining Workshops, ICDMW; January).
@inproceedings{37e12fdb096e4f25a0dd88953113be07,
title = "Trip router: A time-sensitive route recommender system",
abstract = "Location-based services allow users to perform geo-spatial recording actions, which facilitates the mining of the moving activities of human beings. This paper proposes a system, Trip Router, to recommend time-sensitive trip routes consisting of a sequence of locations with associated time stamps based on knowledge extracted from large-scale location check-in data. We first propose a statistical route goodness measure considering: (a) the popularity of places, (b) the visiting order of places, (c) the proper visiting time of each place, and (d) the proper transit time from one place to another. Then we construct the time-sensitive route recommender with two major functions: (1) constructing the route based on the user-specified source location with the starting time, (2) composing the route between the specified source location and the destination location given a starting time. We devise a search method, Guidance Search, to derive the routes efficiently and effectively. Experiments on Gowalla check-in datasets with user study show the promising performance of our Trip Router system.",
author = "Hsun-Ping Hsieh and Cheng-Te Li and Lin, {Shou De}",
year = "2015",
month = "1",
day = "26",
doi = "10.1109/ICDMW.2014.34",
language = "English",
series = "IEEE International Conference on Data Mining Workshops, ICDMW",
publisher = "IEEE Computer Society",
number = "January",
pages = "1207--1210",
editor = "Zhi-Hua Zhou and Wei Wang and Ravi Kumar and Hannu Toivonen and Jian Pei and {Zhexue Huang}, Joshua and Xindong Wu",
booktitle = "Proceedings - 14th IEEE International Conference on Data Mining Workshops, ICDMW 2014",
address = "United States",
edition = "January",

}

Hsieh, H-P, Li, C-T & Lin, SD 2015, Trip router: A time-sensitive route recommender system. 於 Z-H Zhou, W Wang, R Kumar, H Toivonen, J Pei, J Zhexue Huang & X Wu (編輯), Proceedings - 14th IEEE International Conference on Data Mining Workshops, ICDMW 2014. January edn, 7022735, IEEE International Conference on Data Mining Workshops, ICDMW, 編號 January, 卷 2015-January, IEEE Computer Society, 頁 1207-1210, 14th IEEE International Conference on Data Mining Workshops, ICDMW 2014, Shenzhen, China, 14-12-14. https://doi.org/10.1109/ICDMW.2014.34

Trip router : A time-sensitive route recommender system. / Hsieh, Hsun-Ping; Li, Cheng-Te; Lin, Shou De.

Proceedings - 14th IEEE International Conference on Data Mining Workshops, ICDMW 2014. 編輯 / Zhi-Hua Zhou; Wei Wang; Ravi Kumar; Hannu Toivonen; Jian Pei; Joshua Zhexue Huang; Xindong Wu. January. 編輯 IEEE Computer Society, 2015. p. 1207-1210 7022735 (IEEE International Conference on Data Mining Workshops, ICDMW; 卷 2015-January, 編號 January).

研究成果: Conference contribution

TY - GEN

T1 - Trip router

T2 - A time-sensitive route recommender system

AU - Hsieh, Hsun-Ping

AU - Li, Cheng-Te

AU - Lin, Shou De

PY - 2015/1/26

Y1 - 2015/1/26

N2 - Location-based services allow users to perform geo-spatial recording actions, which facilitates the mining of the moving activities of human beings. This paper proposes a system, Trip Router, to recommend time-sensitive trip routes consisting of a sequence of locations with associated time stamps based on knowledge extracted from large-scale location check-in data. We first propose a statistical route goodness measure considering: (a) the popularity of places, (b) the visiting order of places, (c) the proper visiting time of each place, and (d) the proper transit time from one place to another. Then we construct the time-sensitive route recommender with two major functions: (1) constructing the route based on the user-specified source location with the starting time, (2) composing the route between the specified source location and the destination location given a starting time. We devise a search method, Guidance Search, to derive the routes efficiently and effectively. Experiments on Gowalla check-in datasets with user study show the promising performance of our Trip Router system.

AB - Location-based services allow users to perform geo-spatial recording actions, which facilitates the mining of the moving activities of human beings. This paper proposes a system, Trip Router, to recommend time-sensitive trip routes consisting of a sequence of locations with associated time stamps based on knowledge extracted from large-scale location check-in data. We first propose a statistical route goodness measure considering: (a) the popularity of places, (b) the visiting order of places, (c) the proper visiting time of each place, and (d) the proper transit time from one place to another. Then we construct the time-sensitive route recommender with two major functions: (1) constructing the route based on the user-specified source location with the starting time, (2) composing the route between the specified source location and the destination location given a starting time. We devise a search method, Guidance Search, to derive the routes efficiently and effectively. Experiments on Gowalla check-in datasets with user study show the promising performance of our Trip Router system.

UR - http://www.scopus.com/inward/record.url?scp=84936870296&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84936870296&partnerID=8YFLogxK

U2 - 10.1109/ICDMW.2014.34

DO - 10.1109/ICDMW.2014.34

M3 - Conference contribution

AN - SCOPUS:84936870296

T3 - IEEE International Conference on Data Mining Workshops, ICDMW

SP - 1207

EP - 1210

BT - Proceedings - 14th IEEE International Conference on Data Mining Workshops, ICDMW 2014

A2 - Zhou, Zhi-Hua

A2 - Wang, Wei

A2 - Kumar, Ravi

A2 - Toivonen, Hannu

A2 - Pei, Jian

A2 - Zhexue Huang, Joshua

A2 - Wu, Xindong

PB - IEEE Computer Society

ER -

Hsieh H-P, Li C-T, Lin SD. Trip router: A time-sensitive route recommender system. 於 Zhou Z-H, Wang W, Kumar R, Toivonen H, Pei J, Zhexue Huang J, Wu X, 編輯, Proceedings - 14th IEEE International Conference on Data Mining Workshops, ICDMW 2014. January 編輯 IEEE Computer Society. 2015. p. 1207-1210. 7022735. (IEEE International Conference on Data Mining Workshops, ICDMW; January). https://doi.org/10.1109/ICDMW.2014.34