《低秩矩阵补全与交替最小二乘、稀疏购买记录推断未表态偏好母典》各章定量结论

小店店主与买手普遍相信,购买记录太稀疏,推断不了顾客没有表态的偏好,要做推荐必须先有大平台那样的海量数据。本书用低秩矩阵补全推翻这条常识:顾客口味若由少数隐藏维度决定,一张九成以上是空格的表,其空格在数学上可以被确定,所需观测数取决于自由度再乘一个对数因子,而不是格子总数。立项蓝图把「约 O(n r log n) 个观测即可恢复」挂在坎德斯与雷希特 2009 年《计算数学基础》的论文名下;核对之后,本书作蓝图修正:该文证明的充分条件是 n 的 6/5 次方乘 r log n 的量级,n r log n 是坎德斯与陶哲轩 2010 年证明的必要下限,并在更强前提下以多出对数因子的代价达到。书中顾客数、商品数、口味维度与购买概率均为示意参数;全部计算由书中程序生成;本书属于非个人化经营建议,推荐流程只用店铺自有数据,不外传个人数据,不做跨平台追踪。

DOI 待发布 · 专著页正式发布后上线(本站暂无专著页) · 5DL-B-328 · English version

模型示意算例,非实时报价