خوارزمية LexRank
LexRank
طريقة تلخيص قائمة على الرسوم تشبه TextRank لكنها تستخدم تشابه جيب التمام لمتجهات TF-IDF وتحسب مركزية المتجه الذاتي.
طريقة العمل
تُبنى مصفوفة تشابه بين الجمل (مع عتبة)، وتُحسب المركزية بطريقة القوة على مصفوفة ماركوف.
الخطوات
- متجهات TF-IDF للجمل
- مصفوفة جيب التمام
- المركزية بطريقة القوة
مثال
تُستخدم كثيراً خط أساس في تلخيص الأخبار.
المزايا
- متينة وغير خاضعة للإشراف
العيوب
- لا تعالج التكرار في الملخص دون خطوة إضافية
الاستخدامات
- التلخيص متعدد الوثائق
مكتبات تطبّقها
راجع دليل المكتبات لمعرفة الرخص ومتطلبات التشغيل.
المراجع
- Erkan, G. & Radev, D. R. (2004). LexRank: Graph-based Lexical Centrality as Salience in Text Summarization. Journal of Artificial Intelligence Research, 22, 457–479.
هذه الخوارزمية مشروحة للمقارنة ولا تعمل داخل المتصفح. افتح تلخيص النصوص
