Veri-bağımlı sınırlayıcı kullanan dinamik zaman bükmesi algoritmasının geliştirilmesi

---

Tezin Türü: Yüksek Lisans

Tezin Yürütüldüğü Kurum: Erciyes Üniversitesi, Fen Bilimleri Enstitüsü, BİLGİSAYAR MÜHENDİSLİĞİ ANABİLİM DALI, Türkiye

Tezin Onay Tarihi: 2012

Tezin Dili: Türkçe

Öğrenci: MOHAMMED ZAENAL

Danışman: Mete Çelik

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Zaman serilerinin analizi ve sınıflandırılması için çeşitli teknikler geliştirilmiştir. Dinamik Zaman Bükmesi (DZB - Dynamic Time Warping) zaman sınıflandırma tekniklerinden birisidir ve iki zaman serisinin birbirinin benzeri olup olmadığını belirlemek için kullanılır. Ancak literatürde önerilen DZB yaklaşımlarının iyileştirilmesi gereken iki alan mevcuttur. İlk olarak, ciddi büyüklükteki veri kümeleri ve dolayısı ile sınıflandırma ölçeklenebilirliği sorun olarak kalmıştır. İkinci olarak, sınıflandırma doğruluğunun yükseltilmesi gerekmektedir. Bu tez çalışmasında veri-bağımlı sınırlayıcı kullanan DZB algoritması geliştirilmiştir ve önerilen algoritma Sakoe-Chiba bandı kullanan DZB algoritması ile karşılaştırılmıştır. Önerilen algoritmanın performansı Sakoe-Chiba bandı kullanan DZB algoritmasına göre daha yüksektir ve elde edilen sonuçlar umut vericidir.Anahtar Kelimeler: Veri madenciliği, dinamik zaman bükmesi, zaman serileri analizi, veri bağımlı sınırlayıcı.