1 / 15

RPTree 코드분석

RPTree 코드분석. 2013.02.04( 월 ) DBLAB 김태훈. Past work. learn.c RPtree generateUniform 예제 learnRPtree.c Projection computation RPNode structure learnRPnode : alpha 가중치 계산 Mean 계산. Contents. learnRPTree.c Mean 값 계산 방법 , 예제 Update_stats Mean 값 계산 Update_hist 평균 , 표준편차 계산

todd-boone
Download Presentation

RPTree 코드분석

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. RPTree 코드분석 2013.02.04(월) DBLAB 김태훈

  2. Past work • learn.c • RPtree • generateUniform 예제 • learnRPtree.c • Projectioncomputation • RPNode structure • learnRPnode : alpha 가중치 계산 • Mean 계산

  3. Contents • learnRPTree.c • Mean값 계산 방법, 예제 • Update_stats Mean값 계산 • Update_hist • 평균, 표준편차 계산 • 표준편차 계산 목적 • LargeBin, SmallBin Update • 편차간 거리에 따른 LargeBin,SmallBin 분류 • LargeBin SmallBin Update예제 및출력

  4. learnRPTree.c - mean update • n->mean[i] = (1-alpha)*(n->mean[i])+data[i]*alpha; • Data의 모든 평균을 점화식으로 계산

  5. learnRPTree.c – mean 계산 (점화식) mean[i] = (1-alpha)*mean[i]+data[i]*alpha;

  6. learnRPTree.c - Update_stats Mean 계속 • 상위 mean값과 마찬가지로 식이 동일하며 평균을 계산

  7. learnRPTree.c - Update_stats Mean • 점화식을 이용, 평균을 구하는 식

  8. learnRPTree.c - Update_stats 예제

  9. learnRPTree.c - Update_hist 계속1 • 투영된(proj_data)데이터 평균과 표준 편차를 이용 • LargeBin과 SmallBin의 가중치 업데이트

  10. learnRPTree.c – Update_hist 계속2 표준편차 계산

  11. learnRPTree.c – 표준편차의 계산 목적 평균 표준편차 • 각 데이터의 분포의 거리의 차이를 비교해서 자료들의 밀집여부를 봄

  12. learnRPTree.c – Update_hist 계속3 • Smallbin과 LargeBin 업데이트

  13. learnRPTree.c – Update_hist 계속4 • 편차간 거리에 따라 alpha값이 재 계산

  14. learnRPTree.c – Update_hist 계산 예제

  15. learnRPTree.c – Update_hist 출력 ndx : 0 • 1412개의 ndx0 데이터 • 설정 파라메터 • #define VECT_LEN 2 • #define MAX_TREE_DEPTH 3 • #define NUM_PROJ 2 • #define DECAY_COUNT 65536 • #define N1 50 • #define N2 50 • #define N3 250 • tree->projections[0][0] = 0.3652; • tree->projections[0][1] = -0.6376; • tree->projections[1][0] = 0.5000; • tree->projections[1][1] = 0.5000;

More Related