Khai thác Dữ liệu Đường đi

ACM Transactions on Intelligent Systems and Technology - Tập 6 Số 3 - Trang 1-41 - 2015
Yu Zheng1
1Microsoft Research, Beijing, China

Tóm tắt

Những tiến bộ trong việc thu thập vị trí và kỹ thuật tính toán di động đã tạo ra một lượng lớn dữ liệu quỹ đạo không gian, đại diện cho sự di chuyển của đa dạng các đối tượng di chuyển, chẳng hạn như con người, phương tiện và động vật. Nhiều kỹ thuật đã được đề xuất để xử lý, quản lý và khai thác dữ liệu quỹ đạo trong thập kỷ qua, thúc đẩy một loạt ứng dụng rộng rãi. Trong bài báo này, chúng tôi tiến hành một khảo sát có hệ thống về các nghiên cứu chính trong lĩnh vực khai thác dữ liệu quỹ đạo , cung cấp một cái nhìn tổng quát về lĩnh vực cũng như phạm vi các chủ đề nghiên cứu của nó. Với một lộ trình từ việc thu thập dữ liệu quỹ đạo, đến tiền xử lý dữ liệu quỹ đạo, đến quản lý dữ liệu quỹ đạo, và đến nhiều nhiệm vụ khai thác khác nhau (chẳng hạn như khai thác mẫu quỹ đạo, phát hiện ngoại lệ, và phân loại quỹ đạo), khảo sát khám phá các mối liên hệ, tương quan, và sự khác biệt giữa các kỹ thuật hiện có. Khảo sát này cũng giới thiệu các phương pháp chuyển đổi quỹ đạo thành các định dạng dữ liệu khác, chẳng hạn như đồ thị, ma trận, và tensor, mà các kỹ thuật khai thác dữ liệu và học máy khác có thể được áp dụng. Cuối cùng, một số tập dữ liệu quỹ đạo công khai được trình bày. Khảo sát này có thể giúp định hình lĩnh vực khai thác dữ liệu quỹ đạo , cung cấp sự hiểu biết nhanh chóng về lĩnh vực này cho cộng đồng.

Từ khóa


Tài liệu tham khảo

10.1109/ICDE.2008.4497446

Aggarwal C. C., 2003, A framework for clustering evolving data streams. In Proceedings of the 29th International Conference on Very Large Data Bases, VLDB Endowment, 29, 81

R. Agrawal C. Faloutsos and A. Swami. 1993. Efficient similarity search in sequence databases. Springer 69--84. R. Agrawal C. Faloutsos and A. Swami. 1993. Efficient similarity search in sequence databases. Springer 69--84.

10.1016/S0196-6774(03)00085-3

10.1145/2424321.2424348

10.1007/s10707-014-0220-8

10.1145/366573.366611

10.1109/MPRV.2003.1186725

Brakatsouls S., Proceedings of the 31st International Conference on Very Large Data Bases. VLDB Endowment, 853--864

10.1023/A:1015231126594

10.1109/ICDM.2005.95

10.1109/TKDE.2007.1002

10.1145/347090.347119

10.1145/1541880.1541882

10.1109/ICDM.2012.104

10.1109/IVS.2007.4290280

10.1145/1629890.1629898

Chen L., Proceedings of the 30th International Conference on Very Large Data Bases. VLDB Endowment, 792--803

10.1145/1066157.1066213

10.1109/ICDE.2011.5767890

10.1145/1807167.1807197

Chen W., Proceedings of the International Conference Global Navigation Satellite System. CGNS, 15--22

10.1109/ICDE.2008.4497506

10.1109/TKDE.2004.46

C. Y. Chow and M. F. Mokbel. 2011. Privacy of spatial trajectories. Computing with Spatial Trajectories Y. Zheng and X. Zhou (Eds.). Springer 109--141. C. Y. Chow and M. F. Mokbel. 2011. Privacy of spatial trajectories. Computing with Spatial Trajectories Y. Zheng and X. Zhou (Eds.). Springer 109--141.

10.1109/TKDE.2005.80

K. Deng K. Xie K. Zheng and X. Zhou. 2011. Trajectory indexing and retrieval. Computing with Spatial Trajectories. Y. Zheng and X. Zhou (Eds.). Springer 35--60. K. Deng K. Xie K. Zheng and X. Zhou. 2011. Trajectory indexing and retrieval. Computing with Spatial Trajectories. Y. Zheng and X. Zhou (Eds.). Springer 35--60.

10.3138/FM57-6770-U75U-7727

10.1007/s00778-009-0142-5

10.1109/ICDE.2012.94

10.1109/ICDM.2014.18

10.1145/2623330.2623675

10.1145/312129.312198

10.1145/1281192.1281230

10.1109/MDM.2007.18

Greenfeld J. S., 2002, Proceedings of the 81st Annual Meeting of the Transportaion Research Board. 576--582

10.1145/1183471.1183479

10.1145/1032222.1032259

Hershberger J., Proceedings of the International Symposium on Spatial Data Handling. 134--143

10.1109/TMC.2010.62

10.1109/TKDE.2007.1054

10.1109/ICDE.2008.4497588

H. Jeung M. L. Yiu and C. S. Jensen. 2011. Trajectory pattern mining. Computing with Spatial Trajectories. Y. Zheng and X. Zhou (Eds.). Springer 143--177. H. Jeung M. L. Yiu and C. S. Jensen. 2011. Trajectory pattern mining. Computing with Spatial Trajectories. Y. Zheng and X. Zhou (Eds.). Springer 143--177.

10.14778/1453856.1453971

10.1007/978-3-642-02982-0_27

Keogh E. J., Proceedings of the IEEE International Conference on Data Engineering. IEEE, 289--296

A. Kharrat I. S. Popa K. Zeitouni and S. Faiz. 2008. Clustering algorithm for network constraint trajectories. Headway in Spatial Data Handling. 631--647. A. Kharrat I. S. Popa K. Zeitouni and S. Faiz. 2008. Clustering algorithm for network constraint trajectories. Headway in Spatial Data Handling. 631--647.

Kido H., Proceedings of the 3rd International Conference on Pervasive Services. IEEE, 88--97

Krumm J., Trajectory analysis for driving. Computing with Spatial Trajectories

Krumm J., Proceedings of the International Conference on Mobile and Ubiquitous Systems. IEEE, 4--13

10.1145/1247480.1247546

10.1109/ICDE.2008.4497422

W.-C. Lee and J. Krumm. 2011. Trajectory preprocessing. Computing with Spatial Trajectories Y. Zheng and X. Zhou (Eds.). Springer 1--31. W.-C. Lee and J. Krumm. 2011. Trajectory preprocessing. Computing with Spatial Trajectories Y. Zheng and X. Zhou (Eds.). Springer 1--31.

10.1145/1463434.1463477

10.14778/1920841.1920934

10.1007/978-3-642-12098-5_3

10.1145/1835804.1835942

10.1145/2339530.2339604

Liao L., Proceedings of the National Conference on Artificial Intelligence. 348--353

10.1145/2505515.2505552

10.1109/TVT.2013.2272792

10.1145/2020408.2020571

10.1145/1653771.1653820

10.1145/2463676.2465287

10.1109/ICDE.2013.6544843

Ma S., 2015, Real-time city-scale taxi ridesharing, IEEE Transactions on Knowledge and Data Engineering 99. DOI: http://doi.ieeecomputersociety.org/10.1109/TKDE., 2014, 2334313

Maratnia N., 2004, Proceedings of the 9th International Conference on Extending Database Technology. 765--782

10.1559/152304086783900059

Mokbel M. F., Proceedings of the 23rd IEEE International Conference on Data Engineering. IEEE, 1499--1500

Mokbel M., Proceedings of the 30th IEEE International Conference on Data Engineering, IEEE, 1246--1249

10.1145/1557019.1557091

10.5555/1556406.1556410

10.1145/1653771.1653818

10.14778/2732232.2732239

Ochieng W. Y., 2004, Map-matching in complex urban road networks, Brazilian Journal of Cartography, 55, 1

10.1145/2525314.2525343

10.1007/978-3-642-25856-5_18

10.1016/j.datak.2013.05.002

Patterson D. J., Proceedings of the 5th International Conference on Ubiquitous Computing. ACM, 73--89

Pei J., Proceedings of the 29th IEEE International Conference on Data Engineering. IEEE, 215

Pfoser D., Proceedings of the International Symposium on Advances in Spatial Databases. 111--131

Pfoser D., Proceedings of the 26th International Conference on Very Large Data Bases. VLDB Endowment, 395--406

Pink O., Proceedings of the 11th International IEEE Conference on Intelligent Transportation Systems. IEEE, 862--867

10.1109/SSDBM.2006.45

10.1007/s10489-009-0173-z

10.1080/15472450600793560

Richter K., 2012, Semantic trajectory compression: Representing urban movement in a nutshell, Journal of Spatial Information Science, 4, 3

10.1007/s13218-012-0181-8

10.1145/2623330.2623653

10.14778/2732939.2732940

10.1145/2463676.2465303

Tao Y., Proceedings of the 13th International Conference on Scientific and Statistical Database Management, 223--232

Tao Y., Proceedings of the 27th International Conference on Very Large Data Bases. VLDB Endowment, 431--440

Tao Y., Proceedings of the 28th International Conference on Very Large Data Bases. VLDB Endowment, 287--298

Tang L. A., Proceedings of the 12th Symposium on Spatial and Temporal Databases. Springer, 223--241

10.1109/ICDE.2012.33

10.1145/2542182.2542185

10.1109/MDM.2008.29

10.1109/MDM.2010.76

10.1145/1516360.1516460

10.1145/1016028.1016030

10.1007/11853565_13

10.1109/MDM.2008.24

10.1145/2623330.2623656

10.1145/2339530.2339562

10.1145/1869790.1869857

10.1007/s12652-012-0117-z

10.1109/TITS.2009.2028872

10.1109/ICDE.2013.6544823

Xu X., Proceedings of International Symposium on Spatial Data Handling. 1040--1049

10.1109/ICDE.2013.6544830

Yan X., Proceedings of the 3rd SIAM International Conference on Data Mining. IEEE, 166--177

10.1109/TKDE.2003.1198394

10.1145/502512.502571

Yang J., Proceedings of the IEEE International Conference on Data Mining. IEEE, 725--728

10.1109/MDM.2009.11

Yi B. K., Proceedings of the 14th IEEE International Conference on Data Engineering. IEEE, 201--208

10.5555/998688.1007156

Yin J., Proceedings of the National Conference on Artificial Intelligence. AAAI, 578--584

10.1007/s00779-011-0419-8

Yoon H., Proceedings of the 8th IEEE International Conference on Ubiquitous Intelligence and Computing. IEEE, 19--34

10.1145/2339530.2339561

10.1145/1869790.1869807

10.1145/2020408.2020462

10.1109/TKDE.2011.200

10.1109/MDM.2010.14

10.1145/2030112.2030128

Yuan N. J., 2012, Technical Report MSR-TR-2012-65.

10.1109/TKDE.2012.153

10.1109/TKDE.2014.2345405

10.1145/2030112.2030127

10.1145/2493432.2493448

10.1145/2644828

10.1109/ICDE.2012.42

10.1109/ICDE.2013.6544829

10.1109/TKDE.2013.160

Zheng V. W., Proceedings of the 24th AAAI Conference on Artificial Intelligence. AAAI, 236--241

10.1145/1772690.1772795

10.1016/j.artint.2012.02.002

Zheng Y., Location-based social networks: users. Computing with Spatial Trajectories

Zheng Y., 2012, Proceedings of the 21st International Conference on World Wide Web. ACM.

10.1145/2629592

Y. Zheng X. Chen Q. Jin Y. Chen X. Qu X. Liu E. Chang W. Ma Y. Rui and W. Sun. 2014c. A Cloud-based knowledge discovery system for monitoring fine-grained air quality. MSR-TR-2014-40. Y. Zheng X. Chen Q. Jin Y. Chen X. Qu X. Liu E. Chang W. Ma Y. Rui and W. Sun. 2014c. A Cloud-based knowledge discovery system for monitoring fine-grained air quality. MSR-TR-2014-40.

10.1145/1658373.1658374

10.1109/MDM.2009.50

Zheng Y., Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing. ACM.

10.1145/1409635.1409677

10.1145/1367497.1367532

10.1145/2487575.2488188

10.1145/2632048.2632102

10.1145/2030112.2030126

10.1145/1889681.1889683

Zheng Y., 2010, GeoLife: A collaborative social networking service among user, location and trajectory, IEEE Data Engineering Bulletin, 33, 32

10.1145/1921591.1921596

10.1145/1526709.1526816

10.1145/1653771.1653847

Y. Zheng and X. Zhou. 2011. Computing with Spatial Trajectories. Springer. Y. Zheng and X. Zhou. 2011. Computing with Spatial Trajectories. Springer.

Zhu Y., 2011, Technical Report MSR-TR-2011-144.

GeoLife Data: http://research.microsoft.com/en-us/downloads/b16d359d-d164-469e-9fd4-daa38f2b2e13/default.aspx. GeoLife Data: http://research.microsoft.com/en-us/downloads/b16d359d-d164-469e-9fd4-daa38f2b2e13/default.aspx.

T-Drive Data: http://research.microsoft.com/apps/pubs/?id=152883. T-Drive Data: http://research.microsoft.com/apps/pubs/?id=152883.

Trajectory with transportation modes: http://research.microsoft.com/apps/pubs/?id=141896. Trajectory with transportation modes: http://research.microsoft.com/apps/pubs/?id=141896.

User check-in data: https://www.dropbox.com/s/4nwb7zpsj25ibyh/check-in%20data.zip. User check-in data: https://www.dropbox.com/s/4nwb7zpsj25ibyh/check-in%20data.zip.

Hurricane trajectory (HURDAT): http://www.nhc.noaa.gov/data/hurdat. Hurricane trajectory (HURDAT): http://www.nhc.noaa.gov/data/hurdat.

The Greek Trucks Dataset ” http://www.chorochronos.org. The Greek Trucks Dataset ” http://www.chorochronos.org.

Movebank data: https://www.movebank.org/. Movebank data: https://www.movebank.org/.