Müziksel bilgi erişim sistemlerinde sonek ağacı ile dizinleme

Bu tez çalışması, müziksel veri tabanlarından hızlı ve güvenli veri erişimi hedeflemiştir. Bu amaçla gerek tek sesli, gerekse çok sesli müzik dosyalarında veri indirgeme ve dizinleme yaklaşımları önermiştir.Çalışmanın literatüre katkısı üç alt konudandır. Bunlar veri indirgeme, sonek ağacıyla dizinleme ve ağacın dışsal bellekte yerleşimi. Veri indirgeme sürecini temin etmek amacıyla yeni bir ezgi çıkarım algoritmaları önermekteyiz. Geliştirdiğimiz ezgi çıkarım algoritması nota perdelerinin histogram ve entropisini dikkate almaktadır. Süreç sonunda ezgiye katkıda bulunmadığı tespit edilen notalar veri setinden atılmaktadır. Dizinleme açısından ise akışkan müziksel nota serilerinin dizinlenmesini sağlayacak yeni bir sonek ağacı önermekteyiz. Gözlemlerimize göre mevcut sonek ağaçları müzik verilerini dizinlemek amacıyla tasarlanmamıştır. Bu eksikliği gidermek amacıyla sonek ağacının fiziksel yapısı, müziğe göre uyarlanmıştır. En son olarak sonek ağacının dengesiz yapısı ve belleğe yerleşimi irdelenmiştir. Daha açık bir ifade iler dışsal belleğe erişimi azaltmak için müziksel verilerin dizinlenmeden önce sınıflandırılması önerilmiştir. Böylece her bir sınıfa ait müzik verileri ayrı bir ağaçta dizinlenecektir.Gerek melodi çıkarma, gerekse sonek ağacı inşasına ilişkin yaklaşımları detaylı şekilde test edilmiş ve tartışılmıştır. Deneylerin değerlendirilmesi için müzik kulağı, matematiksel ispatlar ve simulasyon kullanılmıştır.