RPTree 코드분석 2013.01.21(월) Dblab 김태훈.

Slides:



Advertisements
Similar presentations
일본주식시장의 신 고레가와긴조 투자전략 6 조 안승권. 신문수 발표자 : 신 문 수. 출 생 : 1897 효고현에서 출생 학 력 : 초등학교졸업, 사업가 1992 년 95 세 사망 유일한 자서전 1981 년 스미토모 금속광산 주식매매 200 억엔 벌다⇒ 일본 소득세 납세.
Advertisements

언어의 자서전 소단원 (1) 단원. 언어의 특성 기호성 자의성 사회성 규칙성 창조성 역사성.
출석수업 과제 – 총 5문제, 10월 25일 제출 정보통계학과 장영재 교수.
2009개정 중등 국어과 교육과정 울산광역시교육청 교육과정 컨설팅단 : 정일진.
달라지는 노동법 개정 내용 노무법인 正道 잠시나마… 주요 노동관계법 개정내용 3. 마무리 Contents
1. 신뢰할 수 있는 싸이트 등록 인터넷 익스플로러 실행 후 실행
제14장 동적 메모리.
MS-Access의 개요 1강 MOS Access 2003 CORE 학습내용 액세스 응용 프로그램은 유용한 데이터를
10장 예외 Lab 10-1.
데이터 파일 C 데이터 파일과 스트림(Stream) 텍스트 파일 처리
Lesson 3. 입출력과 제어문.
개정판 누구나 즐기는 C언어 콘서트 제9장 포인터 출처: pixabay.
5장 배열 작성자 : 변재현.
5장. 참조 타입.
Introduction to Big Data, Summer, 2013
11장. 포인터 01_ 포인터의 기본 02_ 포인터와 Const.
8장 함수 함수의 필요성 라이브러리 함수와 사용자 정의 함수 함수의 정의, 원형, 호출 배열을 함수 인자로 전달 재귀호출.
SqlParameter 클래스 선문 비트 18기 발표자 : 박성한.
제 19 장 TFTP 19.1 메시지 19.2 연결 19.3 데이터 전송 19.4 UTP 포트 19.5 TFTP 예제
Power Java 제14장 배치 관리자.
LCD 모듈의 특징 LCD 컨트롤러 내장으로 모든 디스플레이 기능을 명령어로 제어 8비트 혹은 4비트로 인터페이스
DK-128 실습 EEPROM 제어 아이티즌 기술연구소
ASP.NET AJAX 비동기 게시판 작성 2007 컴퓨터공학실험( I )
프로젝트 시연 1M integer를 사용할 것 코드 부분 설명 (5~10분), 실행 ./lvm_write –L1M 4M
자료구조: CHAP 4 리스트 (3) 순천향대학교 컴퓨터공학과 하 상 호.
2) 전자 개인교수
파일 입출력 12.
13장 고급 입출력 함수 박사 4학기 최 성자.
11장. 1차원 배열.
Auto CAD 기본 셋팅법 기계제도 및 CAD By CAD/CAM.
쉽게 풀어쓴 C언어 Express 제7장 반복문 C Express Slide 1 (of 27)
사용자 함수 사용하기 함수 함수 정의 프로그램에서 특정한 기능을 수행하도록 만든 하나의 단위 작업
어서와 C언어는 처음이지 제14장.
박성진 컴퓨터 프로그래밍 기초 [09] 배열 part 1 박성진
UNIT 07 Memory Map 로봇 SW 교육원 조용수.
이름 : 황 상 두 전화번호 : 이메일 : PinTool 이름 : 황 상 두 전화번호 : 이메일 :
자료구조: CHAP 7 트리 –review 순천향대학교 컴퓨터공학과 하 상 호.
3장 상수 변수 기본 자료형 키워드와 식별자 상수와 변수 기본 자료형 형변환 자료형의 재정의.
Java의 정석 제 5 장 배 열 Java 정석 남궁성 강의 의
2장. 데이터베이스 관리 시스템 데이터베이스 관리 시스템의 등장 배경 데이터베이스 관리 시스템의 정의
유승석 FILE I/O File Input/Output 유승석 SD50 – C# & .NET Platform.
2018년 11월 05일 박성진 Web & Internet [08] 레이아웃 P1 2018년 11월 05일 박성진
24장. 파일 입출력.
DK-128 FND 실습 아이티즌 기술연구소
Chapter6 : JVM과 메모리 6.1 JVM의 구조와 메모리 모델 6.2 프로그램 실행과 메모리 6.3 객체생성과 메모리
논리회로 설계 및 실험 5주차.
DK-128 실습 내부 EEPROM 제어 아이티즌 기술연구소 김태성 연구원
컴퓨터 프로그래밍 기초 - 10th : 포인터 및 구조체 -
2장. 변수와 타입.
컴퓨터 프로그래밍 기초 - 8th : 함수와 변수 / 배열 -
계산기.
CHAP 21. 전화, SMS, 주소록.
S-Work 2.0 DRM 신규 버전 설치 가이드 SOFTCAMP
[ 단원 04 ] 반복과 배열.
4장. 데이터 표현 방식의 이해. 4장. 데이터 표현 방식의 이해 4-1 컴퓨터의 데이터 표현 진법에 대한 이해 n 진수 표현 방식 : n개의 문자를 이용해서 데이터를 표현 그림 4-1.
DA :: 퀵 정렬 Quick Sort 퀵 정렬은 비교방식의 정렬 중 가장 빠른 정렬방법이다.
Homework #12 (1/2) 프로그램을 작성하고, 프로그램과 실행 결과를 프린트하여 제출한다.
05. General Linear List – Homework
7주차: Functions and Arrays
CONTENTS Ⅰ. 대회목적 Ⅱ. 대회개요 Ⅲ. 대회요강 Ⅳ. 대회규정 Ⅴ. 운영계획 Ⅵ. 홍보계획 Ⅶ. 예산계획.
생체 신호의 실시간 디지털 처리 7조 홍윤호( )-1등
1. 입력 데이터 ② 대학, 학과: 대학이 존재하지 않을 경우 학과명을 대학에 입력 학과명은 공백으로 유지 (하단 참조)
(Ⅰ) 독서와 언어의 본질 언어의 본질 1 2 [고등 국어] – 독서와 문법 독서의 본질 (1) 독서의 특성
▶서류관리 프로그램 1. 로그인….2 2. 서류등록 … 서류도착 서류스티커발행
실습과제 (변수와 자료형, ) 1. 다음 작업 (가), (나), (다)를 수행하는 프로그램 작성
적용 가능 시간표 무한 생성 기계 2007/06/18 최석훈.
Power Java 제14장 배치 관리자.
어서와 C언어는 처음이지 제21장.
Report #2 (기한: 3/16) 데이터 구조 과목의 수강생이 50명이라고 가정한다. 이 학생(학번은 2016????으로 표현됨)들의 중간 시험(0~100), 기말 시험(0~100) 성적을 성적 파일에 작성하라(프로그램을 통해서 또는 수작업으로). 성적 파일을 읽어들여서.
2009개정 중등 국어과 교육과정.
Presentation transcript:

RPTree 코드분석 2013.01.21(월) Dblab 김태훈

contents learn.c RPtree generateUniform 예제 learnRPtree.c Projection 계산 RPNode 구조도 learnRPnode : alpha 가중치 계산 조건 비교 Alpha, Median 계산 Work to do Future work

learn.c – RPtree 로드 initTreeMem() : RPTREE 초기화 If { … } : 사용자 입력 컴포넌트 일 때, 트리 구조 생성 트리 파일 존재시 로드 readTree(FILE*, RPTREE*) : tree 파일에서 트리 로드 75번째 라인

learnRPtree.c - rptree 초기화 20개의 분할기준선의 3개의 벡터를 생성 learnRPTree.c 25번째 라인

generateUniform 예제1

generateUniform 예제2 분석 데이터 삽입 예제 Data 3 개 VECT_LEN = 2 output

learn.c – 열기 옵션 판독 datafile : 바이너리, 혹은 아스키코드 열기 모드 95번째 라인

learn.c – data 읽기 파일에서 트리 데이터 로드 -20.251151 14.868531 56.792454 learn.c – data 읽기 X length y length z length 파일에서 트리 데이터 로드 data_pt[i] : datafile에서 읽은 값들이 순차적으로 저장

learn.c – data 읽기 (계속) learnRPTree(RPTree*, data_pt) RPTree* : 초기화된 트리 Data_pt : 읽은 x,y,z data

learnRPtree.C – learnRPTree 데이터 계산(벡터 내적 합) 계속 void learnRPTree(RPTree* tree, t_data* data)] 벡터 내적 총합 data Proj_data[j] data[i] tree->projection[j][i] -20.251151 14.868531 56.792454 learnRPtree.C 247라인

learnRPtree.C – learnRPTree 데이터 계산(벡터 내적 합) 출력 결과

learnRPtree.C – learnRPTree 계속 RPTree Node n = &(tree->nodes[ndx]) : rptree 노드

rPTree, RPNode 구조(learnRPtree.h) (nodes) double 3 (projections) 20 … double total 3 double mean double proj_sum 20 d proj_sum_sq 20 double smallbin [20][3] double largebin [20][3] Int proj_to_use Int proj_type double threshold Int node ndx Int is leaf * … … … 303라인

learnRPtree.C – learnRPnode 계속 alpha : 학습 가중치 데이터 If(…) : 학습 가중치 데이터 값을 계산하는 조건

alpha값을 직접 계산한 예제

learnRPtree.C – learnRPnode 계속2 n->mean[i] = … : 벡터 평균값 업데이트

mean값 계산 예제

Work to do update_stats(n,proj_data[p],p,alpha) 이하의 코드 분석중

FUTURE WORK update_stats(n,proj_data[p],p,alpha) 만남을 통해서 해결