基于细胞型P系统的图划分聚类研究及应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:adf2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
膜计算是计算科学领域和生命科学的交叉研究领域的一个新的重要研究分支,其计算模型具有分布式与极大并行计算能力及容错性强的优点。对于数据进行聚类是数据挖掘与知识发现的重要组成部分,是一种处理分析数据的有效方式。聚类有多种方法,这些方法各有自己的优势与不足,分别在不同的情况下取得理想的聚类效果,基于图划分的聚类方法相对直观,易于理解和实现。随着数据量陡然增加,数据类型纷繁复杂,经典聚类算法已经不能满足当今日益变化的需要,对于聚类算法的优化研究成为领域内的研究热点。论文从P系统的设计与图划分聚类算法优化两个方面进行研究,首先提出高效的P系统变型,证明其计算通用性和解决实际问题的能力;其次,改进基于图的聚类算法,并设计P系统的结构与规则,在系统中实现优化后的图划分聚类算法,提高算法的运行效率。主要工作如下:  1.介绍了本研究涉及的膜计算与基于图划分的聚类算法的研究背景和国内外研究现状,膜计算及图论的基本理论和方法,膜计算的研究对象、结构、规则与计算框架,现有的图聚类算法发展状况,以及目前对于图聚类算法的一些改进,及本研究的创新点与难点。  2.拓展了细胞型P系统的结构形式和功能,在细胞型P系统中构造一种条件检测模式,实现P系统在将对象赋予规则之后,对规则的使用进行检测,弱化了系统的非确定性,有助于 P 系统在计算机上的实现。研究了该新型 P 系统作为数的识别装置时的识别能力,证明了带有条件检测模式的细胞型P系统在包含3个膜的状态下可以刻画递归可枚举数集。此外,将设计系统的具体结构及规则,以最小生成树的求解为例,证明该P系统在实际应用问题中的可行性。  3.提出了两个优化的图划分聚类算法。第三章提出基于拓展P系统的二次最小生成树聚类算法,该算法改进了最小生成树聚类算法,强化了结构信息在聚类中的作用,并设计了相应的膜结构和膜规则实现该算法。将改进的算法与之前的算法做实证分析,证明了我们的算法在聚类准确率方面的优越性。第四章改进了谱聚类算法中k-means易受初始聚类中心和噪声点影响的缺陷,保留谱聚类在维度约减方面的优势,设计了两个阈值在数据点的k最近邻中动态的确定类别的归 属。另外,设计P系统的结构与规则,将改进的算法进行实现。实验部分,本算法与传统谱聚类算法和基础 k-means 做了比较,在两个 UCI 数据集上都表现出更好的聚类效果,证明了算法的有效性。  4.提出并定义了关键频繁模式的概念,包括对单频繁项集和多频繁项集的内聚度提出约束以作为选择特征的参考。频繁项集特征的提取和表示以A-priori算法为基础,改善了文本数据集维度高和现有特征表示方法对语义遗漏的问题。并结合第四章中改进的聚类算法进行实验,在Reuters和WebKB两个数据集上,比较了新的特征表示方法与传统特征表示方法的效果,证明了本方法在维度约减方面效果显著,在聚类效果上也有较好表现。
其他文献
护理技能的教学是学校教育和临床实践之间的重要桥梁,为了使护生的护理技能在临床实践中学以致用,培养适合社会需求的合格护理人员,本文现护理技能教学中存在的问题及对策加以探
中式大院别墅有其自己独特的价值张力,可以让中国大院文化的生活理念深植于中国财富阶层,唤醒购房者对中国元素价值回归的心理契合,从而完成了一次完美的突围与逆袭。曾几何
今年1月4日人民日报头版头条发表的长篇通讯《主人翁的信念——访黑龙江省副省长安振东》,是一篇感人至深的好通讯。通讯见报后,人民日报编辑部和新华社编辑部,以及通讯的作
为适应全县群众性“科学热”的需要,把科学技术普及到千家万户,本报从八三年六月起开辟了《大众科技》专版。由于一开始就注意运用“新闻烹调学”原理,基本上适合大众的胃口
近年来,我国生猪产业出现了结构性过剩,生猪生产正在从以追求数量为主的阶段向以追求质量为主的阶段转变。为了缓解现阶段我国猪肉质量的供求矛盾、保障生猪与猪肉产品的质量安
融资担保对缓解中小企业融资困难和促进区域经济的快速发展起到了举足轻重的作用,经过二十多年的发展,担保机构和协作银行等也不可避免地面临一些信贷风险,只有最大限度地分散和
随着全球市场的形成,以最低成本,在最短时间内生产出高质量的产品已成为制造商竞争的焦点。就一个产品而言,其市场竞争力主要取决于三个因素:质量、成本和交货时间。随着技术的进
一井岡山是中国人民伟大领袖毛主席在第二次国内革命战争时期亲手创立的第一个农村革命根据地。吉安地区是井岡山的所在地,全区绝大部分地区都是老革命根据地。井岡山报是这
在美国,以改进记者、编辑写作技巧,使报纸更有可读性,更生动有趣为目标的提高写作质量运动,是从1976年10月美国报纸主编协会理事会结束后不久开展起来的,至今方兴未艾。这场
对我国房地产市场情况分析,主要依据四项指标:商品房的销售量、房地产开发投资、商品房价格和土地拍卖价格。这四项指标基本上能够反映出市场的变化情况,其中验证房地产市场