Luận văn: Nghiên cứu các tập rút gọn trong bảng quyết định - Lê Thị Hân

Luận văn nghiên cứu các tập rút gọn trong bảng quyết định, trình bày cơ sở lý thuyết tập thô, các thuật toán và thực nghiệm ứng dụng thực tiễn.

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ĩ

2013

61
2
0

Phí lưu trữ

30 Point

Tóm tắt

I. Tập rút gọn là gì Tổng quan về lý thuyết tập thô cơ bản

Trong lĩnh vực khai phá dữ liệuhọc máy, việc xử lý các tập dữ liệu lớn và phức tạp là một thách thức thường trực. Dữ liệu thô thường chứa các thuộc tính dư thừa hoặc không liên quan, làm tăng chi phí tính toán và giảm hiệu quả của các mô hình phân lớp. Tập rút gọn trong bảng quyết định là một khái niệm cốt lõi của lý thuyết tập thô (Rough Set Theory), được đề xuất bởi Zdzisław Pawlak vào những năm 1980, nhằm giải quyết vấn đề này. Một tập rút gọn là một tập con tối thiểu của các thuộc tính điều kiện có khả năng phân biệt các đối tượng tương tự như tập thuộc tính ban đầu. Nói cách khác, việc loại bỏ các thuộc tính không thuộc tập rút gọn sẽ không làm mất đi khả năng phân lớp của hệ quyết định. Mục tiêu chính của việc tìm tập rút gọn trong bảng quyết định là thực hiện trích chọn đặc trưng (feature selection), loại bỏ thông tin không cần thiết để xây dựng các mô hình dự đoán nhanh hơn, chính xác hơn và dễ diễn giải hơn. Lý thuyết này cung cấp một nền tảng toán học vững chắc để xử lý sự không chắc chắn và mơ hồ trong dữ liệu mà không cần bất kỳ thông tin bổ sung nào ngoài dữ liệu đã cho. Nó hoạt động dựa trên nguyên tắc rằng mỗi đối tượng trong vũ trụ tri thức đều được liên kết với một số thông tin nhất định. Các đối tượng có cùng thông tin được xem là không thể phân biệt được, tạo thành các lớp trừu tượng cơ bản. Khả năng phân loại và khám phá tri thức tiềm ẩn phụ thuộc hoàn toàn vào các lớp này. Do đó, việc tìm ra một tập rút gọn hiệu quả không chỉ là một bài toán tối ưu hóa mà còn là một bước quan trọng trong quá trình tiền xử lý dữ liệu, giúp khám phá các mẫu ẩn và xây dựng các luật quyết định mạnh mẽ.

1.1. Khái niệm bảng quyết định và hệ quyết định trong tập thô

Một bảng quyết định, hay còn gọi là hệ quyết định, là một dạng đặc biệt của hệ thống thông tin, được biểu diễn dưới dạng một bảng. Bảng này bao gồm một tập hữu hạn các đối tượng (các hàng), một tập các thuộc tính điều kiện (các cột mô tả đặc điểm) và một tập các thuộc tính quyết định (cột phân lớp hoặc kết quả). Về mặt hình thức, một hệ quyết định được ký hiệu là DS = (U, C ∪ D), trong đó U là tập đối tượng, C là tập thuộc tính điều kiện và D là tập thuộc tính quyết định, với C ∩ D = ∅. Ví dụ, trong một bảng chẩn đoán y khoa, các đối tượng là bệnh nhân, thuộc tính điều kiện là các triệu chứng (sốt, ho, đau đầu), và thuộc tính quyết định là kết luận bệnh (cảm cúm, viêm phổi). Mục tiêu của lý thuyết tập thô là phân tích mối quan hệ phụ thuộc giữa các thuộc tính điều kiện và thuộc tính quyết định, từ đó tìm ra các thuộc tính quan trọng nhất để đưa ra kết luận chính xác.

1.2. Quan hệ không phân biệt và các tập xấp xỉ trong dữ liệu

Nền tảng của lý thuyết tập thôquan hệ không phân biệt (indiscernibility relation). Với một tập thuộc tính B ⊆ C, hai đối tượng u và v được gọi là không phân biệt được nếu chúng có cùng giá trị cho tất cả các thuộc tính trong B. Quan hệ này là một quan hệ tương đương, chia tập đối tượng U thành các lớp tương đương rời rạc, tạo thành một phân hoạch của U. Dựa trên các lớp này, bất kỳ tập con X ⊆ U nào cũng có thể được xấp xỉ bởi hai tập rõ ràng: tập xấp xỉ dưới (lower approximation) và tập xấp xỉ trên (upper approximation). Tập xấp xỉ dưới chứa các đối tượng chắc chắn thuộc X, trong khi tập xấp xỉ trên chứa các đối tượng có khả năng thuộc X. Sự khác biệt giữa hai tập này tạo thành miền biên, biểu thị mức độ mơ hồ của tập X. Các khái niệm này là công cụ toán học cơ bản để định nghĩa tập rút gọn và giảm thuộc tính.

II. Tại sao tìm tập rút gọn tối thiểu là một bài toán NP khó

Mặc dù khái niệm tập rút gọn trong bảng quyết định rất trực quan và hữu ích, việc tìm ra một tập rút gọn có kích thước nhỏ nhất (tập rút gọn tối thiểu) lại là một thách thức tính toán lớn. Bài toán này đã được chứng minh là một bài toán NP-khó (NP-hard). Điều này có nghĩa là không tồn tại thuật toán nào có thể tìm ra lời giải tối ưu trong thời gian đa thức đối với kích thước của dữ liệu đầu vào trong trường hợp tổng quát. Độ phức tạp của bài toán xuất phát từ bản chất tổ hợp của nó. Với một hệ quyết định có n thuộc tính điều kiện, số lượng các tập con thuộc tính có thể có là 2^n. Việc kiểm tra tất cả các tập con này để tìm ra tập nhỏ nhất thỏa mãn điều kiện của một tập rút gọn là không khả thi khi n lớn. Sự phức tạp này càng tăng lên khi một bảng quyết định có thể tồn tại nhiều tập rút gọn khác nhau, và việc tìm ra tất cả chúng (họ các tập rút gọn) còn khó hơn nữa. Ví dụ, một bảng dữ liệu với chỉ 30 thuộc tính đã có hơn một tỷ tập con cần xem xét. Thách thức này đòi hỏi các nhà nghiên cứu phải phát triển các phương pháp tiếp cận khác thay vì tìm kiếm vét cạn. Do đó, phần lớn các nghiên cứu tập trung vào việc phát triển các thuật toán heuristic và thuật toán xấp xỉ. Các thuật toán này không đảm bảo tìm ra tập rút gọn tối thiểu tuyệt đối nhưng có thể tìm ra một tập rút gọn "đủ tốt" (gần tối ưu) trong một khoảng thời gian hợp lý, giúp bài toán giảm thuộc tính trở nên khả thi trong các ứng dụng thực tế với dữ liệu quy mô lớn.

2.1. Phân tích độ phức tạp tính toán của bài toán giảm thuộc tính

Độ phức tạp của bài toán giảm thuộc tính bắt nguồn từ việc phải xác định sự phụ thuộc giữa các thuộc tính. Một tập thuộc tính R ⊆ C là một tập rút gọn nếu nó bảo toàn khả năng phân lớp của C (ví dụ: POS_R(D) = POS_C(D)) và không có tập con thực sự nào của R có cùng tính chất đó. Việc kiểm tra điều kiện đầu tiên yêu cầu tính toán các lớp tương đương và miền dương, một quá trình tốn kém về mặt tính toán. Việc kiểm tra tính tối thiểu yêu cầu loại bỏ lần lượt từng thuộc tính và kiểm tra lại, làm tăng thêm độ phức tạp. Khi số lượng thuộc tính và đối tượng tăng lên, không gian tìm kiếm phát triển theo cấp số nhân, khiến các thuật toán chính xác trở nên không thực tế. Đây chính là lý do tại sao bài toán tìm tập rút gọn tối thiểu được xếp vào lớp các bài toán NP-khó, tương tự như bài toán người bán hàng hay bài toán phủ tập hợp.

2.2. Hạn chế của phương pháp tìm kiếm vét cạn trong thực tế

Phương pháp tìm kiếm vét cạn (brute-force) bao gồm việc sinh ra tất cả các tập con của tập thuộc tính điều kiện C, sau đó kiểm tra xem mỗi tập con có phải là một tập rút gọn hay không, và cuối cùng chọn ra tập có kích thước nhỏ nhất. Mặc dù đảm bảo tìm ra giải pháp tối ưu, phương pháp này có độ phức tạp thời gian là O(2^|C| * poly(|U|, |C|)), trong đó poly là một hàm đa thức. Với các bộ dữ liệu trong thực tế có hàng chục hoặc hàng trăm thuộc tính, thời gian thực hiện sẽ vượt quá mọi giới hạn chấp nhận được. Sự bùng nổ tổ hợp này làm cho phương pháp vét cạn trở nên vô dụng, thúc đẩy sự ra đời của các kỹ thuật thông minh hơn như các thuật toán heuristic dựa trên các độ đo như entropy, ma trận phân biệt, hoặc các chiến lược tìm kiếm tham lam.

III. Phương pháp tìm tập rút gọn dùng ma trận phân biệt hiệu quả

Một trong những công cụ kinh điển và mạnh mẽ nhất để tìm tập rút gọn trong bảng quyết địnhma trận phân biệt (discernibility matrix), do Andrzej Skowron và các cộng sự đề xuất. Phương pháp này chuyển bài toán tìm tập rút gọn thành một bài toán logic Boole. Ma trận phân biệt M là một ma trận đối xứng có kích thước |U| x |U|, trong đó mỗi phần tử M(i, j) chứa tập hợp các thuộc tính điều kiện có thể phân biệt được đối tượng u_i và u_j. Cụ thể, nếu hai đối tượng u_i và u_j thuộc các lớp quyết định khác nhau (tức là có thuộc tính quyết định khác nhau), thì ô M(i, j) sẽ chứa tất cả các thuộc tính mà u_i và u_j có giá trị khác nhau. Nếu chúng thuộc cùng một lớp quyết định, ô M(i, j) sẽ rỗng. Mục tiêu của việc giảm thuộc tính là tìm một tập thuộc tính R nhỏ nhất sao cho nó "chạm" vào mọi ô không rỗng trong ma trận. Điều này có nghĩa là với mọi cặp đối tượng (u_i, u_j) cần được phân biệt, phải có ít nhất một thuộc tính trong R có thể phân biệt chúng. Từ ma trận này, một hàm phân biệt (discernibility function) được xây dựng. Đây là một hàm Boole ở dạng chuẩn hội, trong đó mỗi mệnh đề là một tuyển của các thuộc tính trong một ô M(i, j). Việc tìm một tập rút gọn tối thiểu tương đương với việc tìm một đơn thức tối thiểu trong dạng chuẩn tuyển của hàm này. Phương pháp này cung cấp một cách tiếp cận có hệ thống để tìm tất cả các tập rút gọn, không chỉ một.

3.1. Định nghĩa và cách xây dựng ma trận phân biệt trong hệ quyết định

Để xây dựng ma trận phân biệt M cho một bảng quyết định DS = (U, C ∪ D), ta xét mọi cặp đối tượng (u_i, u_j) với i < j. Phần tử m_ij của ma trận được xác định như sau: m_ij = {a ∈ C | a(u_i) ≠ a(u_j)} nếu d(u_i) ≠ d(u_j), và m_ij = ∅ nếu d(u_i) = d(u_j). Về cơ bản, mỗi ô không rỗng m_ij liệt kê tất cả các "vũ khí" (thuộc tính) có thể được sử dụng để phân biệt hai đối tượng u_i và u_j vốn thuộc về hai lớp kết quả khác nhau. Một tập thuộc tính R là một tập rút gọn nếu và chỉ nếu nó có giao khác rỗng với mọi ô m_ij không rỗng (R ∩ m_ij ≠ ∅). Điều này đảm bảo rằng không có thông tin phân lớp nào bị mất sau khi rút gọn.

3.2. Vai trò của thuộc tính lõi core và cách xác định từ ma trận

Một khái niệm quan trọng liên quan đến tập rút gọn là thuộc tính lõi (core). Tập lõi là tập hợp tất cả các thuộc tính không thể thiếu, tức là chúng phải có mặt trong mọi tập rút gọn của bảng quyết định. Một thuộc tính là thuộc tính lõi nếu việc loại bỏ nó sẽ làm giảm khả năng phân lớp của hệ thống. Ma trận phân biệt cung cấp một cách trực tiếp để xác định tập lõi. Nếu một ô m_ij nào đó trong ma trận chỉ chứa một thuộc tính duy nhất, ví dụ m_ij = {a}, thì thuộc tính 'a' đó là thuộc tính duy nhất có thể phân biệt cặp đối tượng (u_i, u_j). Do đó, 'a' bắt buộc phải có mặt trong mọi tập rút gọn. Tập lõi chính là hợp của tất cả các thuộc tính đơn lẻ như vậy. Việc xác định tập lõi trước tiên giúp thu hẹp đáng kể không gian tìm kiếm cho các thuộc tính còn lại.

IV. Top thuật toán heuristic để tìm một tập rút gọn nhanh chóng

Do bài toán tìm tập rút gọn trong bảng quyết địnhNP-khó, các thuật toán heuristic đóng vai trò trung tâm trong các ứng dụng thực tế. Các thuật toán này không đảm bảo tìm ra giải pháp tối ưu toàn cục nhưng cung cấp các giải pháp gần tối ưu với chi phí tính toán thấp hơn nhiều. Hầu hết các phương pháp heuristic đều dựa trên một chiến lược tham lam (greedy). Ý tưởng chung là xây dựng tập rút gọn từng bước một, tại mỗi bước, lựa chọn thuộc tính "tốt nhất" dựa trên một tiêu chí đánh giá nhất định, được gọi là hàm ý nghĩa thuộc tính (attribute significance function). Một cách tiếp cận phổ biến là "bottom-up": bắt đầu từ một tập rỗng (hoặc tập lõi), và ở mỗi bước, thêm vào thuộc tính mang lại nhiều thông tin nhất cho đến khi khả năng phân lớp của tập thuộc tính hiện tại bằng với tập ban đầu. Một cách tiếp cận khác là "top-down": bắt đầu với toàn bộ tập thuộc tính điều kiện, và ở mỗi bước, loại bỏ thuộc tính "ít quan trọng nhất" mà không làm giảm khả năng phân lớp. Các độ đo ý nghĩa thuộc tính thường được sử dụng bao gồm: sự thay đổi trong miền dương (positive region), entropy điều kiện, hoặc các độ đo dựa trên metric như khoảng cách Jaccard. Thuật toán Johnson cũng là một nguồn cảm hứng cho nhiều phương pháp heuristic trong việc tìm tập rút gọn.

4.1. Hướng tiếp cận Bottom up Xây dựng tập rút gọn từ thuộc tính lõi

Hướng tiếp cận từ dưới lên (bottom-up) là một trong những chiến lược phổ biến nhất. Thuật toán thường bắt đầu bằng việc xác định thuộc tính lõi (core), vì chúng chắc chắn phải nằm trong bất kỳ tập rút gọn nào. Sau đó, thuật toán lặp đi lặp lại một vòng lặp. Trong mỗi vòng lặp, nó đánh giá tất cả các thuộc tính chưa được chọn dựa trên một hàm ý nghĩa thuộc tính. Thuộc tính có điểm ý nghĩa cao nhất (tức là đóng góp nhiều nhất vào việc tăng khả năng phân lớp) sẽ được thêm vào tập đang xây dựng. Quá trình này tiếp tục cho đến khi tập thuộc tính thu được có cùng khả năng phân lớp như tập thuộc tính điều kiện ban đầu. Cách tiếp cận này thường hiệu quả và cho kết quả tốt, đặc biệt khi tập lõi đã chiếm một phần đáng kể trong tập rút gọn cuối cùng.

4.2. Hướng tiếp cận Top down Loại bỏ thuộc tính dư thừa từ tập đầy đủ

Ngược lại với bottom-up, hướng tiếp cận từ trên xuống (top-down) bắt đầu với toàn bộ tập thuộc tính điều kiện C. Thuật toán sau đó lặp lại quá trình loại bỏ. Trong mỗi vòng lặp, nó tính toán độ quan trọng của từng thuộc tính trong tập hiện tại. Thuộc tính được coi là "ít quan trọng nhất" (ví dụ: việc loại bỏ nó gây ra sự sụt giảm ít nhất về khả năng phân lớp) sẽ bị loại bỏ. Quá trình này dừng lại khi không thể loại bỏ thêm bất kỳ thuộc tính nào mà không làm ảnh hưởng đến chất lượng phân lớp của hệ quyết định. Mặc dù có vẻ đơn giản, cách tiếp cận này có thể bị mắc kẹt ở các điểm tối ưu cục bộ và đôi khi không hiệu quả bằng bottom-up, đặc biệt nếu số lượng thuộc tính dư thừa lớn.

4.3. Đánh giá thuộc tính dựa trên độ đo Entropy và Metric

Để các thuật toán heuristic hoạt động, cần có một phương pháp định lượng để đo lường "tầm quan trọng" của một thuộc tính. Lý thuyết thông tin cung cấp một công cụ mạnh mẽ là entropy. Entropy điều kiện H(D|C) đo lường mức độ không chắc chắn còn lại về thuộc tính quyết định D khi đã biết các thuộc tính điều kiện C. Một thuộc tính được coi là quan trọng nếu việc thêm nó vào sẽ làm giảm đáng kể entropy điều kiện. Một cách tiếp cận khác là sử dụng các metric, ví dụ như khoảng cách Jaccard, để đo lường sự khác biệt giữa các phân hoạch được tạo ra bởi các tập thuộc tính khác nhau. Thuật toán MBAR (Metric Based Attribute Reduction) được đề cập trong tài liệu gốc là một ví dụ điển hình, sử dụng khoảng cách để đánh giá và chọn thuộc tính, cho thấy hiệu quả về thời gian so với các phương pháp dựa trên entropy.

V. Ứng dụng tập rút gọn So sánh thuật toán trên dữ liệu UCI

Lý thuyết sẽ không có nhiều giá trị nếu không được kiểm chứng qua thực tiễn. Hiệu quả của các thuật toán tìm tập rút gọn trong bảng quyết định thường được đánh giá thông qua các thử nghiệm trên các bộ dữ liệu chuẩn hóa, chẳng hạn như kho dữ liệu UCI Machine Learning Repository. Các nghiên cứu thực nghiệm, như được trình bày trong luận văn của Lê Thị Hân, thường so sánh các thuật toán khác nhau về hai khía cạnh chính: chất lượng của tập rút gọn (kích thước) và hiệu suất tính toán (thời gian thực hiện). Trong nghiên cứu đó, thuật toán CEBARKCC (dựa trên entropy điều kiện) và thuật toán MBAR (dựa trên metric) đã được cài đặt và so sánh. Kết quả trên 8 bộ dữ liệu vừa và nhỏ (như Tic-tac-toe, Iris, Liver-disorders) cho thấy cả hai thuật toán đều tìm ra các tập rút gọn có kích thước giống hệt nhau. Tuy nhiên, về thời gian thực hiện, thuật toán MBAR dựa trên metric tỏ ra nhanh hơn đáng kể. Sự khác biệt này càng trở nên rõ rệt khi thử nghiệm trên các bộ dữ liệu lớn hơn (như Census-Income, Poker-hand). Ví dụ, với bộ dữ liệu Census-Income có gần 300.000 đối tượng, thuật toán MBAR chỉ mất khoảng 5206 giây, trong khi CEBARKCC cần tới 11415 giây. Những kết quả này khẳng định rằng việc lựa chọn phương pháp heuristic và hàm ý nghĩa thuộc tính phù hợp có thể cải thiện đáng kể hiệu quả của quá trình giảm thuộc tính trong các bài toán khai phá dữ liệu thực tế.

5.1. Mô tả thuật toán CEBARKCC và MBAR trong thực nghiệm

Thuật toán CEBARKCC (Conditional Entropy Based Algorithm for Reduction of Knowledge with Computing Core) là một thuật toán heuristic theo hướng tiếp cận bottom-up. Nó bắt đầu bằng cách tính toán tập lõi dựa trên entropy Shannon có điều kiện. Sau đó, nó thêm dần các thuộc tính có độ quan trọng lớn nhất, được đo bằng mức giảm entropy điều kiện, cho đến khi đạt được một tập rút gọn. Trong khi đó, thuật toán MBAR (Metric Based Attribute Reduction) cũng theo hướng tương tự nhưng sử dụng một độ đo dựa trên khoảng cách (metric) để đánh giá tầm quan trọng của thuộc tính. Việc tính toán dựa trên metric thường đơn giản hơn về mặt toán học so với việc tính toán logarit trong entropy, điều này giải thích cho hiệu suất thời gian vượt trội của MBAR trong các thử nghiệm.

5.2. Phân tích kết quả Kích thước tập rút gọn và thời gian thực thi

Kết quả thực nghiệm cho thấy một điểm thú vị: mặc dù sử dụng các hàm ý nghĩa thuộc tính khác nhau (entropy so với metric), cả CEBARKCC và MBAR đều hội tụ về cùng một tập rút gọn trên các bộ dữ liệu được thử nghiệm. Điều này cho thấy sự tương đồng về bản chất giữa hai độ đo trong việc xếp hạng tầm quan trọng của thuộc tính. Tuy nhiên, sự khác biệt lớn nằm ở hiệu suất. Thuật toán MBAR nhanh hơn từ 1.5 đến 2.5 lần so với CEBARKCC, đặc biệt trên các bộ dữ liệu lớn. Nguyên nhân là do việc tính toán các phân hoạch và khoảng cách trong MBAR ít phức tạp hơn so với việc tính toán entropy, vốn đòi hỏi các phép toán logarit. Kết quả này nhấn mạnh tầm quan trọng của việc lựa chọn một thuật toán không chỉ cho kết quả tốt mà còn phải có khả năng mở rộng cho các bài toán học máy quy mô lớn.

VI. Kết luận Tương lai bài toán rút gọn thuộc tính trong học máy

Bài toán tìm tập rút gọn trong bảng quyết định là một trong những ứng dụng quan trọng và nền tảng nhất của lý thuyết tập thô. Nó cung cấp một phương pháp hiệu quả để thực hiện trích chọn đặc trưng (feature selection), giúp đơn giản hóa dữ liệu, giảm chi phí tính toán và cải thiện hiệu suất của các mô hình học máy. Mặc dù việc tìm tập rút gọn tối thiểu là một bài toán NP-khó, các nghiên cứu đã phát triển thành công nhiều thuật toán heuristic mạnh mẽ, chẳng hạn như các thuật toán dựa trên ma trận phân biệt, entropy, hay metric. Các thuật toán này đã được chứng minh là hiệu quả trong thực tế, có khả năng xử lý các bộ dữ liệu lớn trong thời gian hợp lý. Hướng nghiên cứu trong tương lai có thể tập trung vào việc phát triển các thuật toán rút gọn cho các loại dữ liệu phức tạp hơn, như dữ liệu không nhất quán, dữ liệu có giá trị mờ, hoặc dữ liệu luồng (streaming data). Ngoài ra, việc kết hợp các kỹ thuật giảm thuộc tính từ lý thuyết tập thô với các phương pháp học sâu (deep learning) cũng là một lĩnh vực đầy hứa hẹn. Khi dữ liệu ngày càng trở nên lớn hơn và phức tạp hơn, vai trò của việc rút gọn thuộc tính sẽ càng trở nên quan trọng, giúp chúng ta khai thác tri thức một cách hiệu quả và thông minh hơn từ biển dữ liệu rộng lớn.

6.1. Tổng kết vai trò của việc giảm thuộc tính trong khai phá dữ liệu

Tóm lại, giảm thuộc tính là một bước tiền xử lý thiết yếu trong quy trình khai phá dữ liệu. Nó giúp giải quyết "lời nguyền của số chiều" (curse of dimensionality), loại bỏ nhiễu, và làm nổi bật các đặc trưng quan trọng nhất. Một hệ quyết định sau khi được rút gọn sẽ trở nên nhỏ gọn hơn, giúp các thuật toán phân lớp như cây quyết định, SVM, hay mạng nơ-ron học nhanh hơn và có khả năng tổng quát hóa tốt hơn. Tập rút gọn trong bảng quyết định không chỉ là một khái niệm lý thuyết mà còn là một công cụ thực tiễn mạnh mẽ, mang lại lợi ích trực tiếp cho các ứng dụng từ chẩn đoán y khoa, phân tích tài chính đến nhận dạng mẫu.

6.2. Các hướng nghiên cứu và phát triển thuật toán trong tương lai

Trong tương lai, các thách thức chính bao gồm việc mở rộng các thuật toán hiện có để xử lý dữ liệu quy mô rất lớn (big data) một cách hiệu quả, có thể thông qua các kỹ thuật tính toán song song và phân tán. Một hướng đi khác là xử lý các bảng quyết định không nhất quán, nơi các đối tượng giống hệt nhau về thuộc tính điều kiện nhưng lại có kết quả quyết định khác nhau. Việc phát triển các khái niệm rút gọn xấp xỉ hoặc rút gọn dựa trên xác suất sẽ rất quan trọng. Hơn nữa, việc tích hợp các phương pháp rút gọn thuộc tính vào các kiến trúc học máy hiện đại sẽ mở ra những khả năng mới để xây dựng các hệ thống thông minh tự động và hiệu quả hơn.

03/10/2025