基于变值测量对三项式组合系数的多维可视化探索
Multidimensional Visualization Exploration of Trinomial Combination Coef-ficient Based on Variant Measurement

作者: 邓 凤 * , 郑智捷 :云南大学,云南 昆明;

关键词: 变值测量组合数可视化三项式组合系数 Variable Measurement Combination Number Visualization Trinomial Coefficient

摘要:
二项式、三项式组合计数的计算在概率统计、人工智能、大数据等的数据描述和分析中起着核心作用。本文利用变值测量,对三项式组合计数系数的多维分布进行计算和投影。采用二项式组合表达式和四元变值度量为基础,对二项式组合系数进行分解转换,形成三项式组合系数表达式,利用组合数计算方法得到二维量化计数矩阵。将相关数值计算结果转化为统计二维直方图,以二维彩图模式展现。文中利用多个图示结果展现出三项式系数的空间对称性和分布多样性的特征。从三项式组合系数分布的变化和不变特性,系统地探索各种组合变换的聚类分布特性。

Abstract: The binomial and trinomial combination counting calculation mode plays a core role in data description and data analysis of probability statistics, artificial intelligence, and big data. In this paper, the variable measurement is used to calculate and project the multi-dimensional distribution of the trinomial combination counting coefficient. Based on the binomial combination equation and the quaternary variable metric, the binomial combination coefficients are decomposed and transformed to form a trinomial combination coefficient equation, and the two-dimensional quantization counting matrix is obtained by the combination number calculation method. The relevant numerical calculation results are converted into statistical two-dimensional histograms and displayed in a two-dimensional color map. In this paper, the results of spatial symmetry and distribution diversity of the trinomial coefficients are exhibited by using multiple graphical results. From the variation and invariant characteristics of the trinomial combination coefficient distribution, the clustering distribution characteristics of various combined transformations are systematically explored.

1. 引言

二项式组合系数在数论、图论、统计和概率等数学分支扮演着重要的角色 [1] ,其在组合数学 [2] [3] [4] [5] [6] 、解析数学等学科研究领域也很重要,得到大数据、人工智能、概率统计等领域专家的注意。随着大数据和人工智能、机器学习的深入发展,从基础数学的角度对组合计数的作用机制进行深入研究,变得越来越重要。与前沿大数据和人工智能相关的数学问题可能是一个抽象的计数问题,所涉及到的组合问题一直是组合函数中研究的核心。

传统组合计数问题的研究集中在恒等式证明,对二项式组合系数的可视化研究需要更为深入探索。从统计分布的角度来看,可视化是与实验、理论、计算同样重要的研究工具 [7] ,可以将复杂问题几何化,具有清晰易懂、简洁明了的特点。将一个数学公式以图示化的结果表现出来,便于统计学研究人员进行全局观察,从中找出其固有的属性特征。为了描述二项式组合系数形成的丰富的特征,本文利用变值测量 [8] [9] 理论模型形成二项式组合系数,通过二项式表达式的四个元度量 [10] ,研究了三项式组合系数的变化和不变特性。利用多维空间组合,组合数计算方法得到二维空间矩阵,并对这个二维空间分布结果进行可视化。从全局不变的角度来看,系统地探索了各种组合变换的聚类分布特性。

2. 基本理论

2.1. 二项式系数

二项式系数表示n 元素的所有i元子集的个数,其数学表达式为:

( n i ) = n ! i ! ( n i ) ! (1)

其中:n和i均为整数,且满足 n i 0

2.2. 范德蒙德综合式

范德蒙德综合式(Vandermonde) [11] [12] 是指相关联的二项式系数乘法组的总和组成二项式系数公式。

(范德蒙德综合式)对所有整数n,有

k ( r k ) ( s n k ) = ( r + s n ) (2)

本文中所提及的三项式系数为范德蒙德综合式的逆运算,是将二项式系数表达式拆分为两个二项式组合计数表达式,并对这两个分组公式进行计数求和操作的多元组合变形公式。其中:两个分组二项式组合计数公式共含有4个变量,且各不相同。

2.3. 基本测量公式

变值测量方法请参阅 [13] ,核心公式详情请参考第58~68页内容。

根据变值组合式,对二项式系数公式 ( m p ) m p 0 ,将变量m拆分为4元变量,p进行等价置换,

结合(2)式,有

( m p ) = p ( m 2 q p k ) ( 2 q k ) (3)

其中,m表示总数,p为1的个数,q为0~1的个数,k为符合数,各个变量的取值范围为: m q / 2 0 m p 0 p k 0

3. 计算模型

利用变值测量相关公式,本论文中所要求解的组合数的处理模型如下图1所示:

Figure 1. Curve: Trinomial coefficient solution processing model

图1. 三项式系数求解处理模型

选择:等价替换二项式系数公式 ( m p ) 中的变量m,p,形成含有4个变量的三项式系数公式: p ( m 2 q p k ) ( 2 q k )

计算:m为任意整数,控制p,k,q,3个变量中的任意一个,使用组合数计算方法计算三项式组合系数公式。

计数矩阵:三项式组合系数公式的结果矩阵。

图示:将计数矩阵投影在二维图上。

4. 结果展示

4.1. 计数矩阵

对于三项式组合系数公式 p ( m 2 q p k ) ( 2 q k ) ,取m = 10,m = 11,控制q值变换为例,计算得出这个

组合数公式的结果如下表1表2表3所示:

· 当m = 10,m = 11,q = 0时有:

Table 1. Resulting data of trinomial coefficients

表1. 三项式组合公式计数矩阵

*注:表中只显示有数据的列,未显示的数据列,其列值均为0。

· 当m = 10,m = 11,q = 2时有:

Table 2. Resulting data of trinomial coefficients

表2. 三项式组合公式计数矩阵

*注:表中只显示有数据的列,未显示的数据列,其列值均为0。

· 当m = 10,m = 11,q = 4时有:

Table 3. Resulting data of trinomial coefficients

表3. 三项式组合公式计数矩阵

*注:表中只显示有数据的列,未显示的数据列,其列值均为0。

4.2. 图示

4.2.1. m = 10, q值变换

以上二维计数矩阵空间,以p,k为横纵坐标,将计算结果投影在二维图上,形式一个多元彩色色谱图。此三项式所得出的结果包含6个图(见图2),分别为q = 0,q = 1,q = 2,q = 3,q = 4,q = 5。

Figure 2. Curve: q value conversion result icon

图2. m = 10,q值变换结果图示

4.2.2. m = 11, q值变换

同上述方法,直接给出当q值变换,m = 11时的结果图示(见图3)。从左到右依次为:q = 0,q = 1,q = 2,q = 3,q = 4,q = 5。

Figure 3. Curve: q value conversion result icon

图3. m = 11,q值变换结果图示

5. 结果分析

图1图2是取m = 10,m = 11,根据q值的变换所得的结果图示。从图1图2形成的12个结果图示来看,每个二维彩色图都是对称的,且所得到的值,点的密集度均服从正态分布,当m = 10的时候,最大值只有一个,m = 11时,最大值有两个,且均位于图形中间位置。从形状来看,三项式组合计数的结果随着q的变换呈现出特殊的形状,当q的取值相同时,m = 10,m = 11形成的图形形状类似。从整体来看,三项式组合系数可以变值投影为不同的图示,且每一个结果二维图都有其固有的特征,这就体现出了变值的特性。反过来说,多个图示都是来自于同一个三项式组合系数公式,这就解释了变值理论体系中的等值不变性。

6. 总结

本文利用变值测量模型对三项式组合系数的多维可视化进行初步探索。其处理流程主要包含4个核心模块:选择公式,计算,计数矩阵,图示。从图示和结果分析可以看出,新的多元组合计数公式在计数矩阵分布,投影图形,形状,点变换,值变换上都表现出特有的属性。这种对组合计数公式的创新型处理方法为基础数学、统计分布等领域的研究提供了新思路,具有极其深远的意义。

文章引用: 邓 凤 , 郑智捷 (2019) 基于变值测量对三项式组合系数的多维可视化探索。 统计学与应用, 8, 704-710. doi: 10.12677/SA.2019.84080

参考文献

[1] 宋桢桢, 及万会. 由裂项法导出二项式系数级数[J]. 西南民族大学学报(自然科学版), 2013, 39(5): 709-717.

[2] 毛经中. 组合数学基础[M]. 武汉: 华中师范大学出版社, 1990.

[3] Hall, M. (1986) Combinatorial Theory. 2nd Edition, Wiley Interscience, New York.

[4] Chen, J.R. (2012) Combinatorial Mathematics. Harbin Institute of Technology Press, Harbin.

[5] Gould, H.W. (1972) Combinatorial Identities. Morgantown Printing and Binding Company, Morganton.

[6] Stanton, D. and White, D. (1986) Constructive Combinatorics. Springer, New York.
https://doi.org/10.1007/978-1-4612-4968-9

[7] 李秦. 基于Matlab的数学可视化问题研究及实践[J]. 兰州交通大学学报, 2013, 32(4): 27-30.

[8] 郑智捷, 郑昊航. 变值测量结构及其可视化统计分布[J]. 光子学报, 2011, 40(9): 1397-1404.

[9] Zheng, J. (2011) Conditional Probability Statistical Distributions in Variant Measurement Simulations. Acta Photonica Sinica, 40, 1662-1666.
https://doi.org/10.3788/gzxb20114011.1662

[10] 郑智捷. 多元逻辑函数的基础等价变值表示[J]. 云南民族大学学报(自然科学版), 2011, 20(5): 396-397.

[11] Knuth, D.E. (1998) Art of Computer Programming, the: Volume 1: Fundamental Algorithms, 3rd Edition. China Machine Press, Beijing.

[12] Gould, H.W. (1956) Some Generalizations of Vandermonde’s Convolution. American Mathematical Monthly, 63, 84-91.
https://doi.org/10.1080/00029890.1956.11988763

[13] Zheng, J. (2019) Variant Logic Construction under Permutation and Complementary Operations on Binary Logic. In: Zheng, J., Ed., Variant Construction from Theoretical Foundation to Applications, Springer, Singapore, 3-21.
https://doi.org/10.1007/978-981-13-2282-2_1

分享
Top