摘要
边缘划分问题是数据分析的核心问题之一.针对晶体数据的边缘分类问题,引入同调论的思想,提出了胞腔同调边缘算法和正则胞腔同调边缘学习算法及上同调边缘学习算法,并将其应用于晶体结构预测和分类.鉴于晶体数据满足对称群的基本性质,引用同调代数的方法从机器学习的角度来研究数据的边缘分类问题.为了从不同角度构造分类模型,先从相对同调边缘展开为局部同调和定向同调,再深入到上同调边缘算法和腔胞同调边缘算法,由着重系数定理扩展到正则胞腔同调,进而延伸至相对流形.仿真结果表明了算法的有效性.
Boundary partitioning problem is one of the core issues of data analysis. In this paper, homology theory is used to solve the crystal data boundary classification problems. By using homology theory, a cellular homology boundary algorithm, a regular cellular homology boundary algorithm and cohomology boundary learning algorithms are presented and applied to the crystal structure prediction and classification. Because the crystallographic data meet the basic properties of the symmetry group, the paper refers to the homology algebra methods from machine learning point of view to research data in the boundary classification problem. To construct classification model from different angles, the paper first starts with a relatively homology boundary expanded as a local homology and orientated homology, and then goes into the cohomology boundary algorithm and the cellular cohomology boundary algorithm. Finally, this paper extends the Focus factor theorems to regular cellular cohomology, and then the relative manifold. Experimental results show the efficiency of cohomology boundary learning algorithm.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2013年第5期1005-1011,共7页
Journal of Computer Research and Development
基金
国家自然科学基金项目(60970067
61033013)
江苏省自然科学基金项目(BK2011284
SBK201222725)
苏州大学东吴学者计划基金项目(14317360)
苏州大学科研预研基金项目(SDY2011B09
SDY2011A25)
苏州大学科技创新团队基金项目(SDT2010B02)
关键词
晶体数据
同调论
胞腔同调
边缘学习算法
正则胞腔边缘学习算法
crystal data
homology theory
cellular homology
boundary learning algorithm
regularcellular boundary learning algorithm