Geri Dön

Weighted bipartite crossing minimization applications on biclustering and graph unions

Ağırlıklı ikili çizgelerin ayrıt kesışimleri azaltılmasının ikili kümeleme ve çizgelerin görselleştirmesi problemlerine uygulanması

PDF İndir

  1. Tez No: 234123
  2. Yazar: MELİH SÖZDİNLER
  3. Danışmanlar: YRD. DOÇ. CESİM ERTEN
  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: Belirtilmemiş.
  7. Yıl: 2009
  8. Dil: İngilizce
  9. Üniversite: Işık Ü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ı: 73

Özet

Çift taraflı kümeleme problemi, biyol ile ilgili verilerin alt matrisler arasından, belli oranda verinin, sütun kısmında ve satır kısmında ilintili olanları elde etme problemidir. Biz adı LEB(Localize-and-Extract Biclusters) olan bir yöntem sunarak, cift taraflı kümeleme problemini tüm veri üzerinde çalışması yerine, kendine yakın komşu olan alt matrisler üzerinde çalışmasını sağladık. Bu sayede tarama süreci, genelden, yerel alt kümelere indirgenmiş oldu. Yerelleştirme probleminin temelini, çizge tabanlı teorik yöntem kullanarak Çift taraflı Kümeleme problemi ile ilintili olduğunu deney yaparak belirledik. Yerelleştirme metodundan sonra bu küçük alt yapıların birleştirilmesi içinde ayrı yöntem önerdik. Son olarakta biz öne sürdüğümüz yöntemin performansını birçok deney yaparak hem gerçek hem de sanal veriler üzerinde denedik. Bunun yanısıra, çizgeler için öne sürdüğümüz yöntemi, Çizgelerin Görselleştirilmesi içinde kullandık. Bunu da ikinci kısımda ayrınıtılı olarak inceledik.

Özet (Çeviri)

Biclustering gene expression data is the problem of extracting submatrices of genes and conditions exhibiting significant correlation across both the rows and the columns of a data matrix of expression values. We provide a method, LEB (Localize-and-Extract Biclusters) which reduces the search space into local neighborhoods within the matrix by first localizing correlated structures. The localization procedure takes its roots from effective use of graph-theoretical methods applied to problems exhibiting a similar structure to that of biclustering. Once interesting structures are localized the search space reduces to small neighborhoods and the biclusters are extracted from these localities. We evaluate the effectiveness of our method with extensive experiments both using artificial and real datasets. Finally, we also used our crossing minimization heuristics for graph visualization in a layered fashion.

Benzer Tezler

  1. Tez No

    318878

    K?way partitioning of signed bipartite graphs

    İşaretli ağırlıklı iki parçalı grafların K gruba ayrılması

    NURETTİN BURAK ÖMEROĞLU

    Yüksek Lisans

    İngilizce

    İngilizce

    2012

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. İSMAİL HAKKI TOROSLU

  2. Tez No

    75631

    Personel assignment for Turkish caud forces

    Türk Kara Kuvvetleri personel ataması

    KENAN DİNÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    1998

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. HALİT OĞUZTÜZÜN

  3. Tez No

    625530

    Automatic synset detection from Turkish dictinary using confidence indexing

    Güven endeksi kullanılarak Türkçe sözlükten eş anlam kümelerinin otomatik tespiti

    ERHAN TURAN

    Doktora

    İngilizce

    İngilizce

    2020

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolÇukurova Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. UMUT ORHAN

  4. Tez No

    181292

    Assignment query and its implementation in moving object databases

    Hareketli nesne veritabanı sistemleri için atama operatörü ve uygulaması

    ALİ RIZA KONAN

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. TAFLAN İMRE GÜNDEM

  5. Tez No

    177557

    Assignment problem and its variations

    Eşleştirme problemi ve çeşitlemeleri

    MEHMET GÜLEK

    Yüksek Lisans

    İngilizce

    İngilizce

    2007

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

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. İ. HAKKI TOROSLU

Geri Dön