Pre-filtered dynamic time warping for posteriorgram based keyword search
Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Boğaziçi Üniversitesi, FEN BİLİMLERİ ENSTİTÜSÜ, FEN BİLİMLERİ ENSTİTÜSÜ, Türkiye
Tezin Onay Tarihi: 2016
Tezin Dili: İngilizce
Öğrenci: GÖZDE ÇETİNKAYA
Danışman: MURAT SARAÇLAR
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Bu tez, temel anahtar sözcük arama görevlerinde oldukça yaygın kullanılan dinamik zaman bükme algoritmasının bir sorunu olan yüksek hesaplama karmaşıklığıdır. Dinamik zaman bükme, arama sürecinde, toplam uzaklık matrisinin çok fazla hesaplama gerektirir. Tezde, bu sorunu çözmek için bir ön eleme basamağı önerilmiştir. Ses verisinin gösterimi için sesçik posteriorgramı kullanılmış, yazılı sorgunun gösterimi için ortalama posteriorgramlar üretilmiştir. Arama dokümanının posteriorgramı parçalara bölünerek sorgu eşleşmesi için muhtemel adayları saptamakta kullanılacak süper vektörlere dönüştürülmüştür. Doküman süper vektörleri ve sorgu süper vektörleri arasındaki benzerliği bulmak için kosinüs uzaklığı kullanılmıştır. Eleme, filtreleme miktarını belirleyen bir eşik değerine göre yapılır. Diğer amacımız ise önerilen yöntemi kullanarak geniş dağarcıklı sürekli konuşma tanıma tabanlı temel anahtar sözcük arama sisteminin başarımını arttırmaktır. Deney sonuçları önerilen yöntemin dinamik zaman bükme algoritmasının hesaplama karmaşıklığını azalttığını ve sonuçların geniş dağarcıklı sürekli konuşma tanıma tabanlı temel anahtar sözcük arama sistemiyle birleştirildiğinde hem dağarcık içi hem de dağarcık dışı sorgular için başarımı arttırdığını göstermiştir.