Bối cảnh và vấn đề nghiên cứu

Trong bối cảnh cuộc Cách mạng Công nghiệp 4.0, sự phát triển nhanh chóng của công nghệ đã tạo ra tác động sâu rộng đến mọi lĩnh vực kinh tế và quản trị doanh nghiệp. Các tổ chức hiện đại không chỉ đối mặt với khối lượng thông tin và dữ liệu đa dạng mà còn phải tìm phương thức tối ưu hóa nguồn dữ liệu nhằm phục vụ các chỉ tiêu chiến lược và quản lý nội bộ. Khai phá dữ liệu (Data Mining) đóng vai trò then chốt giúp nhận diện xu hướng hành vi của khách hàng, thói quen làm việc của nhân viên và các biến động của thị trường, làm cơ sở dự báo và hoạch định chiến lược kinh doanh.

Đối với thị trường ô tô, sự gia tăng của các nhà sản xuất mang lại sự đa dạng về chủng loại và tính năng công nghệ hiện đại. Tuy nhiên, sự xuất hiện của các phương tiện có chất lượng thấp trên thị trường đã làm giảm niềm tin của người tiêu dùng, đặt ra yêu cầu cấp thiết về việc phân tích dữ liệu kỹ thuật và đánh giá chất lượng sản phẩm nhằm hỗ trợ việc ra quyết định của doanh nghiệp và người mua.

Đề tài "Ứng dụng phần mềm RapidMiner để thực hiện khai phá dữ liệu trong việc đánh giá chất lượng của xe ô tô" được thực hiện bởi nhóm sinh viên Nguyễn Võ Quốc Huy và Trần Kim Tấn Lợi, dưới sự hướng dẫn của ThS. Nguyễn Thị Trần Lộc tại Khoa Công nghệ Thông tin, Trường Đại học Tài chính – Marketing (thực hiện vào tháng 12/2021).

Mục tiêu và nhiệm vụ nghiên cứu của đồ án được phân định cụ thể theo hai nhóm:

  1. Về mặt kiến thức:
    • Nắm vững kiến thức nền tảng về môn học phân tích và khai phá dữ liệu.
    • Hiểu rõ các yêu cầu của giai đoạn tiền xử lý dữ liệu (Data Preprocessing).
    • Nắm bắt các khái niệm lý thuyết cốt lõi trong phân tích dữ liệu và hệ thống thông minh doanh nghiệp (BI).
    • Làm chủ các thuật toán khai phá dữ liệu cơ bản.
  2. Về mặt thực hành:
    • Nắm vững phương pháp và quy trình xử lý, làm sạch và chuẩn hóa tập dữ liệu đầu vào.
    • Ứng dụng trực tiếp các thuật toán khai phá dữ liệu trên nền tảng phần mềm RapidMiner.
    • Nhận diện và xử lý các lỗi kỹ thuật thường gặp trong quá trình vận hành phần mềm RapidMiner.

Đối tượng nghiên cứu của đề tài là tập dữ liệu đánh giá chất lượng xe ô tô (Car Evaluation Dataset) cùng các thuật toán khai phá dữ liệu tiêu biểu. Phạm vi nghiên cứu tập trung vào việc mô hình hóa luồng dữ liệu trên phần mềm RapidMiner thông qua 3 kỹ thuật chính: phân lớp (Classification), gom cụm (Clustering) và khai phá luật kết hợp (Association Rules).


Cơ sở lý thuyết và phương pháp

Đồ án xây dựng khung lý thuyết dựa trên các khái niệm nền tảng của kỹ thuật Khai phá dữ liệu (Data Mining), Kho dữ liệu (Data Warehouse) và Hệ thống hỗ trợ ra quyết định (Business Intelligence - BI).

Khai phá dữ liệu được định nghĩa là tiến trình tự động trích xuất các tri thức dự đoán (Predictive Information) và các mẫu tiềm ẩn từ các tập dữ liệu lớn theo hai định hướng chính:

  • Diễn giải (Interpretation): Nhận diện các mẫu thông tin quy chuẩn để thể hiện dưới dạng các quy tắc, tiêu chuẩn dễ hiểu cho chuyên gia nghiệp vụ.
  • Dự đoán (Predictive): Ước tính giá trị tương lai của các biến ngẫu nhiên hoặc xác suất xảy ra các sự kiện.

Đồ án hệ thống hóa quy trình KDD (Knowledge Discovery in Databases) gồm các giai đoạn:

  1. Nghiên cứu lĩnh vực ứng dụng.
  2. Tạo lập tập tin dữ liệu đầu vào.
  3. Tiền xử lý, làm sạch và mã hóa dữ liệu (sử dụng lý thuyết tập thô - Rough Set để giảm số chiều không gian dữ liệu).
  4. Lựa chọn tác vụ khai thác dữ liệu (đặc trưng, phân tích độ lệch, phân tích hiếm).
  5. Chọn thuật giải khai phá.
  6. Tiến hành khai thác dữ liệu và tìm kiếm tri thức.
  7. Đánh giá và ước lượng mẫu tri thức.
  8. Biểu diễn tri thức dưới dạng trực quan.
  9. Ứng dụng tri thức vào thực tiễn kinh doanh.

Về mặt kiến trúc luồng dữ liệu trong kho dữ liệu (Data Warehouse), tác giả phân loại các kho lưu trữ (Data Store) theo định dạng thành 4 vùng:

  • Stage (STG): Vùng lưu trữ chuẩn bị cho việc biến đổi dữ liệu thu thập từ các nguồn.
  • Normalized Data Store (NDS): Vùng chứa dữ liệu trung gian chuẩn hóa ở mức cao (thường là chuẩn 3NF).
  • Operational Data Store (ODS): Vùng dữ liệu lai giữa chuẩn hóa và cơ sở dữ liệu hoạt động phục vụ giao tác (OLTP).
  • Dimensional Data Store (DDS): Kho dữ liệu đầu cuối theo mô hình đa chiều phục vụ truy vấn phân tích người dùng cuối.

Ba mô hình kiến trúc kho dữ liệu được phân tích bao gồm: Kiến trúc DDS đơn, Kiến trúc NDS + DDS và Kiến trúc ODS + DDS. Trong hệ thống BI, khai phá dữ liệu đóng vai trò cốt lõi trong các hoạt động phân tích vận hành (Operational Analytics), quản trị hiệu suất (Performance Management) và quản trị rủi ro (Risk Management).

Nhóm phương pháp Kỹ thuật / Thuật toán sử dụng Đặc điểm & Nguyên lý vận hành trong đồ án
Phân lớp (Classification) Cây quyết định C4.5 (Decision Tree) Học có giám sát (Supervised Learning); xây dựng cấu trúc cây phân cấp dựa trên tiêu chí tỷ số tăng thông tin (Gain Ratio) để phân lớp nhãn chất lượng xe.
Gom cụm (Clustering) Thuật toán K-Means Học không giám sát (Unsupervised Learning); phân chia các đối tượng vào k cụm dựa trên độ đo hỗn hợp (MixedMeasures), tối đa hóa độ tương tự nội cụm.
Luật kết hợp (Association Rules) Thuật toán FP-Growth Tìm kiếm tập mục thường xuyên (Frequent Itemsets) và sinh luật kết hợp dựa trên cấu trúc cây mẫu thường xuyên mà không cần sinh tập ứng viên lặp lại.

Công cụ thực nghiệm được sử dụng là RapidMiner – nền tảng mã nguồn mở phát triển trên nền Java, hỗ trợ kiến trúc Client/Server, cung cấp giao diện đồ họa trực quan (GUI) với các bảng điều khiển: Repository, Operators, Process, Parameters và View kết quả (Design/Results).


Nội dung chính theo từng chương

CHƯƠNG 1: TỔNG QUAN

Chương này tập trung trình bày tính cấp thiết của đề tài xuất phát từ nhu cầu thực tiễn của công tác quản trị doanh nghiệp và thực trạng thị trường xe hơi. Nội dung xác định rõ lý do lựa chọn công cụ RapidMiner nhờ tính năng thiết kế quy trình trực quan, hỗ trợ đầy đủ quy trình xử lý dữ liệu lớn và học máy. Tác giả vạch ra các chỉ tiêu dự kiến đạt được: làm chủ phần mềm, thực hiện tiền xử lý tập dữ liệu xe ô tô và triển khai thành công 3 phương pháp khai phá dữ liệu với tỷ lệ chính xác cao.

CHƯƠNG 2: CƠ SỞ LÝ THUYẾT

Chương 2 cung cấp nền tảng lý thuyết toàn diện về Data Mining và ứng dụng trong doanh nghiệp:

  • Vai trò trong kinh doanh: Ứng dụng trong phân tích thị trường bán lẻ, quản trị quan hệ khách hàng (CRM), phân tích chiến dịch Marketing, lập kế hoạch tài chính, phát hiện gian lận thẻ tín dụng/viễn thông và phát hiện xâm nhập mạng (Intrusion Detection).
  • Quy trình và Kiến trúc dữ liệu: Mô tả chi tiết tiến trình KDD, các cấp độ lưu trữ dữ liệu (STG, NDS, ODS, DDS), phân tích ưu - nhược điểm của 3 dạng kiến trúc kho dữ liệu phổ biến phục vụ hệ thống hỗ trợ ra quyết định (DSS/BI).
  • Chi tiết các phương pháp khai phá:
    • Phân lớp: Cơ chế hai bước (học mô hình và phân lớp dữ liệu mới), cấu trúc cây quyết định (nút trong, nhánh, nút lá).
    • Gom cụm: Phân loại các kỹ thuật gom cụm (phân hoạch, phân cấp, dựa trên mật độ, dựa trên lưới, dựa trên mô hình), tiêu chí đánh giá dữ liệu.
    • Luật kết hợp: Bài toán giỏ mua hàng (Market Basket Analysis), phân loại luật (Boolean/Quantitative, Single/Multidimensional, Single/Multilevel).
  • Hướng dẫn sử dụng RapidMiner: Quy trình cài đặt, làm quen giao diện và các bước thiết lập luồng toán tử (Operators) chuẩn cho từng thuật toán.

CHƯƠNG 3: ỨNG DỤNG PHẦN MỀM RAPIDMINER

Chương này trình bày toàn bộ quá trình thực nghiệm xử lý dữ liệu và chạy thuật toán trên tập dữ liệu đánh giá chất lượng xe ô tô:

  1. Mô tả và Tiền xử lý dữ liệu:
    • Phân tích các thuộc tính mô tả kỹ thuật và đặc tính thương mại của xe ô tô trong tập dữ liệu gốc.
    • Thực hiện làm sạch, loại bỏ thuộc tính dư thừa, chuẩn hóa định dạng và kiểm tra kiểu dữ liệu phù hợp trước khi nhập (Import) vào kho lưu trữ (Repository) của RapidMiner.
  2. Thực thi phân lớp với Cây quyết định C4.5:
    • Sử dụng toán tử Select Attributes (chế độ lọc subset) để chọn thuộc tính đầu vào.
    • Dùng toán tử Set Role để gán nhãn mục tiêu (Label) cho thuộc tính đánh giá chất lượng xe.
    • Thiết lập toán tử Split Data chia tập dữ liệu theo tỷ lệ 70% (huấn luyện) và 30% (kiểm thử) với phương pháp lấy mẫu ngẫu nhiên xáo trộn (shuffled sampling).
    • Kết nối toán tử Decision Tree (tiêu chí phân nhánh gain_ratio), đưa mô hình qua toán tử Apply Model và đánh giá độ chính xác phân lớp bằng toán tử Performance (Classification).
  3. Thực thi gom cụm với K-Means:
    • Đưa dữ liệu qua toán tử Select Attributes.
    • Kết nối vào toán tử K-Means, thiết lập giá trị tham số số cụm k và chọn độ đo khoảng cách là MixedMeasures để xử lý tập dữ liệu có thuộc tính hỗn hợp.
    • Xuất kết quả phân cụm, bảng tọa độ trọng tâm cụm (Cluster Centroids) và biểu đồ phân tán trực quan.
  4. Thực thi khai phá luật kết hợp với FP-Growth:
    • Lựa chọn thuộc tính bằng toán tử Select Attributes.
    • Áp dụng toán tử tiền xử lý Discretize By Frequency để chuyển đổi dữ liệu thuộc tính sang kiểu Nominal.
    • Sử dụng tiếp toán tử Nominal to Binominal để chuyển đổi toàn bộ thuộc tính sang dạng nhị phân (Binominal), đáp ứng yêu cầu cấu trúc đầu vào của thuật toán.
    • Kết nối toán tử FP-Growth để tìm tập các thuộc tính xuất hiện đồng thời (Frequent Itemsets), sau đó chuyển qua toán tử Create Association Rules để trích xuất danh sách các quy luật kết hợp.

CHƯƠNG 4: KẾT LUẬN

Tổng kết các kết quả đạt được về mặt lý thuyết và thực nghiệm; đánh giá mức độ hoàn thành so với mục tiêu ban đầu của đồ án môn học.


Kết quả và đóng góp

1. Kết quả thực nghiệm

Đồ án đã xây dựng thành công 3 quy trình khai phá dữ liệu hoàn chỉnh trên phần mềm RapidMiner, mang lại các kết quả định lượng và mô hình hóa cụ thể:

Thuật toán Quy trình xử lý toán tử trên RapidMiner Dạng kết quả đầu ra
C4.5 (Decision Tree) Retrieve $\rightarrow$ Select Attributes $\rightarrow$ Set Role $\rightarrow$ Split Data (70/30) $\rightarrow$ Decision Tree (gain_ratio) $\rightarrow$ Apply Model $\rightarrow$ Performance (Classification) Cây quyết định phân cấp trực quan; Bảng ma trận nhầm lẫn và tỷ lệ phần trăm độ chính xác dự đoán lớp chất lượng xe.
K-Means Retrieve $\rightarrow$ Select Attributes $\rightarrow$ K-Means (chọn k, MixedMeasures) Danh sách các cụm dữ liệu phân bổ; Bảng giá trị trọng tâm của từng thuộc tính theo cụm; Biểu đồ phân bố cụm.
FP-Growth Retrieve $\rightarrow$ Select Attributes $\rightarrow$ Discretize By Frequency $\rightarrow$ Nominal to Binominal $\rightarrow$ FP-Growth $\rightarrow$ Create Association Rules Danh sách tập mục thường xuyên xuất hiện cùng nhau; Bảng các quy luật kết hợp mô tả mối tương quan giữa các đặc tính của xe ô tô.

2. Đóng góp của đề tài

  • Hệ thống hóa chi tiết cơ sở lý thuyết về kho dữ liệu và vai trò của khai phá dữ liệu trong các hệ thống Business Intelligence (BI).
  • Cung cấp tài liệu hướng dẫn trực quan từng bước (kèm ảnh chụp màn hình giao diện thực tế) về cách cấu hình các toán tử tiền xử lý, gán nhãn, phân chia tập dữ liệu và chạy 3 thuật toán tiêu biểu trên nền tảng RapidMiner.
  • Chứng minh tính khả thi của việc ứng dụng công cụ Data Mining không cần lập trình mã lệnh phức tạp để giải quyết bài toán đánh giá và phân loại sản phẩm trong kinh doanh.

Hạn chế và hướng nghiên cứu tiếp

  • Hạn chế:
    • Phần mềm RapidMiner tiêu tốn nhiều tài nguyên phần cứng máy tính trong quá trình xử lý các tác vụ phức tạp; các dịch vụ kết nối trực tuyến (Cloud/Online) trên phiên bản sử dụng còn bị giới hạn.
    • Nghiên cứu chỉ tập trung thử nghiệm trên một tập dữ liệu xe ô tô đơn lẻ, chưa mở rộng so sánh hiệu năng chéo với các bộ thuật toán phân lớp khác (như Random Forest, Naive Bayes, Mạng Neural) hoặc các công cụ phân tích khác (như Weka, R, Python).
  • Hướng phát triển:
    • Mở rộng thử nghiệm trên các tập dữ liệu xe hơi thực tế có quy mô lớn hơn từ các nguồn dữ liệu trực tuyến.
    • Kết hợp sử dụng các tập lệnh mở rộng Python/R trong RapidMiner để tối ưu hóa quy trình tiền xử lý và tinh chỉnh siêu tham số cho các mô hình phân loại.

Giá trị tham khảo

Đồ án là tài liệu tham khảo thiết thực cho:

  • Sinh viên ngành Công nghệ thông tin, Hệ thống thông tin quản lý, Khoa học dữ liệu: Tham khảo cơ sở lý thuyết về KDD, kiến trúc luồng dữ liệu (STG, NDS, ODS, DDS) và cấu trúc hệ thống BI.
  • Người học môn Khai phá dữ liệu (Data Mining): Đặc biệt hữu ích cho những người mới tiếp cận phần mềm RapidMiner nhờ tài liệu mô tả chi tiết từng thao tác kéo-thả toán tử, cách thiết lập tham số cho các bài toán phân lớp (C4.5), phân cụm (K-Means) và sinh luật kết hợp (FP-Growth).
  • Chuyên viên phân tích kinh doanh: Nắm được quy trình ứng dụng dữ liệu kỹ thuật vào việc phân nhóm và đánh giá chất lượng sản phẩm thương mại.

Câu hỏi thường gặp

1. Đồ án sử dụng những phương pháp khai phá dữ liệu nào và các thuật toán tương ứng là gì?
Đồ án ứng dụng 3 phương pháp khai phá dữ liệu chính:

  • Phương pháp phân lớp dữ liệu (Classification) sử dụng thuật toán Cây quyết định C4.5.
  • Phương pháp gom cụm dữ liệu (Clustering) sử dụng thuật toán K-Means.
  • Phương pháp khai phá luật kết hợp (Association Rules) sử dụng thuật toán FP-Growth.

2. Tập dữ liệu huấn luyện và kiểm thử của mô hình cây quyết định C4.5 được phân chia như thế nào trong RapidMiner?
Tác giả sử dụng toán tử Split Data với phương thức lấy mẫu ngẫu nhiên xáo trộn (shuffled sampling) để chia tập dữ liệu thành 2 phần: 70% dữ liệu dùng cho bước học/huấn luyện vẽ cây quyết định và 30% dữ liệu còn lại dùng để kiểm thử tính toán độ chính xác thông qua toán tử Apply Model và Performance (Classification).

3. Tại sao khi thực thi thuật toán FP-Growth trong RapidMiner cần sử dụng các toán tử Discretize By Frequency và Nominal to Binominal?
Thuật toán FP-Growth trong RapidMiner yêu cầu dữ liệu đầu vào phải ở dạng biến nhị phân (Binominal). Do đó, quy trình cần toán tử Discretize By Frequency để làm rời rạc hóa và chuyển đổi kiểu dữ liệu thuộc tính thành Nominal, sau đó dùng toán tử Nominal to Binominal để đưa toàn bộ thuộc tính về định dạng nhị phân phù hợp cho việc tạo cây mẫu thường xuyên.

4. Khung lý thuyết của đồ án phân loại các vùng lưu trữ dữ liệu (Data Stores) trong kho dữ liệu thành những loại nào?
Theo định dạng dữ liệu, đồ án phân loại thành 4 vùng lưu trữ:

  • Stage (STG): Vùng chứa chuẩn bị biến đổi dữ liệu từ nguồn.
  • Normalized Data Store (NDS): Vùng dữ liệu trung gian chuẩn hóa mức cao (chuẩn 3).
  • Operational Data Store (ODS): Vùng dữ liệu lai phục vụ cơ sở dữ liệu hoạt động.
  • Dimensional Data Store (DDS): Kho dữ liệu đa chiều đầu cuối phục vụ người dùng phân tích.

5. Tham số đo lường khoảng cách nào được cấu hình cho thuật toán K-Means trong đồ án?
Trong toán tử K-Means trên RapidMiner, tác giả đã điều chỉnh tham số measure types thành MixedMeasures nhằm hỗ trợ tính toán khoảng cách phù hợp cho tập dữ liệu chứa nhiều loại thuộc tính hỗn hợp.


Kết luận

Đồ án "Ứng dụng phần mềm RapidMiner để thực hiện khai phá dữ liệu trong việc đánh giá chất lượng của xe ô tô" đã hoàn thành việc hệ thống hóa các kiến thức nền tảng về khai phá dữ liệu, kho dữ liệu và hệ thống thông minh doanh nghiệp. Nhóm tác giả đã xây dựng thành công quy trình thực nghiệm tiền xử lý và áp dụng 3 thuật toán C4.5, K-Means và FP-Growth trên phần mềm RapidMiner. Kết quả nghiên cứu cung cấp tài liệu hướng dẫn kỹ thuật trực quan, có giá trị ứng dụng cao cho việc học tập và thực hành phân tích dữ liệu trong quản trị kinh doanh.