模糊数据中的近似权重矩阵的最大最小学习
本文研究了一组 max-product 模糊关系方程组和一组 max-Lukasiewicz 模糊关系方程组的不一致性,并提供了类似于 Baaj(2023)的分析公式,用于计算与其关联的 Chebyshev 距离。
Jan, 2023
研究了形式为 A Box_T^max x = b 的 max-T 模糊关系方程系统的不一致性,并提出了直接构造规范最大一致子系统的方法,其中使用了计算与不一致 max-T 系统相关的 Chebyshev 距离的分析公式。基于相同的分析公式,提供了一种有效的方法来获取不一致 max-min 系统的所有一致子系统,并展示了如何迭代地获取所有最大一致子系统。
Nov, 2023
研究模糊关系方程组的不一致性,提出计算 Chebyshev 距离的分析公式,阐述了 Chebyshev 距离作为解向量不等式的下界,在 G"odel,Goguen 和 Lukasiewicz 的蕴涵关系中的特殊情况下,Chebyshev 距离可能是下确界或最小值。
Aug, 2023
基于最大容积子矩阵,本研究改进了矩阵交叉逼近的经典估计并提出了一种贪婪方法来寻找最大容积子矩阵。我们提出了一种改进常数的新证明,以及一族贪婪最大容积算法,这些算法提高了矩阵在 Chebyshev 范数下的交叉逼近误差界,并提高了经典最大容积算法的计算效率。我们的方法具有收敛性的理论保证,最后通过数值实验展示了方法的有效性。
Sep, 2023
研究如何检测在被加性高斯噪声污染的大矩阵中具有提高平均值的小子矩阵的最小极小方法,考虑复杂度理论角度的统计性能和计算成本之间的平衡问题,得出当矩阵规模 p→无穷大时,当子矩阵大小 k =Θ(pα) 时,计算复杂度会对统计性能造成严重的惩罚,并且关于支持恢复的困难程度也得出了结果。
Sep, 2013
文章分析了求解一个凸优化问题来实现最大范数的最小化以及在保持欠定的线性方程组一致性的约束下的基本特性,并提出了基于 $\ell_{\infty}$- 范数减小动态范围的新算法并演示了其在 DVB-T2 广播系统中的有效性。
Jan, 2014
本研究探讨使用 max-norm 作为秩的凸松弛下,基于一般非均匀采样分布的噪声 1-bit 矩阵补全问题,并引入了 max-norm 约束的极大似然估计,并使用信息论方法建立了最优速率的极小极大下限,并讨论了计算算法和数值性能。
Sep, 2013
本文提出了一种用于研究非渐近极小值估计高维矩阵的新机制,该机制可以在各种问题的大量损失函数中产生紧密的极小值。基于有限维 Banach 空间的凸几何,我们首先开发了体积比方法,用于确定所有平方酉不变范数下无约束正常均值矩阵的极小值估计率。此外,我们还建立了具有子矩阵稀疏度的均值矩阵估计的极小值率,其中稀疏性约束引入了一个附加术语,该术语对范数的依赖性与无约束问题的速率完全不同。此外,该方法也适用于低秩约束下的矩阵完成问题。新方法还扩展到正常均值模型之外。特别地,它对于所有酉不变范数的协方差矩阵估计和泊松速率矩阵估计问题都产生了紧密的速率。
Jun, 2013
研究在线 Hilbert 空间中的线性优化算法,提出了一种新的最小化最大算法,推导出两种情况下的遗憾界,并使用正态近似作为关键分析工具。
Mar, 2014