우당탕탕 도비의 코딩로그

Curse of dimensionality 최근의 Graph Theory paradingm 에서는 node 와 edge들을 low dimensional vector space에 encode하여 vector로 표현하는 방법이 지배적이고 많이 쓰이고 있다. 특히 large-scale Graph를 input 으로 받는 경우 vector들은 high dimensional space에 embed 되고 이는 curse of dimensionality 문제를 직면하게 된다. Curse of dimensionality는 Bellman에 의해 처음 정의 되었고, high dimensional space에서 일어나는 vector 간의 proximity 측정의 오류 현상을 의미한다. 예를 들어 고차원의 벡터 공간에 embe..

Transductive vs Inductive Learning Inductive learning Transductive learning labeled training data로만 machine learning model을 학습 labeled training data와 unlabeled test data를 사용하여 학습 (test data의 label에 대한 정보를 모르더라도 test data의 패턴을 학습에 사용) traditional supervised learning semi-supervised learning unseen input data에 대해서도 예측 가능 unseen input data에 대해 예측 정확도가 떨어짐 function parameter(general rule) 학습 o funct..

앞에서 살펴봤던 Fourier transform을 신호(signal) 뿐만 아니라 Graph 분야에서도 사용할 수 있다. Graph안의 node들은 시간 t 가 흐름에 따라 주변 이웃 node들의 정보를 포함하게 된다. 위 그림에서 노드 "3"을 살펴보자. 시간 t가 지남에 따라 주변 이웃 노드들(1-hop 외에 더 넓은 범위의 이웃까지)의 feature(signal)를 포함하여 매시간 t마다 다른 signal을 가지는 것을 볼 수 있다. 이를 time domain/spatial domain에 나타낸 모습이 왼쪽 그림이다. 위의 예시에서, 각 노드는 2-dimension의 feature vector를 가지는데 signal(0)은 feature vector의 index 0 에 해당하는 value, sign..

푸리에 변환(Fourier Transform)은 신호처리(Signal Processing), 컴퓨터 비전(Computer Vision), 그래프 신호처리(Graph signal processing) 등의 분야에서 특정 입력 신호(signal)를 여러개의 단순한 sin과 cos 주기 함수들로 분해하여 나타내기 위해 사용된다. 위 그림에서 주파수(frequency)와 진폭(amplitude)이 각기 다른 파란색 sin과 cos 주기 함수수들을 합치면 빨간색의 신호가 된다. 이렇게 신호를 단순한 주기함수들로 분해하는 것을 signal을 time domain 에서 frequency domain으로 옮기는 것으로 볼 수 있다. 위 그림의 오른쪽 그림에서 위에 있는 그림은 signal을 time domain에 나타..

h-index(Hirsch index)는 연구원, 연구 기관, 국가의 연구 역량과 업적을 숫자로 표현하는 지표이다. 보다 객관적으로 연구원의 성취를 나타내기 위해 연구원이 그동안 투고한 논문의 수와 논문이 다른 논문들에 인용된 횟수(피인용수)를 반영한다. h-index는 연구원이 지금까지 투고한 모든 논문을 가장 많이 인용된 순으로 내림 차순 정렬을 한 뒤, 누적 논문 수와 피 인용수가 같거나 피인용수가 누적 논문 수 보다 작아지기 시작하는 지점에서의 논문 숫자이다. 예를 들어 아래와 같은 경우에는 h-index가 6 이다. 피인용수가 6이 넘는 논문을 6개 이상(최소 6개) 가지고 있다는 뜻이다. 논문 title 논문 no. 피인용수 A 1 121 B 2 80 C 3 67 D 4 45 E 5 34 F ..

우선 python version을 확인하기 위해 terminal에 python -V 을 입력하면 설치 되어있는 python의 version이 아래와 같이 출력된다. python2와 python3가 동시에 설치 되어있는 경우 python2의 실행 우선순위가 높으므로 위와 같이 version check를 하는 경우 계속해서 "python 2.x"가 출력된다. 이런 경우에 python3를 사용하고 싶으면 ./bash_profile에 alias를 추가하여 주면 된다. terminal 창을 키고 vi .bash_profile .bash_profile 파일에 들어간다. .bash_profile에서 insert키인 i를 누른 후 위와 같이 alias python="python3" 를 입력하고 esc + :wq를 입력..

Copy files from local to a remote server local에서 reomte server로 file 을 복사할 때 쓰는 command scp /[path_to_file]/[file_name] [username]@[hostname]:/[path_to_destination] * port 를 지정해주어야 할때는 scp -P [port_number] /[path_to_file]/[file_name] [username]@[hostname]:/[path_to_destination]

uname -ra