欢迎来到利索能及~ 联系电话:18621327849
利索能及
我要发布
收藏
专利号: 2019108659823
申请人: 齐鲁工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2024-10-29
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.基于直觉模糊C均值的汽车数据聚类方法,其特征是,包括:输入设定参数和汽车数据集特征值矩阵;

利用改进的直觉模糊熵,对汽车数据集特征值矩阵进行加权计算,获得加权后的特征值矩阵;

定义密度参数,确定初始聚类中心;

判断迭代次数是否小于设定迭代阈值,如果是,则进入隶属度矩阵计算步骤,否则进入输出步骤;

隶属度矩阵计算步骤:计算隶属度矩阵;

利用隶属度矩阵更新聚类中心;

判断上一时刻数据集对于聚类中心的欧氏距离平方和,与当前时刻数据集对于聚类中心的欧氏距离平方和的差值是否小于设定阈值;如果是,则进入输出步骤,如果否,则返回隶属度矩阵计算步骤;

输出步骤:输出隶属度矩阵和聚类中心,根据最大隶属度原则求得汽车数据聚类结果;

设汽车集合X={x1,x2,…xn},A={|xi∈X}是X上的直觉模糊集,所述改进的直觉模糊熵E(A)公式:其中 fA(x)=1‑|μA(x)‑vA(x)|,πA(x)=1‑μA(x)‑vA(x),fA(xi)是汽车参数指标xi在A中的模糊度,πA(xi)是xi在A中的犹豫度,δA(x)是区间数的模糊程度,μA(x)是隶属度,vA(x)是非隶属度。

2.如权利要求1所述的方法,其特征是,所述设定参数,包括:聚类数目c、模糊度参数m、停止迭代的阈值ε和迭代次数t;所述汽车数据集特征值矩阵G,包括:每一款汽车的油耗、汽车轮胎的摩擦系数、汽车的价格、汽车的舒适度和汽车的安全系数。

3.如权利要求1所述的方法,其特征是,所述利用改进的直觉模糊熵,对汽车数据集特征值矩阵G进行加权计算,获得加权后的特征值矩阵,具体步骤为:其中,ωj是汽车数据集特征值矩阵G的权重计算公式, 表示第j列的直觉模糊熵;

计算加权后的特征值矩阵G′:

ωj ωj

g′ij=ωjgij=<1‑(1‑μij) ,(vij) >;

其中,加权后的特征值矩阵G′=(g′ij)n×s;gij是矩阵的特征值,μij是隶属度,vij是非隶属度。

4.如权利要求1所述的方法,其特征是,所述定义密度函数,确定初始聚类中心;具体步骤包括:

(t)

令t=0,确定初始聚类中心V ;

计算特征矢量Gi′所处区域的密度,定义区域密度参数ρi,以Gi′为中心,计算n个欧氏距离d(Gi′,G1′),d(Gi′,G2′),…,d(Gi′,Gn′)并将它们重新排序,令d(Gi′,G1′)≤d(Gi′,G2′)≤…≤d(Gi′,Gn′)其中,d(Gi′,G1′)是第一个区域G1′与特征矢量Gi′所处区域的欧式距离度量;d(Gi′,G2′)是第二个区域G2′与特征矢量Gi′所处区域的欧式距离度量;d(Gi′,Gn′)是第n个区域Gn′与特征矢量Gi′所处区域的欧式距离度量;

由于d(Gi′,Gi′)为0,所以重新排序后,将包含Gi′在内的N个特征矢量的最小欧氏距离,记为R(G′i);

R(Gi′)=d(Gi′,G′(N))其中,Gi′是所处区域密度的特征矢量;G′(N)是Gi′所处区域的第N个特征矢量;0

Gi′所处的区域G′(1),G′(2),…,G′(N)共N个特征矢量,Gi′的区域密度参数ρi为其中,R(G′i)是包含Gi′在内的N个特征矢量的最小欧氏距离;

利用R(G′i)和ρi的公式计算特征矢量的区域密度参数,比较后选出区域密度最大的Gi′作为第一个聚类中心V1,得到一个高密度区域的特征矢量集合P={G′(1),G′(2),…,G′(N)},在P中取得距离V1最远的特征矢量作为第二个聚类中心V2,再计算P中所有特征矢量到V1的距离,再计算P中所有特征矢量到V2的距离,由P得到满足以下条件的第三个聚类中心V3:max(min(d(G′(r),V1),d(G′(r),V2))),r=1,2,…,N即取距离第一个聚类中心V1和第二个聚类中心V2距离均最远的特征矢量作为第三个聚类中心;

最后,计算P中所有特征矢量到V1,V2,…,Vk‑1的距离,在P中取出满足max(min(d(G′(r),V1),d(G′(r),V2),…,d(G′(r),Vk‑1))),r=1,2,…,N的特征矢量,作为第k个聚类中心Vk(k=1,2,…,c),依次求得聚类中心集合V={V1,V2,…,Vc}。

5.如权利要求1所述的方法,其特征是,所述隶属度矩阵计算步骤具体步骤包括:(t) (t)

计算隶属度矩阵U ,U =(uik)c×l;

当1≤l≤c,令d(G′i,Vl)=0,则当对任意l=1,2,…,c,都有d(G′i,Vl)>0;

m为模糊度参数;

其中:uik为样本属于聚类中心的程度;u为uik构成的隶属度矩阵;d为模糊度矩阵;G为样本方差;V是k个聚类中心构成的聚类中心矩阵;d(G′i,Vl)是特征矢量G′和聚类中心Vl之间的欧氏距离,G′是特征值矩阵,Vl是第l个聚类中心。

6.如权利要求1所述的方法,其特征是,利用隶属度矩阵更新聚类中心具体步骤包括:(t)

利用隶属度矩阵更新聚类中心V ,其中第k个聚类中心记为Vk;

Vk={vk1,vk2,…,vks}式中,vkj=<αkj,βkj>,其中,vks是特征值矩阵中的特征值向量,αkj和βkj均为聚类中心的直觉模糊数,uik是隶属度矩阵,μij是ui相当于vj的隶属度,vij是ui相当于vj的聚类中心,m为模糊度参数。

7.如权利要求1所述的方法,其特征是,所述判断上一时刻数据集对于聚类中心的欧氏距离平方和,与当前时刻数据集对于聚类中心的欧氏距离平方和的差值是否小于设定阈值具体步骤包括:

数据集对于聚类中心的欧氏距离平方和为 判断J(U(t‑1) (t‑1) (t) (t),V )‑J(U ,V )<ε是否成立,成立进入输出步骤,否则跳转到隶属度矩阵计算步骤;

(t‑1) (t‑1) (t‑1) (t)其中,U 是迭代次数为t‑1时的隶属度,V 是隶属度为U 时的聚类中心,U 是(t) (t)

迭代次数为t时的隶属度,V 是隶属度为U 时的聚类中心,d(Gi′,Vk)是特征矢量Gi′和聚类中心Vk之间的欧氏距离,G′是特征值矩阵,Vl是第l个聚类中心,ε是迭代阈值。

8.基于直觉模糊C均值的汽车数据聚类系统,其特征是,包括:输入模块,其被配置为:输入设定参数和汽车数据集特征值矩阵;

加权模块,其被配置为:利用改进的直觉模糊熵,对汽车数据集特征值矩阵进行加权计算,获得加权后的特征值矩阵;

初始聚类中心确定模块,其被配置为:定义密度参数,确定初始聚类中心;

第一判断模块,其被配置为:判断迭代次数是否小于设定迭代阈值,如果是,则进入隶属度矩阵计算模块,否则进入输出模块;

隶属度矩阵计算模块,其被配置为:计算隶属度矩阵;

更新模块,其被配置为:利用隶属度矩阵更新聚类中心;

第二判断模块,其被配置为:判断上一时刻数据集对于聚类中心的欧氏距离平方和,与当前时刻数据集对于聚类中心的欧氏距离平方和的差值是否小于设定阈值;如果是,则进入输出模块,如果否,则返回隶属度矩阵计算模块;

输出模块,其被配置为:输出隶属度矩阵和聚类中心,根据最大隶属度原则求得汽车数据聚类结果;

设汽车集合X={x1,x2,…xn},A={|xi∈X}是X上的直觉模糊集,所述改进的直觉模糊熵E(A)公式:其中 fA(x)=1‑|μA(x)‑vA(x)|,πA(x)=1‑μA(x)‑vA(x),fA(xi)是汽车参数指标xi在A中的模糊度,πA(xi)是xi在A中的犹豫度,δA(x)是区间数的模糊程度,μA(x)是隶属度,vA(x)是非隶属度。

9.一种电子设备,其特征是,包括存储器和处理器以及存储在存储器上并在处理器上运行的计算机指令,所述计算机指令被处理器运行时,完成权利要求1‑7任一项方法所述的步骤。

10.一种计算机可读存储介质,其特征是,用于存储计算机指令,所述计算机指令被处理器执行时,完成权利要求1‑7任一项方法所述的步骤。