전체 글

탐색 알고리즘 - 깊이우선탐색, 너비우선탐색 기본개념

OMSCS에서 수강중인 AI과목에서 정석적으로 서치 알고리즘에 대해 배우게 되었습니다. 그간 알고리즘 코딩테스트 공부할 때나 종종 봐왔던 BFS, DFS 였는데 이번 기회에 알게되어 정리해보고자 합니다. Node와 Edge로 구성된 일종의 tree가 있었을 때를 가정하고 설명해보겠습니다. 위 사진은 Romania의 지도입니다. 각 도시(노드) 별로 선(엣지)을 긋고, 거리를 적어놓았습니다. 예를 들어 가장 좌측 상단에 위치한 Oradea 노드의 인접한 노드는 Zerind, Sibiu가 있고 각각의 거리는 71, 151이 되겠습니다. Arad에서 시작해서 Bucharest까지 가는 최단 경로를 구하는 것을 목표로 서치 알고리즘을 비교해보고자 합니다. Breadth-First Search (BFS) BFS는..

[Python 음성 데이터 분석] MFCC (Mel Frequency Cepstral Coefficient)

지난 포스팅까지 소리의 특징부터 주파수 분석 및 Mel Scale까지 다양하게 살펴봤습니다. 이번 포스팅에서는 특히나 음성 분석에 많이 쓰이는 Mel Frequency Cepstral Coefficient에 대해 알아보겠습니다. 혹시나 잘못된 부분이 있으면 댓글 달아주시면 감사하겠습니다. MFCC (Mel Frequency Cepstral Coefficient) mel spectrogram을 DCT(Discrete Cosine Transform) 처리하면 얻게되는 coefficient를 말합니다. 쉽게 얘기하면, mel scale로 변환한 스펙트로그램을 더 적은 값들로 압축하는 과정이라고 볼 수 있습니다. 이미지를 압축하는 과정에서도 DCT를 사용하기도 합니다. DCT (Discrete Cosine Tr..

[Colab] 구글 코랩 GPU 사용방법

이번 포스팅에서는 구글 코랩을 이용하여 GPU를 사용하는 방법에 대해 알아보겠습니다. Google Colaboratory 구글 코랩은 주피터 노트북 환경을 제공하고 있어서 파이썬 사용자들이 편리하게 사용하실 수 있는 전산 툴입니다. 이름에서 나타나듯이, 전산 베이스로 구성되어 있기 때문에 콜라보레이션 즉 협업하기 아주 좋은 툴이라고 볼 수 있습니다. https://colab.research.google.com Google Colaboratory colab.research.google.com 파이썬을 배우거나, 머신러닝 기법을 적용하고 싶은데 컴퓨팅 리소스를 관리하는게 너무 복잡하고 까다롭다고 하시는 분들께는 코랩이 안성맞춤인 사이트라고 보시면 됩니다. 모든 것이 웹베이스로 되어있으므로 로컬 컴퓨터는 그저..