Метод поиска частых паттернов с учѐтом иерархий признаков

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