基于动态耦合类组织P系统的聚类算法研究及应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:willingqiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来信息技术发展速度与数据更新速度加快,而数据来源复杂多样,数据量以前所未有的速度迅猛增长。为了从庞大的数据中,快速准确地获取有价值的信息,聚类分析作为一种重要的数据分析技术被广泛研究,但仍存在初始聚类中心选择敏感,数据分布对聚类结果影响较大,参数选择敏感,聚类结果稳定性差以及算法时间复杂度高等缺点。P系统是根据生物间的交流、反应抽象得到的计算模型,具有强大的计算能力,可与图灵机相媲美。将P系统与聚类算法相结合,可利用P系统自身具有的极大并行性,降低算法时间复杂度,但P系统存在普适性较差等缺点。本文对类组织P系统、模糊C均值聚类算法和谱聚类算法进行了研究,主要研究内容如下:1、介绍了研究背景与意义,分别介绍了近几年类组织P系统、模糊C均值聚类算法、谱聚类算法以及基于类组织P系统的聚类算法的国内外研究现状,然后对类组织P系统、模糊C均值聚类算法以及谱聚类算法的基本理论进行了阐述。2、对类组织P系统进行了改进,将耦合细胞和可进行分裂与溶解的细胞引入类组织P系统中,提出了动态耦合类组织P系统。该系统可实现聚类算法的迭代过程,提高了类组织P系统的普适性。3、提出了基于动态耦合类组织P系统的改进的模糊C均值聚类算法与基于动态耦合类组织P系统的改进的谱聚类算法。前者将密度思想引入模糊C均值聚类算法中,利用密度找到初始聚类中心,并使用改进的高斯核函数作为距离度量公式,优化模糊C均值聚类算法,将优化后的算法与P系统相结合,提高算法计算效率。后者将邻域思想引入谱聚类算法中,改进了相似度度量方法,再使用上一章中提出的改进的模糊C均值聚类算法对求得的特征向量进行聚类,将改进后的算法与P系统相结合。在人工数据集与UCI数据集上分别对两种改进的聚类算法进行测试,实验结果表明,两种算法均能在较短时间内,获得较好的聚类结果。4、将提出的两种算法用于解决图像分割问题。改进的模糊C均值聚类算法用于对彩色图像进行分割,改进的谱聚类算法用于对真实图像进行分割。分割结果表明,两种聚类算法均能获得较好的分割结果。
其他文献
在地球物理学中,地震勘探是探寻油气资源储量与分布的重要方法,其本质是利用地层介质各个属性之间的区别,用人工方法激发地震波,并对地层的响应进行检测、观察和分析,进而预
天线是无线通信系统中一个重要组成部分,其阻抗值会随着天线所处环境的不同而变化,因此需要利用阻抗匹配网络使天线与信号源实时匹配。分布参数匹配网络更适用于高频,因此本文主要对天线的分布参数匹配网络进行研究,研究的主要工作如下:提出了学习因子随权重系数变化的改进粒子群算法。研究了算法中的粒子个数、终止迭代次数、权重系数以及学习因子对算法收敛效果的影响,分析可知改进PSO可以有效避免算法陷入局部最优解。利
生活垃圾焚烧飞灰由于具有较高浸出风险的重金属及高毒性的二噁英,被我国列为危险废物。水泥窑协同处置垃圾焚烧飞灰是其资源化利用途径之一。尽管该处置技术能分解二噁英,还
图像超分辨率重建算法(Image Super Resolution,SR)是通过计算机软件技术将低分辨率图像(Low Resolution,LR)重建为细节丰富的高分辨率图像(High Resolution,HR)的一种技术。当下现有的图像SR技术主要是在插值、重建和学习的基础上进行研究,而随着一些领域中对于重建图像质量的要求越来越高,传统方法方法存在重建图像模糊、锯齿等问题,不能满足具体的工作要
教师的流动制造了流动的教师这一特殊的群体,而地域融入则是流动教师所面临的一个特殊问题。所谓流动教师的地域融入是指教师对流入地区的自然、经济、政治、文化等因素不断地接受、排斥、内化和综合理解的动态过程,其结果常常表现为教师的环境认同、文化依恋、社会归属、工作承诺。这四个内容也构成了地域融入的基本框架,教师流动中地域融入的影响主要体现在,地域融入影响流动教师的工作态度,教学质量和教师专业发展。流动教师
经气刀吹落的焊接钢管热镀锌液,在工作台面上凝固堆积后返回锌锅,容易使热镀锌锅内锌液的温度、含气、夹渣等熔体质量的稳定调控造成困难,从而影响焊接钢管的热镀锌质量与效
内蒙古盛产天然放牧牛羊肉,规模化舍饲也在迅速发展,不同的饲养模式必然造成肉品质的差异。脂肪和脂肪酸(Fatty Acids,FAs)不仅关系肉的营养特征,也影响或决定其品质和滋气味
行政许可评价是检验行政许可事项是否符合法治要求及是否有存续必要性的有效方式。伴随着我国行政审批制度改革的不断深入和行政许可负面清单制度的试点建设,行政许可的调整、清理工作势必愈发重要。行政许可评价是行政许可清理的前提和依据,可以为行政许可清理活动提供有力的信息支撑,因此,行政许可评价的作用也愈发明显。《行政许可法》第二十条虽然对行政许可评价活动进行了顶层设计,但是,由于条款本身规定的较为粗略,可操
互联网的发展促进家庭宽带的迅猛增长,运营商新增收入的主攻方向已经由话务转为宽带业务并日趋成为支柱业务。现有PON网络已经无法支撑未来的网络发展,迫切需要将现有网络向
于2017-2018年研究了雪茄烟杈烟、二茬烟和带茎调制烟叶的品质。共三个试验,分别为:杈烟烟叶与普通茄芯烟叶品质对比,带茎调制烟叶与采叶调制烟叶品质对比,不同留叶数二茬烟