您当前所在位置: 首页 > 学者

徐宗本

  • 67浏览

  • 0点赞

  • 0收藏

  • 1分享

  • 126下载

  • 0评论

  • 引用

期刊论文

Neural Networks for Convex Hull Computation

徐宗本Yee Leung Jiang-She Zhang and Zong-Ben Xu

IEEE TRANSACTIONS ON NEURAL NETWORKS, VOL. 8, NO.3, MAY 1997,-0001,():

URL:

摘要/描述

Computing convex hull is one of the central problems账in various applications of computational geometry. In this paper, a convex hull computing neural network (CHCNN) is developed to solve the related problems in the N-dimensional spaces. The algorithm is based on a two-layered neural network, topologically similar to ART, with a newly developed adaptive training strategy called excited learning. The CHCNN provides a parallel on-line and real-time processing of data which, after training, yields two closely related approximations, one from within and one from outside, of the desired convex hull. It is shown that accuracy of the approximate convex hulls obtained is around O[K-1=(N-1)], where K is the number of neurons in the output layer of the CHCNN. When K is taken to be sufficiently large, the CHCNN can generate any accurate approximate convex hull. We also show that an upper bound exists such that the CHCNN will yield the precise convex hull when K is larger than or equal to this bound. A series of simulations and applications is provided to demonstrate the feasibility, effectiveness, and high efficiency of the proposed algorithm.

【免责声明】以下全部内容由[徐宗本]上传于[2009年05月31日 10时31分57秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果