6.2 Phương pháp giải bài toán
6.2.2 Áp dụng giải thuật K-SOM vào bài toán
6.2.2.1 Hàm pos - Giá trị quy chuẩn giá đất dựa theo vị trí mặt tiền - hẻm
Trong tập dữ liệu đã chuẩn bị, mỗi một điểm BĐS x có một giá trị x.position_street biểu thị vị trí mặt tiền - hẻm như sau:
x.position_street Ý nghĩa 1 mặt tiền 2 góc 2 mặt tiền 3 hẻm 1 sẹc 4 hẻm 2 sẹc trở lên 5 hai mặt tiền hẻm 6 hẻm
Bảng 6.2:Các giá trị Position Street
Để chuẩn hoá dữ liệu, ta sẽ quy chuẩn giá đất tương đối của x về chung một giá dựa trên vị trí mặt đường (quy chuẩn về giá mặt tiền), ta kí hiệupos(x.position_street)là hàm trả về số thực cho biết nếu x nằm ở mặt tiền thì giá kém giá hiện tại bao nhiêu lần.
Qua thực nghiệm, ta có một bảng giá trị như sau:
x.position_street Ý nghĩa pos(x.position_street)
1 mặt tiền 1.0 2 góc 2 mặt tiền 1.2 3 hẻm 1 sẹc 0.55 4 hẻm 2 sẹc trở lên 0.44 5 hai mặt tiền hẻm 0.66 6 hẻm 0.5
Bảng 6.3:Các giá trị Position Street qua thực nghiệm
Để dễ cho việc kí hiệu, ta đặtpos(i) =χivới i=1..6.
Ta có thể thấy hàm pos là một ánh xạ đi tập [1..6] đến tập số thực có 6 phần tử. Những giá trịχi
với i=1..6 trên là dựa vào trực quan mà có, do vậy để chính xác hơn cần kết hợp với giải thuật di truyền để tìm ra bộ 6 giá trịχivới i=1..6.
6.2.2.2 Cơng thức khoảng cách luận lý
Bài tốn được áp dụng phần lớn nguyên gốc giải thuật K-SOM, tuy nhiên tơi có chỉnh sửa một vài điểm cho phù hợp với yêu cầu bài tốn.
Để tính node nổi trội, tơi đề xuất một hàm tính khoảng cách khác - khoảng cách luận lý: distance(n1,n2) = (β+α·epostreet(n1,n2))·(distancelatlong(n1,n2))
Các biến có ý nghĩa như sau:
• distance(n1,n2): là hàm khoảng cách luận lý (logic) để tính node nổi trội. • α,β: là hai tham số cho hàm này.
• postreet(n1,n2) =|pos(n1.position_street)−pos(n2.position_street)|: là độ chênh lệch giữa loại nhà (mặt tiền, hẻm,...).
• distancelatlong(n1,n2): là khoảng cách tọa độ địa lý (kinh độ vĩ độ) của hai ngôi nhà đang xét này.