У меня есть функция, которая принимает две строки и выдает значение сходства косинуса, которое показывает взаимосвязь между обоими текстами.
Если я хочу сравнить 75 текстов друг с другом, мне нужно сделать 5625 одиночных сравнений, чтобы все тексты сравнивались друг с другом.
Есть ли способ уменьшить это количество сравнений? Например, разреженные матрицы или k-средние?
Я не хочу говорить о своей функции или способах сравнения текстов. Как раз об уменьшении количества сравнений.
Что Бен говорит, это правда, чтобы получить лучшую помощь, вы должны сказать нам, какова цель.
Например, одной из возможных оптимизаций, если вы хотите найти похожие строки, является сохранение векторов строк в пространственной структуре данных, такой как дерево квадрантов, где вы можете сразу отбросить векторы, которые находятся слишком далеко друг от друга. , избегая многих сравнений.
Если ваш алгоритм попарный, то вы, вероятно, не сможете уменьшить количество сравнений по определению.
Вам нужно будет использовать другой алгоритм или, по крайней мере, предварительно обработать ввод, если вы хотите уменьшить количество сравнений.
Без подробностей вашей функции трудно дать конкретную помощь.
