具备历史借鉴能力的软划分聚类模型.pdfVIP

JournalofComputerApplications ISSN 1001—9081 2015．02—10 计算机应用，2015，35(2)：435—439 C0DENJYIIDU http：／／www．joca．CB 文章编号：1001—9081(2015)02—0435．05 doi：10．11772／j．issn．1001—9081．2015．02．0435 具备历史借鉴能力的软划分聚类模型 孙寿伟 ，钱鹏江，陈爱国，蒋亦樟 (江南大学 数字媒体学院，江苏无锡 214122) ( 通信作者电子邮箱 sunshouwei89@163．con) 摘 要：在数据稀少或失真等场景下，传统软划分聚类算法无法获得满意的聚类效果。为解决该问题，以极大熵 聚类算法为基础，基于历史知识利用的途径，提 出两种新的具备历史借鉴能力的软划分聚类模 型(分别简称 SPBC— RHK一1和 SPBC—RHK一2)。SPBC—RHK—l是仅借鉴历史类中心的基础模型，SPBC—RHK一2则是以历史类中心和历史隶 属度相融合为手段的高级模型。通过历史知识借鉴，两种模型的聚类有效性均得到有效提高，比较而言具备更高知 识利用能力的SPBC．RHK一2模型在聚类有效性和鲁棒性上具有更好的表现。由于所用历史知识不暴露历史源数据 ， 因此两种方法还具有 良好的历史数据隐私保护效果。最后在模拟数据集和真实数据集上的实验验证了上述优点。 关键词：软划分聚类算法；信息缺失或失真；历史知识 ；知识利用；隐私保护 中图分类号 ：TP181 文献标志码 ：A Softpartitionbasedclusteringmodelswithreferencetohistoricalknowledge SUNShouwei。，QIANPengjiang，CHENAiguo，JIANGYizhang (SchoolofDigitalMedia，JiangnanUniversity, Jiangsu214122，China) Abstract：Conventionalsoft partitionbased clusteringalgorithmsusuallycannotachievedesiredclusteringoutcomesin thesituationswherethedataarequitespareordistorted．Toaddressthisproblem，basedonmaximum entropyclustering，by meansofthestrategyofhistoricalknowledgelearning，twonovelsoftpartitionbasedclusteringmodelscalledSPBC—RHK一1and SPBC—RHK-2forshort respectivelywereproposed．SPBC—RHK一1isthebasicmodelwhichonlyreferstothehistorical cluster centroids，whereasSPBC—RHK-2isofadvancedmodalitybasedonthecombinationofhistoricalclustercentroidsandhistorical memberships．Intermsofthehistorical knowledge，theeffectivenessofbothalgorithmswasimproveddistinctly，andSPBC— RHK-2methodshowedbettereffectivenessandrobustnesscomparedtotheothermethodsinceitshigherabilityofutilizing