Acronym: BOSSType: DictionaryYear: 2015Publication: DAMI

Description: BOSS also uses windows to form words over series, but it has several major differences to BOP and SAXVSM. Primary amongst these is that BOSS uses a truncated Discrete Fourier Transform (DFT) instead of a PAA on each window. Another difference is that the truncated series is discretised through a technique called Multiple Coefficient Binning (MCB), rather than using fixed intervals. MCB finds the disretising break points as a preprocessing step by estimating the distribution of the Fourier coefficients. This is performed by segmenting the series, performing a DFT, then finding breakpoints for each coefficient so that each bin contains the same number of elements. BOSS then involves similar stages to BOP; it windows each series to form word distribution through the application of DFT and discretisation by MCB. A bespoke distance function is used for nearest neighbour classification. This non symmetrical function only includes distances between frequencies of words that actually occur within the first histogram passed as an argument. BOSS also includes a parameter that determines whether the subseries are normalised or not.
Source Code: Bag of SFA Symbols Code
External Link: https://www2.informatik.hu-berlin.de/~schaefpa/boss/
Published Results:Recreated Results:

This algorithm doesn't have any published results.

Recreated
Dataset:Result:
Adiac0.7494
ArrowHead0.8752
Beef0.6150
BeetleFly0.9485
BirdChicken0.9840
Car0.8550
CBF0.9981
ChlorineConcentration0.6596
CinCECGtorso0.9004
Coffee0.9886
Computers0.8023
CricketX0.7636
CricketY0.7493
CricketZ0.7757
DiatomSizeReduction0.9394
DistalPhalanxOutlineCorrect0.8146
DistalPhalanxOutlineAgeGroup0.8141
DistalPhalanxTW0.6730
Earthquakes0.7459
ECG2000.8905
ECG50000.9405
ECGFiveDays0.9833
ElectricDevices0.7995
FaceAll0.9742
FaceFour0.9956
FacesUCR0.9506
FiftyWords0.7022
Fish0.9687
FordA0.9195
FordB0.9110
GunPoint0.9941
Ham0.8360
HandOutlines0.9028
Haptics0.4590
Herring0.6053
InlineSkate0.5027
InsectWingbeatSound0.5103
ItalyPowerDemand0.8660
LargeKitchenAppliances0.8366
Lightning20.8100
Lightning70.6656
Mallat0.9486
Meat0.9803
MedicalImages0.7146
MiddlePhalanxOutlineCorrect0.8082
MiddlePhalanxOutlineAgeGroup0.6660
MiddlePhalanxTW0.5374
MoteStrain0.8460
NonInvasiveFatalECGThorax10.8409
NonInvasiveFatalECGThorax20.9036
OliveOil0.8700
OSULeaf0.9674
PhalangesOutlinesCorrect0.8208
Phoneme0.2562
Plane0.9979
ProximalPhalanxOutlineCorrect0.8674
ProximalPhalanxOutlineAgeGroup0.8190
ProximalPhalanxTW0.7728
RefrigerationDevices0.7846
ScreenType0.5860
ShapeletSim1.0000
ShapesAll0.9088
SmallKitchenAppliances0.7502
SonyAIBORobotSurface10.8974
SonyAIBORobotSurface20.8877
StarlightCurves0.9776
Strawberry0.9703
SwedishLeaf0.9177
Symbols0.9612
SyntheticControl0.9679
ToeSegmentation10.9288
ToeSegmentation20.9597
Trace0.9999
TwoLeadECG0.9845
TwoPatterns0.9912
UWaveGestureLibraryX0.7532
UWaveGestureLibraryY0.6612
UWaveGestureLibraryZ0.6952
UWaveGestureLibraryAll0.9445
Wafer0.9990
Wine0.9117
WordSynonyms0.6588
Worms0.7349
WormsTwoClass0.8097
Yoga0.9099

Algorithm: