Acronym: DTW_FType: DictionaryYear: 2015Publication: DAMI

Description: Kate proposes a feature generation scheme, DTW$_F$, that combines DTW distances to training cases and SAX histograms. DTW$_F$ combines whole series and dictionary based approaches into a single classifier. A training set with $n$ cases is transformed into a set with $n$ features, where feature $x_{ij}$ is the full window DTW distance between case $i$ and case $j$. A further $n$ features are then created. These are the optimal window DTW distance between cases. Finally, SAX word frequency histograms are created for each instance using the BOP algorithm. These $a^l$ features are concatenated with the $2n$ full and optimal window DTW features. The new data set is trained with a support vector machine with a polynomial kernel with order either 1, 2 or 3, set through cross validation. DTW window size and SAX parameters are also set independently through cross validation with a 1-NN classifier. A more formal description is provided in Algorithm 15.
Source Code: DTW Features Code
Published Results:Recreated Results:

This algorithm doesn't have any published results.

Recreated
Dataset:Result:
Adiac0.6050
ArrowHead0.7758
Beef0.5460
BeetleFly0.8525
BirdChicken0.8650
Car0.8513
CBF0.9787
ChlorineConcentration0.6576
CinCECGtorso0.7142
Coffee0.9729
Computers0.6590
CricketX0.7692
CricketY0.7563
CricketZ0.7852
DiatomSizeReduction0.9422
DistalPhalanxOutlineCorrect0.7962
DistalPhalanxOutlineAgeGroup0.7596
DistalPhalanxTW0.6583
Earthquakes0.7475
ECG2000.8185
ECG50000.9396
ECGFiveDays0.9071
ElectricDevices0.8743
FaceAll0.9627
FaceFour0.9092
FacesUCR0.8891
FiftyWords0.7484
Fish0.9311
FordA0.8841
FordB0.8430
GunPoint0.9636
Ham0.7946
HandOutlines0.9153
Haptics0.4636
Herring0.6092
InlineSkate0.3822
InsectWingbeatSound0.6021
ItalyPowerDemand0.9479
LargeKitchenAppliances0.8230
Lightning20.7102
Lightning70.6712
Mallat0.9288
Meat0.9833
MedicalImages0.7011
MiddlePhalanxOutlineCorrect0.7975
MiddlePhalanxOutlineAgeGroup0.5809
MiddlePhalanxTW0.5194
MoteStrain0.8908
NonInvasiveFatalECGThorax10.8767
NonInvasiveFatalECGThorax20.8979
OliveOil0.8637
OSULeaf0.8090
PhalangesOutlinesCorrect0.7929
Phoneme0.2197
Plane0.9958
ProximalPhalanxOutlineCorrect0.8286
ProximalPhalanxOutlineAgeGroup0.8237
ProximalPhalanxTW0.7742
RefrigerationDevices0.6563
ScreenType0.4990
ShapeletSim0.8878
ShapesAll0.7959
SmallKitchenAppliances0.7529
SonyAIBORobotSurface10.8838
SonyAIBORobotSurface20.8586
StarlightCurves0.9596
Strawberry0.9698
SwedishLeaf0.8855
Symbols0.9300
SyntheticControl0.9858
ToeSegmentation10.9220
ToeSegmentation20.9038
Trace0.9974
TwoLeadECG0.9575
TwoPatterns0.9995
UWaveGestureLibraryX0.8063
UWaveGestureLibraryY0.7166
UWaveGestureLibraryZ0.7365
UWaveGestureLibraryAll0.9629
Wafer0.9962
Wine0.8920
WordSynonyms0.6742
Worms0.6734
WormsTwoClass0.7300
Yoga0.8635

Algorithm: