【24h】

Trace Ratio Optimization with Feature Correlation Mining for Multiclass Discriminant Analysis

机译:痕量比优化与多级判别分析的特征相关挖掘

获取原文

摘要

Fisher's linear discriminant analysis is a widely accepted dimensionality reduction method, which aims to find a transformation matrix to convert feature space to a smaller space by maximising the between-class scatter matrix while minimising the within-class scatter matrix. Although the fast and easy process of finding the transformation matrix has made this method attractive, overemphasizing the large class distances makes the criterion of this method suboptimal. In this case, the close class pairs tend to overlap in the subspace. Despite different weighting methods having been developed to overcome this problem, there is still a room to improve this issue. In this work, we study a weighted trace ratio by maximising the harmonic mean of the multiple objective reciprocals. To further improve the performance, we enforce the l_(2,1)-norm to the developed objective function. Additionally, we propose an iterative algorithm to optimise this objective function. The proposed method avoids the domination problem of the largest objective, and guarantees that no objectives will be too small. This method can be more beneficial if the number of classes is large. The extensive experiments on different datasets show the effectiveness of our proposed method when compared with four state-of-the-art methods.
机译:Fisher的线性判别分析是广泛接受的维度减少方法,其目的是通过在最小化级散射矩阵的同时最大化级别的散射矩阵来找到转换矩阵以将特征空间转换为较小的空间。虽然找到变换矩阵的快速且易于过程使得该方法具有吸引力,但富豪大类距离使得该方法的标准次优。在这种情况下,关闭类对倾向于在子空间中重叠。尽管已经发展了不同的加权方法来克服这个问题,但仍然有一个改善这个问题的空间。在这项工作中,我们通过最大化多目标倒数的谐波平均值来研究加权痕量比。为了进一步提高性能,我们强制执行L_(2,1)-norm到开发的目标函数。此外,我们提出了一种迭代算法来优化该目标函数。该方法避免了最大目标的统治问题,保证没有目标太小。如果类的数量大,则此方法可能更有益。与四种最先进的方法相比,不同数据集的大量实验表明了我们所提出的方法的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号