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

解题思路

本题要求用二分类逻辑回归(Logistic Regression)对“是否购买”进行预测。模型形式为 y^=σ(z)=σ(w⊤x+b)\hat y = \sigma(z)=\sigma(w^\top x + b)y^​=σ(z)=σ(w⊤x+b),其中 σ(t)=11+e−t\sigma(t)=\frac{1}{1+e^{-t}}σ(t)=1+e−t1​ 为 Sigmoid。

优化目标(带 L2 正则的交叉熵): 对 nnn 个样本,特征维度为 d=3d=3d=3(年龄、月收入、浏览时长),标签 y∈{0,1}y\in\{0,1\}y∈{0,1}。 损失函数取平均交叉熵并加入 L2 正则(采用更常见的平方范数形式):

P4344.第3题-商品购买预测

    1000ms Tried: 2210 Accepted: 290 Difficulty: 6 所属公司 : 华为
    算法与标签>机器学习算法

题目内容

实现一个二分类逻辑回归模型,用于预测用户是否会购买某商品(111 表示购买,000 表示不购买)。已知用户特征包括年龄(岁)、月收入(千元)和浏览时长(分钟),需通过这些特征建立预测模型。

我们构建一个逻辑回归模型来预测购买:ypred=sigmoid(wx+b)y_{pred} = sigmoid(wx + b)ypred​=sigmoid(wx+b),

www 和 bbb 分别为特征权重和偏置。

要求:

  • 基于训练数据,使用梯度下降法训练逻辑回归模型参数。要求采用的具体函数方法为:损失函数为预测结果与标签值的交叉熵

L=1n∑i=1nCrossEntropy(yipred,yilabel)L = \frac{1}{n} \sum_{i=1}^{n} CrossEntropy(y_i^{pred}, y_i^{label})L=n1​∑i=1n​CrossEntropy(yipred​,yilabel​),使用 L2L2L2 正则约束权重 L2(w)=∣∣w∣∣2L_2(w) = ||w||_2L2​(w)=∣∣w∣∣2​,激活函数为 SigmoidSigmoidSigmoid 。

训练终止条件:迭代次数达到最大次数(max_itermax\_itermax_iter)或损失函数变化量小于阈值(toltoltol)。

对测试数据进行预测,输出预测结果(概率 ≥0.5≥0.5≥0.5 预测为 111,否则为 000),和对应的概率值,四舍五入保留四位小数。

输入描述

第一行:555 个数字,分别为训练样本数 nnn 、最大迭代次数 max_itermax\_itermax_iter、学习率 ααα(浮点型)、正则化系数 λλλ(浮点型)、损失阈值 toltoltol(浮点型)。

接下来 nnn 行:每行 444 个数值,前 333 个为特征(年龄、月收入、浏览时长),第 444 个为标签(000 或 111)。

第 n+2n+2n+2 行:整数 mmm(测试样本数)。

接下来 mmm 行:每行 333 个数值,为测试特征。

输出描述

mmm 行,每行 111 个整数( 000 或 111),表示预测结果;接着是一个空格;紧接着输出对应的商品购买小数概率值(保留四位小数)

样例1

输入

10 1000 0.01 0.1 0.0001
25 8 5 0
30 15 15 1
35 20 10 0
40 25 20 1
45 30 25 1
50 35 18 1
55 40 12 0
60 45 8 0
65 50 5 0
70 55 30 1
3
32 18 12
48 33 22
62 48 10

输出

1 0.7539
1 0.9966
0 0.0004

说明

对于第一个样例,年龄(323232 岁)、月收入(181818 千元)和浏览时长(121212 分钟),输出结果 111 表示该用户会购买该商品,0.75390.75390.7539 表示用户购买该商品的概率是 75.3975.3975.39%。

样例2

输入

10 1000 0.01 0.1 0.0001
25 8 5 0
30 15 15 1
35 20 10 0
40 25 20 1
45 30 25 1
50 35 18 1
55 40 12 0
60 45 8 0
65 50 5 0
70 55 30 1
1
48 30 10

输出

0 0.0081

说明

对于第一个样例,年龄(484848 岁)、月收入(303030 千元)和浏览时长(101010 分钟),输出结果 000 表示该用户不会购买该商品,0.00810.00810.0081 表示该用户购买该商品的概率是 0.810.810.81%。

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


ScanQRCodePrompt

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

Forgot password or username?