Biomedical Research

Research Article - Biomedical Research (2018) Volume 29, Issue 20

Optimized low computational algorithm for elderly fall detection based on machine learning techniques

Sheryl Oliver A1*, Anuradha M1, Jean Justus J1 and Maheshwari N2

1St. Joseph's College of Engineering, Chennai, Tamil Nadu, India

2SCSE, VIT University, Chennai Campus, Chennai, Tamil Nadu, India

*Corresponding Author:
Sheryl Oliver A
St. Joseph's College of Engineering
Chennai, India

Accepted on November 21, 2018

DOI: 10.4066/biomedicalresearch.29-18-1137

Visit for more related articles at Biomedical Research

Abstract

Falls are a common and often devastating problem among elder people, causing a tremendous amount of morbidity, mortality. So mechanisms to detect and avoid falls are necessary to improve common living of aged people. By developing preventing mechanisms it serves as an important factor to reduce injuries, hospitalization morbidity and mortality among older people. They are several algorithms established in fall detection (FD) and fall prevention (FP) process using feature extraction and classification algorithms. In this paper a fall detection technique is developed based on the data sets of electromyography (EMG) and electrocardiogram (ECG). The objective of this paper is to detect falls by processing with several feature extraction and classification technique for normal as well as sick people. It also focuses on the improvement of the accuracy in detecting falls. The feature extraction algorithm chosen is capable of sensing, processing and communicating the fall event under real life conditions. A hybrid classification algorithm is also proposed to achieve accuracy in detection by tracking objects and having the ability to handle the causes. The combination of numerical data is used in order to detect fall with high accuracy and reliability. The advantages of this proposed method is less computation complexity and improves efficiency of fall detection compared to existing machine learning algorithms.

Keywords

Fall, Fall prevention, Fall detection, Electromyography, Electrocardiogram, Feature extraction, Machine learning, Classification.

Introduction

Falls are measured as a main risk in health issues among elderly people which causes increases in the mortality, morbidity rate and also it is a source of loss in autonomy now it lead to a significant impacts on national health system. According to WHO [1] 40% of people above 65 y of age tend to fall at least once a year. This fall causes serious injuries and hospitalization rate to increases by an average of 2% until 2030 [2]. The fear of falling among elders has been increasing so the confidence level of living independent is decreasing. Records show about 3% of fallers lie without an external support and are unable to get up by themselves. Hence automatic notification to their family or caregivers after fall will be a helpful to provide an immediate medical care. After fall injuries include broken bones, abrasions to the skin and soft tissue damage [3,4]. The development of wireless network and sensing technologies provide the realization of context awareness in wireless body area network (WBAN). These sensors provide a central device to collect raw data from the human body. Fall detection would reduce the time between fall and arrival of medical help [5] this is realized by an automatic fall detection system through a personal emergency response system (PERS). The process of detecting and preventing fall is a challenging task. They are different fall detection approaches such as smart clothing, smart phones, smart watches and activity trackers. Recent systematic reviews highlights many proposed technology including the indication of false alarms and their cost effectiveness [6,7] these approaches uses of additive sensors such as a accelerometers, gyroscopes or ambient sensors. Previous techniques also include ADL as falling down with both legs straight or with knee flexion [8,9]. The popular techniques that utilizes image processing and accelerometer sensors. The basic application for detecting fall is the daily activity monitoring which is done by biological signals, body posture. The number of proposed fall detection systems developed has increased dramatically [10]. The various algorithms primarily improved the performance based on various parameters such as sensitivity, specificity and accuracy. Wearable devices based on inertial sensors have been explored, which vary in sensor type, placement, device quantity and approach. One of main challenges for wearable fall detection is the lack of research work in these areas. Sensor placement positions vary, and include waist, wrist, hip, and trunk attachment. The electrocardiogram (ECG) and electromyography (EMG) data are used. This data are largely monitored of patients over 60 y old. ECG [11] monitoring is beneficial for cardiovascular diseases and their applications are for real life activities. Accordingly most of the wearable and ambient sensors include monitoring of ECG signals. EMG data can be affected by movement artifacts, physical pressure and muscle fatigue [12]. Various survey had found that EMG signals could be successful for gesture recognition [4,13,14].

This EMG is used to detect the muscle activities during the daily activities of human. To achieve the daily monitoring process and the detection of fall it is quite important to distinguish falls [15]. An alarm is provided to the caregivers to give accurate help for the elder during the fall. Figure 1 shows how the machine learning techniques is classified and it describes the different algorithms used in the calculation of various process.

biomedres-isolated-Machine-learning

Figure 1: Machine learning.

Based on EMG and ECG a machine learning classification technique is used to identify whether the elderly can be prevented from fall. This is done by collecting dataset from the wearable electrodes and split them into training and test data set. The classification algorithm classifies the activities of the elderly people based on fall movements. By detecting those movements the elderly fall is found and the data is run through the machine learning classification algorithms to confirm fall. The various classification algorithms are support vector machine (SVM), K nearest neighbor (KNN), Navies Bayes and decision trees. In SVM the human joint measurements has been utilized that provided good performance [11]. The activities of daily living and the fall detection algorithms developed in the existing systems were not much efficient as it was implemented using the microcontroller unit, random access memory and clock speed [16,17].

The Figure 2 shows how the falls are detected using different sensors and it also depicts the classification of the fall detection mechanisms based on the human activities and posture. The machine learning process is classified into supervised and unsupervised learning techniques [18]. The support vector machine is a supervised learning model that classifies the data used based on regression analysis. The models using machine learning have been taken with six activities using motion capture [7]. Few techniques focus on the fault tolerance of new methods. In this work EMG and ECG data collected is scaled and features are extracted and then classified using few classification techniques which will be discussed later in the paper. The classification accuracy suggests which technique can be used to detect and prevent elderly fall.

biomedres-isolated-Fall-detection

Figure 2: Fall detection approach.

Related Work

The following is the detailed descriptions of the works related to the fall detection techniques.

Fall detection systems based on inertial measurement unit

Fall detection systems are based on sensors is given by the context aware system (CAS) [7]. This system is integrated with vision based and ambient based systems that include cameras and microphones. Like the wearable FDS the CAS architecture easily provides the communication interface and the monitoring process is carried out in a low cost. Similarly the Smartphone-based architecture benefits from the commercial device that integrates with an inertial measurement unit (IMU) it supports multi interface wireless communication and the methods are specified in Table 1. They considered the mobility datasets that obtained wearable IMU that include falls from the monitored users. The collected data sets are from the experimental subjects from mobility sensors mainly accelerometers that are attached to human body. The samples were measured by wearing these devices during the daily life.

Sensor Measurements recorded in "MobiFall" dataset
Accelerometer Acceleration force along the x-z axis (m/s2)
Gyroscope Rate of rotation around the x-z axis (rad/s)
Orientation (software based) Angle around the z (azimuth), y (pitch) and x (roll) axis in degrees

Table 1. Sensors in Mobifall.

Related work on wearable fall detection

Different wearable devices that are based on inertial sensors have been used that vary in the sensor type, quantity and approach. The majority of these devices are classified into three main categories such as threshold-based, combined with phase and machine learning [19]. The threshold based approach uses single and multiple thresholds to extract features. Wearable fall detection also used wireless sensor network to enhance the monitoring of the elderly daily activities. The disadvantage of this system is the process uses only acceleration to detect many false positives. The researchers had combined the study on accelerometers with gyroscopes to accurately detect the fall.

Ambient device based approaches

This device based approach combines the effort of audio and visual data to detect falls through vibrational data [6]. The combination of these data produces an audiovisual signal that is taken through the environmental sensors. The process of detecting falls using this event sensing devices that collects data from the vibration is associated with the changes as well and it needs monitoring and tracking of the people. This ambient data was also useful for localization process [10].

Camera based approach

The camera based approach is based on the vision dependent recognition systems. This process as a advantage of locating people using camera, placed on overhead positions to monitor the daily activities. This approach leads to the development of various image examining process such as spatiotemporal features and 3D head position analysis.

• The spatiotemporal feature technique is used to identify different human activities from several events and provides the essential information

• 3D head position analysis is an evaluation that is dependent on head monitoring process that determines large movement inside the vision based sequence. Even different state models are used to monitor this head position using the magnitude information [20].

Least square method (LSM)

In LSM two average vectors of the classes are taken to correspond the fall and the activities of the daily living [5]. The test vector taken is compared with the reference vector, the sum of the squared difference between the vectors is calculated.

Bayesian decision making (BDM)

It is a widely used robust approach used in the statistical classification technique. The parameters are considered as mean and the training vectors [4] of each class is the covariance matrix C. the values are calculated based on the training records of the two classes.

Fall detection flow

The fall detection process in the existing works focuses on the indoor activities which describes the incidents of fall and different postures (lying and standing) and the events such as fall down and lying down events. This technique leads to false alarms on the incidents of fall because the postures show the similar events. The transitions time between the postures is less than the threshold value that depicts the higher probability of falling down.

Methodology

Data collection

Data collection The data collection [21] is a process of collecting different data from various subjects or source. The collected data are recorded in a systematic pattern. The formal procedure must be followed to focus on the accuracy and validity of the data. First process is the identification of necessary details regarding fall events. The collected data must determine the coordinates of fall, which electrodes give maximum difference between stable and fall. The next step is to identify whether the collected data is without outliers and hence it should be normalized. From the collected data noise is removed and only the useful values are used to derive the output.

Machine learning

Fall detection (FD) and fall prevention (FP) are a well-defined model in order to detect and prevent falls. The model is done by testing the performance of the input data. This technique depends on algorithm to calculate the results. The process begins with the classification of wearable electrodes based approach. Figure 3 describe the general model of the machine learning process of FD and FP systems.

biomedres-isolated-FP-system

Figure 3: Model of FD and FP system.

Before describing the general model of FD and FP system the key terms is important

• Dataset

• Feature

• Instance

• Class

Feature extraction

The feature extraction technique is also referred as dimensionality reduction (i.e.) the given input data is been reduced to an average data set by removing the redundant features. The reduction process lowers the subsequent modules [22]. Only some data needs the process of feature extraction other data sets remains unchanged. It is technique of collecting relevant attributes from the collected data. In fall system the acceleration and the angular magnitudes are extracted. In this paper two feature extraction techniques are selected and they are principle component analysis and singular value decomposition. These two techniques are selected because it provides more accuracy and efficiency compared with the existing technologies. These algorithms are commonly used for removing the redundant data and noisy data from the overall datasets. Feature extraction technique is useful in extracting a huge amount of data.

Classification

The goal of classification is to accurately predict the target class for each case. Classification is the problem of identifying to which of a set of categories. In order to evaluate any technique, we also summarize various classification algorithms such as decision trees, Naive Bayes, K-nearest neighbor and SVM. Two machine learning techniques are also discussed to understand classification algorithm easier [23].

Supervised learning: The training data are accompanied by labels indicating the class of observations. New data is classified based on the training set [24].

Unsupervised learning: The class label of the training set is unknown. Given a set of observations and measurements with the aim of establishing the existences of class. It generally takes 3 important aspects

• Ease to interpret output

• Calculation time

• Predictive power

A good classifier is required to have high scores in each of the three components, sensitivity, specificity and accuracy. The performance of the classifier in terms of accuracy, sensitivity and specificity [24].

The Table 2 shows performance of classifiers with accuracy, sensitivity and specificity values of various classification techniques.

Classification techniques Accuracy Sensitivity Specificity
SVM 80.30% 79.40% 79.60%
KNN 84% 85% 84.50%
NAVIES BAYES 84% 83% 86%

Table 2. Performance of classifiers.

Support vector machine (SVM)

Support vector machine is a supervised learning algorithm method. To classify the dataset geometric margin is used that are separable by linear plane and found by maximizing the margin of the two classes [25]. SMO provides an efficient way for solving the derivation of support vector machine. The parameters w and b are solved using Lagrange multiplier method as shown in Equation 1.

equation

SMO algorithm is used inside the WEKA tool to classify fall and the activities of daily living in the implementation of SVM.

Decision tree

A popular machine learning algorithm that consists of nodes and branches that connects nodes. The top node is defined as root node, the bottom node indicates the classes. The nodes except leaves are defined as the decision nodes. The training dataset are split into classes based on the attributes. There are several algorithm based on the decision tree among that C4.5 is a typical algorithm. It is an extension of ID3 algorithm that uses Shannon’s entropy [26] for selecting the significant features as shown in Equation 2.

equation

Navies Bayes

Navies Bayes classifier [27] is a simple probabilistic classifier based on applying Bayesian theorem. It is trained very efficiently in a supervised learning. A probabilistic framework for solving classification problems. It is easy and fast to predict class of test data. It also performs in multiclass prediction. The output of the Navies Bayes classifier shows the instance of the attributes. All this falling attributes have a probability distribution (Figure 4). Predictions are made using Bayes theorem through Equation 3.

biomedres-isolated-FP-system

Figure 4: Graph of fall.

equation

Where:

• P (h|d) is the probability of h given the data d. This is called the posterior probability.

• P (d|h) is the probability of data d given that the h was true.

• P (h) is the probability of h being true. This is called the prior probability of h.

• P (d) is the probability of the data

Proposed System

To detect the fall on elderly person of 65 y age and above. Initially the datasets are collected from wearable electrodes of different subjects. The pre-processing of input data set is being carried out to reduce the given data to an average data set. Fall is detected for two modules of data such as the ECG and EMG dataset. From the existing feature extraction techniques the data sets were applied to most of the algorithm and two extraction techniques principle component analysis (PCA) and singular value decomposition (SVD) are identified. The proposed algorithm focus on fall detection as well as prevention process.

Principle component analysis

The principle component analysis is a most successful and frequent technique used in the feature extraction process. It is mathematical principle that transforms a huge dataset into a smaller number of variables. The linear discriminant analysis (LDA) and principle component analysis are linear transformations methods. PCA projects the entire dataset onto a different feature (sub) space, and LDA tries to determine a suitable feature (sub) space in order to distinguish between patterns that belong to different classes.

Summary of the PCA approach

• Standardize the data.

• Obtain the Eigenvectors and Eigen values from the covariance matrix or correlation matrix, or perform singular vector decomposition.

• Sort Eigen values in descending order and choose the kk eigenvectors that correspond to the kk largest eigenvalues where kk is the number of dimensions of the new feature subspace (k ≤ dk ≤ d).

• Construct the projection matrix WW from the selected kk eigenvectors.

• Transform the original dataset XX via WW to obtain a kkdimensional feature subspace YY.

Singular value decomposition

Singular value decomposition takes a rectangular matrix of gene expression data (defined as A, where A is a n × p matrix) in which the n rows represents the genes, and the p columns represents the experimental conditions. The SVD theorem states:

equation

Where

equation

equation (i.e. U and V are orthogonal)

Where the columns of U are the left singular vectors; S has singular values and is diagonal; and VT has rows that are the right singular vectors. The SVD represents an expansion of the original data in a coordinate system where the covariance matrix is diagonal. Calculating the SVD consists of finding the eigenvalues and eigenvectors of AAT and ATA. The eigenvectors of ATA make up the columns of V, the eigenvectors of AAT make up the columns of U. Also, the singular values in S are square roots of eigenvalues from AAT or ATA. The singular values are the diagonal entries of the S matrix and are arranged in descending order. The singular values are always real numbers. If the matrix A is a real matrix, then U and V are also real.

Hybrid classification

The classification algorithm is identified which is best suited for the output of feature extraction.

The proposed technique in the classification process focus on the hybrid algorithm. We analyse the data set with the feature extraction technique and design a feature extraction technique for the data sets to develop a classification algorithm. It also evaluates the efficiency of these algorithms, and comparison is made on the accuracy. They are several algorithms for the process of classification of data in machine learning. The feature extraction focused on the principle component analysis and singular value decomposition as shown above.

The Figure 5 shows the architecture of the proposed system it depicts the training and the testing phase of the different datasets. The hybrid algorithm focuses on the accuracy of the data identified and the efficiency is calculated by comparing with the existing classification technique.

biomedres-isolated-Proposed-architecture

Figure 5: Proposed architecture.

Experimental Discussion

In this work, the data set is collected from the publicly available benchmark data. The dataset consists of both the normal and the abnormal data of elderly person. Normal data means data taken when there is usual movement by the elderly sitting walking etc. Abnormal means data taken when there is an unusual bending, falling or rolling etc. This dataset is considered as distributed dataset since it contains both normal and abnormal values. Data set has both normal and abnormal values. The abnormal data set is identified by the values as they differ much from the normal dataset. Figure 6 shows the input data read from.csv in Matlab. Figure 7 shows the data after feature extraction.

biomedres-isolated-Input-data

Figure 6:Input data.

The input data is read in MATLAB using the syntax to SA the process of feature extraction. Once the data are read the principle component analysis and the singular value decomposition feature extraction techniques are used to the processing of removing the unwanted and redundant data. The reduced data set are used to determine the difference values between the normal and abnormal data. To find the exact difference the values are plotted in graph that is shown in Figure 8. It describes only one sample of the plotting of graph of the normal and abnormal data of different subjects (Figure 9). The below figure (Figure 10) shows the ROC curve that represents the true positive and the negative rates of the classification algorithm. The rates are compared with the existing technique and the efficiency is calculated.

biomedres-isolated-Reduced-data

Figure 7: Reduced data set.

biomedres-isolated-Plotting-data

Figure 8: Plotting of data.

biomedres-isolated-abnormal-graph

Figure 9: Normal and abnormal graph.

biomedres-isolated-abnormal-graph

Figure 10: ROC curve.

The threshold value is fixed based on the plotted datasets of the normal and the abnormal data (Figure 11). The value shows the accuracy of the fall data.

biomedres-isolated-Plotted-dataset

Figure 11:Plotted dataset.

Conclusion

The experiment proved that the proposed system takes advantage of wearable devices which are able to detect simulated falls with sufficient accuracy, and can provide timely and accurate help for the elderly. Based on the results achieved, some sensor boards, along with the software for fall detection, can be contributed to some elderly communities, so as to collect data for the daily living activities of the elderly, and harvest the database of real-world falls. Based on the accuracy of recognition rate and computational complexity, the series of methods of surface EMG feature extraction and recognition were estimated for activity monitoring and fall detection.

The subject was undertaken according to two research tracks: (1) fall detection and (2) fall prevention. This gives a basic understanding on elderly falls, their intrinsic and extrinsic causes and their consequences. Fall detection systems were summarized and organized with respect to their sensor deployment and their data processing techniques. Fall prevention systems were also surveyed; however more details were accorded to existing solutions given the current efforts in this research track. Further in exporting gait and balance assessment tools into homes while providing reliable and low cost solutions for the elders. In this paper the performance and computational requirements of the machine learning techniques are compared based on the same dataset and achieve accuracies. In fall incident detection, the system makes use of KNN to classify human body postures and the best k value in KNN algorithm is determined by k-fold cross-validation scheme.

References