位置：立项数据库 > 立项详情页
基于DNA计算和离散Morse方法的聚类分析研究
  • 项目名称：基于DNA计算和离散Morse方法的聚类分析研究
  • 项目类别：面上项目
  • 批准号：61170038
  • 申请代码：F020107
  • 项目来源：国家自然科学基金
  • 研究期限：2012-01-01-2015-12-31
  • 项目负责人：刘希玉
  • 依托单位：山东师范大学
  • 批准年度：2011
中文摘要：

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

中文主题词： DNA计算；聚类分析；离散Morse方法；膜计算；
英文摘要：

DNA computing；cluster analysis；discrete Morse theory；membrane computing；

英文主题词： DNA computing；cluster analysis；discrete Morse theory；membrane computing；
结论摘要：

本项目主要研究了三个方面的问题。一是提出了一种新的DNA计算算法用于解决聚类问题，不同于传统的DNA计算解决组合问题，由于聚类问题是优化问题而且具有非组合特征，因此本项目提出了一种基于图聚类的DNA解决方案。本研究适合空间数据的聚类问题，并可与层次聚类、网格聚类相结合，经查询该研究是首次将DNA计算用于聚类分析。该研究拓宽了DNA计算的研究和应用范围，对数据深度分析有很好的应用前景。二是提出了一类基于Morse方法的优化模型，构造了离散梯度场，并应用于聚类分析中。该研究首次基于Morse理论构建了一类Morse优化器。三是研究了一类新的膜计算模型，将离散Morse方法的基本结构单形作为膜结构的基本模型，提出了一类完全基于膜计算的聚类分析计算模式。该研究在数据结构层面拓宽了膜计算的基本模型，对其它优化问题具有潜在的应用价值。

成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 94
  • 39
  • 0
  • 0
  • 0
期刊论文
A clustering algorithm using DNA computing based on three dimensional DNA structure and grid tree
Spatial Cluster By Communication P System on Trees
基于遗传模拟退火算法的DNA多序列比对研究
论信息管理与信息系统专业理论学习方法
区域性零售企业电子商务发展策略研究
基于DNA计算的层次图聚类算法
基于面上DNA计算求解最小集合覆盖问题
Spiking DNA Computing with applications to BP Neural Networks Classification
Hierarchical clustering algorithm by extended SNP systems on friendship building in social networks
Hierarchical clustering by a P system with chained rules
The DBSCAN clustering algorithm by a P system with active membranes
Enterprise evolution with molecular computations
Enterprise development with P systems
P system based particle swarm optimization algorithm
Research on a new DNA-GA algorithm based on P system
The improved hierarchical clustering algorithm by a P system with active membranes
The k-medoids clustering algorithm with membrane computing
A variant of P system with a chain structure
Algorithmetic operation in spiking neural P system with chain structure
Logic operation in spiking neural P system with chain structure
一种基于离散Morse理论的优化模型及其应用研究
Lattice based communication P systems with applications in cluster analysis
Acute inflammations analysis by P system with floor membrane structure
A Chameleon algorithm based on P systems with active promoters and inhibiors
Solving directed Hamilton path problem in parallel by improved SNP system
Clustering analysis research based on DNA genetic algorithm
The research for optimization problem of DNA genetic algorithm
Extended asynchronous SNP systems for solving sentiment clustering of customer reviews in e-commerce
服务覆盖网络中一种动态流量工程模型与算法
一种新的神经树网络模型优化方法
基于P系统的粒子群优化算法
基于三链DNA结构的0-1整数规划改进研究
基于粘贴和2-臂DNA模型的层次聚类算法
基于层次聚类的分类挖掘
Cluster Analysis by a Class of Splicing P Systems
A Neural Tree Network Ensemble Mode for Disease Classification
Broadcast routing algorithms in hypercube based on SN Psystems
The CEMS research based on web service
A DNA Solution on Surface for Minimal Set Covering Problem
ROCK clustering algorithm based on the P system with active membranes
旅行商问题的闭环DNA算法
一种基于离散Morse理论的优化模型及其应用
AK-memoids Clustering Algorithm with Initial Centers Optimized by a P System
AnArtificial Neural Network Classification Model based on DNA Computing
Amodified Chameleon algorithm based on hybrid tissue-like P systems
Aclass of P system for the matrix multiplication
Researchon 3D visualization of DEM data and line optimization based on Google Earth andACIS
Threedimensional data structure solution to nearest neighbor clustering
The3D visual research of improved DEM data based on Google earth and ACIS
Ak-nearest based clustering algorithm by P systems with active membranes
The k-medoids clustering algorithm by a class ofP system
DNAcomputation based clustering algorithm
A hybridoptimization method for neural tree Network model
FastPSO algorithm for community detection in graph
Acollaborative filtering recommendation algorithm combined with user and item
A point symmetry clustering algorithm based on PSO
Analysisof trust issues based on evolutionary game in cloud computing
AWeb Service trust evaluation model based on small-world networks
Context-sensitivetrust computing in distributed environments
Tissue-like P system based DNA-GA for clustering
A Hybrid Tree-based PSO Algorithm for Neural TreeNetwork Model
An improved PSO clustering algorithm with entropy-basedfuzzy clustering
An efficient hybrid approach based on PSO and K-means for symmetrical cluster analysis
PSOalgorithm with repairing strategy for community detection
基于离散Morse理论的优化模型
An Artificial Neural Network Classification Model based on DNA Computing
The K-medoids Algorithm with Initial Centers Optimized Based on a P System
MSC问题的一类表面DNA解法
Domatic Partition问题的DNA计算方法研究
SAP系统物资管理模块在电力企业的应用
EnterpriseEvolution with Molecular Computation
Three-dimensionalTerrain Modeling and Path Optimization on it Based on Google Earth and ACIS
A Novel Quantum Evolutionary Algorithm Based on Dynamic Neighborhood Topology
Researchon discovery of business community based on ant colony algorithm
An improvedPSO clustering algorithm based on affinity propagation
A hybridtree-based PSO algorithm for neural tree network model
一种基于免疫稳态维持的Web服务负载均衡模型
一种求解多模式资源约束下项目调度问题的遗传算法
基于SAS的web文本分类模型研究
私募股权投资基金机构与被投资餐饮企业基于再投资和资本退出的博弈
基于DNA计算的最大流算法在图聚类上的应用研究
MFASSC：基于间隔Fisher分析的半监督聚类方法
基于三链和3-臂DNA模型的图聚类算法
我国能源可持续发展现状初步评价及指标应用
会议论文
An artificial neural network classification model based on DNA computing
10.1007/978-3-319-15554-8_82
An Agglomerate Chameleon Algorithm Based on theTissue-like P System
Graph Cluster Analysis by Lattice based P System with Conditional Rules
Researchon the Application of the P System with Active Membranes in Clustering
A neural tree network ensemble mode for disease classification
A membrane bin-packing technique for heart disease cluster analysis
Cluster analysis by a class of splicing P systems
A hybrid particle swarm optimization method for permutation flow shop scheduling problem
An improved cooperative PSO algorithm for job-shop scheduling problem
A study on an evaluation model for robust nurse rostering based on heuristics
Chemicalreaction optimization for nurse rostering problem
A DNA model for solving the hierarchical clustering problem
Applied membrane computation in creative design
Chaochao Song ,Improved graph clustering algorithm for logisticscompany alliance building problem
The Thyroid Disease Analysis by a Class of Tissue P System
Research on spreading mechanism of network rumors based on potential energy
A DNA solution on surface for minimal set covering problem
Clustering analysis research based on DNA genetic algorithm
Solvingjob shop scheduling problems by P system with active membranes
A hybrid genetic programming with particle swarm optimization
An improved genetic algorithm based on gene pool for TSP
ADCaaS Model of DNA Computing for Solving a Class of Nonlinear Problems
Solving Directed Hamilton Path Problem in Parallel by Improved SN P System
Animproved DNA computing method for the elevator scheduling problem
ClusteringAlgorithm Based on Triple-stranded and 3-armed DNA Model
HierarchicalClustering with Improved P System
An ImprovedFrequent Pattern-growth AlgorithmBased on Decomposition of the Transaction Database
ImprovedFrequent Pattern Mining Algorithm Based on FP-Tree
A Rank-Based K-medoids Clustering Algorithm by aSpecific P System
Social network-based quantum trust management
Immunestability maintenance inspired model of Web services load balance
The Membrane-Computing-Based Automatic Online Marking-Management Model and its Application
Path Optimization Problem of Power Lines Based on Google Earth and ACIS
Research on 3D visualization of DEM data and line optimization based on Google Earth and ACIS
Clustering algorithm based on triple stranded and 3-armed DNA model
Design of e-commerce development roadmap for SMEs using DNA computing technique
Hierarchical clustering with improved P system
PSOGD: A new method for graph drawing
相关项目
动态字符串优化膜系统DNA计算编码算法研究
期刊论文 11 会议论文 8
价值模式挖掘及应用研究
期刊论文 31 会议论文 13 著作 1
基于细胞（膜和核酸）的计算模型和算法研究
期刊论文 156 会议论文 8
基于DNA芯片的DNA计算研究探索
期刊论文 16 会议论文 1
DNA计算模型的理论研究及应用
期刊论文 45 会议论文 2
基于陕西宫颈癌高发的宫颈病变证候特征与宫颈免疫状态的关联性研究
期刊论文 7
基于计算智能算法的聚类技术研究
期刊论文 29 会议论文 21
生物型混合网状信息处理系统研究
期刊论文 39 会议论文 15
黑河流域中下游干旱区植物叶片表皮微形态和超微结构特征与其抗旱机制研究
期刊论文 8
刘希玉的项目
基于计算智能算法的聚类技术研究
期刊论文 29 会议论文 21
形式化多维结构膜计算模型研究与应用
期刊论文 4