스트림 환경에서 임의 시간 구간에 대한 효율적 클러스터링 알고리즘

• 발행기관: 강원대학교 기초과학연구소
• 저자명: 장주현 문양세 노희영
• 간행물 정보: 『기초과학연구』제16집, 77~87쪽, 전체 11쪽
• 주제분류: 자연과학 > 자연과학일반
• 파일형태: PDF
• 발행일자: 2005.12.01

국문 초록

  최근에 데이터의 양이 방대하게 늘어남에 따라 이러한 데이터의 처리를 위한 여러 연구들이 진행되어 지고 있다. 이 중에 데이터들 간의 군집 관계를 파악하기 위하여 사용되는 클러스터링에 관한 연구가 많이 수행되었는데, 이중 BIRCH는 대용량의 데이터를 처리하는데 있어서 적합한 모델로 제시되고 있다. 하지만 BIRCH는 스트림 환경에서 클러스터링은 효과적이지 못한 단점을 가지고 있다.   본 논문은 스트림 환경에서 과거의 임의 시간구간에 대한 클러스터링을 수행하는 방법을 제안한다. 이를 위하여 CF-트리를 일정 시간 마다 생성 및 저장하고 이를 이용하여 사용자가 원하는 시간 구간에 대해 동안의 클러스터링을 수행한다. 본 논문에서는 임의 시간구간에 대한 효율적인 클러스터링을 위해 기존의 CF-트리노드 구조에 추가 데이터를 사용하는 CFδ -트리를 제안한다. 그리고 δ 에 대한 연구를 통해, 근사적 접근법을 제안하여, 임의 시간 구간에 따른 클러스터링이 효과적으로 수행될 수 있음을 보인다.

목차

요약
1. 서론
2. 관련연구
3. 임의 시간 구간에 대한 클러스터링
4. 결론
5. 참고문헌