m.3oloum

زائرنا الكريم
يرجى التكرم بتسجيل دخولك إذا كنت عضو لدينا بالفعل
وإذا لم تكن كذلك فنحن نتشرف بانضمامك لأسرتنا
شكرا


إدارة المنتدى


m.3oloum
 
الرئيسيةس .و .جبحـثالتسجيلدخول
دليل الطالب
تصويت
ما رأيك بالتصميم الجديد للمنتدى ؟
ممتاز
71%
 71% [ 17 ]
جيد
25%
 25% [ 6 ]
لابأس به
4%
 4% [ 1 ]
غير مناسب
0%
 0% [ 0 ]
مجموع عدد الأصوات : 24
المواضيع الأكثر شعبية
المحاضرة 1 جبر خطي 2
المحاضرة 2 برمجة وخوارزميات
مرجع جبر A first cours in liner algebra رائع جدا
المحاضرة 2 تحليل 2
المحاضرة 1 تحليل متجهي
المحاضرة 3 برمجة وخوارزميات
المحاضرة 1 برمجة وخوارزميات
تاريخ الرياضيات
المحاضرة 1 تحليل 2
المحاضرة 1 برمجة وخوارزميات عملي
المواضيع الأخيرة
» الطابعات وأنواعها
الثلاثاء أبريل 09, 2013 7:10 pm من طرف hana sh

» وحدات التخزين الثانوية {التنظيم المنطقي للسواقات (الذاكرة الميتة)}
السبت أبريل 06, 2013 7:43 pm من طرف rouba kh

» الشاشات وأنظمة الألوان
السبت أبريل 06, 2013 7:43 pm من طرف rouba kh

» رسالة من الخوارزمي إلى نيوتن !
السبت أبريل 06, 2013 7:42 pm من طرف rouba kh

» تطور الرياضيات عند العرب
السبت أبريل 06, 2013 7:42 pm من طرف rouba kh

» ماذا بعد المليون
السبت أبريل 06, 2013 7:41 pm من طرف rouba kh

» التحليل الرياضي
السبت أبريل 06, 2013 7:41 pm من طرف rouba kh


شاطر | 
 

 أهمية الجبر في محركات البحث

اذهب الى الأسفل 
كاتب الموضوعرسالة
m3oloum
مدير المنتدى
avatar

ذكر

عدد المساهمات : 76

نقاط : 10894

السٌّمعَة : 2

العمر : 23

تاريخ التسجيل : 16/02/2013

المستوى الدراسي : طالب جامعي

الجامعة : جامعة دمشق

السنة الدراسية : الأولى

مُساهمةموضوع: أهمية الجبر في محركات البحث   الإثنين فبراير 18, 2013 3:59 am

اهمية الجبر الخطي في محركات البحث



مقدمة


تقريبا اليوم جميع محركات البحث عبر الانترنت تستخدم محلل الروابط link
analysis لتحسين نتائج البحث .ان بنية الروابط الفائقة hyperlink في الويب
تأتي اصلا من نظرية المصفوفات matrix theory . ان تحليل الروابط وبمساعدة
اسس الجبر الخطي ساعدا بتوليد ثورة جديدة على الويب ,ويمكن القول ان تاريخ
محركات البحث قبل العام 1998 وبعده مختلفان كليا بحيث نجد ان عمليات البحث
اختلفت بشكل جذري واصبحت نتائج البحث اكثر دقة بشكل ملحوظ من ذي قبل .


Hits و PageRank هما خوارزميتين من اشهر خوارزميات تحليل الروابط ,كلاهما
تم تطويره بالعام 1998 وكلاهما قاما بتحسين نتائج محركات البحث بشكل كبير
.لنعرف اهمية تحليل الروابط كل ماعليك هو مقارنة نتائج البحث قبل وبعد
العام 1998 على الانترنت في محركات البحث الشهيرة كياهو والتافيستا
والذاويب لتجد الفرق الهائل بحيث كان قديما يعتمد على البحث المحرفي اكثر
من البحث الدلالي .


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

كان ترتيب عرض الصفحات لايساعد بشكل كبير خلال عملية البحث بسبب ان
عملية السبام "الاغراق بالدعايات " كانت سهلة جدا في ذلك الوقت .وكانت
اللعبة التي قام بها صناع المواقع لانتاج تقييمات عالية, بحيث قام المصممون
باستعمال مكتبات meta-tags مدعين بان صفحاتهم تستعمل مصطلحات يتم البحث
عنها لاتوجد ضمن الصفحة . meta tages اصبحت عديمة القيمة لمحركات البحث
.السبامرز قامو بوضع بعض الحيل لخداع محركات البحث كأن يضعو نصوص ضمن
الصفحة الرئيسية بلون ابيض لاتظهر للقارىء بحيث يعتقد محرك البحث ان هذه
الصفحة تحوي المطلوب ولكن كل ماتحويه هو دعايات والعديد من الامور الاخرى
لخداع محركات البحث .

خوارزمية hit





ان خوارزمية هيت هي خوارزمية تحليل روابط طورت من قبل جون كلينبيرغ من
جامعة كورينل خلال دراساته في IBM Almaden هادفا بذلك على التركيز ان
الخوارزمية السابقة مبنية على نماذج كلبينبيرغ الملاحظة بين صفحات الويب .
بعض الصفحات تخدم ك hubs او بوابات للصفحات , "مثال على ذلك صفحة تحوي
العديد من الروابط الخارجية ".صفحات اخرى هي مستندات على مواضيع لانها تملك
العديد من الروابط الداخلية . كلبينبيرغ لاحظ ان الهب الجيد يبدو ليشير
الى مستند جيد .لذا قرر ليعطي كل صفحة i كلا من معدل توزيع hub score hi و
معدل تقييم للمستند authority score ai .في الحقيقة من اجل كل صفحة i قام
جون بتعريف معدل توزيع بتكرار k
hi(k) و معدل وثوقية مستند ai(k) كالتالي :
ai(k)= sum hj(k-1) j:eji belongs to E

hi(k)= sum aj(k) j:eij belongs to E for k=1,2,3,4,5.....

حيث تمثل eij hyperlink روابط فائقة من الصفحة i الى الصفحة j و E
هي مجموعة من الروابط الفائقة hyperlink .
كي نحسب نقاط الصفحة بدا جون بنقاط uniform scores لجميع الصفحات اي
hi(1)=1/n و ai(1)=1/n بحيث الرقم n يدل على عدد الصفحات في المجموعة
المجاورة لقائمة الطلبات .تحتوي القائمة المجاورة جميع الصفحات في قائمة
الطلبات بالاضافة الى الى جميع الصفحات التي تشير الى او من صفحات الطلبات
.بالاعتماد على الطلب فان قائمة الجوار يمكن ان تحوي فقط 100 صفحة او 100
الف صفحة (ان مجموعة الجوار تسمح بانشاء ويب دلالي )ان قيم الموزع hub
والوثوقية authority scores تصل الى مرحلة تتقارب فيها القيم لتصبح ثابتة
.باستعمال الجبر الخطر يمكننا استبدال مجموع المعادلات بمعادلات مصفوفية .
ليكن h وa هما شعاع عمود يحمل قيم الموزع والوثوقية hub score &
authority score .ليكن L هو المصفوفة المجاورة تمثل مجموعة الجوار .ويكون
لدينا Lij=1 اذا كانت الصفحة i ترتبط بالصفحة j وياخذ 0 غير ذلك هذه
التعريفات تبين ذلك .


عدل سابقا من قبل Majd Tkryty في الإثنين أبريل 01, 2013 9:37 am عدل 1 مرات
الرجوع الى أعلى الصفحة اذهب الى الأسفل
rouba kh

avatar

انثى

عدد المساهمات : 47

نقاط : 10273

السٌّمعَة : 20

العمر : 23

تاريخ التسجيل : 10/03/2013

الجامعة : -------------

السنة الدراسية : -------------

مُساهمةموضوع: رد: أهمية الجبر في محركات البحث   الأحد مارس 10, 2013 7:29 pm

شكرا
الرجوع الى أعلى الصفحة اذهب الى الأسفل
hana sh

avatar

انثى

عدد المساهمات : 16

نقاط : 10254

السٌّمعَة : 20

تاريخ التسجيل : 10/03/2013

المستوى الدراسي : طالب جامعي

الجامعة : جامعة دمشق

السنة الدراسية : الثانية

مُساهمةموضوع: رد: أهمية الجبر في محركات البحث   الجمعة مارس 15, 2013 12:31 pm

جزاك الله خيراً
الرجوع الى أعلى الصفحة اذهب الى الأسفل
 
أهمية الجبر في محركات البحث
الرجوع الى أعلى الصفحة 
صفحة 1 من اصل 1

صلاحيات هذا المنتدى:لاتستطيع الرد على المواضيع في هذا المنتدى
m.3oloum :: تاريخ الرياضيات :: الرياضيات والحياة-
انتقل الى:  
 
إدارة منتديات سوريا الرياضيات ترحب بكم يمكنكم التواصل معنا من خلال صفحتنا على الفيس بوك \ syriamath أو على صفحتنا على تويتر @ syriamath كما يمكنكم التواصل معنا من خلال بريدنا الإلكتروني support@syriamath.com

FacebookTwitter
أختر لغة المنتدى من هنا