Поиск по фрагментам, оценка соответствия

В СССР информационно поисковая система для определения структуры органических соединении по масс спектрам соз дана в Информационно вычислительном центре молекулярной спектроскопии СО АН СССР [180, 188—190] Эта система располагает алгоритмами поиска спектров в библиотеке, использующими методы вероятностного поиска а также алгоритмами, позволяющими при отсутствии в библиотеке соответствующего спектра получать определенную информацию о структуре анализируемого соединения выделяя крупные структурные фрагменты В этой системе предусматривается анализ комплекса спектральных признаков п используется статистический подход к оценке меры близости сравниваемых спектров Проверка си стемы путем анализа 67 неизвестных масс спектров показа ла что вероятность распознавания больших структурных фрагментов (50—100 % от молекулярной массы) составляет 60— 80 % в зависимости от их размеров а надежность распознавания составляет 98 % [c.121]

Описание метода ветвей и границ (Романовский,1977) применительно к конкретной задаче предполагает описание стратегии ветвления и процедуры отсечения. Например, в работе Певзнера и Миронова(1987а) для организации перебора строится дихотомичное дерево ветвления Т (рис.5.8). Корневой вершине дерева Т отвечает разбиение АВ. На каждой итерации вершина дерева Т порождает две новые вершины одна из них отвечает варианту, в котором подмножества (элементы разбиения) объединяются, другая - варианту, в котором объединение запрещено. Размножение вершин дерева Т продолжается до тех пор, пока число групп в разбиении вершины не станет равным п - числу фрагментов SD-расщепления. Теперь задача поиска вложений сведена к задаче поиска висячих вершин дерева Т, соответствующих вложениям. Для определения процедуры отсечения определим на вершинах х дерева Т функцию оценки вариантов f(x) [c.167]

Справочник химика 21

Химия и химическая технология