2 research outputs found
Continuous Average Straightness in Spatial Graphs
The Straightness is a measure designed to characterize a pair of vertices in
a spatial graph. It is defined as the ratio of the Euclidean distance to the
graph distance between these vertices. It is often used as an average, for
instance to describe the accessibility of a single vertex relatively to all the
other vertices in the graph, or even to summarize the graph as a whole. In some
cases, one needs to process the Straightness between not only vertices, but
also any other points constituting the graph of interest. Suppose for instance
that our graph represents a road network and we do not want to limit ourselves
to crossroad-to-crossroad itineraries, but allow any street number to be a
starting point or destination. In this situation, the standard approach
consists in: 1) discretizing the graph edges, 2) processing the
vertex-to-vertex Straightness considering the additional vertices resulting
from this discretization, and 3) performing the appropriate average on the
obtained values. However, this discrete approximation can be computationally
expensive on large graphs, and its precision has not been clearly assessed. In
this article, we adopt a continuous approach to average the Straightness over
the edges of spatial graphs. This allows us to derive 5 distinct measures able
to characterize precisely the accessibility of the whole graph, as well as
individual vertices and edges. Our method is generic and could be applied to
other measures designed for spatial graphs. We perform an experimental
evaluation of our continuous average Straightness measures, and show how they
behave differently from the traditional vertex-to-vertex ones. Moreover, we
also study their discrete approximations, and show that our approach is
globally less demanding in terms of both processing time and memory usage. Our
R source code is publicly available under an open source license
Objective Video-Based Assessment of ADHD-Like Canine Behavior Using Machine Learning
Canine ADHD-like behavior is a behavioral problem that often compromises dogs’ well-being, as well as the quality of life of their owners; early diagnosis and clinical intervention are often critical for successful treatment, which usually involves medication and/or behavioral modification. Diagnosis mainly relies on owner reports and some assessment scales, which are subject to subjectivity. This study is the first to propose an objective method for automated assessment of ADHD-like behavior based on video taken in a consultation room. We trained a machine learning classifier to differentiate between dogs clinically treated in the context of ADHD-like behavior and health control group with 81% accuracy; we then used its output to score the degree of exhibited ADHD-like behavior. In a preliminary evaluation in clinical context, in 8 out of 11 patients receiving medical treatment to treat excessive ADHD-like behavior, H-score was reduced. We further discuss the potential applications of the provided artifacts in clinical settings, based on feedback on H-score received from a focus group of four behavior experts