A Joint approach of Mining Trajectory Patterns according to Various Chronological Firmness

Authors

  • S. Devanathan  Computer Science and Engineering, Sri Vidya College of Engineering & Technology, Virudhunagar, Tamilnadu, India
  • M. Mohankumar  Computer Science and Engineering, Sri Vidya College of Engineering & Technology, Virudhunagar, Tamilnadu, India
  • Dr. P. Murugeswari  Computer Science and Engineering, Sri Vidya College of Engineering & Technology, Virudhunagar, Tamilnadu, India

Keywords:

Trajectory pattern mining, moving object trajectories, trajectory clustering, synchronous movement patterns, UT patterns

Abstract

Analysing the trajectories of moving objects is most complex and challenging work when dealing with the real time data. These trajectory patterns play a vital role in getting various kinds of information’s about the moving objects. Those information and patterns explains the behaviour of the mobility devices. Generally trajectories contain spatial and activist information about the movements. Various kinds of trajectory patterns were discussed in the literature to get a clear cut and better learning about the patterns, but existing methods can be only applicable for specific type of trajectory patterns. This drawback and inconsistency raise the pattern analysing a most discussing field in global industry. Since the inefficiency of the users to obtain which kind of trajectory pattern behind the data set grabs the attention of the researchers deeply to find a better approach in learning the patterns. Our major work involves in arranging the huge trajectory patterns according to the strength of temporal constraints. In this paper, we propose unifying trajectory patterns (UT-patterns) which is developing a modern framework for mining the trajectory patterns according to its temporal tightness. It has two phases such as initial pattern discovery and granularity adjustment. The initial pattern discovery is the concept of covering initial pattern set and granularities is adjusting like split and merge according to the levels of details obtained. By the obtained result a structured is constructed known as pattern forest to show various patterns detected from the data set. These phases guided by an information-theoretic formula without user intervention and the experimental results shows the efficiency of our proposed work on discovering the patterns from the real-world trajectory data.

References

  1. Sharma, L. K., Vyas O. P., Scheider S. and Akasapu A. 2010. Nearest Neibhour Classification for Trajectory Data. ITC 2010, Springer LNCS CCIS 101. 180-185.
  2. P. Bakalov, M. Hadjieleftheriou, and V. J. Tsotras, "Time relaxed spatiotemporal trajectory joins," in Proc. 13th ACM Int. Symp. Geograph. Inf. Syst., Bremen, Germany, Nov. 2005, pp. 182-191.
  3. P. Laube and S. Imfeld, "Analyzing relative motion within groups of trackable moving point objects," in Proc. 2nd Int. Conf. Geograph. Inf. Sci., Boulder, CO, USA, Sep. 2002, pp. 132-144.
  4.  P. Laube, M. J. van Kreveld, and S. Imfeld, "Finding REMO— Detecting relative motion patterns in geospatial lifelines," in Proc. 11th Int. Symp. Spatial Data Handling, Leicester, U.K., Aug. 2004, pp. 201-214.
  5. P. Laube, S. Imfeld, and R. Weibel, "Discovering relative motion patterns in groups of moving point objects," Int. J. Geograph. Inf. Sci., vol. 19, no. 6, pp. 639-668, Jul. 2005.
  6.  J.-G. Lee, J. Han, and K.-Y. Whang, "Trajectory clustering: A partition- and-group framework," in Proc. ACM SIGMOD Int. Conf. Manag. Data, Beijing, China, Jun. 2007, pp. 593-604.
  7. D. Sacharidis, K. Patroumpas, M. Terrovitis, V. Kantere, M. Potamias, K. Mouratidis, and T. K. Sellis, "On-line discovery of hot motion paths," in Proc. 11th Int. Conf. Extending Database Technol., Nantes, France, Mar. 2008, pp. 392-403.
  8.  H.-P. Tsai, D.-N. Yang, and M.-S. Chen, "Mining group movement patterns for tracking moving objects efficiently," IEEE Trans. Knowl. Data Eng., vol. 23, no. 2, pp. 266-281, Feb. 2011.
  9. M. Benkert, J. Gudmundsson, F. Hubner, and T. Wolle, "Reporting flock patterns," in Proc. 14th Eur. Symp. Algorithms, Zurich, Switzerland, Mar. 2006, pp. 660-671.
  10.  J. Gudmundsson and M. J. van Kreveld, "Computing longest duration flocks in trajectory data," in Proc. 14th ACM Int. Symp. Geograph. Inf.. Syst., Arlington, VA, USA, Nov. 2006, pp. 35-42.
  11. P. Kalnis, N. Mamoulis, and S. Bakiras, "On discovering moving clusters in spatio-temporal data," in Proc. 9th Int. Symp. Spatial Temporal Databases, Angra dos Reis, Brazil, Aug. 2005, pp. 364-381.
  12. Y. Li, J. Han, and J. Yang, "Clustering moving objects," in Proc. 10th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, Seattle, WA, USA, Aug. 2004, pp. 617-622.
  13. Akasapu A., Sharma L. K., Satpathy S. K. Srinivasa P. 2011. Density-Based Trajectory Data Clustering with Fuzzy Neighbourhood Relation. Int. Conf. On Intelligent Systems & Data Processing, 24-25 January, 2011, Vallabh Vidyanagar, India
  14. Lee J., Han J., and Whang K. 2007. Trajectory clustering: a partition-and-group framework. In Proceedings ACM SIGMOD Int. Conf. on Management of Data. 593 - 604, 2007.
  15. A. R. Kelly and E. R. Hancock, "Grouping line-segments using eigenclustering," in Proc. 11th British Mach. Vis. Conf., Bristol, U.K. , Sep. 2000, pp. 59-68.
  16. J. Han, M. Kamber, and J. Pei, Data Mining: Concepts and Techniques, 3rd ed. San Mateo, CA, USA: Morgan Kaufmann, 2011.
  17. J. Cohen, Statistical Power Analysis for the Behavioral Sciences, 2nd ed. Mahwah NJ, USA: Lawrence Erlbaum Associates, Publishers, 1988. [27] A. A. Ager, B. K. Johnson, J. W. Kern, and J. G. Kie, "Daily and seasonal movements and habitat use by female rocky mountain elk and mute deer," J. Mammal., vol. 84, no. 3, pp. 1076-1088, Aug. 2003.
  18. T. Brinkhoff, "A framework for generating network-based moving objects," GeoInformatica, vol. 6, no. 2, pp. 153-180, Jun. 2002.
  19. Andrienko , G. Andrienko , N and Wrobel W. 2007. Visual Analytics Tools for Analysis of Movement Data. ACM SIGKDD. 38-46.
  20. Lee J, Han J., Li X, and Gonzalez H. 2008. TraClass- Trajectory classification Using Hierarchical Region Based and Trajectory based Clustering. In: ACM, VLDB, New Zealand, pp.1081-1094.
  21. P. Bakalov, M. Hadjieleftheriou, and V. J. Tsotras, "Time relaxed spatiotemporal trajectory joins," in Proc. 13th ACM Int. Symp. Geograph. Inf. Syst., Bremen, Germany, Nov. 2005, pp. 182-191.
  22. F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi, "Trajectory pattern mining,, " in Proc. 13th ACM SIGKDD Int. Conf. Knowl. Discovery Data Mining, San Jose, CA, USA, Aug. 2007, pp. 330-339.
  23. H. Jeung, M. L. Yiu, X. Zhou, C. S. Jensen, and H. T. Shen, "Discovery of convoys in trajectory databases," Proc. VLDB Endowment, vol. 1, no. 1, pp. 1068-1080, Sep. 2008.
  24. P. Laube and S. Imfeld, "Analyzing relative motion within groups of trackable moving point objects," in Proc. 2nd Int. Conf. Geograph. Inf. Sci., Boulder, CO, USA, Sep. 2002, pp. 132-144.
  25. P. Laube, M. J. van Kreveld, and S. Imfeld, "Finding REMO- Detecting relative motion patterns in geospatial lifelines," in Proc. 11th Int. Symp. Spatial Data Handling, Leicester, U.K., Aug. 2004, pp. 201-214.

Downloads

Published

2016-06-30

Issue

Section

Research Articles

How to Cite

[1]
S. Devanathan, M. Mohankumar, Dr. P. Murugeswari, " A Joint approach of Mining Trajectory Patterns according to Various Chronological Firmness , International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 2, Issue 3, pp.733-737, May-June-2016.