2019.11.25 오늘은 QuadTree Clustering 알고리즘을 설명합니다. QuadTree 알고리즘은 상당히 많은 곳에서 사용되고 있습니다. QuadTree 알고리즘은 여러 장점이 있는데 그 중에서도 Clustering 하는데에 속도가 매우 빠르다는 장점이 유용한 경우가 많습니다. 구두로 간단히 QuadTree Clustering을 설명하자면, 알고리즘 이름에서 알다시피 네 개의 자식을 가지는 tree 구조로 되어있습니다. 이 것을 칼라 이미지에만 적용하여 설명하자면, 입력 이미지를 Root 노드로 하여 이미지를 네 등분하여 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 순서로 분할된 영역을 데이터로 가지는 자식을 생성합니다. 이미지의 생성된 자식 노드에 해당하는 영역의 화소값들의 평균을 구..
전체 글
2019.11.25. 오늘은 K-means Clustering을 간단히 설명하겠습니다. 말 그대로 K-means Clustering 이기 때문에, k개의 군집 중심을 가지면서 clustering을 하는 알고리즘입니다. 따라서 사용자가 사전에 몇 개의 클러스터를 가질지 정의해주게 됩니다. 그래서 k가 하나의 파라미터가 됩니다. k의 초기위치나 초기값은 랜덤하게 정해집니다.(이것또한 사용자가 사전정의를 어떻게 하느냐에 따라 달라집니다.) 데이터 차원에 따라서 데이터 샘플들이 분포하고 있을 때, 모든 데이터 샘플은 초기화된 k중 어느 위치에 가장 가까운지 판별하고 가장 가까운 위치를 자신의 군집으로 소속시킵니다. 모든 샘플에 대해 자기 자신의 군집을 조사하고 나면, 각 k군집중심 별로 데이터 샘플들이 모여있을..
우분투에 파이참을 주 IDE로 사용하고 아나콘다로 가상환경을 세팅하여 딥러닝 테스트를 진행하기 위해 환경 설정을 해줄 때 참 고려해야할 부분이 많다. 우선, tensorflow 버젼이다. 2019.11.21 현재 날짜로 확인해보면 tensorflow 2.0버젼이 나와있지만, 무작정 tensorflow 2.0을 설치해서는 안된다. tensorflow 2.0버젼을 사용할 수도 있지만, tensorflow 2.0은 CUDA 10.0버전만 지원한다. (확실치는 않음..) 어쨋든 나는 tensorflow 1.x 버젼을 사용할 것이고 그에 맞는 CUDA버젼과 cuDNN버젼을 맞게 깔아야하는데, 이게 참 까다롭다.. 그래서 내 상황에 맞는 환경을 맞춰주고 기록해놓으려고 한다. 내 NVIDIA 그래픽 드라이버는 390..
난 평소 독서하는 것을 좋아하는 편이다. 독서에 대한 갈망은 늘 마음 한 켠에 있지만 느리게 읽는 편이라 많이 못 읽는 것이 늘 아쉬웠던 사람이다. 그래도 3년 정도 전부터는 일년에 꼭 10권은 읽자하는 마음으로 읽기 시작했는데, 나름 목표량을 적게 잡아서 그런지 매 년 목표량은 채워서 읽을 수 있었다. 첫 해에는 10권, 두 번째 해에는 15권, 세 번째 해에는 12권, 올해는 10권으로 마무리 지을 수 있을 것 같다. 지금은 일단 목표권수에만 초점을 맞추고 있긴 하지만, 늘 머릿속에는 어떤 책을 읽을까에 대한 생각도 늘 가지고 있다. 누군가 좋다고 하는 책? 아님 읽고 싶은 책? 아님 사람들이 많이 읽는다는 책? 늘 책을 선정하는 기준도 애매해서 이것 또한 고민이긴 하다.ㅎㅎ 난 숭실대학교 학생으로 ..