标签分布熵正则的FCM平衡聚类算法及其在无线传感器网络中的应用

来源 :湖州师范学院 | 被引量 : 0次 | 上传用户:wj3852
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的快速发展,生活中产生了海量的数据信息,这给模式识别领域提出了巨大的挑战。聚类分析作为一种经典的无监督学习方法,是模式识别领域的一个热点问题,其目的是按照某种特定准则将相似样本分组到同一类别中,从海量数据中找到潜在的价值和规律。然而无线传感器网络(Wireless Sensor Network,WSN)、人口分布等应用场景需要充分考虑均衡问题,传统的聚类算法无法解决此类问题。因此平衡聚类受到越来越多的关注,其作为模式识别领域的重要分支,能同时满足高质量集群和集群平衡。针对软平衡聚类问题,本文主要研究和创新工作如下:1.深入研究无线传感器网络分簇路由协议中负载均衡问题是一个软平衡聚类问题。首先,探析无线传感器网络分簇路由本质上是一个聚类问题;其次,根据无线传感器网络存在的负载问题,引出平衡聚类分为硬平衡聚类和软平衡聚类;最后,设计软平衡聚类模型应用于无线传感器网络中。2.建立了一种标签分布熵正则的模糊C均值平衡聚类(Label Distribution Entropy Regularized Fuzzy C-means Algorithm for Balanced Clustering,FCMLDE)模型以及给出优化算法。首先,研究了模糊隶属度矩阵与标签矩阵之间的隐藏关系,设计了一个用于正则化模糊C均值(Fuzzy C-means,FCM)的平方损失项,并且受到标签分布设计平衡集群的策略启发,利用标签矩阵揭示的聚类分布信息,设计了一个用于平衡FCM的标签分布熵;其次,将传统FCM模型、平凡损失项以及标签分布熵相结合,建立一个软平衡聚类模型;最后,利用增广拉格朗日乘数法(Augmented Lagrange Multipliers,ALMs),提出了求解模型的交替更新优化方法,并给出算法流程和复杂度分析。3.为了验证FCMLDE的有效性,通过六个平衡数据集和搭建模拟仿真环境进行平衡聚类的评估实验。首先,利用局部保留投影(Locality Preserving Projection,LPP)方法对原始数据进行降噪处理;其次,利用六个平衡数据集与其他算法进行对比实验,利用一些评价指标获得的图表,结果表明所提算法在聚类性能和平衡性能上均具有很好优势;最后,针对无线传感器网络,设置网络运行参数搭建模拟仿真环境,仿真分析表明,本文所提出的算法的平衡性能在网络生命周期、死亡节点数目和网络能量消耗等方面具有一定的优势。
其他文献
2022年3月2日,全国人大代表黄细花提出要保障单身女性生育权以及非婚生子女的平等权利,建议国家卫健委、妇联出台相应的政策允许单身女性享有与已婚女性一样的权利,单身女性生育权的问题再次被推向公众视野,引起了社会广泛的关注和讨论。鉴于中国目前的人口结构,国家为积极应对人口老龄化,从以往少生优生到如今鼓励生育,开放三胎以促进人口的长期发展。然而,处在育龄期的85后和90后因为经济压力,职业发展以及更多
学位
2020年是中国人民志愿军抗美援朝出国作战70周年,为表纪念,由中华人民共和国文化和旅游部艺术司、四川省文化旅游厅、中共德阳市委、德阳市人民政府共同出品大型歌剧《同心结》讴歌时代精神,彰显革命英雄主义气概。歌剧《同心结》是在1980年原作剧本的基础上进行改编创作的复排歌剧。歌剧以中国志愿军战士黄继光在上甘岭的战斗中,无畏牺牲以身堵枪眼的英雄事迹为背景,展现了志愿军战士与朝鲜人民共同作战、用无数鲜血
学位
截止2020年底,中国是全世界非物质文化遗产数最多的国家,作为中华民族传统文化与现代化社会链接的纽带,非物质文化遗产是我国不同民族和地域的个性化体现,是中华民族五千年历史传承的见证者。非物质文化遗产的保护与传承是人们关注的一项重要课题。而我国大部分的非物质文化遗产都位于乡村,因此许多学者提出,在非物质文化遗产保护的基础上,协同开展文化旅游,不仅对我国非物质文化遗产的保护与传承工作有益,而且能够很大
学位
伴随新媒体技术的逐渐普及,新媒体已经高粘度的融入校园之中,广泛应用于教学科研、教育管理、校园生活等,并对高校管理者现有的管理方式提出新的要求。新媒体被广大的高校教师、学生使用,高校学生这类年轻的群体,思维活跃、对社会热点评论跟进,但缺乏明辨的能力。高校学生愿意通过新媒体关注,了解网络热点,分享讨论。新媒体突破信息透明度的阻碍,大量的主张、观点以及对事件矛盾点的评述,从而引发高校网络舆情。如何有效应
学位
作为一种新兴的产业模式,大数据产业的腾飞给社会带来新气象:大数据企业通过收集、分析、应用消费者的信息,能为消费者提供私人定制型的服务,给消费者带来精准化、便利化的消费体验。大数据对企业来说十分重要,不仅能够为企业带来直接的经济利益,同时也能促进企业产业模式的创新。然而,正因如此,大数据成为各大企业争抢的对象。企业在经济利益的刺激下会采取排除、限制大数据竞争的行为,加之法律具有滞后性,缺乏完善的大数
学位
随着改革开放的推进,市场经济的高速发展,恩格尔系数的降低,人们的可支配收入增加,使越来越多的爱美人士涌入医疗美容行业的时尚浪潮。医疗美容产业的蓬勃发展,导致医疗美容纠纷随之产生,社会各界对这些侵权案件亦产生了广泛地关注。研究者们从医学、管理学、经济学、社会学等角度对医疗美容侵权纠纷展开研究,而民商法领域主要集中于对人身权的保护、医疗美容产品缺陷损害责任的认定、以及对美容者损害赔偿等问题的研究,对诉
学位
随着环保理念与生态文明理念的深入人心以及我国环境民事公益诉讼制度的不断发展与完善,环保组织在环境民事公益诉讼中发挥着越来越关键的作用。本文收集整理了环保组织参与环境民事公益诉讼的80个相关案例,运用分析调查数据的研究方法,通过研读案例裁判文书,根据环保组织提起环境民事公益诉讼案件的情况,力求囊括出当前我国环保组织在参诉过程中所具有的特点,主要包括环保组织涉诉的时间和地域分布、环保组织主要类型、涉诉
学位
2018年起,吉林省文物考古研究所、吉林大学组成旧石器时代遗址考古调查队,开始了对吉林省延边朝鲜族自治州的旧石器专项考古调查活动。随后几年对长白山地区的相关遗存进行了细致的研究,一定程度上填补了年代框架,在研究的精细程度和科技手段的运用上也进行了更新。其中,新兴遗址第Ⅰ地点2018年度调查采集标本11件,2019年度调查和试掘标本131件,共计142件。本文主要对2018、2019年吉林汪清新兴遗
学位
“碳达峰和碳中和”是基于统筹国际国内的可持续发展全局综合考量下的战略目标。概述“双碳”社会创建力培育的意义和内容,提出创建力培育的着力点,旨在提升学生的价值认同和行动力,以期为基础教育赋能“双碳”目标实现明确向度与路径。
期刊
社交媒体上充斥着各种各样的文本情感信息,对其进行挖掘具有重要的现实意义。但以往的工作主要集中于浅层的情感分类,鲜有对情感文档存在的复杂关系的研究。文本情感原因分析(抽取)是近几年出现的深层自然语言理解任务,研究人员提出各种技术手段来提升其精度,但是该任务在提取原因之前必须对情感信息进行标注,该缺陷严重阻碍了其实际应用。因此,在2019年诞生了情感原因对抽取新任务并成为近几年的研究热点,但大部分工作
学位