Abstract：Constructive neural network, a new type of neural network model, can process the largescale data. It has been widely used and deeply studied in recent years. In this paper, the principle of the neural networks is introduced, its property is analyzed and compared with that of other networks, and the research development is summarized. Furthermore, the reasons why the networks have so many advantages are analyzed, the further research is discussed and the application prospect is presented.
[1] Zhang Ling, Zhang Bo. Theory and Applications of Artificial Neural Networks. Hangzhou, China: Zhejiang Science and Technology Press, 1996 (in Chinese) (张 铃,张 钹.人工神经网络理论及应用.杭州:浙江科学技术出版社, 1996) [2] Zhang Ling, Zhang Bo. A Geometrical Representation of McCullochPitts Neural Model and Its Applications. IEEE Trans on Neural Networks, 1999, 10(4): 925929 [3] Wu Mingrui, Zhang Bo. A Neural Network Algorithm for Large Scale Pattern Recognition Problems. Journal of Software, 2001, 12(6): 851855 (in Chinese) (吴鸣锐,张 钹.一种用于大规模模式识别问题的神经网络算法.软件学报, 2001, 12(6): 851855) [4] Zhang Yanping, Zhang Ling, Duan Zhen. A Constructive Kernel Covering Algorithm and Applying It to Image Recognition. Journal of Image and Graphics, 2004, 9(11): 13041308 (in Chinese) (张燕平,张 铃,段 震.构造性核覆盖算法在图像识别中的应用.中国图象图形学报, 2004, 9(11): 13041308) [5] Wang Lunwen, Zhang Ling, Zhang Min. A Method of Pattern Classification Based on RS and NCA // Proc of the 2nd International Conference on Machine Learning and Cybernetics. Xi’an, China, 2003, Ⅴ: 561568 [6] Zhang Min, Chen Jiaxing. The Modulation Classification of Signals Based on Granular Computing and Covering Algorithm. Computer Engineering and Applications, 2003, 39(24): 5659 (in Chinese) (张 旻,陈加兴.基于粒度计算和覆盖算法的信号样式识别.计算机工程与应用, 2003, 39(24): 5659) [7] Zhang Yanping, Zhang Ling, Wu Tao, et al. A Structural Learning Algorithm Based on Covering Algorithm and Its Application in Stock Forecasting. Journal of Computer Research and Development, 2004, 41(6): 979984 (in Chinese) (张燕平,张 铃,吴 涛,等.基于覆盖的构造性学习算法SLA及在股票预测中的应用.计算机研究与发展, 2004, 41(6): 979984) [8] Zhao Shu, Zhang Yanping, Zhang Yuan, et al. The Intrusion Detection Based on the Alternative Covering Algorithm. Computer Engineering and Applications, 2005, 41(1): 141143 (in Chinese) (赵 姝,张燕平,张 媛,等.基于交叉覆盖算法的入侵检测. 计算机工程与应用,2005, 41(1): 141143) [9] Wang Lunwen, Zhang Ling, Zhang Min. A Data Mining Technique Suits for Radio Signals’ Monitoring. Computer Engineering and Applications, 2004, 40(4): 3740 (in Chinese) (王伦文,张 铃,张 旻.一种适合于短波通信信号监测的数据挖掘技术.计算机工程与应用, 2004, 40(4): 3740) [10] Zhang Bo, Zhang Ling, Wu Fuchao. Programming Based Learning Algorithm of Neural Networks with SelfFeedback Connection. IEEE Trans on Neural Networks, 1995, 6(3): 771775 [11] Vapnik V N. The Nature of Statistical Learning Theory. 2nd Edition. New York, USA: SpringerVerlag, 1999 [12] Zhang Ling, Zhang Bo. An Alternative Covering Design Algorithm of MultiLayer Neural Networks. Journal of Software, 1999, 10(7): 737742 (in Chinese) (张 铃,张 钹.多层前向网络的交叉覆盖设计算法.软件学报, 1999, 10(7): 737742) [13] Wu Tao, Zhang Min, Zhang Yanping, et al. The Constructing and Activating Function of the Alternative Covering Networks. Computer Engineering and Applications, 2003, 36(16): 4346 (in Chinese) (吴 涛,张 旻,张燕平,等.交叉覆盖网络的球形领域构造与功能函数. 计算机工程与应用, 2003, 36(16): 4346) [14] Wang Lunwen, Wu Tao, Zhang Min, et al. Improvement on Neighborhood Covering Algorithm and Its Application. Pattern Recognition and Artificial Intelligence, 2003, 16(1): 8185 (in Chinese) (王伦文,吴 涛,张 旻.一种改进的领域覆盖算法及其应用. 模式识别与人工智能, 2003, 16(1): 8185) [15] Wang Lunwen, Zhang Ling. A Method of Pattern Classification Based on Rough Set and Neighborhood Covering Algorithm. Computer Science, 2003, 30(12): 120122 (in Chinese) (王伦文,张 铃.基于粗糙集理论和覆盖算法的模式分类方法.计算机科学, 2003, 30(12): 120122) [16] Ye Shaozhen, Zhang Bo, Wu Mingrui, et al. A Fuzzy Classifier Based on the Constructive Covering Approach in Neural Networks. Journal of Software, 2003, 14(3): 429434 (in Chinese) (叶少珍,张 钹,吴鸣锐,等.一种基于神经网络覆盖构造法的模糊分类器.软件学报, 2003, 14(3): 429434) [17] Wu Tao, Zhang Ling, Zhang Yanpin. Kernel Covering Algorithm for Machine Learning. Chinese Journal of Computer, 2005, 28(8): 12951301 (in Chinese) (吴 涛,张 铃,张燕平.机器学习中的核覆盖算法.计算机学报, 2005, 28(8): 12951301) [18] Yang Jinfu, Wu Fuchao, Luo Ali, et al. Automated Classification of Celestial Spectra Based on Cover Algorithm. Pattern Recognition and Artificial Intelligence, 2006, 19(3): 368374 (in Chinese) (杨金福,吴福朝,罗阿理,等.基于覆盖算法的天体光谱自动分类.模式识别与人工智能, 2006, 19(3): 368374) [19] Zhang Min, Zhang Ling ,Chen Jiaxing. Design and Implementation of a Weighted Covering Algorithm for Constructing Neural Networks. Computer Engineering, 2005, 31(2): 3638 (in Chinese) (张 旻,张 铃,程家兴.一种加权的构造型神经网络覆盖算法设计与实现.计算机工程, 2005, 31(2): 3638) [20] Tao Pin, Zhang Bo, Ye Zhen. An Incremental BiCovering Learning Algorithm for Constructive Neural Network. Journal of Software, 2003, 14(2): 194201 (in Chinese) (陶 品,张 钹,叶 榛.构造型神经网络双交叉覆盖增量学习算法.软件学报, 2003, 14(2): 194201) [21] Zhang Ling, Wu Tao, Zhou Ying, et al. Probabilistic Model for Covering Algorithm. Journal of Software, 2007, 18(11): 26912699 (in Chinese) (张 铃,吴 涛,周 瑛,等.覆盖算法的概率模型. 软件学报, 2007, 18(11): 26912699) [22] McLachlan G J, Krishnan T. The EM Algorithm and Extensions. New York, USA: Wiley, 1997 [23] Zhao Shu, Zhang Yanping, Zhang Ling, et al. Covering Clustering Algorithms. Journal of Anhui University: Natural Sciences, 2005, 29(2): 2832 (in Chinese) (赵 姝,张燕平,张 铃,等.覆盖聚类算法.安徽大学学报:自然科学版, 2005, 29(2): 2832) [24] Zhang Yanping, Zhang Ling, Wu Tao. A MultiSide Increase by Degrees Algorithm at Machine Learning. Acta Electronica Sinica, 2005, 33(2): 327331 (in Chinese) (张燕平,张 铃,吴 涛.机器学习中的多侧面递进算法MIDA.电子学报, 2005, 33(2): 327331)
2008, Vol. 21 
