迭代乘法滤波器用于数据标注
Iterative Multiplicative Filters for Data Labeling
AI总结:
本文提出了一种新的迭代乘法过滤算法,用于标签分配矩阵的监督数据分割,通过高效分配标签提升数据处理效果。
摘要:
基于[4]中的一个想法,我们提出了一种新的迭代乘法过滤算法,用于标签分配矩阵,可用于监督数据分割。从包含先前特征与观测特征平均距离的行归一化矩阵开始,该方法以非常高效的方式为数据分配标签。我们将该算法解释为对正数乘积流形上的某个函数的梯度上升方法,随后将其投影到一个子集上,该子集由所有分量与小常数保持距离的向量组成。虽然这种远离零的有界性对于避免算术下溢是必要的,但我们的收敛结果表明,它们也从理论上是必要的。数值示例显示,所提出的简单且快速的算法产生了非常良好的结果。特别是,我们将该方法应用于流形值图像的分割。
英文摘要:
Based on an idea in [4] we propose a new iterative multiplicative filtering algorithm for label assignment matrices which can be used for the supervised partitioning of data. Starting with a row-normalized matrix containing the averaged distances between prior features and the observed ones the method assigns in a very efficient way labels to the data. We interpret the algorithm as a gradient ascent method with respect to a certain function on the product manifold of positive numbers followed by a reprojection onto a subset of the probability simplex consisting of vectors whose components are bounded away from zero by a small constant. While such boundedness away from zero is necessary to avoid an arithmetic underflow, our convergence results imply that they are also necessary for theoretical reasons. Numerical examples show that the proposed simple and fast algorithm leads to very good results. In particular we apply the method for the partitioning of manifold-valued images.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。