Acronym: STType: ShapeletsYear: 2014Publication: DAMI

Description: Hills $et\:al.$ propose a shapelet transformation that separates the shapelet discovery from the classifier by finding the top $k$ shapelets on a single run (in contrast to the decision tree, which searches for the best shapelet at each node). The shapelets are used to transform the data, where each attribute in the new dataset represents the distance of a series to one of the shapelets. We use the most recent version of this transform that balances the number of shapelets per class and evaluates each shapelet on how well it discriminates just one class.
The transform described in Algorithm 10 creates a new dataset. Following we construct a classifier from this dataset using a weighted ensemble of standard classifiers. We include $k$ Nearest Neighbour (where $k$ is set through cross validation), Naive Bayes, C4.5 decision tree, Support Vector Machines with linear and quadratic basis function kernels, Random Forest (with 500 trees), Rotation Forest (with 50 trees) and a Bayesian network. Each classifier is assigned a weight based on the cross validation training accuracy, and new data (after transformation) are classified with a weighted vote. With the exception of $k$-NN, we do not optimise parameter settings for these classifiers via cross validation.
Source Code: Shapelet Transform Code
Published Results:Recreated Results:

Recreated
Dataset:Result:
Adiac0.7684
ArrowHead0.8511
Beef0.7357
BeetleFly0.8745
BirdChicken0.9270
Car0.9018
CBF0.9856
ChlorineConcentration0.6821
CinCECGtorso0.9183
Coffee0.9950
Computers0.7846
CricketX0.7771
CricketY0.7622
CricketZ0.7978
DiatomSizeReduction0.9112
DistalPhalanxOutlineCorrect0.8293
DistalPhalanxOutlineAgeGroup0.8194
DistalPhalanxTW0.6904
Earthquakes0.7373
ECG2000.8402
ECG50000.9434
ECGFiveDays0.9550
ElectricDevices0.8954
FaceAll0.9676
FaceFour0.7940
FacesUCR0.9093
FiftyWords0.7130
Fish0.9742
FordA0.9654
FordB0.9151
GunPoint0.9987
Ham0.8084
HandOutlines0.9239
Haptics0.5119
Herring0.6534
InlineSkate0.3930
InsectWingbeatSound0.6165
ItalyPowerDemand0.9531
LargeKitchenAppliances0.9325
Lightning20.6589
Lightning70.7244
Mallat0.9723
Meat0.9657
MedicalImages0.6911
MiddlePhalanxOutlineCorrect0.8151
MiddlePhalanxOutlineAgeGroup0.6939
MiddlePhalanxTW0.5793
MoteStrain0.8823
NonInvasiveFatalECGThorax10.9468
NonInvasiveFatalECGThorax20.9539
OliveOil0.8807
OSULeaf0.9341
PhalangesOutlinesCorrect0.7945
Phoneme0.3291
Plane0.9996
ProximalPhalanxOutlineCorrect0.8809
ProximalPhalanxOutlineAgeGroup0.8409
ProximalPhalanxTW0.8028
RefrigerationDevices0.7608
ScreenType0.6761
ShapeletSim0.9336
ShapesAll0.8542
SmallKitchenAppliances0.8025
SonyAIBORobotSurface10.8876
SonyAIBORobotSurface20.9244
StarlightCurves0.9774
Strawberry0.9684
SwedishLeaf0.9385
Symbols0.8616
SyntheticControl0.9869
ToeSegmentation10.9540
ToeSegmentation20.9472
Trace0.9999
TwoLeadECG0.9844
TwoPatterns0.9517
UWaveGestureLibraryX0.8059
UWaveGestureLibraryY0.7370
UWaveGestureLibraryZ0.7468
UWaveGestureLibraryAll0.9421
Wafer0.9998
Wine0.9261
WordSynonyms0.5824
Worms0.7195
WormsTwoClass0.7787
Yoga0.8225

Algorithm: