欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2019109667441
申请人: 长春工业大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2024-02-23
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种基于无线传感器网络的能量约束模糊c-均值聚类方法,其特征在于:本发明包含网络模型、基于FCM-E的模糊聚类模型和选择最佳聚类数模块三个部分;首先基于FCM-E的模糊聚类模型,将传感器节点作为分类对象并将其划分为c个部分,其中每个部分都有一个聚类中心,在聚类过程中引入能量限制项来提高聚类方法对能量的敏感性;然后通过最佳聚类数模块,构造有效函数以确定最优聚类数。

2.根据权利要求1所述的一种基于无线传感器网络的能量约束模糊c-均值聚类方法;

其特征在于:FCM-E方法给出了一个目标函数来调整聚类中心;当目标函数的值小于给定阈值时,停止迭代以获得最终聚类结果 ,x是节点集, 表示每个节点;

是M维数据空间中的有限样本数据集,N是数据集中元素的数量,是数据集中的样本点;

FCM聚类样本数据的c分类 和集群中心 聚类的分类矩阵 是其元素, 它是聚类中心的样本隶属度;FCM-E方法的目标函数描述如下:        (3)

其中 是节点的当前能量, 是节点的总能量,m是加权指数 ;聚类的标准是取 的最小值,因为分类矩阵 中的列彼此独立,最小值的约束条件是,它可以通过拉格朗日乘数来求解,当 最小化时,当 最小化时获得 和 值;

                   (4)                      (5)当目标函数最小化时,需要迭代地调整聚类中心,给定阈值 ,如果目标函数的值大于阈值,则迭代地更新隶属度,否则迭代停止。

3.根据权利要求1所述的一种基于无线传感器网络的能量约束模糊c-均值聚类方法,其特征在于:选择最佳聚类数模块是通过上述聚类方法得到一组聚类数c,然后构造有效函数以确定最优聚类数,聚类结果的质量可以通过聚类内的紧凑程度和聚类之间的分离程度来确定,也就是说,集群内的对象尽可能紧凑,集群外尽可能分开,具体步骤如下:首先,选择不同聚类类别的数量,最终的聚类结果由簇内紧凑性,簇间重叠度和簇间分离确定;

紧凑:             (6)

其中,样品A至I类的致密度B定义为

                        (7)在上述两个公式中,c表示聚类数,n表示样本总数, 表示属于类i的样本 的隶属度,表示类i的聚类中心, 表示紧凑度阈值;

重叠度:                             (8)其中,样本A在类别1和类别2之间的重叠度为                 (9)

其中,A代表样本B中I类的隶属度,C代表重叠阈值;

分离:                             (10)考虑到数据分布的差异,引入了新度量的cos索引重叠度,两个类之间的重叠程度由属于某一阈值内两个类的样本点的隶属度差异表示,两类之间所有样本的重叠度之和是两类的重叠度;根据紧致度指数,紧凑性越小,紧凑性越好;根据分离指数,分离度越高,因此,构造了以下聚类有效性函数:        (11)

对应于COS索引的最大值的聚类数是由该索引确定的最佳聚类数。