Developing FIA5 to FSTPR25 for modeling spatio-temporal relevancy in context-aware wayfinding systems

Wayfinding or leading a moving user from an origin to a target is one of the main research focuses in urban context-aware systems. Space and time are two dominant properties of the context-aware wayfinding process and spatio-temporal relevancy between the fixed urban entities and the moving users determine whether an entity is related to the moving user or not. This paper specifically concentrates on the development of customized fuzzy interval algebra (FIA5) for detecting spatio-temporally relevant contexts to the user. This paper integrates fuzzy spatial and temporal intervals and customizes the spatio-temporal relations between the new data models—called fuzzy spatio temporal prism relevancy (FSTPR25) model-based on Allen’s fuzzy multi interval algebra. In this implementation, the FSTPR25 helps the tourist to find his/her preferred areas that are spatio-temporally relevant with two optimistic and pessimistic strategies. The experimental results in a scenario of tourist navigation are evaluated with respect to the accuracy of the model in 450 iterations of the algorithm in 15 different routes based on the statistical quantifiers in Tehran, Iran. The evaluation process demonstrated the high accuracy and user satisfaction of the optimistic strategy in real-world applications.

[1]  Ron Shamir,et al.  Complexity and algorithms for reasoning about time: a graph-theoretic approach , 1993, JACM.

[2]  Hairong Dong,et al.  Modeling and simulation of pedestrian dynamical behavior based on a fuzzy logic approach , 2016, Inf. Sci..

[3]  Martine De Cock,et al.  Temporal reasoning about fuzzy intervals , 2008, Artif. Intell..

[4]  Christoph Ament,et al.  Integration of Spatial User-Item Relations into Recommender Systems , 2010 .

[5]  Jochen Renz,et al.  Customizing Qualitative Spatial and Temporal Calculi , 2007, Australian Conference on Artificial Intelligence.

[6]  Mohammad Reza Malek,et al.  FIA5: A customized Fuzzy Interval Algebra for modeling spatial relevancy in urban context-aware systems , 2014, Eng. Appl. Artif. Intell..

[7]  Edzer J. Pebesma,et al.  TGRASS: A temporal GIS for field based environmental modeling , 2014, Environ. Model. Softw..

[8]  Dae-Won Kim,et al.  Smartphone-Assisted Pronunciation Learning Technique for Ambient Intelligence , 2017, IEEE Access.

[9]  Leena Ventä-Olkkonen,et al.  User evaluation of mobile augmented reality scenarios , 2012, J. Ambient Intell. Smart Environ..

[10]  Jorge Mateu,et al.  Spatio-temporal point process statistics : a review , 2016 .

[11]  Juan Carlos Augusto,et al.  Engineering context-aware systems and applications: A survey , 2016, J. Syst. Softw..

[12]  Laurent Wendling,et al.  A General Approach to the Fuzzy Modeling of Spatial Relationships , 2010, Methods for Handling Imperfect Spatial Information.

[13]  Raphaëlle Ducret,et al.  Cluster Analysis and Spatial Modeling for Urban Freight. Identifying Homogeneous Urban Zones Based on Urban Form and Logistics Characteristics , 2016 .

[14]  In-Young Ko,et al.  Spontaneous task composition in urban computing environments based on social, spatial, and temporal aspects , 2011, Eng. Appl. Artif. Intell..

[15]  Grzegorz J. Nalepa,et al.  Uncertainty handling in rule-based mobile context-aware systems , 2017, Pervasive Mob. Comput..

[16]  Hossein Pazhoumand-dar Fuzzy association rule mining for recognising daily activities using Kinect sensors and a single power meter , 2018, J. Ambient Intell. Humaniz. Comput..

[17]  Euiho Suh,et al.  Context-aware system for proactive personalized service based on context history , 2009, Expert Syst. Appl..

[18]  Thora Tenbrink,et al.  Identifying Objects on the Basis of Spatial Contrast: An Empirical Study , 2004, Spatial Cognition.

[19]  Anind K. Dey,et al.  Assessing demand for intelligibility in context-aware applications , 2009, UbiComp.

[20]  Michael McGill,et al.  Introduction to Modern Information Retrieval , 1983 .

[21]  Zhiwen Yu,et al.  A context-aware reminder system for elders based on fuzzy linguistic approach , 2012, Expert Syst. Appl..

[22]  Marian Verhelst,et al.  Optimal resource usage in ultra-low-power sensor interfaces through context- and resource-cost-aware machine learning , 2015, Neurocomputing.

[23]  Nicolás Marín,et al.  Context-Aware Fuzzy Databases , 2014, Appl. Soft Comput..

[24]  Namgyu Kim,et al.  Conceptual data modeling for realizing context-aware services , 2012, Expert Syst. Appl..

[25]  David Taniar,et al.  Voronoi-based range and continuous range query processing in mobile databases , 2011, J. Comput. Syst. Sci..

[26]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[27]  Lotfi A. Zadeh,et al.  The concept of a linguistic variable and its application to approximate reasoning-III , 1975, Inf. Sci..

[28]  Ling Chen,et al.  Topic based context-aware travel recommendation method exploiting geotagged photos , 2015, Neurocomputing.

[29]  Stephen Glackin,et al.  Modelling housing typologies for urban redevelopment scenario planning , 2016, Comput. Environ. Urban Syst..

[30]  Chatschik Bisdikian,et al.  Selecting Relevant Sensor Providers for Meeting "Your" Quality Information Needs , 2011, 2011 IEEE 12th International Conference on Mobile Data Management.

[31]  Mohammad Reza Malek,et al.  Modelling spatio-temporal relevancy in urban context-aware pervasive systems using voronoi continuous range query and multi-interval algebra , 2013, Mob. Inf. Syst..

[32]  E. H. Mamdani,et al.  Application of Fuzzy Logic to Approximate Reasoning Using Linguistic Synthesis , 1976, IEEE Transactions on Computers.

[33]  Chang Liu,et al.  Examining effects of context-awareness on ambient intelligence of logistics service quality: user awareness compatibility as a moderator , 2018, J. Ambient Intell. Humaniz. Comput..

[34]  Anthony G. Cohn,et al.  Representing and Reasoning with Qualitative Spatial Relations About Regions , 1997 .

[35]  AugustoJuan Carlos,et al.  Engineering context-aware systems and applications , 2016 .

[36]  Sara Saeedi,et al.  3D Continuous K-NN Query for a Landmark-based Wayfinding Location-based Service , 2009 .

[37]  Alois Ferscha,et al.  A framework for utilizing qualitative spatial relations between networked embedded systems , 2010, Pervasive Mob. Comput..