基于DNA计算和离散Morse方法的聚类分析研究

项目名称： 基于DNA计算和离散Morse方法的聚类分析研究

项目编号： No.61170038

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 自动化技术、计算机技术

项目作者： 刘希玉

作者单位： 山东师范大学

项目金额： 56万元

中文摘要： 聚类分析本质上是一个优化和搜索问题，现有的聚类方法很难适应各种不同的聚类问题，新方法的提出是解决这个问题的重要途径。为此，本项目提出一种基于DNA计算和离散Morse方法的新聚类方法。项目主要研究离散Morse理论寻优原理、聚类问题的DNA编码策略及实现方法、DNA计算形式化描述、离散梯度场、离散Morse函数的构造以及离散梯度流方法等，在此基础上建立离散Morse优化方法并与DNA计算相结合，研究空间数据以及具有流形结构数据的网格聚类。通过生化及仿真试验验证提出方法的有效性，设计一个基于上述理论的聚类模型。本项目旨在提出一种基于离散Morse理论的通用寻优器，把DNA计算应用到非组合类聚类寻优的研究中，发挥DNA计算的大规模并行能力和离散Morse方法的离散寻优能力，提出新的聚类算法，提高现有聚类算法性能。为空间聚类、文本聚类、图聚类等应用领域提供一种全新的聚类分析手段。

中文关键词： DNA计算；聚类分析；离散Morse方法；膜计算；

英文摘要：

英文关键词： DNA computing；cluster analysis；discrete Morse theory；membrane computing；