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分析

思路与题解

  • 数据读取与划分

    • 从标准输入读取一行 JSON,并解析出 traintraintrain 与 testtesttest。
    • traintraintrain 的维度为 n×(m+1)n \times (m+1)n×(m+1),前 mmm 列为特征,最后一列为标签 y∈{0,1}y \in \{0,1\}y∈{0,1};testtesttest 为 t×mt \times mt×m。
  • 参数估计

P3389.第2题-高斯朴素贝叶斯

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

题目内容

请你在仅使用 numpy/pandas 的前提下,手写实现高斯朴素贝叶斯(Gaussian Naive Bayes,GNB),并对给定测试样本输出类别预测。具体流程:

1.读取数据

  • train 字段:二维列表,每行最后一列为类别标签 y∈y∈y∈ {0,10,10,1},其余为数值特征

  • test 字段:二维列表,仅包含与训练集同维度的特征

2.参数估计

  • 对每个类别 ccc 计算先验 πc=NcNπ_c=\frac{N_c}{N}πc​=NNc​​

  • 对每个特征计算类条件独立假设下的 均值 μcjμ_{cj}μcj​ 与方差 σcj2σ^2_{cj}σcj2​ (总体方差 ddof=0ddof=0ddof=0;若方差为 000 ,令 σcj2=1e−9σ^2_{cj}=1e-9σcj2​=1e−9)

3.预测

  • 使用对数后验: logloglog P(c∣x)=logP(c|x)=logP(c∣x)=log πcπ_cπc​ +∑j[−12log(2πσcj2)\sum_j[-\frac{1}{2}log(2πσ^2_{cj})∑j​[−21​log(2πσcj2​)-(xj−μcj)22σcj2]\frac{(x_j-μ_{cj})^2}{2σ^2_{cj}}]2σcj2​(xj​−μcj​)2​]
  • 取 argargarg maxcmax_cmaxc​ logloglog P(c∣x)P(c|x)P(c∣x) 作为预测标签

4.结果输出

  • 预测值保留整数 0/10/10/1,以 JSON 数组形式一次性输出,顺序与输入 test 保持一致

输入描述

标准输入为 一行 JSON。

  • nnn 行训练样本,mmm 维特征,最后一列为标签

  • 所有值均为浮点数/整数,无额外空行

输出描述

标准输出仅含一行:即测试集中每个样本的预测标签(整数),使用单行 JSON数组表示。

补充说明

1.流程无需随机数;若实现中使用随机过程,必须固定为 np.random.seed(42)。

2.为确保通过全部测试用例,请使用仅 Numpy 与 Pandas 库实现本题。

3.计算方差使用总体力差 (np,var( ...doof=0))。

4.方差为 000 的特征设为 1e−91e-91e−9 防止除零。

样例1

输入

{"train": [[1,1,0],[1,1,0],[4,4,1],[4,2,1]], "test": [[1,1],[4,4]]}

输出

[0,1]

登录后即可使用 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, 45ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

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

Forgot password or username?