Vis enkel innførsel

dc.contributor.advisorBratt, Iannb_NO
dc.contributor.authorBergheim, Thomas Stiannb_NO
dc.contributor.authorSkogvold, Arve Aleksander Nymonb_NO
dc.date.accessioned2014-12-19T13:37:55Z
dc.date.available2014-12-19T13:37:55Z
dc.date.created2011-10-17nb_NO
dc.date.issued2011nb_NO
dc.identifier448545nb_NO
dc.identifierntnudaim:5821nb_NO
dc.identifier.urihttp://hdl.handle.net/11250/252660
dc.description.abstractNeurons communicate through electrophysiological signals, which may be recorded using electrodes inserted into living tissue.When a neuron emits a signal, it is referred to as a spike, and an electrode can detect these from multiple neurons.Neuronal spike sorting is the process of classifying the spike activity based on which neuron each spike signal is emitted from.Advances in technology have introduced better recording equipment, which allows the recording of many neurons at the same time.However, clustering software is lagging behind.Currently, spike sorting is often performed semi-manually by experts, with computer assistance, in a drastically reduced feature space.This makes the clustering prone to subjectivity.Automating the process will make classification much more efficient, and may produce better results.Implementing accurate and efficient spike sorting algorithms is therefore increasingly important.We have developed parallel implementations of superparamagnetic clustering, a novel clustering algorithm, as well as k-means clustering, serving as a useful comparison.Several feature extraction methods have been implemented to test various input distributions with the clustering algorithms. To assess the quality of the results from the algorithms, we have also implemented different cluster quality algorithms.Our implementations have been benchmarked, and found to scale well both with increased problem sizes and when run on multi-core processors.The results from our cluster quality measurements are inconclusive, and we identify this as a problem related to the subjectivity in the manually classified datasets.To better assess the utility of the algorithms, comparisons with intracellular recordings should be performed.nb_NO
dc.languageengnb_NO
dc.publisherInstitutt for datateknikk og informasjonsvitenskapnb_NO
dc.subjectntnudaim:5821no_NO
dc.subjectMTDT datateknikkno_NO
dc.subjectKomplekse datasystemerno_NO
dc.titleParallel Algorithms for Neuronal Spike Sortingnb_NO
dc.typeMaster thesisnb_NO
dc.source.pagenumber198nb_NO
dc.contributor.departmentNorges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for datateknikk og informasjonsvitenskapnb_NO


Tilhørende fil(er)

Thumbnail
Thumbnail
Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel