基于膜计算的改进最小生成树聚类算法研究及应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:ouyang1225
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
受生物中活细胞的结构、功能等的启发,Gh.Pǎun提出了膜系统。膜系统自提出以来,引起了广大学者关注,在其基础上产生的膜计算,成为自然计算一个新的研究领域。由于膜系统是从生物细胞中抽象而来,因此具有分布式以及极大并行性的特点,能够克服串行计算的不足,大大的提高了计算的效率。通过形式化语言研究发现,膜计算的计算能力与图灵机是等价的,从而证明了在直觉上可以进行计算的函数同样可以通过膜计算来计算。因此,我们既可以利用P系统来真实的模拟细胞系统,又能够进行模型的建立和剖析,求解实际应用中遇到的问题。随着研究的深入,膜计算在经济学、密码学、电力系统诊断以及设计移动机器人控制器等方面已经取得一定进展,并展现出极大的发展空间。  对于数据进行聚类是数据挖掘与知识发现的重要组成部分,是一种处理分析数据的有效方式。在聚类研究中,提出了很多的聚类方法,我们可以根据不同的情况进行选择。本文主要对最小生成树(MST,Minimum Spanning Tree)聚类算法进行了研究,该类算法能够发现不规则边界的聚类簇,有效而合理地利用了最小生成树的几何特征以及图论的性质。在研究中发现,现有的该类算法在构造数据集的最小生成树时速度较慢,从而使得整个算法的效率降低。因此,MST聚类算法值得我们进一步的探讨和研究。本文首先对膜计算与最小生成树聚类算法的研究背景以及国内外研究现状进行了分析,其次,简单介绍了膜计算的构成、规则等理论基础等。随后,本文提出了一种新型的组织型P系统,即CFTP系统,在原有组织型P系统基础上,引入规则控制因子,对规则的实施顺序进行控制,优化规则执行流程 ,从而提高系统的运行效率。在此基础上,为解决最小生成树计算效率较慢等问题,将最小生成树算法与CFTP系统相结合,在构造最小生成树时,利用膜系统的极大并行性,使MST算法性能更优。除此之外,将最小生成树算法用于求解 K 最短路径问题,并与 CFTP 系统相结合,将数据集空间分成若干个基本的子数据集,把数据对象分配到各个膜中,使得计算出的结果簇更准确。最后,本文将基于CFTP系统的最小生成树算法应用于山东省各地市城镇化发展研究中,得到发展层次相似的城市类簇,为城镇化发展提供决策参考。  本文主要创新点如下:(1)提出了一种新的组织型P系统-CFTP系统,在原有组织型P系统基础上引入控制因子,对规则的实施顺序进行控制,优化规则执行流程,从而提高系统的运行效率。(2)提出了一种基于组织型P系统的MST聚类算法,将最小生成树算法与CFTP系统相结合,在构造最小生成树时,利用膜系统的极大并行性,使MST算法性能更优。(3)将基于CFTP系统的最小生成树算法应用于山东省各地市城镇化发展研究中,得到发展层次相似的城市类簇,为城镇化发展提供意见和建议。
其他文献
在目前服务业信息化、现代化和全球化发展的浪潮中,我国既面临重要的战略机遇,也面对着前所未有的挑战。顺应社会发展趋势,加快服务业创新是新时期我国现代化建设重要战略选
目前,在高职院校中,数字电子技术项目式教学改革正在大力推广,适合项目式教学的应用项目也正在不断开发中,而每个院校的实际情况又千差万别,通用的数字电子技术项目式教学项目较少
为针对机场道面使用的新型融冰雪措施进行研究,本文首先介绍机场道面融冰雪技术重要性,并针对路面融雪方式进行分类,叙述传统机场道面融雪方式问题,对各类融冰雪技术进行汇总,主要
目前,我国的桥梁建设项目正在不断发展。在施工过程中,其技术也得到了极大的提高和推广。此外,出现了许多新方法。在这种情况下,预应力混凝土连续箱梁桥的施工技术也得到了广泛的
在现代施工中,水泥搅拌桩是桩基施工中常用的施工工艺。特别是在一些软土地基的加固处理中,水泥搅拌桩具有无振动、无噪音、施工简单、施工时间短、施工成本低等优点,地基加固处
分析了远程教育教员的角色定位和能力素质,提出了分类培养、分层培养、校本培训、合作培训的培养策略。
特征提取是模式识别中的一个重要过程,如今,也在数据挖掘领域也有着广泛的应用。对于高维数据的数据挖掘,特征提取可以有效地对数据进行降维处理,从而降低算法的运算规模。相