Positive-Unlabeled Learning(PU Learning)详解——当数据中只有“已知正类”和“未知标签”时,如何高效分类?

1. 什么是PU Learning?

**PU Learning(正样本-未标记学习)**是一种特殊的半监督学习任务,其核心场景是:仅有少量已标记的正样本(Positive)和大量未标记的样本(Unlabeled),而负样本(Negative)未被明确标注或难以获取。例如:

  • 金融风控:仅有已知的欺诈用户(正类),其他用户未标记(可能包含正常用户和未被发现的欺诈用户)49。

  • 异常检测:正常数据容易标注,但异常数据可能动态变化或形式多样37。

  • 推荐系统:用户点击的条目是正样本,未点击的条目未必是负样本(可能未被曝光)113。

与传统分类的区别

  • 监督学习:需要明确的"正负样本"。

  • 单分类(One-class):仅用正样本训练,但可能忽略未标记数据中的潜在负类信息2。

  • PU Learning:通过挖掘未标记样本中的隐藏信息(如可靠负样本),结合正样本训练分类器,兼顾效率与准确性14。


2. 核心挑战与方法

PU Learning的关键在于如何从未标记样本中区分出潜在的负样本。以下是主流方法:

(1)直接法(Direct Approach)

将未标记样本视为"噪声负样本",直接训练分类器,但通过调整权重或损失函数来缓解噪声影响。例如:

  • Biased SVM:为未标记样本赋予较低权重,减少其对分类面的干扰313。

  • 风险无偏估计:设计对称损失函数,确保训练目标的无偏性3。

适用场景:未标记样本中负类占比较高,且噪声可控2。

(2)两步法(Two-step Approach)

步骤1:识别可靠负样本(Reliable Negatives, RN)

  • 间谍技术(Spy Technique):从正样本中随机选一部分(如15%)作为"间谍样本"混入未标记集,训练分类器后,将预测概率低于间谍样本最小值的未标记样本视为RN413。

  • 1-DNF技术:提取正样本的频繁特征(如关键词),未标记样本中不包含这些特征的即为RN47。

步骤2:迭代训练分类器

用正样本和RN训练分类器,逐步从剩余未标记样本中筛选新的RN,直至收敛47。

优势:通过迭代优化,逐步提升分类器的鲁棒性113。

(3)PU Bagging

通过**自助采样(Bootstrap)**生成多个训练集:每次从正样本和未标记样本中随机抽取等量样本作为正负类,训练多个基分类器,最终以平均预测概率作为结果。
适用场景:正样本比例极低时效果显著1。


3. 核心假设与评估
  • 假设1(SCAR):正样本的标注是随机的(与特征无关)4。

  • 假设2(可分性):存在一个分类器能完全区分正负类4。

  • 评估指标:召回率(覆盖所有正类)和准确率(预测为正类的正确率)4。


4. 应用场景与局限性

典型应用

  • 财务舞弊检测:从大量未标记企业数据中识别潜在风险9。

  • 文本情感分析:仅知正面评论,需从未标注文本中提取负面内容15。

  • 生物医学:识别特定基因或疾病标记13。

局限性

  • 依赖初始假设:若未标记样本中正类比例过高,可能影响分类效果2。

  • 计算复杂度高:迭代方法需多次训练模型4。


5. 最新进展
  • 无偏PU Learning:通过设计对称损失函数,消除传统方法中的偏差,适用于复杂模型(如深度学习)3。

  • 主动学习结合PU:动态选择未标记样本进行人工标注,提升模型效率4。


总结

PU Learning通过巧妙利用未标记数据中的隐含信息,解决了传统分类中负样本缺失的难题。其核心方法(如两步法、PU Bagging)在不同场景下各有优劣,需根据数据分布和任务需求灵活选择。对于动态变化的负类(如垃圾邮件检测)或标注成本高的场景,PU Learning是高效且经济的解决方案1413。

相关推荐
Blossom.11828 分钟前
量子网络:构建未来通信的超高速“高速公路”
网络·opencv·算法·安全·机器学习·密码学·量子计算
qsmyhsgcs30 分钟前
Java程序员转人工智能入门学习路线图(2025版)
java·人工智能·学习·机器学习·算法工程师·人工智能入门·ai算法工程师
A林玖32 分钟前
【机器学习】朴素贝叶斯
人工智能·算法·机器学习
六边形战士DONK35 分钟前
神经网络基础[损失函数,bp算法,梯度下降算法 ]
人工智能·神经网络·算法
IT从业者张某某41 分钟前
机器学习-08-时序数据分析预测
人工智能·机器学习·数据分析
归去_来兮42 分钟前
GBDT算法原理及Python实现
机器学习
袁煦丞43 分钟前
AI视频生成神器Wan 2.1:cpolar内网穿透实验室第596个成功挑战
人工智能·程序员·远程工作
xMathematics1 小时前
深度学习与SLAM特征提取融合:技术突破与应用前景
人工智能·深度学习
蹦蹦跳跳真可爱5891 小时前
Python----深度学习(基于DNN的吃鸡预测)
python·深度学习·dnn
每天都要写算法(努力版)1 小时前
【神经网络与深度学习】批标准化(Batch Normalization)和层标准化(Layer Normalization)
深度学习·神经网络·batch