Я работал над этим вопросом.
Учитывая базу данных графов D как набор маленьких графов, свойство поддержки Apriori означает, что если
шаблон D часто встречается, тогда все его подграфы являются частыми. Рассмотрим задачу анализа графов
определяется по одному графу G, где поддержка шаблона P относится к числу всех
подграфы в G, изоморфные P. Сохраняется ли свойство Apriori? Если да, дайте доказательство.
Если нет, приведите контрпример.
Суть вопроса в том, работает ли алгоритм Apriori в этом случае или нет. По моему мнению, я не вижу причин, по которым я не должен работать, и, несмотря на мои исследования, не смог найти контрпример.
Действует ли здесь алгоритм apriori? Или это какое-то исключение, о котором я не знаю?
Спасибо за чтение.