1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

题解思路

高斯过程回归在本题中不需要学习超参数,直接按公式计算即可。

设训练输入为 X,输出为 y,测试点为 X*。

  1. 用 RBF 核函数计算训练集核矩阵:

P4796.第2题-小妹的商家营业额预测

    1000ms Tried: 82 Accepted: 8 Difficulty: 5 所属公司 : 美团
    算法与标签>机器学习算法

题目内容

小美是美团的一名数据分析师,她希望利用高斯过程回归模型,根据一部分商家的位置坐标 xix_ixi​ 及其对应的营业额yi y_iyi​,来预测另一批位置 x∗x_∗x∗​ 的商家可能营业情况。

请你仅使用 numpynumpynumpy,实现该模型的封闭式预测(无超参学习)

1. 固定超参数

  • 长尺度:l=1.0l = 1.0l=1.0
  • 信号方差:σf2=1.0\sigma_f^2 = 1.0σf2​=1.0
  • 噪声方差:σn2=0.1\sigma_n^2 = 0.1σn2​=0.1

2. 核函数(RBF 核 / 高斯核)

k(p,q)=σf2exp⁡(−∥p−q∥222l2)k(p, q) = \sigma_f^2 \exp\left(-\frac{\|p-q\|_2^2}{2l^2}\right) k(p,q)=σf2​exp(−2l2∥p−q∥22​​)

3. 预测公式

  1. 训练核矩阵:K=K(X,X)+σn2InK = K(X, X) + \sigma_n^2 I_nK=K(X,X)+σn2​In​
  2. 逆矩阵:K−1K^{-1}K−1
  3. 对每个测试点 (x∗)k∗=K(X,x∗)(x_*) k_* = K(X, x_*)(x∗​)k∗​=K(X,x∗​) y^=k∗TK−1y\hat{y} = k_*^T K^{-1} yy^​=k∗T​K−1y

输入描述

单行JSON JSONJSON 格式数据:

{ "train": [[x11, ..., y1], [x21, ..., y2], ...], "test": [[x*1,..., ], ...] }

  • 维度 d∈{1,2}(训练与测试一致)
  • 训练样本数4≤n≤40 4≤n≤404≤n≤40,测试样本数 2≤m≤202≤m≤202≤m≤20
  • 所有值为实数,无缺失

输出描述

单行JSONJSONJSON数组一预测均值序列,例如[0.0,0.988567][0.0,0.988567][0.0,0.988567]

补充说明

  • 矩阵求逆可直接使用np.linalg.inv np.linalg.invnp.linalg.inv(训练集尺寸最多 404040,可直接求逆)
  • 不需要设置任何随机数
  • 数据不需要额外预处理
  • 浮点误差处理:使用常规 doubledoubledouble 精度计算,输出 round(val,6)round(val, 6)round(val,6) 即可

样例1

输入

{"train":[[-1,-1],[1,1]],"test":[[-1],[0],[1]]}

输出

[-0.896337, 0.0, 0.896337]

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 1, 54ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?