基于EC组织型P系统的聚类问题研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:lingling850502
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜计算是生物计算一个新的研究方向,其从活细胞处理化合物、能量及信息的方式中获得灵感,设计出分布式、并行计算模型——P系统。系统中每个细胞都是独立的反应控制单位,各单位自主进行计算,因此具有分布式和高度并行性计算的特点,运行效率很高。已在理论层面——数学和计算机理论方面,获得了较好的发展,其为设计离散的、模块化的算法模型提供了系统架构,并且由普通计算机实现了一些应用。膜计算的应用已涉及生物学、生物医学、计算机图形学、经济学、近似优化、密码学等领域,展现出巨大的发展潜力。数据挖掘分析是知识发现的重要阶段之一,不同的分析技术可以从不同的视角来分析数据,例如从探索性、统计上及预测性等角度来实现数据的可视化和多种形式的解读。聚类分析是一种重要的数据挖掘技术,当下的学术界、企业界和政府管理都面临数据洪流问题,借助数据挖掘技术可以发现数据背后隐藏的有价值信息,并以此获得优势。聚类分析通过将数据集划分为聚类簇,以实现簇内相似度最大化同时簇间相似度最小化,发现的聚类簇可用于了解数据分布特征。各种聚类方法也被不断提出和改进,而不同的方法适合于不同类型的数据。本文根据EC组织型P系统的结构特点及并行计算特性,将其应用于聚类分析中,主要进行EC组织型P系统在划分聚类和层次聚类中的研究。论文提出了一种对象控制流程的EC组织型P系统,利用对象在P系统中经由信道流动的特性来实现对各细胞内规则的控制,提升P系统的计算效率。本文的研究工作包括以下几个方面:一是设计出一种改进的EC组织型P系统——对象控制流程的EC组织型P系统,将P系统中的对象作为控制信号,利用其在系统中各个细胞间经由信道流动的特性来实现流程控制,使各个细胞内的规则按一定的流程顺序执行。二是构建了基于RKM算法的EC组织型P系统,设计出系统的膜结构、对象、规则等要素,充分结合RKM算法在处理球状簇的聚类分析中的优势和P系统的分布式并行计算特性,能实现较好的聚类效果。三是提出了实现HEMST算法的P系统模型,通过对子树代表结点集构造的EMST进行迭代聚类。MST聚类算法在发现不规则边界聚类簇方面有优势,构造的P系统模型能利用这一优势更好地实现聚类。并将构造的P系统模型用于高新技术企业层次的聚类分析中,并解决现实中的企业层次划分问题,将企业划分为处于不同发展层次的类型。进而可实现政府、行业对不同层次的企业的监管,采取相应的税收、科技计划、金融保险、项目用地等政策措施,鼓励和支持高新技术产业发展。四是构建了基于EC组织型P系统的协同过滤推荐模型,基于用户的协同过滤推荐是一种较为成功的推荐系统,但也面临可扩展性问题,随着用户和商品的增多,系统的性能会越来越低,利用P系统的并行计算特性显著提高算法的性能。
其他文献
数学思想方法对于数学知识而言,可谓是精华所在,享有极其重要的地位,而对于数学思想方法的学习,可以将学生学会的一道题扩展为一类题,甚至穿梭于更多、更深、更广的领域.在教
高中数学中的“轨迹问题”具有显著的抽象性,这使得高中生在对这类问题进行学习与分析的过程中遇到阻碍,为高中生构建完整数学知识体系带来一定的困难,成为很多教育者关注的
由于历史和现实的原因,我国高职院校的专业设置存在诸多问题,导致大学生就业结构存在不平衡、不对称的矛盾.究其原因是专业设置存在雷同化、功利化、盲目性、非本地化等多方
在小学数学教学中,3D教学模式越来越受学生的欢迎.3D就是“动脑”“动嘴”和“动手”,此种模式能够培养小学低年级学生数学的思维能力和创新能力,激发学生的学习兴趣,提高课
上世纪九十年代开始,科技和社会经济的快速发展使企业运营与管理的行为与理念发生了新的变化。一方面,以互联网和移动通信为代表的技术革新,使人际沟通行为在技术层面得到了巨大
桩基施工是道路桥梁工程施工中的重要环节,确保基础的承载力与强度,是保障道路桥梁整体质量的重要前提.灌注桩、预制桩是道路桥梁施工中常用的两种桩基形式,在适用范围、特点
本文通过对荣华二采区10
在教育改革下传统的小学数学教学模式也在不断地革新,让学生能够成为课堂教学的主体,并且可以积极发挥学生的主观能动性.在义务教育过程中,数学课程标准中指出了教师可以从不
伴随着教学思想的不断改革和创新,就要求小学数学教师在实际的小学数学教学中要不断地在教学模式进行创新,教师要在日常的教学中不断地改变自己的教学模式,吸引小学生参与数
期刊
城市应急救援能力系统是城市防范和应对突发事件的中坚力量之一,也是城市应急管理的重要组成部分,对增强城市综合实力、保证可持续发展有着非常重要的意义。世界上多数发达国