Journals / Bitlis Eren Üniversitesi Fen Bilimleri Dergisi / 2021 / Cilt: 10 - Sayı: 4

CatSumm: Extractive Text Summarization based on Spectral Graph Partitioning and Node Centrality

CatSumm: Spektral Çizge Bölmeleme ve Düğüm Merkeziliklerine Dayalı Çıkarıcı Metin Özetleme

Pages
1349–1365
Publication Date
2021-12-31
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

As a result of the measurements performed, it was determined that the Catsumm performs better than known summarization approach.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this paper, we introduce CatSumm (Cengiz, Ali, Taner Summarization), a novel method for multi-document document summarisation.
📊
Key Findings & Data:Using the different node centrality methods of the CatSumm approach, it forms the sentence rating phase of the recommended summarising approach, determining the significant nodes and hence significant nodes.
💡
Conclusion & Impact:As a result of the measurements performed, it was determined that the Catsumm performs better than known summarization approach.
🔬Design:Modeling & Simulation
📍Scope:2004 Verileri
⚙️Variables:Belge Özetleme · Özetleme · Çıkarıcı özetleme

Abstract

In this paper, we introduce CatSumm (Cengiz, Ali, Taner Summarization), a novel method for multi-document document summarisation. The suggested method forms a summarization according to three main steps: Representation of input texts, the main stages of the CatSumm model, and sentence scoring. A Text Processing software, is introduced and used to protect the semantic loyalty between word groups at stage of representation of input texts. Spectral Sentence Clustering (SSC), one of the main stages of the CatSumm model, is the summarization process obtained from the proportional values of the sub graphs obtained after spectral graph segmentation. Obtaining super edges is another of the main stages of the method, with the assumption that sentences with weak values below a threshold value calculated by the standard deviation (SD) cannot be included in the summary. Using the different node centrality methods of the CatSumm approach, it forms the sentence rating phase of the recommended summarising approach, determining the significant nodes and hence significant nodes. Finally, the result of the CatSumm method for the purpose of text summarisation within the in the research was measured ROUGE metrics on the Document Understanding Conference (DUC-2004, DUC-2002) datasets. As a result of the measurements performed, it was determined that the Catsumm performs better than known summarization approach.

Özet

Bu çalışmada, çok belgeli metin özetleme için yeni bir yöntemi CatSumm'ı (Cengiz, Ali, Taner Özetleme) tanıtıyoruz. Önerilen yöntem, üç ana adıma göre bir özet oluşturmaktadır: Giriş metinlerinin temsili, CatSumm modelinin ana aşamaları ve cümle puanlama. Girilen metinlerin gösterimi aşamasında kelime grupları arasındaki anlamsal bağlılığı korumak için bir Metin İşleme yazılımı tanıtılmış ve kullanılmıştır. CatSumm modelinin ana aşamalarından biri olan Spektral Cümle Kümeleme (SCK), spektral çizge bölmeleme sonrasında elde edilen alt çizgelerin oransal değerlerinden elde edilen özetleme işlemidir. Standart sapma ile hesaplanan bir eşik değerinin altında kalan cümlelerin özete dahil edilemeyeceği varsayımıyla, yöntemin ana aşamalarından bir diğeri de süper kenarların elde edilmesidir. Son olarak, araştırma kapsamında metin özetleme amacıyla CatSumm yönteminin sonucu, Belge Anlama Konferansı (DUC-2004, DUC-2002) veri setleri üzerinde ROUGE metrikleri ile ölçülmüştür. Yapılan ölçümler sonucunda Catsumm'ın benzer yöntemler kullanan özetleme yaklaşımlarından daha iyi performans gösterdiği tespit edilmiştir.

🔖

Cite This Article

UÇKAN, T., HARK, C., KARCİ, A. (2021). CatSumm: Extractive Text Summarization based on Spectral Graph Partitioning and Node Centrality. Bitlis Eren Üniversitesi Fen Bilimleri Dergisi, Cilt: 10 - Sayı: 4, 1349–1365. https://ajindex.com/articles/477396

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (14)

  1. Durmaz O., 2011. Metin Sınıflandırmada Boyut Azaltmanın Etkisi ve Özellik Seçimi. doi: 10.1360/zd-2013-43-6-1064
  2. Hark C., Uçkan T., and Seyyarer A., Karci A., 2018. Metin Özetleme İçin Çizge Tabanlı Bir Öneri. in IDAP 2018 - International Artificial Intelligence and Data Processing Symposium, pp. 1–6
  3. Ş. Canberk, G., Sağıroğlu, 2006. Bilgi ve Bilgisayar Güvenliği: Casus Yazılımlar ve Korunma Yöntemleri. Ankara: Grafiker Yayıncılık,
  4. T. UÇKAN, C. HARK, E. SEYYARER, and A. KARCI, 2019. Ağırlıklandırılmış Çizgelerde Tf-Idf ve Eigen Ayrışımı Kullanarak Metin Sınıflandırma, Bitlis Eren Üniversitesi Fen Bilim. Derg., doi: 10.17798/bitlisfen.531221
  5. C. Hark, T. Uckan, E. Seyyarer, and A. Karci, 2019. Extractive Text Summarization via Graph Entropy Çizge Entropi ile Çikarici Metin Özetleme. doi: 10.1109/IDAP.2019.8875936
  6. C. Hark, A. Seyyarer, T. Uçkan, and A. Karci, 2017. Doǧal dil işleme yaklaşimlari ile yapisal olmayan dökümanlarin benzerliǧi. - International Artificial Intelligence and Data Processing Symposium, pp. 1–6, doi: 10.1109/IDAP.2017.8090306
  7. D. R. Radev, E. Hovy, and K. McKeown, 2002. Introduction to the special issue on summarization. Comput. Linguist., vol. 28, no. 4, pp. 399–408
  8. G. Erkan and D. R. Radev, 2004. Lexrank: Graph-based lexical centrality as salience in text summarization. J. Artif. Intell. Res., vol. 22, pp. 457–479
  9. D. Das and A. F. T. Martins, 2007. A survey on automatic text summarization. Lit. Surv. Lang. Stat. II course C., vol. 4, no. 192–195, p. 57
  10. O. Kaynar, Y. Görmez, Y. E. Işık, and F. Demirkoparan,2017. Comparison of graph based document summarization method, in 2017 International Conference on Computer Science and Engineering (UBMK), pp. 598–603, doi: 10.1109/UBMK.2017.8093475
  11. M. Kutlu, C. Cigir, and I. Cicekli,2010. Generic text summarization for Turkish. Comput. J., vol. 53, no. 8, pp. 1315–1323
  12. R. M. Alguliev, R. M. Aliguliyev, and M. S. Hajirahimova, 2012. GenDocSum+ MCLR: Generic document summarization based on maximum coverage and less redundancy, Expert Syst. Appl., vol. 39, no. 16, pp. 12460–12473
  13. V. Dalal and L. Malik, Dec. 2013.A Survey of Extractive and Abstractive Text Summarization Techniques, in 2013 6th International Conference on Emerging Trends in Engineering and Technology, pp. 109–110, doi: 10.1109/ICETET.2013.31
  14. C. HARK, T. UÇKAN, E. SEYYARER, and A. KARCI,2019. Metin Özetlemesi için Düğüm Merkezliklerine Dayalı Denetimsiz Bir Yaklaşı