【摘 要】
：
马尔科夫聚类算法(Markov Cluster Algorithm,MCL)是一种快速且可扩展的无监督图聚类算法,Chameleon是一种新的层次聚类算法.但MCL由于过拟合会产生很多小聚类,Chameleon由于
【机 构】
：
天津市滨海新区公安局 天津300450天津市公安局 天津300020;上海交通大学 上海 200240;
论文部分内容阅读
马尔科夫聚类算法(Markov Cluster Algorithm,MCL)是一种快速且可扩展的无监督图聚类算法,Chameleon是一种新的层次聚类算法.但MCL由于过拟合会产生很多小聚类,Chameleon由于时间复杂度为O(N2)不利于处理大规模数据集.针对这两个问题,提出了一种基于MCL与Chameleon相结合的混合聚类算法.该算法第一阶段采用MCL算法对原始数据进行初步聚类,第二阶段利用GPU加速的Chameleon算法将第一阶段产生的小聚类进行归并,从而得到质量更高的聚类.实验表明,与传统的MCL算法和MCL与KNN的混合聚类算法,提出的方法聚类质量更好、计算速度更快.
其他文献
翻译作为一项跨文化交际活动，无不建立在一定的价值观、道德和伦理的基石之上。因此，翻译本质属性决定了其需要伦理学作为其理论指导。随着九十年代文化转向与翻译伦理回归的发
毛泽东诗词，尤其是经毛泽东本人生前亲自审定的诗词和毛泽东去世后经中央有关部门审定后公开发表的诗词，不但在国内广泛传播，也被用多种语言以多种方式译介到世界各地。仅英译单
欧内斯特.詹姆斯·盖恩斯是享誉美国南方文学界的一位非裔作家,他的六部小说讲述着南方黑人中一个又一个平凡而惊心动魄的故事。这些故事中既有自尊而刚烈的黑人男性,也有自
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
尽管众多研究一致表明多词单位(multi-word unit)是本族语者语言能力的重要组成部分(Hymes，1992；Jesperson,1904；Nattinger& DeCarrico，1992)，在语言的发展过程中起着不可忽视的作
宋词，已经被许多翻译家翻译过，在诸多译文中，许渊冲教授和徐忠杰先生的译文可谓最负盛名。然而，他们两者的译文仍然存在不小的差异。虽然，译文的差异可以看作是译者个人不同的翻译
新股发行制度正在酝酿新一轮改革。毫无疑问，以往的改革都是不到位的，并非一些人士所谓的“破发是新股发行制度改革的重大成果”。 新股发行制度一直困扰着中国股市，是诸多病症的“万恶之源”。这个号称最市场化的市场却从来都没有按照真正的市场化规则来运行，只是少数机构在一级市场分享暴利、瓜分上市公司成长性的利益分配工具，而留给二级市场的只是一个价格虚高、价值背离的“泡沫”。 当温总理在全国金融工作会议上说
小说《恩主》是美国当代著名女作家苏珊·桑塔格的小说处女作。小说由“梦”贯穿始终,精深的语言,梦幻与现实交错并叙的结构形式为小说增添了无穷的“陌生化”魅力。而小说主