Spatial Navigation Assistance System for Large Virtual Environments: The Data Mining Approach

Spatial Navigation Assistance System for Large Virtual Environments: The Data Mining Approach

Mehmed Kantardzic, Pedram Sadeghian, Walaa M. Sheta
ISBN13: 9781599049519|ISBN10: 1599049511|EISBN13: 9781599049526
DOI: 10.4018/978-1-59904-951-9.ch090
Cite Chapter Cite Chapter

MLA

Kantardzic, Mehmed, et al. "Spatial Navigation Assistance System for Large Virtual Environments: The Data Mining Approach." Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications, edited by John Wang, IGI Global, 2008, pp. 1573-1589. https://doi.org/10.4018/978-1-59904-951-9.ch090

APA

Kantardzic, M., Sadeghian, P., & Sheta, W. M. (2008). Spatial Navigation Assistance System for Large Virtual Environments: The Data Mining Approach. In J. Wang (Ed.), Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications (pp. 1573-1589). IGI Global. https://doi.org/10.4018/978-1-59904-951-9.ch090

Chicago

Kantardzic, Mehmed, Pedram Sadeghian, and Walaa M. Sheta. "Spatial Navigation Assistance System for Large Virtual Environments: The Data Mining Approach." In Data Warehousing and Mining: Concepts, Methodologies, Tools, and Applications, edited by John Wang, 1573-1589. Hershey, PA: IGI Global, 2008. https://doi.org/10.4018/978-1-59904-951-9.ch090

Export Reference

Mendeley
Favorite

Abstract

Advances in computing techniques, as well as the reduction in the cost of technology have made possible the viability and spread of large virtual environments. However, efficient navigation within these environments remains problematic for novice users. Novice users often report being lost, disorientated, and lacking the spatial knowledge to make appropriate decisions concerning navigation tasks. In this chapter, we propose the Frequent Wayfinding-Sequence (FWS) methodology to mine the sequences representing the routes taken by experienced users of a virtual environment in order to derive informative navigation models. The models are used to build a navigation assistance interface. We conducted several experiments using our methodology in simulated virtual environments. The results indicate that our approach is efficient in extracting and formalizing recommend routes of travel from the navigation data of previous users of large virtual environments.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.