title: A model (in)validation approach to gait classification.
abstract: This paper addresses the problem of human gait classification from a robust model (in)validation perspective. The main idea is to associate to each class of gaits a nominal model, subject to bounded uncertainty and measurement noise. In this context, the problem of recognizing an activity from a sequence of frames can be formulated as the problem of determining whether this sequence could have been generated by a given (model, uncertainty, and noise) triple. By exploiting interpolation theory, this problem can be recast into a nonconvex optimization. In order to efficiently solve it, we propose two convex relaxations, one deterministic and one stochastic. As we illustrate experimentally, these relaxations achieve over 83 percent and 86 percent success rates, respectively, even in the face of noisy data.
authors.affiliation: GE Global Research, Niskayuna, NY 12309, USA. mazzaro@research.ge.com
authors.forename: María Cecilla
authors.initials: MC
authors.lastname: Mazzaro
authors.forename: Mario
authors.initials: M
authors.lastname: Sznaier
authors.forename: Octavia
authors.initials: O
authors.lastname: Camps
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D001699:Biometry / Q000379:methods*; D016000:Cluster Analysis; D003198:Computer Simulation; D005684:Gait / Q000502:physiology*; D006801:Humans; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods; D007596:Joints / Q000502:physiology*; D007866:Leg / Q000502:physiology; D008954:Models, Biological; D010363:Pattern Recognition, Automated / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D014741:Video Recording / Q000379:methods*