Main
Datasets

	RecogRate	ErrorRate	RelativeError	Timings(sec)
MultiPIE	Link	Link	Link	Link
Caltech_101	Link	Link	Selected	Link
Sampled_MNIST	Link	Link	Link	Link

LDA

	Global	Class	Train	Test	Line
Offline	0.0 ± 0.0	9.5 ± 7.4	Impractical	N/A	N/A
Online	0.0 ± 0.0	9.5 ± 7.4	11.2 ± 8.5	19.6 ± 8.0	Impractical
Interp	0.0 ± 0.0	9.5 ± 7.4	3.6 ± 5.6	1.4 ± 6.9	3.1 ± 6.6

Metric Learning

	Global	Class	Train	Test	Line
Offline	2.9 ± 2.5	3.9 ± 4.2	Impractical	N/A	N/A
Online	2.9 ± 2.5	3.9 ± 4.2	Impractical	7.9 ± 4.2	Impractical
Interp	2.9 ± 2.5	3.9 ± 4.2	7.7 ± 6.0	7.9 ± 6.2	8.1 ± 6.2

Hybrid (Global LDA + Local Metric)

	Global	Class	Train	Test	Line
Offline	2.9 ± 2.5	10.9 ± 9.0	Impractical	N/A	N/A
Online	2.9 ± 2.5	10.9 ± 9.0	16.8 ± 8.4	20.7 ± 5.3	Impractical
Interp	2.9 ± 2.5	10.9 ± 9.0	6.4 ± 6.3	4.4 ± 6.1	5.6 ± 7.0