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ı

  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ı: 99

Ö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. 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. Telegram scheduling for the periodic phase of the multifunction vehicle bus

    Çok fonksiyonlu araç veriyolu'nun periyodik fazı için telegram çizelgelemesi

    MUSTAFA ÇAĞLAR GÜLDİKEN

    Yüksek Lisans

    İngilizce

    İngilizce

    2020

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

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

    PROF. DR. KLAUS VERNER SCHMİDT

    PROF. DR. ŞENAN ECE SCHMİDT

  3. CIGS güneş hücresi üretimi ve karakterizasyonu

    Fabrication and characterization of CIGS solar cell

    FURKAN GÜÇLÜER

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    EnerjiNiğde Ömer Halisdemir Üniversitesi

    Enerji Bilim ve Teknoloji Ana Bilim Dalı

    DR. ÖĞR. ÜYESİ FİLİZ KELEŞ

  4. Improving the efficiency of physical exercises for knee using biofeedback

    Diz için fiziksel egzersizlerin verimliliğinin bıofedbackkullanılmasının artırılması

    HAYRETTİN CAN SÜDOR

    Yüksek Lisans

    İngilizce

    İngilizce

    2021

    Mühendislik BilimleriYeditepe Üniversitesi

    Biyomedikal Mühendisliği Ana Bilim Dalı

    PROF. DR. GÖKHAN ERTAŞ

  5. Improving the efficiency of the reserve engineering projects at Marmara University computers integrated manufacturing laboratory

    Marmara Üniversitesi bilgisayar bütünleşik imalat labaratuvarında tersine yürütülen prosesler mühendisliği projelerinde verim arttırımı

    BURAK SAFA ÇALKIVIK

    Yüksek Lisans

    İngilizce

    İngilizce

    1992

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara Üniversitesi

    YRD. DOÇ. DR. ALİ ALLAHVERDİ