Geri Dön

An ILP-based concept discovery system for multi-relational data mining

Çok ilişkili veri madenciliği için tümevaran mantıksal programlama tabanlı konsept tanımlama sistemi

  1. Tez No: 255312
  2. Yazar: YUSUF KAVURUCU
  3. Danışmanlar: YRD. DOÇ. DR. PINAR ŞENKUL
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2009
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 136

Özet

Yapısal kümelerde problem tanımlamalarını tek bir bağıntı ile yapmanıngetirdiği sınırlamalar ve verileri ilişkisel veri tabanlarında saklamaeğilimine bağlı olarak, Çok İlişkili Veri Madenciliği popülerhale gelmiştir. Bununla birlikte, bilgi örüntüleri birden fazla ilişkiiçermeye başladıkça, olası örüntü arama uzayı kolay işlenemeyecek kadarbüyümüştür. Söz konusu problemi çözmek için, farklı arama stratejileri,varsayımları ve örüntü dil kısıtları kullanan birçok çok-ilişkili bilgiçıkaran sistem geliştirilmiştir.Bu tezde, Tümevaran Mantık Programlama (TMP) tabanlı konsept bulmasistemleri çalışılmış ve TMP ile APRIORI tekniklerini kullanan bir hibridmetodoloji baz alınarak Doğruluk-tabanlı Konsept Bulma ve KonseptKural Tümevarım Sistemi isimli iki sistem anlatılmıştır.Doğruluk-tabanlı Konsept Bulma ve Konsept Kural Tümevarım Sistemimetotlarındaki asıl amaç, katı bildirim kısıtları ve kullanıcı-tanımlıözellikleri gevşetmektir. Ayrıca, bu yeni metod doğrudan ilişkiselveritabanları üzerinde çalışmaktadır. Buna ek olarak, ilişkisel veritabanlarıaçısından yapılan geleneksel doğruluk tanımı, Kapalı Dünya Varsayımınıbirinci-derece mantıkla açıklamak için modifiye edilmiştir. Geliştirilmiştanım üzerinde yeni bir doğruluk-tabanlı budama metodu APRIORI örüsüneuygulanmıştır. Ayrıca, arama uzayındaki kalıpların kalitesini açıklamak için,yeni bir hipotez değerlendirme kriteri kullanılmıştır. Buna ilave olarak,geliştirilmiş genelleme metodu kullanılarak KonseptKural Tümevarım Sistemi algoritmasında üretilen kuralkalitesi iyileştirilmiştir.Sonuç olarak, önerilen metodun literatürdeki benzer sistemlere oranlaperformansını doğruluk ve kapsama açısından değerlendirmek maksadıyla,gerçek problemler üzerinde bazı deneyler yapılmıştır.

Özet (Çeviri)

Multi Relational Data Mining has become popular due to thelimitations of propositional problem definition in structureddomains and the tendency of storing data in relational databases.However, as patterns involve multiple relations, the search spaceof possible hypothesis becomes intractably complex. In order tocope with this problem, several relational knowledge discoverysystems have been developed employing various search strategies,heuristics and language pattern limitations.In this thesis, Inductive Logic Programming (ILP) based conceptdiscovery is studied and two systems based ona hybrid methodology employing ILP and APRIORI, namelyConfidence-based Concept Discovery and Concept Rule InductionSystem, are proposed.In Confidence-based Concept Discovery and Concept Rule InductionSystem, the main aim is to relax the strong declarative biasesand user-defined specifications. Moreover, this new method directly workson relational databases. In addition to this, the traditional definitionof confidence from relational database perspective is modified to expressClosed World Assumption in first-order logic. A new confidence-basedpruning method based on the improved definition is applied in the APRIORIlattice. Moreover, a new hypothesis evaluation criterion is used for expressingthe quality of patterns in the search space. In addition to this, in ConceptRule Induction System,the constructed rule quality is further improved by using an improvedgeneralization metod.Finally, a set of experiments are conducted on real-world problemsto evaluate the performance of the proposed method with similar systemsin terms of support and confidence.

Benzer Tezler

  1. Secure and energy-efficient resource allocation in network slicing

    Ağ dilimlemede güvenli ve enerji-verimli kaynak tahsisi

    UMUT CAN GÜLMEZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. PELİN ANGIN

  2. Adaptive learning of symbolic numerical constraints in the real-world

    Sembolik sayısal kısıtların gerçek dünyada uyarlanır ögrenilmesi

    GÖKHAN SOLAK

    Yüksek Lisans

    İngilizce

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. SANEM SARIEL

  3. Investigating deep reinforcement learningfor static optimization in optical networks

    Başlık çevirisi yok

    EMRE FURKAN MERCAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolPolitecnico di Milano

    PROF. MASSİMO TORNATORE

    PROF. FRANCESCO MUSUMECİ

  4. A novel iterated integer linear programming approach for IEEE 802.1time sensitive network scheduling

    IEEE 802.1 zaman hassas ağ çizelgelemesi için özgün yinelemelitamsayı doğrusal programlama yaklaşımı

    AZİZ KEREM ÖZKAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolKaradeniz Teknik Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ SELÇUK CEVHER

  5. Extension of an open source resource management tool for heterogeneous cloud data centers: Implementation and evaluation

    Heterojen bulut veri merkezleri için bir açık kaynak kaynak yönetim aracının genişletilmesi: Gerçekleştirim ve değerlendirme

    TAHA DOĞAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2022

    Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik Üniversitesi

    Elektrik ve Elektronik Mühendisliği Ana Bilim Dalı

    PROF. DR. ŞENAN ECE SCHMİDT