Алгоритм FDET для построения пространства признаков классификации сложных объектов в рамках графовой модели

Егоров, Ю. А.; Воробьева, М. С.; Воробьёв, А. М.; Egorov, Yu. A.; Vorobyova, M. S.; Vorobyov, A. M.

Алгоритм FDET для построения пространства признаков классификации сложных объектов в рамках графовой модели

Егоров, Ю. А., Воробьева, М. С., Воробьёв, А. М., Egorov, Yu. A., Vorobyova, M. S., Vorobyov, A. M.

Дата публикации: 2017

Дата публикации в реестре: 2020-03-03T20:58:27Z

Аннотация:

В статье рассматривается графовая модель для классификации объектов сложной структуры. В рамках данной модели рассматривается алгоритм gBoost, осуществляющий решение задачи классификации. Решением задачи классификации является множество признаков, значимых для классификации объектов заданной обучающей выборки. Каждый признак представляет собой подграф, входящий хотя бы в один граф обучающей выборки, наличие или отсутствие которого позволяет отнести объект к тому или иному классу. Для построения пространства признаков классификации предложен алгоритм FDET. Входными данными алгоритма являются графы обучающей выборки, выходными – дерево подграфов, в каждом узле которого находится уникальный элемент пространства признаков классификации. В статье приводятся ограничения, накладываемые на входные данные, описание алгоритма и его вычислительная сложность. Разработанный алгоритм был апробирован для решения задачи классификации открытых образовательных курсов по прикладной геологии и нефтегазовому делу.

Ключевые слова:
classification problem solution, объекты сложной структуры, дерево подграфов, решение задачи классификации, графовая модель, subgraph tree, graph model, complicated structure objects

Тип: Article

Права: open access