خوارزمية LexRank

LexRank

طريقة تلخيص قائمة على الرسوم تشبه TextRank لكنها تستخدم تشابه جيب التمام لمتجهات TF-IDF وتحسب مركزية المتجه الذاتي.

خوارزمية تقليدية

طريقة العمل

تُبنى مصفوفة تشابه بين الجمل (مع عتبة)، وتُحسب المركزية بطريقة القوة على مصفوفة ماركوف.

الخطوات

  1. متجهات TF-IDF للجمل
  2. مصفوفة جيب التمام
  3. المركزية بطريقة القوة
المدخلاتنص
المخرجاتدرجات الجمل
التعقيدO(S²)

مثال

تُستخدم كثيراً خط أساس في تلخيص الأخبار.

المزايا

  • متينة وغير خاضعة للإشراف

العيوب

  • لا تعالج التكرار في الملخص دون خطوة إضافية

الاستخدامات

  • التلخيص متعدد الوثائق

مكتبات تطبّقها

sumy

راجع دليل المكتبات لمعرفة الرخص ومتطلبات التشغيل.

المراجع

  • Erkan, G. & Radev, D. R. (2004). LexRank: Graph-based Lexical Centrality as Salience in Text Summarization. Journal of Artificial Intelligence Research, 22, 457–479.

هذه الخوارزمية مشروحة للمقارنة ولا تعمل داخل المتصفح. افتح تلخيص النصوص