التحليل الدلالي الكامن

تحليل الدلالة الكامنة ( LSA ) هي تقنية في معالجة اللغة الطبيعية ، وخاصة الدلالات التوزيعية ، لتحليل العلاقات بين مجموعة من المستندات والمصطلحات التي تحتوي عليها من خلال إنتاج مجموعة من المفاهيم المتعلقة بالمستندات والمصطلحات. يفترض تحليل الدلالة الكامنة أن الكلمات المتقاربة في المعنى ستظهر في أجزاء مماثلة من النص ( فرضية التوزيع ). يتم إنشاء مصفوفة تحتوي على عدد الكلمات لكل مستند (تمثل الصفوف كلمات فريدة وتمثل الأعمدة كل مستند) من جزء كبير من النص ويتم استخدام تقنية رياضية تسمى تحلل القيمة المفردة (SVD) لتقليل عدد الصفوف مع الحفاظ على بنية التشابه بين الأعمدة. تتم بعد ذلك مقارنة المستندات من خلال تشابه جيب التمام بين أي عمودين. تمثل القيم القريبة من 1 مستندات متشابهة للغاية بينما تمثل القيم القريبة من 0 مستندات مختلفة للغاية. [1]

تم تسجيل براءة اختراع لتقنية استرجاع المعلومات باستخدام البنية الدلالية الكامنة في عام 1988 [2] بواسطة سكوت ديرويستر وسوزان دومايس وجورج فورناس وريتشارد هارشمان وتوماس لانداور وكارين لوشباوم ولين ستريتر. في سياق تطبيقها على استرجاع المعلومات ، يطلق عليها أحيانًا الفهرسة الدلالية الكامنة ( LSI ). [3]

ملخص

رسوم متحركة لعملية اكتشاف الموضوع في مصفوفة مستند-كلمة. يتوافق كل عمود مع مستند، وكل صف مع كلمة. تخزن الخلية وزن الكلمة في مستند (على سبيل المثال بواسطة tf-idf )، تشير الخلايا الداكنة إلى أوزان عالية. تقوم LSA بتجميع كل من المستندات التي تحتوي على كلمات متشابهة، وكذلك الكلمات التي تظهر في مجموعة متشابهة من المستندات. تُستخدم الأنماط الناتجة للكشف عن المكونات الكامنة. [4]

مصفوفة الحدوث

يمكن لـ LSA استخدام مصفوفة مصطلحات المستندات التي تصف تكرارات المصطلحات في المستندات؛ وهي مصفوفة متفرقة تتوافق صفوفها مع المصطلحات وتتوافق أعمدتها مع المستندات. ومن الأمثلة النموذجية لوزن عناصر المصفوفة tf-idf (تكرار المصطلحات - تردد المستند العكسي): يتناسب وزن عنصر من عناصر المصفوفة مع عدد المرات التي تظهر فيها المصطلحات في كل مستند، حيث يتم زيادة وزن المصطلحات النادرة لتعكس أهميتها النسبية.

تعتبر هذه المصفوفة شائعة أيضًا في النماذج الدلالية القياسية، على الرغم من أنه لا يتم التعبير عنها صراحةً كمصفوفة، نظرًا لأن الخصائص الرياضية للمصفوفات لا تُستخدم دائمًا.

تخفيض الرتبة

بعد إنشاء مصفوفة الحدوث، يجد LSA تقريبًا منخفض الرتبة [5] لمصفوفة المصطلح-الوثيقة . قد تكون هناك أسباب مختلفة لهذه التقريبات:

  • من المفترض أن مصفوفة المصطلحات والمستندات الأصلية كبيرة جدًا بالنسبة لموارد الحوسبة؛ في هذه الحالة، يتم تفسير مصفوفة الرتبة المنخفضة التقريبية على أنها تقريب ("الشر الأقل ضرورة").
  • يُفترض أن مصفوفة المصطلحات والوثائق الأصلية مشوشة : على سبيل المثال، يجب استبعاد الأمثلة القصصية للمصطلحات. ومن وجهة النظر هذه، يتم تفسير المصفوفة التقريبية على أنها مصفوفة خالية من الضوضاء (مصفوفة أفضل من المصفوفة الأصلية).
  • يُفترض أن مصفوفة المصطلحات والمستندات الأصلية متفرقة بشكل مفرط مقارنة بمصفوفة المصطلحات والمستندات "الحقيقية". أي أن المصفوفة الأصلية تسرد فقط الكلمات الموجودة فعليًا في كل مستند، في حين قد نهتم بكل الكلمات المرتبطة بكل مستند - وهي مجموعة أكبر بكثير بشكل عام بسبب الترادف .

النتيجة المترتبة على خفض الرتبة هي أن بعض الأبعاد تصبح مجتمعة وتعتمد على أكثر من مصطلح واحد:

{(سيارة)، (شاحنة)، (زهرة)} → {(1.3452 * سيارة + 0.2828 * شاحنة)، (زهرة)}

وهذا يخفف من مشكلة تحديد المرادفات، حيث من المتوقع أن يؤدي خفض الرتبة إلى دمج الأبعاد المرتبطة بالمصطلحات التي لها معاني مماثلة. كما يخفف جزئيًا من مشكلة تعدد المعاني ، حيث تتم إضافة مكونات الكلمات متعددة المعاني التي تشير في الاتجاه "الصحيح" إلى مكونات الكلمات التي تشترك في معنى مماثل. وعلى العكس من ذلك، فإن المكونات التي تشير في اتجاهات أخرى تميل إما إلى الإلغاء ببساطة، أو في أسوأ الأحوال، أن تكون أصغر من المكونات في الاتجاهات المقابلة للمعنى المقصود.

الاشتقاق

دع مصفوفة حيث يصف العنصر حدوث المصطلح في المستند (يمكن أن يكون هذا، على سبيل المثال، التكرار). سيبدو مثل هذا:

الآن سيكون الصف في هذه المصفوفة عبارة عن متجه يتوافق مع مصطلح، مع إعطاء علاقته بكل مستند:

وبالمثل، سيكون العمود في هذه المصفوفة متجهًا يتوافق مع مستند، مع إعطاء علاقته بكل مصطلح:

الآن، يعطي حاصل الضرب النقطي بين متجهي المصطلحين الارتباط بين المصطلحين على مجموعة المستندات. يحتوي حاصل الضرب المصفوفي على كل هذه الضربات النقطية. يحتوي العنصر (الذي يساوي العنصر ) على الضرب النقطي ( ). وبالمثل، تحتوي المصفوفة على الضرب النقطي بين جميع متجهات المستندات، مما يعطي ارتباطها على المصطلحات: .

الآن، من نظرية الجبر الخطي، يوجد تحلل بحيث أن و مصفوفتان متعامدتان و مصفوفة قطرية . وهذا ما يسمى تحلل القيمة المفردة (SVD):

تصبح حاصل ضرب المصفوفات الذي يعطينا ارتباطات المصطلح والوثيقة بعد ذلك

نظرًا لأن و قطريان، نرى أن يجب أن يحتويا على متجهات ذاتية لـ ، بينما يجب أن يكونا متجهين ذاتيين لـ . كلا المنتجين لهما نفس القيم الذاتية غير الصفرية، المعطاة بواسطة الإدخالات غير الصفرية لـ ، أو بالتساوي، بواسطة الإدخالات غير الصفرية لـ . يبدو التحليل الآن على النحو التالي:

القيم تسمى القيم المفردة، والمتجهات المفردة اليسرى واليمنى. لاحظ أن الجزء الوحيد الذي يساهم في ذلك هو الصف. دع متجه الصف هذا يسمى . وبالمثل، فإن الجزء الوحيد الذي يساهم في ذلك هو العمود، . هذه ليست متجهات ذاتية، ولكنها تعتمد على جميع المتجهات الذاتية.

يتبين أنه عند تحديد أكبر القيم المفردة، والمتجهات المفردة المقابلة لها من و ، تحصل على تقريب الرتبة إلى مع أصغر خطأ ( معيار فروبينيوس ). هذا التقريب له خطأ ضئيل. ولكن الأهم من ذلك أنه يمكننا الآن التعامل مع متجهات المصطلح والوثيقة باعتبارها "مساحة دلالية". ثم يحتوي متجه "الصف" على إدخالات تربطه بمساحة ذات أبعاد أقل. لا تتعلق هذه الأبعاد الجديدة بأي مفاهيم مفهومة. إنها تقريب ذو أبعاد أقل للمساحة ذات الأبعاد الأعلى. وبالمثل، فإن متجه "الوثيقة" هو تقريب في هذه المساحة ذات الأبعاد الأقل. نكتب هذا التقريب على النحو التالي

يمكنك الآن القيام بما يلي:

  • شاهد كيف توجد المستندات ذات الصلة و في الفضاء منخفض الأبعاد عن طريق مقارنة المتجهات و (عادةً عن طريق تشابه جيب التمام ).
  • مقارنة المصطلحات و بمقارنة المتجهات و . لاحظ أن هذا هو الآن متجه عمودي.
  • يمكن تجميع المستندات وتمثيلات متجهات المصطلحات باستخدام خوارزميات التجميع التقليدية مثل k-means باستخدام مقاييس التشابه مثل جيب التمام.
  • إذا كان لديك استعلام، فقم بعرضه كمستند صغير، وقارنه بمستنداتك الموجودة في المساحة منخفضة الأبعاد.

للقيام بالأخير، يجب عليك أولاً ترجمة استعلامك إلى مساحة منخفضة الأبعاد. ومن البديهي بعد ذلك أن تستخدم نفس التحويل الذي تستخدمه في مستنداتك:

لاحظ هنا أنه من الممكن إيجاد معكوس المصفوفة القطرية عن طريق عكس كل قيمة غير صفرية داخل المصفوفة.

هذا يعني أنه إذا كان لديك متجه استعلام ، فيجب عليك إجراء الترجمة قبل مقارنته بمتجهات المستند في الفضاء منخفض الأبعاد. يمكنك القيام بنفس الشيء بالنسبة لمتجهات المصطلحات الزائفة:

التطبيقات

يمكن استخدام المساحة الجديدة منخفضة الأبعاد عادةً في:

  • مقارنة المستندات في الفضاء منخفض الأبعاد ( تجميع البيانات ، تصنيف المستندات ).
  • البحث عن مستندات مماثلة عبر اللغات، بعد تحليل مجموعة أساسية من المستندات المترجمة ( استرجاع المعلومات عبر اللغات ).
  • إيجاد العلاقات بين المصطلحات ( المرادفات والتعددات الدلالية ).
  • بالنظر إلى استعلام عن المصطلحات، قم بترجمته إلى الفضاء منخفض الأبعاد، وابحث عن المستندات المطابقة ( استرجاع المعلومات ).
  • البحث عن أفضل أوجه التشابه بين مجموعات صغيرة من المصطلحات، بطريقة دلالية (أي في سياق مجموعة المعرفة)، كما هو الحال على سبيل المثال في نموذج الإجابة على أسئلة الاختيار من متعدد. [ 6]
  • توسيع مساحة ميزات أنظمة التعلم الآلي / استخراج النصوص [7]
  • تحليل ارتباط الكلمات في مجموعة النصوص [8]

إن الترادف والتعدد في المعاني من المشاكل الأساسية في معالجة اللغة الطبيعية :

  • الترادف هو الظاهرة التي تصف فيها كلمات مختلفة نفس الفكرة. وبالتالي، قد يفشل استعلام في محرك بحث في استرجاع مستند ذي صلة لا يحتوي على الكلمات التي ظهرت في الاستعلام. على سبيل المثال، قد لا يؤدي البحث عن "أطباء" إلى إرجاع مستند يحتوي على كلمة " أطباء "، على الرغم من أن الكلمات لها نفس المعنى.
  • تعد تعدد المعاني ظاهرة حيث تحمل نفس الكلمة معاني متعددة. لذا قد يؤدي البحث إلى استرجاع مستندات غير ذات صلة تحتوي على الكلمات المطلوبة بالمعنى الخاطئ. على سبيل المثال، من المحتمل أن يرغب عالم نبات وعالم كمبيوتر يبحثان عن كلمة "شجرة" في مجموعات مختلفة من المستندات.

التطبيقات التجارية

تم استخدام LSA للمساعدة في إجراء عمليات البحث عن الفن السابق لبراءات الاختراع . [9]

تطبيقات في الذاكرة البشرية

كان استخدام التحليل الدلالي الكامن شائعًا في دراسة الذاكرة البشرية، وخاصة في مجالات التذكر الحر والبحث في الذاكرة. هناك ارتباط إيجابي بين التشابه الدلالي لكلمتين (كما تم قياسه بواسطة التحليل الدلالي الكامن) واحتمال تذكر الكلمات واحدة تلو الأخرى في مهام التذكر الحر باستخدام قوائم الدراسة للأسماء الشائعة العشوائية. كما لاحظوا أنه في هذه المواقف، كان وقت الاستجابة المتبادلة بين الكلمات المتشابهة أسرع بكثير من بين الكلمات غير المتشابهة. يشار إلى هذه النتائج باسم تأثير القرب الدلالي. [10]

عندما ارتكب المشاركون أخطاء في تذكر العناصر المدروسة، كانت هذه الأخطاء تميل إلى أن تكون عناصر مرتبطة دلاليًا بالعنصر المطلوب والموجود في قائمة تمت دراستها سابقًا. يبدو أن هذه الاختراقات للقائمة السابقة، كما أصبح يطلق عليها، تتنافس مع العناصر الموجودة في القائمة الحالية على التذكر. [11]

يتم استخدام نموذج آخر يسمى مساحات ارتباط الكلمات (WAS) أيضًا في دراسات الذاكرة من خلال جمع بيانات الارتباط الحر من سلسلة من التجارب والتي تتضمن مقاييس ارتباط الكلمات لأكثر من 72000 زوج كلمات مميز. [12]

تطبيق

يتم حساب SVD عادةً باستخدام طرق المصفوفة الكبيرة (على سبيل المثال، طرق Lanczos ) ولكن يمكن أيضًا حسابها بشكل تدريجي وبموارد مخفضة بشكل كبير عبر نهج يشبه الشبكة العصبية ، والذي لا يتطلب الاحتفاظ بالمصفوفة الكبيرة كاملة الرتبة في الذاكرة. [13] تم تطوير خوارزمية SVD سريعة وتدريجية ومنخفضة الذاكرة ومصفوفة كبيرة. [14] تتوفر تطبيقات MATLAB [15] وPython [16] لهذه الخوارزميات السريعة. على عكس التقريب العشوائي لـ Gorrell و Webb (2005)، توفر خوارزمية Brand (2003) حلاً دقيقًا. في السنوات الأخيرة، تم إحراز تقدم في تقليل التعقيد الحسابي لـ SVD؛ على سبيل المثال، من خلال استخدام خوارزمية ARPACK الموازية لإجراء تحلل القيم الذاتية الموازية، من الممكن تسريع تكلفة حساب SVD مع توفير جودة تنبؤ قابلة للمقارنة. [17]

القيود

تتضمن بعض عيوب LSA ما يلي:

  • قد يكون من الصعب تفسير الأبعاد الناتجة. على سبيل المثال، في
{(سيارة)، (شاحنة)، (زهرة)} ↦ {(1.3452 * سيارة + 0.2828 * شاحنة)، (زهرة)}
يمكن تفسير مكون (1.3452 * سيارة + 0.2828 * شاحنة) على أنه "مركبة". ومع ذلك، فمن المحتمل جدًا أن تكون الحالات القريبة من
{(سيارة)، (زجاجة)، (زهرة)} ↦ {(1.3452 * سيارة + 0.2828 * زجاجة )، (زهرة)}
سوف يحدث هذا. وهذا يؤدي إلى نتائج يمكن تبريرها على المستوى الرياضي، ولكن ليس لها معنى واضح على الفور في اللغة الطبيعية. ومع ذلك، يمكن تبرير مكون (1.3452 * سيارة + 0.2828 * زجاجة) لأن كل من الزجاجات والسيارات لها أجزاء شفافة وغير شفافة، وهي من صنع الإنسان ومن المرجح أن تحتوي على شعارات/كلمات على سطحها؛ وبالتالي، فإن هذين المفهومين "يتشاركان في الدلالات" بطرق عديدة. وهذا يعني أنه داخل اللغة المعنية، قد لا تكون هناك كلمة متاحة بسهولة لتعيينها وتصبح القدرة على التفسير مهمة تحليل على عكس مهمة تعيين كلمة/فئة/مفهوم بسيطة.

طرق بديلة

التجزئة الدلالية

في التجزئة الدلالية [21] يتم تعيين المستندات إلى عناوين الذاكرة عن طريق شبكة عصبية بطريقة تجعل المستندات المتشابهة دلاليًا تقع في عناوين قريبة. تقوم الشبكة العصبية العميقة في الأساس ببناء نموذج رسومي لمتجهات عدد الكلمات التي تم الحصول عليها من مجموعة كبيرة من المستندات. يمكن بعد ذلك العثور على المستندات المشابهة لمستند الاستعلام ببساطة عن طريق الوصول إلى جميع العناوين التي تختلف ببضعة بتات فقط عن عنوان مستند الاستعلام. هذه الطريقة لتوسيع كفاءة ترميز التجزئة لتقريب المطابقة أسرع بكثير من التجزئة الحساسة للموقع ، وهي أسرع طريقة حالية. [ بحاجة لتوضيح ]

الفهرسة الدلالية الكامنة

الفهرسة الدلالية الكامنة ( LSI ) هي طريقة فهرسة واسترجاع تستخدم تقنية رياضية تسمى تحلل القيمة المفردة (SVD ) لتحديد الأنماط في العلاقات بين المصطلحات والمفاهيم الواردة في مجموعة غير منظمة من النصوص. تعتمد LSI على مبدأ مفاده أن الكلمات المستخدمة في نفس السياقات تميل إلى أن يكون لها معاني متشابهة. تتمثل إحدى السمات الرئيسية لـ LSI في قدرتها على استخراج المحتوى المفاهيمي لجسم النص من خلال إنشاء ارتباطات بين تلك المصطلحات التي تظهر في سياقات متشابهة . [22]

LSI هو أيضًا تطبيق لتحليل المراسلات ، وهي تقنية إحصائية متعددة المتغيرات طورها جان بول بنزكري [23] في أوائل السبعينيات، لجدول طوارئ تم بناؤه من عدد الكلمات في المستندات.

يُطلق عليها " الفهرسة الدلالية الكامنة " نظرًا لقدرتها على ربط المصطلحات ذات الصلة دلاليًا والتي تكون كامنة في مجموعة من النصوص، وقد تم تطبيقها لأول مرة على النص في Bellcore في أواخر الثمانينيات. تكشف الطريقة، التي تسمى أيضًا التحليل الدلالي الكامن (LSA)، عن البنية الدلالية الكامنة الأساسية في استخدام الكلمات في نص وكيف يمكن استخدامها لاستخراج معنى النص استجابة لاستفسارات المستخدم، والتي يشار إليها عادةً باسم عمليات البحث عن المفاهيم. ستعيد الاستعلامات أو عمليات البحث عن المفاهيم ضد مجموعة من المستندات التي خضعت لتحليل LSI نتائج متشابهة مفهوميًا في المعنى مع معايير البحث حتى لو لم تشترك النتائج في كلمة أو كلمات معينة مع معايير البحث.

فوائد LSI

يساعد LSI في التغلب على الترادف من خلال زيادة التذكر ، وهو أحد أكثر القيود إشكالية في استعلامات الكلمات الرئيسية المنطقية ونماذج مساحة المتجهات. [18] غالبًا ما يكون الترادف سببًا لعدم التطابق في المفردات المستخدمة من قبل مؤلفي المستندات ومستخدمي أنظمة استرجاع المعلومات . [24] ونتيجة لذلك، غالبًا ما تعيد الاستعلامات المنطقية أو الكلمات الرئيسية نتائج غير ذات صلة وتفوت المعلومات ذات الصلة.

تُستخدم LSI أيضًا لإجراء تصنيف آلي للمستندات . في الواقع، أثبتت العديد من التجارب وجود عدد من الارتباطات بين الطريقة التي تعالج بها LSI والبشر النصوص وتصنفها. [25] تصنيف المستندات هو تعيين المستندات إلى فئة واحدة أو أكثر محددة مسبقًا بناءً على تشابهها مع المحتوى المفاهيمي للفئات. [26] تستخدم LSI مستندات نموذجية لإنشاء الأساس المفاهيمي لكل فئة. أثناء معالجة التصنيف، تتم مقارنة المفاهيم الموجودة في المستندات التي يتم تصنيفها بالمفاهيم الموجودة في عناصر المثال، ويتم تعيين فئة (أو فئات) للمستندات بناءً على أوجه التشابه بين المفاهيم التي تحتوي عليها والمفاهيم الموجودة في مستندات المثال.

يمكن أيضًا إنجاز التجميع الديناميكي استنادًا إلى المحتوى المفاهيمي للمستندات باستخدام LSI. التجميع هو طريقة لتجميع المستندات استنادًا إلى التشابه المفاهيمي بينها دون استخدام مستندات نموذجية لإنشاء الأساس المفاهيمي لكل مجموعة. هذا مفيد جدًا عند التعامل مع مجموعة غير معروفة من النصوص غير المنظمة.

نظرًا لاستخدامه نهجًا رياضيًا صارمًا، فإن LSI مستقل بطبيعته عن اللغة. وهذا يمكّن LSI من استنباط المحتوى الدلالي للمعلومات المكتوبة بأي لغة دون الحاجة إلى استخدام هياكل مساعدة، مثل القواميس والقاموسات. يمكن لـ LSI أيضًا إجراء بحث مفاهيمي عبر اللغات وتصنيف قائم على الأمثلة. على سبيل المثال، يمكن إجراء الاستعلامات بلغة واحدة، مثل اللغة الإنجليزية، وسيتم إرجاع نتائج مماثلة مفاهيميًا حتى لو كانت تتألف من لغة مختلفة تمامًا أو من لغات متعددة. [ بحاجة لمصدر ]

لا يقتصر LSI على العمل بالكلمات فقط. يمكنه أيضًا معالجة سلاسل أحرف عشوائية. يمكن تمثيل أي كائن يمكن التعبير عنه كنص في مساحة متجه LSI. على سبيل المثال، أظهرت الاختبارات التي أجريت على ملخصات MEDLINE أن LSI قادر على تصنيف الجينات بشكل فعال بناءً على النمذجة المفاهيمية للمعلومات البيولوجية الواردة في عناوين وملخصات الاستشهادات MEDLINE. [27]

يتكيف LSI تلقائيًا مع المصطلحات الجديدة والمتغيرة، وقد ثبت أنه متسامح للغاية مع الضوضاء (أي الكلمات المكتوبة بشكل خاطئ، والأخطاء المطبعية، والأحرف غير القابلة للقراءة، وما إلى ذلك). [28] وهذا مهم بشكل خاص للتطبيقات التي تستخدم النص المشتق من التعرف الضوئي على الحروف (OCR) وتحويل الكلام إلى نص. يتعامل LSI أيضًا بشكل فعال مع البيانات المتفرقة والغامضة والمتناقضة.

لا يلزم أن يكون النص في شكل جملة حتى يكون LSI فعالاً. يمكن استخدامه مع القوائم والملاحظات الحرة والبريد الإلكتروني والمحتوى المستند إلى الويب وما إلى ذلك. طالما أن مجموعة النصوص تحتوي على مصطلحات متعددة، يمكن استخدام LSI لتحديد الأنماط في العلاقات بين المصطلحات والمفاهيم المهمة الواردة في النص.

لقد ثبت أن LSI هو الحل المفيد لعدد من مشاكل المطابقة المفاهيمية. [29] [30] وقد ثبت أن هذه التقنية تلتقط معلومات العلاقة الرئيسية، بما في ذلك المعلومات السببية والموجهة نحو الهدف والتصنيفية. [31]

الجدول الزمني لـ LSI

  • منتصف الستينيات - تم وصف واختبار تقنية تحليل العوامل لأول مرة (H. Borko و M. Bernick)
  • 1988 – تم نشر ورقة بحثية رائدة حول تقنية LSI [22]
  • 1989 – تم منح براءة الاختراع الأصلية [22]
  • 1992 – أول استخدام لـ LSI لتعيين المقالات للمراجعين [32]
  • 1994 – تم منح براءة اختراع لتطبيق LSI عبر اللغات (Landauer et al.)
  • 1995 – أول استخدام لـ LSI لتصنيف المقالات (Foltz، وآخرون، Landauer وآخرون).
  • 1999 – أول تطبيق لتقنية LSI لمجتمع الاستخبارات لتحليل النصوص غير المنظمة ( SAIC ).
  • 2002 – تقديم منتجات تعتمد على LSI للوكالات الحكومية القائمة على الاستخبارات (SAIC)

رياضيات LSI

يستخدم LSI تقنيات الجبر الخطي الشائعة لتعلم الارتباطات المفاهيمية في مجموعة من النصوص. بشكل عام، تتضمن العملية إنشاء مصفوفة مصطلحات وثيقة مرجحة، وإجراء تحليل القيمة المفردة على المصفوفة، واستخدام المصفوفة لتحديد المفاهيم الواردة في النص.

مصفوفة الوثيقة المصطلحية

يبدأ LSI بإنشاء مصفوفة مصطلح-وثيقة، ، لتحديد حالات ظهور المصطلحات الفريدة ضمن مجموعة من المستندات. في مصفوفة المصطلح-الوثيقة، يتم تمثيل كل مصطلح بواسطة صف، ويتم تمثيل كل مستند بواسطة عمود، مع تمثيل كل خلية مصفوفة، ، في البداية عدد مرات ظهور المصطلح المرتبط في المستند المشار إليه، . عادةً ما تكون هذه المصفوفة كبيرة جدًا ومتفرقة جدًا.

بمجرد إنشاء مصفوفة مصطلح-مستند، يمكن تطبيق وظائف الترجيح المحلية والعالمية عليها لتكييف البيانات. تحول وظائف الترجيح كل خلية، من ، لتكون حاصل ضرب وزن مصطلح محلي، ، الذي يصف التكرار النسبي لمصطلح في مستند، ووزن عالمي، ، الذي يصف التكرار النسبي للمصطلح داخل مجموعة المستندات بالكامل.

يتم تعريف بعض وظائف الترجيح المحلية الشائعة [33] في الجدول التالي.

ثنائي إذا كان المصطلح موجودًا في المستند، وإلا
تردد المصطلح , عدد مرات ظهور المصطلح في المستند
سجل
أوغنورم

يتم تعريف بعض وظائف الترجيح العالمية الشائعة في الجدول التالي.

ثنائي
طبيعي
جي إف آي دي إف حيث أن هو العدد الإجمالي لمرات ظهور المصطلح في المجموعة بأكملها، و هو عدد المستندات التي يظهر فيها المصطلح.
IDF (تردد المستند العكسي)
إنتروبيا ، أين

تشير الدراسات التجريبية التي أجريت باستخدام LSI إلى أن وظائف ترجيح اللوغاريتم والإنتروبيا تعمل بشكل جيد، في الممارسة العملية، مع العديد من مجموعات البيانات. [34] بعبارة أخرى، يتم حساب كل إدخال على النحو التالي :

تحليل القيمة المفردة المخفضة الرتبة

يتم إجراء تحليل القيمة المفردة المخفضة الرتبة على المصفوفة لتحديد الأنماط في العلاقات بين المصطلحات والمفاهيم الواردة في النص. يشكل SVD الأساس لـ LSI. [35] فهو يحسب مساحات متجهات المصطلح والوثيقة من خلال تقريب مصفوفة تردد المصطلح الفردية، ، إلى ثلاث مصفوفات أخرى - مصفوفة متجه مصطلح-مفهوم m × r ، ومصفوفة قيم مفردة r × r ، ومصفوفة متجه مفهوم -وثيقة n × r ، ، والتي تلبي العلاقات التالية:

في الصيغة، A هي مصفوفة مرجحة m × n من ترددات المصطلحات في مجموعة نصية حيث m هو عدد المصطلحات الفريدة، و n هو عدد المستندات. T هي مصفوفة محسوبة m × r من متجهات المصطلحات حيث r هي رتبة A — مقياس لأبعادها الفريدة ≤ min( m,n ) . S هي مصفوفة قطرية محسوبة r × r من القيم المفردة المتناقصة، و D هي مصفوفة محسوبة n × r من متجهات المستندات.

ثم يتم اقتطاع SVD لتقليل الرتبة من خلال الاحتفاظ فقط بأكبر إدخالات قطرية k «  r في مصفوفة القيمة المفردة S ، حيث يكون k عادةً في الترتيب من 100 إلى 300 بعد. وهذا يقلل فعليًا من أحجام مصفوفة المصطلح ومتجه المستند إلى m × k و n × k على التوالي. إن عملية SVD، جنبًا إلى جنب مع هذا التخفيض، لها تأثير الحفاظ على أهم المعلومات الدلالية في النص مع تقليل الضوضاء والتحف غير المرغوب فيها الأخرى للمساحة الأصلية لـ A. غالبًا ما يتم الإشارة إلى هذه المجموعة المختصرة من المصفوفات بصيغة معدلة مثل:

أ ≈ أ ك = ت ك س ك د ك ت

تحسب خوارزميات LSI الفعّالة فقط أول k من القيم المفردة ومتجهات المصطلح والوثيقة بدلاً من حساب SVD كامل ثم اقتطاعه.

لاحظ أن هذا التخفيض في الرتبة هو في الأساس نفس إجراء تحليل المكونات الأساسية (PCA) على المصفوفة A ، إلا أن تحليل المكونات الأساسية يطرح المتوسطات. يفقد تحليل المكونات الأساسية الندرة الموجودة في المصفوفة A ، مما قد يجعل الأمر غير قابل للتطبيق بالنسبة للمعاجم الكبيرة.

الاستعلام عن مساحات متجهات LSI وزيادتها

تحدد مصفوفات T k و D k المحسوبة فضاءات متجهات المصطلح والوثيقة، والتي تجسد مع القيم المفردة المحسوبة، S k ، المعلومات المفاهيمية المستمدة من مجموعة المستندات. إن تشابه المصطلحات أو المستندات داخل هذه المساحات هو عامل في مدى قربها من بعضها البعض في هذه المساحات، ويتم حسابه عادةً كدالة للزاوية بين المتجهات المقابلة.

تُستخدم نفس الخطوات لتحديد المتجهات التي تمثل نص الاستعلامات والمستندات الجديدة داخل مساحة المستند لمؤشر LSI الحالي. من خلال تحويل بسيط لمعادلة A = TSD T إلى المعادلة المكافئة D = A T TS −1 ، يمكن إنشاء متجه جديد، d ، للاستعلام أو للمستند الجديد عن طريق حساب عمود جديد في A ثم ضرب العمود الجديد في TS −1 . يتم حساب العمود الجديد في A باستخدام أوزان المصطلحات العالمية المشتقة في الأصل وتطبيق نفس دالة الترجيح المحلية على المصطلحات في الاستعلام أو في المستند الجديد.

من عيوب حساب المتجهات بهذه الطريقة، عند إضافة مستندات جديدة قابلة للبحث، هو تجاهل المصطلحات التي لم تكن معروفة أثناء مرحلة SVD للفهرس الأصلي. لن يكون لهذه المصطلحات أي تأثير على الأوزان العالمية والارتباطات المكتسبة المستمدة من المجموعة الأصلية للنص. ومع ذلك، لا تزال المتجهات المحسوبة للنص الجديد ذات أهمية كبيرة لمقارنات التشابه مع جميع متجهات المستندات الأخرى.

تُسمى عملية زيادة مساحات متجه المستندات لمؤشر LSI بمستندات جديدة بهذه الطريقة بالطي . وعلى الرغم من أن عملية الطي لا تأخذ في الاعتبار المحتوى الدلالي الجديد للنص الجديد، فإن إضافة عدد كبير من المستندات بهذه الطريقة ستظل توفر نتائج جيدة للاستعلامات طالما أن المصطلحات والمفاهيم التي تحتوي عليها ممثلة بشكل جيد داخل مؤشر LSI الذي تتم إضافتها إليه. عندما تكون هناك حاجة إلى تضمين مصطلحات ومفاهيم مجموعة جديدة من المستندات في مؤشر LSI، فيجب إعادة حساب مصفوفة المصطلحات والمفاهيم وSVD أو تكون هناك حاجة إلى طريقة تحديث تدريجي (مثل تلك الموضحة في [14] ).

استخدامات إضافية لـ LSI

من المعروف عمومًا أن القدرة على العمل مع النص على أساس دلالي أمر ضروري لأنظمة استرجاع المعلومات الحديثة. ونتيجة لذلك، توسع استخدام LSI بشكل كبير في السنوات الأخيرة مع التغلب على التحديات السابقة في قابلية التوسع والأداء.

يتم استخدام LSI في مجموعة متنوعة من تطبيقات استرجاع المعلومات ومعالجة النصوص، على الرغم من أن تطبيقه الأساسي كان للبحث عن المفاهيم وتصنيف المستندات تلقائيًا. [36] فيما يلي بعض الطرق الأخرى التي يتم بها استخدام LSI:

  • اكتشاف المعلومات [37] ( الاكتشاف الإلكتروني ، مجتمع الحكومة/الاستخبارات، النشر)
  • تصنيف المستندات الآلي (الاكتشاف الإلكتروني، مجتمع الحكومة/الاستخبارات، النشر) [38]
  • تلخيص النص [39] (الاكتشاف الإلكتروني، النشر)
  • اكتشاف العلاقات [40] (الحكومة، مجتمع الاستخبارات، الشبكات الاجتماعية)
  • التوليد التلقائي لمخططات الارتباط للأفراد والمنظمات [41] (الحكومة ومجتمع الاستخبارات)
  • مطابقة الأوراق الفنية والمنح مع المراجعين [42] (الحكومة)
  • دعم العملاء عبر الإنترنت [43] (إدارة العملاء)
  • تحديد مؤلف الوثيقة [44] (التعليم)
  • التعليق التلقائي على الكلمات الرئيسية للصور [45]
  • فهم الكود المصدر للبرمجيات [46] (هندسة البرمجيات)
  • تصفية البريد العشوائي [47] (إدارة النظام)
  • تصور المعلومات [48]
  • تقييم المقالات [49] (التعليم)
  • الاكتشاف المبني على الأدب [50]
  • التنبؤ بعائدات الأسهم [7]
  • تحليل محتوى الحلم (علم النفس) [8]

تُستخدم تقنية LSI بشكل متزايد في اكتشاف المستندات الإلكترونية (eDiscovery) لمساعدة الشركات على الاستعداد للمقاضاة. في تقنية eDiscovery، تعد القدرة على تجميع وتصنيف والبحث في مجموعات كبيرة من النصوص غير المنظمة على أساس مفاهيمي أمرًا ضروريًا. تم تطبيق البحث القائم على المفاهيم باستخدام تقنية LSI على عملية eDiscovery من قبل مقدمي الخدمات الرائدين منذ عام 2003. [51]

التحديات التي تواجه LSI

ركزت التحديات المبكرة التي واجهت تقنية LSI على قابلية التوسع والأداء. تتطلب تقنية LSI أداءً حسابيًا وذاكرة مرتفعين نسبيًا مقارنة بتقنيات استرجاع المعلومات الأخرى. [52] ومع ذلك، مع تنفيذ المعالجات الحديثة عالية السرعة وتوافر الذاكرة غير المكلفة، تم التغلب على هذه الاعتبارات إلى حد كبير. التطبيقات في العالم الحقيقي التي تنطوي على أكثر من 30 مليون مستند تمت معالجتها بالكامل من خلال حسابات المصفوفة وSVD شائعة في بعض تطبيقات LSI. يتضمن برنامج gensim مفتوح المصدر تنفيذًا قابلًا للتوسع بالكامل (عدد غير محدود من المستندات والتدريب عبر الإنترنت) لتقنية LSI. [53]

كان التحدي الآخر الذي واجه LSI هو الصعوبة المزعومة في تحديد العدد الأمثل للأبعاد التي يجب استخدامها لإجراء SVD. كقاعدة عامة، يسمح عدد أقل من الأبعاد بإجراء مقارنات أوسع للمفاهيم الواردة في مجموعة من النصوص، بينما يتيح عدد أكبر من الأبعاد إجراء مقارنات أكثر تحديدًا (أو أكثر صلة) للمفاهيم. العدد الفعلي للأبعاد التي يمكن استخدامها محدود بعدد المستندات الموجودة في المجموعة. وقد أظهرت الأبحاث أن حوالي 300 بُعد ستوفر عادةً أفضل النتائج مع مجموعات المستندات متوسطة الحجم (مئات الآلاف من المستندات) وربما 400 بُعد لمجموعات المستندات الأكبر (ملايين المستندات). [54] ومع ذلك، تشير الدراسات الحديثة إلى أن 50-1000 بُعد مناسبة اعتمادًا على حجم وطبيعة مجموعة المستندات. [55] إن التحقق من نسبة التباين المحتفظ بها، على غرار تحليل المكونات الرئيسية أو تحليل العوامل ، لتحديد الأبعاد المثلى ليس مناسبًا لـ LSI. يعد استخدام اختبار المرادفات أو التنبؤ بالكلمات المفقودة طريقتين محتملتين للعثور على الأبعاد الصحيحة. [56] عندما يتم استخدام موضوعات LSI كميزات في طرق التعلم الخاضع للإشراف، يمكن للمرء استخدام قياسات خطأ التنبؤ للعثور على الأبعاد المثالية.

انظر أيضا

مراجع

  1. ^ سوزان ت. دومايس (2005). "التحليل الدلالي الكامن". المراجعة السنوية لعلوم وتكنولوجيا المعلومات . 38 : 188-230. doi :10.1002/aris.1440380105.
  2. ^ "براءة اختراع أمريكية رقم 4,839,853". مؤرشف من الأصل في 2017-12-02.(انتهت صلاحيتها الآن)
  3. ^ "الصفحة الرئيسية للفهرسة الدلالية الكامنة".
  4. ^ "image". topicmodels.west.uni-koblenz.de . مؤرشف من الأصل في 17 مارس 2023.
  5. ^ ماركوفسكي آي. (2012) التقريب منخفض الرتبة: الخوارزميات، التنفيذ، التطبيقات، سبرينغر، 2012، ISBN 978-1-4471-2226-5 [ الصفحة المطلوبة ] 
  6. ^ ألان ليفشيتز؛ ساندرا جيهين لاروز؛ جاي دينيير (2009). "تأثير المعلمات المضبوطة على نموذج الإجابة على أسئلة الاختيار من متعدد في اختبار اللغة الإنجليزية" (PDF) . أساليب البحث السلوكي . 41 (4): 1201-1209. arXiv : 0811.0146 . doi : 10.3758/BRM.41.4.1201 . PMID  19897829. S2CID  480826.
  7. ^ من تأليف Ramiro H. Gálvez؛ Agustín Gravano (2017). "تقييم فائدة التعدين على لوحات الرسائل عبر الإنترنت في أنظمة التنبؤ التلقائي بالأسهم". مجلة علوم الحوسبة . 19 : 1877–7503. doi :10.1016/j.jocs.2017.01.001. hdl : 11336/60065 .
  8. ^ ab Altszyler, E.; Ribeiro, S.; Sigman, M.; Fernández Slezak, D. (2017). "تفسير معنى الحلم: حل الغموض باستخدام التحليل الدلالي الكامن في مجموعة صغيرة من النصوص". الوعي والإدراك . 56 : 178–187. arXiv : 1610.01520 . doi :10.1016/j.concog.2017.09.004. PMID  28943127. S2CID  195347873.
  9. ^ جيري جيه إلمان (أكتوبر 2007). "دعم الفحص الآلي لبراءات الاختراع - اقتراح". تقرير قانون التكنولوجيا الحيوية . 26 (5): 435-436. doi :10.1089/blr.2007.9896.
  10. ^ مارك دبليو هوارد؛ مايكل جيه كاهانا (1999). "التغير السياقي وتأثيرات الموضع التسلسلي في التذكر الحر" (PDF) . APA PsycNet Direct .
  11. ^ فرانكلين م. زارومب؛ وآخرون (2006). الارتباطات الزمنية وتدخلات القائمة السابقة في التذكير الحر (PDF) . Interspeech'2005.
  12. ^ نيلسون، دوغلاس. "رابطة الكلمات بجامعة جنوب فلوريدا، معايير القافية وأجزاء الكلمات" . تم الاسترجاع في 8 مايو 2011 .
  13. ^ Geneviève Gorrell; Brandyn Webb (2005). "Generalized Hebbian Algorithm for Latent Semantic Analysis" (PDF) . Interspeech'2005 . مؤرشف من الأصل (PDF) في 2008-12-21.
  14. ^ ab Matthew Brand (2006). "التعديلات السريعة منخفضة الرتبة لتحليل القيمة المفردة الرقيقة". الجبر الخطي وتطبيقاته . 415 : 20-30. doi : 10.1016/j.laa.2005.07.021 .
  15. ^ "MATLAB". مؤرشف من الأصل في 2014-02-28.
  16. ^ بايثون
  17. ^ دينج، ياجوانج؛ تشو، جوفينج؛ كوي، تشنيانج؛ تشو، جيان؛ تاو، ليانج (2011). "تطبيق موازٍ لتحليل القيمة المفردة استنادًا إلى Map-Reduce وPARPACK". وقائع المؤتمر الدولي لعلوم الكمبيوتر وتكنولوجيا الشبكات لعام 2011. ص 739-741. doi :10.1109/ICCSNT.2011.6182070. ISBN 978-1-4577-1587-7. S2CID  15281129.
  18. ^ ab Deerwester, Scott; Dumais, Susan T.; Furnas, George W.; Landauer, Thomas K.; Harshman, Richard (1990). "الفهرسة بواسطة التحليل الدلالي الكامن". مجلة الجمعية الأمريكية لعلوم المعلومات . 41 (6): 391–407. CiteSeerX 10.1.1.108.8490 . doi :10.1002/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9. 
  19. ^ عابدي، فيدا؛ ياسين، محمد؛ زاند، رامين (27 نوفمبر 2014). "دراسة تجريبية باستخدام شبكة من الارتباطات ذات الصلة الدلالية في سد فجوة المعرفة". مجلة الطب الانتقالي . 12 (1): 324. doi : 10.1186/s12967-014-0324-9 . PMC 4252998. PMID  25428570 . 
  20. ^ توماس هوفمان (1999). "التحليل الدلالي الكامن الاحتمالي". عدم اليقين في الذكاء الاصطناعي . arXiv : 1301.6705 .
  21. ^ سالاخوتدينوف، رسلان، وجيفري هينتون. "التجزئة الدلالية". RBM 500.3 (2007): 500.
  22. ^ abc Deerwester, S., et al., تحسين استرجاع المعلومات باستخدام الفهرسة الدلالية الكامنة، وقائع الاجتماع السنوي الحادي والخمسين للجمعية الأمريكية لعلوم المعلومات 25، 1988، ص 36-40.
  23. ^ بنزكري ، ج.-ب. (1973). تحليل البيانات. المجلد الثاني. تحليل المراسلات . باريس، فرنسا: دونود.
  24. ^ Furnas, GW; Landauer, TK; Gomez, LM; Dumais, ST (1987). "مشكلة المفردات في الاتصال بين الإنسان والنظام". Communications of the ACM . 30 (11): 964–971. CiteSeerX 10.1.1.118.4768 . doi :10.1145/32206.32212. S2CID  3002280. 
  25. ^ لانداور، ت. وآخرون، تعلم المعرفة الشبيهة بالإنسان من خلال تحلل القيمة المفردة: تقرير تقدم، إم آي جوردان، إم جيه كيرنز وإس إيه سولا (المحررون)، التقدم في أنظمة معالجة المعلومات العصبية 10، كامبريدج: مطبعة معهد ماساتشوستس للتكنولوجيا، 1998، ص 45-51.
  26. ^ Dumais, S.; Platt, J.; Heckerman, D.; Sahami, M. (1998). "Inductive learning algorithms and representations for text categorization" (PDF) . وقائع المؤتمر الدولي السابع لإدارة المعلومات والمعرفة - CIKM '98. ص. 148. CiteSeerX 10.1.1.80.8909 . doi :10.1145/288627.288651. ISBN  978-1581130614. S2CID  617436.
  27. ^ Homayouni, R.; Heinrich, K.; Wei, L.; Berry, MW (2004). "Gene clustering by Latent Semantic Indexing of MEDLINE summarys". Bioinformatics . 21 (1): 104–115. doi : 10.1093/bioinformatics/bth464 . PMID  15308538.
  28. ^ Price, RJ; Zukas, AE (2005). "Application of Latent Semantic Indexing to Processing of Noisy Text". Intelligence and Security Informatics . Lecture Notes in Computer Science. المجلد 3495. ص 602. doi :10.1007/11427995_68. ISBN 978-3-540-25999-2.
  29. ^ دينج، سي، نموذج احتمالي قائم على التشابه للفهرسة الدلالية الكامنة، وقائع المؤتمر الدولي الثاني والعشرين لجمعية الحوسبة الآلية حول البحث والتطوير في استرجاع المعلومات، 1999، ص 59-65.
  30. ^ بارتيل، ب.، وكوتريل، ج.، وبيلو، ر.، الفهرسة الدلالية الكامنة هي حالة خاصة مثالية للتوسع متعدد الأبعاد [ رابط ميت ‍ ] ، وقائع مؤتمر ACM SIGIR حول البحث والتطوير في استرجاع المعلومات، 1992، ص 161-167.
  31. ^ Graesser, A.; Karnavat, A. (2000). "التحليل الدلالي الكامن يلتقط البنى السببية والهادفة والتصنيفية". وقائع CogSci 2000 : 184–189. CiteSeerX 10.1.1.23.5444 . 
  32. ^ Dumais, S.; Nielsen, J. (1992). "أتمتة إسناد المخطوطات المقدمة إلى المراجعين". وقائع المؤتمر الدولي السنوي الخامس عشر لجمعية الحوسبة الآلية SIGIR حول البحث والتطوير في مجال استرجاع المعلومات - SIGIR '92 . ص 233-244. CiteSeerX 10.1.1.16.9793 . doi :10.1145/133160.133205. ISBN  978-0897915236. S2CID  15038631.
  33. ^ بيري، م.و، وبراون، م.، فهم محركات البحث: النمذجة الرياضية واسترجاع النصوص، جمعية الرياضيات الصناعية والتطبيقية، فيلادلفيا، (2005).
  34. ^ لانداور، ت.، وآخرون، دليل التحليل الدلالي الكامن، لورانس إيرلباوم أسوشيتس، 2007.
  35. ^ بيري، مايكل دبليو، دومايس، سوزان تي، أوبراين، جافين دبليو، استخدام الجبر الخطي لاسترجاع المعلومات الذكية، ديسمبر 1994، مراجعة SIAM 37:4 (1995)، ص 573-595.
  36. ^ دومايس، س.، التحليل الدلالي الكامن، مراجعة أريست لعلوم المعلومات والتكنولوجيا، المجلد 38، 2004، الفصل 4.
  37. ^ أفضل الممارسات في استخدام طرق البحث واسترجاع المعلومات في الاكتشاف الإلكتروني، مؤتمر سيدونا، 2007، ص 189-223.
  38. ^ فولتز، بي دبليو ودوميس، إس تي، تقديم المعلومات الشخصية: تحليل لأساليب تصفية المعلومات، اتصالات جمعية الحوسبة الآلية، 1992، 34(12)، 51-60.
  39. ^ جونج، واي، وليو، إكس، إنشاء ملخصات نصية عامة، وقائع المؤتمر الدولي السادس حول تحليل الوثائق والتعرف عليها، 2001، ص 903-907.
  40. ^ برادفورد، ر.، الاكتشاف الفعّال للمعلومات الجديدة في قواعد البيانات النصية الكبيرة، وقائع المؤتمر الدولي لمعهد مهندسي الكهرباء والإلكترونيات حول المعلوماتية الاستخباراتية والأمنية، أتلانتا، جورجيا، LNCS المجلد 3495، سبرينغر، 2005، ص 374-380.
  41. ^ برادفورد، آر بي (2006). "تطبيق الفهرسة الدلالية الكامنة في توليد الرسوم البيانية للشبكات الإرهابية". الاستخبارات والمعلوماتية الأمنية . محاضرات في علوم الكمبيوتر. المجلد 3975. ص 674-675. doi :10.1007/11760146_84. ISBN 978-3-540-34478-0.
  42. ^ يارووسكي، د.، وفلوريان، ر.، تخفيف العبء عن رؤساء المؤتمر: نحو مساعد توجيه ورقي رقمي، وقائع مؤتمر SIGDAT المشترك لعام 1999 حول الأساليب التجريبية في معالجة اللغة الطبيعية والمجموعات الكبيرة جدًا، 1999، ص 220-230.
  43. ^ كارون، جيه، تطبيق LSA على دعم العملاء عبر الإنترنت: دراسة تجريبية، أطروحة ماجستير غير منشورة، مايو 2000.
  44. ^ سوبوروف، آي، وآخرون، تصور تأليف المستندات باستخدام N-grams والفهرسة الدلالية الكامنة، ورشة عمل حول النماذج الجديدة في تصور المعلومات والتلاعب بها، 1997، ص 43-48.
  45. ^ موناي، ف.، وجاتيكا-بيريز، د.، حول التعليق التلقائي للصور باستخدام نماذج الفضاء الكامن، وقائع المؤتمر الدولي الحادي عشر لجمعية الحوسبة الآلية حول الوسائط المتعددة، بيركلي، كاليفورنيا، 2003، ص 275-278.
  46. ^ Maletic, J.; Marcus, A. (November 13–15, 2000). "Using latent semantic analysis to identify similarities in source code to support program understanding". Proceedings 12th IEEE Internationals Conference on Tools with Artificial Intelligence. ICTAI 2000 . ص. 46–53. CiteSeerX 10.1.1.36.6652 . doi :10.1109/TAI.2000.889845. ISBN  978-0-7695-0909-9. S2CID  10354564.
  47. ^ جي، ك.، استخدام الفهرسة الدلالية الكامنة لتصفية البريد العشوائي، في: وقائع ندوة جمعية مكائن ​​الحوسبة التطبيقية لعام 2003، ملبورن، فلوريدا، ص 460-464.
  48. ^ لانداور، ت.، ولاهام، د.، ودير، م.، من الفقرة إلى الرسم البياني: التحليل الدلالي الكامن لتصور المعلومات، وقائع الأكاديمية الوطنية للعلوم، 101، 2004، ص 5214-5219.
  49. ^ فولتز، بيتر دبليو، ولهان، داريل، ولانداور، توماس كيه، التقييم الآلي للمقالات: التطبيقات على التكنولوجيا التعليمية، وقائع إد ميديا، 1999.
  50. ^ جوردون، م.، ودوميس، س.، استخدام الفهرسة الدلالية الكامنة للاكتشاف القائم على الأدب، مجلة الجمعية الأمريكية لعلوم المعلومات، 49(8)، 1998، ص 674-685.
  51. ^ يجب أن تكون هناك طريقة أفضل للبحث، 2008، ورقة بيضاء، Fios، Inc.
  52. ^ كاريبيس، جي، هان، إي، خوارزمية تقليل الأبعاد الإشرافية السريعة مع تطبيقات لتصنيف المستندات واسترجاعها، وقائع مؤتمر CIKM-00، المؤتمر التاسع لجمعية مكائن ​​الحوسبة حول إدارة المعلومات والمعرفة.
  53. ^ راديم ريهورييك (2011). "تتبع الفضاء الفرعي للتحليل الدلالي الكامن". التقدم في استرجاع المعلومات . مذكرات محاضرات في علوم الكمبيوتر. المجلد 6611. ص 289-300. doi :10.1007/978-3-642-20161-5_29. ISBN 978-3-642-20160-8.
  54. ^ برادفورد، ر.، دراسة تجريبية للأبعاد المطلوبة لتطبيقات الفهرسة الدلالية الكامنة واسعة النطاق، وقائع المؤتمر السابع عشر لجمعية مكائن ​​الحوسبة حول إدارة المعلومات والمعرفة، وادي نابا، كاليفورنيا، الولايات المتحدة الأمريكية، 2008، ص 153-162.
  55. ^ لانداور، توماس ك.، ودوميس، سوزان ت.، التحليل الدلالي الكامن، سكولاربيديا، 3(11):4356، 2008.
  56. ^ Landauer, TK, Foltz, PW, & Laham, D. (1998). مقدمة إلى التحليل الدلالي الكامن. عمليات الخطاب، 25، 259-284

قراءة إضافية

  • لانداور، توماس ؛ فولتز، بيتر دبليو؛ لاهام، داريل (1998). "مقدمة إلى التحليل الدلالي الكامن" (PDF) . عمليات الخطاب . 25 (2-3): 259-284. CiteSeerX  10.1.1.125.109 . doi :10.1080/01638539809545028. S2CID  16625196.
  • Deerwester, Scott ; Dumais, Susan T .; Furnas, George W .; Landauer, Thomas K .; Harshman, Richard (1990). "الفهرسة بواسطة التحليل الدلالي الكامن" (PDF) . مجلة الجمعية الأمريكية لعلوم المعلومات . 41 (6): 391–407. CiteSeerX  10.1.1.33.2447 . doi :10.1002/(SICI)1097-4571(199009)41:6<391::AID-ASI1>3.0.CO;2-9. مؤرشف من الأصل (PDF) في 2012-07-17.المقال الأصلي حيث تم الكشف عن النموذج لأول مرة.
  • بيري، مايكل ؛ دومايس، سوزان ت.؛ أوبراين، جافين دبليو. (1995). "استخدام الجبر الخطي لاسترجاع المعلومات الذكية".(PDF) محفوظ في 2018-11-23 على موقع Wayback Machine . رسم توضيحي لتطبيق LSA في استرجاع المستندات.
  • تشيكو، د؛ ماسيرولي، م (2015). "مجموعة برامج للتنبؤ بتعليقات الجينات والبروتينات والبحث عن التشابه". معاملات IEEE/ACM في علم الأحياء الحاسوبي وعلم المعلومات الحيوية . 12 (4): 837-843. doi :10.1109/TCBB.2014.2382127. hdl : 11311/959408 . PMID  26357324. S2CID  14714823.
  • "التحليل الدلالي الكامن". InfoVis. مؤرشف من الأصل في 2020-02-18 . تم الاسترجاع في 2005-07-01 .
  • Fridolin Wild (23 نوفمبر 2005). "حزمة LSA مفتوحة المصدر لـ R". CRAN . تم الاسترجاع في 20 نوفمبر 2006 .
  • توماس لانداور ، سوزان ت. دومايس . "حل لمشكلة أفلاطون: نظرية التحليل الدلالي الكامن لاكتساب المعرفة واستقراءها وتمثيلها" . تم الاسترجاع في 2007-07-02 .

مقالات عن LSA

  • التحليل الدلالي الكامن، مقالة في موسوعة علمية حول التحليل الدلالي الكامن كتبها توم لانداور، أحد مؤسسي التحليل الدلالي الكامن.

المحادثات والمظاهرات

  • نظرة عامة على LSA، محاضرة للأستاذ الدكتور توماس هوفمان أرشيف 2017-12-22 على موقع Wayback Machine تصف LSA وتطبيقاتها في استرجاع المعلومات وارتباطاتها بالتحليل الدلالي الكامن الاحتمالي .
  • نموذج كود LSA كامل بلغة C# لنظام Windows. يتضمن الكود التجريبي ترقيم ملفات النصوص، وتصفية الكلمات المتوقفة، والتقسيم، وإنشاء مصفوفة مستند-مصطلح، وتحليل القيمة المفردة.

التنفيذات

بفضل تطبيقاتها عبر المجالات في استرجاع المعلومات ومعالجة اللغة الطبيعية (NLP) والعلوم المعرفية واللغويات الحاسوبية ، تم تنفيذ LSA لدعم العديد من أنواع التطبيقات المختلفة.

  • Sense Clusters، تنفيذ Perl موجه لاسترجاع المعلومات من LSA
  • حزمة S-Space، وهي عبارة عن تطبيق Java موجه نحو اللغويات الحاسوبية والعلوم المعرفية لـ LSA
  • تطبق Semantic Vectors الإسقاط العشوائي وLSA والفهرسة العشوائية العاكسة على مصفوفات المستندات المصطلحية في Lucene
  • مشروع Infomap، وهو تنفيذ C موجه نحو معالجة اللغة الطبيعية لـ LSA (تم استبداله بمشروع semanticvectors)
  • مولد النص إلى مصفوفة محفوظ في 2013-01-07 على archive.today ، مجموعة أدوات MATLAB لتوليد مصفوفات المستندات المصطلحية من مجموعات النصوص، مع دعم LSA
  • يحتوي Gensim على تنفيذ Python لـ LSA للمصفوفات الأكبر من RAM.
Retrieved from "https://en.wikipedia.org/w/index.php?title=Latent_semantic_analysis&oldid=1252365960"
Original text
Rate this translation
Your feedback will be used to help improve Google Translate