Sự Phụ Thuộc của LOF Theo Minpts

Một phần của tài liệu Khám phá tri thức trong dữ liệu không gian dựa trên mật độ (Trang 40)

II- ẢNH HƢỞNG CỦA THAM SỐ MinPts

1- Sự Phụ Thuộc của LOF Theo Minpts

Với các kết quả phân tích thành lập ở phần trƣớc, có một số câu hỏi đƣợc đặt ra. Giá trị của LOF thay đổi nhƣ thế nào khi điều chỉnh giá trị Minpts. Khi cho một dãy tăng của các giá trị Minpts, thì có tƣơng ứng là một chuỗi các thay đổi một cách đơn điệu của LOF hay không?. Điều đó có nghĩa rằng LOF có tăng, giảm đơn điệu không ?

Không may mắn rằng thực tế LOF không tăng cũng không giảm một cách đơn điệu. Hình 8 trình bày một trƣờng hợp đơn giản khi tất cả các đối tƣợng

đƣợc phân bố theo phân bố Gauss. Với mỗi giá trị Minpts giữa 2 và 50 thì giá trị Min, giá trị Max, giá trị trung bình cũng nhƣ là độ lệch tiêu chuẩn của LOF đƣợc biểu diễn.

Xem xét cận trên của LOF ở ví dụ trong hình trên. Đầu tiên, khi giá trị Minpts=2, giá trị này quy về sử dụng khoảng cách thực của các đối tƣợng trong định nghĩa 5. Bằng cách tăng dần giá trị Minpts, các dao động thực hiện về các khoảng cách đạt đƣợc và giá trị LOF cũng giảm đi. Do đó, có sự giảm xuống giá trị cực đại của LOF. Tuy nhiên nếu giá trị Minpts tiếp tục tăng lên giá trị Max của LOF dao động lên xuống và cuối cùng nó ổn định tới một giá trị.

Nếu giá trị của LOF thay đổi không đơn điệu ngay cả trong phân bố thuần tuý nhƣ phân bố Gauss thì giá trị LOF sẽ thay đổi rất lớn đối với nhiều trƣờng hợp phức tạp. Hình 9 theo mô tả tập dữ liệu trong không gian 2 chiều, có 3 vùng, vùng S1 bao gồm 10 đối tƣợng, S2 bao gồm 35 đối tƣợng,S3 bao gồm 500 đối tƣợng, ở phía bên phải trình bày các biểu đồ cho một đối tƣợng trong mỗi vùng . Các biểu đồ cho thấy các đồ thị của LOF thông qua Minpts nằm trong miền từ 10

tới 50. Trong khi LOF của đối tƣợng trong S3 rất ổn định quanh giá trị 1 thì các

giá trị LOF của các đối tƣợng trong S1 vàS2 lại thay đổi rất lớn.

Một phần của tài liệu Khám phá tri thức trong dữ liệu không gian dựa trên mật độ (Trang 40)

Tải bản đầy đủ (PDF)

(85 trang)