Classification on bounded sets

被引:0
|
作者
Teterin A.N. [1 ]
机构
[1] Izhevsk, 426035, ul. Avangardnaya 2
关键词
Cluster analysis; Complexity estimate over time and memory; Deterministic training algorithms with a tutor (without tutor); Hull of set; Minimization (maximization) of attribute space; Parallel calculation; Separability of limited sets;
D O I
10.1134/S1054661810040188
中图分类号
学科分类号
摘要
Three types of verified training algorithms (with a tutor) at the limited infinite sets (based on the theory of separability) are presented. On contrast to two first ones the mathematical motivation of the last one can be a basis of the new theory of cluster analysis without cluster's center search and it is used at the samples without tutor. The estimates on memory usage and recognition time for all types of algorithms, theory modification for parallel calculations are obtained. The problem for optimizing (three minimizing criteria, one maximization criterion) the attribute space, optimal orderable space and description minimization of such sets has been solved. The presented theory explains and proves the fact that one neuron can classify images presented by limited sets. © 2010 Pleiades Publishing, Ltd.
引用
收藏
页码:564 / 572
页数:8
相关论文
共 50 条