基于滴水原理的关联聚类算法

来源 :计算机科学与探索 | 被引量 : 0次 | 上传用户:mzhao79
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着各种新兴媒体的发展,在数据挖掘领域出现了越来越多的新问题和新任务,关联聚类问题就是其中之一,最近受到越来越多的关注。现实中有很多问题可以使用关联聚类技术来处理,比如图像分割和垃圾邮件过滤等。大规模有符号图的出现越来越频繁,虽然之前有很多关联聚类算法被提出,但是很少算法能够处理规模很大的有符号图。提出了一个基于滴水原理的算法来处理大规模有符号图的聚类问题。算法过程包括:根据滴水原理来收缩图的规模,将一个水流上的所有点看成是一个新的点,这样可以极大地减小图的规模;在新的图中选出重要的点,并根据整数线性规划
其他文献
在虚拟化系统中,双重调度问题普遍存在。过度负载的现象进一步加剧了双重调度问题,造成了不可忽视的性能下降。如何在保护系统公平性的同时,缓解双重调度问题带来的负面影响,提高
在全球经济一体化的环境下,竞争愈加激烈,IT企业正面临着一次深刻的产业升级调整,而调整的方向体现在应用。IT企业要真正融入社会的各个层面,必须要围绕着企业用户的商业需求和使
对经皮冠状动脉内介入治疗(PCI)急性心肌梗死的整体护理总结如下。1临床资料1.1一般资料2002-07/2006-12我科对19例符合AMI诊断标准^[1]的患者施行直接PCI术,男11例,女8例;年龄42-84
经过长时间检验并不断推陈出新的人力资源系统、SAP的人力资源系统经过了长期的市场检验并不断通过采纳最新的技术和管理理念使整个平台保持先进性。最新的版本mySAP HR更是
红庆河煤矿主井提升机安装调试完毕投入运行期间,盘式制动器闸间隙检测值与实际值相差较大,无法准确测量制动器闸间隙值,频繁出现误报警导致提升机闭锁回路跳闸,给矿井生产带
目的:了解徐州地区近6a来孕产妇死亡的主要原因,进一步降低孕产妇的病死率。方法:按照全国孕产妇监测要求,按时填报报表,包括孕产妇死亡及漏报调查表。市围产医学专家每年对孕产妇
为评价乳痈康复膏的解热作用,以基质为对照组,阿司匹林和低、中、高剂量乳痈康复膏为试验组,对试验兔进行3d涂抹。末次给药前24h按0.4mL/kg皮下注射松节油,末次给药后1h、3h
我院自2004—04/2007—03收治输尿管结石57例,应用输尿管镜下钬激光碎石均取得满意效果,现总结如下。
对我院2005—08/2007—08微波凝固疗法在CT引导下治疗肺肿瘤18例分析如下。1 临床资料1.1 一般资料 本组男10例,女8例,年龄52~74岁,中位年龄63岁。本组原发性肺癌13例,转移性肺癌5例
电力行业各业务系统相对独立,体系结构也存在着一定的差异,数据交换的难度很大.文中提出了建立数据交换中心来统一协调系统彼此之间的数据交互.在数据交换中心的设计中采用了