The week's pick
Reseach Article
A Survey Paper on Trajectory Pattern Mining for Pattern Matching Query
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 86 - Number 17 |
| Year of Publication: 2014 |
| Authors: S. R. Ghule, S. M. Shinde |
10.5120/15079-3469
|
S. R. Ghule, S. M. Shinde . A Survey Paper on Trajectory Pattern Mining for Pattern Matching Query. International Journal of Computer Applications. 86, 17 ( January 2014), 27-30. DOI=10.5120/15079-3469
Abstract
Large amount information of moving objects on road network is being collected with the help of various recent technologies. The tracking of these moving objects on road networks is becoming important because of it's application in various areas. Classification has been used for classifying various kinds of data sets like graph, text documents. However, there is a lack of study on data like trajectories on road networks. Data mining techniques, especially, sequential pattern mining can be used to extract frequent spatio-temporal patterns. Again it needs to confine the length of sequential patterns to ensure high efficiency. After extracting frequent sequential patterns in trajectories, classification can be applied to classify patterns which provide useful information in applications such as city and transportation planning, road construction, design, and maintenance, marketing sector. In this paper, whole pattern matching query concept is adopted after the classification to find total traffic volume on given trajectory edge. At the same time, user can find number of vehicles moving in one as well as in both directions on that particular trajectory.
References
- Jae-Gil Lee, Member, IEEE, Jiawei Han, Fellow, IEEE, Xiaolei Li, and Hong Cheng, "Mining Discriminative Patterns for Classifying Trajectories on Road Networks", ieee transactions on knowledge and data engineering, vol 23, No. 5, May 2011
- Gook-pil Roh, Jong Roh, Hwang, "Supporting Pattern-Matching Queries over Trajectories on Road Networks", ieee transactions on knowledge and data engineering, vol 23, No. 11, November 2011
- F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi, "Trajectory Pattern Mining," Proc. ACM SIGKDD, pp. 330-339, Aug. 2007
- G. Gido´ falvi and T. B. Pedersen, "Mining Long, Sharable Patterns in Trajectories of Moving Objects," GeoInformatica, vol. 13, no. 1, pp. 27-55,
- H. Cheng, X. Yan, J. Han, and C. -W. Hsu, "Discriminative Frequent Pattern Analysis for Effective Classification," Proc. 23rd Int'l Conf. Data Eng. , pp. 716-725, Apr. 2007
- J. Han and M. Kamber, Data Mining: Concepts and Techniques, second ed. Morgan Kaufmann, 2006.
- J. Chang, H. Lee, "New travel time prediction algorithms for intelligent transportation systems", Journal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology Volume 21 Issue 1, 2, April 2010.
- Y. Zheng, L. Zhang, "Mining Interesting Locations and Travel Sequences from GPS Trajectories, "Proc. 18th Int'l Conf. World Wide Web, pp. 791-800, Apr. 2009.
- X. Yan, J. Han, and R. Afshar, "CloSpan: Mining Closed Sequential Patterns in Large Databases," Proc. Third SIAM Int'l Conf. Data Mining, May 2003.
- N. Mamoulis, H. Cao, "Mining, Indexing and Querying Historical Spatiotemporal Data," Proc. ACM SIGKDD pp. 236-245, Aug. 2004.
- R. Agrawal and R. Srikant, "Mining Sequential Patterns," Proc. 11th Int'l Conf. Data Eng. , pp. 3-14, Mar. 1995.
- Gook-pil Roh, Seung-won-Hwang, "TPM: Supporting pattern matching queries for road-network trajectory data", EDBT 2011, March 22-24 2011, Uppsala, Sweden.
Index Terms
Keywords