Abstract:Research into the classification of time series has made enormous progress in the last decade. The UCR time series archive has played a significant role in challenging and guiding the development of new learners for time series classification. The largest dataset in the UCR archive holds 10 thousand time series only; which may explain why the primary research focus has been in creating algorithms that have high accuracy on relatively small datasets. This paper introduces Proximity Forest, an algorithm that learns accurate models from datasets with millions of time series, and classifies a time series in milliseconds. The models are ensembles of highly randomized Proximity Trees. Whereas conventional decision trees branch on attribute values (and usually perform poorly on time series), Proximity Trees branch on the proximity of time series to one exemplar time series or another; allowing us to leverage the decades of work into developing relevant measures for time series. Proximity Forest gains both efficiency and accuracy by stochastic selection of both exemplars and similarity measures. Our work is motivated by recent time series applications that provide orders of magnitude more time series than the UCR benchmarks. Our experiments demonstrate that Proximity Forest is highly competitive on the UCR archive: it ranks among the most accurate classifiers while being significantly faster. We demonstrate on a 1M time series Earth observation dataset that Proximity Forest retains this accuracy on datasets that are many orders of magnitude greater than those in the UCR repository, while learning its models at least 100,000 times faster than current state of the art models Elastic Ensemble and COTE.

Learning about Spatial and Temporal Proximity using Tree-Based Methods

Intrinsic Inference on the Mean Geodesic of Planar Shapes and Tree Discrimination by Leaf Growth

Modularity Maximization and Tree Clustering: Novel Ways to Determine Effective Geographic Borders

Decision tree algorithm for detection of spatial processes in landscape transformation

A Socio-Demographic Latent Space Approach to Spatial Data When Geography is Important but Not All-Important

Spatio-Temporal Analysis of Urban Crime Leveraging Multisource Crowdsensed Data

Heterogeneity Pursuit for Spatial Point Pattern with Application to Tree Locations: A Bayesian Semiparametric Recourse

Unraveling Incommensurate Spatial Partitions: A Bipartite Graph Approach to School-Neighborhood Interactions and Their Impacts

Segmentation of high dimensional means over multi-dimensional change points and connections to regression trees

Space-time Analyses for Forecasting Future Incident Occurrence: a Case Study from Yosemite National Park Using the Presence and Background Learning Algorithm

Bayesian Spatial Analysis of Hardwood Tree Counts in Forests via MCMC

Proximity Forest: An effective and scalable distance-based classifier for time series

Autocart -- spatially-aware regression trees for ecological and spatial modeling

Evaluation of a Spatial Relationship by the Concept of Intrinsic Spatial Distance

Are you going to the party: depends, who else is coming? [Learning hidden group dynamics via conditional latent tree models]

Space-time tree: a spatiotemporal construct for efficient similarity matrix calculations among network-constrained trajectories

Towards 3D Tree Spatial Pattern Analysis: Setting the Cornerstone of LiDAR Advancing 3D Forest Structural and Spatial Ecology.

Spatial-Temporal-Textual Point Processes for Crime Linkage Detection

Multi-Temporal Relationship Inference in Urban Areas

Tackling Simpson's Paradox in Big Data using Classification & Regression Trees.

Spatially-constrained clustering of ecological networks