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

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

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

ملخص

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

مصفوفة التكرار

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

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

تخفيض الرتبة

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

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

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

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

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

الاشتقاق

يتركX{\displaystyle X}لتكن مصفوفة حيث العنصر(أنا،ج){\displaystyle (i,j)}يصف حدوث المصطلحأنا{\displaystyle i}في المستندج{\displaystyle j}(يمكن أن يكون هذا، على سبيل المثال، التردد).X{\displaystyle X}سيبدو الأمر كالتالي:

دجتأناتي[x1،1...x1،ج...x1،نxأنا،1...xأنا،ج...xأنا،نxم،1...xم،ج...xم،ن]{\displaystyle {\begin{matrix}&{\textbf {d}}_{j}\\&\downarrow \\{\textbf {t}}_{i}^{T}\rightarrow &{\begin{bmatrix}x_{1,1}&\dots &x_{1,j}&\dots &x_{1,n}\\\vdots &\ddots &\vdots &\ddots &\vdots \\x_{i,1}&\dots &x_{i,j}&\dots &x_{i,n}\\\vdots &\ddots &\vdots &\ddots &\vdots \\x_{m,1}&\dots &x_{m,j}&\dots &x_{m,n}\\\end{bmatrix}}\end{matrix}}}

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

تأناتي=[xأنا،1...xأنا،ج...xأنا،ن]{\displaystyle {\textbf {t}}_{i}^{T}={\begin{bmatrix}x_{i,1}&\dots &x_{i,j}&\dots &x_{i,n}\end{bmatrix}}}

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

دج=[x1،جxأنا،جxم،ج]{\displaystyle {\textbf {d}}_{j}={\begin{bmatrix}x_{1,j}\\\vdots \\x_{i,j}\\\vdots \\x_{m,j}\\\end{bmatrix}}}

والآن الضرب النقطيتأناتيتص{\displaystyle {\textbf {t}}_{i}^{T}{\textbf {t}}_{p}}يُعطي حاصل ضرب المصفوفات بين متجهين من المصطلحات الارتباط بين المصطلحات في مجموعة المستندات.XXتي{\displaystyle XX^{T}}يحتوي على جميع هذه المنتجات النقطية. عنصر(أنا،ص){\displaystyle (i,p)}(وهو ما يساوي العنصر)(ص،أنا){\displaystyle (p,i)}) يحتوي على الضرب النقطيتأناتيتص{\displaystyle {\textbf {t}}_{i}^{T}{\textbf {t}}_{p}}(=تصتيتأنا{\displaystyle ={\textbf {t}}_{p}^{T}{\textbf {t}}_{i}}). وبالمثل، المصفوفةXتيX{\displaystyle X^{T}X}يحتوي على حاصل الضرب النقطي بين جميع متجهات المستندات، مما يعطي ارتباطها عبر الحدود:دجتيدq=دqتيدج{\displaystyle {\textbf {d}}_{j}^{T}{\textbf {d}}_{q}={\textbf {d}}_{q}^{T}{\textbf {d}}_{j}}.

الآن، من نظرية الجبر الخطي، يوجد تحليل لـX{\displaystyle X}بحيثيو{\displaystyle U}وV{\displaystyle V}هي مصفوفات متعامدة وΣ{\displaystyle \Sigma }هي مصفوفة قطرية . وهذا ما يسمى بتحليل القيم المفردة (SVD):

X=يوΣVتي{\displaystyle {\begin{matrix}X=U\Sigma V^{T}\end{matrix}}}

تصبح نواتج المصفوفات التي تعطينا ارتباطات المصطلحات والوثائق

XXتي=(يوΣVتي)(يوΣVتي)تي=(يوΣVتي)(VتيتيΣتييوتي)=يوΣVتيVΣتييوتي=يوΣΣتييوتيXتيX=(يوΣVتي)تي(يوΣVتي)=(VتيتيΣتييوتي)(يوΣVتي)=VΣتييوتييوΣVتي=VΣتيΣVتي{\displaystyle {\begin{matrix}XX^{T}&=&(U\Sigma V^{T})(U\Sigma V^{T})^{T}=(U\Sigma V^{T})(V^{T^{T}}\Sigma ^{T}U^{T})=U\Sigma V^{T}V\Sigma ^{T}U^{T}=U\Sigma \Sigma ^{T}U^{T}\\X^{T}X&=&(U\Sigma V^{T})^{T}(U\Sigma V^{T})=(V^{T^{T}}\Sigma ^{T}U^{T})(U\Sigma V^{T})=V\Sigma ^{T}U^{T}U\Sigma V^{T}=V\Sigma ^{T}\Sigma V^{T}\end{matrix}}}

منذΣΣتي{\displaystyle \Sigma \Sigma ^{T}}وΣتيΣ{\displaystyle \Sigma ^{T}\Sigma }نلاحظ أن الخطوط القطرية مائلة.يو{\displaystyle U}يجب أن تحتوي على المتجهات الذاتية لـXXتي{\displaystyle XX^{T}}، بينماV{\displaystyle V}يجب أن تكون المتجهات الذاتية لـXتيX{\displaystyle X^{T}X}لكلا المنتجين نفس القيم الذاتية غير الصفرية، والتي تُعطى بواسطة المدخلات غير الصفرية لـΣΣتي{\displaystyle \Sigma \Sigma ^{T}}أو بالمثل، من خلال المدخلات غير الصفرية لـΣتيΣ{\displaystyle \Sigma ^{T}\Sigma }. الآن يبدو التفكيك على النحو التالي:

XيوΣVتي(دج)(د^ج)(تأناتي)[x1،1...x1،ج...x1،نxأنا،1...xأنا،ج...xأنا،نxم،1...xم،ج...xم،ن]=(ت^أناتي)[[u1]...[uل]][σ1...00...σل][[v1][vل]]{\displaystyle {\begin{matrix}&X&&&U&&\Sigma &&V^{T}\\&({\textbf {d}}_{j})&&&&&&&({\hat {\textbf {d}}}_{j})\\&\downarrow &&&&&&&\downarrow \\({\textbf {t}}_{i}^{T})\rightarrow &{\begin{bmatrix}x_{1,1}&\dots &x_{1,j}&\dots &x_{1,n}\\\vdots &\ddots &\vdots &\ddots &\vdots \\x_{i,1}&\dots &x_{i,j}&\dots &x_{i,n}\\\vdots &\ddots &\vdots &\ddots &\vdots \\x_{m,1}&\dots &x_{m,j}&\dots &x_{m,n}\\\end{bmatrix}}&=&({\hat {\textbf {t}}}_{i}^{T})\rightarrow &{\begin{bmatrix}{\begin{bmatrix}\,\\\,\\{\textbf {u}}_{1}\\\,\\\,\end{bmatrix}}\dots {\begin{bmatrix}\,\\\,\\{\textbf {u}}_{l}\\\,\\\,\end{bmatrix}}\end{bmatrix}}&\cdot &{\begin{bmatrix}\sigma _{1}&\dots &0\\\vdots &\ddots &\vdots \\0&\dots &\sigma _{l}\\\end{bmatrix}}&\cdot &{\begin{bmatrix}{\begin{bmatrix}&&{\textbf {v}}_{1}&&\end{bmatrix}}\\\vdots \\{\begin{bmatrix}&&{\textbf {v}}_{l}&&\end{bmatrix}}\end{bmatrix}}\end{matrix}}}

القيمσ1،...،σل{\displaystyle \sigma _{1},\dots ,\sigma _{l}}تُسمى هذه القيم بالقيم المفردة، وu1،...،uل{\displaystyle u_{1},\dots ,u_{l}}وv1،...،vل{\displaystyle v_{1},\dots ,v_{l}}المتجهات المفردة اليسرى واليمنى. لاحظ الجزء الوحيد منيو{\displaystyle U}وهذا يساهم فيتأنا{\displaystyle {\textbf {t}}_{i}}هوأنا{\displaystyle i{\textrm {'th}}}صف. لنسمي متجه الصف هذات^أناتي{\displaystyle {\hat {\textrm {t}}}_{i}^{T}}وبالمثل، فإن الجزء الوحيد منVتي{\displaystyle V^{T}}وهذا يساهم فيدج{\displaystyle {\textbf {d}}_{j}}هوج{\displaystyle j{\textrm {'th}}}عمود،د^ج{\displaystyle {\hat {\textrm {d}}}_{j}}هذه ليست المتجهات الذاتية، ولكنها تعتمد على جميع المتجهات الذاتية.

اتضح أنه عند تحديدك{\displaystyle k}أكبر القيم المفردة، ومتجهاتها المفردة المقابلة منيو{\displaystyle U}وV{\displaystyle V}ستحصل على الرتبةك{\displaystyle k}تقريب إلىX{\displaystyle X}بأقل خطأ ( معيار فروبينيوس ). يتميز هذا التقريب بأقل خطأ ممكن. والأهم من ذلك، يمكننا الآن التعامل مع متجهات المصطلحات والمستندات كـ"فضاء دلالي". متجه الصف "المصطلح"ت^أناتي{\displaystyle {\hat {\textbf {t}}}_{i}^{T}}ثم لديهك{\displaystyle k}المدخلات التي تربطها بفضاء ذي أبعاد أقل. هذه الأبعاد الجديدة لا ترتبط بأي مفاهيم مفهومة. إنها تقريب ذو أبعاد أقل للفضاء ذي الأبعاد الأعلى. وبالمثل، متجه "المستند".د^ج{\displaystyle {\hat {\textbf {d}}}_{j}}يمثل هذا تقريبًا في هذا الفضاء ذي الأبعاد المنخفضة. نكتب هذا التقريب على النحو التالي:

Xك=يوكΣكVكتي{\displaystyle X_{k}=U_{k}\Sigma _{k}V_{k}^{T}}

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

  • اطلع على كيفية عمل المستندات ذات الصلةج{\displaystyle j}وq{\displaystyle q}يتم تحديدها في الفضاء ذي الأبعاد المنخفضة عن طريق مقارنة المتجهاتΣكد^ج{\displaystyle \Sigma _{k}\cdot {\hat {\textbf {d}}}_{j}}وΣكد^q{\displaystyle \Sigma _{k}\cdot {\hat {\textbf {d}}}_{q}}(عادةً عن طريق تشابه جيب التمام ).
  • مقارنة المصطلحاتأنا{\displaystyle i}وص{\displaystyle p}بمقارنة المتجهاتΣكت^أنا{\displaystyle \Sigma _{k}\cdot {\hat {\textbf {t}}}_{i}}وΣكت^ص{\displaystyle \Sigma _{k}\cdot {\hat {\textbf {t}}}_{p}}. لاحظ أنت^{\displaystyle {\hat {\textbf {t}}}}أصبح الآن متجهًا عموديًا.
  • يمكن تجميع المستندات وتمثيلات متجهات المصطلحات باستخدام خوارزميات التجميع التقليدية مثل k-means باستخدام مقاييس التشابه مثل جيب التمام.
  • بالنظر إلى استعلام، اعرض هذا كمستند مصغر، وقارنه بمستنداتك في الفضاء منخفض الأبعاد.

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

د^ج=Σك-1يوكتيدج{\displaystyle {\hat {\textbf {d}}}_{j}=\Sigma _{k}^{-1}U_{k}^{T}{\textbf {d}}_{j}}

لاحظ هنا أن معكوس المصفوفة القطريةΣك{\displaystyle \Sigma _{k}}يمكن إيجادها عن طريق عكس كل قيمة غير صفرية داخل المصفوفة.

هذا يعني أنه إذا كان لديك متجه استعلامq{\displaystyle q}يجب عليك القيام بالترجمةq^=Σك-1يوكتيq{\displaystyle {\hat {\textbf {q}}}=\Sigma _{k}^{-1}U_{k}^{T}{\textbf {q}}}قبل مقارنتها بمتجهات المستندات في الفضاء منخفض الأبعاد. يمكنك فعل الشيء نفسه لمتجهات المصطلحات الزائفة:

تأناتي=ت^أناتيΣكVكتي{\displaystyle {\textbf {t}}_{i}^{T}={\hat {\textbf {t}}}_{i}^{T}\Sigma _{k}V_{k}^{T}}
ت^أناتي=تأناتيVك-تيΣك-1=تأناتيVكΣك-1{\displaystyle {\hat {\textbf {t}}}_{i}^{T}={\textbf {t}}_{i}^{T}V_{k}^{-T}\Sigma _{k}^{-1}={\textbf {t}}_{i}^{T}V_{k}\Sigma _{k}^{-1}}
ت^أنا=Σك-1Vكتيتأنا{\displaystyle {\hat {\textbf {t}}}_{i}=\Sigma _{k}^{-1}V_{k}^{T}{\textbf {t}}_{i}}

التطبيقات

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

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

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

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

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

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

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

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

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

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

تطبيق

يُحسب تحليل القيم المفردة (SVD) عادةً باستخدام طرق المصفوفات الكبيرة (مثل طريقة لانكزوس )، ولكن يمكن أيضًا حسابه تدريجيًا وبموارد أقل بكثير عبر نهج شبيه بالشبكات العصبية ، والذي لا يتطلب تخزين المصفوفة الكبيرة كاملة الرتبة في الذاكرة. [ 15 ] وقد طُوِّرت خوارزمية SVD سريعة وتدريجية ومنخفضة الذاكرة للمصفوفات الكبيرة. [ 16 ] وتتوفر تطبيقات لهذه الخوارزميات السريعة في MATLAB [ 17 ] وPython [ 18 ] . وعلى عكس التقريب العشوائي لجوريل وويب (2005)، تُقدِّم خوارزمية براند (2003) حلاً دقيقًا. وفي السنوات الأخيرة، أُحرز تقدم في تقليل التعقيد الحسابي لتحليل القيم المفردة؛ فعلى سبيل المثال، باستخدام خوارزمية ARPACK المتوازية لإجراء تحليل القيم الذاتية المتوازي، يُمكن تسريع تكلفة حساب SVD مع توفير جودة تنبؤ مماثلة. [ 19 ]

القيود

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

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

طرق بديلة

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

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

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

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

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

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

فوائد LSI

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

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

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

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

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

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

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

أثبتت تقنية التحليل الدلالي الكامن (LSI) جدواها كحلٍّ فعّال لعدد من مشاكل المطابقة المفاهيمية. [ 33 ] [ 34 ] وقد أظهرت هذه التقنية قدرتها على استخلاص معلومات العلاقات الرئيسية، بما في ذلك المعلومات السببية، والهادفة، والتصنيفية. [ 35 ]

الجدول الزمني لشركة LSI

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

رياضيات LSI

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

مصفوفة المصطلحات والوثائق

تبدأ عملية LSI بإنشاء مصفوفة المصطلحات والوثائق،أ{\displaystyle A}، لتحديد حالات حدوثم{\displaystyle m}مصطلحات فريدة ضمن مجموعة منن{\displaystyle n}المستندات. في مصفوفة المصطلحات والمستندات، يُمثل كل مصطلح بصف، ويُمثل كل مستند بعمود، مع كل خلية من خلايا المصفوفة،أأناج{\displaystyle a_{ij}}، والتي تمثل في البداية عدد مرات ظهور المصطلح المرتبط في المستند المشار إليه،توأناج{\displaystyle \mathrm {tf_{ij}} }. عادةً ما تكون هذه المصفوفة كبيرة جدًا ومتفرقة جدًا.

بمجرد إنشاء مصفوفة المصطلحات والوثائق، يمكن تطبيق دوال ترجيح محلية وعالمية عليها لتهيئة البيانات. تقوم دوال الترجيح بتحويل كل خلية،أأناج{\displaystyle a_{ij}}لأ{\displaystyle A}، ليكون نتاج وزن مصطلح محلي،لأناج{\displaystyle l_{ij}}، والذي يصف التكرار النسبي لمصطلح ما في وثيقة، ووزن إجمالي،زأنا{\displaystyle g_{i}}، وهو ما يصف التكرار النسبي للمصطلح ضمن المجموعة الكاملة من الوثائق.

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

ثنائيلأناج=1{\displaystyle l_{ij}=1}إذا كان المصطلح موجودًا في المستند، وإلا0{\displaystyle 0}
تردد المصطلحلأناج=توأناج{\displaystyle l_{ij}=\mathrm {tf} _{ij}}عدد مرات ظهور المصطلحأنا{\displaystyle i}في المستندج{\displaystyle j}
سجللأناج=سجل(توأناج+1){\displaystyle l_{ij}=\log(\mathrm {tf} _{ij}+1)}
أغسطسلأناج=(توأناجالأعلىأنا(توأناج))+12{\displaystyle l_{ij}={\frac {{\Big (}{\frac {\mathrm {tf} _{ij}}{\max _{i}(\mathrm {tf} _{ij})}}{\Big )}+1}{2}}}

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

ثنائيزأنا=1{\displaystyle g_{i}=1}
طبيعيزأنا=1جتوأناج2{\displaystyle g_{i}={\frac {1}{\sqrt {\sum _{j}\mathrm {tf} _{ij}^{2}}}}}
GfIdfزأنا=زوأنا/دوأنا{\displaystyle g_{i}=\mathrm {gf} _{i}/\mathrm {df} _{i}}، أينزوأنا{\displaystyle \mathrm {gf} _{i}}هو إجمالي عدد مرات المصطلحأنا{\displaystyle i}يحدث ذلك في المجموعة بأكملها، ودوأنا{\displaystyle \mathrm {df} _{i}}هو عدد المستندات التي في تلك الفترةأنا{\displaystyle i}يحدث.
Idf (تردد المستند العكسي)زأنا=سجل2ن1+دوأنا{\displaystyle g_{i}=\log _{2}{\frac {n}{1+\mathrm {df} _{i}}}}
إنتروبيازأنا=1+جصأناجسجلصأناجسجلن{\displaystyle g_{i}=1+\sum _{j}{\frac {p_{ij}\log p_{ij}}{\log n}}}، أينصأناج=توأناجزوأنا{\displaystyle p_{ij}={\frac {\mathrm {tf} _{ij}}{\mathrm {gf} _{i}}}}

تشير الدراسات التجريبية التي تستخدم خوارزمية LSI إلى أن دالتي الترجيح اللوغاريتمي والإنتروبي تعملان بشكل جيد عمليًا مع العديد من مجموعات البيانات. [ 38 ] بعبارة أخرى، كل مدخلأأناج{\displaystyle a_{ij}}لأ{\displaystyle A}يتم حسابها على النحو التالي:

زأنا=1+جصأناجسجلصأناجسجلن{\displaystyle g_{i}=1+\sum _{j}{\frac {p_{ij}\log p_{ij}}{\log n}}}
أأناج=زأنا سجل(توأناج+1){\displaystyle a_{ij}=g_{i}\ \log(\mathrm {tf} _{ij}+1)}

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

يُجرى تحليل القيم المفردة المُخفَّض الرتبة على المصفوفة لتحديد الأنماط في العلاقات بين المصطلحات والمفاهيم الواردة في النص. ويُشكِّل تحليل القيم المفردة أساسًا لتحليل الدلالة الكامنة. [ 39 ] ويحسب فضاءات متجهات المصطلحات والوثائق من خلال تقريب مصفوفة تردد المصطلحات المفردة.أ{\displaystyle A}، إلى ثلاث مصفوفات أخرى - مصفوفة متجهات المصطلحات والمفاهيم من الرتبة m × rتي{\displaystyle T}، مصفوفة القيم المفردة r × rS{\displaystyle S}، ومصفوفة متجهات مفاهيم المستندات من الرتبة n × r ،د{\displaystyle D}والتي تحقق العلاقات التالية:

أتيSدتي{\displaystyle A\approx TSD^{T}}

تيتيتي=أناردتيد=أنار{\displaystyle T^{T}T=I_{r}\quad D^{T}D=I_{r}}

S1،1S2،2...Sر،ر>0Sأنا،ج=0أينأناج{\displaystyle S_{1,1}\geq S_{2,2}\geq \ldots \geq S_{r,r}>0\quad S_{i,j}=0\;{\text{where}}\;i\neq j}

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

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

A ≈ A k = T k S k D k T

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

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

الاستعلام عن فضاءات المتجهات LSI وتوسيعها

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

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

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

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

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

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

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

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

تحديات تواجه تقنية LSI

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

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

انظر أيضاً

مراجع

  1. سوزان ت. دومايس (2005). "التحليل الدلالي الكامن". المراجعة السنوية لعلوم وتكنولوجيا المعلومات . 38 : 188-230 . doi : 10.1002/aris.1440380105 .
  2. "براءة الاختراع الأمريكية رقم 4,839,853" . مؤرشفة من الأصل بتاريخ 2017-12-02.(انتهت صلاحيته الآن)
  3. "الصفحة الرئيسية للفهرسة الدلالية الكامنة" .
  4. "صورة" . 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. 1 2 راميرو هـ. غالفيز؛ أغوستين غرافانو (2017). "تقييم جدوى استخراج البيانات من لوحات الرسائل الإلكترونية في أنظمة التنبؤ الآلي بالأسهم". مجلة علوم الحاسوب . 19 : 1877-7503 . doi : 10.1016/j.jocs.2017.01.001 . hdl : 11336/60065 .
  8. 1 2 ألتزيلر، إي.؛ ريبيرو، إس.؛ سيغمان، إم.؛ فرنانديز سليزاك، دي. (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. لانداور، توماس ك. (1997). "حل لمشكلة أفلاطون". مجلة علم النفس . 104 (2): 211-240 . doi : 10.1037/0033-295X.104.2.211 .
  11. فولتر، بيتر و. (1998). "قياس التماسك النصي باستخدام التحليل الدلالي الكامن". عمليات الخطاب . 25 ( 2-3 ): 285-307 . doi : 10.1080/01638539809545029 .
  12. مارك دبليو. هوارد؛ مايكل جيه. كاهانا (1999). "التغير السياقي وتأثيرات الموقع التسلسلي في الاستدعاء الحر" . مجلة علم النفس التجريبي: التعلم والذاكرة والإدراك . 25 (4): 923-941 . doi : 10.1037/0278-7393.25.4.923 .
  13. فرانكلين م. زارومب وآخرون (2006). الارتباطات الزمنية وتداخلات القائمة السابقة في الاستدعاء الحر (ملف PDF) . مؤتمر Interspeech'2005. 
  14. نيلسون، دوغلاس. "قواعد جامعة جنوب فلوريدا لرابطة الكلمات والقافية وأجزاء الكلمات" . تم الاسترجاع في 8 مايو 2011 .
  15. جينيفيف غوريل؛ براندين ويب (2005). "خوارزمية هيب المعممة للتحليل الدلالي الكامن" (ملف PDF) . مؤتمر Interspeech'2005 . مؤرشف من النسخة الأصلية (ملف PDF) بتاريخ 21-12-2008.
  16. 1 2 ماثيو براند (2006). "تعديلات سريعة منخفضة الرتبة لتحليل القيم المفردة الرقيقة" . الجبر الخطي وتطبيقاته . 415 : 20-30 . doi : 10.1016/j.laa.2005.07.021 .
  17. "MATLAB" . مؤرشف من الأصل بتاريخ 2014-02-28.
  18. بايثون
  19. دينغ، ياغوانغ؛ تشو، غوفينغ؛ تسوي، تشين يانغ؛ تشو، جيان؛ تاو، ليانغ (2011). "تنفيذ متوازٍ لتحليل القيم المفردة باستخدام MapReduce وPARPACK". وقائع المؤتمر الدولي لعلوم الحاسوب وتكنولوجيا الشبكات لعام 2011. الصفحات 739-741 . doi : 10.1109/ICCSNT.2011.6182070 . ISBN  978-1-4577-1587-7. S2CID 15281129 . 
  20. 1 2 ديرويستر، سكوت؛ دومايس، سوزان ت.؛ فورناس، جورج و.؛ لانداور، توماس ك.؛ هارشمَن، ريتشارد (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 . 
  21. عابدي، فيدا؛ ياسين، محمد؛ زاند، رامين (27 نوفمبر 2014). "دراسة تجريبية باستخدام شبكة من الارتباطات الدلالية في سد فجوة المعرفة" . مجلة الطب الانتقالي . 12 (1): 324. doi : 10.1186/s12967-014-0324-9 . PMC 4252998. PMID 25428570 .  
  22. توماس هوفمان (1999). "التحليل الدلالي الكامن الاحتمالي". عدم اليقين في الذكاء الاصطناعي . ص 289-296 . arXiv : 1301.6705 . 
  23. سالاخوتدينوف، روسلان، وجيفري هينتون. "التجزئة الدلالية". RBM 500.3 (2007): 500.
  24. 1 2 3 Deerwester, S., et al, Improving Information Retrieval with Latent Semantic Indexing, Proceedings of the 51st Annual Meeting of the American Society for Information Science 25, 1988, pp. 36–40.
  25. ^ بنزكري، ج.-ب. (1973). تحليل البيانات. المجلد الثاني. تحليل المراسلات . باريس، فرنسا: دونود.
  26. فورناس، جي دبليو؛ لانداور، تي كيه؛ غوميز، إل إم؛ دومايس، إس تي (1987). "مشكلة المفردات في التواصل بين الإنسان والنظام". اتصالات رابطة آلات الحوسبة . 30 (11): 964-971 . CiteSeerX 10.1.1.118.4768 . doi : 10.1145/32206.32212 . S2CID 3002280 .  
  27. Landauer, T., et al., Learning Human-like Knowledge by Singular Value Decomposition: A Progress Report , MI Jordan, MJ Kearns & SA Solla (Eds.), Advances in Neural Information Processing Systems 10, Cambridge: MIT Press, 1998, pp. 45–51.
  28. دومايس، س.؛ بلات، ج.؛ هيكرمان، د.؛ سهامي، م. (1998). "خوارزميات التعلم الاستقرائي وتمثيلات لتصنيف النصوص" ( ملف PDF) . وقائع المؤتمر الدولي السابع لإدارة المعلومات والمعرفة - CIKM '98 . ص 148. CiteSeerX 10.1.1.80.8909 . doi : 10.1145/288627.288651 . ISBN   978-1581130614. S2CID 617436 . 
  29. دومايس، سوزان ت. (1997). "الاسترجاع الآلي للمعلومات عبر اللغات باستخدام الفهرسة الدلالية الكامنة". ندوة الربيع لجمعية النهوض بالذكاء الاصطناعي حول استرجاع النصوص والكلام عبر اللغات . الصفحات 18-24 . 
  30. فوليتش، إيفان (2013). "نماذج استرجاع المعلومات عبر اللغات القائمة على نماذج المواضيع الكامنة المدربة باستخدام مجموعات بيانات قابلة للمقارنة ومتوافقة مع المستندات". استرجاع المعلومات . 16 (3): 331-368 . doi : 10.1007/s10791-012-9200-5 .
  31. همايوني، ر.؛ هاينريش، ك.؛ وي، ل.؛ بيري، م. و. (2004). "تجميع الجينات باستخدام الفهرسة الدلالية الكامنة لملخصات MEDLINE" . المعلوماتية الحيوية . 21 (1): 104-115 . doi : 10.1093/bioinformatics/bth464 . PMID 15308538 . 
  32. برايس، آر جيه؛ زوكاس، إيه إي (2005). "تطبيق الفهرسة الدلالية الكامنة على معالجة النصوص المشوشة". معلوماتية الاستخبارات والأمن . سلسلة محاضرات في علوم الحاسوب. المجلد 3495. ص 602. doi : 10.1007/11427995_68 . ISBN   978-3-540-25999-2.
  33. دينغ، سي، نموذج احتمالية قائم على التشابه للفهرسة الدلالية الكامنة ، وقائع المؤتمر الدولي الثاني والعشرين لجمعية ACM SIGIR حول البحث والتطوير في استرجاع المعلومات، 1999، ص 59-65.
  34. بارتيل، ب.، كوتريل، ج.، وبيلو، ر.، الفهرسة الدلالية الكامنة هي حالة خاصة مثلى من القياس متعدد الأبعاد، وقائع مؤتمر ACM SIGIR حول البحث والتطوير في استرجاع المعلومات، 1992، ص 161-167.
  35. غرايسر، أ.؛ كارنافات، أ. (2000). "التحليل الدلالي الكامن يلتقط البنى السببية، والهادفة، والتصنيفية". وقائع مؤتمر CogSci 2000 : 184-189 . CiteSeerX 10.1.1.23.5444 . 
  36. دومايس، س.؛ نيلسن، ج. (1992). "أتمتة إسناد المخطوطات المقدمة إلى المراجعين". وقائع المؤتمر الدولي السنوي الخامس عشر لجمعية ACM SIGIR حول البحث والتطوير في استرجاع المعلومات - SIGIR '92 . الصفحات 233-244 . CiteSeerX 10.1.1.16.9793 . doi : 10.1145/133160.133205 . ISBN   978-0897915236. S2CID 15038631 . 
  37. بيري، إم دبليو، وبراون، إم، فهم محركات البحث: النمذجة الرياضية واسترجاع النصوص، جمعية الرياضيات الصناعية والتطبيقية، فيلادلفيا، (2005).
  38. Landauer, T., et al., Handbook of Latent Semantic Analysis, Lawrence Erlbaum Associates, 2007.
  39. بيري، مايكل دبليو، دومايس، سوزان تي، أوبراين، جافين دبليو، استخدام الجبر الخطي لاسترجاع المعلومات الذكية ، ديسمبر 1994، مراجعة SIAM 37:4 (1995)، ص 573-595.
  40. Dumais, S., التحليل الدلالي الكامن، مراجعة ARIST لعلوم وتكنولوجيا المعلومات، المجلد 38، 2004، الفصل 4.
  41. أفضل الممارسات تعليق على استخدام أساليب البحث واسترجاع المعلومات في الاكتشاف الإلكتروني، مؤتمر سيدونا، 2007، ص 189-223.
  42. Foltz, PW and Dumais, ST Personalized Information Delivery: An analysis of information filtering methods , Communications of the ACM, 1992, 34(12), 51-60.
  43. غونغ، واي، وليو، إكس، إنشاء ملخصات نصية عامة ، وقائع المؤتمر الدولي السادس لتحليل المستندات والتعرف عليها، 2001، ص 903-907.
  44. برادفورد، ر.، الاكتشاف الفعال للمعلومات الجديدة في قواعد البيانات النصية الكبيرة ، وقائع المؤتمر الدولي لـ IEEE حول المعلوماتية الأمنية والاستخباراتية، أتلانتا، جورجيا، LNCS المجلد 3495، سبرينغر، 2005، ص 374-380.
  45. برادفورد، آر بي (2006). "تطبيق الفهرسة الدلالية الكامنة في توليد رسوم بيانية لشبكات الإرهاب". معلوماتية الاستخبارات والأمن . سلسلة محاضرات في علوم الحاسوب. المجلد 3975. الصفحات 674-675 . doi : 10.1007/11760146_84 . ISBN   978-3-540-34478-0.
  46. ياروسكي، د.، وفلوريان، ر.، تخفيف العبء عن رؤساء المؤتمرات: نحو مساعد رقمي لتوجيه الأوراق ، وقائع مؤتمر SIGDAT المشترك لعام 1999 حول الأساليب التجريبية في معالجة اللغة الطبيعية والمجموعات الكبيرة جدًا، 1999، ص 220-230.
  47. كارون، ج.، تطبيق تحليل الدلالة الكامنة على دعم العملاء عبر الإنترنت: دراسة تجريبية، رسالة ماجستير غير منشورة، مايو 2000.
  48. Soboroff, I., et al, Visualizing Document Authority Using N-grams and Latent Semantic Indexing , Workshop on New Paramplies in Information Visualization and Manipization, 1997, pp. 43–48.
  49. موناي، ف.، وجاتيكا-بيريز، د.، حول التعليق التلقائي للصور باستخدام نماذج الفضاء الكامن ، وقائع المؤتمر الدولي الحادي عشر لجمعية الحوسبة الآلية حول الوسائط المتعددة، بيركلي، كاليفورنيا، 2003، ص 275-278.
  50. ماليتيك، ج.؛ ماركوس، أ. (13-15 نوفمبر 2000). "استخدام التحليل الدلالي الكامن لتحديد أوجه التشابه في شفرة المصدر لدعم فهم البرنامج". وقائع المؤتمر الدولي الثاني عشر لمعهد مهندسي الكهرباء والإلكترونيات حول الأدوات المزودة بالذكاء الاصطناعي. ICTAI 2000. الصفحات 46-53 . CiteSeerX 10.1.1.36.6652 . doi : 10.1109/TAI.2000.889845 . ISBN   978-0-7695-0909-9. S2CID 10354564 . 
  51. جي، ك.، استخدام الفهرسة الدلالية الكامنة لتصفية البريد العشوائي ، في: وقائع ندوة ACM لعام 2003 حول الحوسبة التطبيقية، ملبورن، فلوريدا، ص 460-464.
  52. Landauer, T., Laham, D., and Derr, M., From Paragraph to Graph: Latent Semantic Analysis for Information Visualization , Proceedings of the National Academy of Sciences, 101, 2004, pp. 5214–5219.
  53. Foltz, Peter W., Laham, Darrell, and Landauer, Thomas K., Automated Essay Scoring: Applications to Educational Technology , Proceedings of EdMedia, 1999.
  54. لانداور، توماس ك. (2003). "التقييم والتعليق الآلي للمقالات باستخدام مُقيِّم المقالات الذكي". التقييم الآلي للمقالات: منظور متعدد التخصصات . دار لورانس إيرلبوم للنشر. الصفحات 87-112 . ISBN  978-0805839739.
  55. هيرست، مارتي أ. (2000). "النقاش حول التصحيح الآلي للمقالات". أنظمة IEEE الذكية . 15 (5): 22-37 . doi : 10.1109/5254.889104 ."صياغة المستندات من اللغة الطبيعية" . تم الاطلاع عليه بتاريخ 22-05-2026 .
  56. جوردون، م.، ودومايس، س.، استخدام الفهرسة الدلالية الكامنة للاكتشاف القائم على الأدب ، مجلة الجمعية الأمريكية لعلوم المعلومات، 49(8)، 1998، ص 674-685.
  57. لا بد من وجود طريقة أفضل للبحث، 2008، ورقة بيضاء، شركة فيوس.
  58. Karypis, G., Han, E., Fast Supervised Dimensionality Reduction Algorithm with Applications to Document Categorization and Retrieval , Proceedings of CIKM-00, 9th ACM Conference on Information and Knowledge Management.
  59. راديم ريهوريك (2011). "تتبع الفضاء الجزئي للتحليل الدلالي الكامن". التطورات في استرجاع المعلومات . سلسلة محاضرات في علوم الحاسوب. المجلد 6611. الصفحات 289-300 . doi : 10.1007/978-3-642-20161-5_29 . ISBN   978-3-642-20160-8.
  60. برادفورد، ر.، دراسة تجريبية للأبعاد المطلوبة لتطبيقات الفهرسة الدلالية الكامنة واسعة النطاق ، وقائع المؤتمر السابع عشر لجمعية الحوسبة الآلية حول إدارة المعلومات والمعرفة، وادي نابا، كاليفورنيا، الولايات المتحدة الأمريكية، 2008، ص 153-162.
  61. Landauer, Thomas K., and Dumais, Susan T., Latent Semantic Analysis, Scholarpedia, 3(11):4356, 2008.
  62. لانداور، تي كيه، فولتر، بي دبليو، ولاهام، دي. (1998). مقدمة في التحليل الدلالي الكامن . عمليات الخطاب، 25، 259-284

للمزيد من القراءة

مقالات على LSA

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

محاضرات وعروض توضيحية

التطبيقات

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

  • مجموعات الحواس ، تطبيق بيرل موجه لاسترجاع المعلومات لـ LSA
  • حزمة S-Space ، وهي تطبيق جافا لتحليل الدلالة الكامنة (LSA) موجه نحو اللغويات الحاسوبية والعلوم المعرفية
  • تُطبّق تقنية Semantic Vectors تقنيات الإسقاط العشوائي، وتحليل الدلالة الكامنة (LSA)، والفهرسة العشوائية الانعكاسية على مصفوفات المصطلحات والمستندات في Lucene.
  • مشروع Infomap ، وهو تطبيق C موجه نحو معالجة اللغة الطبيعية لـ LSA (تم استبداله بمشروع semanticvectors).
  • مولد تحويل النصوص إلى مصفوفات ، وهو عبارة عن مجموعة أدوات MATLAB لإنشاء مصفوفات المصطلحات والمستندات من مجموعات النصوص، مع دعم LSA
  • يحتوي Gensim على تطبيق بايثون لخوارزمية LSA للمصفوفات الأكبر من ذاكرة الوصول العشوائي (RAM).