一种基于神经网络覆盖构造法的模糊分类器
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant No.60135010 (国家自然科学基金); the National Grand Fundamental Research 973 Program of China under Grant No.G1998030509 (国家重点基础研究发展规划(973))

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [7]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    首先介绍了一种M-P模型几何表示,以及利用这种几何表示可将神经网络的训练问题转化为点集覆盖问题,并在此基础上分析了神经网络训练的一种几何方法.针对该方法可构造十分复杂的分类边界,但其时间复杂度很高.提出一种将神经网络覆盖算法与模糊集合思想相结合的方法,该分类器可改善训练速度、减少覆盖的球领域数目,即减少神经网络的隐结点数目.同时模糊化方法可方便地为大规模模式识别问题提供多选结果.用700类手写汉字的识别构造一个大规模模式识别问题测试提出的方法,实验结果表明,该方法对于大规模模式识别问题很有潜力.

    Abstract:

    A geometrical representation of M-P model is firstly introduced, by which the training problem of neural networks may be transformed into the covering problem of a point set. According to this, the geometrical algorithm of neural network training is analyzed. The algorithm may be used for constructing very complicated classifying boundary, but it has higher time complexity. So a fuzzy classifier based on the combination of the covering approach and fuzzy set theory is proposed. The classifier can improve the speed of training and decrease the number of covering sphere-neighborhoods, i.e., decrease the number of hidden nodes of neural networks. The fuzzy set based approach may also provide multi-choices for pattern recognition problems of large scale. Recognition of 700 handwritten Chinese characters is used to test the performance of the approach and the results are promising.

    参考文献
    [1]Zhang L, Zhang B. A geometrical representation of McCulloch-Pitts neural model and its applications. IEEE Transactions on Neural Networks, 1999,10(4):925~929.
    [2]Wu MR. The research on classifier design for pattern recognition problems of large scale . Beijing: Tsinghua University, 2001 (in Chinese with English Abstract).
    [3]Yang TN, Wang SD. Fuzzy auto-associative neural networks for principal component extraction of noisy data. IEEE Transactions on Neural Networks, 2000,11(3):808~810.
    [4]Zhang D, Pal SK. A fuzzy clustering neural networks (FCNs) system design methodology. IEEE Transactions on Neural Networks, 2000,11(5):1174~1177.
    [5]Ma SP, Xia Y, Zhu XY. Handwritten Chinese characters recognizing based on fuzzy directional line element feature. Journal of Tsinghua University (Science and Technology), 1997,37(3):42~45 (in Chinese with English Abstract).
    [6]吴鸣锐.大规模模式识别问题的分类器设计研究[博士学位论文].北京:清华大学,2001.
    [7]马少平,夏莹,朱小燕.基于模糊方向线素特征的手写体汉字识别.清华大学学报(科学与技术),1997,37(3):42~45.
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

叶少珍,张钹,吴鸣锐,郑文波.一种基于神经网络覆盖构造法的模糊分类器.软件学报,2003,14(3):429-434

复制
分享
文章指标
  • 点击次数:4225
  • 下载次数: 5187
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2001-10-08
  • 最后修改日期:2002-05-13
文章二维码
您是第19939323位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号