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

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