Phương pháp chuyển đổi nhị phân là phương pháp này xây dựng |L| bộ phân lớp nhị phân : 5: → {; −} cho L nhãn khác nhaụ Dữ liệu trong mỗi bộ phân lớp được gán nhãn l1 nếu nó thuộc lớp L1, các dữ liệu khác được gán nhãn – . Phương pháp này là phương pháp hiểu quả nhất để sử dụng bộ phân lớp nhị phân vào phân lớp đa nhãn. Hình 6, biểu diễn bốn tập dữ liệu kết quả thu được khi sử dụng phương pháp chuyển đổi nhị phân. Theo [22], phương pháp này đã được sử dụng rất hiệu quả bởi Boutell (2004) , Goncalves và Quaresma (2003) , Lauser và Hotho (2003) , Li và Ogihara (2003) .
Hình 3.2 : Bốn tập dữ liệu được tổ chức phân lớp theo chuyển đổi nhị phân
Áp dụng phương pháp chuyển đổi nhị phân trên đây cho việc phân lớp miền dữ
liệu khách sạn ở 1000 khách sạn ở Việt Nam, khóa luận tiến hành xây dựng tập các nhãn (lớp) trên lĩnh vực này như sau :
• Sự phục vụ của nhân viên : Dữ liệu thuộc lớp này bao gồm:
o Những đánh giá về thái độ phục vụ của nhân viên khách sạn bao gồm : lễ tân, dọn phòng, bảo vệ, quản lý, nhân viên nhà hàng, ...
o Các dịch vụ phục vụđi kèm
23
o Nhận xét cảm tưởng chung về khách sạn o Nhận xét về chất lượng phòng ốc
• Chất lượng đồăn :Bao gồm các đánh giá về chất lượng đồăn, bữa ăn. • Vị trí và giá cả : Dữ liệu lớp này bao gồm :
o Những đánh giá về vị trí, không gian, mức độ thuận lợi mà khách sạn mang lại cho khách hàng
o Những đánh giá về giá cả phòng, giá đồăn và giá các dịch vụđi kèm. • Trang thiết bị : Bao gồm các đánh giá về trang thiết bị, nội thất của khách sạn.
Tuy nhiên, với yêu cầu của bài toán quản lý danh tiếng thì các nhận xét của người dùng còn phải được đánh giá xem nó thuộc vào lớp tích cực hay tiêu cực. Từđó, bộ phân lớp của hệ thống sẽ bao gồm hai bộ phân lớp nhỏ :
o Bộ phân lớp thứ nhất : Bao gồm 5 bộ phân lớp nhị phân cho năm lớp : Sự phục vụ của nhân viên ; chất lượng phòng, khách sạn ; chất lượng đồ ăn ; vị trí và giá cả ; trang thiết bị
o Bộ phân lớp thứ hai : Bao gồm 10 bộ phân lớp nhị phân cho 2 lớp : Lớp tích cực ; lớp tiêu cực cho mỗi lớp lớn ở trên.