Generalization of predicates with string arguments
Karakter dizisi argümanlı önergelerin genelleştirilmesi
- Tez No: 129153
- Danışmanlar: PROF. DR. H. ALTAY GÜVENİR, YRD. DOÇ. DR. İLYAS ÇİÇEKLİ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: genelleştirme, öegg, sıra hizalama iv, generalization, slgg, sequence alignment m
- Yıl: 2002
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 83
Özet
ÖZET KARAKTER DİZİSİ ARGÜMANLI ÖNERGELERİN GENELLEŞTİRİLMESİ Göker Canıtezer Yüksek Lisans, Bilgisayar Mühendisliği Tez Yöneticileri: Prof. Dr. H. Altay Güvenir, Yrd. Doç. Dr. İlyas Çiçekli Ocak, 2002 Karakter dizilerinin genelleştirilmesi, makine öğrenimi, örnek tabanlı otomatik çeviri, DNA sırası hizalama gibi pek çok alanda kullanılmaktadır. Bu tezde, verilen örneklerden oluşan karakter dizisi parametreli yüklemlerin genelleştirilmiş hallerini bulan bir yöntem sunulmaktadır. Verilen örneklerden öğrenmeye çalışmak gerçekten zor bir problemdir, çünkü genelleştirmeyi durdurmak için global optimum noktayı bulmak zor ve zaman alıcı bir işlemdir. Şu ana kadar yapılan bütün işler, en iyi çözümü bulmak için kullanılan deneme-yanılma yöntemleridir. Bu çalışma da onlardan birisidir. Bu projede, iki karakter dizisinin mümkün olan bütün hizalanmalarını bulmak için ÖEGG (Özel Enaz Genel Genelleştirme) algoritmasında uygulanan bazı kısıtlamalar kaldırılmıştır. Ek olarak, en özel genelleştirmeleri bulmak için Euclid uzaklığına benzer bir puanlandırma mekanizması kullanılmıştır. Üretilen kalıplarlardan bazıları dört farklı seçim/eleme yöntemi ile elenmiştir. Son olarak, sonuç kümesi karar listesi halinde sunularak, istisnai durumların yakalanması sağlanmıştır.
Özet (Çeviri)
ABSTRACT GENERALIZATION OF PREDICATES WITH STRING ARGUMENTS Göker Camtezer M.S in Computer Engineering Supervisors: Prof. H. Altay Güvenir, Asst. Prof. İlyas Çiçekli January, 2002 String/sequence generalization is used in many different areas such as machine learning, example-based machine translation and DNA sequence alignment. In this thesis, a method is proposed to find the generalizations of the predicates with string arguments from the given examples. Trying to learn from examples is a very hard problem in machine learning, since finding the global optimal point to stop generalization is a difficult and time consuming process. All the work done until now is about employing a heuristic to find the best solution. This work is one of them. In this study, some restrictions applied by the SLGG (Specific Least General Generalization) algorithm, which is developed to be used in an example-based machine translation system, are relaxed to find the all possible alignments of two strings. Moreover, a Euclidian distance like scoring mechanism is used to find the most specific generalizations. Some of the generated templates are eliminated by four different selection/filtering approaches to get a good solution set. Finally, the result set is presented as a decision list, which provides the handling of exceptional cases.
Benzer Tezler
- Dönen kara deliklerin uzay zamanında ışığın bükülme olayının incelenmesi
Investigation of deflection of light phenomena in rotating black hole space-time
AYLİN ÇALIŞKAN
Yüksek Lisans
Türkçe
2020
Fizik ve Fizik Mühendisliğiİstanbul ÜniversitesiFizik Ana Bilim Dalı
DOÇ. DR. GÖKSEL DAYLAN ESMER
- Öz bilgi destekli derin öğrenme yaklaşımları ile hsg gürültü giderme
Self-ınformation empowered deep learning approaches for hsı denoising
ORHAN TORUN
Doktora
Türkçe
2024
Elektrik ve Elektronik MühendisliğiHacettepe ÜniversitesiElektrik-Elektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. SENİHA ESEN YÜKSEL ERDEM
PROF. DR. MEHMET ERKUT ERDEM
- Measuring and evaluating the maintainability of microservices
Mikroservislerin sürdürülebilirliğinin ölçülmesi ve değerlendirilmesi
RAHİME YILMAZ
Doktora
İngilizce
2024
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. FEZA BUZLUCA
- Combining high-level causal reasoning with low-level geometric reasoning and motion planning for robotic manipulation
Üst-seviye nedensel akıl-yürütmenin alt-seviye geometrik akıl-yürütme ve hareket planlama ile robotik manipülasyon için kaynaştırılması
CAN PALAZ
Yüksek Lisans
İngilizce
2011
Mühendislik BilimleriSabancı ÜniversitesiMühendislik Bilimleri Ana Bilim Dalı
YRD. DOÇ. DR. ESRA ERDEM
YRD. DOÇ. DR. VOLKAN PATOĞLU
- Mürekkep isimler ve Kur'an'daki örnek mürekkep isimlerin irabı
Ink names and the Qur'an example of ink names
ASSAD ALDEN YOUSEF
Doktora
Arapça
2024
DinSivas Cumhuriyet ÜniversitesiTemel İslam Bilimleri Ana Bilim Dalı
PROF. DR. YUSUF DOĞAN