American Journal of Signal Processing

p-ISSN: 2165-9354    e-ISSN: 2165-9362

2016;  6(2): 56-65

doi:10.5923/j.ajsp.20160602.03

 

A SVM Algorithm for Investigation of Tri-Accelerometer Based Falling Data

Thanh Hai Nguyen1, Ty Phu Pham1, Cuong Q. Ngo1, Thanh Tam Nguyen2

1Faculty of Electric-Electronic Engineering, HCMC University of Technology and Education, Vietnam

2Biomedical Engineering Department, International University, VNU, HCMC, Vietnam

Correspondence to: Thanh Hai Nguyen, Faculty of Electric-Electronic Engineering, HCMC University of Technology and Education, Vietnam.

Email:

Copyright © 2016 Scientific & Academic Publishing. All Rights Reserved.

This work is licensed under the Creative Commons Attribution International License (CC BY).
http://creativecommons.org/licenses/by/4.0/

Abstract

Falling in elderly people is one of the main reasons causing serious injuries and increasing the risk of early death. Moreover, it can result in psychological problems from fear of falling. An automatic fall detection system is necessary for elderly people in daily activity alone. In this paper, a fall detection system applying a Support Vector Machine (SVM) algorithm is proposed for fall recognition. Data with different states collected by a trial-axis accelerometer system will be pre-processed using a mean filter for smoothing. In addition, features of the filtered signals will be extracted using a Principal Component Analysis (PCA). Therefore, the SVM will be employed to train feature data and then recognize fall states. Experiments will be performed many trials with eight different states on a subject and results will be processed to detect falling as well as to evaluate the accuracy of the proposed method.

Keywords: Tri-accelerometer data, Support Vector Machine, Principal Component Analysis, Fall Recognition

Cite this paper: Thanh Hai Nguyen, Ty Phu Pham, Cuong Q. Ngo, Thanh Tam Nguyen, A SVM Algorithm for Investigation of Tri-Accelerometer Based Falling Data, American Journal of Signal Processing, Vol. 6 No. 2, 2016, pp. 56-65. doi: 10.5923/j.ajsp.20160602.03.

1. Introduction

Falls are common accidents and dangerous in daily activity of people. Unlike young adults, older people are no longer flexibility and reflex, consequently the risk of falls is very high. According to a report by the World Health Organization (WHO) [1] falling increases with age: about 28-35% of people over age 65 fall 2-4 times per year and rising 32-42% people over the age of 70 falling down 5-7 times. Thus the results of falling were injured and more serious as mortality, in which the most common situation is broken bone or another problems such as fractured femur, humorous, traumatic brain injury, and subdural hematoma. Therefore the victim early detection can be the difference between life and death. Indirect impacts on society are health care costs, lost income due to caring relatives of victims. Because of the serious consequences such as a fall should occur, the elderly people need to get medical care immediately.
There have been many research projects with high technical equipment for the purpose of monitoring the activities of the elderly in recent years. Prediction and detection of falls could be required to attend an alarm for the surrounding health workers to timely emergency. In particular, a fall detection system is often one of three types: environmental sensing [2], image sensing, and the wearable sensor [3, 4]. In each way, it has a significant application to each elderly person.
In the case of the environmental sensing method, sensors such as infrared sensors, vibration sensors, pressure sensor are often employed. The event detection using vibration sensors is very effective in the case of surveillance, monitoring and locating. A totally passive and simple system to detect vibrations in the floor was introduced by Alwan [5]. This detection system of falls was evaluated based on the vibration on the floor. It means that the level of the floor vibration generated by the falls is classified from the normal operation, such as walking. In an another study, a vibration sensor of the floor with a sound sensor was employed [6] to analyze spectrum to evaluate the fall. The advantage of using the environmental sensors is that users do not have to wear any devices on their body and this system is only effective in the established space.
Image sensors such as stereo cameras are increasingly used in the system of care and support in families. There are many advantages in comparison with other sensor systems. In particular, an image processing system allows to extract pixels from the background and the contrast of time corresponding to the change in reflectance of light [7]. A motion vector is calculated to indicate the object with fall or normal activity. Moreover, detection of falls is based on the change of body shape in the obtained image. From the motion data, the system space model is obtained automatically by combining a Gaussian Bayesian estimation method and a model describing the minimum length [8]. The system detects the abnormal states through the contextual model, such as a fall compared with normal operations. Forough [9] adopted an ellipse approximately around the body to measure the change in shape. Data is analyzed in both horizontal and vertical directions. The feature vector is fed into a neural network to classify the body states. Another research is that an Omni camera was used to detect falls [10]. The system could recognize the falls based on the changes with a threshold. However, the main drawback of this method is the use of camera time and the cost of system [11]. In addition, the use of the camera system affected the privacy of users.
Many researchers have used the wearable sensors, such as accelerometer or gyroscope to determine the location and the orientation of the motion object in recent years. The system can detect falls through wireless communication and allow users to be comfortable in daily activity with a cheaper cost device. Fall detection can be divided into two approaches: data analysis using threshold and identification using machine learning algorithms. The proposed system of Ye [12] combined the threshold and the angle of the wearer. Thereby, the position and status as “go” or “stand” can be determined. A Bourke’s study [13] compared a threshold method with other methods such as amplitude, angle, and vertical velocity to find an optimal performance. An MMA 7260Q accelerometer was worn on the arm of the subject to recognize falls [14]. This module transfers data to a computer for signal processing through the ZigBee standard. Thus, the identification method used a threshold consisting of two levels: the upper limit and lower limit. Acquired data was divided into two categories: the normal operation (activities of Daily Living -ADL) and falling.
Machine learning methods are often used for identifying the motion of body [15], in which the experiment simulated six-state activities: “fall”, “lie down”, “sit down”, “stand”, “go”, “sit” and “lie down”. In case of data without noisy, most methods of identification give good results (the accuracy of 95%), except the C4.5, RIPPER method and the Naïve Bayes method. The accuracy of the fall detection system using accelerometer sensors often depends on the position wearing sensor. The authors [16] verified four sensors of tongue strap and four different locations on the body: chest, hip, ankle, on right thigh.The two sensors, one at the chest and one at the chest strap - right thigh have the maximum efficiency.
In this work, a tri-accelerometer sensor which was located on the waist of body was used to collect acceleration data from a subject. A Support Vector Machine (SVM) will be applied to validate the obtained coefficient data for falling recognition. Firstly, data is acquired from daily activities such as “sitting”, “standing”, “walking”, “stooping”, “bending”, and falls from chair. Secondly, features, that describe the person movement during a series of short time periods, were extracted using a Principal Component Analysis (PCA) algorithm. The feature extraction stage allows one to select relevant and more meaningful characteristics that are fed into the next step of a recognition system. The rest of this paper is organized as follows: Section 2 introduces a data acquisition process and a fall detection system with a dataset trained for the recognition process of falling. Section 3 presents the experiment results. Finally, conclusion in the paper is Section 4.

2. Materials and Methods

2.1. System Design

The proposed recognition system consists of two modules: a sensor module and a receiver module of computer interaction. The sensor module has three parts including an ADXL-345 sensor, an Arduino Pro Mini controller module, and an nRF24L transceiver module as described in Figure 1. The receiver module is composed of an Arduino Pro Mini controller module, and an nRF24L transceiver module as described in Figure 2. In particular, the receiver is connected to a personal computer using a UART interface with parameters: Baudrate-115200, DataBits-8, Parity-None, StopBits-1.
Figure 1. Sensor module ADXL 345
Figure 2. Receiver module plugged in computer
A volunteer (male, 25-year old, weight of 75 kg) is invited to participate in this experiment and he is introduced to the recognition falling experiments. Thus he wears the covered sensor module as illustrated in Figure 3.
Figure 3. Sensor module is installed with the belt at the body waist
In this experiment, the subject showed his activities such as “walking”, “stopping”, “sitting down”, “bending”, and “falling” as shown in the APPENDIX.

2.2. Data Pre-Processing

Data obtained from the acceleration sensor have noise from the heart rate and respiration. Therefore, a moving average filter is used for signal conditioning. This filter operates on the principle that each output value is calculated using the average of a number of input values and its formula is expressed as follows:
(1)
in which is the input signal, is the output signal and M is the number of points. In this research, the value of M is 5. Figure 4 illustrated the value of the effective acceleration in the case of fall from seat state with M = 5, in which the blue curve signal is the origin while the signal in red is the output of the average filter.
When the window size is increasingly adjusted, the signal is flattened much more, particularly it is in the range from 1 to 2.5 seconds. However, the choice of the window size must be carefully selected so that the detection system is the higher accuracy. If the size is smaller, noise of the signal could still immerse and this will affect falling recognition.
Figure 4. Acceleration signal in the case of the front seat and after falling with M = 5

2.3. Fall Detection Algorithm using Threshold

A falling detection system based on a threshold algorithm is applied to study the data set obtained from the daily routine to find the case of falls. A factor of signal amplitude used to represent all changes in three-axis signals has been suggested in some previous studies [4, 17]. In particular, it is the normalized signal amplitude (Signal Magnitude Area - SMA), and calculated as follows:
(2)
in which , , and are accelerations measured in the domain time corresponding to the three axes X, Y, and Z, respectively.
Therefore, the falling detection system based on the comparison of the SMA value and a threshold are shown in Figure 5.
Figure 5. Block diagram of the falling detection using a threshold method
In this paper, both the sensing threshold values of 1.5g [18, 19] and 1.8g [20] were used in the fall system to compare their accuracy. Experimental results of different activities with the 1.8g threshold are presented in Table 1, in which the accuracy of “sit down quickly” is the lowest compared to other events.
Table 1. The experimental results of the sensing threshold method with 1.5g and 1.8g
     
In Figure 6, the red, blue, and green lines correspond to the axes X, Y, Z, respectively, and the pink dash line represents the threshold value in the case of the SMA algorithm. When the subject stands, the threshold of the SMA gets the value from -0,7g to 1g which is lower than the sensing thresholds (1.5g and 1.8g).
Figure 6. The acceleration signals in case of “stand” are compared with the two thresholds
Assume that the subject stoops (Figure 7a) and bends (Figure 7b) his body, the results are the same to the case of standing and the amplitude value is not exceeded the SMA threshold. In this case, the accuracy of 100% is very high.
Figure 7. The acceleration signals in two cases: (a) Stooping, (b) Bending
In the case of “sit down quickly” as shown in Figure 8, the SMA value is bigger than that of the 1.5 g threshold. Therefore, the system can recognize the falling state of people. In the experiments with ten trials, the threshold of 1.5g allows us to identify falling with the accuracy of 0%. Meanwhile, the 1.8g threshold shows the identification of falling with three times only.
Figure 8. The acceleration signals in the case of moving foster versus the sitting threshold
When the subject falls from a chair, the SMA signal decreases to zero (point 1) and gets the highest value at about 2.0g (point 2) as shown in Figure 9. As the result, the SMA values are greater than that of 1.8g, so two threshold values give the accuracy of 100%.
Figure 9. The acceleration signals in case of falling from a chair

2.4. Recognition Algorithm using the SVM

A PCA method is proposed to be the best technique in multivariate analysis [21]. The main purpose of this method is to reduce the dimensionality of a data set with many variables that retains the inherent variability in the data set. The dimensionality reduction is performed by transforming data into a new set of variables containing the main components.
Assumed that we have the data set as the matrix X (size of mn), with n is the number of experiments, m describes the number of samples in an experiment. The first step of the PCA algorithm is to standardize data and expressed as follows:
(3)
Secondly, calculating the covariance matrix from adjusted data is as follows:
(4)
where is a matrix with m rows and n columns, and is the ith dimension.
Thirdly, the eigenvectors and eigenvalues of the covariance matrix are calculated to collect the following characteristic polynomial:
(5)
where C is a square matrix, is called the eigenvalue of C. Thus, we can find eigenvalues which satisfy the following equation:
(6)
Therefore, is the eigenvector associated with the eigenvalue . The final step of the PCA is to choose components and to form a feature vector. The eigenvector with the highest eigenvalue is the principle component of the data set. The eigenvectors are ordered by their eigenvalues from highest to lowest deriving the new data set. We can choose the components that to be kept in new data set and form a feature vector as follows:
(8)
where
RowFeatureVector is the matrix with the eigenvectors in the columns transposed so that the eigenvectors are now in the rows with the most significant are in the top.
RowDataAdjusted is the mean-adjusted data transposed so that the data items are in each column, with each row holding a separate dimension.
FinalData is the final data set, with data items in columns, and dimensions along rows.
In this study, the data set, which was obtained from the experiments, are arranged into a matrix. This matrix has the size of 160 x 450 as shown in Table 2.
Table 2. The states with the matrix sampling arrangement
     
In practice, there are many methods of identification and classification such as: Artificial Neural Network, Bayesian network, Network C4.5 or SVM. The previous studies [3, 15, 22] have performed many falling identifications by using a SVM algorithm with the success of 95.5%. In this study, the identification method based on the SVM algorithm has been applied to analyze the accelerometer data.
The coefficients obtained from extracting features of using the PCA of different data sets in the daily activities are considered. In this research, a linear Support Vector Machine (SVM) algorithm was applied to split the feature into two parts with two sets of bound and support vector. In the linear SVM algorithm, assume that the training data . The points x which lie on the hyper plane satisfy , in which is the distance from the hyper plane to the origin and is the Euclidean norm of . Let is the shortest distance from the separation hyper plane to the closest positive (negative) samples corresponding to the coefficients of fall events and daily activity, respectively.
Assume that the margin of the hyper plane is in the linear case, the support vector looks for the separating hyper plane with the largest margin using the primal Lagrangian. Suppose that all training data satisfy the following constraints:
(9)
(10)
The optimization problem is considered to transform Eq. (9) and Eq. (10) using the primal Lagrangian as follows:
(11)
where αi ≥ 0 are the Lagrange multipliers.
Differentiating with respect to and then getting the results to zeros, we have the following equation:
(12a)
(12b)
One can re-write to calculate the support vector as follows:
(13)
The regressed data will be trained using the SVM method, in which the hyper plane is a linear function and divided into two planes: D+ contains the coefficients and is of the falls; similarly D− has the coefficients and is of daily activities. Based on these theories, as well as the observations are made in the proposed identification algorithm of falls using the PCA-SVM. First, the acquired data must be pre-processed by the moving average filter to reduce noise. Then, accelerated features will be extracted using the PCA to find specific coefficients. Finally, with these coefficients, one can base on a SVM classification system to identify the subject falls or not as illustrated in Figure 10.
Figure 10. Block diagram of fall recognition using the SVM
Data arrangement is shown in Table 3, including 100 trials of daily activity and 60 trials of falling. Eight activities form a data set from h1 to h160.
Table 3. Arrangement of features
     
These coefficients are distinguished using the SVM, including D (+) domain contains the fall coefficient, labeled y = +1 and D (-) domain contains the coefficients of non-fall states, labeled y = -1, as shown in Figure 11.
Figure 11. Labeled characteristics based on hyper plane in the SVM algorithm

3. Results and Discussion

In this paper, the experimental results with different states in real time were performed. Features of fall states were then extracted using the PCA algorithm and the SVM method was applied to recognize the fall state based on these features. Eight experiments were performed to analyze the difference between fall and non-fall states, in which every fall state is compared and recognized with a non-fall using the SVM. The accuracy of the PCA-SVM method is shown in Table 4, in which the accuracy of all identified cases is from 80 to 100%. In this table, there are many fall pairs with the accuracy of 100% such as “Fall-Stand to sit”, “Fall-Bent” and “Fall-Stand”. This means that the proposed method for recognition of these experimental activities produces the very high performance.
Table 4. Results of identity falls from normal case with cross-examination
     
In addition, the recognition algorithm of falls was employed with the online model of the recognition system in real time and the results are shown in Table 5. This table shows that the recognition of four types of the online sample sets is the high accuracy, except the Falling (forward) set is 70%.
Table 5. Results of identity fall from normal case with online samples
     
In this paper, the fall signals were obtained from the tri-acceleration sensor system mounted on the body of a subject. The signals are passed through the moving average filter with the size of the M=5 sliding window for smoothing. Moreover, the recognition system is designed to be able to use two methods, including the two-threshold algorithm and the SVM for evaluation and comparison.
Results showed that the selection of the threshold values affects the accuracy of recognition. In particular, two thresholds used in this research are 1.5 g and 1.8 g, in which the 1.8 g threshold conducted the higher accuracy than that of the 1.5 g as presented in Table 6. Thus, this table shows the average accuracy and standard deviations to illustrate the effectiveness of the proposed method.
Table 6. Average accuracy and its standard deviation of the threshold
     
Whereas, the accuracy in the fall recognition based on the SVM is shown in Table 7 with two states of fall and normal, in which the case of “Normal” produces the average accuracy of 98.4% higher than a little that of “Fall”. In similar, the standard deviation of case t of “Normal” is smaller than that of “Fall”.
Table 7. Average accuracy and its standard deviation of the PCA – SVM
     
In research of Wen-Chang Cheng [23], a Triaxial Accelerometer sensor was installed at different positions such as chest, waist, left ankle and right ankle on body to illustrate the effectiveness of the proposed method. Moreover, the paper applied cascade-AdaBoost-SVM classifier for fall detection and obtained optimal performance. In this research, the sensor to collect data on body is the same. However, it is different from events of fall detection, particularly the events in this research are Fall-Normal, Stand to Sit-Fall, Walk-Fall, Bend-Fall, Stand-Fall. Therefore, a PCA-SVM algorithm was employed to detect fall state by comparing the fall state with other ones. Experimental results showed that the PCA-SVM algorithm is a good choice for fall recognition.

4. Conclusions

Data was collected from a tri-accelerometer sensor system mounted on body of a male subject with eight daily activities such as “Fall-Normal”, “Stand to sit-Fall”, “Walk (fast)-Fall”, “Bend-Fall (forward)” and “Stand-Fall”. For filtering noisy signals, a moving average filter was applied. In addition, a PCA algorithm was employed to extract features of the filtered falling data. For evaluation of falling states, the threshold and SVM methods were utilized and compared to find the higher identified performance. Therefore, the threshold approach with the calculation of low cost produced the higher average accuracy of 96.25% compared to the SVM.

Appendix

Description of the protocol for data acquisition is presented as follows:

ACKNOWLEDGEMENTS

We would like to thank Vietnam National University, Ho Chi Minh City (VNU-HCMC) for supporting research grant No. C2014-28-06. Furthermore research was partly supported by a research fund from Biomedical Engineering, International University (IU) in Ho Chi Minh City. Finally, an honorable mention goes to our volunteers, families and friends for their supports on us in completing this project.

References

[1]  WHO, "Global report on Falls Prevention in older Age," 2007.
[2]  D. Litvak, Y. Zigel, and I. Gannot, "Fall detection of elderly through floor vibrations and sound," the 30th Annual International Conference on Engineering in Medicine and Biology Society, pp. 4632-4635, 2008.
[3]  C. Wen-Chang and J. Ding-Mao, "Triaxial Accelerometer-Based Fall Detection Method Using a Self-Constructing Cascade-AdaBoost-SVM Classifier," IEEE Journal of Biomedical and Health Informatics, pp. 411-419, 2013.
[4]  M. R. N. Dean M. Karantonis, Merryn Mathie, Nigel H. Lovell and Branko G. Celler, "Implementation of a Real-Time Human Movement Classifier Using a Triaxial Accelerometer for Ambulatory Monitoring," IEEE transactions on information technology in biomedicine, vol. 10, pp. 156-167, 2006.
[5]  M. Alwan, Rajendran, P. J., Kell, S., Mack, D., Dalal, S., Wolfe, M., Felder, R, "A smart and passive floor-vibration based fall detector for elderly," Information and Communication Technologies, vol. 1, pp. 1003-1007, 2006.
[6]  Y. Zigel, Dima Litvak, Israel Gannot, "A method for automatic fall detection of elderly people using floor vibrations and sound—Proof of concept on human mimicking doll falls," IEEE Transactions on Biomedical Engineering, No. 56, vol. 12, pp. 2858-2867, 2009.
[7]  Z. Fu, Culurciello, E., Lichtsteiner, P., Delbruck, T., "Fall detection using an address-event temporal contrast vision sensor," IEEE International Symposium on Circuits and Systems, pp. 424-427, 2008.
[8]  S. J. McKenna, Hammadi Nait Charif, "Summarising contextual activity and detecting unusual inactivity in a supportive home environment," Pattern Analysis and Applications, No. 7, pp. 386-401, 2004.
[9]  H. Foroughi, Baharak Shakeri Aski, Hamidreza Pourreza, "Intelligent video surveillance for monitoring fall detection of elderly in home environments," the 11th International Conference on Computer and Information Technology, pp. 219-224, 2008.
[10]  S.-G. Miaou, Pei-Hsu Sung, and Chia-Yuan Huang, "A customized human fall detection system using omni-camera images and personal information," the. 1st Transdisciplinary Conference on. Distributed Diagnosis and Home Healthcare, pp. 39-42, 2006.
[11]  M. A. Stefano Abbate, Paolo Corsini, Janet Light and Alessio Vecchio "Monitoring of Human Movements for Fall Detection and Activities Recognition in Elderly Care Using Wireless Sensor Network: a Survey," Wireless Sensor Networks: Application - Centric Design, pp. 1-20, 2010.
[12]  Z. Ye, Li, Y., Zhao, Q., & Liu, "A Falling Detection System With Wireless Sensor For The Elderly People Based On Ergnomics," International Journal of Smart Home, vol. 8, pp. 187-196, 2014.
[13]  A. Bourke, P. Van de Ven, M. Gamble, R. O’Connor, K. Murphy, E. Bogan, et al., "Evaluation of waist-mounted tri-axial accelerometer based fall-detection algorithms during scripted and continuous unscripted activities," Journal of biomechanics, vol. 43, pp. 3051-3057, 2010.
[14]  T. R. Burchfield and S. Venkatesan, "Accelerometer-based human abnormal movement detection in wireless sensor networks," in Proceedings of the 1st ACM SIGMOBILE international workshop on Systems and networking support for healthcare and assisted living environments, 2007, pp. 67-69.
[15]  M. Luštrek and B. Kaluža, "Fall detection and activity recognition with machine learning," Informatica, pp. 1-6, 2009.
[16]  H. L. Gjoreski, Mitja; Gams, Matjaz., "Accelerometer placement for posture recognition and fall detection," International Conference on Intelligent Environments, pp. 47-54, 2011.
[17]  M. Zhang, Alexander A. Sawchuk., "A feature selection-based framework for human activity recognition using wearable multimodal sensors," Proceedings of the 6th International Conference on Body Area Networks, pp. 92-98, 2011.
[18]  Z. P. Jianfeng Liu, and Xiangcheng Li, "An Accelerometer-Based Gesture Recognition Algorithm and its Application for 3D Interaction," Computer Science and Information Systems, vol. 7, pp. 79-188, 2010.
[19]  P. T. Phu, N. T. Hai, and N. T. Tam, "A Threshold Algorithm in a Fall Alert System for Elderly People," Proceedings of the 5th International Conference on the Development of Biomedical Engineering in Vietnam, pp. 413 - 416, 2014.
[20]  W. Tarng, C.-H. Lin, and H.-H. Liou, "Applications of wireless sensor networks in fall detection for senior people," International Journal of Computer Science & Information Technology, vol. 4, pp. 79-95, 2012.
[21]  I. Jolliffe, Principal component analysis. John Wiley & Sons: Wiley Online Library, 2005.
[22]  Z. He, "Accelerometer Based Gesture Recognition Using Fusion Features and SVM," Journal of Software, vol. 6, pp. 1042-1049, 2011.
[23]  Wen-Chang Cheng and Ding-Mao Jhan, “Triaxial Accelerometer-Based Fall Detection Method Using a Self-Constructing Cascade-AdaBoost-SVM Classifier,” IEEE Journal Of Biomedical And Health Informatics, Vol. 17, No. 2, pp. 411-419, 2013.