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.
and Sznaier, M.
An Improved Voronoi-Diagram-Based Neural Net for Pattern Classification, IEEE Transactions Neural Networks, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=151099
(Accessed June 2, 2023)