孪生支持向量机关键问题的研究

被引量 : 0次 | 上传用户:xiaojing795130
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
孪生支持向量机(Twin Support Vector Machines, TWSVM)是在支持向量机(Support Vector Machines, SVM)的基础上提出的一种新的机器学习方法。对于分类问题,TWSVM要寻找的是一对非平行的分类超平面;对于回归问题,TWSVM要在训练数据点两侧产生一对不平行的函数,分别确定回归函数的不敏感上、下界。TWSVM在形式上类似于SVM,但其计算效率是SVM的4倍。鉴于TWSVM优秀的学习性能,目前已成为机器学习领域的研究热点。然而,由于TWSVM是机器学习领域中相对较新的理论,它在很多方面尚不成熟、不完善,需要进一步地研究和改进。其中,关于它的学习算法的研究是该理论的重点和难点之一。本文主要从提升泛化性能、提高学习速度以及增强学习过程的健壮性等几个方面对TWSVM进行研究。具体的研究内容如下:1.对光滑孪生支持向量机的新方法进行研究。针对目前光滑孪生支持向量分类机中采用的Sigmoid光滑函数逼近精度低的问题,采用具有更强逼近能力的Chen-Harker-Kanzow-Smale (CHKS)函数作为光滑函数,提出了光滑CHKS孪生支持向量分类机模型。其次,针对光滑孪生支持向量分类机没有考虑到样本位置对算法性能影响的问题,本文设计了一种隶属度函数,根据样本位置的不同赋予其不同的权重,提出了加权光滑CHKS孪生支持向量分类机模型,并从理论上证明其收敛性。最后,将所提算法推广到回归问题中,并采用离散粒子群优化(Particle Swarm Optimization, PSO)算法作为同时优化算法参数和特征选择的方法,提出了基于离散PSO模型选择的光滑CHKS孪生支持向量回归机,从理论上证明其任意阶光滑性和收敛性。2.对孪生支持向量机模型的无约束不可微近似求解方法进行研究。根据优化理论中的Karush-Kuhn-Tucker (KKT)互补条件,建立了孪生支持向量分类机的无约束不可微优化模型,并采用可以直接求解不可微优化问题的自适应调节最大熵函数法作为所提模型的求解方法。该方法在参数值较小的情况下就可逼近问题的最优解,克服了传统最大熵函数法需取很大的参数值才能逼近最优解,并且有可能导致数值溢出的问题。最后,将此算法推广到回归问题,提出了基于自适应调节最大熵函数法的孪生支持向量回归机模型。3.对最小二乘孪生支持向量回归机及其特征选择算法进行研究。为了提高孪生支持向量回归机(Twin Support Vector Regression, TSVR)的计算效率,引入最小二乘思想,将TSVR二次规划问题的不等式约束条件修正为等式约束条件,并将其代入目标函数,从而将TSVR的二次规划问题转化成为两个线性方程组问题,提出了最小二乘孪生支持向量回归机学习算法(Least Square TSVR,LSTSVR)。理论分析表明线性情况下的LSTSVR的计算复杂度仅与样本的维数有关,因此,LSTSVR的提出为大样本问题提供了一种有效的求解方法。在此基础上,为了提高LSTSVR求解高维问题的效率,本文提出了一种LSTSVR特征选择算法。首先,用1范数度量代替LSTSVR的2范数度量,可将LSTSVR中的两个线性方程组问题转化为两个线性规划问题。其次,通过具有快速收敛能力的牛顿法求解线性规划对偶问题中的外罚问题,原问题可以归结为求解线性方程系统。除了保留LSTSVR原有的优势,还具有速度快以及非常稀疏性的优势。对线性问题而言,意味着该方法可以自动选择样本的特征,从而达到降维的目的。4.对最小二乘孪生参数化不敏感支持向量回归机进行研究。首先,引入最小二乘方法,将孪生参数化不敏感支持向量回归机(Twin Parametric InsensitiveSupport Vector Regression, TPISVR)的两个二次规划问题转化为两个线性方程组问题,提出最小二乘孪生参数化不敏感支持向量回归机(Least Square TPISVR,LSTPISVR),从理论上分析了LSTPISVR的计算复杂性。其次,鉴于LSTPISVR的参数较多的问题,提出一种具有快速全局搜索能力的混沌布谷鸟优化算法,并将其作为LSTPISVR的参数选择方法,以提高LSTPISVR参数寻优的效率。
其他文献
目的探讨灰阶超声、多普勒血流成像及弹性成像鉴别甲状腺良恶性结节的价值,并尝试用一种简便易行的分类方法制定甲状腺结节恶性危险度分类报告方案,并验证其临床应用价值。方法
随着城市机动车出行的增加,交通事故的数量也有所增加,尤其是车辆与行人之间的事故更加频繁。行人在道路交通中是最弱势群体,也是道路交通中最易受到伤害的人群。保护行人交通安
浙江省是我国经济最为发达的省份之一,其县域经济更是浙江经济的主体和活力所在。然而在经济发展过程中,各县(市)之间发展水平的差异也是非常明显的。2012年,位于浙东北绍兴市的绍
目的:检测单核细胞组织因子(Mo-TF mRNA)、纤维蛋白原(Fib)、D-二聚体和组织因子(TF)在非小细胞肺癌(NSCLC)患者中的表达情况,了解其与NSCLC病理类型、临床分期及预后的关系,探讨单核
土地管理是国土资源部门的核心工作任务、也是我们国家发展规划中的重点工作。土地登记工作是土地管理的基本任务,利用最新技术开发土地登记信息系统具有重要意义。当前国土资
红鲤是中国极为重要的鱼类育种材料之一,其中兴国红鲤(Cyprinus carpiovar. singuonensis)与荷包红鲤(Cyprinus carpio var. wuyuanensis)的经济价值较大,在养殖生产上发挥着举足轻
随着日光温室蔬菜产业的不断发展,温室内CO2亏缺已经成为制约蔬菜高产优质的关键问题。本试验通过对碳铵和工业磷酸的最佳配比、增施CO2对不同品种黄瓜的影响和肥水气一体化增
城市规划管理与设计工作是有着其内在联系的,高效的城市规划管理工作对城市规划设计能够起到良好的指导以及促进作用,而科学的规划设计可以有效的促进城市规划管理。本文从城
针对基于坐标测量原理的测头回转式内孔参数测量装置,提出了一种使用标准环规对其测头基准长度进行标定的方法。该方法对测头基准长度进行标定时,测量装置只需在标准环规横截
证人是刑事诉讼活动不可或缺的重要参与者,证人能否出庭作证接受来自控辩双方及法官的询问直接影响着案件的实体公正与程序公正。然而我国的司法实践存在的现状是证人出庭率非