1
Amy 原创整理｜资料核验：2026-11-03
PolynomialCountSketch使用Tensor Sketch近似多项式核的特征映射。官方公式为K(X,Y)=(gamma*<X,Y>+coef0)^degree，其中degree控制多项式次数，n_components控制输出特征空间维数，两者用途不同。
文档还说明，fit初始化内部变量时不需要数据分布信息，主要关注输入特征数；这与依赖训练样本取值来选基底的方法有区别。random_state控制散列初始化的随机性。
Amy的试验建议：保持数据划分一致，先固定degree，再比较几组n_components，同时记录验证结果和耗时；之后再比较不同degree。不要把“二次核”理解为输出只有两列，也不要把近似映射当作逐项列出的完整多项式特征。
官方提到合适维数取决于数据集，经验比例不能替代验证。本帖是方法学习，不是效果或速度保证。