Abstract
The nearest neighbor approach is one of the most successfully deployed techniques used for sensor-based activity recognition. Nevertheless, this approach presents some disadvantages in relation to response time, noise sensitivity and high storage requirements. The response time and storage requirements are closely related to the data size. This notion of data size is an important issue in sensor-based activity recognition given the vast amounts of data produced within smart environments. A wide range of prototype generation algorithms, which are designed for use with the nearest neighbor approach, have been proposed in the literature to reduce the size of the data set. These algorithms build new artificial prototypes, which represent the data, and subsequently lead to an increase in the accuracy of the nearest neighbor approach. In this work, we discuss the use of prototype generation algorithms and their effect on sensor-based activity recognition using the nearest neighbor approach to classify activities, reducing the response time. A range of prototype generation algorithms based on positioning adjustment, which reduce the data size, are evaluated in terms of accuracy and reduction. These approaches have been compared with the normal nearest neighbor approach, achieving similar accuracy and reducing the data size. Analysis of the results attained provide the basis for the use of prototype generation algorithms for sensor-based activity recognition to reduce the overall response time of the nearest neighbor approach.
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
Satyanarayanan, M.: Pervasive computing: Vision and challenges. IEEE Personal Communications 8(4), 10–17 (2001)
Emmanouilidis, C., Koutsiamanis, R.-A., Tasidou, A.: Mobile guides: Taxonomy of architectures, context awareness, technologies and applications. Journal of Network and Computer Applications 36(1), 103–125 (2013)
Alam, M., Hamida, E.: Surveying wearable human assistive technology for life and safety critical applications: Standards, challenges and opportunities. Sensors (Switzerland) 14(5), 9153–9209 (2014)
Cover, T., Hart, P.: Nearest neighbor pattern classification. IEEE Transactions on Information Theory 13, 21–27 (1967)
Wu, X., Kumar, V.: The Top Ten Algorithms in Data Mining. Chapman & Hall/CRC, 1st ed. (2009)
Moayeri Pour, G., Troped, P., Evans, J.: Environment feature extraction and classification for context aware physical activity monitoring, pp. 123–128 (2013)
Kononenko, I., Kukar, M.: Machine Learning and Data Mining: Introduction to Principles and Algorithms. Horwood Publishing Limited (2007)
Garcia, S., Derrac, J., Cano, J., Herrera, F.: Prototype selection for nearest neighbor classification: Taxonomy and empirical study. IEEE Transactions on Pattern Analysis and Machine Intelligence 34(3), 417–435 (2012)
Lozano, M., Sotoca, J., Sanchez, J., Pla, F., Pekalska, E., Duin, R.: Experimental study on prototype optimisation algorithms for prototype-based classification in vector spaces. Pattern Recognition 39(10), 1827–1838 (2006)
Wilson, R.D., Martinez, T.: Reduction techniques for instance-based learning algorithms. Machine Learning 38(3), 257–286 (2000)
Van Kasteren, T., Noulas, A., Englebienne, G., Krse, B.: Accurate activity recognition in a home setting, pp. 1–9 (2008)
Alcala Fdez, J., Fernandez, A., Luengo, J., Derrac, J., Garcia, S., Sanchez, L., Herrera, F.: Keel data-mining software tool: Data set repository, integration of algorithms and experimental analysis framework. Journal of Multiple-Valued Logic and Soft Computing 17(2–3), 255–287 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Espinilla, M., Quesada, F.J., Moya, F., Martínez, L., Nugent, C.D. (2015). Reducing the Response Time for Activity Recognition Through use of Prototype Generation Algorithms. In: Geissbühler, A., Demongeot, J., Mokhtari, M., Abdulrazak, B., Aloulou, H. (eds) Inclusive Smart Cities and e-Health. ICOST 2015. Lecture Notes in Computer Science(), vol 9102. Springer, Cham. https://doi.org/10.1007/978-3-319-19312-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-319-19312-0_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19311-3
Online ISBN: 978-3-319-19312-0
eBook Packages: Computer ScienceComputer Science (R0)