开放式访问
2021年2月 Hilbert空间中的Hanson–Wright不等式及其在$K$中的应用非欧几里德数据的均值聚类
陈晓慧,云阳(Yun Yang)
伯努利 27(1): 586-614 (2021年2月)。 数字对象标识码:10.3150/20-BEJ1251

摘要

我们在可分希尔伯特空间中导出了二次型独立亚高斯随机变量的无量纲Hanson–Wright不等式。我们的不等式是有限维欧氏随机向量经典Hanson–Wright不等式的无限维推广。我们举例说明了非欧几里德数据广义$K$-均值聚类问题的应用。具体来说,我们建立了广义$K$-均值半定松弛的指数收敛速度,它与简单的舍入算法一起意味着真实聚类结构的精确恢复。

引用

下载引文

陈晓慧。 杨云。 “Hilbert空间中的Hanson–Wright不等式(应用于$K$)意味着非欧几里德数据的聚类。” 伯努利 27 (1) 586 - 614, 2021年2月。 https://doi.org/10.3150/20-BEJ1251

问询处

收到日期:2020年1月1日;修订日期:2020年7月1日;发布日期:2021年2月
欧几里德项目首次提供:2020年11月20日

zbMATH公司:07282863
数学科学网:MR4177382型
数字对象标识符:10.3150/20-BEJ1251

关键词:$k$-表示,Hanson–Wright不等式,希尔伯特空间,半定松弛

版权所有©2021伯努利数理统计与概率学会

第27卷•第1期•2021年2月
返回页首