Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

An Improved Voronoi-Diagram-Based Neural Net for Pattern Classification



Camillo A. Gentile, M Sznaier


In this brief paper, we propose a novel two-layer neural network to answer a point query in Rn which is partitioned into polyhedral regions. Such a task solves among others nearest neighbor clustering. As in previous approaches to the problem, our design is based on the use of Voronoi diagrams. However our approach results in substantial reduction of the number of neurons, completely eliminating the second layer, at the price of requiring only two additional clock steps. In addition, the design process is also simplified while retaining the main advantage of the approach, namely its ability to furnish precise values for the number of neurons and the connection weights necessitating neither trial and error type iterations nor ad hoc parameters.
IEEE Transactions Neural Networks


pattern classification, voronoi diagrams


Gentile, C. and Sznaier, M. (2001), An Improved Voronoi-Diagram-Based Neural Net for Pattern Classification, IEEE Transactions Neural Networks, [online], (Accessed April 22, 2024)
Created September 12, 2001, Updated February 19, 2017