Selective review of offline change point detection methods

This article presents a selective survey of algorithms for the offline detection of multiple change points in multivariate time series. A general yet structuring methodological strategy is adopted to organize this vast body of work. More precisely, detection algorithms considered in this review are characterized by three elements: a cost function, a search method and a constraint on the number of changes. Each of those elements is described, reviewed and discussed separately. Implementations of the main algorithms described in this article are provided within a Python package called ruptures

Quantify osteoarthritis gait at the doctor’s office: a simple pelvis accelerometer based method independent from footwear and aging

The gold standard to evaluate the severity of steoarthritis in the doctor’s office remains clinical scores (Bellamy 2002). The Western Ontario and McMaster Universities (WOMAC) oste- oarthritis index is the most largely used score in rheumatology for lower limb osteoarthritis. It is based on clinical observation and it assesses pain, stiffness, and physical function in patients with hip and knee osteoarthritis. It is valid, reliable, and sen- sitive to evaluate osteoarthritis and adapted to doctor’s office (Bellamy 2002). However, clinical scores are inherently subjective and they depend from the patient’s impression and from the clinician’s interpretation. Gait analysis in modern gait laboratories with force plates and photogrammetry is a good tool to have an objec- tive, quantified, and precise insight in osteoarthritis (Astephen et al. 2008). For practical reasons, skin-mounted inertial sensors are well suited for investigating gait kinematics (Auvinet et al. 2002). In accelerometer-based gait analysis, aging is also known to affect gait parameters (Oberg et al. 1993). To have a clinical measure of osteoarthritis, it is essential to find a technique that is independ- ent from aging. Footwear can also affect walking parameters (Chambon et al. 2014). Since it is too time consuming to ask the patient to take off his shoe for the measurement, it is essential to find a method independent from the shoe type. Walking ten meters go and ten meters back on a level sur- face at comfortable walking speed is a well-suited protocol for clinical situations. This study proposes to test a 3D pelvis accelerometer-based measurement method on a group of 47 patients suffering from lower limb osteoarthritis and 12 asymptomatic subjects. The aim was to see whether the ccelerometer-based method is correlated with the clinical severity of the lower limb osteoarthritis evalu- ated with the WOMAC index. In addition, this study valuates whether the accelerometer-based method is independent of aging on 75 asymptomatic subjects and whether the acceler- ometer-based method is independent from footwear on one asymptomatic subject

An Automated Recording Method in Clinical Consultation to Rate the Limp in Lower Limb Osteoarthritis

For diagnosis and follow up, it is important to be able to quantify limp in an objective, and precise way adapted to daily clinical consultation. The purpose of this exploratory study was to determine if an inertial sensor-based method could provide simple features that correlate with the severity of lower limb osteoarthritis evaluated by the WOMAC index without the use of step detection in the signal processing. Forty-eight patients with lower limb osteoarthritis formed two severity groups separated by the median of the WOMAC index (G1, G2). Twelve asymptomatic age-matched control subjects formed the control group (G0). Subjects were asked to walk straight 10 meters forward and 10 meters back at self-selected walking speeds with inertial measurement units (IMU) (3-D accelerometers, 3-D gyroscopes and 3-D magnetometers) attached on the head, the lower back (L3-L4) and both feet. Sixty parameters corresponding to the mean and the root mean square (RMS) of the recorded signals on the various sensors (head, lower back and feet), in the various axes, in the various frames were computed. Parameters were defined as discriminating when they showed statistical differences between the three groups. In total, four parameters were found discriminating: mean and RMS of the norm of the acceleration in the horizontal plane for contralateral and ipsilateral foot in the doctor’s office frame. No discriminating parameter was found on the head or the lower back. No discriminating parameter was found in the sensor linked frames. This study showed that two IMUs placed on both feet and a step detection free signal processing method could be an objective and quantitative complement to the clinical examination of the physician in everyday practice. Our method provides new automatically computed parameters that could be used for the comprehension of lower limb osteoarthritis. It may not only be used in medical consultation to score patients but also to monitor the evolution of their clinical syndrome during and after rehabilitation. Finally, it paves the way for the quantification of gait in other fields such as neurology and for monitoring the gait at a patient’s home

Innovative multidimensional gait evaluation using IMU in multiple sclerosis: introducing the semiogram

BackgroundQuantifying gait using inertial measurement units has gained increasing interest in recent years. Highly degraded gaits, especially in neurological impaired patients, challenge gait detection algorithms and require specific segmentation and analysis tools. Thus, the outcomes of these devices must be rigorously tested for both robustness and relevancy in order to recommend their routine use. In this study, we propose a multidimensional score to quantify and visualize gait, which can be used in neurological routine follow-up. We assessed the reliability and clinical coherence of this method in a group of severely disabled patients with progressive multiple sclerosis (pMS), who display highly degraded gait patterns, as well as in an age-matched healthy subjects (HS) group.MethodsTwenty-two participants with pMS and nineteen HS were included in this 18-month longitudinal follow-up study. During the follow-up period, all participants completed a 10-meter walk test with a U-turn and back, twice at M0, M6, M12, and M18. Average speed and seven clinical criteria (sturdiness, springiness, steadiness, stability, smoothness, synchronization, and symmetry) were evaluated using 17 gait parameters selected from the literature. The variation of these parameters from HS values was combined to generate a multidimensional visual tool, referred to as a semiogram.ResultsFor both cohorts, all criteria showed moderate to very high test–retest reliability for intra-session measurements. Inter-session quantification was also moderate to highly reliable for all criteria except smoothness, which was not reliable for HS participants. All partial scores, except for the stability score, differed between the two populations. All partial scores were correlated with an objective but not subjective quantification of gait severity in the pMS population. A deficit in the pyramidal tract was associated with altered scores in all criteria, whereas deficits in cerebellar, sensitive, bulbar, and cognitive deficits were associated with decreased scores in only a subset of gait criteria.ConclusionsThe proposed multidimensional gait quantification represents an innovative approach to monitoring gait disorders. It provides a reliable and informative biomarker for assessing the severity of gait impairments in individuals with pMS. Additionally, it holds the potential for discriminating between various underlying causes of gait alterations in pMS

Learning, Probability and Logic: Toward a Unified Approach for Content-Based Music Information Retrieval

Within the last 15 years, the field of Music Information Retrieval (MIR) has made tremendous progress in the development of algorithms for organizing and analyzing the ever-increasing large and varied amount of music and music-related data available digitally. However, the development of content-based methods to enable or ameliorate multimedia retrieval still remains a central challenge. In this perspective paper, we critically look at the problem of automatic chord estimation from audio recordings as a case study of content-based algorithms, and point out several bottlenecks in current approaches: expressiveness and flexibility are obtained to the expense of robustness and vice versa; available multimodal sources of information are little exploited; modeling multi-faceted and strongly interrelated musical information is limited with current architectures; models are typically restricted to short-term analysis that does not account for the hierarchical temporal structure of musical signals. Dealing with music data requires the ability to tackle both uncertainty and complex relational structure at multiple levels of representation. Traditional approaches have generally treated these two aspects separately, probability and learning being the usual way to represent uncertainty in knowledge, while logical representation being the usual way to represent knowledge and complex relational information. We advocate that the identified hurdles of current approaches could be overcome by recent developments in the area of Statistical Relational Artificial Intelligence (StarAI) that unifies probability, logic and (deep) learning. We show that existing approaches used in MIR find powerful extensions and unifications in StarAI, and we explain why we think it is time to consider the new perspectives offered by this promising research field