Поиск выбора - PullRequest
       14

Поиск выбора

0 голосов
/ 03 декабря 2010

Для программы на C #, которую я пишу, мне нужно сравнить сходства в двух сущностях (это могут быть документы, животные или почти все).Основываясь на определенных свойствах, я вычисляю сходство между документами (или объектами).Я поместил их сходства в таблицу, как показано ниже:

   X     Y   Z 
A|0.6 |0.5 |0.4 
B|0.6 |0.4 |0.2 
C|0.6 |0.3 |0.6 

Я хочу найти наиболее подходящие пары (например, AX, BY, CZ), основанные на самом высоком значении сходства.Высокий балл указывает на более высокое сходство.

Моя проблема возникает, когда есть связь между значениями подобия.Например, AX и CZ имеют 0,6.Как мне решить, какие две пары выбрать?Есть ли какие-либо процедуры / теории для такого рода проблем?

Спасибо.

Ответы [ 2 ]

0 голосов
/ 03 декабря 2010

В этом случае вы должны искать сходства: - Значение - Строка - столбец

Объекты, которые имеют что-либо из общего, являются "похожими". Вы можете назначить взвешивание каждому свойству, чтобы объекты с одинаковым значением были более похожи, чем объекты из одного столбца. Кроме того, объекты, имеющие одинаковое значение и находящиеся в одном столбце, более похожи, чем объекты с одинаковым значением.

В зависимости от наличия естественных диапазонов в ваших данных, вы также можете рассмотреть сравнение диапазонов. Например, два числа в диапазоне 0-0,5 могут быть несколько похожи.

0 голосов
/ 03 декабря 2010

В общем, методы разрыва связей будут зависеть от контекста проблемы. В некоторых случаях вы хотите сообщить обо всех результатах связывания. В других ситуациях вы можете использовать произвольные средства выбора, например, в алфавитном порядке. Наконец, вы можете выбрать вторичную характеристику, которая оценивается только в случае связи по основной характеристике.

Кроме того, вы всегда можете сообщить об одном или нескольких сообщениях, а затем предупредить пользователя о наличии связи, чтобы позволить ему или ей решать за себя.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...