Tôi có một vấn đề phân loại mà tôi khá chắc chắn không có một câu trả lời "kinh điển" - nhưng có lẽ có một số cách tiếp cận khác nhau, mỗi ưu điểm/khuyết điểm. Tôi quan tâm đến việc nghe một số cách tiếp cận khác nhau.Một số cách để kết hợp một số tập hợp con được sắp xếp (có khả năng không tương thích) của tập hợp tổng thành một thứ tự (một phần) của tổng bộ là gì?
Giả sử một nhóm người {p_i | i=1,...,M}
đang xếp hạng hương vị kem yêu thích của họ. Tổng cộng có N
hương vị khác nhau, nhưng một người duy nhất p_i
chỉ xếp hạng các hương vị n_i << N
mà người đó quen thuộc nhất. Tôi quan tâm đến việc kết hợp các thứ hạng phụ này thành một xếp hạng tổng thể hợp lý của tất cả các hương vị của N
.
Đối với một tình huống cụ thể: tôi M
và N
đều khoảng 1000
(do trùng hợp ngẫu nhiên), và mỗi n_i
khoảng 20
. Bạn có thể giả định có đủ sự chồng chéo trong hương vị mà mọi người xếp hạng sao cho không có hương vị nào hoàn toàn là "cô lập".
Một lần nữa, tôi muốn nghe những cách khác nhau để tiếp cận điều này, ngay cả khi không có một câu trả lời rõ ràng nào. Cảm ơn!
Và mục đích chính xác của bạn là gì? BTW: nó trông giống như một ma trận N * M thưa thớt mà bạn muốn tìm các giá trị + giá trị riêng. Tìm "giỏ hàng", "PageRank", "lặp lại sức mạnh" BTW: (một phần) thứ tự có thể không thực hiện được, bởi vì 'a wildplasser
Tôi nghĩ bạn nên đọc về * bỏ phiếu * như được nghiên cứu trong lý thuyết trò chơi (trong trường hợp bạn chưa làm). Xem http://en.wikipedia.org/wiki/Voting_system chẳng hạn. Một điều bạn có thể chắc chắn là không có thứ hạng * hoàn hảo * cuối cùng: Định lý không thể xác định mũi tên (http://en.wikipedia.org/wiki/Arrow%27s_impossibility_theorem) cho thấy rằng không có thứ hạng nào thỏa mãn một danh sách nào đó rất tự nhiên yêu cầu. –
@wildplasser: Mục tiêu có phần mơ hồ, nhưng phân loại tổng thể "đáng tin cậy, gần nhất với sự đồng thuận" là những gì tôi theo sau. Nếu các phiếu bầu duy nhất có dạng «a gb7688