गणना स्कोरिंग डे ला फेर या किसी के क्षितिज को चौड़ा करने के हिस्से के रूप में क्रेडिट स्कोरिंग पर एक अध्ययन। भाग 1

एंटीपोव्सएन और मिहाचफ

यूपीडी भाग दो यहां
यूपीडी भाग तीन यहाँ

एक भाग, जिसमें काउंट अभी तक एथोस नहीं बन पाया है, मिलाडी से नहीं मिला है और उसके साथ सब कुछ ठीक है

लेखकों से परिचय:

शुभ दोपहर आज हम स्कोरिंग के लिए समर्पित लेखों की श्रृंखला शुरू कर रहे हैं और इसमें ग्राफ सिद्धांत (टी.जी.) का उपयोग कर रहे हैं। मुझे उम्मीद है कि हमारे पास पर्याप्त फ्यूज, ताकत और धैर्य है, क्योंकि विषय काफी दिलचस्प है और, हमारी राय में, दिलचस्प है।

कॉमिक नाम के बावजूद, हम उन कॉमिक विषयों से दूर से छूने की कोशिश करेंगे जो पहले से ही हम में से कई लोगों के जीवन को प्रभावित करते हैं, और निकट भविष्य में बिना किसी अपवाद के सभी को प्रभावित कर सकते हैं।

सभी हास्य आरोपों, आवेषण, आदि को कथा को थोड़ा राहत देने के लिए डिज़ाइन किया गया है और इसे एक कठिन व्याख्यान में गिरने की अनुमति नहीं है। हम उन सभी से क्षमा चाहते हैं जो हमारे हास्य में नहीं आते हैं

अब बात है।

इस लेख का उद्देश्य: ३० मिनट से अधिक समय में, पाठक को शोध समस्या से परिचित कराना, समस्या के विचार के स्तर का निर्धारण करना, अध्ययन की मूल अवधारणा का वर्णन करना और मूल शब्दों का परिचय देना।

नियम और परिभाषाएं:

• स्कोरिंग संख्यात्मक सांख्यिकीय विधियों के आधार पर किसी वस्तु के बिंदु मूल्यांकन की एक प्रणाली है।
• एक ग्राफ वस्तुओं के रिश्तों को मॉडलिंग करने का एक तरीका है। कल्पना करें कि आप अपने दोस्तों के साथ पोकर खेल रहे हैं और अनुकरण करना चाहते हैं कि अब किसका बकाया है। उदाहरण के लिए, "डी'आर्टगनन ने एथोस 10 लुइस को"

एक पूरा ग्राफ इस तरह दिख सकता है:

अरामिस हमेशा चालाक था ... उसके दिमाग पर, यहां तक ​​कि एथोस का भी उस पर बकाया था। पोर्थोस, जब तक वह मैडम कोकनार से नहीं मिला, एक ड्रेसिंग खरीदने का जोखिम नहीं उठा सका और डी'टार्यनन को एक भिखारी देने में कामयाब रहा, हालांकि, स्पष्ट रूप से, उन्होंने सभी तरह से एक साथ कुछ बदल दिया ...

रेखांकन में नोड्स और किनारों होते हैं। एक नोड सीधे कई अन्य नोड्स से जुड़ा हो सकता है। इन नोड्स को पड़ोसी कहा जाता है।

• एक भारित ग्राफ एक ऐसा ग्राफ़ होता है, जिसमें प्रत्येक किनारे पर भार होता है। वेट के बिना एक ग्राफ को अनवेटेड कहा जाता है।
• एक निर्देशित या निर्देशित ग्राफ एक ग्राफ है जिसके किनारों को एक दिशा सौंपी जाती है
• एक निर्देशित चक्रीय ग्राफ एक निर्देशित ग्राफ का एक मामला है जिसमें कोई निर्देशित चक्र नहीं हैं, अर्थात, एक ही शीर्ष पर शुरू और समाप्त होने वाले पथ।
• डेटा माइनिंग एक सामूहिक नाम है जिसका उपयोग मानव गतिविधि के विभिन्न क्षेत्रों में निर्णय लेने के लिए आवश्यक डेटा में ज्ञान के पहले अज्ञात, nontrivial, व्यावहारिक रूप से उपयोगी और सुलभ व्याख्या का पता लगाने के लिए तरीकों के एक सेट को निरूपित करने के लिए किया जाता है।
• चौड़ाई-प्रथम खोज एल्गोरिथ्म (BFS, चौड़ाई-प्रथम खोज) दो प्रश्नों का उत्तर देता है: क्या नोड A से नोड B तक का मार्ग मौजूद है और नोड A से नोड B तक का सबसे छोटा मार्ग क्या है। बाइपास स्तरों द्वारा किया जाता है: पहले स्तर के नोड्स की जाँच की जाती है। उनके बच्चे के नोड्स को कतार में जोड़ा जाता है, और इसी तरह अंत तक
• गहराई-पहली खोज (DFS) एल्गोरिथम - एक गहरी खोज रणनीति जहाँ तक संभव हो ग्राफ में गहराई से जाना है। खोज एल्गोरिदम को पुनरावर्ती रूप से वर्णित किया गया है: हम प्रश्न में शीर्ष से आने वाले सभी किनारों के माध्यम से सॉर्ट करते हैं। यदि किनारे एक शीर्ष पर ले जाता है जिसे पहले नहीं माना गया था, तो हम इस अपरिवर्तित शीर्ष से एल्गोरिथ्म चलाते हैं, और उसके बाद हम वापस लौटते हैं और किनारों के माध्यम से छंटनी जारी रखते हैं। रिटर्न तब होता है जब विचाराधीन कोई शीर्ष में कोई किनारे नहीं होते हैं जो कि अपरिचित वर्टेक्स की ओर ले जाते हैं। यदि एल्गोरिथ्म के पूरा होने के बाद, सभी लंबों पर विचार नहीं किया गया था, तो एल्गोरिथ्म को किसी भी अस्पष्ट कोने से चलाना आवश्यक है
• डीजकस्ट्रा का एल्गोरिथ्म - ग्राफ के एक कोने से अन्य सभी तक के सबसे छोटे रास्तों को ढूँढता है। एल्गोरिथ्म केवल नकारात्मक भार के बिना, भारित किनारों के साथ चक्रीय रेखांकन के लिए काम करता है।

खैर, सबसे बुनियादी अवधारणाओं के साथ, आप बिंदु के करीब पहुंच सकते हैं।

स्कोरिंग का उपयोग लगभग किसी भी चीज का मूल्यांकन करने के लिए किया जा सकता है, जिसे सांख्यिकीय संकेतकों में व्यक्त किया जा सकता है। यह एक व्यक्ति / कानूनी इकाई (आवेदक का स्कोरिंग), और धोखाधड़ी की संभावना का आकलन (धोखाधड़ी से स्कोरिंग), और बीमित व्यक्ति (बीमा स्कोरिंग) का आकलन, आपूर्तिकर्ता / ग्राहक का एक आकलन (प्रतिपक्ष का स्कोरिंग), उपभोक्ता व्यवहार का मूल्यांकन (व्यवहार स्कोरिंग), सामाजिक मूल्यांकन है। ("चीनी" स्कोरिंग), आदि।

ग्राफ सिद्धांत, बदले में, एक सार्वभौमिक उपकरण भी है जिसका उपयोग गतिविधि के किसी भी क्षेत्र में किया जा सकता है जिसमें डेटा के बड़े, बहु-स्तरीय संस्करणों को संसाधित करना आवश्यक है।

ये दो उपकरण एक दूसरे के लिए बनाए गए हैं, जैसे डी'आर्टनियन और कॉन्स्टेंस ( आपको बस कॉन्सटेंस का पालन करने की आवश्यकता है और किसी भी मिलादिया को जाने नहीं देना चाहिए )।

हम स्कोरिंग के महत्व और सामयिकता के बारे में कुछ भी नहीं लिखेंगे, क्योंकि यह चारों ओर करीब से देखने के लिए पर्याप्त है और यह तुरंत स्पष्ट हो जाएगा कि हम लंबे समय से स्पष्ट रूप से या स्पष्ट रूप से स्कोरिंग नहीं कर रहे हैं, तो यह केवल अधिक मजेदार होगा।

लेखों की श्रृंखला में, हम स्पष्ट रूप से यह दिखाने की कोशिश करेंगे कि बैंकिंग क्षेत्र में ग्राफ सिद्धांत का उपयोग करके स्कोरिंग कैसे काम करता है। यही है, हम उनके द्वारा प्रदान किए गए डेटा और अन्य संगठनों के साथ संबंध रखने वाले डेटा - तथाकथित "उधारकर्ता स्कोरिंग" के आधार पर कानूनी संस्थाओं की साख (शायद हम यहां तक ​​कि हुक भौतिकविदों) का निर्धारण करेंगे।

जैसा कि आधिकारिक परिभाषा के अनुसार, उधारकर्ता के स्कोरिंग को क्रेडिट निरीक्षक के निर्णय की विषयगतता को खत्म करने, आंतरिक धोखाधड़ी के स्तर को कम करने और ऋण पर निर्णय लेने की गति बढ़ाने के लिए डिज़ाइन किया गया है। आइए देखें कि क्या ऐसा है, बोलने के लिए कैंडी का विस्तार करें, और देखें कि यह किस चीज से बना है।

बैंकिंग क्षेत्र को संयोग से नहीं चुना गया था - बैंकों के पास जानकारी के व्यापक स्रोत हैं और स्वचालन का उपयोग कर स्कोर कर रहे हैं, अधिक से अधिक सक्रिय रूप से।

बिंदु के थोड़ा करीब। याद रखें कि डी'आर्टगन मिस्टर डे जुसाक के साथ कैसे लड़े थे? वहाँ एक कदम, यहाँ एक कदम, फिर हम पेड़ के चारों ओर भागे और तभी एक दूसरे को ठोकर मारने लगे। हम उस तरह नहीं खींच सकते, लेकिन यह भी सही छुरा के लिए कोई मतलब नहीं है - यह स्पष्ट नहीं होगा।

तो! एक लड़ाकू प्रणाली में, एक स्कोरिंग गेंद की गणना संकेतकों के दो समूहों के आधार पर की जाएगी:

• संकेतक सीधे उधारकर्ता और राज्य से प्राप्त करते हैं। अधिकारियों:
  
  • कर रिपोर्टिंग;
  • मालिकों का पासपोर्ट विवरण, जीन। निदेशक, चौ। लेखाकार;
  • यूनिफाइड स्टेट रजिस्टर ऑफ लीगल एंटिटीज, ईजीआरआईपी;
  • शीर्षक दस्तावेज़;
  • ऋण डेटा;
  • अदालत के आंकड़े;
  • और आगे
• ग्राफ विश्लेषण और डेटा खनन का उपयोग कर प्राप्त संकेतक:
  
  • राज्य के साथ बातचीत। निकायों - एक पंक्ति / उपठेके / आपूर्ति में;
  • शीर्ष 100 से कंपनियों के साथ बातचीत;
  • दिवालिया कंपनियों, देनदारों, कम स्कोरिंग स्कोर वाली कंपनियों के वातावरण में उपस्थिति;
  • दान संगठनों में भागीदारी
  • और आगे

सूचीबद्ध संकेतकों के आधार पर, एक मॉडल बनाया जाएगा: ग्राफ के कोने सभी संगठन होंगे जिनके साथ उधारकर्ता ने एक या दूसरे तरीके से बातचीत की, ग्राफ़ के किनारों का वजन होगा। कनेक्शन का वजन 1 से 5 तक की सीमा में सेट किया जाएगा, एक दूसरे पर नोड्स के प्रभाव की डिग्री की विशेषता होगी।

उदाहरण के लिए:

• उधारकर्ता, जो इस मामले में, आपूर्तिकर्ता है, 1 मिलियन रूबल के लिए ग्राहक के साथ अनुबंध से बाध्य है। उधारकर्ता का वार्षिक कारोबार 5 मिलियन है। ग्राहक का वार्षिक कारोबार 100 मिलियन रूबल है। यह स्पष्ट रूप से देखा जाता है कि आपूर्तिकर्ता आपूर्तिकर्ता से ग्राहक से अधिक ग्राहक पर निर्भर करता है। इस प्रकार, आपूर्तिकर्ता के लिए, कनेक्शन 5 होगा (उदाहरण के लिए), और ग्राहक 1 के लिए।
  यह स्पष्ट है कि उदाहरण विशुद्ध रूप से सट्टा है और वास्तविक जीवन में हम अधिक विस्तृत विश्लेषण करेंगे। यह निम्नलिखित लेखों का विषय है, और अब यह इतना गहरा जाने का कोई मतलब नहीं है।

इंटरैक्शन की डिग्री और स्वयं इंटरैक्शन का निर्धारण किया जाएगा, अंतर एलिया, ग्राफ़ खोज एल्गोरिदम का उपयोग करके।

हमारे परीक्षण प्रणाली में, हम एक ही विषय का उपयोग संगीतकारों और उनके कनेक्शन के साथ करेंगे। मॉडल मुकाबला करने के लिए जितना संभव हो उतना करीब होगा और हमारे विचार को पर्याप्त रूप से प्रदर्शित करेगा। आखिरकार हम क्या करेंगे, मॉडल कैसा दिखेगा? कहने के लिए अपना समय लें: "कैनलिया!" या "मुझे अकादमियों की आवश्यकता नहीं है। बचपन से कोई गैसकॉन एक शिक्षाविद है! ” सब कुछ उतना ही आदिम नहीं होगा जितना लगता है।

संक्षिप्त विवरण: हमारे संगीतकारों ने एक गैर-सार्वजनिक संयुक्त-स्टॉक कंपनी (एनपीएओ) बनाने का फैसला किया, जो गहने की आपूर्ति करेगा और सुरक्षा सेवाएं प्रदान करेगा, उन्हें गतिविधि शुरू करने के लिए ऋण की आवश्यकता होती है। क्रेडिट संस्थान PJSC कोरोल है, जिसने NPO One फॉर ऑल के मूल्यांकन को कमीशन किया है

प्रस्तुत ग्राफ की विशेषताएं:

• ग्राफ गैर-उन्मुख (द्विदिश) और भारित है।
• प्रत्येक रिब में एक वजन होता है - बातचीत की डिग्री। आकृति में, हमने नोड से नोड तक प्रत्येक दिशा में हमारे कनेक्शन मूल्य को जटिल नहीं किया और बनाया। हमने अपने आप को एक एकल संचार मूल्यांकन तक सीमित कर लिया। लेकिन गणना एल्गोरिथ्म में इसे ध्यान में रखा जाएगा।
• लाल संगठनों ने हमारा विरोध किया और हर तरह से इसमें हस्तक्षेप किया। वास्तविक जीवन में, यह प्रतिस्पर्धी, दिवालिया कंपनियां, दुर्भावनापूर्ण डिफॉल्टर्स, ऐसी कंपनियां होंगी जिनके खिलाफ मुकदमा चल रहा है, आदि।
• शायद, आप पहले से ही अनुमान लगा सकते हैं कि आपको स्तरों और दिशाओं द्वारा संबंधों का मूल्यांकन करने की आवश्यकता होगी, अर्थात, आपको न केवल संचार के स्तर, बल्कि दिशा को भी ध्यान में रखना होगा। नोड्स के पारस्परिक प्रभाव को ध्यान में रखना आवश्यक होगा और बहुत कुछ।

हमारे पास आगे बहुत काम है। खैर, इस लेख के भाग के रूप में, हम कर रहे हैं। लेख के घोषित लक्ष्य, जैसा कि यह हमें लगता है, हासिल किया गया है। हमें उम्मीद है कि हम आपकी रुचि में कामयाब रहे, और आप अंत तक पढ़ते हैं।