Abstract. One of the methods dealing with missing values in incomplete information system is extending the Indiscernibility Relation in Rough Sets. Jerzy W. Grzymala-Busse used this way to construct the Characteristic Relation and the LEM2 algorithm for inducing rules in incomplete decision table. In this article, we propose NewLEM2 algorithm- the expanse of LEM2. The time comlexity of NewLEM2 is O(n2).
I. MỞ ĐẦU
Với một tập các đối tượng có cùng giá trị quyết định (tập khái niệm) cho trước, chúng ta quan tâm đến sự phụ thuộc của các giá trị điều kiện vào giá trị quyết định này. Hay nói cách khác, chúng ta cần tìm vế trái của luật quyết định khi đã biết vế phải của nó. Trong khuôn khổ bài báo này, chúng tôi đề xuất một thuật toán tìm tất cả vế trái, đặc biệt, chúng tôi mở rộng trên bảng quyết định không đầy đủ, đó là thuật toán NewLEM2 - một cải tiến của LEM2- có độ phức tạp tính toán là O(n
2).
Bấm để xem chi tiết