Rapid controlled movement through a virtual 3D workspace
SIGGRAPH '90 Proceedings of the 17th annual conference on Computer graphics and interactive techniques
The weighted majority algorithm
Information and Computation
An introduction to genetic algorithms
An introduction to genetic algorithms
A decision-theoretic generalization of on-line learning and an application to boosting
Journal of Computer and System Sciences - Special issue: 26th annual ACM symposium on the theory of computing & STOC'94, May 23–25, 1994, and second annual Europe an conference on computational learning theory (EuroCOLT'95), March 13–15, 1995
Introduction: personalized views of personalization
Communications of the ACM
Exploring 3D navigation: combining speed-coupled flying with orbiting
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
Personalised hypermedia presentation techniques for improving online customer relationships
The Knowledge Engineering Review
Ontology-based personalized search and browsing
Web Intelligence and Agent Systems
A content-based image retrieval scheme allowing for robust automatic personalization
Proceedings of the 6th ACM international conference on Image and video retrieval
Virtual world explorations by using topological and semantic knowledge
The Visual Computer: International Journal of Computer Graphics
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
Ontology based personalized route planning system using a multi-criteria decision making approach
Expert Systems with Applications: An International Journal
FPGA Implementation of Genetic Algorithm for UAV Real-Time Path Planning
Journal of Intelligent and Robotic Systems
Efficient triangulation-based pathfinding
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Journal of Artificial Intelligence Research
Technical Section: Realtime automatic selection of good molecular views
Computers and Graphics
EKNOW '10 Proceedings of the 2010 Second International Conference on Information, Process, and Knowledge Management
A cognitive model of spatial path-planning
Computational & Mathematical Organization Theory
Relevance feedback: a power tool for interactive content-based image retrieval
IEEE Transactions on Circuits and Systems for Video Technology
Viewpoint quality and scene understanding
VAST'05 Proceedings of the 6th International conference on Virtual Reality, Archaeology and Intelligent Cultural Heritage
Hi-index | 0.00 |
The current technological evolutions enter 3D geo-informatics into their digital age, enabling new potential applications in the field of virtual tourism, pleasure, entertainment and cultural heritage. It is argued that 3D information provides the natural way of navigation. However, personalization is a key aspect in a navigation system, since a route that incorporates user preferences is ultimately more suitable than the route with the shortest distance or travel time. Usually, user's preferences are expressed as a set of weights that regulate the degree of importance of the scene metadata on the route selection process. These weights, however, are defined by the users, setting the complexity to the user's side, which makes personalization an arduous task. In this paper, we propose an alternative approach in which metadata weights are estimated implicitly and transparently to the users, transferring the complexity to the system side. This is achieved by introducing a relevance feedback on-line learning strategy which automatically adjusts metadata weights by exploiting information fed back to the system about the relevance of user's preferences judgments given in a form of pair-wise comparisons. Practically implementing a relevance feedback algorithm presents the limitation that several pair-wise comparisons (samples) are required to converge to a set of reliable metadata weights. For this reason, we propose in this paper a weight rectification strategy that improves weight estimation by exploiting metadata interrelations defined through an ontology. In the sequel, a genetic optimization algorithm is incorporated to select the most user preferred routes based on a multi-criteria minimization approach. To increase the degree of personalization in 3D navigation, we have also introduced an efficient algorithm for estimating 3D trajectories around objects of interest by merging best selected 2D projected views that contain faces which are mostly preferred by the users. We have conducted simulations and comparisons with other approaches either in the field of on-line learning or route selection using objective metrics in terms of precision and recall values. The results indicate that our system yields on average a 13.76 % improvement of precision as regards the learning strategy and an improvement of 8.75 % regarding route selection. In addition, we conclude that the ontology driven weight rectification strategy can reduce the number of samples (pair-wise comparisons) required of 76 % to achieve the same precision. Qualitative comparisons have been also performed using a use case route scenario in the city of Athens.