Cited by 108Context-Aware Activity Recognition SystemsGait Recognition and AnalysisHuman Pose and Action Recognition

Efficient duration and hierarchical modeling for human activity recognition

Open access
Duong, Thi, Phung, Dinh, Bui, Hung, Venkatesh, Svetha·2009·Artificial Intelligence

Abstract

A challenge in building pervasive and smart spaces is to learn and recognize human activities of daily living (ADLs). In this paper, we address this problem and argue that in dealing with ADLs, it is beneficial to exploit both their typical duration patterns and inherent hierarchical structures. We exploit efficient duration modeling using the novel Coxian distribution to form the Coxian hidden semi-Markov model (CxHSMM) and apply it to the problem of learning and recognizing ADLs with complex temporal dependencies. The Coxian duration model has several advantages over existing duration parameterization using multinomial or exponential family distributions, including its denseness in the space of nonnegative distributions, low number of parameters, computational efficiency and the existence of closed-form estimation solutions. Further we combine both hierarchical and duration extensions of the hidden Markov model (HMM) to form the novel switching hidden semi-Markov model (SHSMM), and empirically compare its performance with existing models. The model can learn what an occupant normally does during the day from unsegmented training data and then perform online activity classification, segmentation and abnormality detection. Experimental results show that Coxian modeling outperforms a range of baseline models for the task of activity segmentation. We also achieve a recognition accuracy competitive to the current state-of-the-art multinomial duration model, while gaining a signi…

AI snapshot

Written from the paper’s full text.

TL;DR

The paper proposes Coxian duration modeling for hidden semi-Markov models and a two-layer switching extension to recognize and segment daily activities in a smart home. Experiments show competitive accuracy with fewer parameters and faster computation than multinomial or exponential-family duration baselines, plus usable abnormality detection and partially supervised performance under missing tracking.

Key findings

  • For same-category meal activities, the 5-phase Coxian HSMM reached 91.39% average classification accuracy, versus 68.02% for HMM, 69.05% for Poisson HSMM, 76.53% for Inverse Gaussian HSMM, and 95.56% for multinomial HSMM; the Coxian was about 10 times faster than the multinomial in that experiment.
  • For morning-routine segmentation, the 5-phase Coxian switching HSMM achieved 97.73% average segmentation accuracy and 7.56% average early detection rate, compared with 93.69% for the smoothed multinomial switching HSMM and 64.14% for the two-layer HHMM.
  • For duration abnormality detection, a 5-phase Coxian switching HSMM using a 2-phase Coxian abnormal-duration model reached 84% true positives at a false-positive rate no greater than 10%, compared with 82% for a 5-phase Coxian abnormal model and 78% for a uniform multinomial abnormal model.
  • In a harder evening-routine setting with more than 35% missing tracks, the 3-phase Coxian switching HSMM improved from 49.4% segmentation accuracy with no labels to 73% with only 1% labeled data, while the HHMM rose only from 29% to 31%; with at least 4% labels, Coxian models stabilized around 90% for K ≥ 4.

Methods

  • The authors define a discrete Coxian duration distribution and embed it in a hidden semi-Markov model (CxHSMM) and a two-layer switching hidden semi-Markov model (CxSHSMM), using dynamic Bayesian network representations, forward-backward inference, and EM parameter estimation.
  • Data come from a laboratory kitchen with two ceiling cameras and a multi-camera tracker, with the floor quantized into 28 one-square-meter cells. Experiments include 48 sequences of three same-category meal activities, 62 unsegmented morning-routine sequences split into three datasets of 40 training and 22 testing sequences, 18 abnormal morning sequences, and 63 evening-routine sequences with 39 training and 24 testing sequences.
  • Evaluation uses leave-one-out cross-validation in the first experiment, cross-validation over the number of Coxian phases K, comparisons of classification/segmentation accuracy, early detection rate, running time, ROC-based abnormality detection, and partially supervised training with 1% to 16% labeled data.

Limitations

  • Stated in the paper: the tracking module can return neighboring positions rather than the true position, so the observation model is estimated offline; the harder setting has more than 35% missing tracks; and the Coxian approach requires choosing the number of phases K.
  • Stated in the paper: object segmentation and tracking are not the focus, and the children, starting-children, and ending-children sets are defined manually using prior knowledge of the activity and environment.
  • Evident from the text: the experiments use one kitchen, a single occupant, and relatively small sequence counts, so generalization to other homes, occupants, or larger datasets is not demonstrated.

Model-written summary. Check it against the paper before relying on it.

Integrity signals

Registry

Crossref · 10.1016/j.artint.2008.12.005

Cites

53 of 53 references verified0 citation errors · 0 not checkable

Statistics

Nothing to recompute.

Claims the paper makes

3 of 34 cited sources checked · 3 supported · 0 flagged

  • Findingown data

    In a more challenging setting where tracking is often lost and activities considerably overlap, with a small amount of labels supplied during training in a partially supervised learning mode, the models deliver reliable performance with a small number of phases.

    “Finally, our models are further tested in a more challenging setting in which the tracking is often lost and the activities considerably overlap.With a small amount of labels supplied during training in a partially supervised learning mode, our models are again able to deliver reliable performance, again with a small number of phases”
    Quote in the paperSubstantial claim
  • Findingnone given

    The proposed model gains a significant reduction in computation compared to the multinomial duration model.

    “while gaining a significant reduction in computation.”
    Quote in the paperSubstantial claim
  • Findingown data

    Coxian modeling outperforms a range of baseline models for the task of activity segmentation.

    “Experimental results show that Coxian modeling outperforms a range of baseline models for the task of activity segmentation.”
    Quote in the paperSubstantial claim
  • Findingown data

    Cross-validation model selection on the number of phases K in the Coxian indicates that only a small K is required to achieve optimal performance.

    “cross-validation model selection on the number of phases K in the Coxian indicates that only a small K is required to achieve the optimal performance.”
    Quote in the paperSubstantial claim
  • Findingown data

    The proposed model achieves recognition accuracy competitive to the current state-of-the-art multinomial duration model.

    “We also achieve a recognition accuracy competitive to the current state-of-the-art multinomial duration model”
    Quote in the paperSubstantial claim
  • Classified as probably not a substantial claim. 39
  • May combine two claims. 76
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation

    Fine et al. [10] were the first to introduce the HHMM, generalizing the HMM by viewing each state as an autonomous probabilistic HMM model itself.

    “Fine et al. [10] were the first to introduce the HHMM, generalizing the HMM by viewing each state as an autonomous probabilistic HMM model itself.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [10] Fine, 1998, The hierarchical hidden Markov model: Analysis and applications, Machine Learning source
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisereasoning

    The semantics of the proposed switching HSMM is somewhat similar to the switching linear dynamic system (SLDS) proposed by [28] for the bee-dance tracking problem.

    “The semantics of our proposed switching HSMM is somewhat similar to the switching linear dynamic system (SLDS) proposed by [28] for the bee-dance tracking problem.”
    Quote in the paperNot a substantial claim1 of 1 sources checked
    • cites [28] S. Min Oh, J.M. Rehg, T. Balch, F. Dellaert, Learning and inference in parametric switching linear dynamic systems, in: International Conference on Computer Vision (ICCV-2005), Beijing, China, 2005 source
  • Classified as probably not a substantial claim.

    Premisecitation

    In a two-layer HHMM, the duration of a bottom-level state i in ch(p) follows a geometric distribution.

    “In this two-layer HHMM, the duration of a bottom-level state i ∈ ch(p), denoted as D p,i , follows a geometric distribution.”
    Quote in the paperSubstantial claim1 of 2 sources checked
    • cites [3] Bui, 2004, Hierarchical hidden Markov models with general state hierarchy

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

    • cites [10] Fine, 1998, The hierarchical hidden Markov model: Analysis and applications, Machine Learning source
  • May combine two claims.

    Findingown data

    The CxSHSMM significantly outperforms the HHMM (without duration model) and the MuSHSMM (multinomial duration).

    “The experiments show that the CxSHSMM significantly outperforms the HHMM (without duration model) and the MuSHSMM (multinomial duration).”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Findingnone given

    The Coxian parameterization requires a relatively small number of phases.

    “Furthermore, the Coxian parameterization requires a relatively small number of phases.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    The Coxian comes second at 91.39% when K=5, achieved with a significant speedup (about 10 times faster than the MuHSMM in this case).

    “The Coxian comes second at 91.39% when K = 5, however, it was achieved with a significant speedup (about 10 times faster than the MuHSMM in this case).”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    The Multinomial was able to learn both dominant modes in the data and fitted best in this example.

    “The Multinomial was able to learn both dominant modes in the data and fitted best in this example.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingnone given

    In this case, multinomial parameterization would require over 100 parameters, whereas the Coxian requires less than 10.

    “We also note that, in this case, multinomial parameterization would requires over 100 parameters whilst it is less than 10 for the Coxian.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    The empirical speedup factor goes from 7 times for the first four sequences to 10 times for the next three sequences.

    “The empirical speedup factor goes from 7 times for the first four sequences, which are from activity (a.1) whose lengths are shortest among the three activity types, to 10 times for the next three sequences taken from activity (a.2), whose lengths are generally the longest.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    The HMM performs worst with only 68% average classification accuracy, and the PsHSMM is almost equally poor at 69%.

    “The result shows that the HMM performs worst with only 68% in average classification accuracy; the performance of the PsHSMM is almost equally poor (69%).”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    Among the Coxian models, performance varies as the number of phases increases, and a good performance is observed when K=5 in terms of both recognition and early detection rates.

    “Among the Coxian models, performance varies as the number of phases increases.We observe a good performance when K = 5 in terms of both recognition and early detection rates as shown in Table 2.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    Being weakly multi-modal, the Coxian has learned the first dominant mode in the data well and smoothed out the less dominant one.

    “Being weakly multi-modal, the Coxian has learned the first dominant mode in the data well and smoothed out the less dominant one.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    Starting from K=3, Coxian-based models begin to increase their performances and outperform the baseline models quickly.

    “Starting from K = 3, Coxian-based models begin to increase their performances and outperform these baseline models quickly.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingreasoning

    Most models generally detect activity (a.1) accurately and early, while sometimes confusing the other two activities.

    “It is further observed that most models generally detect activity (a.1) accurately and early, while sometimes confusing the other two activities.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    As the number of phases increases, the mode of the learned Coxian gradually shifts to the right, showing a sign of going from underfitting to good fitting and overfitting; starting from K=5, it matches reasonably well with the dominant mode from the empirical distribution.

    “It can seen that as the number of phases increases, the mode of the learned Coxian gradually shifts to the right, showing sign of going from underfitting to good fitting and overfitting.Starting from K = 5, it matches reasonably well with the dominant mode from the empirical distribution (bottom chart, marked with * ).”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    The CxHSMM computation time does not increase noticeably with activity length, while the MuHSMM runs much slower as it moves from activities (a.1) to (a.2), taking more than 35 min per EM iteration.

    “It is important to note that while the CxHSMM computation time does not increase noticeably with the activity length ((a.1) vs. (a.2)), the MuHSMM runs much slower as it moves from activities (a.1) to (a.2), taking more than 35 min per EM iteration.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    In the region of false alarm not greater than 10%, the 2-phase Coxian D p,i scores best with TP = 84%, compared to 82% for the 5-phase Coxian D p,i and 78% for the uniform multinomial D p,i.

    “In the region of false alarm not greater than 10% (i.e.FP 10%), the 2-phase Coxian D p,i scores best with TP = 84% in comparison to 82%, and 78% from the 5-phase Coxian D p,i and the uniform multinomial D p,i , respectively.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    For K = 4, despite gaining 80% overall, the CxSHSMM failed on activity (a.5) more than 50% of the time.

    “For example, for K = 4, despite of gaining 80% overall, the CxSHSMM has failed miserably on the activity (a.5) more than 50% of the time.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    With just 1% training labels, the 3-phase CxSHSMM increased its performance to 73%, compared with a rise of only 2% (from 29% to 31%) for the HHMM.

    “However, when supplied with a small fraction of training labels (e.g., with just 1%), the 3-phase CxSHSMM dramatically increases its performance to 73% as compared with a modest rise of only 2% (from 29% to 31%) for the case of the HHMM (further results are shown in Table A.6 in Appendix A).”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    The MuSHSMM segmented reasonably well for activities (a.1), (a.2), (a.4), (a.5), but failed on activity (a.6) one third of the time and occasionally failed on activity (a.3), resulting in 90.4% performance.

    “The MuSHSMM has segmented reasonably well for the set of activities {(a.1), (a.2), (a.4), (a.5)}, but failed on activity (a.6) one third of the time, and occasionally failed on activity (a.3), resulting in a performance of 90.4%.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingnone given

    The high-level activities share considerable overlappings in their trajectories, totally overlapping in some cases, and are more complicated than those in Section 5.2.

    “In addition to this capturing flexibility, our high-level activities share considerable overlappings in their trajectories (totally overlap in some cases), and more complicated than those considered previously in Section 5.2.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    For unlabeled data, the 3-phase CxSHSMM significantly performed better than the HHMM, but its performance was still very low and unsatisfactory (49.4%).

    “The results show that, even though the 3-phase CxSHSMM significantly perform better than the HHMM for unlabeled data, its performance was still very low and unsatisfactory (49.4%).”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    With K=2, the segmentation result was less than 70% accuracy; activity (a.1) could not be recognized when K=4 and activity (a.2) when K=3.

    “With K = 2, the segmentation result was less than 70% accuracy; activity (a.1) could not be recognized when K = 4 and so was activity (a.2) when K = 3.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    The background uniform multinomial D p,i seems to be the least effective, while the 2-phase Coxian D p,i produces the considerably best ROC curve.

    “The background uniform multinomial D p,i seems to be the least affective, while the 2-phase Coxian D p,i pro- duces the considerably best ROC curve.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingreasoning

    In an example sequence with activities (a.1) to (a.6) where first two are abnormal and rest normal, the 5-phase CxSHSMM correctly detected only the first two activities as abnormal, while the HSMM continued to label the sequence as abnormal until its end.

    “While the 5-phase CxSHSMM has successfully dealt with this scenario by correctly detecting only the first two activities are abnormal, the HSMM continues to label the sequence as abnormal until the sequence reaches its end.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    For small numbers of phases (K=2,3,4), the CxSHSMM had trouble distinguishing between the first two activities, showing signs of underfitting, but still delivered good segmentation performance on the remaining activities.

    “Our first observation is that, for small number of phases (K = 2, 3, 4) the CxSHSMM was having trouble in distinguishing between first two activities, showing sign of underfitting, but still delivering good segmentation performance on the remaining set of activities (Table 3(a)).”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    The two-layer HHMM, without duration knowledge, learned a poor transition model at the high level, resulting in low performance.

    “Finally, as expected, the two-layer HHMM, without duration knowledge, has learned a poor transition model at the high level, resulting a low performance (i.e., it occasionally detecting some activities such as (a.2) or (a.3) correctly, while generally failing to detect the others).”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Findingown data

    There are major overlappings between chS(5) and chS(6), and between chE(5) and chE(6), as sweeping starts and ends around the stove area.

    “There are also major overlappings between chS(5) and chS(6), and between chE(5)and chE(6) as sweeping starts and ends around the stove area.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Findingnone given

    Emptying the bin takes noticeably less time than sweeping the floor or watching television.

    “For instance, emptying the bin takes noticeably less time than sweeping the floor or watching television, and thus is possibly overlooked by the model.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    There is no significant difference between the Coxian and the multinomial; both have learned reasonable transitions from activities (a.2) to (a.3) or (a.4), from (a.3) to (a.4) or (a.6), and from (a.5) to (a.3) or (a.6).

    “In particular, there is no significant difference between the Coxian and the multinomial.They both have learned reasonable transitions: from activities (a.2) to (a.3) or (a.4), from activities (a.3) to (a.4) or (a.6) and from activities (a.5) to (a.3) or (a.6).”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    On a workstation with 3.2 GHz CPU and 2 GB memory, the 5-phase Coxian took approximately 20 min per EM iteration on one training sequence, while the MuSHSMM took approximately 19 hours (57 times slower).

    “on a workstation configured with 3.2 GHz CPU, 2 GB memory the 5-phase Coxian took approximately 20 min per one EM iteration on one single training sequence, while the MuSHSMM took approximately 19 hours (57 times slower); therefore its results are not reported.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    Starting from K=5 onward, the CxSHSMM resolved the problem and produced consistent segmentation accuracy across all activities, achieving more than 96% accuracy on average; optimal performance was at K=5 with segmentation accuracy 97.73% and early detection rate 7.56%.

    “However, starting from K = 5 onward, the CxSHSMM has successfully resolved this problem and produced consistent segmentation accuracy across all activities, achieving more than 96% accuracy on average.The optimal performance is again marked at K = 5 in terms of segmentation accuracy (97.73%) and early detection rate (7.56%) (Table 3).”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    In the unconstrained setting, more than 35% of tracks were lost, affecting every sequence recorded in the dataset.

    “This setting has created a significant portion of the tracks being lost (more than 35%), and affecting every sequence recorded in the dataset.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Findingreasoning

    ch(5) is a subset of ch(6), as cleaning-stove concentrates only around the stove area while sweeping-floor is done on the whole floor.

    “We observe that ch(5) ⊂ ch(6) as cleaning-stove concentrates only around the stove area while sweeping-floor is done on the whole floor.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    Both the Coxian and the multinomial SHSMMs can capture the patterns in the training data adequately, while the two-layer HHMM has failed to do so.

    “We found that while both the Coxian and the multinomial SHSMMs can capture the patterns in the training data adequately, the two-layer HHMM has failed to do so (Table 4).”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    The best baseline method is the smoothed MuSHSMM; its segmentation accuracy is comparable to the Coxian model for the first five activities, but it performs much poorly on the last activity, making its average performance approximately 3% lower than the optimal performance of the Coxian.

    “The best performance among the baseline methods is the MuSHSMM with smoothing.The segmentation accuracy is comparable to the Coxian model for the first five activities.However, it performs much poorly on the last activity, making its average performance approximately 3% lower the optimal performance of the Coxian.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    The filtering computations per time slice for K=5 is 0.73 s, improved by four times per time slice compared with the multinomial (about 3 s).

    “With respect to the running time, the filtering computations per time slice for K = 5 is 0.73 s, improved by four times per time slice compared with the multinomial (about 3 s).”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingreasoning

    When K=2, the CxSHSMM occasionally segmented activity (a.1) earlier than its true ending time, while the 4-phase always did so, leading to poor performance on this activity for K=2 and 4.

    “It shows that when K = 2 the CxSHSMM has occasionally segmented activity (a.1) earlier than its true ending time while the 4-phase always does so, leading to the poor performance on this activity for K = 2 and 4.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    The occupant does not strictly follow the sequential order from activity (a.1) to (a.7), but occasionally deviates, such as cleaning the stove before/after watching television.

    “The occupant does not strictly follow the sequential order from activity (a.1) to (a.7), but occasionally makes a deviation such as choosing to clean the stove (a.5) before/after watching television (a.4).”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    With K > 4, there is no noticeable performance difference for the CxSHSMM when data is labeled with 4%, 8%, or 16%, except in segmentation accuracy when trained with 16% labeled data.

    “We also observe from Fig. 18(a) that, with K > 4, there is no noticeable performance difference for the CxSHSMM when the data is labeled with 4%, 8% or 16% with an exception in segmentation accuracy when trained with 16% labeled data (Fig. 18(b)).”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Findingown data

    For this experiment setting, the CxSHSMM requires a small increase in computation cost compared with the two-layer HHMM (multiplied by a factor equal to the optimal K = 4), but has dramatically increased performance overall.

    “For this particular experiment setting, it requires a small increase in computation cost as compared with the two-layer HHMM (multiplied by a factor equal to the optimal K = 4), but has dramatically increased the performance over all.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Findingown data

    The CxHSMM achieves competitive performance close to the MuHSMM while gaining substantial improvement in computation time.

    “In addition, it achieves a competitive performance close to that of the MuHSMM, whilst gaining a substantial improvement in computation time.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationnone given

    The model can learn what an occupant normally does during the day from unsegmented training data and then perform online activity classification, segmentation and abnormality detection.

    “The model can learn what an occupant normally does during the day from unsegmented training data and then perform online activity classification, segmentation and abnormality detection.”
    Quote in the paperSubstantial claim
  • Classified as probably not a substantial claim. May combine two claims.

    Premisenone given

    Two popular classes of extensions to the HMM have been proposed: one relaxes the strong Markov assumption by modeling state duration, and the other enriches the basic HMM by introducing hierarchical structure.

    “To overcome these limitations, two popular classes of extensions to the HMM have been proposed.The first relaxes the strong Markov assumption by modeling state duration, and the second enriches the basic HMM by introducing hierarchical structure.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Premisenone given

    HMM performance seriously degrades when the range of activities becomes more complex, or the activities exhibit long-term temporal dependencies that are difficult to deal with under the strong Markov assumption.

    “While using HMMs is suitable and efficient for learning simple sequential data, its performance seriously degrades when the range of activities becomes more complex, or the activities exhibit long-term temporal dependencies that are difficult to deal with under the strong Markov assumption.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Premisenone given

    If the state duration distribution is non-geometric, the corresponding semi-Markov model is strictly non-Markov.

    “If the state duration distribution is non-geometric, the corresponding semi-Markov model is strictly non-Markov.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Premisecitation

    The work of [29] extended SLDS to incorporate duration at the top level, but duration is modeled explicitly as a multinomial which leads to the same complexity problems as outlined previously.

    “This work has recently been extended to incorporate duration at the top level [29].However, duration is modeled explicitly as a multinomial which leads to the same complexity problems as we have outlined previously.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [29] S. Min Oh, J.M. Rehg, F. Dellaert, Parameterized duration modeling for switching linear dynamic systems, in: International Conference on Computer Vision and Pattern Recognition (CVPR 2006), New York, USA, 2006 source
  • May combine two claims.

    Premisereasoning

    The DBN representation of the HSMM enables it to be viewed as a member of the exponential family, and hence the HSMM parameter set θ can be estimated using the EM algorithm.

    “Similar to the HMM case, the DBN representation of the HSMM enables it to be viewed as a member of the exponential family.Hence, in the learning phase, the HSMM parameter set θ can be estimated using the Expectation Maximization (EM) algorithm.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation

    In [19], the authors used a Coxian to model the duration of stay of the elderly in the hospital, and the resulting best number of phases is small (equals 3), consistent with the conclusion in this paper.

    “In [19], the authors used a Coxian to model the duration of stay of the elderly in the hospital.Based on the data collected from the patients, the model is fitted with different number of phases using a series of likelihood ratios testing to find the best fit model.The resulting best number of phases is small (equals 3) and it is consistent with the conclusion in this paper.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [19] Marshall, 2004, Using coxian phase-type distributions to identify patient characteristics for duration of stay in hospital, Health Care Management Science source
  • Classified as probably not a substantial claim.

    Premisenone given

    The original HMM has an inference/learning complexity of O(|Q|^2 T).

    “the original HMM, whose state space is |Q |, has an inference/learning complexity of O (|Q | 2 T )”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Premisereasoning

    Inference in the proposed switching HSMM can be done exactly, whereas inference in SLDS is intractable and needs to be approximated.

    “inference in ours can be done exactly, whilst that in the SLDS is intractable, and needs to be approximated.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Premisenone given

    There has been no attempt to formulate a model combining hierarchical and semi-Markov extensions, or to empirically demonstrate the usefulness of such joint modeling over other existing methods.

    “However, there has been no attempt to formulate such a model, or to empirically demonstrate the usefulness of such joint modeling over other existing methods.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Premisecitation

    By taking advantage of the determinism of m_t, the complexity of HSMM can be reduced to O(|Q|^2 M T), or even better to O((|Q|M+|Q|^2)T).

    “By taking advantage of the determinism of m t (i.e.conditionally on a given state, m t+1 = m t -1), the complexity can be reduced to O (|Q | 2 M T ), or even better to O ((|Q |M +|Q | 2 )T )”
    Quote in the paperSubstantial claim0 of 1 sources checked
    • cites [43] Yu, 2003, An efficient forward-backward algorithm for an explicit-duration hidden Markov model, IEEE Signal Processing Letters source
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisenone given

    If M is set to the observation length T, the problem is then to predetermine the maximum value for T.

    “If M is set to the observation length T , the problem is then to predetermine the maximum value for T .”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    The most common choice for modeling the state duration is the multinomial due to its simplicity.

    “The most common choice for modeling the state duration is the multinomial [18,21,34,43] due to its simplicity.”
    Quote in the paperNot a substantial claim0 of 4 sources checked
    • cites [18] S. Luhr, S. Venkatesh, G. West, H.H. Bui, Duration abnormality detection in sequences of human activity, Technical report, Department of Computing, Curtin University of Technology, May 2004 source
    • cites [21] Mitchell, 1999, On the complexity of explicit duration HMMs, IEEE Transactions on Speech and Audio Processing source
    • cites [34] L.R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, in: Procs. IEEE, vol. 77, 1989, pp. 257–286 source
    • cites [43] Yu, 2003, An efficient forward-backward algorithm for an explicit-duration hidden Markov model, IEEE Signal Processing Letters source
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisenone given

    If the state duration distribution D_i is a geometric random variable, the HSMM reduces to an HMM.

    “Clearly, if D i is a geometric random variable (or exponential as in the case of continuous time), the HSMM reduces to an HMM.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    Luhr et al. [17] were the first to employ the HHMM in modeling and recognizing human activities.

    “Luhr et al. [17] were the first to employ the HHMM in modeling and recognizing human activities.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [17] S. Luhr, H.H. Bui, S. Venkatesh, G. West, Recognition of human activity through hierarchical stochastic learning, in: Int. Conf. on Pervasive Computing and Communication, 2003, pp. 416–422 source
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Premisenone given

    Traditionally, the state duration D_i is modeled as the multinomial, or more generally, a member of the exponential family.

    “Traditionally, D i is usually modeled as the multinomial, or more generally, a member of the exponential family.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationnone given

    The CxSHSMM can capture normal duration patterns of atomic activities spent at each location.

    “As the CxSHSMM can capture normal duration patterns of atomic activities spent at each location”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    In a standard HMM, the duration for a state can be viewed as a geometric random variable parameterized by the corresponding diagonal entry in the transition matrix.

    “In a standard hidden Markov model [34], the (random) duration for a state can be viewed as a geometric random variable parameterized by the corresponding diagonal entry in the transition matrix.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [34] L.R. Rabiner, A tutorial on hidden Markov models and selected applications in speech recognition, in: Procs. IEEE, vol. 77, 1989, pp. 257–286 source
  • May combine two claims.

    Premisenone given

    Discrete distribution parameterization such as Poisson can be estimated in closed-form, whereas continuous distribution such as Gamma requires numerical approximation during learning.

    “In addition, whereas the discrete distribution parameterization (e.g., Poisson) can be estimated in a closed-form, the continuous distribution (e.g., the Gamma) requires numerical approximation during learning.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Premisereasoning

    The proposed switching HSMM differs from SLDS in that its state spaces are discrete, whereas SLDS is continuous at the lower level, and thus SLDS cannot model duration information.

    “While both having two layers and their top layers switch in a similar manner, they are at least different in two fundamental ways: our state spaces are discrete, whilst the SLDS is continuous at the lower level, and thus SLDS cannot model duration information”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisenone given

    In HHMM and related models, the state hierarchy is restricted to a tree structure and does not allow sharing of lower-level states by states at higher levels.

    “Nevertheless, in these models the state hierarchy in the HHMM is restricted to a tree structure.It does not allow the sharing of lower-level states by states at higher levels.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    Bui et al. [3] introduced the concept of structure sharing to allow overlapping of common substructures in the HHMM topology, providing more flexibility.

    “Bui et al. [3] introduced the concept of structure sharing to allow the overlapping of common substructures in the HHMM topology, thus providing more flexibility in the model.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [3] Bui, 2004, Hierarchical hidden Markov models with general state hierarchy

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Classified as probably not a substantial claim.

    Premisereasoning

    The semi-Markov extension overcomes the limitation of the standard HMM by allowing more flexible duration distributions.

    “The semi-Markov extension overcomes this limitation by allowing more flexible duration distributions.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationown data

    Duration information is important in activity modeling and can be effectively exploited by the Coxian parameterization.

    “We demonstrate that duration information is important in activity modeling and can be effectively exploited by the Coxian parameterization.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationnone given

    K is typically much smaller than the maximum duration M in practice.

    “where K is typically much smaller than the maximum duration M in practice”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S4 (based).

    Premisenone given

    The hierarchical HMM variants have been reported to successfully exploit the hierarchical structures in human activities.

    “The hierarchical HMM variants have been reported to successfully exploit the hierarchical structures in human activities.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisenone given

    In multinomial durations, M must be determined in advance.

    “In addition, M must be determined in advance.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Premisecitation

    Previous work has recognized the need for combining both the hierarchical and semi-Markov extensions into a unified framework.

    “We note that previous work [14] has also recognized the need for combining both the hierarchical and semi-Markov extensions into a unified framework.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [14] H. Kautz, O. Etzioni, D. Fox, D. Weld, Foundations of assisted cognition systems, Technical report, University of Washington, CSE, March 2003

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • May combine two claims.

    Interpretationnone given

    The number of free parameters for the Coxian duration model is |Q|(2K-1), which is usually much smaller than |Q|(M-1) for the explicit duration model, where M can be potentially as large as T.

    “Finally, note that the number of free parameters for the Coxian duration model is |Q |(2K -1) which is usually much smaller than |Q |(M -1) for the explicit duration model, where M can be potentially as large as T .”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisecitation

    The work in [37] considers fitting web server traffic data using Coxian phase-type distributions, and its model training method can be viewed as a special case of the CxSHSMM when the starting and ending indices at the top level are known.

    “The work in [37] considers the problem of fitting web server traffic data using the Coxian phasetype distributions.The model training method presented in that paper can be viewed as a special case of the CxSHSMM when the starting and ending indices at the top level are known.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [37] Riska, 2002, Matrix-analytic analysis of a map/ph/1 queue fitted to web server data source
  • May combine two claims.

    Interpretationnone given

    The CxHSMM scales linearly with the standard HMM multiplied by its number of phases K, whereas the MuHSMM and exponential family duration distribution HSMMs scale by the maximum duration length M.

    “Regarding time complexity, the CxHSMM, as mentioned earlier, scales linearly with the standard HMM multiplied by its number of phases K , whereas the MuHSMM and the exponential family duration distribution HSMM (including PsHSMM and IgHSMM) scale by the maximum duration length M.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationreasoning

    If duration is modeled by multinomial or exponential family distributions, the complexity is O(|Q*|^2 |Q|^2 M T), where M is the maximum duration length and typically M >> K; thus, when the model becomes hierarchical, a greater computational factor is saved by using the Coxian duration model.

    “Again, if the duration is modeled by the multinomial or exponential family distributions, the complexity will be O (|Q * | 2 |Q | 2 M T ), where M is the maximum duration length and typically M K .Thus, when the model becomes more complex (i.e.hierarchical), a greater computational factor is saved by using the Coxian duration model.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationnone given

    The Coxian does not require a state to execute in a sequence of phases but allows entry into any arbitrary phase via the prior phase probability μ_m.

    “In addition the Coxian does not require a state to execute in a sequence of phases but allows entry into any arbitrary phase via the prior phase probability μ m .”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationreasoning

    For K << M, the CxHSMM can achieve significant speedup and avoid the problem of determining M in advance.

    “For K M we can achieve significant speedup and at the same time avoided the problem of determining M in advance.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationown data

    In comparison with PsHSMM and IgHSMM, CxHSMM is better in both performance and running time; in comparison with MuHSMM, CxHSMM retains slightly worse performance but at a small fraction of computational time.

    “Therefore, in comparison with the PsHSMM and the IgHSMM, the CxHSMM is better not only in performance but also in running time; whereas in comparison with the MuHSMM, the CxHSMM retains a slightly worse performance but at a small fraction of the computational time.”
    Quote in the paperSubstantial claim
  • Classified as probably not a substantial claim.

    Study design and conductreasoning

    The study employs a leave-one-out cross validation strategy for training and testing.

    “To ensure an objective result, we employ a leave-one-out cross validation strategy for training and testing.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationreasoning

    Because within a given state the phase variables are constrained so that m_{t+1} ∈ {m_t, m_t-1}, the full joint probability of m_t and m_{t+1} can be represented in O(K) space instead of O(K^2), reducing the overall complexity to O(|Q|^2 K T) (or O(|Q|^2 K) per filtering step).

    “However, since within a given state the phase variables are constrained so that m t+1 ∈ {m t , m t -1}, the full joint probability of m t and m t+1 can be represented in just O (K ) space instead of O (K 2 ).This reduces the overall complexity to O (|Q | 2 K T ) (or O (|Q | 2 K ) per filtering step).”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Interpretationcitation

    The mean and variance of a Coxian distribution can be derived in closed-form expressions.

    “The mean and variance of a Coxian distribution can also be derived in closed-form expressions [9,24]”
    Quote in the paperNot a substantial claim0 of 2 sources checked
    • cites [9] T.V. Thi Duong, Efficient duration modelling in the hierarchical hidden semi-Markov models and their applications. PhD thesis, Department of Computing, Curtin University of Technology, 2008
    • cites [24] Neuts, 1981

      Couldn’t be matched to a paper in Crossref, so it can’t be checked.

  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Interpretationnone given

    The Coxian duration model can be viewed as a special state-tying mechanism where a state is split into K sub-states each controlling a separate Coxian phase.

    “The Coxian duration model can also be viewed as a special statetying mechanism where a state is split into K sub-states each controlling a separate Coxian phase.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Interpretationreasoning

    The state space of S_t in the CxSHSMM is O(|Q*||Q|K), and the recursive complexity of the smoothing distribution is O(|Q*|^2 |Q|^2 K T).

    “The state space of S t is now O (|Q * ||Q |K ), therefore, the recursive complexity of the smoothing distribution is O (|Q * | 2 |Q | 2 K T ).”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Study design and conductcitation

    An observation model is estimated offline with manually labeled ground truth.

    “This tracking module, however, sometimes returns a neighboring position instead of the actual position occupied by the person, so an observation model is estimated offline with manually labeled ground truth [26].”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [26] N.T. Nguyen, S. Venkatesh, G. West, H.H. Bui, Learning people movement model from multiple cameras for behaviour recognition, in: Joint IAPR International Workshops on Structural and Syntactical Pattern Recognition and Statistical Techniques in Pattern Recognition, Lisbon, Portugal, 2004, pp. 315–324 source
  • Probably not a substantial claim: may not pass S3 (load-bearing), S4 (based).

    Interpretationnone given

    For K = 1, the CxSHSMM is equivalent to a HHMM.

    “Finally, note that for K = 1, the CxSHSMM is equivalent to a HHMM.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Interpretationreasoning

    The K-multinomial distribution is a special case of the Coxian if all λ_i is set to 1.

    “The K -multinomial distribution is also a special case if all λ i is set to 1”
    Quote in the paperNot a substantial claim
  • Classified as probably not a substantial claim. May combine two claims.

    Study design and conductown data

    For the CxHSMM, six variants are trained by varying K from 2 to 7, and cross-validated performance on unseen data is measured to select the most suitable K.

    “For the CxHSMM, we train six different variants by varying K from 2 to 7 (note that for K = 1, the CxHSMM reduces to a HMM).We measure the model's cross-validated performance in terms of classification accuracy and early detection rate (defined in the next section) on unseen data to select the most suitable K .”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationown data

    The Multinomial has learned a rather 'spiky' distribution, showing a potential cause of concern for overfitting, whereas the Coxian seems to have the right fit, being able to pick up the most dominant mode and provide a smoother distribution.

    “To illustrate this matter further, Fig. 10 plots another example where the Multinomial has learned a rather 'spiky' distribution, showing a potential cause of concern for overfitting, whereas the Coxian seems to have the right fit, being able to pick up the most dominant mode and provide a smoother distribution.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Premisenone given

    [2] did not provide any empirical evaluation, nor did it address the issue of model selection.

    “In addition, [2] did not provide any empirical evaluation, nor did it address the issue of model selection.”
    Quote in the paperNot a substantial claim0 of 1 sources checked
    • cites [2] J.A. Bilmes, What HMMs can do, in: IEICE Transactions on Information and Systems, 2006, pp. 869–891 source
  • Probably not a substantial claim: may not pass S4 (based).

    Interpretationreasoning

    Since the CxHSMM can be represented as a DBN, existing learning and inference methods for DBNs can be readily applied to our problem.

    “Since the CxHSMM can be represented as a DBN, existing learning and inference methods for DBNs can be readily applied to our problem.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing).

    Interpretationnone given

    When K=1, the CxHSMM is equivalent to an HMM.

    “We note that when K = 1 the model is equivalent to a HMM.”
    Quote in the paperNot a substantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Interpretationnone given

    A very long duration would ideally require more phases while a short one can have as small as one phase.

    “A very long duration would ideally require more phases while a short one can have as small as one phase (which, in this case, reduces to a single geometric).”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Interpretationreasoning

    The recursive calculation of α_t is performed efficiently via dynamic programming, and in an identical fashion to that of the HMM, resulting in an inference complexity of O(|Q|^2 K^2 T), or O(|Q|^2 K^2) for each filtering step.

    “The recursive calculation of αt (s) is performed efficiently via dynamic programming, and in an identical fashion to that of the HMM.That results in an inference complexity of O (|Q | 2 K 2 T ), or O (|Q | 2 K 2 ) for each filtering step.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationown data

    Model performance slightly decreases when K=6 and 7, a sign of starting to overfit the training data; thus K=5 is the optimal number of phases selected for this experiment.

    “The model performance slightly decreases when K = 6 and 7, a sign of starting to overfit the training data.Thus, K = 5 is the optimal number of phases selected for this experiment.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationreasoning

    In this experiment, K is optimal at 5, M varies from 100 to 120, and thus the Coxian is faster than other baseline models by a theoretical factor of 20 to 24 times.

    “In this experiment, K is optimal at 5, whereas M varies from 100 to 120 depending on each activity.Thus, the Coxian is faster than other baseline models by a theoretical factor of 20 to 24 times.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationreasoning

    This makes the HSMM less flexible and unable to isolate abnormal segments in a sequence.

    “This makes the HSMM less flexible and unable to isolate the abnormal segments in a sequence.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationreasoning

    The proposed scheme automatically constructs a general abnormal model for each normal activity class and does not require adding new abnormal models in response to unseen data.

    “automatically constructing a general abnormal model for each normal activity class, our scheme offers three advantages.Firstly, it does not require the addition of new abnormal models in response to unseen data.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationreasoning

    The HSMM cannot segment the sequence into the six high-level activities, so it learns only a normal duration model at each cell location for the entire morning routine.

    “Since the HSMM cannot segment the sequence into the six high-level activities, it learns only a normal duration model at each cell location for the entire morning routine.”
    • Also stated in: § 6. Conclusion · plain
      “We note that the flat HSMM cannot be used for high-level segmentation.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Premisecitation

    The 2-phase Coxian is chosen to represent abnormal data because it involves least computation and is known to have a high variance [32] suiting the variable characteristics of abnormality.

    “The 2-phase Coxian is chosen to represent the abnormal data, not only because it involves least computation, but it is known to have a high variance [32] suiting the variable characteristics of abnormality.”
    Quote in the paperSubstantial claim0 of 1 sources checked
    • cites [32] T. Osogami, M. Harchol-Balter, A closed-form solution for mapping general distributions to minimal PH-distributions, in: Int. Conf. on Modelling Tools and Techniques for Computer and Communication System Performance Evaluation, 2003, pp. 200–217 source
  • Classified as probably not a substantial claim.

    Study design and conductreasoning

    To ensure an objective evaluation, three different data sets (A, B, and C) are constructed, each consisting of 40 training and 22 testing sequences randomly partitioned from the 62 sequences.

    “To ensure an objective evaluation, we construct three different data sets (A, B, and C), each consisting of 40 training and 22 testing sequences randomly partitioned from the 62 sequences.”
    Quote in the paperSubstantial claim
  • Probably not a substantial claim: may not pass S3 (load-bearing). May combine two claims.

    Interpretationreasoning

    One possible explanation for the K=3 misclassification is that activities (a.2) and (a.3) share many common children states and have identical starting children sets.

    “One possible explanation is that, these two activities share many common children states, in addition to the fact that their starting children sets are identical.”
    Quote in the paperNot a substantial claim
  • May combine two claims.

    Interpretationnone given

    When applied to ADLs, the CxSHSMM can learn what an occupant normally does from unsegmented training data and then perform online activity classification and segmentation.

    “When applying this model to the ADLs domain, the model can learn what an occupant normally does from unsegmented training data, and then performs online activity classification and segmentation.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationown data

    The Coxian parameterization is more robust than the multinomial because it has significantly fewer free parameters, thus delivering more stable performances across activities.

    “The improvements in both recognition rate and abnormality detection in our experiments confirm our belief that both duration and hierarchy information are crucial in the accurate modeling of ADLs; they further show that the Coxian parameterization is more robust as compared to the multinomial by having a significantly fewer number of free parameters, thus delivering more stable performances across”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationnone given

    The CxHSMM has three significant advantages over existing models: computational efficiency, low dimensionality of parameter space, and existence of closed-form parameter estimation.

    “Our first main contribution is the innovative use of the Coxian distribution to efficiently model the duration information, resulting in a novel form of stochastic model, the CxHSMM, which has three significant advantages over existing models: its computational efficiency, low dimensionality of parameter space, and the existence of closed-form parameter estimation.”
    Quote in the paperSubstantial claim
  • May combine two claims.

    Interpretationown data

    Improvements in both recognition rate and abnormality detection in the experiments confirm that both duration and hierarchy information are crucial in accurate modeling of ADLs.

    “The improvements in both recognition rate and abnormality detection in our experiments confirm our belief that both duration and hierarchy information are crucial in the accurate modeling of ADLs; they further show that the Coxian parameterization is more robust as compared to the multinomial by having a significantly fewer number of free parameters, thus delivering more stable performances across”
    Quote in the paperSubstantial claim
104 of 104
  • The paper relies on this without support.

    Activities of daily living have typical duration patterns.

    “in dealing with ADLs, it is beneficial to exploit both their typical duration patterns and inherent hierarchical structures”
  • The paper relies on this without support.

    Activities of daily living have inherent hierarchical structures.

    “in dealing with ADLs, it is beneficial to exploit both their typical duration patterns and inherent hierarchical structures”
  • The paper relies on this without support.

    Abnormality in the duration of activities can provide vital clues to an alert system as it may indicate the onset of illness or sudden strokes.

    “Finally, abnormality in the duration of activities, if detected, can provide vital clues to an alert system as it may indicate the onset of illness or sudden strokes.”
  • The paper relies on this without support.

    The geometric duration distribution of the two-layer HHMM is too restrictive to model realistic data.

    “This however is too restrictive to model realistic data.”
  • The paper relies on this without support.

    Abnormality in the duration of activities can provide important clues for an alert system, and a person staying at a location for longer than usual might indicate the onset of illness.

    “Abnormality in the duration of activities, if detected, can provide important clues for an alert system.For example, in the elder care domain, a person staying at a location for a longer duration than usual might indicate the onset of illness.”
  • The paper relies on this without support.

    Abnormal data are both diverse and rare.

    “Thirdly, there is no need to train abnormal models, which is practically difficult as abnormal data are both diverse and rare.”
  • The paper relies on this without support.

    The ability to point out when behavior has become abnormal or returned to normal is important in issuing timely alerts to caregivers.

    “The ability to point out when the behavior has become abnormal, or returned to normal, is equally important in issuing timely alerts to caregivers.”
  • The paper relies on this without support.

    The ability of the SHSMM to recognize early that activities have returned to normal is greatly important in monitoring ADLs in a smart home.

    “We note that the ability of the SHSMM to recognize early that activities have returned to normal is greatly important in the context of monitoring ADLs in a smart home (e.g., for the aged).”
8 of 8

Claims other papers make about this one

Each is checked against this paper’s own text: does it say what the citing paper says it does?

  • Semi-Markov models can significantly outperform hierarchical models, despite their better duration modelling.

    “It has been shown that semi-Markov models can significantly outperform hierarchical models, despite their better duration modelling [5].”

    From Activity recognition using semi-Markov models on real world smart home datasets (2010) · cites this paper as [5]

    Section 5.4.3 (page unavailable) reports that the Coxian switching hidden semi-Markov model significantly outperformed a standard hierarchical HMM in activity segmentation. But the winning model combines semi-Markov duration modeling with a hierarchical structure; the result does not establish that a non-hierarchical semi-Markov model outperforms hierarchical models generally. Section 2.2 also says hierarchical HMMs lack explicit duration models, rather than having better duration modeling. (LLM, conf=0.83)

    Experimental — accuracy not yet measured
  • Duong et al. applied HSMMs to activity recognition and compared performance using various duration distributions, suggesting the Coxian distribution for computational efficiency.

    “In work by Duong et al.HSMMs were applied to activity recognition [5].They compared performance of the model using var-ious duration distributions and suggested the use of the Coxian distribution for computational efficiency.”
  • The Coxian distribution can perform equally well as other distributions, but can save significant computational cost.

    “Previous work has shown that the Coxian distribution can perform equally well as other distributions, but can save significant computational cost [5].”
  • A lot of work is evaluated on laboratory datasets and simulated data.

    “A lot of work is evaluated on laboratory datasets [5,14,24] and simulated data [9,11].”
  • Previous work has separately evaluated HSMMs and SMCRFs on simulated and laboratory data, but this work is the first to evaluate these models on real-world activity recognition data and compare their performance in a single paper.

    “Previous work has separately evaluated HSMMs [5] and SMCRFs [11,24] on simulated and laboratory data, but our work is the first to evaluate these models on real world activity recognition data and compare their performance in a single paper.”

Self-check

Percentages, sums and reported differences re-computed from the paper’s own numbers.

Each contradiction between two passages listed here was confirmed by an independent check.

  • Table A.3 is labeled as the wrong model

    Minor

    The text identifies Table A.3 as containing CxSHSMM parameters, but the table heading calls them CxHSMM parameters.

  • Coxian variance formula fails for the stated multinomial case

    Minor

    The displayed variance becomes zero when every phase-termination probability is 1. Yet the paper says this setting produces a multinomial distribution governed by μ, which can have nonzero variance across phase durations.

2 of 2

Cites

Flagged first, then by citations

5 of the 58 references couldn’t be matched to a known paper.

Research works printed but not linked: 2

  1. K. Murphy, Learning switching Kalman filter models, Technical report, Campaq Cambridge Research Lab, 1998
  2. U. Nodelman, C.R. Shelton, D. Koller, Expectation maximization and complex duration distributions for continuous time Bayesian networks, in: Proc. of the 21st International Conference on Uncertainty in Artificial Intelligence, 2005, pp. 421–430

Cited by

Sorted by citations

Authors
Duong, T., Phung, D., Bui, H., & Venkatesh, S.
Affiliations
  • Curtin University (AU)
  • SRI International (US)
Corresponding author
Duong, Thi
Venue
Artificial Intelligence
Publisher
Elsevier BV
Published
2009-05
Volume
173
Issue
7-8
Pages
830-856
ISSN
0004-3702 (ISSN-L)
OpenAlex
W2121454513
Cited by
108
References
58
Citations by year
2024: 3 · 2023: 1 · 2022: 4 · 2021: 4 · 2020: 8 · 2019: 4 · 2018: 3 · 2017: 7 · 2016: 13 · 2015: 19 · 2014: 10 · 2013: 9 · 2012: 8
FWCI
7.77
Type
journal article
Language
en
Open access
Locations
  • Artificial Intelligence (publishedVersion)
  • eSpace (Curtin University) (submittedVersion)
Topics
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Context-Aware Activity Recognition Systems
  • Physical Sciences › Engineering › Biomedical Engineering › Gait Recognition and Analysis
  • Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Human Pose and Action Recognition
Keywords
human activity recognition, activities of daily living, Coxian distribution, hidden semi-Markov model, duration modeling, hierarchical models, activity segmentation, anomaly detection

About these checks

Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.

Claims read by deepseek-v4.1-flash under definition version 3 (extract-v3) on 2026-10-11.

Classified by jev-1.13-20260917 (gold-guideline-v0.2) on 2026-10-11.

Cited sources are checked by gpt-6-sol.

Statistics and arithmetic are recomputed, not judged.

Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.

What counts as a claim ›How we measure confidence ›How we check this ›

Are you an author, or do you see a problem with this page? Request a review