Пред.
След.
Макеты страниц
Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике 4.3. Основные определенияДерево, которое обозначим Определение 4.2. Матрица сходства S имеет точную структуру дерева, если Если Определение дерева по Джонсону [186 (параграф 2.1)] включает ультраметрическое неравенство и удовлетворяет понятию точной структуры дерева. Это же относится и к Джардайну и Сибссщу [179]. Если матрица сходства S имеет точную структуру дерева, то такую же структуру будет иметь любая матрица, элементы, которой получены с помощью монотонно возрастающей функции от элементов матрицы S. Для описания матрицы S необходимо задать Определение 4.3. Расстояние между двумя матрицами сходства
где Определение 4.4. Расстоянием между матрицей сходства S и деревом
где S — любая матрица сходства с точной структурой дерева Расстоянием
|
1 |
Оглавление
|