Orientation System Based on Speculative Computation and Trajectory Mining

  • João RamosEmail author
  • Tiago Oliveira
  • Ken Satoh
  • José Neves
  • Paulo Novais
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 616)


Assistive technologies help users with disabilities (physical, sensory, intellectual) to perform tasks that were difficult or impossible to execute. Thus, the user autonomy is increased through this technology. Although some adaptation of the user might be needed, the effort should be minimum in order to use devices that convey assistive functionalities. In cognitive disabilities a common diminished capacity is orientation, which is crucial for the autonomy of an individual. There are several research works that tackle this problem, however they are essentially concerned with user guidance and application interface (display of information). The work presented herein aims to overcome these systems through a framework of Speculative Computation, which adds a prediction feature for the next move of the user. With an anticipation feature and a trajectory mining module the user is guided through a preferred path receiving anticipated alerts before a possible shift in the wrong direction.


Augmented Reality Pattern Mining Trajectory Data Mining Module Cognitive Disability 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Alper, S., Raharinirina, S.: Assisitive technology for individuals with disabilities: a review and synthesis of the literature. J. Spec. Educ. Technol. 21(2), 47–64 (2006)Google Scholar
  2. 2.
    Alvares, L.O., Bogorny, V., Antonio, J., Fernandes De Macedo, J.A., Moelans, B., Spaccapietra, S.: Dynamic modeling of trajectory patterns using data minig and reverse engineering. In: ER 2007, pp. 149–154 (2007)Google Scholar
  3. 3.
    Andrade, F., Neves, J., Novais, P., Machado, J., Abelha, A.: Legal security and credibility in agent based virtual enterprises. In: Camarinha-Matos, L.M., Afsarmanesh, H., Ortiz, A. (eds.) IFIP TC5 WG 5.5. IFIP, vol. 186, pp. 503–512. Springer, New York (2005)CrossRefGoogle Scholar
  4. 4.
    Ankerst, M., Breunig, M.M., Kriegel, H.P., Sander, J.: Optics: ordering points to identify the clustering structure. ACM Sigmod Rec. 28(2), 49–60 (1999)CrossRefGoogle Scholar
  5. 5.
    Carmien, S., Dawe, M., Fischer, G., Gorman, A., Kintsch, A., Sullivan, J.F.: Socio-technical environments supporting people with cognitive disabilities using public transportation. ACM Trans. Comput.-Hum. Interact. 12(2), 233–262 (2005)CrossRefGoogle Scholar
  6. 6.
    Castillo, J.C., Carneiro, D., Serrano-Cuerda, J., Novais, P., Fernández-Caballero, A., Neves, J.: A multi-modal approach for activity classification and fall detection. Int. J. Syst. Sci. 45(4), 810–824 (2014)CrossRefGoogle Scholar
  7. 7.
    Chen, Z.: Mining individual behavior pattern based on significant locations and spatial trajectories. In: 2012 IEEE International Conference on Pervasive Computing and Communications Workshops, PERCOM Workshops 2012, pp. 540–541 (2012)Google Scholar
  8. 8.
    Dawe, M.: Desperately seeking simplicity: how young adults with cognitive disabilities and their families adopt assistive technologies. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems, CHI 2006, pp. 1143–1152. ACM (2006)Google Scholar
  9. 9.
  10. 10.
    Giannotti, F., Nanni, M., Pinelli, F., Pedreschi, D.: Trajectory pattern mining. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2007, pp. 330–339. ACM (2007)Google Scholar
  11. 11.
    Liu, A.L., Hile, H., Borriello, G., Kautz, H., Brown, P.A., Harniss, M., Johnson, K.: Informing the design of an automated wayfinding system for individuals with cognitive impairments. In: Proceedings of Pervasive Health 2009, vol. 9, p. 8 (2009)Google Scholar
  12. 12.
    Monreale, A., Pinelli, F., Trasarti, R.: WhereNext : a location predictor on trajectory pattern mining. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD 2009, pp. 637–645 (2009)Google Scholar
  13. 13.
    Ramos, J., Costa, A., Novais, P., Neves, J.: Interactive guiding and localization platform. Int. J. Artif. Intell. (IJAI) 12(1), 63–78 (2014)Google Scholar
  14. 14.
    Ramos, J., Novais, P., Satoh, K., Oliveira, T., Neves, J.: Speculative orientation and tracking system. Int. J. Artif. Intell. (IJAI) 13(1), 94–119 (2015)Google Scholar
  15. 15.
    Ramos, J., Oliveira, T., Novais, P., Neves, J., Satoh, K.: An alert mechanism for orientation systems based on Speculative computation. In: 2015 International Symposium on Innovations in Intelligent SysTems and Applications, Innovations in Intelligent Systems and Applications (INISTA), pp. 1–8. IEEE (2015)Google Scholar
  16. 16.
    Ramos, J., Satoh, K., Novais, P., Neves, J.: Modelling an orientation system based on speculative computation. In: Omatu, S., Bersini, H., Corchado Rodríguez, J.M., González, S.R., Pawlewski, P., Bucciarelli, E. (eds.) Distributed Computing and Artificial Intelligence 11th International Conference. AISC, vol. 290, pp. 319–326. Springer, Heidelberg (2014)Google Scholar
  17. 17.
    Spitzer, R.L., Gibbon, M., Skodol, A.E., First, M.B.: DSM-IV Casebook: A Learning Companion to the Diagnostic and Statistical Manual of Mental Disorders, 4th edn. American Psychiatric Association, Arlington (1994)Google Scholar
  18. 18.
    Ye, Y., Zheng, Y., Chen, Y., Feng, J., Xie, X.: Mining individual life pattern based on location history. In: Proceedings - IEEE International Conference on Mobile Data Management, pp. 1–10 (2009)Google Scholar
  19. 19.
    Zheng, Y.U.: Trajectory data mining : an overview. ACM Trans. Intell. Syst. Technol. 6(3), 1–41 (2015)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • João Ramos
    • 1
    Email author
  • Tiago Oliveira
    • 1
  • Ken Satoh
    • 2
  • José Neves
    • 1
  • Paulo Novais
    • 1
  1. 1.Department of Informatics, Algoritmi CentreUniversity of MinhoBragaPortugal
  2. 2.National Institute of InformaticsChyoda-kuJapan

Personalised recommendations