半监督支持向量机学习算法研究

被引量 : 0次 | 上传用户:afraidboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
支持向量机是Vapnik等在统计学习理论基础上发展起来的针对小样本的新型机器学习方法。该方法由于具有较强的泛化能力、方便对高维数据操作而得到了日益广泛的研究和应用。传统的基于监督学习的分类方法,虽然能够有效地解决各种实际问题,但是需要手工对大量样本进行标记以获取足够的训练样本,代价高,效率低。因此,根据实际需要研究人员又提出了基于半监督学习的分类方法。这类方法能够自动(或半自动)地对有标签样本和无标签样本的混合样本集进行数据分类,在提高效率的同时扩大了算法的适用范围。然而,半监督支持向量机学习是机器学习领域中相对比较新的理论,它在很多方面尚不成熟、不完善,需要进一步地研究和改进。本文主要从半监督支持向量机两分类学习算法、基准学习算法以及多分类学习算法三方面对半监督支持向量机学习算法展开研究,充分发挥半监督支持向量机的优势和潜力。首先,针对半监督支持向量机学习算法训练时间代价大的问题,提出最小二乘支持向量机半监督学习算法。在迭代过程中以最小二乘支持向量机为学习模型,充分利用和发挥最小二乘支持向量机学习算法训练速度快、效率高等优点提高半监督支持向量机算法的训练速度。然后,采用区域标注法对无标签样本进行迭代的标注,提高无标签样本的标注效率,在迭代过程中将有标签样本集和半标记样本集一同进行训练。仿真实验结果表明,最小二乘支持向量机半监督学习算法可以有效的降低训练时间。其次,针对由局部最优化引起的半监督支持向量机学习算法在同一数据集上参数敏感、最优解差异大,以及基于全局最优化技术的基准学习算法时间复杂度高的问题,提出一种改进的分枝定界半监督支持向量机学习算法。该算法重新对结点的下界进行定义,将伪对偶函数的值作为结点的下界,避免了计算量较大的0-1二次规划,降低了各结点计算下界的时间复杂度;同时,依据无标签样本的样本可信度确定分枝结点,避免了多次支持向量机训练,提高了算法的训练速度。仿真实验分析表明该算法同其它半监督支持向量机学习算法相比具有精度高、参数不敏感的优点,并且具有较快的训练速度。本文利用多主机协同训练实现算法的并行化,提出一种分枝定界半监督支持向量机并行学习算法,仿真实验表明该算法具有较好的加速比,在训练速度上有明显的提升。最后,针对半监督学习中有标签样本数据较少,多分类问题实施困难,多分类精度低的问题,提出一种半监督支持向量数据域描述多分类学习算法。算法通过定义非目标样本的隶属度得到非目标样本的接受标签与拒绝标签,在此基础上采用半监督支持向量数据域描述学习算法构造多个超球体,将一个k分类问题转化为k个单分类问题,实现多分类。仿真实验结果表明该算法可以在有标签样本数较少的情况下,有效的提高多分类学习算法的分类精度。
其他文献
<正> 某厂有100kW晶闸管中频炉一台、250kW晶闸管中频炉两台,并配以电容自动补偿柜PGJ1-1-240kvar一台。补偿柜按常规分8段自动投切,每段投切容量为15~30kvar,每只15kvar,共16
卖官鬻爵作为一个独特的历史现象,在中国历史上存在了两千多年。先秦文献中对此问题已有述及。“买爵”一词最早出现在汉惠帝时期。汉武帝时,卖官现象已较为普遍,多次颁布“
二十一世纪,全球已经全面迈入信息时代,信息技术的飞速发展和广泛应用,已经、正在并将继续影响人类社会的变革。信息化建设也已经被我国政府提升到了战略举措的高度,大力发展
随着国家教育体制改革的推进,高等学校毕业生规模急剧扩大,大学生就业难已经成为一个突出的社会问题。而在就业市场中处于弱势地位的中等职业学校学生在就业上的形势就更为严
随着信息技术与计算机技术的快速发展,将其与电网技术相结合,智能电网由此诞生,与传统电表相比较而言,具有流量计算、电压测量及信息传输等多种功能,可以实时监测用户的用电
蔬菜是仅次于粮食的世界第二重要农产品。随着社会进步,人民生活水平日益提高,对高质量的蔬菜要求越来越迫切,在这种情况下,绿色蔬菜应运而生。绿色蔬菜是“绿色食品”的重要
培养选拔优秀年轻干部,加强高校领导班子建设,是坚持党的基本路线一百年不动摇的需要,是高校事业改革与发展的需要,是领导班子新老合作与交替的需要。要做好这项工作,应全面
托马斯·哈代和戴·赫·劳伦斯都是创作爱情故事的大师,他们尤其擅长对两性关系的描写。他们的代表作《无名的裘德》和《儿子与情人》更被大多数学者认为是情节十分相似的两
地方政府债券作为一种重要的金融产品和地方政府融资工具在西方发达国家已经非常成熟,在促进经济发展和社会建设等方面发挥着重要作用。在我国,由于《预算法》的限制性规定,
公司财务造假是一个历史悠久、影响极其恶劣的国际性难题。1720年的英国南海公司事件是世界上第一例上市公司财务造假案。南海公司事件直接导致了两个结果:一是股份公司近100