У меня есть пример, подобный этому:
- Список A содержит список строк (StringA1, StringA2, StringA3, ... String An), представляющих дерево A
- Список B содержит список String (StringB1, StringB2, StringB3, ... String Bn), представляющий дерево B
Теперь я хочу проверить сходство двух деревьев, у меня уже есть два решения .
- Первым является преобразование 2 списков в 2 числовых вектора с использованием (StringA1.hashCode (), StringA2.hashCode (), ...) и использованием сходства Cosine для вычисления сходства между двумя векторами.
- Во-вторых, я использую конкатенацию строк для создания полной строки списка A "StringA1StringA2StringA3 ...." и списка B "StringB1StringB2StringB3 ...." и проверяю сходство между двумя полными строками (Решением является расстояние Левенштейна , если есть лучший способ, пожалуйста, предложите это мне).
Пожалуйста, помогите мне предложить, какой вариант лучше. Спасибо.