Naive resampling1 [SAS 프로그래밍 실습] Monte-Carlo Estimate Monte Carlo Estimate 1. Introduction 안녕하세요 박세훈입니다. 몬테카를로 알고리즘에 대해서 들어 보신적 있나요? 흔히 확률적 기법이라고도 불리는 위 알고리즘은, 대용량 데이터에서 낮은 정확도지만 빠른 성능을 보이는 알고리즘입니다. 자세한 이론은 향후 “SAS 고수의 팁”란에 추가로 포스팅하겠습니다. 예를 들어 100억개의 신용카드 트랜잭션 데이터의 중앙값을 찾아보도록 하죠. 전통적인 방식의 PROC MEAN을 사용하면 굉장히 오랜 시간이 걸립니다. 하지만 사실 중앙값이 16.45$든, 16.5$든 중요하지 않죠. 근사값만 구하면 되니까요. 이럴 때 사용되는 것이 몬테카를로 기법입니다. 2. Data 학습속도와 성능 차이를 비교하기 위해, 10000000(천 만개) 개의 무작위.. 2022. 1. 20. 이전 1 다음 반응형
