Abstract:In this paper, we propose an approach termed segment-based features (SBFs) to classify time series. The approach is inspired by the success of the component- or part-based methods of object recognition in computer vision, in which a visual object is described as a number of characteristic parts and the relations among the parts. Utilizing this idea in the problem of time series classification, a time series is represented as a set of segments and the corresponding temporal relations. First, a number of interest segments are extracted by interest point detection with automatic scale selection. Then, a number of feature prototypes are collected by random sampling from the segment set, where each feature prototype may include single segment or multiple ordered segments. Subsequently, each time series is transformed to a standard feature vector, i.e. SBF, where each entry in the SBF is calculated as the maximum response (maximum similarity) of the corresponding feature prototype to the segment set of the time series. Based on the original SBF, an incremental feature selection algorithm is conducted to form a compact and discriminative feature representation. Finally, a multi-class support vector machine is trained to classify the test time series. Extensive experiments on different time series datasets, including one synthetic control dataset, two sign language datasets and one gait dynamics dataset, have been performed to evaluate the proposed SBF method. Compared with other state-of-the-art methods, our approach achieves superior classification performance, which clearly validates the advantages of the proposed method.

A Novel Feature Line Segment Approach for Pattern Classification

Rectified Nearest Feature Line Segment for Pattern Classification.

A novel piecewise linear segmentation for time series

Extended Nearest Feature Line Classifier

Nearest Feature Line Classifier Based on Collaborative Representation with Nearest Neighbour Search Algorithm

Integrating Data-Driven Segmentation, Local Feature Extraction and Fisher Kernel Encoding to Improve Time Series Classification

Nearest Feature Space Analysis for Classification

Key-Frame ExtractionBased Improved Nearest Feature Line(NFL) Classification Algorithm

A Novel Method for Feature Learning and Network Intrusion Classification

Neighbourhood Sensitive Preserving Embedding for Pattern Classification.

Uncorrelated Discriminant Nearest Feature Line Analysis for Face Recognition

CSFL: A novel unsupervised convolution neural network approach for visual pattern classification.

Face Feature Extraction and Recognition Via Local Binary Pattern and Two-Dimensional Locality Preserving Projection

Local Spatial Alignment Network for Few-Shot Learning

Nearest neighbour line nonparametric discriminant analysis for feature extraction

Segment-Based Features for Time Series Classification

PPL-net: Convolutional Neural Network-Based Polymorphic Points-Line verification framework.

The Nearest-Farthest Subspace Classification for Face Recognition

CF-lines: a Fusing Contour Features Optimization Method for Line Segment Detector

Classifiability-Based Optimal Discriminatory Projection Pursuit

A Closer Look at Few-Shot 3D Point Cloud Classification