摘要 |
본 발명은 그래프 데이터베이스에서 빈발 부분그래프를 생성하는 방법에 관한 것으로, 보다 구체적으로 그래프 데이터베이스를 구성하는 그래프의 모든 빈발 부분그래프를 생성하는 대신 구조적 유사도에 기초하여 유사한 빈발 부분그래프를 유사 그룹으로 그룹화하고 각 유사 그룹에서 분류력이 가장 높은 빈발 부분그래프로 빈발 부분그래프를 생성함으로써 그래프 마이닝시 대량의 빈발 부분그래프로 인해 그래프를 분류하는데 방대한 연산을 방지할 수 있고, 더욱이 구조적으로 유사한 빈발 부분그래프로 이루어진 유사 그룹에서 대표 빈발 부분그래프만을 생성함으로써 유사한 빈발 부분그래프가 중복 생성되는 것을 방지할 수 있으며, 한정된 수를 가지는 빈발 부분그래프를 이용하여 그래프 데이터베이스에 포함되어 있는 모든 그래프를 정확하게 마이닝할 수 있는 빈발 부분그래프를 생성할 수 있다. |