Ernst Niggli edited res_cluster.md  over 9 years ago

Commit id: 0f66515f448d9cfe01a3d3e95c5266f9a09e0b1e

deletions | additions      

       

Having determined the events in each pixel it is possible to reconstruct the image with reduced noise levels using the matrix \(E\). However, this will not tell us anything about the properties of actual release events (e.g., spark/wave numbers or properties) as these macroscopic events are made up of several events from different pixels. It is therefore necessary to combine elementary events from various pixels into macroscopic release events.  This is achieved using the clustering method DBSCAN \cite{Sander_1998}. The algorithm? works in the parameter space and finds clusters of arbitrary shape based on the density of events. In contrast with to  many other clustering methods (e.g., k-nearest neighbours, spectral clustering) the number of clusters found is not determined in advance. The number of clusters found depends on the data and two parameters: minimum number of events in a cluster and the maximum distance from a cluster to be included in it). Clustering is performed in two steps. First, pixel events are distributed into groups accoring to their shape i.e., clustering is done on the matrix \(E^s\). This is possible because, although the function used for fitting various release events (e.g., sparks or waves) is the same, the shape parameters of a event approximating a spark are likely to be more similar to other spark events rather than wave events. This is clearly visible on Figure \ref{fig:linescan}A where ...