TAILIEUCHUNG - Phương pháp gia tăng rút gọn thuộc tính trong bảng quyết định thay đổi sử dụng khoảng cách
Trong hai thập kỷ trở lại đây, chủ đề nghiên cứu về rút gọn thuộc tính đã thu hút đông đảo cộng đồng nghiên cứu về tập thô tham gia. Tuy nhiên, hầu hết các phương pháp rút gọn thuộc tính đều thực hiện trên các bảng quyết định cố định, không thay đổi. Sử dụng độ đo khoảng cách, trong bài báo này chúng tôi đề xuất các thuật toán tìm tập rút gọn của bảng quyết định khi bổ sung và loại bỏ đối tượng. Vì không phải thực hiện lại thuật toán trên toàn bộ tập đối tượng nên các thuật toán đề xuất giảm thiểu đáng kể độ phức tạp về thời gian thực hiện. | Phương phỏp gia tăng rỳt gọn thuộc tớnh trong bảng quyết định thay đổi sử dụng khoảng cỏch Nghiờn cứu khoa học cụng nghệ Phương pháp giá tăng rút gọn thuộc tính trong bảng quyết định thay đổi sử dụng khoảng cách NGUYỄN LONG GIANG*, VŨ VĂN HUÂN** Túm tắt: Trong hai thập kỷ trở lại đõy, chủ đề nghiờn cứu về rỳt gọn thuộc tớnh đó thu hỳt đụng đảo cộng đồng nghiờn cứu về tập thụ tham gia. Tuy nhiờn, hầu hết cỏc phương phỏp rỳt gọn thuộc tớnh đều thực hiện trờn cỏc bảng quyết định cố định, khụng thay đổi. Sử dụng độ đo khoảng cỏch, trong bài bỏo này chỳng tụi đề xuất cỏc thuật toỏn tỡm tập rỳt gọn của bảng quyết định khi bổ sung và loại bỏ đối tượng. Vỡ khụng phải thực hiện lại thuật toỏn trờn toàn bộ tập đối tượng nờn cỏc thuật toỏn đề xuất giảm thiểu đỏng kể độ phức tạp về thời gian thực hiện. Từ khúa: Tập thụ, Bảng quyết định, Rỳt gọn thuộc tớnh, Tập rỳt gọn, Khoảng cỏch. 1. MỞ ĐẦU Trong lý thuyết tập thụ, chủ đề nghiờn cứu về rỳt gọn thuộc tớnh đó và đang thu hỳt sự quan tõm của đụng đảo cỏc nhà nghiờn cứu [1]. Tuy nhiờn, phần lớn cỏc nghiờn cứu về rỳt gọn thuộc tớnh đều được thực hiện trờn cỏc bảng quyết định với tập đối tượng và tập thuộc tớnh cố định, khụng thay đổi. Trong cỏc bài toỏn thực tế, cỏc bảng quyết định luụn bị cập nhật và thay đổi với cỏc trường hợp: bổ sung hoặc loại bỏ tập đối tượng, bổ sung hoặc loại bỏ tập thuộc tớnh, cập nhật tập đối tượng đó tồn tại. Mỗi khi thay đổi như vậy, chỳng ta lại phải thực hiện lại cỏc thuật toỏn tỡm tập rỳt gọn trờn toàn bộ tập đối tượng, do đú chi phớ về thời gian thực hiện thuật toỏn tỡm tập rỳt gọn sẽ rất lớn. Trong mấy năm gần đõy, một số cụng trỡnh nghiờn cứu đó xõy dựng cỏc phương phỏp gia tăng rỳt gọn thuộc tớnh trờn bảng quyết định thay đổi dựa trờn cỏc độ đo khỏc nhau [4,5,8,9]. Trong [4,5,9], cỏc tỏc giả đó xõy dựng phương phỏp gia tăng tỡm tập rỳt gọn dựa trờn miền dương và ma trận phõn biệt khi bổ sung tập đối tượng mới. Trong [8], cỏc tỏc giả đó xõy
đang nạp các trang xem trước
