Geri Dön

Improving the efficiency of ILP-based and graph-based concept discovery systems

Çizge tabanlı kavram keşfi sistemlerinin verimliliğinin artırılması

PDF İndir

  1. Tez No: 383306
  2. Yazar: NAZMİYE CEREN ABAY
  3. Danışmanlar: DOÇ. DR. PINAR KARAGÖZ
  4. Tez Türü: Yüksek Lisans
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Kavram Kesfi, Çizge, Yol, Kapsam, Doğruluk, Concept Discovery, Graph, Path, Support, Confidence
  7. Yıl: 2014
  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ı: Belirtilmemiş.

Özet

Bir kavramın kesfi o kavramla ilgili arka planda tanımlanmıs iliskilerin üzerinden kavramın tanımlanmasıyla yapılır. Genel olarak kavram kesiflerini bulma problemlerinde Tümevaran Mantık Programlama (TMP) ve çizge tabanlı yöntemler kullanılır. Tümevaran Mantık Programlama yöntemleri kavram kesif problemlerinde yoğun olarak kullanılsa da bu sistemlerde yerel maxima ve yerel plato problemleri içermektedir. Sonuç olarak son zamanlarda çizge tabanlı yöntemler esnek yaklasımlarından, açık veri gösterimlerinden ve Tümevaran Mantık Programlama problemlerini ortadan kaldırdığından dolayı popülerlik kazanmıstır. Çizge tabanlı yöntemler genel olarak kavram kesfi yaparken izledikleri yöntemlere göre ortak bilesen bulma ve yol bulma sistemleri olarak ikiye ayrılırlar. Bu çalısmada uygulanan yöntemler yol bulma ve bağlantılı kural madenciligi yöntemlerinin birlestirilmesidir. Önerilen yöntem, kavram kesfinde verilen çizgede hedef örneğinin parametreleri arasındaki tüm yolları bulur. Verilen çizgedeki tüm yolları bulmaya ek olarak, bağlantılı kural madenciligi tekniklerinden kapsam ve doğruluk tekniklerine bağlı olarak eleme yöntemleri kullanılır. Önerilen yöntem diğer yol bulma yöntemlerinden farklıdır çünkü bağlantılı kural madenciligi yöntemleri kavram araması yapılan alanların azaltılmasında ve yaygın ve güçlü kavram tanımları bulunmasında kullanılır.

Özet (Çeviri)

Concept discovery is a process for finding hidden relations from the given set of experiences named as background knowledge [27]. Concept discovery problems are investigated under Inductive Logic Programming (ILP)-based approaches and graphbased approaches [28]. Although ILP-based systems dominate the area, these systems have some problems such as local maxima and local plateaus [15]. Recently, graph based system becomes more popular due to its flexible structure, clear representation of data and ability of overcoming problems of ILP-based systems. Graph based approaches can be classified into two parts defined as structure-based approaches and path-finding approaches according to their methods they use for discovering concepts. The proposed approach can be classified as a combination of both path-finding approaches and methods of association rule mining. It finds paths between the arguments of target instances for concept discovery from the given graph. In addition to path-finding from given graph, association rule mining techniques are used for pruning based on support and confidence. The proposed method is different from the other path-finding approaches because association rule mining techniques are used for reducing search space and finding frequent and strong concept definitions.

Benzer Tezler

  1. Tez No

    338355

    Improving scalability and efficiency of ILP-based and graph-based concept discovery systems

    Tümevaran mantık programlama tabanlı ve çizge tabanlı kavram keşif sistemlerinin ölçeklendirilebilirlik ve veriminin artırılması

    ALEV MUTLU

    Doktora

    İngilizce

    İngilizce

    2013

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. PINAR KARAGÖZ

  2. Tez No

    14303

    Akışkan yataklı kömür yakıcısı modeli ve ikinci kanun analizi

    A Comprehensive model and the second law analysis of a fluidized bed coal compustor

    NURDİL ESKİN

    Doktora

    Türkçe

    Türkçe

    1990

    Makine Mühendisliğiİstanbul Teknik Üniversitesi

    Y.DOÇ.DR. ABDURAHMAN KILIÇ

  3. Tez No

    764344

    Kelime öğretimine yönelik lisansüstü tezlerin incelenmesi: Bir meta-analiz ve meta-sentez çalışması

    Examination of postgraduate theses on vocabulary teaching: A meta-analysis and meta-synthesis study

    NURBANU KANSIZOĞLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Eğitim ve ÖğretimTrabzon Üniversitesi

    Türkçe ve Sosyal Bilimler Eğitimi Ana Bilim Dalı

    PROF. DR. NAZMİYE NAZAN BEKİROĞLU

  4. Tez No

    882173

    Işıkla tetiklenen ters elektron gereksinimli Diels-Alder reaksiyonu ile tek zincir polimer nanoparçacıkların hazırlanması

    Fabrication of single-chain polymer nanoparticles by light-induced electron demand Diels-Alder reaction

    ADALET NUR ALTUNKAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Polimer Bilim ve Teknolojisiİstanbul Teknik Üniversitesi

    Kimya Ana Bilim Dalı

    DOÇ. DR. MUHAMMET ÜBEYDULLAH KAHVECİ

  5. Tez No

    66755

    3-boyutlu maxwell denklemlerinin çözünümü

    Başlık çevirisi yok

    BAYRAM ÇELİK

    Yüksek Lisans

    Türkçe

    Türkçe

    1997

    Astronomi ve Uzay Bilimleriİstanbul Teknik Üniversitesi

    Uzay Bilimleri ve Teknolojisi Ana Bilim Dalı

    PROF. DR. ÜLGEN GÜLÇAT

Geri Dön