基于膜计算的属性约简与划分聚类研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:zdc8814844
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜计算是自然计算的新分支,是一个受生物细胞膜特性和功能启发从而抽象出计算模型和方法的研究领域,包含的研究方向有膜计算模型理论研究、膜计算模型应用研究、膜计算模型实现以及膜算法研究。由于膜计算模型中的规则执行具有极大并行性,使它能在多项式时间内求解NP难问题,所以,膜计算模型已经应用于自动控制、经济学、计算机图形学等诸多领域。属性约简是数据分析和处理中的一个基本问题,其目的是从原始数据的属性集合里删除掉冗余的、不相关的属性,以保留最优的属性子集。基于粗糙集理论进行属性约简是一种重要的属性约简方法,近年来取得了一系列研究成果。然而,基于膜计算模型进行属性约简的研究鲜有报道。本文基于类细胞P系统模型设计了一个基于粗糙集理论的属性约简P系统,其能在多项式时间内求解出所有最优属性子集。基于生物细胞膜在其生命周期中的进化机制,本文提出了一个新的膜进化算法框架MEAF(Membrane Evolutionary Framework),与传统的膜算法相比,MEAF只需要依靠本身的进化算子进行计算而不再需要与其他算法结合。我们将MEAF应用于聚类问题,提出了一种新的划分聚类算法MECA(Membrane Evolutionary Clustering Algorithm),实验结果表明,MECA具有良好的性能。本文所完成的主要研究工作包括:(1)针对数据分析和处理中的属性约简问题,设计了一个基于粗糙集理论的属性约简类细胞P系统Π。通过复杂度分析表明,其能在多项式时间内求解出属性约简问题的所有最优属性子集;实例分析和仿真结果验证了Π的可行性和有效性。(2)针对聚类问题,本文提出了一种新的基于膜进化的划分聚类算法MECA,与传统的膜算法相比,拥有了自己的进化算子。通过分析对比其他进化算法应用于聚类问题的实验,验证了MECA的有效性和稳定性。本文将膜计算与属性约简和聚类分析相结合展开了相关的研究工作。研究成果丰富了膜计算模型的应用领域,同时在理论方面,本文提出的基于膜进化算法框架的划分聚类算法,对于进化算法和聚类算法的研究都具有一定的参考价值和意义。
其他文献
迄今为止,降维在数据挖掘、模式识别和图像处理领域依然是一个研究热点。流形学习作为非线性降维的主要代表方法,在处理非线性数据集时表现良好,但是仍然包含一些缺陷。例如
在2018年,我国证券市场上同时出现两家企业申请重新上市,最终只有一家成功。我国退市制度经过了几十年的发展,进入如今相对较完善的阶段,重新上市制度也终于出现首例实践者,
钨属于稀有金属,有着“工业的牙齿”美誉,在国家安全和国民经济等领域都有普遍应用,占据着举足轻重的地位,被多个国家列为战略资源,成为一种战略性金属。"十三五"时期是钨产
基于深度神经网络(Deep neural networks,DNN)的映射或分类语音增强体系结构和传统方法相比,语音可懂度实现了显著提高,但是它们仍然有进一步改进的空间。因此,本文首先对基于DNN的语音增强方法中用于训练阶段优化的代价函数进行改进,提出一种基于感知相关代价函数的深度学习语音增强方法,能够有效减少训练代价函数和人类听觉感知的不匹配。接下来,通过分析传统语音增强算法的体系结构和基于DN
本文将传统的BP神经网络和RBF神经网络与量子并行计算的概念相结合,设计得到两种全新的量子神经网络模型,分别为量子BP神经网络模型(Quantum BP Neural Network Model,QBP)与
“十三五”规划指出要加快建设抽水蓄能电站,水泵水轮机机组被广泛应用。然而,水泵水轮机运行十分复杂,需要在不同工况之间来回切换,存在两个特殊的不稳定区域:驼峰区和“S”
永磁平面电机在结构多样性、推力密度、控制精度、低速性能、能量损耗等方面较传统电机具有较大的综合优势,因此一直吸引着国内外学术界和工程界进行不断的研制和更新。本文
钢管-焊接空心球节点(简称“管-球”节点)作为空间网架结构中常用的悬挂吊车吊点形式之一,由于其制作工艺的限制,在节点焊缝处不可避免的产生焊接残余应力。在悬挂吊车循环荷载和焊接应力耦合作用下,节点焊缝焊趾处易形成疲劳破坏,故对节点焊接残余应力研究非常必要。本文在国家自然科学基金项目(51708384)、山西省留学人员科技活动择优资助项目(DC1900000602)以及山西省基础研究青年基金项目(20
随着深度学习的不断发展,超分辨率重建领域也出现越来越多的成果。虽然现在超分辨率重建算法都能取得比较好的重建效果,但是仍然存在一些不足,需要进行改进。为了解决现有算
叶面积指数(LAI)是反映森林生长过程、生存环境的重要植被参量,它能够直接量化出林地的生长状况和冠层结构。森林生态过程与LAI有着密切联系,森林生态系统中的生物和物理过程