Archives and Documentation Center
Digital Archives

Pre - filtered dynamic time warping for posteriorgram based keyword search

Show simple item record

dc.contributor Graduate Program in Electrical and Electronic Engineering.
dc.contributor.advisor Saraçlar, Murat.
dc.contributor.author Çetinkaya, Gözde.
dc.date.accessioned 2023-03-16T10:18:54Z
dc.date.available 2023-03-16T10:18:54Z
dc.date.issued 2016.
dc.identifier.other EE 2016 C47
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/12891
dc.description.abstract This thesis is motivated by the challange of high computational demand of the dynamic time warping algorithm, which is very prevalent for template based keyword search tasks. The dynamic time warping algorithm su ers from grand calculations of the cost matrix during the search process. To solve this problem, in this thesis, we present a pre- ltering step for the algorithm. We use phonetic posteriorgrams to represent the audio data and generate average posteriorgrams to represent the given text queries. Posteriorgram of the document is divided into segments, or submatrices, and are turned into supervectors, which are used to determine the possible candidates for query matching. Cosine distance is used for the distance measure to nd the similarity between the document supervectors and the query supervectors. Filtering is performed according to a threshold value, which speci es the amount of ltering. The other aim is to improve the performance of a large vocabulary continuous speech recognition based keyword search system using the proposed approach for posteriorgram based keyword search. Experimental results indicate that the proposed method reduces the computational complexity of the dynamic time warping algorithm without a signi cant loss and when combined with the baseline large vocabulary continuous speech recognition based keyword search system, it improves the performance for both the in-vocabulary and the out-of-vocabulary queries.
dc.format.extent 30 cm.
dc.publisher Thesis (M.S.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2016.
dc.subject.lcsh Keyword searching.
dc.subject.lcsh Materials -- Dynamic testing.
dc.title Pre - filtered dynamic time warping for posteriorgram based keyword search
dc.format.pages xiv, 55 leaves ;


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Digital Archive


Browse

My Account