一种基于成对约束的半监督最大间隔聚类算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:cqwcr
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最大间隔聚类是近来聚类分析的一个研究热点,为进一步提高其聚类准确性,提出一种基于成对约束的半监督最大间隔聚类算法.该算法在最大间隔聚类的目标函数中添加针对成对约束的损失项,从而对违反给定约束条件的分界面进行惩罚.对所得到的非凸优化问题,本文提出一种基于约束凹凸过程的迭代算法来进行高效求解.实验表明,本文提出的算法能极大地提高最大间隔聚类的准确性,其聚类性能也明显优于其他两种半监督聚类算法.
其他文献
为了减小视频压缩算法的计算复杂度和提高恢复图像的准确性,提出一种新的多分辨率预测搜索匹配算法.利用遗传算法首先对视频图像进行分割,划出分界线,然后判断所选择块内是否有边界,若没有,不做运动估计匹配,直接将当前块运动矢量置为零;若有,则进行多分辨率预测估计.预测搜索起点,采用大小不同的搜索匹配宏块,减少搜索点数目.实验结果表明,该算法与经典菱形搜索算法相比,搜索时间平均减少7.6m s,信噪比平均提
以中国漳州水仙单瓣品种(Narcissus tazetta var. Chinese Roem)为对象,运用60Co(?)射线的物理诱变方法,辐照供试材料,观察记载了辐射后供试材料的形态性状的变化,利用染色体制片技术
观赏苹果(海棠)是我国传统名花,在我国传统园林中占很重要位置。近百年来,由于各种原因我国园艺水平与世界先进国家的距离加大了。西方人利用从我国及东亚收集的苹果属植物种
<正>一元复始,万象更新。当本期杂志送到您案头的时候,正是新年、春节相继来临之际,愿本刊为您的喜庆生活增添一份温馨和喜悦,并传递给您真诚的问候! 在此,感谢医药系统各位
期刊
针对人工蜂群算法收敛速度慢、收敛精度不足等问题,综合粒子群算法和遗传算法优势对人工蜂群算法采蜜蜂和观察蜂搜索机制分别进行综合改进。基准测试函数表明改进后的人工蜂
自然界的植物经常会遭受干旱、盐碱和低温等恶劣环境的胁迫危害,使其生长发育受到抑制,其至导致植株死亡。这些非生物胁迫造成的危害已经成为农业增产、生态环境改良、实现可
计算机体系结构的不断演进使现代计算环境日益复杂化.这要求编译优化能够在充分利用硬件特性的同时适应适应这一演进.往复式编译优化技术通过对程序施以不同的转换并根据试运行