一种结合半监督的改进自适应亲和传播聚类

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

Ｔｉｐｐｒｒｐｓｄａｐｏｅｄｐｖｆｎｔｐｏａａｉｌｓｒｇｂｓｄｏｅｉｕｅｉｄｌｒｉｇ（ＡＰ．ｔｒｈａｅｐｏｏｅｎｉｒｄａａｔｅａｉｒｇｔｎｃｔｉａｅｎｓｍ — ｐｒｓａｎｓｍｖｉｉｆｙｐｏｕｅｎｓｖｅｅｎＳＡ）Ｉｆｓｔｉ
ｉｔｐｏｇｔｎｃｕｔｎｙｔｉｔｍｄｅａｄａｙｄｔｍｎｄｈｅｔｌｔｎｉｅｅｌａｏｎ — ｆｉｒａａｉｌｓｒｇｂｅｄｃｏｏｙｕｇ，ｎｎｌｅｒｉｅｅｂｓｃｓｒｇｙｔｅｅｇｔａｕｔｎｕｃｎｙｐｏｅｉｈｈｊｉｆｌｅｔｕｅｉｂｈｗｈｄｖｉｆ
ｕｄｔｄｔｅｓｌｒｙｍａｒｙｓｍｉｓｐｒｉｄｌａｎｎ，ｔｅｃｎｄａａｔｅｙｔｅｅｆｃｉｅｃｕｔｒｉｇｓａｅｂｓｄｏ－ｐａｅｉａｔｔｘｂｅ —ｕｅｖｓｅｒｉｇｈｎｓａｅｄｐｉｌｈｆｔｌｓｅｓｐｃａｅｎＭｈｍｉｉｉｅｖｅｖｎ
０引言
亲和传播（Ｐ聚类是ＦｅＡ）ｒｙ和Ｄｅｋ提出的一种新的ｕｃ
１半监督ＡＰ和改进的自适应ＡＰ
１１Ａ．Ｐ算法
聚类算法，其优势体现在处理类数很多的数据时运算速度很快。Ｐ算法已经被实验证明效果要优于Ｋｍａｓ法… 。例Ａ — ｅｎ算如，对数千个手写的邮政编码的图片，Ｐ算法只花费５ｍｎ就Ａｉ
ＡｂｓｒｔＴｈｘｓｉｇａａｔｖｆｎｉｙｐｏｇｔｏｌｔｒｎｓｓｍｅｓｏｔｏｎｇ，ｕｃｓｌｎｕｔｍｅａｄｌｗｃｕｒｃ．ｔａｃ：ｅｅｉｔｎｄｐｉｅａｆｔｒｐａａｉｎｃｕｓｅｇｈａｏｈｒｃｍｉｓｈａｏｇｒｎｉｎｏａｃａｙｉｉ
王磊，汪西莉，刘高霞，赵琳
（陕西师范大学计算机科学学院，西安７０６）１０２
摘
要：现有的自适应亲和传播聚类存在聚类时间长、度低的缺点，出了一种结合半监督的改进自适应亲精提
和传播聚类（ＡＰ。它首先利用半监督学习更新相似度矩阵，ＳＡ）而后在亲和传播聚类的基础上，通过基于二分法判断实现自适应搜索有效聚类数空间，最后由加权评价函数确定最佳聚类。经实验证明，ＡＡＳＰ算法可以更快速地扫描有效聚类空间，并能够得到较小的错分率和较高的有效性评价。关键词：亲和传播；半监督聚类；自适应聚类；对约束成中图分类号：Ｔ１Ｐ８文献标志码：Ａ文章编号：１０．６５２１）２４３ — ３０１３９（００１ —４６０
ｃｔｏａｅａｄａｈｇｅｆｅｔｖｎｓｖｌａｉｎｉｅ．ａｉｎｒｔｎｉｈｒｅｆｃｉｅｅｓｅａｕｔｏｎｄｘ
Ｋｙｗｏｄ：ａｎｙｐｏａａｏ（Ｐ；ｅｉｕｅｉｄｃｓｒｇａａｔｅｃｓｒｇｐｉｉｏｓａｔｅｒｓｆｉｒｐｇｔｎＡ）ｓｍ — ｐｒｓｌｔｎ；ｄｐｉｌｔｎ；ａｗｓｃｎｔｉｓｉｔｉｓｖｅｕｅｉｖｕｅｉｒｅｒｎ
ｓｍｉｓｐｒｉｅｅｒｉｇｅ —ｕｅｖｓｄｌａｎｎ
ＷＡＮＧＬｉｅ，ＷＡＮＧＸｉｌ，ＬＵＧａ —ｉ，Ｚ — ｉＩｏｘａＨＡＯＬｎｉ
（ｃｏｌｆＣｍｕｅｃｎｅＳａｎｉｏｍｌｎｖｒｔＸ ’ｎ７０６，ＣｉａＳｈｏｏｏｐｔＳｉｃ，ｈａｘＮｒａｉｓｙ，ｉａ１０２ｈｎ）ｒｅＵｅｉ
第２７卷第ｌ２期２１００年ｌ２月
计算机应用研究 Fra bibliotekＡｐｌａｉｎＲｅｅｒｈｏｏｕｅｓｐｉｔｓａｃｆＣｍｐｔｒｃｏ
Ｖｏ．７Ｎｏ１１２．２Ｄｅ．２１ｃ００
一
种结合半监督的改进自适应亲和传播聚类
ｄｉ１．９９ｊｉｎ１０ —６５２１．２００ｏ：０３６／．ｓ．０１３９．００１．１ｓ
Ｉｒｖｄａａｔｖｆｉｉｒｐｇｔｏｌｓｅｉｇｂｓｄｏｍｐｏｅｄｐｉｅａｆｎｔｐｏａａｉｎｃｕｔｒｎａｅｎｙ
ｔｎＴｅｅｐｒｎｓｓｏｉ．ｈｘｅｍｅｔｈｗ，ＳＡＰａｇｒｈａｒｕｃｌｃｎｅｆｃｉｅｃｕｔｒｎｐｃ，ａｄｃｎｂｍａｌｒｍｉｌｓｉ — ｏｉＡｌｏｔｍｃｎｍｏｅｑｉｋｙｓａｆｔｌｓｉｇｓａｅｎａｅｓｌｓａｓｉｅｖｅｅｃｉｆ