Использование теории графов для распознавания образов
Издательство:
Автор
Метки:
подход к решению задачи,теория графов,инструментальные средства,модели и алгоритмы,распознавание образовЖанры:
программы,программирование,модели и алгоритмы,распознавание образов,теория графов,инструментальные средства,подход к решению задачиКниги этой серии:
В работе представлен оригинальный подход к решению задачи определения изоморфизма графов, используемый в системе распознавания образов. Оригинальность предлагаемого в статье подхода базируется на хешировании структуры графа с использованием в качестве инвариантной характеристики графа кратчайших расстояний между всеми вершинами.