[发明专利]一种基于万有引力定律的分类方法

摘要

本发明公开了一种基于万有引力定律的分类方法，包括以下步骤：S1：读入训练样本；S2：计算各类别均值向量的极大似然估计：S3：计算各类别的方差：S4：计算各类别的质量：S5：计算待识别样本与各类别的万有引力：S6：找出各类万有引力中最大的万有引力所对应的类别，将待识别样本判别为与最大万有引力所对应的类别同类。本发明采用万有引力模型，通过模拟物体间万有引力的大小进行分类，克服了传统分类方法仅依赖距离测度来进行分类所带来的问题，能够显著提高模式识别的正确率。

主权项

一种基于万有引力定律的分类方法，其特征在于：包括以下步骤：S1：读入训练样本；S2：计算各类别均值向量：$u_i=\frac{1}{n_i}\underset{j=1}{\overset{n_i}{\Σ}}{X}_{ij}---\left(1\right)$式(1)中，u_i为第i类的均值向量，n_i为第i类训练样本的个数，X_ij为第i类第j个训练样本，i≥1；S3：计算各类别的方差：$r_i=\frac{1}{n_i}\underset{j=1}{\overset{n_i}{\Σ}}{(X_{ij}-u_i)}^T(X_{ij}-u_i)---\left(2\right)$式(2)中，r_i为第i类的方差；S4：计算各类别的质量：M_i＝r_i                        (3)式(3)中，M_i为第i类的质量；S5：计算待识别样本与各类别的万有引力：$F_i=\frac{M_i}{{\left(R_i\right)}^2}---\left(4\right)$式(4)中，F_i为待识别样本与第i类的万有引力，R_i为待识别样本与第i类的均值向量u_i的距离；S6：找出各类万有引力中最大的万有引力所对应的类别，将待识别样本判别为与最大万有引力所对应的类别同类。