(Luận văn) kỹ thuật cây quyết định hồi quy trong phân tích và dự báo rủi ro tín dụng tại ngân hàng tmcp sài gòn hà nội (shb), chi nhánh thái nguyên

ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TOUMKHAM KANLAYA lu an n va tn to KỸ THUẬT CÂY QUYẾT ĐỊNH HỒI QUY TRONG PHÂN TÍCH VÀ DỰ ie gh BÁO RỦI RO TÍN DỤNG TẠI NGÂN HÀNG TMCP SÀI GÒN – HÀ NỘI p (SHB), CHI NHÁNH THÁI NGUYÊN d oa nl w ll u nf va an lu oi m LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH z at nh z m co l gm @ an Lu n va Thái Nguyên – 2020 ac th si ĐẠI HỌC THÁI NGUYÊN TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG TOUMKHAM KANLAYA lu an va n KỸ THUẬT CÂY QUYẾT ĐỊNH HỒI QUY TRONG PHÂN TÍCH VÀ DỰ tn to BÁO RỦI RO TÍN DỤNG TẠI NGÂN HÀNG TMCP SÀI GÒN – HÀ NỘI p ie gh (SHB), CHI NHÁNH THÁI NGUYÊN nl w d oa Chuyên ngành: Khoa học máy tính : 48 01 01 ll u nf va an lu Mã số m oi LUẬN VĂN THẠC SĨ KHOA HỌC MÁY TÍNH z at nh z m co l gm @ Người hướng dẫn khoa học: PGS.TS NGUYỄN VĂN HUÂN an Lu n va Thái Nguyên - 2020 ac th si i LỜI CAM ĐOAN Tơi xin cam đoan tồn nội dung văn tự sưu tầm, tra cứu xếp cho phù hợp với nội dung yêu cầu đề tài Nội dung luận văn chưa công bố hay xuất hình thức khơng chép từ cơng trình nghiên cứu Tất phần mã nguồn chương trình tơi tự thiết kế xây dựng, có sử dựng số thư viện chuẩn thuật toán tác giả xuất lu an công khai miễn phí mạng Internet n va to gh tn Thái Nguyên, Ngày 15 tháng năm 2020 p ie Tác giả luận văn d oa nl w lu ll u nf va an KANLAYA toumkham oi m z at nh z m co l gm @ an Lu n va ac th si ii LỜI CẢM ƠN Trước hết xin gửi lời cảm ơn sâu sắc đến thầy hướng dẫn khoa học PGS.TS Nguyễn Văn Huân dẫn khoa học, định hướng nghiên cứu tận tịnh hướng dẫn suốt trình làm luận văn Tơi xin cảm ơn thầy khoa Công Nghệ Thông Tin, thầy cô giáo trường Đại học Công Nghệ Thông Tin Truyền Thông – Đại học Thái Nguyên cung cấp cho kiến trúc vô quý báu cần thiết suốt thời gian học tập trường để tơi thực hồn thành tốt luận văn lu an va Tơi xin bày tỏ lịng biết ơn sâu sắc tới Chính phủ Lào Chính phủ Việt n Nam, Bộ Giáo dục Thể thao Lào, Bộ Giáo dục Đào tạo Việt Nam tạo điều gh tn to kiện cấp suất học bổng cao học cho Xin trân trọng cảm ơn sâu sắc tới p ie Ban Lãnh đạo Bộ giáo dục thể thao Lào tạo điều kiện ủng hộ w Với thời gian nghiên cứu cịn hạn chế, ngơn ngữ cịn khiêm tốn, luận văn oa nl không tránh khỏi thiếu sót, tơi mong nhận ý kiến đóng góp chân d thành từ thầy giáo, đồng nghiệp bạn bè lu va an Cuối cùng, xin cảm ơn gia đình bạn bè, người ủng hộ u nf động viên tôi, giúp tơi n tâm có tâm lý thuận lợi để nghiên cứu luận ll văn Tuy nhiên giới hạn mặt thời gian kiến thức nên luận văn m oi chắn không tránh khỏi sai sót ngồi ý muốn Tơi mong nhận z at nh thông cảm đóng góp ý kiến thầy giáo, đồng nghiệp bạn bè z HỌC VIÊN m co l gm @ an Lu KANLAYA toumkham n va ac th si iii DANH MỤC CÁC TỪ VIẾT TẮT RRTD Rủi ro tín dụng TMCP Thương mại cố phần NHTM Ngân hàng thương mại SHB Ngân hàng thương mại Sài Gòn – Hà Nội VNĐ Việt Nam Đồng CMND Chứng Minh Nhân Dân DN Doanh nghiệp lu an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si iv DANH MỤC BẢNG Bảng Bảng liệu quan sát thời tiết tuần 19 Bảng 2 Một số thuật toán xây dựng định 23 Bảng Bảng số tín nhiệm S&P Moody’s 39 Bảng Dư nợ tín dụng ……………………………………………………… 45 Bảng 3.2 danh sách khách hàng 55 lu Bảng 3.3 Dữ liệu vay tín dụng .58 an n va Bảng 3.4 Kết dự báo với mơ hình định 64 p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si v Danh Mục Các Hình Vẽ Hình Giao diện phần mềm Weka 50 Hình Giao diện chức Experimenter 50 Hình 3 Giao diện Chức Knowledge Flow 50 Hình Giao diện chức Workbench .51 Hình Giao diện chức Simple CLI .51 Hình Xây dựng định dựa vào phần mềm WeKa 55 Hình Dữ liệu mã hồ sơ 56 lu an Hình Dữ liệu xếp loại hồ sơ 56 va Hình Dữ liệu số tiền vay .56 n tn to Hình 10 liệu loại khách hàng 57 p ie gh Hình 11 Dữ liệu cảnh báo rủi ro 57 d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si vi MỤC LỤC LỜI CAM ĐOAN i LỜI CẢM ƠN .ii DANH MỤC CÁC TỪ VIẾT TẮT iii DANH MỤC BẢNG iv DANH MỤC CÁC HÌNH VẼ…………………………………………………… v MỤC LỤC…………… ……………………………………………… ……… vi LỚI MỞ ĐẦU……………………………………………………………………….1 lu an CHƯƠNG 1: TỔNG QUAN VỀ RỦI RO, QUẢN TRỊ RỦI RO TÍN DỤNG TRONG NGÂN HÀNG…………………………………………………………… 1.1 Giới thiệu ngân hàng hoạt động kinh doanh tín dụng n va to 1.1.2 Hoạt động kinh doanh tín dụng ie gh tn 1.1.1 Giới thiệu ngân hàng p 1.2 Rủi ro, rủi ro tín dụng 1.2.1 Rủi ro ? w oa nl 1.2.2 Rủi ro tín dụng ? d 1.2.3 Những tác hại rủi ro tín dụng lu an 1.2.4 Phân loại rủi ro tín dụng u nf va 1.2.5 Đặc điểm rủi ro tín dụng 1.2.6 Nguyên nhân dẫn đến rủi ro tín dụng ll oi m 1.2.6.1 Nguyên nhân khách quan z at nh 1.2.6.2 Nguyên nhân chủ quan 12 1.2.7 Ảnh hưởng rủi ro tín dụng 13 z 1.3 Quản trị rủi ro tín dụng 15 @ gm 1.3.1 Khái niệm mục tiêu quản trị rủi ro tín dụng 15 m co l 1.3.2 Các nguyên tắc quản trị rủi ro tín dụng 16 1.3.3 Hậu quản trị rủi ro tín dụng 17 an Lu CHƯƠNG 2: MỘT SỐ PHƯƠNG PHÁP PHÂN TÍCH RỦI RO TÍN DỤNG 19 2.1 Phương pháp mơ hình định 19 n va ac th si vii 2.1.1 Giới thiệu 19 2.1.1.1 Mơ hình định 19 2.1.1.2 Chiến lược để xây dựng định 20 2.1.1.3 Thuận lợi hạn chế mơ hình định 21 2.1.2 Một số thuật toán 23 2.1.2.1 Thuật toán ID3 23 2.1.2.2 Thuật toán C4.5 27 2.1.2.3 Một số cài tiễn thuật toán C4.5 so với thuật toán ID3 28 2.2 Phương pháp mơ hình Merton-KMV 32 lu 2.2.1 Giới thiệu mơ hình 32 an va 2.2.2 Ưu nhược điềm mô hình 33 n 2.3 Phương pháp Gaussian 34 gh tn to 2.4 Mạng nơron nhân tạo 36 2.5 Phân tích hồi quy logistic 37 ie p 2.6 Phương pháp CBR 37 nl w 2.7 Phương pháp chuyên gia xếp hạng tín dụng 38 d oa CHƯƠNG 3: DỰ BÁO RỦI RO TÍN DỤNG CHO NGÂN HÀNG TMCP SÀI GÒN – HÀ NỘI, CHI NHÁNH THÁI NGUYÊN 41 lu va an 3.1 Giới thiệu ngân hàng SHB 41 3.1.1 Khái quát chung ngân hàng SHB 41 u nf ll 3.1.2 Các sản phẩm dịch vụ ngân hàng SHB 41 m oi 3.1.3 Thực trạng rủi ro tín dụng ngân hàng SHB 43 z at nh 3.1.4 Một số quy định cho vay khách hàng hệ thống ngân hang TMCP Sài Gòn –Hà Nội (SHB) 44 z 3.1.4.1 Nguyên tắc vay vốn 44 @ gm 3.1.4.2 Điều kiện vay vốn 44 l 3.1.4.3 Đối tượng cho vay 44 m co 3.1.4.4 Các phương thức cho vay 45 an Lu 3.1.4.5 Thời hạn cho vay 45 3.1.4.6 Trả nợ gốc lãi 45 n va ac th si viii 3.1.4.7 Quy tắc xử lý nợ vay 46 3.1.4.8 Lãi suất cho vay 46 3.1.4.9 Quy trình cho vay 46 3.2 Phân tích dự báo rủi ro tín dụng ngân hàng TMCP Sài Gịn – Hà Nội 48 3.2.1 Dữ liệu cần thu thập 48 3.2.1.1 Dữ liệu hồ sơ tín dụng 48 3.2.1.3 Các thông tin khác liên quan đến chủ thể vay vốn hệ thống 49 3.2.2.1 Trích xuất liệu từ kho liệu thực tế ngân hàng TMCP Sài Gòn – Hà Nội, chi nhánh Thái Nguyên……………………………………….52 lu 3.3 Dự báo rủi ro dựa mơ hình định 64 an KẾT LUẬN 66 va n TÀI LIỆU THAM KHẢO 67 p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z m co l gm @ an Lu n va ac th si 53 LOAIA 45 45 CN D12 LOAIB 22 60 DN D13 LOAIB 41 45 CN D14 LOAIC 31 30 CN D15 LOAIB 45 53 DN D16 LOAIB 34 55 DN D17 LOAIC 56 50 CN D18 LOAIB 66 58 DN D19 LOAIB 45 59 CN D20 LOAIB 34 61 CN D21 LOAIA 45 60 DN D22 LOAIA 34 45 DN D23 LOAIB 56 30 CN LOAIC 66 53 CN LOAIC 45 55 CN LOAIC 34 90 DN an 45 25 CN 34 60 DN 56 45 CN z at nh 50 DN lu D11 an n va p ie gh tn to D24 d oa nl w D25 lu D26 LOAIB D28 LOAIA D29 LOAIB D30 LOAIA ll u nf va D27 oi m l gm Hồ sơ phân vào Loại A: @ ❖ z Trong đó: 66 Điều kiện vay: an Lu - m co Là hồ sơ khách hàng vay tín chấp mà chưa vay ngân hàng SHB Với khách hàng cá nhân: Với khách hàng cá nhân vay 30 triệu n va khơng có nguy rủi ro cao, vay ac th si 54 Với khách hàng doanh nghiệp: Sẽ chấp nhận cho vay không - bị cảnh báo rủi ro ❖ Hồ sơ phân vào loại B: Là hồ sơ khách hàng vay tín chấp vay ngân hàng SHB Điều kiện vay: Với khách hàng cá nhân: Với khách hàng cá nhân vay 40 triệu - khơng bị cảnh báo rủi ro cho vay Với khách hàng vay 40 triệu bị cảnh báo rủi ro cần phải xét duyệt thêm Với khách hàng doanh nghiệp: Sẽ chấp nhận cho vay không - bị cảnh báo rủi ro lu ❖ Hồ sơ phân vào loại C: an Là hồ sơ có nợ xấu ngân hàng SHB, hồ sơ bị cảnh báo va rủi ro không chấp thuận vay n tn to Quá trình dự báo rủi ro thông qua định thực phần mềm Trong quy trình khai phá liệu, cơng việc xử lý liệu trước đưa vào p ie gh weka w mơ hình cần thiết, bước làm cho liệu có ban đầu qua thu thập oa nl liệu ( gọi liệu gốc original data) áp dụng (thích hợp) với mơ d hình khai phá liệu (data mining model) cụ thể Các công việc cụ thể tiền xử lý an lu liệu bao gồm công việc như: Filtering Attributes: Chọn thuộc tính phù hợp với mơ hình - Filtering samples: Lọc mẫu (instances, patterns) liệu cho mơ hình - Clean data: Làm liệu xóa bỏ liệu bất thường (Outlier) - Transformation: Chuyển đổi liệu cho phù hợp với mơ ll u nf va - oi m z at nh chuyển đổi liệu từ numeric qua nomial hay ordinal Discretization (rời rạc hóa liệu): Nếu bạn có liệu liên tục z - @ gm vài mơ hình áp dụng cho liệu rời rạc (như luật kết hợp chẳng m co l hạn) bạn phải thực việc rời rạc hóa liệu Dữ liệu đầu vào liệu hoạt động vay tín dụng ngân hàng SHB Gồm n va khách hàng vay tín dụng an Lu thuộc tính là: MAHS, XEPLOAIHS, TUOI, SOTIENVAY, LOAIKH 30 ac th si 55 Đặt tên file là: HOSO.csv cấu trúc file sau: Bảng 3.3 Dữ liệu vay tín dụng Tên trường STT Kiểu liệu Diễn giải MAHS CHAR Mã hồ sơ tín dụng XEPLOAIHS CHAR Xếp loại hồ sơ tín dụng A, B, C TUOI NUMBERIC Tuổi khách hàng vay vốn SOTIENVAY NUMBERIC Số tiền khách hàng vay vốn LOAIKH NOMINAL Loại khách hàng vay vốn cá nhân hay doanh nghiệp Sau nhập bảng liệu phần vào excel lưu định lu an dạng CSV hình sau: n va tn to gh Xây dựng định dựa vào phần mềm Weka ie p Để xây dựng định sử dụng phần mềm weka bảng số nl w liệu mục 3.2 d oa Đầu tiên vào Preprocess => Open file để mở liệu: ll u nf va an lu oi m z at nh z l gm @ m co Hình Xây dựng định dựa vào phần mềm WeKa - Dữ liệu mã hồ sơ an Lu Sau mở file liệu tiến hàng thao tác với liệu n va ac th si 56 Hình Dữ liệu mã hồ sơ Dữ liệu xếp loại hồ sơ lu - an n va p ie gh tn to d oa nl w - va an lu Hình Dữ liệu xếp loại hồ sơ Dữ liệu số tiền vay ll u nf oi m z at nh z m co l gm @ Hình Dữ liệu số tiền vay an Lu n va ac th si 57 - Dữ liệu loại khách hang lu an Hình 10 liệu loại khách hàng n va p ie gh tn to d oa nl w ll u nf va an lu m oi Hình 11 Dữ liệu cảnh báo rủi ro z at nh Sau có đủ liệu xây dựng định Chúng ta vào thẻ Classify ➔ Choose z m co l gm @ an Lu n va ac th si 58 Sau hình hiển thị chọn thuật toán J48 lu an n va p ie gh tn to d oa nl w va an lu Kích vào More option để cài đặt số thơng số hình ll u nf - oi m z at nh z m co l gm @ an Lu n va ac th si 59 Sau click vào start để bắt đầu xây dựng định Sau chạy số liệu kết sau đây: ❖ Thông tin liệu lu an n va p ie gh tn to d oa nl w an lu Điều kiện liệu ràng buộc ll u nf va - oi m z at nh z m co l gm @ an Lu n va ac th si 60 lu an n va p ie gh tn to d oa nl w ll u nf va an lu Kết dự báo tới 67% - oi m z at nh z m co l gm @ an Lu n va ac th si 61 Và để hiển thị định làm sau: - Lúc định hiển thị hình sau: lu - an n va p ie gh tn to d oa nl w ll u nf va an lu oi m z at nh z ❖ Ta có tập luật sau: XEPLOAIHS=LOAIA AND Loại KH = CN m co IF l gm @ BẢNG KHÔNG RỦI RO CAO, AND SOTIENVAY30 triệu đồng p - w ➔ d oa nl Hồ sơ tín dụng có rủi ro cao, tiến hàng cho vay vốn lu va an BẢNG 3: IF ll u nf KHƠNG CĨ RỦI RO LOAIKH=DN CAO, CHO KHÁCH oi m AND XEPLOAIHS=LOAIA HÀNG VAY VỐN SOTIENVAY z at nh AND z gm @ Diễn giải: Nếu hồ sơ tín dụng có Xếp loại loại A - Loại khách hàng vay khách hàng doanh nghiệp m co ➔ l - Hồ sơ tín dụng khơng có rủi ro cao, tiến hàng cho vay vốn an Lu n va ac th si 63 BẢNG 4: IF XEPLOAIHS=LOAIB AND LOAIKH=CN CĨ RỦI RO CAO, KHƠNG CHO KHÁCH AND HÀNG VAY VỐN SOTIENVAY>40 Diễn giải: Nếu hồ sơ tín dụng có - Xếp loại loại B - Loại khách hàng vay khách hàng cá nhân - Số tiền vay >40 triệu đồng lu ➔ an Hồ sơ tín dụng có rủi ro cao, khơng thể tiến hành cho vay vốn va n BẢNG 5: to XEPLOAIHS=LOAIB p ie gh tn IF AND Loại KH = CN KHÔNG RỦI RO CAO, w SOTIENVAY