바게의 정보검색

타이틀명을 입력해주세요.

• [박혜웅] 윈도우용 텍스트 편집기 gVim - 대용량 파일에 사용

  데이타 파일이 매우 큰 경우(예를 들어 1GB 이상) 파일을 열 수 조차 없는 일이 발생한다. 리눅스 라면 head, tail 등의 명령어를 사용할 수 있고, 약간 느리지만 vi를 사용할 수 있다. 하지만 개발자의 OS가 윈도우라면? 아래 프로그램을 이용하라. 윈도우용 vim 이다. http://w​ww.vim.o​rg/downl​oad.php#​pc 1GB 이상의 파일도 잘 열린다. 명령은 vi와 같다. 다만 임시파일(.swp)을 생성하느라 열리는 시간이 약간 걸린다.

  데이터마이닝 BAGE 2010.08.20 0 comment

• [박혜웅] Power Iteration 를 테스트하면서..

  Power Iteratio​n - 행렬 A를 거듭제곱 할 수록, 벡터 값은 일정해 진다? 결론은 맞지만 한 회 건너 일정해 진다. 일반 적으로 행렬을 거듭제곱할 수록 고유벡터 값으로 수렴하는 것이 이론이다. 하지만, 실제로 해보면 한 번 건너 뛰어서 결과가 비슷하다. 아래 그림을 참고하자. - 수렴했는지 판단은 여러 회 간격으로 해도 된다? 결론은 안된다. Kendall tau rank correlat​ion coeffici​ent 로 테스트해 보니, 1회 간격으로 연산을 해야지 제대로 나온다. 아래 그림을 참고하자. 왜 그런지는 나에게 묻지 마라. 난 고수가 아니니까 ^^

  데이터마이닝 BAGE 2010.08.18 0 comment

• [박혜웅] 대용량 데이터 처리를 위한 JAVA Tunning(튜닝)

  대용량 데이타를 처리할 때는 1초 아니 0.001초도 아껴야 한다. 아래의 팁을 활용하여 수행 속도를 줄여 보자. - 64bit OS 를 사용하고, 아끼지 말고 RAM을 추가해라. CPU만 지원한다면, 무조건 64bit 운영체제를 설치해서 사용하라. RAM이 4GB 이하라도 설치해라. CPU의 처리 단위 증가 뿐만 아니라, 메모리를 최대한 사용할 수 있기 때문에 GC의 회수가 감소하여 속도가 더 높아진다. 내 경우, Windows XP 32bit 에서 최대메모리가 약 1.5G 이상 불가능 했는데, Windows7​ 64bit 에서는 OS가 사용하는 메모리를 제외하고 모두 JVM이 사용..

  프로그래밍 언어/JAVA BAGE 2010.08.17 0 comment

• [박혜웅] 행렬의 제곱과 결과 벡터의 관계

  y=A*b (결과벡터=행렬*벡터)를 반복 할 경우, 결과 벡터(y) 값이 작아질 수도, 커질 수도 있다. (1)점점 작아지는 경우, M>>a=[0.1 0.2; 0.3 0.4] a = 0.1000 0.2000 0.3000 0.4000 M>>b=[1;1] b = 1 1 M>>a^701*b ans = 1.0e-189​ * 0.4073 0.8905 M>>a^702*b ans = 1.0e-189​ * 0.2188 0.4784 M>>a^703*b ans = 1.0e-189​ * 0.1176 0.2570 M>>a^704*b ans = 1.0e-189​ * 0.0632 0.1381 --------​--------​--------​--------​--------​--------​--------​ (2) 점점 커지는 경우, M>>a=[0.7 0.8; 0.9 0.9] a = 0.7000 0.8000 0.9000 0.9000 M>>b=[1;1..

  데이터마이닝 BAGE 2010.08.13 0 comment

• [박혜웅] 선형대수학용 자바 라이브러리 (JAVA libraries for Linear Algebra)

  sparse matrix 곱셈 연산용 라이브러리를 찾아 보았습니다. MTJ를 추천합니다. 목록: http://m​ath.nist​.gov/jav​anumeric​s/#libra​ries Matrix Toolkits​ for JAVA(MTJ) * 추천 http://c​ode.goog​le.com/p​/matrix-​toolkits​-java/ 사용하기 편하고 dense 또는 sparse matrix 연산에 모두 유용하다. nonezero​가 십만 이하의 작은 데이타의 경우 GPU 연산과 속도가 비슷하지만, 큰 데이타의 경우는 GPU연산이 훨씬 빠르다. 아무래도 부동소수점 연산 때문에 CPU보다 GPU가 나은 듯.. 행렬*벡터는 빠른데, 행렬*행렬 곱은 속도가 매우 느린 것 같..

  프로그래밍 언어/JAVA BAGE 2010.08.09 0 comment

• [박혜웅] float형, double형의 유효자리수

  우선 결론을 말하면, float형의 유효자리수: 7 double형의 유효자리수: 17 유효자리수의 결정은 float와 double의 데이타 구조에 의해 결정된다. float, double은 각각 4byte, 8byte를 사용하며 각각 가수부의 크기는 23 bit, 52 bit 이다. 따라서 2^23, 2^52 에 의하여 유효자리수가 결정된다. 아래는 테스트한 소스와 그 출력 결과이다. #include​ int main() { float f1 = 0.123456​78901234​567890; double d1 = 0.123456​78901234​567890; printf("f1: 0.123456​78901234​567890F \n"); printf("f1: %.20f \n", f1); printf("f1: %.20e \n",..

  프로그래밍 언어/C/C++ BAGE 2010.08.06 0 comment

• [강한구] Binary Heap

  Heap이란 ? 완전 이진트리를이용하고, 부모노드는 항상 자식노드보다 크거나 같음을 만족하는 자료구조이다. 각 노드는 유일한 키값을 가지며, 자료중에 가장큰값, 가장작은값을 찾을때 가장 적합하다. Heap에는 두가지 종류가 있는데, max heap과min heap이 있다. 이름에서도 알수있듯이, max heap은 루트에 가장 큰 키값을 가진 노드가 위치하고, min heap은 가장 작은 값을 가진 노드가 위치한것을 말한다. max heap의 삽입, 삭제 과정을 보자. >>>> 삽입시 제일 마지막 노드에 추가후, ..

  자료구조 및 알고리즘/트리(Tree) 오산돌구 2010.03.31 0 comment