使用优化的特征权重插值数据值

计算科学 优化 matlab 机器学习
2021-12-20 00:27:00

假设我有一个数据集代表每个数据点的值。 对于每个数据,我们都有其特征{xi}i=1N
fiRd

我为数据而来的模型是,其中{w}_{i, j} = \exp \left( -\frac{1}{2} {\left( {f}_{i} - {f}_{j} \right)}^{T } C \left( {f}_{i} - {f}_{j} \right) \right) 该模型是数据的理想化,即理想情况下数据会遵守该定律,但由于数据的扰动而不会。argminx(xjiwijxj)2wi,j=exp(12(fifj)TC(fifj))

然而,只有选择正确的Mahalanobis距离矩阵C(我们不需要它的反向,所以才能才能坚持C)。

那么如果我有一组数据和一组数据的特征,我怎样才能找到最小化模型 的矩阵C

形式上,我正在寻找给定数据集{(xi,fi)}i=1N

argminCi=1N(xijiexp(12(fifj)TC(fifj))xj)2

问题: 我能找到并阅读到任何其他已定义的问题类型吗?
你会怎么解决?

我正在使用 MATLAB。

1个回答

问题不是凸的,因为可以使用最简单的选择来验证:和数据在这种情况下,您的目标函数是 绘制这个函数表明它不是凸的。N=2,d=1x1=x2=1,f1=1,f2=0

F(C)=2(1exp(C/2))2.