How to rank a record based on gowers similarity, if we want to get ranking based on weights on columns?

Question

I have to rank records which have categorical data based on similarity to each other. For example- For a given record I want to rank all other records based on its similarity( A