Tóm tắt luận văn Thạc sĩ: Nghiên cứu ứng dụng luật kết hợp trong phân tích tài chính và kinh doanh ngân hàng

Chia sẻ: Nguyễn Thị Thu Trang | Ngày: | Loại File: PDF | Số trang:24

Thêm vào BST

Báo xấu

80
lượt xem 8
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Nội dung luận văn được chia thành 3 chương: Tổng quan về hoạt động kinh doanh của ngân hàng thương mại, giới thiệu tổng quan về hoạt động của ngân hàng, các chức năng của ngân hàng thương mại.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Tóm tắt luận văn Thạc sĩ: Nghiên cứu ứng dụng luật kết hợp trong phân tích tài chính và kinh doanh ngân hàng

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG ---------------------------------------- NGUYỄN THỊ NGUYỆT NGHIÊN CỨU ỨNG DỤNG LUẬT KẾT HỢP TRONG PHÂN TÍCH TÀI CHÍNH VÀ KINH DOANH NGÂN HÀNG Chuyên ngành: Khoa học máy tính Mã số: 60.48.01 Người hướng dẫn khoa học: PGS. TS NGUYỄN BÁ TƯỜNG TÓM TẮT LUẬN VĂN THẠC SĨ HÀ NỘI – 2012
1 MỞ ĐẦU Mục đích của luận án này là nghiên cứu tổng quan về khai thác dữ liệu, nghiên cứu một số thuật toán khai thác luật kết hợp trong đó đi sâu vào nghiên cứu, thử nghiệm ứng dụng vào phân tích tài chính ngân hàng, giúp chuyên gia có được những thông tin có tính chất qui luật, trợ giúp quyết định hiệu quả. Nội dung luận văn được chia thành 3 chương: Chương 1: Tổng quan về hoạt động kinh doanh của ngân hàng thương mại: Giới thiệu tổng quan về hoạt động của ngân hàng, các chức năng của ngân hàng thương mại; Những quy chế đặc thù đối với hoạt động ngân hàng; Tìm hiểu bảng cân đối kế toán ngân hàng và các chỉ số tài chính. Chương 2: Cơ sở lý thuyết về khai thác dữ liệu: Tổ chức và khai thác dữ liệu truyền thống; khai thác dữ liệu và quá trình phát hiện tri thức, các dạng dữ liệu có thể khai thác dữ liệu, nhiệm vụ của khai thác dữ liệu, các phương pháp khai thác dữ liệu. Chương 3: Nghiên cứu luật kết hợp: Trong chương này đi sâu vào nghiên cứu luật kết hợp nhị phân.
2 Chương 1: TỔNG QUAN VỀ HOẠT ĐỘNG KINH DOANH CỦA NGÂN HÀNG THƯƠNG MẠI 1.1. Kinh doanh ngân hàng – một loại hình kinh doanh đặc biệt 1.1.1. Ngân hàng - một trung gian tài chính Để hiểu được chức năng đặc biệt của ngân hàng trong nền kinh tế, chúng ta hãy hình dung một thế giới giản đơn trong đó không tồn tại hoạt động của hệ thống ngân hàng. Trong một thế giới như vậy, những khoản tiết kiệm của dân chúng chỉ có thể được sử dụng hoặc là dưới dạng tiền mặt; hoặc là dưới dạng đầu tư chứng khoán vào các công ty. Nói một cách khái quát, các công ty phát hành chứng khoán để đầu tư vào các tài sản thực, như nhà xưởng, máy móc, nguyên liệu...Hình 1.1 mô tả luồng tiền tiết kiệm được luân chuyển từ dân chúng đến các công ty và ngược lại các chứng khoán là cổ phiểu và trái phiếu (CP & TP) được luân chuyển từ phía công ty đến dân chúng. Công ty CP& Dân chúng (những người cần Vốn (những người gửi tiết vốn) kiệm)
3 Hình 1.1 Các luồng vốn và chứng khoán trong một thế giới không có ngân hàng. Hình 1.2 chỉ ra bức tranh thực tế của thế giới mà chúng ta đang sống, biểu diễn các lượng vốn luân chuyển trong nền kinh tế, qua đó cho thấy vai trò, vị trí của hệ thống ngân hàng là trung gian giữa người đầu tư và các công ty là như thế nào. Ngân hàng Dân (nhà trung Các công chúng gian) ty Ngân hàng CP Vốn (nhà luân &TP chuyển tài Vốn Chứng chỉ sản) TG Hình 1.2 Các luồng vốn luân chuyển trong một thế giới mà các hệ thống ngân hàng tồn tại và phát triển Ngân hàng thực hiện hai chức năng cơ bản đó là: chức năng luân chuyển tài sản và chức năng cung cấp các dịch vụ thanh toán, môi giới và chuyển tài sản; và chức năng cung cấp các dịch tư vấn. 1.1.2. Các chức năng của ngân hàng thương mại - Tạo tiền; - Thanh toán;
4 - Huy động tiết kiệm; - Mở rộng tín dụng; - Tài trợ ngoại thương; - Dịch vụ ủy thác; - Bảo quản an toàn vật có giá; - Dịch vụ kinh kỹ; 1.1.3. Những quy chế đặc thù đối với hoạt động ngân hàng - Qui chế về an toàn trong hoạt động kinh doanh ngân hàng; - Qui chế về chính sách tiền tệ; - Qui chế về phân phối tín dụng; - Qui chế về bảo vệ người tiêu dùng; - Qui chế về bảo vệ người đầu tư; - Qui chế về thành lập ngân hàng và cấp giấy phép kinh doanh. 1.2. Tìm hiểu bảng cân đối kế toán ngân hàng và các chỉ số tài chính 1.2.1. Các khái niệm 1.2.2. Nội dung và kết cấu bảng cân đối kế toán 1.2.3. Mô tả các khoản mục trên bảng cân đối kế toán 1.2.4. Các chỉ số tài chính chủ yếu của ngân hàng
5 Chương 2: CƠ SỞ LÝ THUYẾT VỀ KHAI THÁC DỮ LIỆU 2.1. Tổ chức và khai thác dữ liệu truyền thống 2.2. Bước phát triển tiếp theo của việc tổ chức và khai thác các cơ sở dữ liệu 2.3. Khai thác dữ liệu và quá trình phát hiện tri thức 2.4. Các dạng dữ liệu có thể khai thác dữ liệu Khai thác dữ liệu có khả năng chấp nhận một số kiểu dữ liệu khác nhau điển hình như sau: - Cơ sở dữ liệu quan hệ (relational databases). - Cơ sở dữ liệu đa chiều (multidimention structures, data warehouses, data mart). - Cơ sở dữ liệu giao tác (transactional databases). - Cơ sở dữ liệu quan hệ - hướng đối tượng (object relational databases). - Dữ liệu không gian và thời gian (spatial, temporal, and time-series data). - Cơ sở dữ liệu đa phương tiện (Multimedia databases). 2.5. Nhiệm vụ chính của khai thác dữ liệu - Phân lớp (Classification). - Hồi quy (regression).
6 - Phân nhóm (Clustering). - Tóm tắt (summarization). - Mô hình hóa phụ thuộc (Dependency Modeling). 2.6. Các phương pháp khai thác dữ liệu Quá trình khai thác dữ liệu là quá trình phát hiện mẫu, trong đó, giải thuật khai thác dữ liệu tìm kiếm các mẫu đáng quan tâm theo dạng xác định như các luật, cây phân lớp, quy hồi, phân nhóm, v.v… 2.6.1. Các thành phần của giải thuật khai thác dữ liệu - Biểu diễn mô hình. - Đánh giá mô hình. - Tìm kiếm mô hình. 2.6.2. Một số phương pháp khai thác dữ liệu phổ biến 2.6.2.1. Phương pháp quy nạp. 2.6.2.2. Cây quyết định và luật. 2.6.2.3. Phát hiện các luật kết hợp. 2.6.2.4. Các phương pháp phân lớp và hồi quy phi tuyến. 2.6.2.5. Phân nhóm và phân đoạn (Clustering and Segmentation). 2.6.2.6. Các phương pháp dựa trên mẫu.
7 2.6.2.7. Mô hình phụ thuộc dựa trên đồ thị xác suất. 2.6.2.8. Khai thác dữ liệu dạng văn bản (Text Mining). 2.6.2.9. Mạng neuron. 2.6.2.10. Giải thuật di truyền. 2.7. Phương pháp khai thác áp dụng trong luận văn Trong luận văn này, phương pháp khai thác dữ liệu đã được áp dụng chủ yếu là phương pháp khai thác luật kết hợp nhị phân có cải tiến bằng cách xác định những thuộc tính về phải để khám phá những luật thật sự quan tâm, thuật toán khám phá luật kết hợp nhị phân sẽ được trình bày trong chương 3.
8 Chương 3: KHÁM PHÁ LUẬT KẾT HỢP 3.1. Ý nghĩa của luật kết hợp Luật kết hợp là một phương pháp phổ biến và quan trọng trong khai thác dữ liệu. Độ hỗ trợ (support) và độ tin cậy (confidence) là hai thước đo cho một luật kết hợp. 3.2. Một số hướng tiếp cận trong khai thác luật kết hợp - Luật kết hợp nhị phân (Binary association rule hoặc Boolean association rule). - Luật kết hợp có thuộc tính số và thuộc tính hạng mục (quantitative and categorical association rule). - Luật kết hợp tiếp cận theo hướng tập thô (mining association rules base on rought set). - Luật kết hợp nhiều mức (multi-level association rule). - Luật kết hợp mờ (fuzzy assocication rule). - Luật kết hợp với thuộc tính được đánh trọng số (association rule with weighted items). - Khai thác luật kết hợp song song (parallel mining of association rules). 3.3. Phát biểu bài toán khai thác luật kết hợp
9 3.3.1. Dữ liệu để khai thác Cho I = {i1, i2, i3,.., in} là tập bao gồm n mục (Item – còn gọi là thuộc tính - attribute). X  I được gọi là tập mục (itemset). T = {t1, t2,.., tm} là tập gồm m giao tác (Transaction – còn gọi là bản ghi - record). R là một quan hệ nhị phân trên I và T (hay R  IxT). Nếu giao tác t có chứa mục i thì ta viết (i, t) R (hoặc iRt). Ta sẽ ký hiệu DM = (T, I, R) là dữ liệu (ngữ cảnh) để khai thác. Ví dụ về cơ sở dữ liệu (dạng giao tác): I = {A, B, C, D, E}, T = {1, 2, 3, 4, 5, 6}, thông tin về các giao tác cho ở bảng sau: Bảng 3.1.a Ví dụ về một cơ sở dữ liệu dạng giao tác – (D) DM T I = {A, B, C, D, E} 1 AB DE 2 B C E 3 A B DE 4 A B C E 5 A B C D E 6 B C D
10 Trong một số trường hợp để cho tiện ta biểu diễn bảng 3.1.a dưới dạng bảng nhị phân 0, 1 như sau: Bảng 3.1.b Ví dụ về một cơ sở dữ liệu dạng giao tác – (D) DM A B C D E t1 1 1 0 1 1 t2 0 1 1 0 1 t3 1 1 0 1 1 t4 1 1 1 0 1 t5 1 1 1 1 1 t6 0 1 1 1 0 3.3.2. Độ hỗ trợ của tập mục X Cho ngữ cảnh khai thác dữ liệu D = (T, I, R); X  I. Gọi T(X) là tập giao tác chứa X. Độ hỗ trợ (support) của một tập mục X, ký hiệu s(X) là tỷ số của số lượng giao tác trong cơ sở dữ liệu D chứa X trên tổng số các giao tác trong cơ sơ dữ liệu D. Hay T(X ) s(X) = Card (T(X)) / Card (T) = . T 3.3.4. Luật kết hợp X => Y Cho DM = (T, I, R) là dữ liệu để khai thác. X, Y  I là các tập mục thỏa mãn điều kiện X Y   .
11 Luật kết hợp của X và Y, ký hiệu X=>Y, đây là luật chỉ khả năng xuất hiện Y khi X xuất hiện. Luật kết hợp có hai độ đo gắn với nó là: độ hỗ trợ và độ tin cậy (confidence) của luật. Độ hỗ trợ của luật kết hợp X => Y Độ hỗ trợ của luật kết hợp X => Y, ký hiệu s(X => Y) là tỷ số của số các giao tác trong D có chứa X  Y trên số tất cả giao tác trong D. Hay T(X Y) s(X => Y) = card (T(X  Y))/card(T) = ; T trong đó T(X) là tập giao tác chứa tập mục X. Độ tin cậy của luật kết hợp X => Y Độ tin cậy (confidence) của luật X => Y, ký hiệu conf(X => Y) là tỷ số các giao tác trong D có chứa X  Y trên số các giao tác chứa X. Hay Conf(X => Y) = card(T(X  Y))/card(T(X)) = T(X Y) ; T (X ) 3.5. Luật kết hợp có thuộc tính số và thuộc tính hạng mục Khai thác luật kết hợp với thuộc tính số và thuộc tính hạng mục (quantitative and categorical association
12 rule) là một trong những hướng tiếp cận quan trọng trong lĩnh vực khai thác luật kết hợp. Đặc biệt trong phân tích dữ liệu ngân hàng. Ví dụ ta xét tập 24 tài khoản của 24 khách hàng như sau: Bảng 3.4 Cơ sở dữ liệu chi tiết của 24 giao dịch tiền gửi tiết kiệm trong ngân hàng TAI LOAI TIEN DATE DATE DATE TIEN D T G KHOAN TG GUI GUI RUT DH RUT H H T 033240235 800,000, 1/2/20 7/2/20 4/2/20 829,059, 1 0 0 1 78.32 000 04 04 04 200 033260007 350,000, 1/2/20 7/2/20 7/2/20 356,300, 1 1 0 0 29.41 000 04 04 04 000 033240751 343,000, 1/5/20 10/5/2 4/5/20 362,070, 1 0 0 1 60.37 000 04 004 04 672 033240751 300,000, 1/5/20 11/5/2 4/5/20 300,000, 1 0 0 1 42.37 000 04 004 04 000 033260007 300,000, 1/6/20 7/7/20 7/6/20 305,400, 1 0 0 1 27.30 000 04 04 04 000 033240003 300,000, 1/6/20 2/12/2 4/6/20 300,000, 1 0 1 0 85.36 000 04 004 04 000 033260853 1,000,00 1/8/20 7/8/20 7/8/20 1,018,00 1 1 0 0 32.31 0,000 04 04 04 0,000 033260235 440,000, 1/8/20 7/8/20 7/8/20 447,920, 1 1 0 0 99.32 000 04 04 04 000 033240751 720,000, 1/8/20 4/8/20 4/8/20 732,960, 1 1 0 0 95.37 000 04 04 04 000 033240752 3,980,00 1/9/20 10/8/2 4/9/20 3,980,00 1 0 0 1 14.37 0,000 04 004 04 0,000 033240007 390,000, 1/12/2 4/12/2 4/12/2 397,020, 1 1 0 0 52.41 000 004 004 004 000 033260236 360,000, 1/13/2 7/13/2 7/13/2 366,480, 1 1 0 0 17.32 000 004 004 004 000 033240003 300,000, 1/13/2 5/20/2 4/13/2 305,670, 1 0 0 1 90.36 000 004 004 004 000 033240008 600,000, 1/14/2 2/25/2 4/14/2 600,000, 1 0 1 0 20.35 000 004 004 004 000 033240008 300,000, 1/14/2 3/15/2 4/14/2 300,000, 1 0 1 0 00.35 000 004 004 004 000 033240752 5,000,00 1/14/2 4/14/2 4/14/2 5,090,00 1 1 0 0 54.37 0,000 004 004 004 0,000
13 033240007 300,000, 1/14/2 4/14/2 4/14/2 305,400, 1 1 0 0 63.41 000 004 004 004 000 033240853 337,000, 1/15/2 7/15/2 4/15/2 343,066, 1 0 0 1 66.31 000 004 004 004 000 033240752 370,000, 1/15/2 4/29/2 4/15/2 376,660, 1 0 0 1 62.37 000 004 004 004 000 033240007 300,000, 1/15/2 4/15/2 4/15/2 305,400, 1 1 0 0 66.41 000 004 004 004 000 033240236 400,000, 1/16/2 4/16/2 4/16/2 407,200, 1 1 0 0 40.32 000 004 004 004 000 033240236 350,000, 1/16/2 5/17/2 4/16/2 356,300, 1 0 0 1 41.32 000 004 004 004 000 033240772 400,000, 1/16/2 4/16/2 4/16/2 407,200, 1 1 0 0 74.37 000 004 004 004 000 033240236 450,000, 1/19/2 4/21/2 4/19/2 458,100, 1 0 0 1 61.32 000 004 004 004 000 Cơ sở dữ liệu có các thuộc tính như sau: - Thuộc tính TAIKHOAN(tài khoản) là thuộc tính hạng mục. - Thuộc tính LOAITG(loại tiền gửi) là thuộc tính nhị phân: 1 là TG kỳ hạn và 0 là TG không kỳ hạn. - Thuộc tính TIENGUI(tiền gửi) và TIENRUT(tiền rút) là thuộc tính số. - Thuộc tính DATEGUI(ngày gửi), DATERUT(ngày rút) và DATEDH (ngày đến hạn) là thuộc tính số. - Thuộc tính DH (rút đúng hạn), TH (rút trước hạn) và GT (gửi tiếp) là thuộc tính nhị phân: 1 là đúng, 0 là không đúng. Với cơ sở dữ liệu như bảng 3.4 ta có thể rút ra các luật kết hợp như sau:
14 Luật 1: (LOAITG: kỳ hạn) AND (TIENGUI  300.000.000) => (khả năng DH là có) với độ tin cậy là 11/24 = 46%. Hay: Luật 2: (LOAITG: kỳ hạn) AND (TIENGUI  300.000.000) => (khả năng TH là có) với độ tin cậy là 3/24 =12,5% ( làm tròn 13%). Hay: Luật 3: (LOAITG: kỳ hạn) AND (TIENGUI  500.000.000) => (khả năng GT là có) với độ tin cậy là 2/5 = 40%. Hay: Luật 4: (LOAITG: kỳ hạn 6 tháng) AND (TIENGUI  300.000.000) => (khả năng ĐH là có) với độ tin cậy là 3/6 = 50%. 3.6. Phương pháp rời rạc hóa dữ liệu để phân tích tài chính – ngân hàng Trường hợp 1: Nếu A là thuộc tính số rời rạc hoặc thuộc tính hạng mục có miền giá trị hữu hạn dạng {v1, v2,…, vk} và k đủ nhỏ (
15 TIENGUI1ty(tg1ty), TIENGUI450(tg45); TIENGUI700(tg70), TIENGUI4ty(tg4ty); TIENGUI600(tg60), TIENGUI5ty(tg5ty); Bây giờ giả sử làn tròn như sau: tiền gửi 720.000.000 coi như 700.000.000; 342.000.000, 337.000.000, 360.000.000, 370.000.000 coi như 350.000.000; 390.000.000 coi như 400.000.000,... Khi đó bảng 3.4 được về bảng mà TIENGUI dạng nhị phân sau: Bảng 3.5 Rời rạc hóa thuộc tính thuộc tính hạng mục TAI LOAI Tg Tg Tg Tg Tg Tg Tg Tg Tg D KHOAN TG 30 35 40 1ty 45 60 70 4ty 5ty H ...32 1 0 0 0 0 0 0 0 0 0 0 ...41 1 0 1 0 0 0 0 0 0 0 1 ...37 1 0 1 0 0 0 0 0 0 0 0 ...37 1 1 0 0 0 0 0 0 0 0 0 ...30 1 1 0 0 0 0 0 0 0 0 0 ...36 1 1 0 0 0 0 0 0 0 0 0 ...31 1 0 0 0 1 0 0 0 0 0 1 ...32 1 0 0 0 0 1 0 0 0 0 1 ...37 1 0 0 0 0 0 0 1 0 0 1 ...37 1 0 0 0 0 0 0 0 1 0 0 ...41 1 0 0 1 0 0 0 0 0 0 1 ...32 1 0 1 0 0 0 0 0 0 0 1 ...36 1 1 0 0 0 0 0 0 0 0 0 ...35 1 0 0 0 0 0 1 0 0 0 0 ...35 1 1 0 0 0 0 0 0 0 0 0 ...37 1 0 0 0 0 0 0 0 0 1 1 ...41 1 1 0 0 0 0 0 0 0 0 1 ...31 1 0 1 0 0 0 0 0 0 0 0 ...37 1 0 1 0 0 0 0 0 0 0 0 ...41 1 1 0 0 0 0 0 0 0 0 1 ...32 1 0 0 1 0 0 0 0 0 0 1 ...32 1 0 1 0 0 0 0 0 0 0 0 ...37 1 0 0 1 0 0 0 0 0 0 1 ...32 1 0 0 0 0 1 0 0 0 0 0
16 Với cơ sở dữ liệu như bảng 3.5 ta có thể tính độ tin cậy Conf(({tg30, tg35, tg40}) => DH) như sau: 2 Conf(tg30 =>DH) = = 29% 7 2 Conf(tg35 =>DH) = = 33% 6 3 Conf(tg40 =>DH) = = 100% 3 Trường hợp 2: Nếu A là thuộc tính số liên tục hoặc thuộc tính hạng mục có miền giá trị hữu hạng dạng {V1,V2, … , Vp} (p lớn) thì ta sẽ ánh xạ thành q vùng thuộc tính nhị phân , , ……….. , . Ví dụ thuộc tính số tiền gửi trong bảng 3.5 thuộc dạng này, ta chia thuộc tính số tiền gửi thành các thuộc tính nhị phân như sau: TIENGUI1: tương ứng với số tiền gửi đến 300.000.000 TIENGUI2: tương ứng với số tiền gửi trên 300.000.000 đến 500.000.000 TIENGUI3: tương ứng với số tiền gửi trên 500.000.000.
17 Khi đó ta có bảng với cột tiền gửi được biến thành 3 cột nhị phân sau: Bảng 3.6 Nhị phân hóa cột tiền gửi TAI LOAI TIEN TIEN TIEN DATE D T G TIENRUT KHOAN TG GUI1 GUI2 GUI3 DH H H T 033240235 1 0 0 1 4/2/2004 829,059,200 0 0 1 78.32 033260007 1 0 1 0 7/2/2004 356,300,000 1 0 0 29.41 033240751 1 0 1 0 4/5/2004 362,070,672 0 0 1 60.37 033240751 1 1 0 0 4/5/2004 300,000,000 0 0 1 42.37 033260007 1 1 0 0 7/6/2004 305,400,000 0 0 1 27.30 033240003 1 1 0 0 4/6/2004 300,000,000 0 1 0 85.36 033260853 1,018,000,00 1 0 0 1 7/8/2004 1 0 0 32.31 0 033260235 1 0 1 0 7/8/2004 447,920,000 1 0 0 99.32 033240751 1 0 0 1 4/8/2004 732,960,000 1 0 0 95.37 033240752 3,980,000,00 1 0 1 0 4/9/2004 0 0 1 14.37 0 033240007 4/12/200 1 0 1 0 397,020,000 1 0 0 52.41 4 033260236 7/13/200 1 0 1 0 366,480,000 1 0 0 17.32 4 033240003 4/13/200 1 1 0 0 305,670,000 0 0 1 90.36 4 033240008 4/14/200 1 0 0 1 600,000,000 0 1 0 20.35 4 033240008 4/14/200 1 1 0 0 300,000,000 0 1 0 00.35 4 033240752 4/14/200 5,090,000,00 1 0 1 0 1 0 0 54.37 4 0 033240007 4/14/200 1 1 0 0 305,400,000 1 0 0 63.41 4 033240853 4/15/200 1 0 1 0 343,066,000 0 0 1 66.31 4 033240752 4/15/200 1 0 1 0 376,660,000 0 0 1 62.37 4 033240007 4/15/200 1 1 0 0 305,400,000 1 0 0 66.41 4 033240236 1 0 1 0 4/16/200 407,200,000 1 0 0
18 40.32 4 033240236 4/16/200 1 0 1 0 356,300,000 0 0 1 41.32 4 033240772 4/16/200 1 0 1 0 407,200,000 1 0 0 74.37 4 033240236 4/19/200 1 0 1 0 458,100,000 0 0 1 61.32 4 Với số liệu như bảng 3.6 ta có thể xác định và tính độ tin cậy các luật như: TIENGUI1 => GT & conf( TIENGUI1 => GT) = 3/7 = 43% TIENGUI2 => GT & conf( TIENGUI2 => GT) = 6/13 =48% TIENGUI3 => GT & conf( TIENGUI3 => GT) = 1/4 = 25% Vậy số khách hàng có tiền gửi từ 3 trăm triệu đến 3 trăm triệu sẽ gửi tiếp là lớn nhất = 48%. Trong khi đó khách hàng gửi từ 5 trăm triệu trở lên chỉ có 25% gửi tiếp. Bây giờ ta xét bài toán rời rạc và nhị phân hóa cột hạng mục có hữu hạn giá trị trong bảng khách hàng. Ví dụ: ta có danh sách khách hàng sau: Bảng 3.7 Bảng có cột hạng mục TAI LOAI TIEN DATE DATE DATE TIEN D T G KHOAN TG GUI GUI RUT DH RUT H H T 03324023 Có 800,000, 1/2/20 7/2/200 4/2/200 829,05 0 0 1 578.32 KH 000 04 4 4 9,200 03326000 Có 350,000, 1/2/20 7/2/200 7/2/200 356,30 1 0 0 729.41 KH 000 04 4 4 0,000 03324075 Có 343,000, 1/5/20 10/5/20 4/5/200 362,07 0 0 1 160.37 KH 000 04 04 4 0,672
19 03324075 Có 300,000, 1/5/20 11/5/20 4/5/200 300,00 0 0 1 142.37 KH 000 04 04 4 0,000 03326000 Có 300,000, 1/6/20 7/7/200 7/6/200 305,40 0 0 1 727.30 KH 000 04 4 4 0,000 03324000 Có 300,000, 1/6/20 2/12/20 4/6/200 300,00 0 1 0 385.36 KH 000 04 04 4 0,000 03326085 Có 1,000,00 1/8/20 7/8/200 7/8/200 1,018,0 1 0 0 332.31 KH 0,000 04 4 4 00,000 03326023 Có 440,000, 1/8/20 7/8/200 7/8/200 447,92 1 0 0 599.32 KH 000 04 4 4 0,000 03324075 Có 720,000, 1/8/20 4/8/200 4/8/200 732,96 1 0 0 195.37 KH 000 04 4 4 0,000 03324075 Có 3,980,00 1/9/20 10/8/20 4/9/200 3,980,0 0 0 1 214.37 KH 0,000 04 04 4 00,000 03324000 Có 390,000, 1/12/2 4/12/20 4/12/20 397,02 1 0 0 752.41 KH 000 004 04 04 0,000 03326023 Có 360,000, 1/13/2 7/13/20 7/13/20 366,48 1 0 0 617.32 KH 000 004 04 04 0,000 033240003 Có 300,000, 1/13/20 5/20/20 4/13/20 305,670 0 0 1 90.36 KH 000 04 04 04 ,000 033240008 Có 600,000, 1/14/20 2/25/20 4/14/20 600,000 0 1 0 20.35 KH 000 04 04 04 ,000 033240008 Có 300,000, 1/14/20 3/15/20 4/14/20 300,000 0 1 0 00.35 KH 000 04 04 04 ,000 033240752 Có 5,000,00 1/14/20 4/14/20 4/14/20 5,090,0 1 0 0 54.37 KH 0,000 04 04 04 00,000 033240007 Có 300,000, 1/14/20 4/14/20 4/14/20 305,400 1 0 0 63.41 KH 000 04 04 04 ,000 033240853 Có 337,000, 1/15/20 7/15/20 4/15/20 343,066 0 0 1 66.31 KH 000 04 04 04 ,000 033240752 Có 370,000, 1/15/20 4/29/20 4/15/20 376,660 0 0 1 62.37 KH 000 04 04 04 ,000 033240007 Có 300,000, 1/15/20 4/15/20 4/15/20 305,400 1 0 0 66.41 KH 000 04 04 04 ,000 033240236 Có 400,000, 1/16/20 4/16/20 4/16/20 407,200 1 0 0 40.32 KH 000 04 04 04 ,000 033240236 Ko 350,000, 1/16/20 5/17/20 4/16/20 356,300 0 0 1 41.32 KH 000 04 04 04 ,000 033240772 Ko 400,000, 1/16/20 4/16/20 4/16/20 407,200 1 0 0 74.37 KH 000 04 04 04 ,000 033240236 Ko 450,000, 1/19/20 4/21/20 4/19/20 458,100 0 0 1 61.32 KH 000 04 04 04 ,000 03324023 Ko 450,000, 1/19/2 4/21/20 4/19/20 458,10 0 1 0 661.35 KH 000 004 04 04 0,000 03324023 Ko 450,000, 1/19/2 4/21/20 4/19/20 458,10 0 0 1 661.36 KH 000 004 04 04 0,000 03324023 Ko 450,000, 1/19/2 4/21/20 4/19/20 458,10 0 0 0 661.37 KH 000 004 04 04 0,000 03324023 Ko 450,000, 1/19/2 4/21/20 4/19/20 458,10 0 0 1 661.38 KH 000 004 04 04 0,000