Fast Implementation of a Bayesian Unsupervised Segmentation Algorithm

03/05/2018
by   Paulo Hubert, et al.
0

In a recent paper, we have proposed an unsupervised algorithm for audio signal segmentation entirely based on Bayesian methods. In its first implementation, however, the method showed poor computational performance. In this paper we address this question by describing a fast parallel implementation using the Cython library for Python; we use open GSL methods for standard mathematical functions, and the OpenMP framework for parallelization. We also offer a detailed analysis on the sensibility of the algorithm to its different parameters, and show its application to real-life subacquatic signals obtained off the brazilian South coast. Our code and data are available freely on github.

READ FULL TEXT

page 12

page 15

research
03/05/2018

Fast Implementation of a Bayesian Unsupervised Algorithm

In a recent paper, we have proposed an unsupervised algorithm for audio ...
research
01/25/2012

Unsupervised Classification Using Immune Algorithm

Unsupervised classification algorithm based on clonal selection principl...
research
09/14/2015

gSLICr: SLIC superpixels at over 250Hz

We introduce a parallel GPU implementation of the Simple Linear Iterativ...
research
06/07/2023

Point in polygon calculation using vector geometric methods with application to geospatial data

In this work, we designed algorithms for the point in polygon problem ba...
research
07/28/2022

Implementing the Diverting Fast Radix Algorithm

This paper presents ThielSort, a practical implementation of the Diverti...
research
02/05/2015

Fast unsupervised Bayesian image segmentation with adaptive spatial regularisation

This paper presents a new Bayesian estimation technique for hidden Potts...
research
02/17/2019

A Bayesian binary algorithm for RMS-based acoustic signal segmentation

Changepoint analysis (also known as segmentation analysis) aims at analy...

Please sign up or login with your details

Forgot password? Click here to reset