Thuộc tớnh tỉ lệ

Một phần của tài liệu Bài toán và một số giải thuật theo tiếp cận phân hoạch (Trang 30)

2. Cho điểm của cán bộ phản biện

2.5.6. Thuộc tớnh tỉ lệ

Cú nhiều cỏch khỏc nhau để tớnh độ tương tự giữa cỏc thuộc tớnh tỉ lệ. Một trong những số đú là sử dụng cụng thức tớnh logarit cho mỗi thuộc tớnh xi,

Thớ dụ: qi = log(xi)

lỳc này qi đúng vai trũ như thuộc tớnh khoảng. Phộp biến đổi logarit này thớch hợp trong trường hợp cỏc giỏ trị của thuộc tớnh là số mũ.

Trong thực tế, khi tớnh độ đo tương tự dữ liệu, người ta chỉ xem xột một phần cỏc thuộc tớnh đặc trưng đối với cỏc kiểu dữ liệu hoặc là đỏnh trọng số cho cho tất cả cỏc thuộc tớnh dữ liệu. Trong một số trường hợp, người ta loại bỏ đơn vị đo của cỏc thuộc tớnh dữ liệu bằng cỏch chuẩn hoỏ chỳng, hoặc gỏn trọng số cho mỗi thuộc tớnh giỏ trị trung bỡnh, độ lệch chuẩn. Cỏc trọng số này cú thể sử dụng trong cỏc độ đo khoảng cỏch trờn, thớ dụ với mỗi thuộc tớnh dữ liệu đó được gỏn trọng số tương ứng wi (1≤i≤k), độ tương đồng dữ liệu được xỏc định như sau:

, p i i i

i

d x y w x y 2

1

Cú thể chuyển đổi giữa cỏc mụ hỡnh cho cỏc kiểu dữ liệu trờn, vớ dụ như dữ liệu kiểu hạng mục cú thể chuyển đổi thành dữ liệu nhị phõn hoặc ngược lại. Giải phỏp này rất tốn kộm về chi phớ tớnh toỏn, do vậy, cần phải cõn nhắc khi ỏp dụng cỏch thức này.

Túm lại, tựy từng trường hợp dữ liệu cụ thể mà cú thể sử dụng cỏc mụ hỡnh tớnh độ tương tự khỏc nhau. Việc xỏc định độ tương đồng dữ liệu thớch hợp, chớnh xỏc đảm bảo khỏch quan là rất quan trọng, gúp phần xõy dựng thuật toỏn PCDL cú hiệu quả cao trong việc đảm bảo chất lượng cũng như chi phớ tớnh toỏn.

Một phần của tài liệu Bài toán và một số giải thuật theo tiếp cận phân hoạch (Trang 30)

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

(45 trang)