요약 및 탐색 검색 결과를 위한 계층적 단일 주제 문서 클러스터링 알고리즘

웹 검색 결과를 주제와 하위 주제의 계층으로 조직하면 컬렉션을 탐색하고 관심 있는 결과를 찾는 데 용이합니다. 본 논문에서는 쿼리에 대한 응답으로 검색된 결과의 주제 계층을 구축하기 위해 새로운 계층적 단일 주제 클러스터링 알고리즘을 제안합니다. 계층의 모든 수준에서 새로운 알고리즘은 주제의 독특성을 유지하면서 커버리지를 극대화하는 방식으로 점진적으로 주제를 식별합니다. 제안된 알고리즘을 DisCover라고 합니다. 주제 계층의 질을 평가하는 것은 간단하지 않은 작업이며, 궁극적인 테스트는 사용자 판단입니다. 우리는 제안된 알고리즘의 우수성을 입증하기 위해 커버리지 및 도달 시간과 같은 여러 객관적인 측정을 사용하여 두 개의 다른 단일 주제 클러스터링 알고리즘과의 경험적 비교를 수행했습니다. 비록 우리의 알고리즘이 한 알고리즘보다 계산적으로 약간 더 집중적이지만, 더 나은 계층을 생성합니다. 우리의 사용자 연구 또한 제안된 알고리즘이 요약 및 탐색 도구로서 다른 알고리즘보다 우수하다는 것을 보여줍니다.