Suffix tree indexing for music information retrieval
Müziksel bilgi erişim sistemlerinde sonek ağacı ile dizinleme
- Tez No: 243977
- Danışmanlar: YRD. DOÇ. DR. ADİL ALPKOÇAK
- Tez Türü: Doktora
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Bölümü
- Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Sayfa Sayısı: 92
Özet
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.
Özet (Çeviri)
This thesis intended for fast and reliable data retrieval from music databases. It introduces new data reduction and indexing approaches for both polyphonic and monophonic music sequences.The study contributes to the literature from three aspects. These are data reduction, suffix tree indexing and tree alignment on external memory. In terms of data reduction, we present a new melody extraction approach for polyphonic music sequences. The new melody extraction approach considers the pitch histogram, and entropy of music sequences. Consequently, accompany channels of the MIDI music sequences are determined for data reduction. In terms of indexing, we present a new suffix tree construction approach for streaming music sequences. Current suffix tree construction algorithms have leaks about indexing music sequences. Hence, we adapted the physical structure of suffix trees for music notes. At last, we consider balance and alignment of suffix trees. In music, alphabet size of music is large. Therefore, we present clustering of music sequence. Therefore each sequence cluster can be indexed by a separate suffix tree to balance the tree.Both our melody extraction and suffix tree construction approaches are tested in detail and discussed. Our evaluation metrics are based on cognition, mathematical proofs and simulations. Experimental results showed that our approaches outperforms.
Benzer Tezler
- Türkçe yazım denetleyen editör
Turkish spelling checker editor
K.MESUT YARIMBIYIKLI
Yüksek Lisans
Türkçe
1992
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiDOÇ. DR. TAKUHİ NADİA ERDOĞAN
- Improving search result clustering by integrating semantic information from Wikipedia
Wikipedia'daki anlamsal bilgiyi kullanarak arama sonucu kümelemenin geliştirilmesi
ÇAĞATAY ÇALLI
Yüksek Lisans
İngilizce
2010
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Bölümü
DR. ONUR TOLGA ŞEHİTOĞLU
PROF. DR. GÖKTÜRK ÜÇOLUK
- A new approach to search result clustering and labeling
Arama sonucu kümeleme ve etiketlemeye yeni bir yaklaşım
ANIL TÜREL
Yüksek Lisans
İngilizce
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Bölümü
PROF. DR. FAZLI CAN
- Mevcut yöntemlerin sentezi ile web sayfalarının belli yapılardaki bölgelerinin tespiti
Localization of structured regions of a web page through a synthesis of existing methods
MALIKA SIRAT
Yüksek Lisans
Türkçe
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Aydın ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ ADEM ÖZYAVAŞ
- Computational representation of protein sequences for homology detection and classification
Protein dizilimlerinin homoloji sezimi ve sınıflandırma amaçlı bilişimsel gösterimi
HASAN OĞUL
Doktora
İngilizce
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilişim Sistemleri Ana Bilim Dalı
Y.DOÇ.DR. ERKAN MUMCUOĞLU