해피레포트 - 공간 데이터 마이닝을 위한 효율적인 그리드 셀 기반 공간 클러스터링 알고리즘

카테고리 : 레포트 > 기타 파일이름 :.ppt 문서분량 : 27 page 등록인 : CPIA_noxknoker 문서뷰어 : MS-파워포인트뷰어프로그램 등록/수정일 : 07.05.50 / 09.12.29 구매평가 : 다운로드수 : 0 판매가격 : 3,500 원

미리보기

같은분야 연관자료

보고서설명
그리드 데이터마이닝 공간 클러스터링 / (그리드시스템)

본문일부/목차
1. 목적 2. 공간 클러스터링 기법 3. 공간 클러스터링 알고리즘 4. 실험 결과 5. 결론 및 향후 연구 1. 목적 기존 공간 클러스터링 알고리즘들은 객체들간의 거리를 기반 계산 비용 증대 공간 지역성을 보장하는 대표적인 공간분할 방법인 그리드 셀을 기반  계산 비용 감소 2. 공간 클러스터링 기법 기존 클러스터링의 문제점 그림1 객체들간의 거리 연산에 많은 비용 기준객체와 다른 객체들간에 거리 계산이 필요 다른 클러스터 검색과정에서도 위의 과정이 반복 그리드 셀 기반 클러스터링 이 기법의 핵심 그리드 셀 구조를 기반으로 한 셀 관계 연산을 통하여 클러스터링을 하는 것 기존의 객체들간 거리 계산에 의한 비용을 감소시킴 전체 공간 영역에 대하여 그리드 셀 구조를 생성 사용자가 부여한 임계값()을 기준으로 셀 크기 결정  그림 2 3. 공간 클러스터링 알고리즘 3.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 3.2 클러스터링 생성 알고리즘 셀 기반 공간 클러스터링 알고리즘 클러스터 생성 알고리즘과 클러스터 합병 알고리즘으로 구성 클러스터 생성 알고리즘 직접인접, 직접인접 셀, 인접가능, 클러스터링 전파(반복) 정의를 이용하여 클러스터 생성 –그림7 그림 6, 그림 8 3.3 클러스터링 합병 알고리즘 클러스터링 합병 알고리즘 필요성 클러스터링 생성 알고리즘은 후보 클러스터들을 생성 생성된 클러스터들에 포함된 객체간의 거리를 기준으로 보면 임계값 이내에 존재하는 객체들이 존재 그림8

연관검색어
그리드 데이터마이닝 공간 클러스터링

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 기타
파일이름 :.ppt
문서분량 : 27 page	등록인 : CPIA_noxknoker
문서뷰어 : MS-파워포인트뷰어프로그램	등록/수정일 : 07.05.50 / 09.12.29
구매평가 :	다운로드수 : 0

공간 데이터 마이닝을 위한 효율적인 그리드 셀 기반 공간 클러스터링 알고리즘

판매가격 : 3,500 원