데이터마이닝 기말고사 대비문제

1. Dijkstra 알고리즘 알고리즘 개요 목표 > 특정 시작 지점에서 다른 모든 지점까지의 거리를 구한다 알고리즘 주저리주저리 이 알고리즘에는 현재까지 최단거리가 확정된 노드들의 집합인 Y, 현재까지 계산된 시작 노드로부터의 최단거리를 나타내는 배열인 length가 사용된다. length는 최초에는 시작 노드에서의 거리를 단편적으로 저장하는데, Y ...

intra-cluster distance와 inter-cluster distance의 차이를 설명하시오 cluster analysis에서는 data object 들에 대해 intra-cluster distance와 inter-cluster distance를 모두 고려

이 글은 가장 기본적인 basic k-means에 대해 다루고 있습니다

여기서는 알고리즘의 시간복잡도를 표현하는 5가지 함수의 개념과 구분 방법에 대해 개략적으로 설명하고자 합니다. 시간복잡도 함수? > $$\omega \ (small \ omega) - \Omega \ (Big \ Omega) - \Theta \ (Theta) - O \ (Big \ O) - o \ (small \ o)$$ 위의 5가지 함수들은, 특정한 ...

작성자는 oracle을 기준으로 공부하고 있습니다 여기서는 3개의 table을 inner join하는 문법에 대해 설명한다. 아래는 employees, departments, locations 테이블을 서로 inner join하는 과정이다. 이때 employees 와 departments는 department_id라는 공통 열을 가지고, departme...

작성자는 oracle 기준으로 sql을 공부중입니다 > Natural Join은 inner join의 하위개념으로, 두 relation 간에 일치하는 모든 column들에 대해 join을 수행한다. 여기서 두 relation 간에 일치하는 '모든' column들에 대해 join을 수행한다는 말이 무엇인지 알아보자. 예를 들어 table 1과 table...

본 QuickSort 알고리즘은 오름차순 정렬을 기본으로 합니다.이번에는 partition 함수에 대해서도 파악해 보자위의 partition함수를 통해, 주어진 배열은 pivotitem을 기준으로 작은 값이 왼쪽, 큰 값이 우측으로 오게 된다. 그림으로 다시 한 번 보

Jupyter Notebook을 사용하면서 이런저런 가상환경들이나 작성한 파일의 기본 저장위치가 C드라이브로 설정되어 있는 점이 마음에 들지 않았는데 (저장용량이 신경쓰여서), 이 저장폴더를 E드라이브에 생성한 Jupyter 전용 폴더로 옮겨 보았다. 구글링으로 관련

그동안의 방랑기 주저리주저리