论动态时间规整空间中样本均值的存在性
计算机视觉与模式识别
2018-03-06 v3 最优化与控制
机器学习
摘要
动态时间规整(DTW)空间中的样本均值概念已被成功应用于改进模式识别系统和推广基于质心的聚类算法。然而,其存在性既未被证明,也未曾受到质疑。本文提出了 DTW 空间中样本均值存在的充分条件。这一结果论证了先前关于近似均值算法工作的合理性,为构建精确均值算法奠定了基础,并且是迈向 DTW 空间统计理论的第一步。
引用
@article{arxiv.1610.04460,
title = {On the Existence of a Sample Mean in Dynamic Time Warping Spaces},
author = {Brijnesh J. Jain and David Schultz},
journal= {arXiv preprint arXiv:1610.04460},
year = {2018}
}