Skip to main content
Log in

Implementation of context prediction system based on event recurrence time

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

This study proposes a context prediction system considering event recurrence time for the accuracy improvement of prediction results. The system identifies current user’s movement through Beacon’s RSSI signal intensity existing in the user’s movement path. Subsequently, the event recurrence time required to move from the current position to the next position is calculated on the basis of cumulative data on temporal and spatial movement paths collected from a smartphone. The system utilizes the data as input data for the prediction of the next position. This study built a test bed to assess the proposed system’s prediction, collected user’s real time movement path data for 60 days, and compared the context prediction results with those of the two types of control groups. As a result of the experiment, the prediction accuracy of the control group A that used only user’s past position information was 86.97 %, and that of the control group B, which simultaneously used past position and time information, was 82.17 %. The prediction accuracy of the system proposed in this study that considered user’s past position information and event recurrence time was 87.21 %. Such a result was evaluated as improving prediction result by 8–16 %, compared with the control systems.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Noilas, A., Scellato, S., Lathia, N., Mascolo, C.: Mining user mobility features for next place prediction in location-based services. In: Proceedings of IEEE Data Mining (2012)

  2. Meeyeon, L., Changgyyu, B., Jung-Won, L.: A prediction and auto-execution system of smartphone application services based on user context-awareness. J. Syst. Arch. 60(8), 702–710 (2014)

    Article  Google Scholar 

  3. Kyoungmi, I.: A design of context-prediction structure based on correlation coefficient weight for user’s location awareness. Ph.D thesis of Kongju National University (2011)

  4. Seung-Chul, L.: Solving the ambiguity of an intention reasoning using context-awareness architecture based on ontology. J. Internet Comput. Serv. 8(5), 99–108 (2007)

    Google Scholar 

  5. Shawky, A., Olsen, R., Pedersen, J., Schwefel, H.: Network aware dynamic context subscription management. J. Comput. Netw. 58(15), 239–253 (2014)

    Article  Google Scholar 

  6. Sunyoung, L., Kun Chang, L.: Context-prediction performance by a dynamic Bayesian network: emphasis on location prediction in ubiquitous decision support environment. J. Expert Syst. Appl. 39(5), 4908–4914 (2012)

  7. Yong Hun, K.: An inhabitant location prediction algorithm in a context-aware environment. Master Thesis of Yonsei University (2006)

  8. Behrends, E.: Introduction to Markov Chains: With Special Emphasis on Rapid Mixing. Advanced Lectures in Mathematics. Springer Fachmedien Wiesbaden (2000)

  9. Gurney, K.: An Introduction to Neural Networks. Routledge, London (2002)

    Google Scholar 

  10. Jensen, F.V.: An Introduction to Bayesian Networks. UCL Press, London (1996)

    Google Scholar 

  11. Han, J.J.: A context-aware service model using a multi-level prediction algorithm in smart home environments. Master Thesis of Yonsei University (2008)

  12. Moon, Y.H.: A study on context prediction of student employment using decision tree algorithm. Master Thesis of Jeju University (2013)

  13. Sang Ho, L.: Development of decision tree building and navigation component using C4.5 algorithm. Master Thesis of Ulsan University (2008)

  14. Mamiulis, N., Cao, H. , Kollios, G., Hadjieleftheriou, M., Tao, Y., Cheung, D.W.: Mining, indexing, and querying historical spatiotemporal data. In: Proceedings of the 10th ACM SIGKDD International Conference Knowledge Discovery and Data Mining, pp.236–245 (2004)

  15. Cao, H., Mamoulis, N., Cheung, D.W.: Mining frequent spatio-temporal sequential patterns. In: Proceedings Of the 5th IEEE International Conference on Data Mining, pp.82–89 (2005)

  16. Nguyen, H.A., Giordano, S.: Context information prediction for social-based routing in opportunistic networks. J. Ad Hoc Netw. 10(8), 1557–1569 (2012)

    Article  Google Scholar 

  17. Ji Wong, P.: An efficient algorithm for spatio-temporal moving pattern extraction. Master Thesis of Konkuk University (2006)

  18. Quinlan, J.R.: C4.5: Programming for Machine Learning. Morgan Kaufmann, San Mateo (1993)

    Google Scholar 

  19. Mantas, C.J., Abellan, J.: Credal-C4.5: decision tree based on imprecise probabilities to classify noisy data. J. Expert Syst. Appl. 41(10), 4625–4637 (2014)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIP) (No. 2014R1A2A1A11054509). This research was supported by the Functional Districts of the Science Belt support program, Ministry of Science, ICT and Future Planning (2015K000281).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jae-Hyun Lim.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Seo, WI., Lim, JH. Implementation of context prediction system based on event recurrence time. Cluster Comput 19, 1671–1682 (2016). https://doi.org/10.1007/s10586-016-0612-7

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-016-0612-7

Keywords

Navigation