Skip to main content
SpringerLink
Log in
Book cover

International Conference on Wireless Algorithms, Systems, and Applications

WASA 2013: Wireless Algorithms, Systems, and Applications pp 255–268Cite as

Patient’s Motion Recognition Based on SOM-Decision Tree

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 7992))

Abstract

Patient’s motion recognition is quite popular in the area of healthcare and medical service nowadays. By analyzing the data from variant sensors within the network, we can estimate the activities a person does. The analyzing job is usually done by a classifier which can classify each motion into one category with similar movements. Self-Organizing Map (SOM) is a kind of algorithm that can be used to arrange data into different categories without any guidance. Decision tree is a mature tool for classification. In this paper, we propose a new kind of classification method with data from BAN called SOM-Decision Tree. Firstly, we use SOM on each of the sensor nodes to categorize motions into different classes, so that motions in different classes can be distinguished by this sensor. Secondly, a decision tree is constructed to discriminate each kind of movements from other motions. Finally, any action of the same patient can be recognized by query through the decision tree. According to our experiment, this algorithm is feasible and quite efficient.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Hayes, G.R., Patterson, D.J., Singh, M., Gravem, D., Rich, J., Cooper, D.: Supporting the transition from hospital to home for premature infants using integrated mobile computing and sensor support. Personal and Ubiquitous Computing, doi:10.1007/s00779-011-0402-4

    Google Scholar 

  2. Cutler, R., Davis, L.: Robust Real-Time Periodic Motion Detection, Analysis, and Applications. IEEE Transactions on Pattern Analysis and Machine Intelligence 22(8), 781–796 (2000)

    Article  Google Scholar 

  3. Ståhl, O., Gambäck, B., Turunen, M., Hakulinen, J.: A Mobile Health and Fitness Companion Demonstrator. In: Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics: Demonstrations Session, pp. 65–68 (2009)

    Google Scholar 

  4. Xu, F., Qin, Z., Tan, C.C., Wang, B., Li, Q.: IMDGuard: Securing Implantable Medical Devices with the External Wearable Guardian. In: IEEE INFOCOM, pp. 1862–1870 (2011)

    Google Scholar 

  5. Shahriyar, R., Bari, M.F., Kundu, G., Ahamed, S.I., Akbar, M.M.: Intelligent Mobile Health Monitoring System (IMHMS). International Journal of Control and Automation 2(3), 13–28 (2009)

    Google Scholar 

  6. Bourouis, A., Feham, M., Bouchachia, A.: Ubiquitous Mobile Health Monitoring System for Elderly (UMHMSE). International Journal of Computer Science & Information Technology 3(3), 74–82 (2011)

    Article  Google Scholar 

  7. Jones, V., van Halteren, A., Widya, I., Dokovsky, N., Koprinkov, G., Bults, R., Konstantas, D., Herzog, R.: Mobihealth: Mobile Health Services Based on Body Area Networks. In: M-Health Emerging Mobile Health Systems, pp. 219–236 (2006)

    Google Scholar 

  8. Ullah, S., Higgins, H., Braem, B., Latre, B., Blondia, C., Moerman, I., Saleem, S., Rahman, Z., Kwak, K.S.: A Comprehensive Survey of Wireless Body Area Networks. Journal of Medical Systems 36(3), 1065–1094 (2012)

    Article  Google Scholar 

  9. Wu, C., Tseng, Y.: Data Compression by Temporal and Spatial Correlations in a Body-Area Sensor Network: A Case Study in Pilates Motion Recognition. IEEE Transactions on Mobile Computing 10(10), 1459–1472 (2011)

    Article  Google Scholar 

  10. Solomon, M., Wagner, S.L., Goes, J.: Effects of a Web-Based Intervention for Adults With Chronic Conditions on Patient Activation: Online Randomized Controlled Trial. Journal of Medical Internet Research 14(1) (2012), doi:10.2196/jmir.1924

    Google Scholar 

  11. Wang, Y., Lin, J., Annavaram, M., Jacobson, Q.A., Hong, J., Krishnamachari, B., Sadeh, N.: A Framework of Energy Efficient Mobile Sensing for Automatic User State Recognition. In: Proceeding of MobiSys (2009)

    Google Scholar 

  12. Hong, Y., Kim, I., Ahn, S.C., Kim, H.: Mobile health monitoring system based on activity recognition using accelerometer. In: Simulation Modeling Practice and Theory, pp. 446–455 (2010)

    Google Scholar 

  13. Zappi, P., Stiefmeier, T., Farella, E., Roggen, D., Benini, L., Troster, G.: Activity recognition from on-body sensors by classifier fusion: sensor scalability and robustness. In: Proceeding of 3rd International Conference on Intelligent Sensors, Sensor Networks and Information, pp. 281–286 (2007)

    Google Scholar 

  14. Aziz, O., Atallah, B.L., ElHelw, M., Wang, L., Yang, G.Z., Darzi, A.: A Pervasive Body Sensor Network for Measuring Postoperative Recovery at Home. Surgical Innovation 14(2), 83–90 (2007)

    Article  Google Scholar 

  15. Ermes, M., Parkka, J., Mantyjarvi, J., Korhonen, I.: The ingestible telemetric body core temperature sensor in Controlled and Uncontrolled Conditions. IEEE Transactions on Information Technology in Biomedicine 12(1), 20–26 (2008)

    Article  Google Scholar 

  16. Kohonen, T.: The Self-Organizing Map. Proceedings of The IEEE 78(9), 1464–1480 (1990)

    Article  Google Scholar 

  17. Chi, Z., Wu, J., Yan, H.: Handwritten numeral recognition using self-organizing maps and fuzzy rules. Pattern Recognition 28(1), 59–66 (1995)

    Article  Google Scholar 

  18. Kitakyushu: SOM of SOMs. Neural Networks 22(4), 463–478 (2009)

    Article  Google Scholar 

  19. Hu, W., Xie, D., Tan, T., Maybank, S.: Learning Activity Patterns Using Fuzzy Self-Organizing Neural Network. IEEE Transactions on Systems, Man, and Cybernetics–Part B: Cybernetics 34(3), 1618–1626 (2004)

    Article  Google Scholar 

  20. Pakkanen, J., Iivarinen, J., Oja, E.: The Evolving Tree – Analysis and Applications. IEEE Transactions on Neural Networks 17(3) (2006)

    Google Scholar 

  21. Vesanto, J., Alhoniemi, E.: Clustering of the Self-Organizing Map. IEEE Transactions on Neural Networks 11(3), 586–600 (2000)

    Article  Google Scholar 

  22. Brugger, D., Bogdan, M., Rosenstiel, W.: Automatic Cluster Detection in Kohonen’s SOM. IEEE Transactions on Neural Networks 19(3), 442–459 (2008)

    Article  Google Scholar 

  23. Lau, K.W., Yin, H., Hubbard, S.: Kernel Self-Organsing Maps for Classification. Neurocomputing 69, 2033–2040 (2006)

    Article  Google Scholar 

  24. Suganthan, P.N.: Hierarchical Overlapped SOM’s for Pattern Classification. IEEE Transactions on Neural Networks 10(1), 193–196 (1999)

    Article  Google Scholar 

  25. Li, Z., Eastman, J.R.: The Nature and Classification of Unlabelled Neurons in the Use of Kohonen’s Self-Organizing Map for Supervised Classification. Transactions in GIS 10(4), 599–613 (2006)

    Article  Google Scholar 

  26. Vesanto, J.: SOM-based Data Visualization Methods. Intelligent Data Analysis 3(2), 111–126 (1999)

    Article  MATH  Google Scholar 

  27. Côme, E., Cottrell, M., Verleysen, M., Lacaille, J.: Aircraft Engine Health Monitoring Using Self-Organizing Maps. In: Perner, P. (ed.) ICDM 2010. LNCS (LNAI), vol. 6171, pp. 405–417. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  28. Sirola, M., Lampi, G., Parviainen, J.: SOM Based Decision Support in Failure Management. In: IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, pp. 468–473 (2005)

    Google Scholar 

  29. Krause, A., Smailagic, A., Siewiorek, D.P.: Context-Aware Mobile Comupting: Learning Context-Dependent Personal Preferences from a Wearable Sensor Array. IEEE Transactions on Mobile Computing 5(2), 113–128 (2006)

    Article  Google Scholar 

  30. Suzuki, S., Mitsukura, Y., Igarashi, H., Kobayashi, H., Harashima, F.: Activity recognition for children using self-organizing map. In: 2012 IEEE RO-MAN, pp. 653–658 (2012)

    Google Scholar 

  31. Hattori, Y., Kyushu, K., Inoue, S., Hirakawa, G.: Visualization for Activity Information Sharing System Using Self-Organizing Map. In: Proceeding of International Conference in Broadband and Wireless Computing, Communication and Applications (BWCCA), pp. 537–542 (2011)

    Google Scholar 

  32. Kurdthongmee, W.: A Self Organizing Map Based Motion Classifier with an Extension to Fall Detection Problem and Its Implementation on a Smartphone. Applications of Self-Organizing Maps (2012)

    Google Scholar 

  33. Seiffert, U.: Growing multi-dimensional self-organizing maps for motion detection. Self-Organizing Neural Networks (2002)

    Google Scholar 

  34. Ghasemzadeh, H., Barnes, J., Guenterberg, E., Jafari, R.: A Phonological Expression for Physical Movement Monitoring in Body Sensor Networks. In: Proceeding of 5th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, pp. 58–68 (2008)

    Google Scholar 

  35. Bao, L., Intille, S.S.: Activity Recognition from User-Annotated Acceleration Data. In: Ferscha, A., Mattern, F. (eds.) PERVASIVE 2004. LNCS, vol. 3001, pp. 1–17. Springer, Heidelberg (2004), doi:10.1007/978-3-540-24646-6_1

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. College of Information Science and Technology, Beijing Normal University, Beijing, China

    Wei Yu, Hongli Yan, Junqi Guo & Rongfang Bie

Authors
  1. Wei Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hongli Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Junqi Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rongfang Bie
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science and Engineering, The State University of New York, University at Buffalo, 317 Davis Hall, 14260, Buffalo, NY, USA

    Kui Ren

  2. School of Computer Science, McGill University,, 3480 University Street, Room 318, H3A 0E9, Montreal, Quebec, Canada

    Xue Liu

  3. Research School of Computer Science, Australia National University, ACT 0200, Canberra, Australia

    Weifa Liang

  4. College of Computer, National University of Defense Technology, No.109, Deya Road, 410073, Changsha, China

    Ming Xu

  5. Department of Computer Science, City University of Hong Kong, 83 Tat Chee Avenue, AC1-Y6313, Kowloon, Hong Kong, China

    Xiaohua Jia

  6. School of Computer Science and Technology, University of Science and Technology of China, STC West Campus, P.O.Box 4, 230027, Hefei, Anhui, China

    Kai Xing

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yu, W., Yan, H., Guo, J., Bie, R. (2013). Patient’s Motion Recognition Based on SOM-Decision Tree. In: Ren, K., Liu, X., Liang, W., Xu, M., Jia, X., Xing, K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2013. Lecture Notes in Computer Science, vol 7992. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39701-1_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-39701-1_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-39700-4

  • Online ISBN: 978-3-642-39701-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation