两类生物计算问题及其在数据挖掘中应用研究

《两类生物计算问题及其在数据挖掘中应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、TwoClassesofBiologicalComputingandApplicationsinDataMiningCandidate:XUEJieSupervisor:Prof.LIUXiYuMajor:ManagementScienceandEngineeringSpeciality:InformationManagementandElectronicCommerceSchoolofManagementScienceandEngineeringShanDongNormalUniversityMay12,2015万方数据论文原

2、创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。据我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得（注：如没有其他需要特别声明的，本栏可空）或其他教育机构的学位或证书使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名:万方数据学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授

3、权学校可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名：导师签字：签字日期：年月日万方数据目录摘要IVABSTRACTVII1绪论11.1研究背景和意义................................11.2研究现状及发展趋势.............................21.2.1膜计算的研究现状及发展趋势....................21.2.2DNA计算的研究现状及发展趋势

4、..................51.2.3聚类算法的研究现状及发展趋势..................71.3论文研究内容及组织.............................101.3.1研究内容...............................101.3.2论文的创新点.............................111.3.3论文内容组织.............................132主要膜计算模型的扩展152.1膜计算基本符号、概念及模型............

5、............152.1.1细胞型P系统............................162.1.2组织型P系统............................172.1.3神经型P系统............................182.2三种主要的膜计算模型的扩展........................202.2.1层结构细胞型膜计算模型......................202.2.2带有动态促进/抑制因子的组织型膜计算模型...........212.2.3具有拓展规

6、则及多输出的脉冲神经膜计算模型...........223新型结构膜计算模型研究243.1新型结构膜计算模型.............................243.1.1基于格（偏序结构）的交流膜计算模型..............24I万方数据3.1.2基于单纯形的交流膜计算模型....................273.2新型结构膜计算模型计算能力证明.....................313.2.1形式语言与自动机理论基础.....................313.2.2格交流膜计算模型计算能力证

7、明..................343.2.3单纯形交流膜计算模型计算能力证明................404基于膜计算的聚类算法研究444.1基于动态促进/抑制因子的组织型膜系统的拓扑聚类算法.........444.1.1基本思想...............................444.1.2算法计算过程描述..........................464.1.3实验验证...............................474.2基于拓展规则及多输出的脉冲神经膜系统的网格聚类算法

8、........504.2.1菱形网格图概念及描述.......................504.2.2聚类问题转化.............................524.2.3算法有效性验证...........................