Similarity Measure Learning in Closed-Form Solution for Image Classification

Table 1

Computational costs of related algorithms.

Algorithm	Computational cost
The method of Xing et al. (Xing’s)	𝑂(𝐷^6)
The method of Xiang et al. (Xiang’s)	𝑂(𝑇𝐷^4)
Correlation Discriminant Analysis (CDA)	𝑂(𝑇(𝐷^4+𝐷^2𝑛^3))
Correlation Embedding Analysis (CEA)	𝑂(𝑇(𝐷^4+𝐷^2𝑛^3))
Correlation Similarity Measure Learning (CSML)	𝑂(𝑑𝐷^3+𝑛^2𝐷)
Kernel CSML	𝑂(𝑑𝐷^3+𝑛^2𝐷)