结合稀疏表示与约束传递的半监督谱聚类算法

来源 :智能系统学报 | 被引量 : 0次 | 上传用户:js_wjj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对半监督谱聚类不能有效处理大规模数据,没有考虑约束传递不能充分利用有限约束信息的问题,提出一种结合稀疏表示和约束传递的半监督谱聚类算法。首先,根据约束信息生成约束矩阵,将其引入到谱聚类中;然后,将约束集合中的数据作为地标点构造稀疏表示矩阵,近似获得图相似度矩阵,从而改进约束谱聚类模型;同时,根据地标点的相似度矩阵生成连通区域,在每个连通区域内动态调整近邻点,利用约束传递进一步提高聚类准确率。实验表明,所提算法和约束谱聚类相比,在算法效率方面具有明显优势,且准确率没有明显下降;和快速谱聚类方法相比,在聚类准确率上有所提升。
其他文献
贺知章,唐代诗人。他长期在京城做官,八十多岁时才回到了阔别数十年的故乡。当他遇到故乡的小孩子时,会发生怎样的趣事呢?据《旧唐书》、《新唐书》记载,贺知章性格开朗,喜欢讲笑话
山钢股份莱芜分公司品质保证部是公司质量管理职能部门,与全面质量管理办公室、中心实验室、品牌保护办公室、六西格玛管理推进办公室复合设置。主要职责为全面质量管理,六西格
以A356铝合金为原材料,介绍了差压铸造铝合金转向节的生产工艺及热处理工艺,以及转向节后续台架试验验证。通过分析,该生产工艺生产的铝合金转向节,完全满足道路车辆行驶过程
“十二五”期间,在全世界范围内,信息技术在推动学习的开放方面,出现了很多创新性的、革命性的现象。在这些创新实践中可以看到,在技术的支持下,学生的学习、课程的来源、师生的关
随着浙江大学信息化进程的不断加速,学校各部门、各学院对信息化公共服务支撑平台提出了更高的要求,为此,浙大信息技术中心建设了虚拟主机空间公共服务支撑平台,为学校各部门、各
我的语文老师喜欢给我们发表杨信,信中的内容五花八门,什么成绩优秀啊,坚持写日记啊,读课外书啊……总之,你在哪方面表现定出,就可以得到老师亲笔写的表扬信。
7月教育网运行正常,未发现影响严重的安全事件。随着高招工作的开展,大众对高校网站的关注度增加,与网站安全有关的投诉事件有所增多。六月底一个新型的勒索病毒Petya在国外开始
欧盟资助的信息化基础设施是欧洲数字化研究与创新的关键组成部分,满足了欧洲研究人员与创新者对跨国通信网络、高性能与高通量计算、多学科数据管理、协作型科学软件的需求。
<正>2016年9月,华东师大国内首个推出电子校园卡,"去卡化"的校园卡安全策略是怎么做的?转变:从实体校园卡到电子校园卡众所周知,过去十年间高校信息化建设的主要内容之一就是
近十年来,北京市城乡一体化快速推进,房屋建筑和市政、轨道基础设施加速建设,建筑业迅猛发展。质量监督机构一直肩负着政府对建设工程质量的监管职责,发挥着积极的作用,但在