zoukankan      html  css  js  c++  java
  • 幂次法则power law

    幂次法则分布和高斯分布是两种广泛存在的数学分布。可以预测和统计相关数据。

    pig中用其处理数据倾斜,实现负载均衡。


    个体的规模和其名次之间存在着幂次方的反比关系,R(x)=ax(-b次方)

    其中,x为规模(如:人口、成绩、营业额…),R(x)为其名次(第1名的规模最大),a为系数,b为幂次。当二边均取对数(log)时,公式成为log(R(x)) = log(a) - b˙log(x)。若以log(R(x))为X轴,log(x)为Y轴,其分布图呈直线,斜率为负。斜率之绝对值越小,代表规模差异越小。 

    许多的经验研究发现,诸如都市人口、网站规模、(英文)字汇出现频率、国民生产毛额…,均呈现幂次法则现象( www.isoc.org/inet2000/cdproceedings/2a/2a_2.htm )。其中,最有名的是Zipf's Law,其幂次为-1 ( linkage.rockefeller.edu/wli/zipf/ )。 




    幂次法则也是复杂系统(complex systems)重要的「自组织」(self-organization)现象。复杂系统的六个特性:不存在总体生长控制规则、分散的个体互动、呈现阶层式结构、动态演化过程、不断出现新奇现象、不均衡状态。个体的非线性(方程式)互动关系所构成的复杂系统,却可能在总体面呈现简单的形式规则(自组织现象)。幂次法则便是其中一个很常见的现象。 

  • 相关阅读:
    Ubuntu 制作run安装包 依赖mono开发的软件 半自动安装包
    Windows C# to Linux Mono
    Ubuntu 18.04 操作简记
    Ubuntu 安装 Qt 简记
    Visual Studio操作记录
    WinForm项目中使用Xaml资源字典
    加载大量控件
    executable file and DLL
    微信小程序IOS系统兼容 Date.parse() 时间字符串转时间戳
    谷歌浏览器禁用 页面js
  • 原文地址:https://www.cnblogs.com/cl1024cl/p/6205442.html
Copyright © 2011-2022 走看看