Mining of Cyclic Periodic Patterns for Prediction System


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


Location prediction has attracted a significant amount of research effort. Given an object’s recent movements and a future time, the goal of location prediction is to predict the location of this object at the future time specified. Prior works have elaborated on mining association relationships among regions, in which objects frequently appear, to predict locations. In this paper, first we, pre-process the data for remove the unnecessary locations of the all objects. With the help of the clustering algorithm, we develop an algorithm for mining the cyclic periodic patterns. After mining the cyclic periodic patterns, the prediction of next location can be done with the help of prediction model. This prediction of next location is useful to find the historical movements of objects in future. The proposed mining technique will be implemented using JAVA and the experimental evaluation with the truck dataset will be done to show the effectiveness of our proposed method
Copyright © 2014 Praise Worthy Prize - All rights reserved.

Keywords


Artificial Neural Network; Cyclic Patterns; Clustering; Location Prediction

Full Text:

PDF


References


N.Jovonovic et al, 2002. Foundations of Predictive Data Mining .IEEE Transactions on Knowledge and Data Engg 1, 2(July. 2002), 439-450.

S. Sridevi, S. Rajaram, C. Swadhikar, “An intelligent prediction system for time series data using periodic pattern mining intemporal databases,” Proceedings of the First International Conference on Intelligent Interactive Technologies and Multimedia, PP.163-171, 2010.

Y. Tao, G. Kollios, J. Considine, F. Li, and D. Papadias, “Spatio-temporal aggregation using sketches”, in Proc. of International Conference on Data Engineering, pp: 449–460, 2004.

Y. Tao and D. Papadias. “MV3R–tree: A spatio-temporal access method for timestamp and interval queries”, In Proceedings of the 27 the international conferences on Very Large Data Bases, pp: 431–440, 2001.

M. Hadjieleftheriou, G. Kollios, V. J. Tsotras, and D. Gunopulos, “Efficient indexing of spatiotemporal objects”, In Proceedings of the 8th International Conference on Extending Database Technology, pp: 251–268, 2002.

Huiping Cao, Nikos Mamoulis, David W. Cheung, "Discovery of Periodic Patterns in Spatiotemporal Sequences", IEEE Transactions on Knowledge and Data Engineering, Vol. 19, No. 4, pp: 453- 467, 2007.

N. Sumathi, S. Sathiyabama, “Periodic-Pattern Tree Miner: An Efficient Algorithm to Mine the Periodic Patterns from the Spatio-Temporal Database” European Journal of Scientific Research, Vol.81 No.2, pp.246-262, 2012.

M. Morzy, “Mining frequent trajectories of moving objects for location prediction,” In Proceedings of the 5 th international conference on Machine Learning and Data Mining in Pattern Recognition, pp. 667–680, 2007.

F. Verhein, “k-STARs: Sequences of Spatio-Temporal Association Rules,” inProc. of ICDM Workshops, 2006, pp. 387–394.

F. Verhein and S. Chawla, “Mining spatio-temporal association rules, sources, sinks, stationary regions and thoroughfares in object mobility databases,” InProceedings of the 11th international conference on Database Systems for Advanced Applications, pp. 187–201, 2006.

J. Krumm and E. Horvitz, “Predestination: Inferring destinations from partial trajectories,” In Proceedings of the 8th international conference on Ubiquitous Computing, pp. 243–260, 2006.

F. Giannotti, M. Nanni, F. Pinelli, and D. Pedreschi, “Trajectory Pattern Mining,” Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 330–339, 2007.

T. Guyet and R. Quiniou, “Mining temporal patterns with quantitative intervals,” Proceedings of the 2008 IEEE International Conference on Data Mining Workshops, pp. 218–227, 2008.

H. Jeung, Q. Liu, H. T. Shen, and X. Zhou, “A Hybrid Prediction Model for Moving Objects,” Proceedings of the IEEE 24th International Conference on Data Engineering, pp. 70–79, 2008.

A. Monreale, F. Pinelli, R. Trasarti, and F. Giannotti, “Where next: a location predictor on trajectory pattern mining, Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 637–646, 2009.

W.-C. Peng, Y.-Z. Ko, and W.-C. Lee, “On Mining Moving Patterns for Object Tracking Sensor Networks.” In proceeding of the 7th international conference on Mobile Data Management, pp. 41–44, 2006.

N. Mamoulis, H. Cao, G. Kollios, M. Hadjieleftheriou, Y. Tao, and D. W. Cheung, “Mining, Indexing, and Querying Historical Spatiotemporal Data,” In Proceedings of the 10th ACM SIGKDD international conference on Knowledge discovery and data mining, 2004, pp. 236–245.

C.-W. C. C.-C. Hung and W.-C. Peng, “Mining trajectory proces for discovering user communities,” inProc. of GIS-LBSN, 2009, pp. 1–8.

Po-Ruey Lei, Tsu-Jou Shen, Wen-Chih Peng, Ing-Jiunn Su “Exploring Spatial-Temporal Trajectory Model for Location Prediction”, In Proceedings of the 12th IEEE International conference on mobile Data Management, pp. 58-67, 2011.

K. Ashok,M. E. Ben-Akiva, "Estimation and Prediction of Time-Dependent Origin-Destination Flows", Journal of Transportation Science, vol.36, no.2,pp.184-198, 2002.

Anthony J. T. Lee, Yi-An Chen, Weng-Chong Ip, "Mining frequent trajectory patterns in spatial-temporal databases," International Journal of Information Sciences, vol.179, no.13, pp.2218-2231, 2009.

L. Leonardi, S. Orlando, A. Raffaetà, A. Roncato, C. Silvestri, "Frequent spatio-temporal patterns in trajectory data warehouses,"Proceedings of the ACM symposium on Applied Computing, pp. 1433-1440, 2009.

Zhenhui Li, Ming Ji, Jae-Gil Lee, Lu-An Tang, Yintao Yu, Jiawei Han, Roland Kays, "MoveMine: mining moving object databases,"Proceedings of the ACM SIGMOD International Conference on Management of data, pp. 1203-1206, 2010.

Ken Kaneiwa, Yasuo Kudo, "A sequential pattern mining algorithm using rough set theory," International Journal of Approximate Reasoning, vol.52 no.6 pp.881-889, 2011.

Johannes Assfalg, Thomas Bernecker, Hans-Peter Kriegel, Peer Kröger, Matthias Renz, "Periodic Pattern Analysis in Time Series Databases," Proceedings of the 14th International Conference on Database Systems for Advanced Applications, pp. 354-368, 2009.

Datasets from R-tree portal “http://www.rtreeportal.org/datasets.html#spatemp”.

Yilmaz, G., Badur, B.Y., Mardikyan, S., Development of a constraint based sequential pattern mining tool, (2011) International Review on Computers and Software (IRECOS), 6 (2), pp. 191-198.

Nayak, B., Prasad, S., A study of association rule data mining approaches and its current research directives on large databases, (2011) International Review on Computers and Software (IRECOS), 6 (5), pp. 774-783.

Lin, Y.-C., Chen, T., Interval cycle time estimation in a semiconductor manufacturing system with a data-mining approach, (2009) International Review on Computers and Software (IRECOS), 4 (6), pp. 737-742.

Wu, J., Wu, Z., Mobile location-aware personalized recommendation with clustering-based collaborative filtering, (2012) International Review on Computers and Software (IRECOS), 7 (5), pp. 2231-2238.

Mithra Noel, M., Sharma, A., Biologically inspired decentralized target location estimation using neural networks, (2013) International Review of Automatic Control (IREACO), 6 (5), pp. 612-617.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize