The frequent wayfinding-sequence (FWS) methodology: Finding preferred routes in complex virtual environments

International Journal of Human Computer Studies

Volumn 64, Issue 4, 2006, Pages 356-374

  Sadeghian, Pedram ^a   Kantardzic, Mehmed ^a   Lozitskiy, Oleksandr ^a   Sheta, Walaa ^b  

^a University of Louisville   (United States)

^b Mubarak City for Scientific Research ^*  (Egypt)

Author keywords

Route recommendations; Sequence mining; Virtual environments; Wayfinding

Indexed keywords

COMPUTATION THEORY; COMPUTER SIMULATION; COSTS; HUMAN COMPUTER INTERACTION; MATHEMATICAL MODELS; USER INTERFACES;

ROUTE RECOMMENDATIONS; SEQUENCE MINING; VIRTUAL ENVIRONMENTS; WAYFINDING;

ELECTRONIC COMMUNITIES;

EID: 33144478457     PISSN: 10715819     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijhcs.2005.08.014     Document Type: Article

References (68)

1. R. Agrawal, and R. Srikant Mining sequential patterns. Proceedings of the International Conference on Data Engineering 1995 Taipei Taiwan
2. K. Booth, B. Fisher, S. Page, C. Ware, and S. Widen Wayfinding in a virtual environment. Poster Abstracts for Graphics Interface 2000 Montreal Canada
3. D. Bowman Maintaining spatial orientation during travel in an immersive virtual environment Presence 8 6 1999 618 631
4. G. Burdea, and P. Coiffet Virtual Reality Technology 2003 Wiley New Jersey
5. F. Campagnoni, and K. Ehrlich Information retrieval using a hypertext-based help system ACM Transactions on Information Systems 7 3 1989 271 291
6. P. Chan, W. Fan, A. Prodromidis, and S. Stolfo Distributed data mining in credit card fraud detection IEEE Intelligent Systems 14 6 1999 67 74
7. D. Charitos Designing space in VE's for aiding wayfinding behaviour. Proceedings of the fourth UK Virtual Reality Special Interest Group Conference 1997 Brunel University
8. J. Chen, and K. Stanney A theoretical model of wayfinding in virtual environments: proposed strategies for navigational aiding Presence 8 6 1999 671 685
9. Conroy, R., 2001. Spatial navigation in immersive virtual environments. Thesis, University College London.
10. R. Darken, and B. Peterson Spatial orientation, wayfinding, and representation K. Stanney Handbook of Virtual Environments: Design, Implementation, and Applications 2002 Lawrence Erlbaum Associates Mahwah
11. Darken, R., Sibert, J., 1993. A toolset for navigation in virtual environments. Proceedings of the ACM User Interface Software and Technology. NewYork, NY, pp. 157-165.
12. Darken, R., Sibert, J., 1996a. Wayfinding strategies and behaviors in large virtual worlds. Proceedings of the ACM CHI, Vancouver, British Columbia, Canada, pp. 142-149.
13. R. Darken, and J. Sibert Navigating large virtual spaces The International Journal of Human-Computer Interaction 8 1 1996 49 72
14. R. Downs, and D. Stea Image and Environment: Cognitive Mapping and Spatial Behavior 1973 Aldine Publishing Company Chicago
15. R. Downs, and D. Stea Maps in Minds: Reflections on Cognitive Mapping 1977 Harper and Row New York
16. T. Elvins, D. Nadeau, and D. Kirsh Worldlets: 3D thumbnails for wayfinding in large virtual worlds Presence 10 6 2001 565 582
17. M. Goodrich, and R. Tamassia Algorithm Design: Foundations, Analysis, and Internet Examples 2001 Wiley New York
18. Grammenos, G., Filou, M., Papadakos, P., Stephanidis, C., 2002. Virtual prints: leaving trails in virtual environments. Proceedings of the Eighth Eurographics Workshop on Virtual Reality (EGVE'02), Aire-la-Ville, Switzerland, pp. 131-138.
19. R. Gunther, R. Kazman, and C. Macgregor Using 3D sound as a navigational aid in virtual environments Behaviour and Information Technology 23 6 2004 435 446
20. J. Han, and M. Kamber Data Mining: Concepts and Techniques 2001 Morgan Kaufmann Publishers San Francisco
21. J. Herman, and A. Siegel The development of cognitive mapping of the large-scale environment Journal of Experimental Child Psychology 26 1978 389 406
22. Höök, K., Dahlbäck, N., Sjölinder, M., 1996. Individual differences and navigation in hypermedia. Proceedings of the Eight European Conference on Cognitive Ergonomics, Spain.
23. Ingram, R., Benford, S., 1995. Legibility enhancement for information visualization. Proceedings of the IEEE Conference on Visualization (IEEE VIZ'95), Atlanta.
24. R. Ingram, and S. Benford The application of legibility techniques to enhance 3-D information visualizations The Computer Journal 39 10 1996 819 836
25. Ingram, R., Benford, S., Bowers, J., 1996. Building virtual cities: applying urban planning principles to the design of virtual environments. Proceedings of the ACM Symposium on Virtual Reality Software and Technology (VRST96), Hong Kong, China, pp. 83-91.
26. M. Kantardzic Data Mining: Concepts, Models, Methods, and Algorithms 2002 IEEE Press Piscataway
27. Kantardzic, M., Rashad, S., Sadeghian, P., 2004. Spatial navigation assistance system for large virtual environments: data mining approach. Abstract Proceedings of the Mathematical Methods for Learning, Villa Geno, Como, Italy, pp. 44-46.
28. Kantardzic, M., Sadeghian, P., Sheta, W., 2005. Spatial navigation assistance system for large virtual environments: the data mining approach. The MML 2004 Special Volume on Massive Datasets, (in press).
29. Lascara, C., Wheless, G., Cox, D., Patterson, R., Levy, S., Johnson, A., Leigh, J., Kapoor, A., 1999. TeleImmersive virtual environments for collaborative knowledge discovery. Proceedings of the Advanced Simulation Technologies Conference '99. San Diego, CA.
30. Lazem, S., Sheta, W., Kantardzic, M., 2005. Automatic landmark identification in large virtual environments: a spatial data mining approach. Proceedings of ninth International Conference of Information Visualization, London, England, (in press).
31. Liu, B., 1996. Intelligent route finding: combining knowledge, cases and an efficient search algorithm. Proceedings of the 12th European Conference on Artificial Intelligence (ECAI-96), Budapest, Hungary, pp. 380-384.
32. K. Lynch The Image of the City 1960 MIT Press Cambridge
33. J. Magliano, R. Cohen, G. Allen, and J. Rodrigue The impact of a wayfinder's goal on learning a new environment: Different types of spatial knowledge as goals Journal of Environmental Psychology 15 1995 65 75
34. M. McNeill, H. Sayers, S. Wilson, and P. Mc Kevitt A spoken dialogue system for navigation in non-immersive virtual environments Computer Graphics 21 4 2002 713 722
35. I. Moar, and L. Carleton Memory for routes Quarterly Journal of Experimental Psychology 34 A 1982 381 394
36. D. Modjeska, and M. Chignell Individual differences in exploration using desktop VR Journal of the American Society for Information Science and Technology 54 3 2003 216 228
37. Modjeska, D., Waterworth, J., 2000. Effects of desktop 3D world design on user navigation and search performance. Proceedings of the IEEE Information Visualization, Salt Lake City, UT, pp. 215-220.
38. S. Moeser Cognitive mapping in a complex building Environment and Behavior 20 1988 21 49
39. Mourouzis, A., Grammenos, G., Filou, M., Papadakos, P., Stephanidis, C., 2003. Virtual prints: an empowering tool for virtual environments. Proceedings of the 10th International Conference on Human-Computer Interaction (HCI International 2003), Mahwah, NJ, pp. 1426-1430.
40. Mourouzis, A., Grammenos, G., Filou, M., Papadakos, P., Stephanidis, C., 2004. Case study: sequential evaluation of the virtual prints concept and pilot implementation. Proceedings of the Workshop on Virtual Reality Design and Evaluation., Nottingham, UK, pp. 22-23.
41. Nijholt, A., Zwiers, J., van Dijk, B., 2001. Maps, agents and dialogue for exploring a virtual world. Proceedings of the fifth World Multiconference on Systemics, Cybernetics and Informatics (SCI 2001), Orlando, FL, pp. 94-99.
42. M. O'Neill Effects of familiarity and plan complexity on wayfinding in simulated buildings Journal of Environmental Psychology 12 1992 319 327
43. E. Paquet, and H. Viktor Distributed virtual environments for visualization and visual data mining. International Workshop on Visualization and Animation of Reality Based 3D Models 2003 Engadin Switzerland
44. Peterson, B., Wells, M., Furness, T., Hunt, E., 1998. The effects of the interface on navigation in virtual environments. Proceedings of Human Factors and Ergonomics Society 1998 Annual Meeting, pp. 1496-1505.
45. Rogers, S., Langley, P., 1998. Personalized driving directions. Proceedings of the AAAI Workshop on Recommender Systems, Madison, WI, pp. 96-100.
46. Ruddle, R., 2005. The effect of trails on first-time and subsequent navigation in a virtual environment. Proceedings of the IEEE Virtual Reality Conference 2005 (VR'05), Bonn, Germany, pp. 115-122.
47. R. Ruddle, S. Payne, and D. Jones Navigating large-scale "desktop" virtual buildings: effects of orientation aids and familiarity Presence: Teleoperators and Virtual Environments 7 2 1998 179 192
48. Ruddle, R., Randall, S., Jones D., 1996. Navigation and spatial knowledge acquisition in large-scale virtual buildings: an experimental comparison of immersive and "desktop" displays. Proceedings of the second International FIVE Conference, pp. 125-136.
49. Sadeghian, P., Kantardzic, M., Lozitskiy, O., Sheta, W., 2005a. Route recommendations: navigation assistance in complex virtual environments. Proceedings of the Conference on Computers and their Applications, New Orleans, LA, pp. 220-225.
50. Sadeghian, P., Kantardzic, M., Rashad, S., 2005b. Knowledgeable navigation in virtual environments. In: Ghaoui, C. (Ed.), Encyclopedia of Human-Computer Interactions. Idea Group Inc., (in press).
51. Satalich, G., 1995. Navigation and wayfinding in virtual reality: finding proper tools and cues to enhance navigation awareness. Master Thesis, University of Washington, Seattle, WA.
52. Sawant, N., Scharver, C., Leigh, J., Johnson, A., Reinhart, G., Creel, E., Batchu, S., Bailey, S., Grossman, R., 2000. The tele-Immersive data explorer: a distributed architecture for collaborative interactive visualization of large data-sets. Proceedings of the fourth International Immersive Projection Technology Workshop., Ames, Iowa.
53. D. Seidel Wayfinding in public spaces: the Dallas/Forth Worth, USA airport Environmental Research Association 48 1983 129 138
54. A. Siegel, and S. White View-based cognitive mapping and path planning Adaptive Behavior 3 3 1975 311 348
55. W. Sherman, and A. Craig Understanding Virtual Reality 2002 Morgan Kaufmann San Francisco
56. B. Smyth, and L. McGinty The route to personalization: a case-based reasoning perspective Expert Update 5 2 2002 27 36
57. M. Soliman A model for mining distributed frequent sequences. Ph.D. Dissertation 2004 University of Louisville Louisville, KY
58. Stankiewicz, B., Kalia, A., 2005. Acquisition and retention of structural versus object landmark when navigating through large-scale space. Journal of Experimental Psychology: Human Perception and Performance, (under review).
59. Stankiewicz, B., Legge, G., Mansfield, J., Schlicht, E., 2004. Lost in virtual space: Studies in human and ideal spatial navigation. Journal of Experimental Psychology: Human Perception and Performance, (under review).
60. S. Steck, and H. Mallot The role of global and local landmarks in virtual environment navigation Presence 9 1 2000 69 83
61. S. Stolfo, W. Lee, P. Chan, W. Fan, and E. Eskin Data mining-based intrusion detectors: an overview of the columbia IDS project Special Interest Group on the Management of Data (SIGMOD) Record 30 4 2001 5 14
62. L. Streeter, D. Vitello, and S. Wonsiewicz How to tell people where to go: comparing navigational aids International Journal of Man-Machine Studied 22 1985 549 562
63. P. Thorndyke, and S. Goldin Spatial learning and reasoning skill H. Pick L. Acredolo Spatial Orientation: Theory, Research, and Applications 1983 Plenum Press New York 195 217
64. P. Thorndyke, and B. Hayes-Roth Differences in spatial knowledge acquired from maps and navigation Cognitive Psychology 14 1982 560 589
65. P. Thorndyke, and C. Stasz Individual differences in procedures for knowledge acquisition from maps Cognitive Psychology 12 1980 137 175
66. B. van Dijk, A. op Den, N. Rieks, and J. Zwiers Navigation assistance in virtual worlds Informing Science Journal 6 2003 115 125
67. van Luin, J., den Akker, R., Nijholt, A., 2001. A dialogue agent for navigation support in virtual reality. Proceedings of the ACM SIGCHI Conference CHI, pp.117-118.
68. Vinson, N., 1999. Design guidelines for landmarks to support navigation in virtual environments. Proceedings of the ACM Conference on Human Factors in Computing Systems, Pittsburgh, Pennsylvania, pp. 278-285.