[发明专利]一种样本标签缺失数据的分类器训练方法

摘要

本发明公开了一种样本标签缺失数据的分类器训练方法，适于处理具有两类样本的分类数据，其中一类样本的标签数据全部缺失.本发明提供一种优化求解技术，将未标记样本的标签可靠性作为待求解的决策变量，基于结构风险最小化原理建立最优化模型.该模型在中小规模数据集上可直接调用非线性规划的工具包予以求解，在大规模数据集上，可用交替搜索算法分别求解两个凸规划子问题，迭代求解模型的两部分变量.本发明在不同数据集上通用性强，在独立的测试集上具有良好的推广性能。

主权项

一种样本标签缺失数据的分类器训练方法，包括以下步骤：步骤1.数据预处理；步骤2.求解如下形式的自适应半监督学习模型：s.t.θ_i＝1,i∈Ω_‑,0≤θ_i≤1,i∈Ω₊其中，为训练样本，x_i∈R^d,y_i∈{‑1,+1}，负类样本点标签为“‑1”，未标记样本的标签为“+1”，Ω_‑＝{i|y_i＝‑1},Ω₊＝{i|y_i＝+1}，是待求解的分类函数，是待求分类函数所属的再生核Hilbert空间，θ＝[θ₁,...,θ_N]^T∈R^N是模型待求解的决策变量，L(·)是损失函数，是关于θ的正则化函数，c₁＞0,c₂＞0,μ＞0为常数；步骤3.依据训练得出的分类器f，预测未标记样本的标签。