Discovery of Driving Behavior Patterns - Smart Information Systems: Computational Intelligence for Real-Life Applications - page 309

Chapter 12
Discovery of Driving Behavior Patterns

Stephan Spiegel

Abstract Given a set of time series, our goal is to identify prototypes that cover
the maximum possible amount of occurring subsequences regardless of their order.
This scenario appears in the context of the automotive industry, where the objec-
tive is to determine operational profiles that comprise frequently recurring driving
behavior patterns. This problem can be solved by clustering, however, standard dis-
tance measures such as the dynamic time warping distance might not be suitable for
this task, because they aim at capturing the cost of aligning two time series rather
than rewarding pairwise occurring patterns. In this work, we propose a novel time
series distance measure, based on the theoretical foundation of recurrence plots,
which enables us to determine the (dis)similarity of multivariate time series that
contain segments of similar trajectories at arbitrary positions. We use recurrence
quantification analysis to measure the structures observed in recurrence plots and
to investigate dynamical properties, such as determinism, which reflect the pairwise
(dis)similarity of time series. In experiments on real-life test drives fromVolkswagen,
we demonstrate that clusteringmultivariate time series using the proposed recurrence
plot-based distance measure results in prototypical test drives that cover significantly
more recurring patterns than using the same clustering algorithm with dynamic time
warping distance.

Reduced Emissions: The Drive Green Scenario

Since Steven entered preliminary school at the early age of five, he always loved to
spend the Sunday afternoons in solitary reading topics about theoretical and applied
mathematics. None of this has changed in the last 30years and nobody in his family
was surprised about his recent decision towork as an associate researcher at one of the
leading car manufacturers. Although Steven is passionate about modern technology,
his father thought him to respect and preserve nature. When Steven was a teenager,
he and his dad often went hiking to watch birds at one of the small lakes in the forest