基于约束动态更新的半监督层次聚类算法

来源 :自动化学报 | 被引量 : 0次 | 上传用户:HalfHour
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于约束动态更新的半监督层次聚类算法。与现存的半监督层次聚类算法类似,该算法也使用了必连和不连约束。但不同的是,该算法并不是在对满足必连约束的数据样本点进行预先划分的基础上依据不连约束进行聚合操作,而是首先将约束扩展为一个闭包,然后在这此基础上直接依据不连约束进行聚合操作,并在聚合的过程中依据聚类结果动态地更新必连和不连约束,以保证最终的聚类结果同时满足必连和不连约束。该算法的优势在于省略了对必连约束的数据样本点进行预先划分的步骤,这一改进能够保证数据样本点获得更为合理的聚合顺序,从而得到更为准
其他文献
目的:研究铁皮石斛多糖不同分级组分对小鼠免疫调节及肠道健康的影响。方法:利用梯度醇沉法对铁皮石斛精多糖进行相对分子质量的分级处理。以环磷酰胺诱导免疫抑制小鼠模型,
高鼻深目的胡人形象在孙吴到东晋初年的这段时间内,集中出现在浙东地区代表性的明器——魂瓶之上。在前人对胡人身份考证的基础上,本文通过推测胡人来到浙东地区的原因和在此
<正>近年来,随着银行产品创新步伐不断加快,新产品的宣传方式也愈发新颖多样,已不局限于传统的印发宣传册、宣传图片等形式,更广泛应用互联网媒介开展宣传活动,如拍摄宣传片
为实现水煤浆气化灰的高附加值利用,选取一典型水煤浆气化灰,对其进行组成和形貌分析,并考察其对碱性染料亚甲基蓝和酸性染料酸性品红的吸附性能.结果表明:水煤浆气化灰主要
0107812矩形波导 UHF 频段数字电视高清晰度电视邻频双工器研究[刊]/邹元祥//广播与电视技术.—2001,28(1).—146~149(L)Y2000-62593-513 0107813相控阵系统的某些电子计算测
室内远场天线测量是天线测量的重要方法。在本文中,通过定义σ=A_m-A_e和极差作为天线室内远场测试场精度和稳定度的评价依据,分析两个室内远场对同一副相同标准天线的天线方
简述了GK400密炼机液压系统的组成及工作原理,以及闭环比例阀在该机中的应用,并介绍了如何对GK400密炼机液压系统出现的故障进行分析.
随着社会经济文化的发展,人们对非物质文化的需求越来越高,舞蹈也被列入了文化需求的一部分。应运而生的是职业院校舞蹈教学课程也进入了快速上升期。在职业院校中,舞蹈已经
1材料1.1试剂与仪器双氯芬酸胆碱滴眼液(自制),5g/L醋酸可的松滴眼剂(潜江市制药厂980701),9g/LNaCl生理水(郑州化学药业有限公司980922),花生四烯酸(Fluka瑞士)以下简称AA,5
当代空间设计观的转向、审美价值观的嬗变、影像文化的冲击以及建筑、城市、景观的一体化发展推动了建筑形态的弱化。一些建筑师采用轻盈感的临时策略、平面化的图像策略和隐