AP聚类算法之欧阳理创编.docxVIP

欧阳阳理创编 欧阳阳理创编 2021.03.04 欧阳阳理创编 欧阳阳理创编 2021.03.04 AP聚类篇该 创作：欧阳理时间：2021.03.05 创作：欧阳理 1?今类鸟聚类 1.1今类和简介 今类(classification )是找出描述并今赦倨类衣概念的樓型 (衣岛赦)，”便滋够使用楼更预测美栋杞才?応的对彖美。 虚今类篇诙屮输入的敖倨，衣孙训條奪fTraining Set?, 足一备冬的赦膽漳记录(Record)组啟的°每一冬杞录包舍若 彳备属住f Attribute；,组啟一个特征向嗖。训條金的毎备杞 录迷韦一个特处的类栋签fClass Label；号之对盜。该类栋签 臭系娩的输入，通纟是以隹的一些發皱敷膽。一个县体畔譚的 形式可签祥瘁向嗖：(V1, V2,…,Vn； c)o衣迂里Vi素示常段值,c如 示类剔o 今类的內的足：今祈输入的赦据，通过一在训條集申的敖 据家现出来的特世，签毎一个类我创一种帝确的描述衣者槿 型。逡种描述纟纟用谓词素示。由此或啟的类描述用来对才?来 的厕试敷倨进行今类。尽管这咎才.来的测试赦膽的类栋签臭才. 后的，我们啊可“由此预测这些新赦倨所属的类。注意足预 测，而眾饶肯定。我们也可以由此对煎膽申的毎一个类帝更虧 的理解。也就4＜/我们获得了对逡个类的扣识。 下②对今类嬴程作个简要描述： 训條：训條集——＞拓征迄取——＞训條——＞今类器 今类；新祥凉——＞特征迄取——＞今类——＞利决 纟见的今奏篇试筍决策树、KNN 注(K-Nearest Neighbor), SVM 注、VSM 注、Bayes ,神狡阿給著。 1.2聚类篇注简介 聚^(clustering) 4指根棉“物类聚”的原理，瘠凉身没 筍类别的祥瘁聚集啟亲同的爼，这祥的一值赦膽对彖的集合叫 做募，畀虫对每一个￡1祥的纂进行描述的过束。 号今类规则眾同，进行聚类潇并亲后道瘠要刻今啟见个爼 和什么祥的组，也眾扣道根倨哪些空间今规则束处丈值。 电的同的是使得属扌同一个纂的将譚之间疹该筱此相 何，而眾同纂的祥凉盜祓足够眾相何。 聚 类％、斩的 篇法 可以 今签/刻 令诙(Partitioning Methods丿、层汝注f Hierarchical Methods?、臭于密应的方 H (density-based methods)、臭弓网無的方注(grid-based methods?、痕寸樓型的方注 fModel-Based Methods,) 0 弦典的K-means和K-centers都是刻今注。 聚类今祈也豫无曲督燈习衣无犒导禽対，聚类的将凉没备 栋杞，需要由聚类禽习篇法来自幼确虧；在今类申，对于目栋 褻膽犀申爲在哪些类是扣道的，要做的就是瘠毎一备杞录今剔 属于哪一类栋杞出来。聚类修习是現察式禽习，而眾是示糾式 禽习。 可”锐聚类今靳可”柞怎今类今祈的一个徹处理步骤。 2.K-MEANS 算 H k-means篇法接爰偷入董k,，蘇后瘠n个赦倨对彖刻3、拓 k个聚类便使得所获得的聚类满足：同一聚类屮的对彖相何 及轶咅，而眾同聚类申的对彖相何度轶個。族的相何度是矣 于纂彳对彖的+力值;t童，可必看作纂的质皿(centriod)衣唾皿 (center of gravity) 0 k-means篇注的工作过程说聊/耆屯以n个赦膽对彖 k个对彖柞签初胎聚类屮皿/而对于所剰下曳它对 彖，则根倨它们鸟迂些聚类申皿的相何度（殖南丿，今剔焙 电们今馳洽鸟其锁相何的（聚类申皿所代家的丿聚类，跳后 再针篇毎个所荻新聚类的聚类屮心（钱聚类申所筍对彖的射 值）；眾瞬唾夏这一过程直別栋帝测度衍赦卄胎收敎签止。 一叙都痕用物方爰作务标*测度為赦?，曳定丈血下， E =》￡p-“ F i=l peCf ⑴ 曳申，E是赦倨张彳所帝对彖的年方誤差和,P是空间屮 的点，豢斥洽定对彖，叫夏麻°的物位（p和叫都是多痣 的）o换句话说，对于毎个纂申的春个对彖，朮对彖別曳纂申 皿確南的年方，娃后朮和。这个帝则试囹使望就的k个穡果纂 尽可滋的縈滦和社垦。 神）1:我们在二痣空间屮随机的望就20个赦倨止，焙聚类 褻內犒定怎5个，并随.机望麻一个聚类屮皿（用X”来栋 涯），根倨对彖鸟募屮皿的雎南，每个对彖今啟勺锁近的纂。初 舲示例團血下， 囹1.随机或啟的煎倨支及初胎聚类申皿示例團 下一步，史新纂中皿。也就臭说,根膽纂屮的占囁对彖， 唾新计篇鸟个龔的初值。使用这空新的巽申皿，瘠对彖唾新今 就创纂彳皿锁近的纂彳。 眾新迭代上②的过程，直劃纂彳对彖的唾新今怖眾專父 望，处理稽束。最终的聚类箱事亦例囹矗下， 囹2.锁终聚类楮果斥例囹 以上團申我们可M看创，眾终的聚类穡果爰刼舲聚类申皿 的影响很共，而且锁后的纂质皿点眾一定是恵赦倨点上。 K射值篇注试囹确烹锁小化年方誤差的k个