Support Vector machine and duration-aware conditional random field for identification of spatio-temporal activity patterns by combined indoor positioning and heart rate sensors
Tracking the spatio-temporal activity is highly relevant for domains like security, health, and quality management. Since animal welfare became a topic in politics and legislation locomotion patterns of livestock have received increasing interest. In contrast to the monitoring of pedestrians cattle activity tracking poses special challenges to both sensors and data analysis. Interesting states are not directly observable by a single sensor. In addition, sensors must be accepted by cattle and need to be robust enough to cope with a rough environment. In this article, we introduce the novel combination of heart rate and positioning sensors. Attached to neck and chest they are less interfering than accelerometers at the ankles. Exploiting the potential of such combined sensor system that records locomotion and non-spatial information from the heart rate sensor however is challenging. We introduce a novel two level method for the activity tracking focused on the duration and sequence of activity states. We combine Support Vector Machine (SVM) with Conditional Random Field (CRF) and extend Conditional Random fields by an explicit representation of duration. The SVM characterizes local activity states, whereas the CRF addresses sequences of local states to sequences incorporating spatial and non-spatial contextual knowledge. This combination provides a reliable and comprehensive identification of defined activity patterns, as well as their chronology and durations, suitable for the integration in an activity data base. This data base is used to extract physiological parameters and promises insights into internal states such as fitness, well-being and stress. Interestingly we were able to demonstrate a significant correlation between resting pulse rate and the day of pregnancy.
KeywordsSpatio-temporal pattern Machine learning Activity monitoring Indoor positioning system Animal monitoring
The analysis of trajectories of so called Moving Point Objects (MPO) is relevant for many important applications [1, 2, 3]. One goal of the interpretation of locomotion patterns is the identification and temporal positioning of cattle activities. The focus of this paper is a method for the robust identification of activities based on two sensors, one spatial (position) and one non-spatial (heart rate). Whereas the limited accuracy of the indoor positioning sensor in the third dimension does not allow a reliable distinction between lying and standing, the additional information from the heart rate sensor does. Thus in the proposed approach, the non-spatial sensor supports the identification of activities with locomotion and, in addition, enables the identification of states without locomotion.
For measuring the spatial trajectories of moving objects multiple sensor principles are available. In many cases, such trajectories are recorded by mobile phones with self-locating functionality  or cameras , but in specific local scenarios indoor positioning systems are applied . These spatial sensors generate time series of coordinates which were analyzed for activity information . Interpreting such trajectories is defined as deriving semantic information from the geometric features, meaning generating high-level knowledge from low-level data .
In this study, we evaluate the data from the novel integration of positioning system and heart rate sensor to observe dairy cattle with minimal interfering. We apply a novel integration of Support Vector Machines with Conditional Random Fields including an explicit representation of the duration. The distinction between states such as lying and standing is difficult since the positioning system provides no z-coordinates. Our approach provides an added value for research in cattle welfare by an automated and reliable identification of relevant activity patterns. It goes beyond unconnected time stamps and was designed for a reliable estimation of sequence and duration of activity states by robust sensors. The two sensor types complement each other in recording information about the activity patterns and internal states.
In dairy research there is a general interest in analyzing the heart rate and, especially, the heart rate variability to get access to wellbeing and stress . However, without a reliable distinction between resting and activity the analysis of the heart rate data is difficult.
However, the interpretation of movement patterns, whether in a local or a global context, is not sufficient for the detection of activities without or with only small movements below the resolution of the positioning system. Such activities require further information recorded by additional sensors. Therefore, the integration of heterogeneous data from multiple sensors including different measuring frequencies, scales and reference systems is required. Such an approach is still a challenge for data analysis methods.
In recent years in European countries, especially in Germany, there is a vivid debate on intensive livestock farming, and the pressure on farmers ensuring animal welfare is increasing. The big question is how to identify, objectify and quantify animal welfare, and how to provide optimal conditions in stable design and management for both, welfare and performance. To this end continuous monitoring and interpretation of the derived data is becoming increasingly important. Animal behavior represented by sequences of activities and locomotion patterns provide sensitive indicators for this kind of research.
Several studies have used accelerometers to monitor animal movement patterns [16, 17]. Martiskainen et al.  used the data from a three-dimensional accelerometer and multiclass support vector machine classifiers to develop a method for measuring behavior patterns. Although this method achieves a high prediction quality, information regarding the cow position in 3D space and its relative position to other objects like feeding tables or cubicles are absent. In the open air, it is possible to track the movement patterns of the animals using the signals of the Global Positioning System (GPS ). Early approaches to continuous monitoring of cattle with multiple sensors were discussed in .
However, under a roof, the usefulness of such systems is limited since obstacles (walls, ceilings, etc.) weaken the signals . For indoor application a tracking system based on electromagnetic waves, such as the ABATEC System  has been used (Fig. 1). It is a local position measurement (LPM) system developed for field sports  and can determine the positions of moving objects in real time. This system achieves an accuracy which is superior to GPS and specified by the manufacturer with a standard deviation of 2 cm . However, for measurements in a barn a standard deviation of up to 20 cm was reported in . Neisen et al.  used the LPM System to monitor cow behavior and movement patterns. In a cow barn, shadings and reflections resulting from metal surfaces and the relatively small distances between the antennas greatly impair sensor signals (Fig. 1). The signal-to-noise ratio declines, the outlier rate exceeds 10 % and the height coordinate ceases . These data characteristics complicate the reliable analysis of recorded trajectories.
A promising approach to get reliable activity information even from such unreliable position signals is the integration of additional sensors in the analysis. The heart rate and the heart rate variability are strongly related to animal welfare  and are strong indicators for the physical stress of the body. As summarized by Langbein et al.  the heart rate indicates changes of the sympathetic tone, without considering parasympathetic influences. On the other hand, parasympathetic influences and changes in vagal activity are registered by the heart rate variability (HRV). To compare processes (or animals) with each other, heart rate data are related to specific states . States like lying, in which the heart rate of the individual is relatively stable and which are less affected by short-term influences, are best suited for the interpretation of the cardiac response of an animal.
The interpretation of heart signals is challenging as these signals represent simultaneously various processes, short- and long-term as well as relevant and irrelevant ones. A promising approach for defining heart rate properties is the use of Recurrence Quantitative Analysis (RQA) - this specifies the characteristics of nonlinear systems . Mohr et al.  used the RQA to assess stress levels in calves and cows based on the heart rate variability Non-invasive and, thus non-stress-inducing techniques like heart rate measurements enable the assessment of stress levels without having an effect on the heart rate parameters itself .
CRFs, however, do rely on the Markov assumption that all necessary information on history is given in the current state. They do not provide a notion of time or duration, which, however, is crucial in the given scenario. Due to the involved strain cattle tend to remain in the state of lying for some time instead of standing up immediately. If this inertia is not modelled appropriately, this results in an erratic behavior of the model. Thus, CRFs had to be enhanced appropriately.
The application field of animal monitoring in barns requires an analysis method which is able to achieve the fine balance between a comprehensive data interpretation including spatial and stochastically prior knowledge and the extent of intervention by the sensor handling. These demands request a suitable combination and partial extension of state of the art methods. The underlying methodological concept is not limited to animal science but allows integrating various sensors and arbitrary distributions on state durations in various scenarios.
The contribution of this article is twofold. First, it introduces a novel sensor combination for an improved identification of activity states and locomotion patterns. In addition, SVM and CRF are combined  in a novel way. State transitions are modeled by a stochastic finite-state machine. This is realized by extending the concept of the CRF by an explicit notion of duration. This allows to take appropriate account of the perseverance in specific states. The enhanced CRF concept incorporates prior knowledge about state durations and prohibits activity transitions which are impossible due to spatial constraints.
The manuscript is structured in the following manner: Section 2 introduces the scenario and the applied sensor setup. Section 3 explains the analysis methodology including feature extraction, SVM and CRF. The extension of the CRF by duration-aware probabilities for activity transitions is shown. Section 4 provides the final results of the analysis, interim results and the Resting Pulse Rate (RPR) as a first application. The results are discussed Section in 5 and a conclusion about the method is provided in Section 6.
2 Data acquisition
The introduced combination of two sensor types deduces reliable information about the six behavior patterns described in Section 2.3. The used sensory systems are the local positioning system (LPM) from Abatec and heart rate sensors from Polar. The LPM provides information on position and locomotion and is described in Section 2.2. The heart rate sensor permits the derivation of information on local physical exertion and long-term stress load and is described in Section 2.3.
2.1 Spatial context
The study was conducted at the Frankenforst research station of the University of Bonn. A herd of 65 German Holstein Friesian cows is loose-housed in a two-row open free-stall barn with cubicles and concrete floor.
2.2 Sensor for automatic recording of 3D location
For the automatic recording of the cow position in real-time a local position measurement system (LPM, http://www.abatec-ag.com) based on runtime measurement using radio waves (around 5.8GHz) and triangulation was used. The system was developed for sports like soccer games and modified in order to adapt to the conditions in a free stall barn. To cover the area and to minimize the shadings and reflections due to the barn equipment, 12 antennas (so called base stations) with known coordinates were mounted on the walls and under the roof. Furthermore one reference transponder with a defined position was located centrally. It sends a continuous signal to the base stations to synchronize them. In this experiment each cow wore a head-collar with a fixed transponder on the top. At pre-defined intervals one specific antenna (called the master base station) triggers the transponder to transmit a signal and hence, the position can be calculated.
Under ideal conditions, the system estimates the 3D position of a transponder with a frequency up to 1000Hz with a standard deviation of 2 cm . A cow barn provides sub-optimal conditions due to the high amount of metal present, wet surfaces and the relatively small distances between the base stations. Therefore, antenna positions were optimized regarding 2D accuracy with the corresponding disadvantage that vertical distances could not be measured anymore (Fig. 1).
After the optimization, we evaluated the LPM system from Abatec AG by observing 10 control points for a week on a 24 h base. Every 10 seconds the measured coordinate was recorded. Huge differences were observed between the best point in the middle of the barn with a standard deviation of 9 mm (all points within a 1 m radius) and the worst point at the border of the barn with a standard deviation of 2.15 m (98 % percent of the data was outside the 1 m radius and 35 % even outside the 3 m radius). The mean standard deviation over all points on all days was 19.2 cm as most of the control points were in the center of the barn. Summarizing, the accuracy depends strongly on the position and varies between precise and an accuracy that does not allow associating single lying boxes.
2.3 Heart sensor
For the measurement of the heart rate and the heart rate variability sensors from Polar Electro GmbH (Büttelborn, Germany) were used (Polar Equine RS800, Polar Equine RS800CX). The electrodes, integrated in a chest belt (Polar Equine WearLink® W.I.N.D. transmitter), measure electrical heart signals and transmit them wireless to a receiver with integrated data logger attached to a neck belt. An elastic surcingle and conductivity ultrasound gel was used to improve the contact of the sensors. The data was downloaded once a day to the corresponding software (Polar ProTrainer 5 Equine Edition - version 5.35.165) using an infrared interface.
2.4 Experimental design
The observations were taken at three periods at the same time of day: in the first two periods 4 cows were observed for at least 4 h and in the last period 5 cows were observed for at least 4 h. Overall 43 valid time series for 12 different cows were recorded. The model was trained and evaluated using the data gathered in the two first observation periods. In these two periods more than 100 h with approximately 180,000 individual measurements of position and heart signal were recorded and annotated. In the last measurement period the local position measurement system was deactivated, because in this period the resting pulse rate should be tested for stability and relevance for parameters like pregnancy. Therefore the annotation was limited to the distinction between the states “lying” and “standing”.
The direct observations of cow behavior were done with regard to five activity states (period I and II) defined in a protocol and used as labels for the training data. The used behavior states were “standing”, “lying”, “walking”, “feeding” and “drinking”. Synchronized digital stop-watches were used to measure the start time of each behavior state in seconds. The alteration of the behavior was used as start time for a new behavior category. The pattern “standing up” and “lying down” could not be annotated precisely enough. Hence, their point in time was deduced afterwards from the switch between “standing” and “lying” and their duration was set to 30s (plausible estimation from own observations and in accordance with ).
3 Identification of spatio-temporal activity sequences
3.1 Feature extraction
List of all features extracted and used as input for the SVM classifier
Range of values
Distance to feeding station
Distance to water station
Distance walked in 10s
Smoothed distance walked
As the signals of the introduced sensors were noisy and included outliers, e.g. measured positions outside the stall barn or heart frequencies over 250 bpm, the data sets were filtered before features for classification were extracted. A Gaussian and a nonlinear median filter were used for the data smoothing. For the smoothing of the positions, a median filter width of 30 observation periods and a Gaussian filter width of 40 periods were used. For the heart rate sensor both filters were used with filter width of 200 periods. The median filter applied to the position signal was triggered by the condition that the distance between the active and the preceding position was larger than 3 m which is a strong indication of an outlier.
Following, spatial and non-spatial features are extracted for each time step from the synchronized signals (Table 1). At the evaluation of the trajectories, absolute coordinates on its own does not contain much information as the different zones of the barn are close to each other. Prior knowledge about the structure of the stall barn has to be included in form of a map. The distances to the characteristic objects like feeders and water trough were used as features. Additionally the movement, specified by a significant change in position and the movement speed, and the information about the current barn zone (cubicle, walking alley and feeding alley) were included as features.
RMSSD (“root mean square of successive differences”) was used as HRV parameter  and was added together with the HR to the feature set. Additional features were gained from Recurrence Quantitative Analysis (RQA; ), namely Recurrence, Determinism, Entropy, MaxLine and Trend. These features were successfully applied by Mohr et al.  for the stress assessment at cows. Thus, the same parameter settings were used and the features were calculated by the CRP Toolbox 3.19 from the Potsdam Institute for Climate Impact Research .
Overall 13 features (Table 1) combined in a feature vector. A feature vector is provided each second and used as input for the SVM.
3.2 Machine Learning method for spatio-temporal data analysis
3.2.1 Support Vector machine (SVM)
SVMs are a state of the art method for supervised classification and provide linear and nonlinear discrimination functions [39, 41]. As well as their ability to provide non-linear discriminators their specific advantage is that they generalize well from the training data to new unobserved cases. SVMs contain “Kernel” functions specifying distances metrics in the space of observations . The most common kernels are radial basis functions (rbf) which were also used in our study.
The model of a SVM consists of a subset of weighted data instances - so called support vectors (SV). They define a hyperplane separating two classes whereas its position is defined by the principle of a maximum margin. In the separable case the margin is intuitively conceivable as the smallest distance between the hyperplane and a training data point. This principle of maximum margin facilitates the learning of models with excellent generalization performance and robustness.
In recent years SVMs have been successfully applied in various fields, e.g. remote sensing and genetics. This method was used for tasks from precision agriculture  ranging from the detection of meat and bone meal  to determination of biotic stress in agrarian plants . The application of SVMs for activity pattern prediction of dairy cows with accelerometers was examined by Martiskainen et al. .
The accuracy and performance of the SVM depends on the selection of a suitable model. The model type is controlled by the chosen kernel function, the corresponding parameters and the penalty weight C . For the given task, the rbf kernel achieves the best result due to the nonlinear class boundaries included in the data. The combined optimization of the kernel width σ and the penalty weight C is done by a 2d grid optimization (C = 2−5…210, σ = 2−10…25) in conjunction with cross validation.
The classification and probability estimation was done by an rbf-SVM (LIBSVM, version 3.11 ). As input data, the features shown in Table 1 were normalized and used. For the application of the graphical model in the next section the presented method demands on class probabilities for every observation. These probabilities were estimated following Lin et al.  by scaling the decision values, meaning the distance to the discriminating function. The scaling is a mapping of the decision values [−∞, +∞] to posterior probabilities [0, 1] for every class. The derivation of the class probabilities of a complete time series was conducted as follows: first, a SVM model was derived from the remaining time series (including cross-validation for parameter optimization). Following, for each time step in the current time series the probabilities for each class were predicted. This process was repeated for each available time series. In this way it was guaranteed that only general patterns included in every time series are used for prediction and that no over-fitting effects are included in the model.
The result of this analysis step is a probability for each activity state in each observation period for all observed time series.
3.2.2 Conditional random field
Graphical Models  - with CRFs as one particular instance - are an established method to represent prior knowledge in models. The data and the unknown conclusions are represented by nodes linked by edges denoting possible dependencies. This general approach has been adapted to several kinds of graphical models differentiated in graphical models with directed and undirected edges.
The developed CRF model is composed of two node types, observations nodes and unobserved label nodes, and two edge types: The undirected edge between the observations and the hidden behavior patterns and the directed edge between succeeding behavior pattern nodes (Fig. 3). The observation nodes and the undirected edges were realized by an SVM model . The parameters of corresponding probability functions were optimized in SVM optimization.
The application for activity pattern recognition requires the definition of functions of di for the transition matrix. Consequently two different kinds of transition functions are used, one for fast state transitions and one for a longer persistence in a state. A semi-Markov process is shown in Fig. 4, where possible transitions are shown by an arrow and the different types of states are marked by node and edge color. An example for a short persistence in a state is “drinking” (orange) and for a long persistence is “lying” (green).
Another advantage of using a transition matrix is the possibility to introduce contextual knowledge about fundamental movement constraints of the animal in the stall environment. Therefore it is possible to avoid specific transitions in the resulting sequence e.g. from “lying” to “standing”. In this manner, it can be forced that the pattern “standing up” has to occur in the meantime (Fig. 4). Hence the generated time series of labels is in every case valid from the viewpoint of physical constraints of the cattle in the stall.
Alg 1. Adapted Viterbi-algorithm for determination of the most probable sequence considering the duration dependent transition matrix and the local determination of the duration of the current state.
These extensions are induced in the Viterbi algorithm as shown in Alg. 1. The original algorithm covers lines 1 to 11 and lines 22 and 23. The lines 12 to 20 contain the determination of most probable duration d (lines 16 to 20) of the most probable current state lok_max (lines 13 and 14). The transition matrix adur is then adapted the determined duration in line 21. These adapted transition probabilities are used in the next iteration of the Viterbi algorithm (lines 3 to 11).
The resulting CRF model contains a SVM classification  for feature interpretation and models the transition probabilities between neighbored state nodes by a transition matrix depending on the duration of the current state.
4 Results and discussion
The validation of the classification model was done by cross validation on the described data set. This was done, not on the level of single observations, but on time series level. This approach excludes the whole time series to classify from the training data that is extracted from the remaining time series. Otherwise, the strong similarity between neighboring points would prevent an unbiased evaluation of the result quality.
Comparison of classification results of the SVM and the CRF
Mean # state changes
Mean length of LCS
Mean length of all CS
The improvement is based on the smoothing mechanism of the CRF which is controlled by defined probability distribution functions (Fig. 5 and Table 2). In this way, the model is able to handle the high noise level with regard to specific states and underlying movement models.
The proposed method determines the activity patterns in a physically plausible order whilst also creating an activity state sequence that is valid, given the boundary conditions of the barn and the cattle physiology. In the cases of “standing up” and “lying down” in Fig. 5 the point in time was correctly determined according to the state transition model in Fig. 4. This effect is forced by the model due to the included contextual knowledge.
Accuracy partition of the “standing” states
Overall, the reached accuracies should be evaluated in the light of high sensor noise, especially in the case of positioning systems. Standard deviations of more than 4 m prevent a reliable assignment to a box and essentially complicate a state determination. The reliable determination of “lying” and “standing” states shows the potential of the proposed method even under roughest conditions.
The sequence of activity patterns (especially the count and length of the resting phases during a day) provides useful information about the physiological condition of individual cattle. Table 3 shows the improvement of the classification by the CRF. Slight improvements in all accuracy are accompanied by significantly improved opportunity to interpret automatically the classification results (shown by LCS and mean CS). Long sequences like “lying” are classified without single errors, which enable the robust extraction of parameters like “longest lying sequence” or “count of standing up sequences”. The developed transition model (Fig. 4) supports the robust determination of long lying periods by the explicit modeling of “standing up” and “lying down”. The difference of slow walking and standing is, from a technical point of view, imprecise and, therefore, the annotation quality varies strongly. The shown smoothed state summary was desired and, as the longer states were in focus, does not reduce the value of the results for application.
The presented method overcomes the limitation of absent height information which is essential for distinguishing “standing” and “lying”. The combination of two sensors (heart rate and location sensor) and the analysis of their signals with a combination of two classifiers improve significantly the classification results.
4.1 Automated derivation of resting pulse rate
Cattle specific Mean Resting Pulse Rate (RPR) and its standard deviation derived from at least three plausible observations
Days of pregnancy elapsed
Resting Pulse Rate [bpm]
Standard deviation [bpm]
5 Conclusion and perspectives
We presented an approach for the classification of spatio-temporal activity states based on multiple sensors. We applied the method to a data set of dairy cows but it is generalizable to the detection of activity sequences based on heterogeneous, spatial and non-spatial sensor signals. We have shown that the method utilizes the non-spatial signals to bridge the activity states without spatial effects like the distinction of standing and lying without height information.
We have shown that the proposed method is able to improve the determination of activities by considering contextual knowledge about distribution information and constraints. The model design supports the inclusion of contextual knowledge by considering time and space dependent activity properties by the adaption of the transition probabilities. Furthermore, the definition of an explicit movement model like at a Kalman filter is not required to combine spatial and non-spatial features. The machine learning algorithms derive the relations between the features and the activity states directly from the data. In this way, the result quality benefits particularly from the time series characteristic of the data. Additional prior knowledge about the inertia of the moving object improves the result quality further.
An advantage of the combination of two discriminative classification methods is that the modeling of the unknown statistical data distribution that causes a decreasing model quality (if wrong assumptions were made), can be neglected. Another advantage of the presented model with two stages is the improved interpretability of the result. The interim result of the SVM can be visualized (Fig. 6) and each step optimized on its own. The model is suited to determine the activity pattern by combining the position and additional signal source in various scenarios. This task is highly relevant, e.g. for the increasing requirements for monitoring high performance dairy cows.
The field of application for such a system will be strongly related to the public debate on animal welfare and behavior science. With minimal interference, extensive experiments on the response of cattle to different housing conditions and cowshed layouts can derive wellbeing standards based on objective, reproducible and automated observations.
Furthermore the final result enables a clearer view regarding the individual properties and supports an automatic interpretation as the preliminary task for a “Digital Dairy Diary” (Fig. 2). On a 24/7 basis, recorded activity profiles can then be used for reconstructing the case history of disorders. The definition of “normal behavior” derived from a wider data base will enable the detection of deviations leading to a root cause analysis.
Moreover, it enables an automatic evaluation of the heart rate signal by detecting comparable situations on different days. An example of such application is the automatic determination of a representative pulse rate while “lying” (so called resting pulse rate) without additional visual annotation. First analyses show a significant correlation between the resting pulse rate and physiological states. For this reason it is also used in human medicine - the heart rate measurement while in the resting phase (the resting pulse rate) is used for clinical assessment purposes . For these reasons, the individual animal heart rates on the days of measurement stay constant and are thus significant data sources (Table 4). In human physiology it is known that the heart rate is affected by certain underlying conditions, regardless of internal and external stressors; these conditions include sex, age and pregnancy [52, 53]. In dairy cows it has been shown that the heart rate increases significantly with positive variations in body weight and as the day goes forward . From our own research we are able to prove significantly that with the increasing days of gestation of the pregnant dairy cow, the heart rate increases. This relation is already known at human physiology , but has not yet been considered in studies of dairy cows. Further studies with a larger number of animals should be undertaken so that this presumption can be examined statistically in depth.
The sensor selection reflects a compromise between the amount of information and the degree of interference with normal cattle behavior. Great importance has been attached to the simultaneous sensing of non-redundant signals, the inner (heart rate sensor) and outer condition (position sensor). The two sensor types complement each other and give an integrated view of the individual characteristics of the cattle. Further studies may take effort of this potential.
The integration of additional sensors like rumination sensors or pedometers in this model is possible and straight forward by expanding the feature vector. Combination with accelerometers would probably improve the accuracy of positions derived from the LPM-system by reducing the local noise and increasing the short-time precision. With new information the classification quality would increase. However, additional sensors require additional synchronization and increase the effort for continuous monitoring.
This research was conducted in the Center of Integrated Dairy Research (CIDRe), University of Bonn (Bonn, Germany).
- 22.Pourvoyeur K, Stelzer A, Gassenbauer G (2006) The Local Position Measurement System LPM used for Cow Tracking. In: Multisensor Fusion and Integration for Intelligent Systems, 2006 I.E. International Conference on, pp 536–540Google Scholar
- 27.Webber JCL, Zbilut JP, van MA. Riley OG (2005) Recurrence quantification analysis of nonlinear dynamical systems. Tutorials in contemporary nonlinear methods for the behavioral sciencesGoogle Scholar
- 30.Nguyen N, Guo Y (2007) Comparisons of sequence labeling algorithms and extensions. In: Proceedings of the 24th international conference on Machine learning, pp 681–688Google Scholar
- 34.Koller D, Friedman N (2009) Probabilistic graphical models: principles and techniques. The MIT Press, Cambridge, MassachusettsGoogle Scholar
- 36.Lafferty JD, McCallum A, Pereira FCN (2001) Conditional random fields: probabilistic models for segmenting and labeling sequence data. In: Proceedings of the eighteenth international conference on machine learning. Morgan Kaufmann Publishers Inc, San Francisco, pp 282–289Google Scholar
- 37.Hoefel G, Elkan C (2008) Learning a two-stage SVM/CRF sequence classifier. In: Proceedings of the 17th ACM conference on information and knowledge management. ACM, New York, pp 271–278Google Scholar
- 39.Cortes C, Vapnik V (1995) Support-vector networks. Mach Learn 20(3):273–297Google Scholar
- 41.Schölkopf B, Smola A (2002) Learning with kernels: support vector machines, regularization, optimization, and beyond. The MIT Press, CambridgeGoogle Scholar
- 42.Boser B, Guyon I, Vapnik V (1992) A training algorithm for optimal margin classifiers. In: Proceedings of the fifth annual workshop on Computational learning theory, pp 144–152Google Scholar
- 44.Mucherino A, Papajorgji P, Pardalos P (2009) Data mining in agriculture. Springer Optimization and its Application, vol 34. Springer VerlagGoogle Scholar
- 48.Koller D, Friedman N (2009) Probabilistic graphical models principles and techniques. Adaptive computation and machine learning. MIT Press, CambridgeGoogle Scholar
- 49.Russell SJ, Norvig P (2003) Artificial intelligence: a modern approach prentice hall series in artificial intelligence, 2nd edn. Prentice-Hall, Upper Saddle RiverGoogle Scholar
- 52.Ostchega Y, Porter KS, Hughes J et al (2011) Resting pulse rate reference data for children, adolescents, and adults: United States, 1999–2008. Natl Vital Stat Rep 41:1–16Google Scholar
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.