AntipovSN dan MihhaCF
Bagian kedua UPD di sini
UPD bagian tiga di sini
Bagian satu, di mana Count belum menjadi Athos, belum bertemu Milady dan semuanya baik-baik saja dengannya
Pengantar dari penulis:
Selamat siang Hari ini kita memulai serangkaian artikel yang ditujukan untuk penilaian dan penggunaan teori graf di dalamnya (T.G.). Saya harap kita punya cukup sekering, kekuatan dan kesabaran, karena topiknya cukup banyak dan, menurut kami, menarik.
Terlepas dari nama komiknya, kami akan mencoba menyentuh jauh dari topik komik yang sudah mempengaruhi kehidupan banyak dari kita, dan dalam waktu dekat ini dapat mempengaruhi semua orang, tanpa kecuali.
Semua alegori komik, sisipan, dll. Dirancang untuk sedikit mengurangi narasi dan tidak membiarkannya jatuh ke dalam kuliah yang membosankan. Kami meminta maaf kepada semua orang yang tidak masuk ke humor kami
Sekarang to the point.
Tujuan artikel ini: dalam waktu tidak lebih dari 30 menit, perkenalkan pembaca dengan masalah penelitian, tentukan tingkat pertimbangan masalah, jelaskan konsep dasar penelitian dan perkenalkan istilah-istilah dasar.
Ketentuan dan definisi:
- Penilaian adalah sistem penilaian titik objek berdasarkan metode statistik numerik.
- Grafik adalah cara memodelkan hubungan antar objek. Bayangkan Anda bermain poker dengan teman-teman Anda dan ingin mensimulasikan siapa yang berhutang kepada siapa sekarang. Misalnya, "D'Artagnan berutang pada Athos 10 louis"
Grafik lengkap mungkin terlihat seperti ini:
Aramis selalu licik ... dalam benaknya, bahkan Athos berutang padanya. Porthos, sampai dia bertemu Nyonya Koknar, tidak mampu membeli pakaian dan berhasil berutang pengemis kepada D'artanyan, meskipun, terus terang, mereka memutilasi sesuatu sepanjang jalan bersama-sama ...
Grafik terdiri dari simpul dan tepi. Sebuah node dapat langsung terhubung ke beberapa node lainnya. Node ini disebut tetangga.
- Grafik berbobot adalah grafik dengan bobot yang ditetapkan untuk setiap sisi. Grafik tanpa bobot disebut tidak tertimbang.
- Grafik terarah atau terarah adalah grafik yang ujung-ujungnya diberi arah
- Grafik asiklik terarah adalah kasus grafik terarah di mana tidak ada siklus terarah, yaitu jalur yang dimulai dan berakhir pada titik yang sama.
- Penambangan Data adalah nama kolektif yang digunakan untuk menunjukkan seperangkat metode untuk mendeteksi interpretasi pengetahuan yang sebelumnya tidak diketahui, nontrivial, berguna dan mudah diakses dalam data yang diperlukan untuk membuat keputusan dalam berbagai bidang aktivitas manusia.
- Algoritma pencarian breadth-first (BFS, Breadth-First Search) menjawab dua pertanyaan: apakah jalur dari node A ke node B ada dan apakah jalur terpendek dari node A ke node B. Bypass dilakukan berdasarkan level: node level pertama diperiksa, node anak mereka ditambahkan ke antrian, dan seterusnya sampai akhir
- Algoritma pencarian kedalaman-pertama (DFS) - Strategi pencarian yang mendalam adalah untuk masuk lebih jauh ke dalam grafik sejauh mungkin. Algoritme pencarian dijelaskan secara rekursif: kami memilah-milah semua tepi yang datang dari titik yang dipertanyakan. Jika ujung mengarah ke titik yang tidak dipertimbangkan sebelumnya, maka kami menjalankan algoritme dari titik yang tidak diperiksa ini, dan setelah itu kami kembali dan terus menyortir tepi. Pengembalian terjadi jika tidak ada tepi dalam simpul yang dipertimbangkan yang mengarah ke simpul yang tidak diperiksa. Jika, setelah penyelesaian algoritma, tidak semua simpul dipertimbangkan, maka perlu untuk menjalankan algoritma dari salah satu simpul yang tidak diperiksa
- Algoritma Dijkstra - Menemukan jalur terpendek dari salah satu simpul grafik ke yang lainnya. Algoritme hanya bekerja untuk grafik asiklik dengan tepi berbobot, tanpa bobot negatif.
Nah, semacam, dengan konsep paling dasar yang dipecahkan, Anda bisa lebih dekat ke intinya.
Penilaian dapat digunakan untuk mengevaluasi hampir semua hal, yang dapat dinyatakan dalam indikator statistik. Ini adalah penilaian kelayakan kredit individu / badan hukum (penilaian pemohon), dan penilaian kemungkinan penipuan (penilaian dari penipuan), dan penilaian pemegang polis (penilaian asuransi), penilaian pemasok / pelanggan (penilaian pihak lawan), penilaian perilaku konsumen (penilaian perilaku), penilaian sosial) (Skor "Cina"), dll.
Teori grafik, pada gilirannya, juga merupakan alat universal yang dapat digunakan dalam bidang aktivitas apa pun di mana perlu untuk memproses volume data multi-level yang besar.
Kedua alat ini dibuat untuk satu sama lain, seperti D'artanyan dan Constance ( Anda hanya perlu memantau Constance secara normal dan tidak membiarkan Miladya pergi ).
Kami tidak akan menulis apa pun tentang pentingnya dan aktualitas pemberian skor, karena cukup untuk melihat lebih dekat dan akan segera menjadi jelas bahwa kami telah secara eksplisit atau tidak secara eksplisit mencetak untuk waktu yang lama, itu hanya akan lebih menyenangkan lagi.
Dalam serangkaian artikel, kami akan mencoba menunjukkan dengan jelas bagaimana penilaian bekerja menggunakan teori grafik di sektor perbankan. Artinya, kami akan menentukan kelayakan kredit dari badan hukum (mungkin kita bahkan akan mengaitkan fisikawan) berdasarkan data yang mereka berikan dan hubungan yang mereka miliki dengan organisasi lain - yang disebut "penilaian peminjam" .
Sebagai berikut dari definisi resmi, penilaian peminjam dirancang untuk menghilangkan subjektivitas keputusan pengawas kredit, mengurangi tingkat penipuan internal dan meningkatkan kecepatan pengambilan keputusan atas pinjaman. Mari kita lihat apakah ini benar, perluas permen, untuk berbicara, dan lihat apa yang dibuat.
Sektor perbankan tidak dipilih secara kebetulan - bank memiliki sumber informasi yang luas dan mendapatkan penilaian menggunakan otomatisasi, lebih dan lebih aktif.
Sedikit lebih dekat ke intinya. Ingat bagaimana D'artagnan berkelahi dengan Mr. de Jussac? Satu langkah di sana, satu langkah di sini, lalu kami berlari mengitari pohon dan baru kemudian mulai saling menikam. Kami tidak akan menarik seperti itu, tetapi juga tidak masuk akal untuk segera menusuk - itu tidak akan jelas.
Jadi! Dalam sistem pertarungan, bola penilaian akan dihitung berdasarkan pada dua kelompok indikator:
- Indikator diperoleh langsung dari peminjam dan negara. organ:
- pelaporan pajak;
- rincian paspor pemilik, gen. direktur, ch. akuntan;
- Pernyataan Daftar Badan Hukum Negara Kesatuan, EGRIP;
- dokumen hak milik;
- data hutang;
- data pengadilan;
- dan sebagainya
- Indikator diperoleh dengan menggunakan analisis grafik dan data mining:
- interaksi dengan negara. badan - dalam satu baris / subkontrak / pasokan;
- interaksi dengan perusahaan dari 100 besar;
- kehadiran di lingkungan peminjam perusahaan yang bangkrut, debitur, perusahaan dengan skor skor rendah;
- partisipasi dalam organisasi amal
- dan sebagainya
Berdasarkan indikator yang tercantum, sebuah model akan dibangun: simpul dari grafik adalah semua organisasi yang berinteraksi dengan peminjam dalam satu atau lain cara, tepi grafik akan memiliki bobot. Bobot koneksi akan diatur dalam rentang dari 1 hingga 5, mencirikan tingkat pengaruh node pada satu sama lain.
Sebagai contoh:
- Peminjam, yang, dalam hal ini, adalah pemasok, terikat oleh kontrak dengan Pelanggan untuk 1 juta rubel. Omset tahunan peminjam adalah 5 juta. Omset tahunan Pelanggan adalah 100 juta rubel. Terlihat jelas bahwa Pemasok lebih bergantung pada Pelanggan daripada Pelanggan dari pemasok. Jadi, untuk Pemasok, koneksi akan menjadi 5 (misalnya), dan untuk Pelanggan 1.
Jelas bahwa contoh ini murni spekulatif dan dalam kehidupan nyata kita akan melakukan analisis yang lebih rinci. Ini adalah masalah dari artikel-artikel berikut, dan sekarang tidak masuk akal untuk pergi begitu dalam.
Tingkat interaksi dan interaksi itu sendiri akan ditentukan, antara lain, menggunakan algoritma pencarian grafik.
Dalam sistem pengujian kami, kami akan menggunakan topik yang sama dengan para penembak dan koneksi mereka. Modelnya akan sedekat mungkin dengan pertempuran dan cukup menunjukkan ide kita. Apa yang akhirnya akan kita ketahui, seperti apa modelnya? Luangkan waktu Anda untuk mengatakan: "Canalia!" atau “Aku tidak butuh akademi. Setiap Gascon sejak kecil adalah seorang akademisi! " Segalanya tidak akan semurni kelihatannya.
Deskripsi singkat: musketeer kami memutuskan untuk membuat perusahaan saham gabungan non-publik (NPAO), yang akan memasok perhiasan dan menyediakan layanan keamanan, mereka memerlukan pinjaman untuk memulai kegiatan. Lembaga kredit adalah PJSC Korol, yang menugaskan evaluasi NPO One untuk Semua
Fitur grafik yang disajikan:
- Grafik tidak berorientasi (dua arah) dan berbobot.
- Setiap tulang rusuk memiliki bobot - tingkat interaksi. Dalam gambar, kami tidak menyulitkan dan membuat nilai koneksi kami di setiap arah dari node ke node. Kami membatasi diri pada penilaian komunikasi agregat tunggal. Namun dalam algoritma perhitungan ini akan diperhitungkan.
- Organisasi bertanda merah yang menentang kami dan dengan cara apa pun mengganggunya. Dalam kehidupan nyata, itu akan menjadi pesaing, perusahaan yang bangkrut, mangkir yang berbahaya, perusahaan yang menjadi sasaran litigasi, dll
- Mungkin, Anda sudah dapat menebak bahwa Anda perlu mengevaluasi hubungan berdasarkan level dan arahan, yaitu, Anda harus memperhitungkan tidak hanya tingkat komunikasi, tetapi juga arahan. Penting untuk memperhitungkan pengaruh timbal balik dari node dan lebih banyak lagi.
Kami memiliki banyak pekerjaan di depan. Nah, sebagai bagian dari artikel ini, kita selesai. Tujuan artikel yang dinyatakan, seperti yang terlihat bagi kita, telah tercapai. Kami harap kami berhasil membuat Anda tertarik, dan Anda membaca sampai akhir.