|
|
An Geometrical Algorithm for Minimum Covering Sphere and Application in Pattern Recognition |
LAI JiangLiang, WANG ShouJue |
Laboratory of Artificial Neural Networks, Institute of Semiconductors, Chinese Academy of Sciences, Beijing 100083 |
|
|
Abstract With the definition of HyperChord Angle a geometrical algorithm of highdimensional minimum covering ball is proposed in this paper. Combining with RBF neuron and priority order neural network, the geometrical algorithm of highdimensional minimum covering ball is applied in sample classification efficiently. The definition of HyperChord Angle also provides a new way to research other problems in highdimensional space.
|
Received: 28 May 2004
|
|
|
|
|
[1] Wang S J. Priority Ordered Neural Networks with Better Similarity to Human Knowledge Representation. Chinese Journal of Electronics, 1999, 8(1): 1-4 [2] Wang S J. Biomimetics Pattern Recognition. Neural Networks Society (INNS, ENNS, JNNS) Newsletter, 2003, 1(1): 3-5 [3] Wang S J, Wang B N. Analysis and Theory of High-Dimension Space Geometry for Artificial Neural Networks. Acta Electronica Sinica, 2002, 30(1): 1-4 (in Chinese) (王守觉,王柏南.人工神经网络的多维空间几何分析及其理论.电子学报, 2002, 30(1): 1-4) [4] Wang S J, Chen X D, Zeng Y J, Wang X D, Wang S J. General Feed-Forwerd Network and Sequential Learning Ahead Masking Model for Pattern Classification. Acta Electronica Sinica, 1998, 26(8): 1-6 (in Chinese) (王守觉,陈向东,曾玉娟,王向东,王戍靖.通用前馈网络及排序学习前向掩蔽模型在模式识别中的应用.电子学报, 1998, 26(8): 1-6) [5] Sylvester J J. On Poncelot’s Approximate Linear Valuation of Surd Forms. Philosophical Magazine, 1860, 20(4): 203-222 [6] Hopp T H, Reeve C P. An Algorithm for Computing the Minimum Covering Sphere in Any Dimension. Technical Report, NISTIR 5831, National Institute of Standards and Technology, Gaithersburg, USA, 1996 [7] Zhang L, Zhang B, Yin H F. An Alternative Covering Design Algorithm of Multi-Layer Neural Networks. Journal of Software, 1999, 10(7): 737-742 (in Chinese) (张 铃,张 钹,殷海风.多层前向网络的交叉覆盖设计算法.软件学报, 1999, 10(7): 737-742) |
|
|
|