Çizgelerde baskın kümelere dayalı çıkarımsal metin özetleme
Dominating set-based extractive text summarization in graphs
- Tez No: 859892
- Danışmanlar: DR. ÖĞR. ÜYESİ TANER UÇKAN
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2024
- Dil: Türkçe
- Üniversite: Van Yüzüncü Yıl Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Yapay Zeka ve Robotik Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 87
Özet
Bu çalışmada, belgelerin çıkarımsal özetlenmesi için yeni bir yöntem önerilmektedir. Çıkarımsal metin özetleme yönteminde cümleler ana metinden olduğu gibi seçilerek özet oluşturulmaktadır. Özetlenecek metindeki en fazla bilgiyi içeren cümleleri seçerek özetin oluşturması başarı oranını artırmaktadır. Bu tez çalışması kapsamında Karcı Baskın Küme Algoritması kullanılmıştır. Özetlenecek metne ait cümlelerin ortak kelime sayıları baz alınarak oluşturulan komşuluk matrisinden çizge oluşturulmuştur. Çizgeye ait baskın kümedeki düğümlerin temsil ettiği cümlelerin ana metinden çıkarılması ile geriye kalan cümlelerden oluşturulan yeni çizgenin özvektör merkeziliği değerlerine göre özet elde edilmiştir. Çalışma, Document Understanding Conference veri setlerinden (DUC-2002 ve DUC-2004) yararlanılarak gerçekleştirilmiştir. Çalışmanın performansı, ROUGE değerlendirme metrikleri ile ölçülmüş ve diğer rekabetçi yöntemlerle karşılaştırılmıştır. 100, 200 ve 400 kelimelik özetler için deneyler tekrar edilmiştir. Elde edilen sonuçlar, önerilen modelin katkılarını ortaya koymaktadır.
Özet (Çeviri)
In this study, a new method has been proposed extractive document summarization. In the extractive text summarization method, sentences are selected from the main text as they are to generate the summary. Selecting sentences that contain the maximum amount of information from the text to be summarized increases the success rate of generating the summary. In this thesis study, Karci Dominating Set Algorithm was used. A graph was created from the adjacency matrix generated based on the common word counts of the sentences belonging to the text to be summarized. The sentences represented by the nodes in the dominating set of the graph were removed from the main text, and a new graph was created from the remaining sentences. The summary was obtained based on the eigenvector centrality values of this new graph. The research utilized the Document Understanding Conference (DUC-2002 and DUC-2004) dataset for evaluation. Performance assessment was conducted using ROUGE evaluation metrics, and the results were compared against other competitive methods. The experimental procedures were repeated for summaries of 100, 200, and 400 words. The outcomes obtained with the proposed method clearly demonstrate the contributions of this innovative approach.
Benzer Tezler
- Çizgelerde baskın kümeyi bulmak için Malatya merkezilik değerlerini kullanan yeni bir yöntem önerisi
A new method proposed using Malatya centrality values to find the dominating set in graphs
ŞEYDA KARCI
Yüksek Lisans
Türkçe
2023
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİnönü ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ FATİH OKUMUŞ
- Çizgelerde jeodezik baskın bütünlük değerinin incelenmesi
Investigation of geodetic dominant integrity in graphs
ŞEYMA ONUR
Yüksek Lisans
Türkçe
2024
MatematikManisa Celal Bayar ÜniversitesiMatematik Ana Bilim Dalı
DOÇ. DR. GÖKŞEN BACAK TURAN
- Spektral renormalizasyon grubu ile ölçek envaryant çizgeler üzerinde kritik üstellerin hesaplanması
Critical exponents on scale invariant networks by using spectral renormalization group
ASLI TUNCER ÖZDEMİR
Doktora
Türkçe
2016
Fizik ve Fizik Mühendisliğiİstanbul Teknik ÜniversitesiFizik Mühendisliği Ana Bilim Dalı
PROF. DR. AYŞE SİLİER
- New structural aspects of domination and independence in graph theory
Çizge kuramında baskınlık ve bağımsızlığın yeni yapısal yönleri
HADI ALIZADEH
Doktora
İngilizce
2021
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolGebze Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. DİDEM GÖZÜPEK KOCAMAN