Mining long, sharable patterns in trajectories of moving objects

GeoInformatica

Volumn 13, Issue 1, 2009, Pages 27-55

  Gidófalvi, Gyozo ^a   Pedersen, Torben Bach ^b  

^a Geomatic ApS   (Denmark)

^b AALBORG UNIVERSITY   (Denmark)

Author keywords

Frequent itemset mining; Intelligent transportation systems; Mining; Moving object trajectories; Ride sharing; Spatio temporal data; SQL based pattern mining

Indexed keywords

ASSOCIATIVE PROCESSING; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; MINING; TRACKING (POSITION); TRAJECTORIES; VEHICLE LOCATING SYSTEMS;

FREQUENT ITEMSET MINING; INTELLIGENT TRANSPORTATION SYSTEMS; MOVING OBJECT TRAJECTORIES; RIDE-SHARING; SPATIO-TEMPORAL DATA; SQL-BASED PATTERN MINING;

MINE TRANSPORTATION;

ARTIFICIAL INTELLIGENCE; DATA MINING; DATABASE; EFFICIENCY MEASUREMENT; EXPERIMENTAL STUDY; SPATIOTEMPORAL ANALYSIS; TRANSPORTATION SYSTEM;

EID: 58549113868     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-007-0042-z     Document Type: Article

References (22)

1. R. Agrawal, T. Imilienski, and A. Swami. "Mining association rules between sets of items in large databases," in Proc. of SIGMOD, pp. 207-216, 1993. 1993.
2. R. Agrawal and R. Srikant. "Fast algorithms for mining association rules," in Proc. of VLDB, pp. 487-499, 1994.
3. R. Agrawal and R. Srikant. "Mining sequential patterns," in Proc. of ICDE, pp. 3-14, 1995.
4. D. Burdick, M. Calimlim, and J. Gehrke. "MAFIA: A maximal frequent itemset algorithm for transactional databases," in Proc. of ICDE, pp. 443-452, 2001.
5. G. Gidófalvi and T.B. Pedersen. "Spatio-temporal rule mining: Issues and techniques," in Proc. of DaWaK, pp. 275-284, 2005.
6. G. Gidófalvi and T.B. Pedersen. "ST-ACTS: A spatio-temporal activity simulator," in Proc. of ACM-GIS, pp. 155-162, 2006.
7. G. Gidófalvi and T.B. Pedersen. "Cab-sharing: An effective, door-to-door, on-demand transportation service," in Proc. of ITS, 2007.
8. B. Goethals. "Survey on frequent pattern mining," in http://citeseer.ist.psu.edu/goethals03survey.html, 2003.
9. M.L Gosseling and S. Doherty. Integrated Land-Use and Transportation Models, Behavioural Foundations. Elsevier, 2005.
10. K. Gouda and M.J. Zaki. "GenMax: An efficient algorithm for mining maximal frequent itemsets," in Data Mining and Knowledge Discovery, Vol. 11(3):223-242, 2005.
11. C.S. Jensen, D. Pfoser, and Y. Theodoridis. "Novel approaches to the indexing of moving object trajectories," in Proc. of VLDB, pp. 395-406, 2000.
12. C.S. Jensen, H. Lahrmann, S. Pakalnis, and S. Runge. "The INFATI data." Time Center TR-79," in www.cs.aau.dk/TimeCenter, 2004.
13. N. Mamoulis, H. Cao, G. Kollios, M. Hadjieleftheriou, Y. Tao, and D. W. Cheung. "Mining, indexing, and querying historical spatiotemporal data," in Proc. of KDD, pp. 236-245, 2004.
14. J. Pei, J. Han, and R. Mao. "CLOSET: An efficient algorithm for mining frequent closed itemsets," in Proc. of DMKD, pp. 11-20, 2000.
15. M. Quddus, W. Ochieng, L. Zhao, and R. Noland. "A general map matching algorithm for transport telematics applications," in GPS Solutions Journal, Vol. 7(3):157-167, 2003.
16. X. Shang, K.-U. Sattler, and I. Geist. "Efficient frequent pattern mining in relational databases" in Proc. of LWA, pp. 84-91, 2004.
17. I. Tsoukatos and D. Gunopulos. "Efficient mining of spatiotemporal patterns," in Proc. of SSTD, pp. 425-442, 2001.
18. M. Vlachos, D. Gunopoulos, and G. Kollios. "Discovering similar multidimensional trajectories," in Proc. of ICDE, pp. 673-685, 2002.
19. J. Wang, J. Han, and J. Pei. "CLOSET+: Searching for the best strategies for mining frequent closed itemsets," in Proc. of KDD, pp. 236-245, 2003.
20. D. Xin, J. Han, X. Yan, and H. Cheng. "Mining compressed frequent-pattern sets," in Proc. of VLDB, pp. 709-720, 2005.
21. X. Yan, J. Han, and R. Afshar. "CloSpan: Mining closed sequential patterns in large datasets." in Proc. of SDM, pp. 166-177, 2003.
22. M.J. Zaki and C.J. Hsiao. "CHARM: An efficient algorithm for closed itemset mining," in Proc. of SDM, pp. 71-80, 2002.