AntipovSN و MihhaCF
تحديث الجزء الثاني هنا
محدث الجزء الثالث هنا
الجزء الأول ، الذي لم يصبح فيه الكونت آثوس ، لم يجتمع مع ميلادي وكل شيء على ما يرام معه
مقدمة من المؤلفين:
مساء الخير نبدأ اليوم سلسلة من المقالات المكرسة للتسجيل واستخدام نظرية الرسوم البيانية فيها (T.G.). آمل أن يكون لدينا ما يكفي من الصمامات والقوة والصبر ، لأنه الموضوع ضخم للغاية ، ونرى أنه مثير للاهتمام.
على الرغم من الاسم الهزلي ، سنحاول التطرق إلى الموضوعات الهزلية التي تؤثر بالفعل على حياة الكثير منا ، وفي المستقبل القريب يمكن أن تؤثر على الجميع ، دون استثناء.
تم تصميم جميع الرموز الهزلية ، وتدرج ، وما إلى ذلك لتخفيف السرد قليلا وعدم السماح لها الوقوع في محاضرة مملة. نعتذر لكل من لا يشارك في روح الدعابة لدينا
الآن إلى هذه النقطة.
الغرض من هذه المقالة: في مدة لا تزيد عن 30 دقيقة ، أدخل القارئ على مشكلة البحث ، وحدد مستوى النظر في المشكلة ، ووصف المفهوم الأساسي للدراسة ، وقدم المصطلحات الأساسية.
المصطلحات والتعاريف:
- التسجيل هو نظام لتقييم النقاط لكائن يعتمد على الأساليب الإحصائية العددية.
- الرسم البياني هو وسيلة لنمذجة علاقات الكائنات. تخيل أنك تلعب لعبة البوكر مع أصدقائك وتريد محاكاة من يدين بمن الآن. على سبيل المثال ، "D 'Artagnan مدين لـ Athos 10 louis"
قد يبدو الرسم البياني الكامل كما يلي:
كان أراميس دائمًا ماكرًا ... في أذهانه ، حتى آثوس مدين له. لم يستطع بورثوس ، حتى التقى مدام كوكنار ، شراء ملابسه وتمكن من مدينته متسول لدارتانيان ، على الرغم من أنهم بصراحة قاموا بتشويه شيء ما طوال الطريق ...
تتكون الرسوم البيانية من العقد والحواف. يمكن توصيل العقدة مباشرة بالعديد من العقد الأخرى. وتسمى هذه العقد الجيران.
- الرسم البياني الموزون هو رسم بياني له وزن معين لكل حافة. يسمى الرسم البياني بدون أوزان غير مرجح.
- الرسم البياني الموجه أو الموجه هو رسم بياني يتم تعيين حوافه بالاتجاه
- الرسم البياني الحلقية الموجه هو حالة من الرسم البياني الموجه الذي لا توجد فيه دورات موجهة ، أي المسارات التي تبدأ وتنتهي في نفس الرأس.
- يعد تعدين البيانات اسمًا جماعيًا يستخدم للدلالة على مجموعة من الأساليب لاكتشاف التفسيرات غير المعروفة سابقًا وغير المفيدة والمفيدة عمليًا والتي يمكن الوصول إليها في البيانات اللازمة لاتخاذ القرارات في مختلف مجالات النشاط البشري.
- تجيب خوارزمية البحث المتسعة الأولى (BFS ، البحث المتسعة الأولى) على سؤالين: هل يوجد المسار من العقدة A إلى العقدة B وما هو أقصر مسار من العقدة A إلى العقدة B. يتم تنفيذ تجاوز المستوى: تتم إضافة العقد التابعة الخاصة بهم إلى قائمة الانتظار ، وهكذا حتى النهاية
- خوارزمية البحث عن العمق الأول (DFS) - تتمثل استراتيجية البحث العميق في التعمق في الرسم البياني قدر الإمكان. يتم وصف خوارزمية البحث بشكل متكرر: نقوم بالفرز بين جميع الحواف القادمة من قمة الرأس المعنية. إذا كانت الحافة تؤدي إلى قمة لم يتم النظر فيها مسبقًا ، فسنقوم بتشغيل الخوارزمية من هذه القمة غير المربحة ، وبعد ذلك نعود ونواصل الفرز بين الحواف. يحدث العائد في حالة عدم وجود حواف في الرأس قيد النظر تؤدي إلى قمة الرأس غير المربحة. إذا ، بعد الانتهاء من الخوارزمية ، لم يتم النظر في جميع القمم ، فمن الضروري تشغيل الخوارزمية من أحد القمم غير المربحة
- خوارزمية Dijkstra - للعثور على أقصر الطرق من أحد رؤوس الرسم البياني إلى جميع المسارات الأخرى. الخوارزمية تعمل فقط للرسوم البيانية الحلقية ذات الحواف الموزونة ، دون وزن سلبي.
حسنًا ، نوعًا ما ، مع معرفة المفاهيم الأساسية ، يمكنك الاقتراب من هذه النقطة.
يمكن استخدام النقاط لتقييم أي شيء تقريبًا ، والذي يمكن التعبير عنه في المؤشرات الإحصائية. هذا هو تقييم للجدارة الائتمانية لفرد / كيان قانوني (تسجيل مقدم الطلب) ، وتقييم لاحتمال الغش (التسجيل من الغش) ، وتقييم حامل الوثيقة (سجل التأمين) ، وتقييم المورد / العميل (تسجيل الطرف المقابل) ، وتقييم سلوك المستهلك (تسجيل السلوكيات) ، والتقييم الاجتماعي ("الصينية" التهديف) ، الخ
تعتبر نظرية Graph ، بدورها ، أداة عالمية يمكن استخدامها في أي مجال من مجالات النشاط والتي من الضروري فيها معالجة كميات كبيرة متعددة المستويات من البيانات.
يتم إنشاء هاتين الأداتين لبعضهما البعض ، مثل D'artanyan و Constance ( تحتاج فقط إلى اتباع Constance بشكل طبيعي وعدم ترك أي Miladya يذهب ).
لن نكتب أي شيء عن أهمية التهديف وأهميته ، لأنه يكفي إلقاء نظرة فاحصة حوله وسوف يتضح على الفور أننا كنا نحرص صراحة أو لا صراحة على التسجيل لفترة طويلة ، ثم سيكون الأمر أكثر متعة.
في سلسلة المقالات ، سنحاول أن نبين بوضوح كيف يعمل التسجيل باستخدام نظرية الرسم البياني في القطاع المصرفي. وهذا يعني أننا سنحدد الجدارة الائتمانية للكيانات القانونية (ربما سنربط بين الفيزيائيين) استنادًا إلى البيانات التي يقدمونها والعلاقات التي تربطهم بالمنظمات الأخرى - ما يسمى "تسجيل المقترضين" .
على النحو التالي من التعريف الرسمي ، تم تصميم سجل المقترض للقضاء على الذاتية لقرار مفتش الائتمان ، وتقليل مستوى الاحتيال الداخلي وزيادة سرعة اتخاذ القرارات بشأن القرض. دعونا نرى ما إذا كان الأمر كذلك ، وسّع الحلوى ، إذا جاز التعبير ، وشاهد ما هو مصنوع منها.
لم يتم اختيار القطاع المصرفي عن طريق الصدفة - البنوك لديها مصادر واسعة للمعلومات وتحقق النتائج باستخدام الأتمتة ، أكثر وأكثر نشاطًا.
أقرب قليلا إلى هذه النقطة. تذكر كيف قاتل D'artagnan مع السيد دي Jussac؟ خطوة هناك ، خطوة هنا ، ثم ركضنا حول الشجرة ، وعندها فقط بدأنا بطعن بعضنا البعض. لن نسحب هكذا ، لكن لا معنى أيضًا للطعن على الفور - لن يكون الأمر واضحًا.
لذلك! في نظام القتال ، سيتم احتساب كرة التسجيل بناءً على مجموعتين من المؤشرات:
- المؤشرات التي تم الحصول عليها مباشرة من المقترض والدولة. السلطات:
- الإبلاغ الضريبي ؛
- تفاصيل جواز سفر أصحاب الجينات. المخرجين ، الفصل محاسب.
- بيانات سجل الدولة الموحد للكيانات القانونية ، EGRIP ؛
- مستندات الملكية
- بيانات الديون
- بيانات المحكمة
- وهكذا دواليك
- المؤشرات التي تم الحصول عليها باستخدام تحليل الرسم البياني واستخراج البيانات:
- التفاعل مع الدولة. الهيئات - في صف / عقد من الباطن / العرض ؛
- التفاعل مع الشركات من أفضل 100 ؛
- تواجد المقترض من الشركات المفلسة والمدينين والشركات ذات درجة تسجيل منخفضة في البيئة ؛
- المشاركة في المنظمات الخيرية
- وهكذا دواليك
بناءً على المؤشرات المدرجة ، سيتم بناء نموذج: ستكون رؤوس الرسم البياني هي كل المؤسسات التي تفاعل معها المقترض بطريقة أو بأخرى ، وسيكون لحواف الرسم البياني وزن. سيتم تعيين وزن الاتصال في النطاق من 1 إلى 5 ، وتحديد درجة تأثير العقد على بعضها البعض.
على سبيل المثال:
- يلتزم المقترض ، الذي هو المورد في هذه الحالة ، بعقود مع العميل مقابل مليون روبل. حجم التداول السنوي للمقترض هو 5 ملايين دولار ، ويبلغ حجم التداول السنوي للعميل 100 مليون روبل. من الواضح أن المورد يعتمد على العميل أكثر من العميل من المورد. وبالتالي ، بالنسبة للمورد ، سيكون الاتصال 5 (على سبيل المثال) ، وللعميل 1.
من الواضح أن المثال مضاربة بحتة وفي الحياة الواقعية سنقوم بتحليل أكثر تفصيلاً. هذه مسألة تتعلق بالمقالات التالية ، والآن لا معنى للتعمق.
سيتم تحديد درجة التفاعل والتفاعلات نفسها ، في جملة أمور ، باستخدام خوارزميات البحث في الرسم البياني.
في نظام الاختبار الخاص بنا ، سوف نستخدم نفس الموضوع مع الفرسان وروابطهم. سيكون النموذج أقرب ما يمكن إلى القتال وإظهار فكرتنا بشكل كافٍ. ما الذي سنصل إليه في النهاية ، كيف سيبدو النموذج؟ خذ وقتك ليقول: "Canalia!" أو "لست بحاجة إلى أكاديميات. أي جاسكون من الطفولة هو أكاديمي! " كل شيء لن يكون بدائيًا كما يبدو.
وصف موجز : قرر الفرسان لدينا إنشاء شركة مساهمة غير عامة (NPAO) ، والتي ستوفر المجوهرات وتوفر الخدمات الأمنية ، وهم بحاجة إلى قرض لبدء النشاط. المؤسسة الائتمانية هي PJSC Korol ، التي كلفت بتقييم NPO One for All
ملامح الرسم البياني المقدمة:
- الرسم البياني غير موجه (ثنائي الاتجاه) ومرجح.
- كل ضلع له وزن - درجة التفاعل. في الشكل ، لم نعقّد ونجعل قيمة اتصالنا في كل اتجاه من العقدة إلى العقدة. حصرنا أنفسنا في تقييم اتصالات واحد. ولكن في خوارزمية الحساب ، سيتم أخذ ذلك في الاعتبار.
- المنظمات ذات العلامات الحمراء التي تعارض منظماتنا وتتداخل معها بكل طريقة. في الحياة الحقيقية ، سيكون المنافسون والشركات المفلسة والمتعثرين الضارين والشركات التي لا تزال الدعاوى ضدها مستمرة وما إلى ذلك.
- ربما ، يمكنك بالفعل تخمين أنك ستحتاج إلى تقييم العلاقات حسب المستويات والاتجاهات ، أي أنك ستحتاج إلى مراعاة ليس فقط مستوى الاتصال ، ولكن أيضًا الاتجاه. سيكون من الضروري مراعاة التأثير المتبادل للعقد وأكثر من ذلك بكثير.
لدينا الكثير من العمل في المستقبل. حسنًا ، كجزء من هذه المقالة ، انتهينا. الأهداف المعلنة للمقال ، كما يبدو لنا ، قد تحققت. نأمل أن نتمكن من الاهتمام بك ، وأن تقرأ حتى النهاية.