Luận Văn: Khai Phá Dữ Liệu trên Oracle và Ứng Dụng Thực Tế (ĐH Công Nghệ)

Luận văn thạc sĩ khai phá dữ liệu trên Oracle: Nghiên cứu chuyên sâu về các kỹ thuật khai phá dữ liệu và ứng dụng thực tế trên nền tảng Oracle.

Chuyên ngành

Công nghệ Thông tin

Người đăng

Ẩn danh

Thể loại

Luận văn thạc sĩ

2014

66
2
0

Phí lưu trữ

30 Point

Mục lục chi tiết

LỜI CẢM ƠN

LỜI CAM ĐOAN

MỤC LỤC

DANH SÁCH CÁC HÌNH VẼ

DANH SÁCH CÁC BẢNG

BẢNG CÁC KÝ HIỆU VIẾT TẮT

LỜI MỞ ĐẦU

1. CHƢƠNG 1: TỔNG QUAN VỀ KHAI PHÁ DỮ LIỆU

1.1. Ứng dụng của khai phá dữ liệu

1.2. Ưu thế khai phá dữ liệu

1.3. Các kỹ thuật khai phá dữ liệu

1.4. Tổng kết chương 1

2. CHƢƠNG 2: NGÂN HÀNG THƢƠNG MẠI VÀ GIẢI PHÁP PHÂN LỚP CÁC NGÂN HÀNG THƢƠNG MẠI

2.1. Ngân hàng thương mại và xếp loại ngân hàng thương mại

2.1.1. Khái niệm ngân hàng thương mại

2.1.2. Hệ thống ch tiêu và xếp loại đối với ngân hàng thương mại

2.2. Nghiên cứu giải pháp phân lớp các ngân hàng thương mại

2.2.1. Bài toán phân lớp và m t số thuật toán phân lớp điển hình

2.2.1.1. Thuật toán phân lớp Bayes
2.2.1.2. Thuật toán phân lớp SVM
2.2.1.3. Thuật toán phân lớp cây quyết đ nh

2.2.2. Đánh giá hiệu quả phân lớp

2.3. Đề xuất mô hình phân lớp các ngân hàng thương mại

2.3.1. Phát biểu bài toán phân lớp các ngân hàng thương mại

2.3.2. Đề xuất mô hình phân lớp các ngân hàng thương mại

2.4. Tổng kết chương 2

3. CHƢƠNG 3: CÔNG NGHỆ KHAI PHÁ DỮ LIỆU ORACLE

3.1. Lý do sử dụng công nghệ khai phá dữ liệu của Oracle

3.2. Quy trình khai phá dữ liệu sử dụng Oracle Data Miner

3.3. Tổng kết chương 3

4. CHƢƠNG 4: THỰC NGHIỆM PHÂN LỚP CÁC NGÂN HÀNG THƢƠNG MẠI

4.1. Môi trường th c nghiệm

4.1.1. Cấu hình phần cứng, hệ điều hành

4.1.2. Công cụ phần mềm

4.1.3. Cài đặt và kết nối phần mềm

4.2. Dữ liệu th c nghiệm

4.3. Kết quả th c nghiệm

4.3.1. Kết quả th c nghiệm đối với thuật toán phân lớp Naive Bayes

4.3.2. Kết quả th c nghiệm đối với thuật toán phân lớp SVM

4.3.3. Kết quả th c nghiệm đối với thuật toán phân lớp cây quyết đ nh

4.4. Đánh giá kết quả đạt được

4.5. Tổng kết chương 4

TÀI LIỆU THAM KHẢO

Tóm tắt

I. Khai Phá Dữ Liệu Oracle Tổng Quan Ứng Dụng Thực Tế

Khai phá dữ liệu, hay Oracle Data Mining (ODM), là quá trình trích xuất thông tin giá trị tiềm ẩn từ lượng lớn dữ liệu trong cơ sở dữ liệu. Các thuật ngữ khác như 'khai phá tri thức từ cơ sở dữ liệu', 'trích lọc dữ liệu', 'phân tích dữ liệu/mẫu', 'khảo cổ dữ liệu', 'nạo vét dữ liệu' cũng được sử dụng tương tự. Khai phá dữ liệu là một bước thiết yếu trong quá trình khám phá tri thức trong cơ sở dữ liệu. Quá trình này bao gồm làm sạch, tích hợp, chọn lọc, chuyển đổi dữ liệu, khai phá dữ liệu, đánh giá mẫu và trình diễn dữ liệu. Khai phá dữ liệu sử dụng các phương pháp thông minh để trích xuất các mẫu dữ liệu. Phát hiện tri thức và khai phá dữ liệu liên quan đến nhiều ngành như thống kê, trí tuệ nhân tạo, cơ sở dữ liệu, thuật toán, tính toán song song, thu thập tri thức cho hệ chuyên gia, và quan sát dữ liệu. Đặc biệt, nó gần gũi với lĩnh vực thống kê, sử dụng các phương pháp thống kê để mô hình hóa dữ liệu và phát hiện các mẫu, luật. Các ứng dụng thực tế của khai phá dữ liệu bao gồm bảo hiểm, tài chính, thị trường chứng khoán, thống kê, phân tích dữ liệu, hỗ trợ ra quyết định, điều trị y học, chăm sóc y tế, sản xuất, chế biến, text mining, web mining, khoa học, và mạng viễn thông. So với học máy, khai phá dữ liệu có lợi thế hơn ở chỗ có thể sử dụng với các cơ sở dữ liệu chứa nhiều nhiễu, dữ liệu không đầy đủ hoặc biến đổi liên tục. Khai phá dữ liệu khác với phương pháp hệ chuyên gia ở chỗ các ví dụ của chuyên gia thường ở mức chất lượng cao hơn nhiều so với dữ liệu trong cơ sở dữ liệu, và chúng thường chỉ bao hàm được các trường hợp quan trọng. Phương pháp thống kê là một trong những nền tảng lý thuyết của khai phá dữ liệu, nhưng các phương pháp thống kê chuẩn không phù hợp với các kiểu dữ liệu có cấu trúc trong rất nhiều cơ sở dữ liệu. Các phương pháp thống kê hoạt động hoàn toàn theo dữ liệu, nó không sử dụng tri thức sẵn có về lĩnh vực. Kết quả phân tích của thống kê có thể sẽ rất nhiều và khó có thể làm rõ được. Khai phá dữ liệu đang được áp dụng khai phá dữ liệu của nhiều lĩnh vực để đáp ứng tính thường xuyên thay đổi, tăng trưởng của dữ liệu. Tìm kiếm những thông tin tiềm ẩn trong dữ liệu mà bằng phương pháp khác không phát hiện được.

1.1. Ứng Dụng Data Mining Trong Doanh Nghiệp Lợi Ích Thiết Thực

Khai phá dữ liệu (Data Mining) mang lại nhiều lợi ích cho doanh nghiệp. Nó giúp phân tích tình hình tài chính và dự báo giá cổ phiếu, quản lý danh mục vốn và giá, lãi suất, dữ liệu thẻ tín dụng, và phát hiện gian lận. Nó hỗ trợ thống kê, phân tích dữ liệu và ra quyết định. Khai phá dữ liệu giúp phân tích mối liên hệ giữa các triệu chứng bệnh, chuẩn đoán và phương pháp điều trị trong y học. Nó cũng được sử dụng trong sản xuất và chế biến để quản lý quy trình, phương pháp chế biến và xử lý sự cố. Trong text mining và web mining, nó giúp phân loại văn bản và các trang web, tóm tắt văn bản. Khai phá dữ liệu còn được ứng dụng trong lĩnh vực khoa học để quan sát thiên văn, dữ liệu gene, dữ liệu sinh vật học, tìm kiếm, so sánh các hệ gene và thông tin di truyền, mối liên hệ gene và một số bệnh di truyền. Trong mạng viễn thông, nó giúp phân tích các cuộc gọi điện thoại và hệ thống giám sát lỗi, sự cố, chất lượng dịch vụ.

1.2. Ưu Thế Vượt Trội Của Khai Phá Dữ Liệu Oracle ODM so với Phân Tích Truyền Thống

Khai phá dữ liệu, đặc biệt là Oracle Data Mining, vượt trội so với các phương pháp phân tích truyền thống nhờ khả năng xử lý dữ liệu lớn, không đầy đủ và biến đổi liên tục. So với học máy, ODM Oracle có thể sử dụng với các cơ sở dữ liệu chứa nhiều nhiễu. So với hệ chuyên gia, Khai phá tri thức từ dữ liệu Oracle có thể khai thác thông tin từ dữ liệu thô, không đòi hỏi ví dụ từ chuyên gia. So với thống kê, khai phá dữ liệu phù hợp với các kiểu dữ liệu có cấu trúc, sử dụng tri thức sẵn có về lĩnh vực và tạo ra kết quả dễ hiểu hơn. Với những ưu điểm đó, khai phá dữ liệu đang được áp dụng khai phá dữ liệu của nhiều lĩnh vực để đáp ứng tính thường xuyên thay đổi, tăng trưởng của dữ liệu. Tìm kiếm những thông tin tiềm ẩn trong dữ liệu mà bằng phương pháp khác không phát hiện được.

1.3. Phân Loại Các Kỹ Thuật Khai Phá Dữ Liệu Oracle Data Mining

Các kỹ thuật khai phá dữ liệu Oracle thường được chia thành hai nhóm chính: mô tả và dự đoán. Kỹ thuật mô tả mô tả các tính chất hoặc đặc tính chung của dữ liệu, bao gồm phân cụm, tóm tắt, trực quan hóa, phân tích sự biến đổi và độ lệch, và phân tích luật kết hợp. Kỹ thuật dự đoán đưa ra dự đoán dựa vào suy diễn trên dữ liệu, bao gồm phân lớp và hồi quy. Ba phương pháp thông dụng nhất là phân cụm, phân lớp và khai phá luật kết hợp. Phân cụm nhóm các đối tượng tương tự nhau vào các cụm. Khai phá luật kết hợp phát hiện các mối liên hệ giữa các giá trị dữ liệu. Hồi quy xác định giá trị thực của một biến. Phân lớp dự đoán nhãn lớp cho các mẫu dữ liệu. Quá trình phân lớp thường gồm hai bước: xây dựng mô hình và sử dụng mô hình để phân lớp dữ liệu.

II. Thách Thức Phân Lớp Ngân Hàng Giải Pháp Khai Phá Oracle

Phân lớp ngân hàng thương mại là một trong những mối quan tâm hàng đầu trong công tác giám sát và quản lý rủi ro. Việc phân lớp giúp các cơ quan quản lý và bản thân các ngân hàng có thể đánh giá được tình hình tài chính và hoạt động của mình, từ đó đưa ra các quyết định phù hợp. Hiện nay, tại Bảo hiểm Tiền gửi Việt Nam, các ngân hàng thương mại được phân loại dựa trên hệ thống các chỉ tiêu giám sát, bao gồm khả năng về vốn, chất lượng tài sản có, khả năng sinh lời, khả năng thanh khoản và rủi ro khác. Việc phân lớp này giúp đánh giá mức độ rủi ro và xếp loại các tổ chức tham gia Bảo hiểm tiền gửi, từ đó nâng cao hiệu quả giám sát, cảnh báo sớm rủi ro và khủng hoảng, đảm bảo sự ổn định của hệ thống tài chính. Tuy nhiên, việc phân tích và đánh giá thủ công dựa trên số lượng lớn các chỉ tiêu có thể gặp nhiều khó khăn và tốn thời gian. Vì vậy, việc ứng dụng khai phá dữ liệu, đặc biệt là sử dụng giải pháp khai phá dữ liệu Oracle, để tự động hóa quá trình phân lớp là một giải pháp hiệu quả.

2.1. Bài Toán Phân Lớp Ngân Hàng Xác Định Nhóm Rủi Ro Với Oracle

Phân lớp dữ liệu là kỹ thuật sử dụng tập huấn luyện bao gồm dữ liệu với nhãn lớp trong một thuộc tính phân lớp để phân lớp dữ liệu mới. Một số thuật toán được sử dụng trong phân lớp như: K người láng giềng gần nhất (K – Nearst neighbours), Naive Bayes, Support Vector Machines (SVM), Cây quyết định (Decision Tree), Mạng Nơron. Ba thuật toán phân lớp thường được sử dụng là Naive Bayes, SVM và cây quyết định. Việc lựa chọn thuật toán phân lớp Naive Bayes là do thuật toán này được đánh giá là cài đặt đơn giản, tốc độ thực hiện thuật toán nhanh, dễ dàng cập nhật dữ liệu huấn luyện mới và có tính độc lập cao đối với tập huấn luyện. Thuật toán SVM có một nền tảng lý thuyết vững chắc và có hiệu suất cao. Việc phân lớp các tổ chức tham gia Bảo hiểm tiền gửi nhằm đánh giá mức độ rủi ro và xếp loại các tổ chức tham gia Bảo hiểm tiền gửi là cơ sở để đánh giá việc thực hiện các yêu cầu giám sát; cảnh báo sớm rủi ro, khủng hoảng để từ đó có biện pháp ứng phó thích hợp, đảm bảo cho sự ổn định của hệ thống tài chính, sự an toàn và lành mạnh của các định chế tài chính, bảo vệ người tiêu dùng và hiệu quả của hệ thống tài chính.

2.2. Hệ Thống Chỉ Tiêu Giám Sát Ngân Hàng Nền Tảng Khai Phá Dữ Liệu Oracle

Hiện nay, tại Bảo hiểm Tiền gửi Việt Nam, hàng tháng, cán bộ giám sát thực hiện giám sát các ngân hàng thương mại thông qua hệ thống các chỉ tiêu ứng với từng ngân hàng thương mại. Hệ thống các chỉ tiêu giám sát gồm 32 chỉ tiêu, được phân nhóm như sau: khả năng về vốn (11 chỉ tiêu), chất lượng tài sản có (6 chỉ tiêu), khả năng sinh lời (8 chỉ tiêu), khả năng thanh khoản (6 chỉ tiêu) và nhóm chỉ tiêu rủi ro khác (1 chỉ tiêu). Dựa trên hệ thống chỉ tiêu trên, các ngân hàng được xếp loại như sau: Loại A (Đạt tiêu chuẩn rất cao về chất lượng quản lý; Là tổ chức rất mạnh về tài chính; Rất an toàn), Loại B (Phần lớn rủi ro được kiểm soát một cách đầy đủ; Đáp ứng yêu cầu tối thiểu; Là tổ chức an toàn trung bình), Loại C (Mức độ kiểm soát rủi ro không đạt yêu cầu; Là tổ chức yếu, cần củng cố ngay; Không an toàn) và Loại D (Thiếu kiểm soát rủi ro một cách trầm trọng; Là tổ chức rất yếu về tài chính, có nguy cơ mất khả năng chi trả, mất khả năng thanh toán).

2.3. Giải Thuật Phân Lớp Bayes Ứng Dụng Trong Phân Tích Ngân Hàng

Thuật toán phân lớp Bayes là một trong những thuật toán phân lớp điển hình nhất trong học máy và khai phá dữ liệu, đây cũng là thuật toán được sử dụng rộng rãi nhất trong phân lớp văn bản. Phân lớp Naive Bayes là phương pháp phân loại sử dụng tri thức các xác suất đã qua huấn luyện. Phương pháp này thích hợp với những lớp bài toán đòi hỏi phải dự đoán chính xác lớp của mẫu cần kiểm tra dựa trên những thông tin từ tập huấn luyện ban đầu. Ý tưởng chính của thuật toán là tính xác suất hậu nghiệm của sự kiện c xuất hiện khi sự kiện x đã có trong không gian ngữ cảnh τ thông qua tổng hợp các xác suất tiên nghiệm của sự kiện c xuất hiện khi sự kiện x đã có trong tất cả các điều kiện riêng T thuộc không gian τ. Cho một lớp c và X gồm nhiều chỉ tiêu giám sát của một ngân hàng thương mại, nếu xác suất p(X|a) tính được lớn hơn hoặc bằng giá trị ngưỡng CTshc của lớp c thì kết luận ngân hàng thương mại đó thuộc lớp c.

III. Oracle Data Miner Hướng Dẫn Khai Phá Dữ Liệu Thực Tế

Oracle Data Miner (ODM) là ứng dụng có giao diện đồ họa thân thiện dùng cho khai phá dữ liệu trên cơ sở dữ liệu Oracle. Oracle Data Miner cung cấp công cụ hỗ trợ người dùng chuẩn bị dữ liệu, xây dựng mô hình, đánh giá mô hình và áp dụng mô hình khai phá dữ liệu. Các bước khai phá dữ liệu với Oracle Data Miner bao gồm: phân tích bài toán, lựa chọn chức năng khai phá và thuật toán khai phá, phân tích và chuẩn bị dữ liệu dùng cho xây dựng các mô hình khai phá, kiểm thử các mô hình và áp dụng mô hình khai phá dữ liệu. Ba tập dữ liệu sau đây phải có cấu trúc giống nhau: tập dữ liệu huấn luyện, tập dữ liệu kiểm thử và tập dữ liệu đích. Xây dựng mô hình khai phá trên tập dữ liệu huấn luyện, kiểm thử mô hình trên tập dữ liệu kiểm thử và áp dụng mô hình với tập dữ liệu đích. Do mô hình cơ sở dữ liệu của Bảo hiểm tiền gửi Việt Nam là mô hình cơ sở dữ liệu quan hệ sử dụng hệ quản trị cơ sở dữ liệu Oracle. Vì vậy việc chọn công cụ khai phá dữ liệu của hãng Oracle là một lựa chọn tất yếu.

3.1. Ưu Điểm Vượt Trội Của Công Cụ Oracle Data Miner Cho Phân Tích

Hiện nay có rất nhiều công cụ khai phá dữ liệu thương mại sẵn có trên thị trường như IBM's Intelligent Miner, DBMiner, Oracle Data Miner, Microsoft SQL Server Analysis Services,… cung cấp khả năng khai phá dữ liệu trên cơ sở dữ liệu quan hệ. Những công cụ trên được phát triển cho những hệ quản trị cơ sở dữ liệu cụ thể và khai phá dữ liệu khá hiệu quả. Trong số đó, Oracle Data Miner được đánh giá cao nhờ giao diện trực quan, dễ sử dụng, tích hợp sâu với cơ sở dữ liệu Oracle và cung cấp nhiều thuật toán khai phá dữ liệu tiên tiến. Việc lựa chọn Oracle Data Miner giúp tận dụng tối đa các nguồn lực sẵn có, giảm thiểu chi phí triển khai và đảm bảo tính tương thích với hệ thống hiện tại.

3.2. Quy Trình Khai Phá Oracle Xây Dựng Kiểm Thử Và Triển Khai

Quy trình khai phá dữ liệu sử dụng Oracle Data Miner bao gồm các bước chính: phân tích bài toán và lựa chọn chức năng khai phá, chuẩn bị dữ liệu, xây dựng mô hình, kiểm thử mô hình và áp dụng mô hình. Đầu tiên, cần xác định rõ mục tiêu khai phá dữ liệu, ví dụ như phân loại ngân hàng thương mại theo mức độ rủi ro. Tiếp theo, cần chuẩn bị dữ liệu bằng cách làm sạch, chuyển đổi và tích hợp dữ liệu từ nhiều nguồn khác nhau. Sau đó, xây dựng mô hình khai phá dữ liệu bằng cách lựa chọn thuật toán phù hợp và huấn luyện mô hình trên tập dữ liệu huấn luyện. Tiếp theo, đánh giá mô hình bằng cách kiểm thử trên tập dữ liệu kiểm thử để đảm bảo độ chính xác. Cuối cùng, áp dụng mô hình trên tập dữ liệu mới để dự đoán hoặc phân loại các đối tượng.

3.3. Ứng Dụng Các Chức Năng Dữ Liệu Dự Đoán Phân Lớp Hồi Quy

Oracle cung cấp các chức năng khai phá dữ liệu sau: Các chức năng dự đoán bao gồm: Phân lớp (Mô hình phân lớp dùng dữ liệu lịch sử để dự đoán dữ liệu rời rạc hoặc phân loại mới), Phát hiện bất thường (Mô hình phát hiện bất thường dự đoán có hay không một điểm dữ liệu là điển hình cho sự phân tán cho trước), Hồi quy (Mô hình Hồi qui dùng dữ liệu lịch sử để dự đoán dữ liệu số, liên tiếp mới) và Độ quan trọng của thuộc tính (Mô hình độ quan trọng của thuộc tính xác định tầm quan trọng liên quan của một thuộc tính trong việc dự đoán một đầu ra cho trước). Các chức năng mô tả bao gồm: Phân nhóm (Mô hình phân nhóm xác định các nhóm tự nhiên trong tập dữ liệu), Các luật kết hợp (Mô hình kết hợp xác định các quan hệ và khả năng xuất hiện của chúng trong tập dữ liệu) và Trích chọn đặc trưng (Mô hình trích chọn đặc trưng tạo tập dữ liệu tối ưu làm cơ sở cho mô hình trên đó).

IV. Thực Nghiệm Phân Lớp Áp Dụng Mô Hình Oracle Thực Tế

Trong chương này, chúng ta sẽ thực hiện một thí nghiệm phân lớp các ngân hàng thương mại sử dụng công cụ Oracle Data Miner. Mục tiêu là xây dựng một mô hình có khả năng dự đoán chính xác loại của một ngân hàng dựa trên các chỉ số tài chính của nó. Chúng ta sẽ sử dụng một tập dữ liệu thực tế chứa thông tin về các ngân hàng thương mại và các chỉ số tài chính của chúng. Chúng ta sẽ so sánh hiệu suất của các mô hình khác nhau và đánh giá kết quả đạt được. Môi trường thực nghiệm bao gồm cấu hình phần cứng, hệ điều hành, công cụ phần mềm (Oracle Data Miner) và dữ liệu thực nghiệm (các chỉ tiêu xếp loại ngân hàng thương mại).

4.1. Môi Trường Thực Nghiệm Cấu Hình Và Công Cụ Triển Khai Oracle

Để thực hiện thí nghiệm phân lớp, chúng ta cần một môi trường thực nghiệm phù hợp. Môi trường này bao gồm cấu hình phần cứng, hệ điều hành và các công cụ phần mềm cần thiết. Cấu hình phần cứng cần đảm bảo đủ mạnh để xử lý dữ liệu và chạy các thuật toán khai phá dữ liệu. Hệ điều hành cần tương thích với các công cụ phần mềm. Các công cụ phần mềm cần thiết bao gồm Oracle Data Miner và Oracle Database.

4.2. Dữ Liệu Thực Nghiệm Chọn Lọc Chỉ Tiêu Giám Sát Ngân Hàng

Dữ liệu thực nghiệm là yếu tố quan trọng nhất trong thí nghiệm phân lớp. Chúng ta cần một tập dữ liệu chứa thông tin về các ngân hàng thương mại và các chỉ số tài chính của chúng. Các chỉ số tài chính cần được chọn lọc cẩn thận để đảm bảo tính đại diện và khả năng phân biệt giữa các loại ngân hàng. Các chỉ số này có thể bao gồm: Vốn tự có, Tổng tài sản, Nợ xấu, Khả năng sinh lời, Khả năng thanh khoản, ...

4.3. Đánh Giá Kết Quả So Sánh Các Thuật Toán Phân Lớp

Sau khi xây dựng và huấn luyện các mô hình phân lớp, chúng ta cần đánh giá hiệu suất của chúng. Để làm điều này, chúng ta sẽ sử dụng một tập dữ liệu kiểm thử khác với tập dữ liệu huấn luyện. Chúng ta sẽ so sánh kết quả dự đoán của các mô hình với kết quả thực tế và tính toán các độ đo hiệu suất như độ chính xác, độ hồi tưởng và độ F1. Chúng ta sẽ so sánh hiệu suất của các mô hình khác nhau và chọn ra mô hình có hiệu suất tốt nhất.

24/09/2025