Abstract
The K-SCM is an unsupervised learning algorithm, designed to cluster symbol string data in an on-line manner. Unlike many other learning algorithms there are no time dependent gain factors. Context recognition based on the fusion of information sources is formulated as the clustering of symbol string data. Applied to real measured context data it is shown how the clusters can be associated with higher level contexts. This unsupervised learning approach is fundamentally different to the approach based, for example, on ontologies or supervised learning. Unsupervised learning requires no intervention from an outside expert. Using the example of menu adaptation in a mobile device, and a second learning stage, it is shown how user requirements in a given context can be associated with the learned contexts. This approach can be used to facilitate user interaction with the device.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Chen, H., Finin, T., Joshi, A.: An ontology for context-aware pervasive computing environments. Knowledge Engineering Review 18, 197–207 (2004); Special Issue on Ontologies for Distributed Systems
Wang, X., Zhang, D.Q., Gu, T., Pung, H.K.: Ontology-based context modeling and reasoning using OWL. In: Workshop on Context Modeling and Reasoning at IEEE International Conference on Pervasive Computing and Communication (PerCom 2004), Orlando, Florida, US (2004)
Khushraj, D., Lassila, O., Finin, T.: sTuples: semantic tuple spaces. In: Mobile and Ubiquitous Systems: Networking and Services, pp. 268–277 (2004)
Korpipää, P., Mäntyjärvi, J.: An ontology for a mobile device sensor-based context awareness. In: Blackburn, P., Ghidini, C., Turner, R.M., Giunchiglia, F. (eds.) CONTEXT 2003. LNCS, vol. 2680, pp. 451–458. Springer, Heidelberg (2003)
Schmidt, A., Aido, K.A., Takaluoma, A., Tuomela, U., van Laerhoven, K., van de Velde, W.: Advanced interaction in context. In: Gellersen, H.-W. (ed.) HUC 1999. LNCS, vol. 1707, pp. 89–101. Springer, Heidelberg (1999)
van Laerhoven, K., Cakmakci, O.: What shall we teach our pants? In: Proc. 4th Int’l. Symp. Wearable Computers, pp. 77–83. IEEE CS Press, Los Alamitos (2000)
Korpipää, P., Mäntyjärvi, J., Kela, J., Keränen, H., Malm, E.J.: Managing context information in mobile devices. IEEE Pervasive Computing 2, 42–51 (2003)
Flanagan, J.A.: Unsupervised clustering of symbol strings. In: Int’l. Joint Conference on Neural Networks, IJCNN 2003, Portland Oregon, USA, pp. 3250–3255 (2003)
Himberg, J., Flanagan, J.A., Mäntyjärvi, J.: Towards context awareness using symbol clustering map. In: WSOM 2003 (Intelligent systems and innovational computing), Kitakyushu, Japan, pp. 249–254 (2003)
Flanagan, J., Murphy, D., Kaasinen, J.: A Nokia context recording database with synchronized user interaction. In: Benchmarks and a Database for Context Recognition: Workshop Proceedings Pervasive 2004, ETHZ, Switzerland (2004)
Mayrhofer, R.: (Context database), Available at http://www.soft.uni-linz.ac.at/Research/Context_Database/
Hand, D., Mannila, H., Smyth, P.: Principles of Data Mining. MIT Press, Cambridge (2001)
Flanagan, J.A., Himberg, J., Mäntyjärvi, J.: Unsupervised clustering of symbol strings and context recognition. In: IEEE Int’l. Conf. on Data Mining (ICDM 2002), Maebashi City, Japan, pp. 171–178 (2002)
Haykin, S.: Neural Networks, A Comprehensive Foundation, 2nd edn. Prentice-Hall, Englewood Cliffs (1999)
Himberg, J., Korpiaho, K., Mannila, H., Tikanmäki, J., Toivonen, H.: Time series segmentation for context recognition in mobile devices. In: IEEE Int’l. Conf. on Data Mining (ICDM 2001), pp. 203–210 (2001)
Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer, Berlin (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Flanagan, J.A. (2005). Unsupervised Clustering of Context Data and Learning User Requirements for a Mobile Device. In: Dey, A., Kokinov, B., Leake, D., Turner, R. (eds) Modeling and Using Context. CONTEXT 2005. Lecture Notes in Computer Science(), vol 3554. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11508373_12
Download citation
DOI: https://doi.org/10.1007/11508373_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26924-3
Online ISBN: 978-3-540-31890-3
eBook Packages: Computer ScienceComputer Science (R0)