dc.contributor.advisor | Rasheed, Adil | |
dc.contributor.author | Robinson, Haakon | |
dc.date.accessioned | 2019-10-31T15:01:39Z | |
dc.date.issued | 2019 | |
dc.identifier | no.ntnu:inspera:35771502:18582440 | |
dc.identifier.uri | http://hdl.handle.net/11250/2625667 | |
dc.description.abstract | Det kan vises at nevrale nett kan uttrykkes som stykkevise affine (PWA) funksjoner. Men, forskning har fokusert på å telle de lineære regionene, fremfor å finne den eksplitte PWA formen. Denne oppgaven fremfører en algoritme som finner PWA formen til nevrale nett, og bruker dette til å utforske applikasjoner innen modellering og reguleringsteknikk. | |
dc.description.abstract | In exchange for large quantities of data and processing power, learning algorithms have yielded models that
provide state of the art predication capabilities in many fields. However, the lack of strong guarantees on
their behaviour have raised concerns over their use in safety-critical applications.
It can be shown that neural networks with piecewise affine (PWA) activation functions are themselves PWA,
with their domains consisting of a vast number of linear regions. Research on this topic has focused on
counting the number of linear regions, rather than obtaining the explicit PWA representation. This thesis
presents a novel algorithm that can compute the PWA form of fully connected neural networks with ReLU
activations. Several case studies regarding the usefulness of this representation in terms of modeling and
control are undertaken. Nominal stability results for a simple dynamical system based on a small neural
network are obtained via the Lyapunov method for PWA systems, and suggestions for extending the approach
to neural networks of arbitrary size are outlined. Moreover, the practicality of using MPC and data-driven
methods to control neural networks is investigated. | |
dc.language | eng | |
dc.publisher | NTNU | |
dc.title | On the Piecewise Affine Representation of Neural Networks | |
dc.type | Master thesis | |