神州电商网站建设

申请试用

新闻中心
您当前位置:首页>新闻中心
新闻动态News center
产品动态 公司新闻 行业新闻
最新动态
  • 开发商城APP有什么优势 2019-01-18

    商城APP是专门为商业零售及服务企业开发的手机客户端系统,帮助商家快速形成自有的用户群体,通过免费的信息推送开展促销活动,那么开发商城APP具体有什么优势呢?传统行业销售模式存在以下几个不足之处1.成本高,零...

  • 商城商品一般具有什么样的功能 2019-01-18

    商品管理系统的建设目的是为了商城能够灵活的管控商品,且提供有力的系统支持,更加有利于对商城工作的展开。包括后台对商品库存进行管理、编辑管理商品和商品分类管理以及商品品牌管理等等。而在编辑管理商品时神州...

  • 《电子商务法》1日正式实施 2019-01-02

    2019年1月1 日,我国首部电商领域综合性法律《中华人民共和国电子商务法》正式实施。根据《电商法》,淘宝、拼多多、京东、唯品会等电商平台,众多的微商自然人经营者都需进行登记和依法纳税。《电商法》明确要求,...

  • 电商优惠券是如何实现的 2018-12-29

    电商少不了优惠券,那么,优惠券的功能是如何实现的呢?下面,大家就随着神州电商小编一起来了解下吧!优惠券一般分为:获取、种类、使用3种,细分下又有:1、获取:主动获取(抢券,领券等)、被动获取(邀请奖励、...

  • 怎样运营微信分销商城 2018-12-29

    微信分销商城如何运营?下面,神州电商小编就来告诉您1、选好微信分销的品牌一种是很大众化市场的品牌,这类的品牌主要是把微信作为一个互动的平台,在培养了稳定的用户兴趣后才适时的发活动广告,这样消费者就不会...

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

2018-10-19

浏览 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楼

在线客服 地图导航