Abstract
The recent advances in ICT boost research towards the generation of personalized Geographical Information Systems (p-GIS). It is clear that selection of a route based only on geometrical criteria, i.e., the route of the shortest distance or the minimum travel time, very rarely coincides with a “satisfactory itinerary” that respects users’ preferences, that is their desires to navigate through buildings or places of his/her own particular interest. Additionally, 3D navigation gains more popularity compared with 2D approaches especially in virtual tourist and cultural heritage applications. In a p-GIS, user’s preferences can be set manually or automatically. In an automatic architecture, user preferences are expressed as a set of weights that regulate the degree of importance on the route selection process and on line learning strategies are exploited to adjust the weights. In this paper, the on-line learning strategy exploits information fed back to the system about the relevance of user’s preferences judgments given in a form of pair-wise comparisons. Then, we use a constraint fusion methodology for the dynamic modeling of user’s preference in a 3D navigation system. The method exploits an active inductive learning approach that is combined with an adaptive spectral clustering scheme in order to avoid smoothing during the weight adjustment process.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chalvantzis, C., Virvou, M.: Fuzzy logic decisions and web services for a personalized geographical information system. In: Tsihrintzis, G.A., Virvou, M., Howlett, R.J., Jain, L.C. (eds.) New Directions in Intelligent Interactive Multimedia. SCI, vol. 142, pp. 439–450. Springer, Heidelberg (2008)
Nadi, S., Delavar, M.R.: Multi-citeria, personalized route planning using quantifier-guided ordered weighted averaging operators. Int. J. of Applied Earth Observation and Geoinformation, 322–3358 (2011)
Shapiro, L.G., Stockman, G.C.: Computer Vision. Prentice Hall (2011)
Doulamis, N., Doulamis, A., Varvarigou, T.: Adaptive Algorithms for Interactive Multimedia. IEEE Multimedia Magazine 10(4), 38–47 (2003)
Rui, Y., Huang, T.S., Ortega, M., Mehrotra, S.: Relevance feedback: A power tool for interactive content-based image retrieval. IEEE Trans. on CSVT 8(5), 644–655 (2008)
Bardis, G., Miaoulis, G., Plemenos, D.: User Profiling from Imbalanced Data in a Declarative Scene Modeling Environment. In: Plemenos, D., Miaoulis, G. (eds.) Artificial Intelligence Techniques for Computer Graphics. SCI, vol. 159, pp. 123–140. Springer, Heidelberg (2008)
Doulamis, A., Doulamis, N.: Generalized Non-Linear Relevance Feedback for Interactive Content-Based and Organization. IEEE Trans. on Circuits and Systems for Video Technology 14, 656–671 (2004)
Doulamis, N., Doulamis, A., Varvarigou, T.: Adaptive Algorithms for Interactive Multimedia. IEEE Multimedia Magazine 10, 38–47 (2003)
Niaraki, S.A., Kim, K.: Ontology based personalized route planning system using a multi-criteria decision making approach. Expert Systems with Applications, Science Direct, Experts systems with Applications 36, 2250–2259 (2009)
Zipf, A., Jost, M.: Implementing adaptive mobile GI services based on ontologies: examples from pedestrian navigation support. Comput. Environ. Urban Syst. 30, 784–798 (2006)
Reitter, D., Lebiere, C.: A cognitive model of spatial path-planning. Computational & Mathematical Organization Theory 16, 220–245 (2010)
Mekni, M., Moulin, B.: Hierarchical Path Planning for Multi-agent Systems Situated in Informed Virtual Geographic Environments. In: Second International Conference on Information, Process, and Knowledge Management, Saint Maarten, pp. 48–55 (2010) ISBN 978-1-4244-5688-8
Yiakoumettis, C., Doulamis, N., Miaoulis, G., Ghazanfarpour, D.: Active Learning of User’s Preferences Estimation Towards a Personalized 3D Navigation of Geo-referenced Scenes. Spinger (to appear)
Cohen, W., Schapire, R., Singer, Y.: Learning to Order Things. Journal of Artificial Intelligence Research 10, 243–270 (1999)
Luxburg, U.: A tutorial on Spectral Clustering. Journal Statistics and Computing 17, 395–416 (2007)
Doulamis, N., Kokkinos, P., Varvarigos, E.: Resource Selection for Tasks with Time Requirements using Spectral Clustering. IEEE Transactions on Computers 10.1109/TC.2012.222 (to be appeared)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Doulamis, N., Yiakoumettis, C., Miaoulis, G., Protopapadakis, E. (2013). A Constraint Inductive Learning-Spectral Clustering Methodology for Personalized 3D Navigation. In: Bebis, G., et al. Advances in Visual Computing. ISVC 2013. Lecture Notes in Computer Science, vol 8034. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41939-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-41939-3_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-41938-6
Online ISBN: 978-3-642-41939-3
eBook Packages: Computer ScienceComputer Science (R0)