链式膜系统及直接(间接)膜算法与聚类分析研究进展

当前关于膜计算的研究有很多,但是大部分都停留在理论研究层面,关于膜计算的应用研究依然比较少.现有膜系统主要包括细胞型膜系统、组织型膜系统和神经型膜系统.现有膜系统及其变形都是基于图结构的设计,为了进一步扩展膜系统的应用能力,将现有的基本膜系统结合离散Morse理论,创建了新型的单纯形P系统.同时将细胞的多维框架思想加入膜系统研究中,从形式化的角度,创建了膜系统的链式结构.将膜系统的极大并行性和聚类分析模型进行结合,不仅可以用于处理高复杂度、数量庞大的数据集,而且还可以提高聚类算法的性能,具有广泛的应用价值.针对两种新型膜系统进行了详细介绍,同时将膜系统与聚类问题进行结合的研究进行了概述.

Chain membrane system and the research progress of direct(indirect) membrane algorithm in clustering analysis

Most of the membrane computing is still at the level of theoretical research,and the applied research is still relatively small.Membrane systems mainly include cell-like membrane system, tissue-like membrane system and neural-like membrane system. Membrane systems and their deformations are based on the design of the graph's structure. In order to extend the application capacity of the membrane system,researchers created a new type of simplex membrane system which is combined with discrete Morse theory.And then we also added the multi-dimensional framework of cells to the research of membrane systems and created the Chain structure.Combining the great parallelism of the membrane system with the clustering analysis model can not only be used to deal with high complexity and large data sets,but also can improve the performance of clustering algorithm.In the paper,two new types of membrane systems were introduced in detail.At the same time,the research on the combination of membrane systems and clustering problems were summarized.