基于遗传算法的维权重支持向量机的分析-analysis of rights protection heavy support vector machine based on genetic algorithm.docx

第一章绪论支持向量机(§，1-简1称课题背)[1]的景主要内容是等人在年至年由之此间提提出出了的支。持S向up量po机理rt论回Ve最归cto初理r的M论提a，c出hi因n是e此s用支于持解决向SV二量M分机类大问体题上，分随为着支持Va向pn量ik机分分类类（理19论92的发展1，99又5，）和支持向量回归（，）[2]。穷推大广支，能支力持持。向向支量量持机机向方SV算量法M法机是在方建分法立类在在器解统的决计复非学杂线习程性理度问论和题基学，础习有之限性上能样的本力，它问之是题间针寻，对高找有一限问个样题最本上好信表的息现契的良合而好点不，是以并样期且本获有趋得效近地较于克好服的无均衡一致的，因此分类空间采用的是圆平面。在高维空间中，当各维属性贡献均对等分时类，的分作类用空和间贡实献际上是[3]了机器学习中的过学习和欠学习问题SupportVector了体属采现用各遗维传属算性法的自主适次应地选位取，维以属期性提权高重分从类而性形能成。基于遗传算法的支持向量机理论是从平面的二分类理论中发展而来的，在平面中，属性ClassificationSVCSupportVectorRegressionSVR是一个球空间。在一个实际的分类系统中，每维属性在分类过程中所贡献的力量是不同的，是有主次之分维性贡献不均衡的时候，实际分类空间应该是椭圆或椭球空间。论维文权考重虑支了持向各量维机属性，的这主样次更之符分合实，提际出的X,Y有的学者对支持向量机理论作出完善和改进LP，SO如：年，支持向量机经由等人提出之后，便受到机器学习爱好者们的极大研究热情。§1-2国内外研究现状无数法向论选[量5]、1是取机9采9在。参2用有学数带关习[7]末等学能位等者力淘。提还汰出是机了泛制基化的于能微混V力粒a沌都pn群优表ik优化现化算良算法好法的，然(支而持这向些)量是优机依化参赖支数于持选支向取持量方向机法量的[4]机、参基参数于数[6]的蚁、粒选群子取算群以法算及的法核参优函数化数选SV支的择M持参方、等人提出了模糊支持向量机（，）[8,9,10,11]，主要的思想是要不程同度的，样从本而对消[1分弱2]类次要系样统本有着对主分次类地结位果之的分影响，用。不同的隶属度对训练样本加权，以来区分不同样本的重、孙喜晨等人提出的属性均值聚类的属性支持向量机（）算法，该算法的主要思想向量是机对样。本这属种性方法进结行合均了值属聚性类，聚新类的训稳练定样性本和则支持由向这量些机聚类样中本心加和权样的本优属点性，构适成合，处从理而具形有成强噪新声的支的持数1据。LinFuzzySupportVectorMachinesFSVM2AMC-ASVM好同该的方的法模、糊可由数隶以据计属算度等出。人但[13]是提这[数出14]据种等了模样人一型本提种点没出基的有的于考概基异虑率于常到估概点计噪率检声值的测异,支的常在持模此点向糊基量隶础中机属上不给度同形出模的成了型样新一，该本的种对算支度法该持量为向模训每量型练个机的样噪不。本但声同点这异贡从个常献属方点作度法赋用的没予。方有相法很。持3反、映Huang类样器本点每组的个合有,[1可5]效等实性人现而提多且出类计了问算基题过于的于决分复策类杂树,并。的且多还分可类以支克持服向传量统机多，类采用二算叉法树存结在构的对不多可个分二区值域支的向情4量况、机。子L分eeK[1i6Y]oung出了样本属性重要度的支持向量机方法，在该方法中考虑了样本属性对分类结间果有的5了影主响T汪。次A廷K计之华A算分H样A。等S本H人属I提F性的信息增益值，将其作为对应属性的权重值，使得强相关属性和弱相关属性之新定意的义支持上向，量可机能得。使不用到梯最度优递的减效的果方。法学容习易爱陷好入者局的部高最度优关，不注能，学确者保们很无好论的是获从得支全持局向最量优机解参。因数而选在取一的、由[17]提出的属性权重的思想，他们使用梯度S递V减M技术给属性加权，形成6XizhaoWang,QiangHe良研性究提近能高还是分年是基来支于持，支向参持量数向机选量取算机的法得基本到础身广之的大上改机的进器都，时做本所各以了进维学大行属者量不性的同们赋在工程提予分作度出不类的了。的各从惩过上罚种程面优来中的化体值所介参现来起绍数不体的同现可的作样方以用本法看也对出。是分在，各类不结过相果程所分同的中表类的影的现系。响主出统所次，的中以从优，学而7样位本，在属从性这而些的提类权学高精重者分度所值类。做和精也支的度有持工。的向作学量基者础机提之参出上数了，进对本行样论自本文适属提应性出选了取基，这于同样遗的既传权考算重虑法到的了维样权本支属属持性性向在的量分主机次，地各者来个们样提本出了对分关类于样系本统的隶贡属献度不的均概衡念，对同样SVMSVM使用遗传算法