Time-series classification (TSC) problems present a specific challenge for classification algorithms: how to measure similarity between series. A \emph{shapelet} is a time-series subsequence that allows for TSC based on local, phase-independent similarity in shape. Shapelet-based classification uses the similarity between a shapelet and a series as a discriminatory feature. One benefit of the shapelet approach is that shapelets are comprehensible, and can offer insight into the problem domain. The original shapelet-based classifier embeds the shapelet-discovery algorithm in a decision tree, and uses information gain to assess the quality of candidates, finding a new shapelet at each node of the tree through an enumerative search. Subsequent research has focused mainly on techniques to speed up the search. We examine how best to use the shapelet primitive to construct classifiers. We propose a single-scan shapelet algorithm that finds the best $k$ shapelets, which are used to produce a transformed dataset, where each of the $k$ features represent the distance between a time series and a shapelet. The primary advantages over the embedded approach are that the transformed data can be used in conjunction with any classifier, and that there is no recursive search for shapelets. We demonstrate that the transformed data, in conjunction with more complex classifiers, gives greater accuracy than the embedded shapelet tree. We also evaluate three similarity measures that produce equivalent results to information gain in less time. Finally, we show that by conducting post-transform clustering of shapelets, we can enhance the interpretability of the transformed data. We conduct our experiments on 29 datasets: 17 from the UCR repository, and 12 we provide ourselve
Stock-separation of highly mobile Clupeids (sprat -Sprattus sprattus and herringClupea harengus) using otolith morphometrics was explored. Analysis focused on three stock discrimination problems with the aim of reassigning individual otoliths to source populations using experiments undertaken using a machine learning environment known as WEKA (Waikato Environment for Knowledge Analysis). Six feature sets encoding combinations of size and shape together with nine learning algorithms were explored. To assess saliency of size/shape features half of the feature sets included size indices, the remainder encoded only shape. Otolith sample sets were partitioned by age so that the impact of age on classification accuracy could be assessed for each method. In total we performed 540 experiments, representing a comprehensive evaluation of otolith morphometrics and learning algorithms. Results show that for juveniles, methods encoding only shape performed well, but those that included size indices held more classification potential. However as fish age, shape encoding methods were more robust than those including size information. This study suggests that methods of stock discrimination based on early incremental growth are likely to be effective, and that automated classification techniques will show little benefit in supplementing early growth information with shape indices derived from mature outlines.
Abstract:We present a three-dimensional computer reconstruction of a plaice (Pleuronectes platessa) otolith from data acquired by the Diamond Light synchrotron, beamline I12, X-ray source, a high energy (53 -150 keV) source particularly well suited to the study of dense objects. Our data allowed non-destructive rendering of otolith structure, and for the first time allows examination of otolith annuli (internal ring structures) to be analysed in X-ray tomographic images. If 'Yes', provide details. Normally these procedures will be considered unacceptable by JFB. Powered by Editorial Manager® and ProduXion Manager® from Aries Systems Corporation Ethics questionnaire for JFBIf 'No', did any of the procedures, particularly those that involve lethal endpoints, cause adverse effects or lasting harm to a sentient animal?If 'Yes', provide details. Normally these procedures will be considered unacceptable by JFB unless any harm caused can be justified against the benefit gained. We present a three-dimensional computer reconstruction of a plaice (Pleuronectes platessa) 16
We present a study comparing Curvature Scale Space (CSS) representation with Shapelet transformed data with a view to discriminating between sagittal otoliths of North-Sea and Thames Herring using otolith boundary and boundary metrics. CSS transformed boundaries combined with measures of their circularity, eccentricity and aspect-ratio are used to classify using nearest-neighbour selections with distance being computed using CSS matching methods. Shapelet transformed data are classified using a number of techniques (Nearest-Neighbour, Naive-Bayes, C4.5, Support Vector Machines, Random and Rotation Forest) and compared to CSS classification results. Both methods use Leave One Out Cross Validation (LOOCV). We describe the method of encoding and the matching algorithm used during CSS classification and give an overview of Shapelet transforms and the classifiers that are used on the data. It is shown that whilst CSS forms part of the MPEG-7 standard and performs better than random selection, it can be significantly out-performed by recent additions to machine-learning methods in this application. Shapelets also show that with regard to intra-species distinction, the discriminatory features of otolith boundaries may lie not in the major inflection points, but the boundary points between them.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.