神州电商网站建设

申请试用

新闻中心
您当前位置:首页>新闻中心
新闻动态News center
产品动态 公司新闻 行业新闻
最新动态
  • 电商企业该如何选择商城? 2018-08-21

    电商企业该如何选择商城?电商即需要进行商品的销售,因此很多的电商企业纷纷现在商城系统开发!如何选择到适合自己的商城是非常的重要的,这可以给企业带来很多的流量,进而促成商品的交易!如何选择好的商城?1.选...

  • 商城系统开发:2018下半年小程序有什么发展趋势? 2018-08-21

    商城系统开发:2018下半年小程序有什么发展趋势?小程序发展迅猛,未来的发展不可估量,2018上半年已悄然而过,而小程序的发展非常的快,那么,2018下半年小程序有什么发展趋势呢?1. 游戏引领新娱乐模式小程序的游...

  • 微信商城客服系统有什么独特的功能? 2018-08-21

    微信商城客服系统有什么独特的功能?神舟电商微信商城客服系统独特的功能如下:1、快速对话访客不需要下载安装任何软件及插件,直接点击网站客服图标或者链接即可与客服对话,非常方便。2、自动应答可以设置自动应答...

  • 微信公众号怎么申请微信支付? 2018-08-17

    微信公众号怎么申请微信支付?微信商城大部分都是需要申请微信支付的,但是还有很多人不是特别了解微信公众号支付该怎么样申请,接下来商城系统开发——-神舟电商小编就给大家讲下关于微信支付申请的一些知识,希望...

  • 商城系统开发浅析系统和平台的区别! 2018-08-17

    商城系统开发浅析系统和平台的区别!系统是指将零散的东西进行有序的整理、编排形成的具有整体性的整体。在数字信号处理的理论中,人们把能加工、变换数字信号的实体称作系统。由于处理数字信号的系统是在指定的时刻...

​Google提出规模性均衡分区和层次聚类技术,减少优化成本

2018-03-15

浏览 0 次   来源:admin

Google提出规模性均衡分区和层次聚类技术,减少优化成本
一般来说,大规模优化问题的解决往往是从图形分区(graph partitioning)开始的,这意味着要将图形的顶点分割为能够在不同机器上进行处理的聚类,而这需要确保聚类的大小接近相等,因而产生了均衡图形分区问题。简而言之,我们需要将给定图形的顶点划分为k个几乎相等的聚类,同时最小化通过分区所划分的边缘的数量。实际上,这个NP-hard问题的难度是众所周知的,因为小型实例的最佳近似算法依赖于半定化的程序(semidefinite programming),而这对于大型实例来说几乎是不切实际的。
通过线性嵌入进行均衡分区
首先,我们的算法将图形的顶点嵌入到一条线上,然后以一种线性嵌入顺序为指导的分布式方式对顶点进行处理。我们研究了各种各样的方法以找到初始嵌入,并应用四种不同的技术(如局部交换和动态编程)以获取最终分区。最好的初始嵌入是基于“亲和聚类(affinity clustering)”的。
亲和层次聚类(Affinity Hierarchical Clustering)
亲和聚类是基于Bor?vka的经典最大成本生成树算法的凝聚层次图形聚类(agglomerative hierarchical graph clustering)。如上所述,该算法是我们平衡分区工具的关键部分。该算法首先将每个顶点放置在它自己的聚类中:v0、v1等等。然后,在每次迭代中,选择每个聚类中成本最高的边缘,以便生成更大的合并聚类:第一轮中的A0、A1、A2等等,以及第二轮中的B0、B1等等。合并的集合自然而然地产生了一个层次聚类,并且产生了叶顶点(一度顶点)的线性排序。下面的图片演示了这一点,底部的数字对应于顶点的排序。
与过去研究工作的比较
将我们的算法同以往在(分布式)均衡图形分区中的研究工作进行比较时,我们重点研究了FENNEL、Spinner、METIS以及一种最新的基于标签传播的算法(label propagationbased algorithm)。我们展示了在公共社交网络和大型私人地图方面的研究结果。对于Twitter追随力度图而言,我们看到,相较之前的结果(Ugander和Backstrom等人于2013年提出)有15-25%的一致性改进。对于LiveJournal图而言,我们的算法只有在K=2时稍逊于FENNEL。

神州电商专注于分销商城系统_深圳分销商城系统_微商城分销系统_商城系统开发_微信商城_APP定制_神州电商等业务 有需要请拨打热线:15118148970 曹女士

返回

上一篇:神州电商人工智能将为传统制造业带来什么?

下一篇:深圳分销商城系统:微信分销系统营销策略?

神州电商(深圳)有限公司 网站建设 粤ICP备18096080号

QQ:849924915 Tel:0755-23281900 15118148970

地址:深圳市福田区泰然八路18号安华工业区5栋5楼

在线客服 地图导航