[그리드시스템] 공간 데이터 마이닝을 위한 효율적인 그리드 셀 기반 공간 클러스터링 알고리즘
페이지 정보
작성일 23-01-15 14:44
본문
Download : 9월20일.ppt
1. 목적
2. 공간 클러스터링 기법
3. 공간 클러스터링 알고리즘
4. experiment(실험) 결과
5. conclusion 및 향후 연구
1. 목적 기존 공간 클러스터링 알고리즘들은 객체들간의 거리를 기반 계산 비용 증대 공간 지역성을 보장하는 대표적인 공간분할 방법인 그리드 셀을 기반  계산 비용 감소. 공간 클러스터링 기법 기존 클러스터링의 問題點 그림1 객체들간의 거리 연산에 많은 비용 기준객체와 다른 객체들간에 거리 계산이 필요 다른 클러스터 검색과정에서도 위의 과정이 반복 그리드 셀 기반 클러스터링 이 기법의 point 그리드 셀 구조를 기반으로 한 셀 관계 연산을 통하여 클러스터링을 하는 것 기존의 객체들간 거리 계산에 의한 비용을 감소시킴 전체 공간 영역에 대하여 그리드 셀 구조를 생성 사용자가 부여한 임계값()을 기준으로 셀 크기 결정  그림 2 . 공간 클러스터링 알고리즘 .1 셀 관련성 定義(정의) 직접 인접 그리드 셀 구조에서 임의의 셀 C1과 C2간의 최대거리가 임계값 보다 작거나 같다 - 그림3 직접 인접 셀(DAC:Direct Adjacent Cells) 기준 셀에 대하여 직접인접 관계에 있는 셀들로 定義(정의)(최소3개, 최대 8개) 인접 가능 임의의 셀들 C1,C2,C3에 대하여, C1과C2가 직접인접하고 C2와C3가 직접인접하면 C1과C3는 인접 가능 – 그림4 클러스터링 전파(Clustering propagation) 공간 객체들이 존재하는 임의의 셀들 C1,C2,C3에 대하여 C1과C3가 C2를 기반으로 하여 인접 가능하면, C1과C3 셀간에는 클러스터링이 가능 – 그림5 .2 클러스터링 생성 알고리즘 셀 기반 공간 클러스터링 알고리즘 클러스터 생성 알고리즘과 클러스터 합병 알고리즘으로 구성 클러스터 생성 알고리즘 직접인접, 직접인접 셀, 인접가능, 클러스터링 전파(반복) 定義(정의)를 이용하여 클러스터 생성 R…(省略)
설명
1. 목적 , , 2. 공간 클러스터링 기법, , 3. 공간 클러스터링 알고리즘, , 4. 실험 결과, , 5. 결론 및 향후 연구, FileSize : 795K , [그리드시스템] 공간 데이터 마이닝을 위한 효율적인 그리드 셀 기반 공간 클러스터링 알고리즘기타레포트 , 그리드 데이터마이닝 공간 클러스터링
Download : 9월20일.ppt( 89 )
그리드,데이터마이닝,공간,클러스터링,기타,레포트
순서
[그리드시스템] 공간 데이터 마이닝을 위한 효율적인 그리드 셀 기반 공간 클러스터링 알고리즘
레포트/기타
1. 목적 , , 2. 공간 클러스터링 기법, , 3. 공간 클러스터링 알고리즘, , 4. 實驗 결과, , 5. conclusion(결론) 및 향후 연구, 크기 : 795K
다.
