목록Study (19)
컴공돌이의 취미 블로그
균일 비용 탐색(Uniform Cost Search : UCS) 균일 비용 탐색 이란? * 사전적 정의 : 균일 비용 탐색은 그래프에서 노드 간의 최단 경로를 찾아주는 Dijkstra Algorithm(다익스트라 알고리즘)을 이용해서 탐색하는 방식을 의미한다. * 간단한 정의 : 현재 우선순위 큐에 들어있는 노드들의 인접한 노드들을 탐색하는데 소요되는 총 비용을 비교하여 가장 작은 비용이 드는 노드를 탐색하는 방식으로 시작 state와 골 state가 정해진 다익스트라 알고리즘이라고 생각하면 된다. 균일 비용 탐색 의 데이터 저장 구조 균일 비용 탐색은 자식노드로 가는데 드는 총 비용들을 검사해서 비교한 후 가장 작은 비용이 드는 노드를 저장소에 추가하면서 데이터를 확장한다. 이때 자식노드로 움직이는데 ..
[2]. 공공데이터 포털 OpenAPI 사용 방법 - (2) 오늘은 지난번에 작성한 공공데이터 포털 의 OpenAPI 의 사용법중에서도 실질적으로 사용하는 코드에 대한 글을 작성해보고자 한다. 이전 글의 순서대로 진행을 하면 공공데이터 포털의 OpenAPI 에 접근할 수 있는 Url을 받을 수 있을 것이고 또한 인증키 발급과 사용법도 알 수 있을 것이다. 이제 OpenAPI를 사용하여 데이터를 가져오는 코드를 분석해 보자. (1). XML 패키지의 설치와 호출12install.packages("XML")library(XML)cs이전 글에서 살펴보면 OpenAPI를 통해서 가져올수 있는 데이터의 형태는 xml 혹은 json 이다.이번글에서는 xml파일의 형태로 데이터를 가져올 것이기 때문에, 데이터를 다루..
[2]. 공공데이터 포털 OpenAPI 사용 방법 - (1) 오늘은 공공데이터 포털의 OpenAPI의 사용법에 대한 글을 작성해보고자 한다. 공공데이터 포털은 지방재정 365 처럼 인증키를 1개만 발급 받으면 모든 데이터에 접근이 가능한 것은 아니지만 인증키 하나로 하나의 카테고리에 속해있는 여러게의 데이터에 접근이 가능하다. 이번 글에서는 사이트에 들어가서 인증키를 발급받는 방법과 OpenAPI의 접근 방법에 대하여 글을 적을 예정이고, 다음글에서는 실질적으로 R을 통하여 공공데이터 포털에서 데이터를 받아오는 코드에 대한 설명글을 적을 예정이다. 아래의 순서에 맞게 진행한다면 아주 쉽게 공공데이터 포털의 OpenAPI를 사용할 수 있을 것이다. (1). 공공데이터 포털의 홈페이지에 접속한다. (2).O..
[1]. 지방재정 365 OpenAPI 사용 방법 - (2) 오늘은 지난번에 작성한 지방재정 365 의 OpenAPI 의 사용법중에서도 실질적으로 사용하는 코드에 대한 글을 작성해보고자 한다. 이전 글의 순서대로 진행을 하면 지방재정 365의 OpenAPI 에 접근할 수 있는 Url을 받을 수 있을 것이고 또한 인증키 발급과 사용법도 알 수 있을 것이다. 이제 OpenAPI를 사용하여 데이터를 가져오는 코드를 분석해 보자. (1). XML 패키지의 설치와 호출12install.packages("XML")library(XML)cs이전 글에서 살펴보면 OpenAPI를 통해서 가져올수 있는 데이터의 형태는 xml 혹은 json 이다.이번글에서는 xml파일의 형태로 데이터를 가져올 것이기 때문에, 데이터를 다루..
[1]. 지방재정 365 OpenAPI 사용 방법 - (1) 오늘은 지방재정 365 의 OpenAPI 의 사용법에 대한 글을 작성해보고자 한다. 다양한 사이트의 OpenAPI 사용법을 적을 예정이지만 첫 글로는 지방재정 365를 적기로 마음 먹었다.그 이유는 회원가입과 인증키를 발급받기 매우 간편하다는 이유도 있지만 지방재정 365의 경우에는 인증키를 1개만 발급받으면 모든 OpenAPI에 접근이 가능하기 때문이다. 이번글에서는 사이트에 들어가서 인증키를 발급받는 방법과 OpenAPI의 접근 방법에 대하여 글을 적을 예정이고, 다음글에서는 실질적으로 R을 통하여 지방재정 365에서 데이터를 받아오는 코드에 대한 설명글을 적을 예정이다. 아래의 순서에 맞게 진행한다면 아주 쉽게 지방재정 365의 OpenA..
[R]. 연관 분석(Association Rules)오늘은 지난 번에 만들어 보았던 워드 클라우드(Word Cloud)에서 사용했던 MC the MAX 노래 가사를 이용한 연관 분석을 만들어 보고자 한다.이글 또한 나름 이리저리 검색해보고 최선을 다해서 만든 코드이기 때문에 다른 사람들한테도 도움이 되었으면 하는 생각에서 작성해 보게 되었다. 제일 먼저 연관 분석에서 사용할 데이터는 이전 워드 클라우드 만들때 사용했던 MC the MAX 의 1집 가사들이지만 약간의 수정이 필요하다. 왜냐하면 연관 분석은 보통 하나의 글마다 나오는 단어를 분석한 후 어떠한 단어들이 연계되어서 자주 나오는가를 분석하는 것이기 때문에 이전 데이터로 만들어 보게 된다면 한 줄마다 단어의 연관을 분석하여 결과로 아무것도 나오지 ..
[R]. 워드 클라우드 (Word Cloud) 오늘은 R과 R Studio를 사용해서 데이터 분석의 입문(?) 단계라고도 생각되는 워드클라우드를 만들어 보고자 한다.이리저리 검색해 보고 나름 최선을 다해서 만든 코드이기 때문에 다른 사람들한테도 도움이 되었으면 하는 생각에서 글을 작성해 보게 되었다. 맨 처음 고민했던 것은 어떠한 문서에 들어있는 단어들을 분석하여 워드 클라우드를 실습해볼까 였다.그래서 이것 저것 고민하던중 한가지 재미있는 생각이 들어서 바로 실행해보기로 마음 먹었다. 내가 생각한 것은 바로 '노래 가사' 였다.개인적으로 MC the MAX 를 매우 좋아했기 때문에 MC the MAX의 노래를 한번 분석해 보면 재미있을 것 같아서 앨범들 중 1집을 선택하였다.네이버 뮤직에 들어가서 MC ..
너비 우선 탐색 (Breadth First Search : BFS) 너비 우선 탐색 이란? * 사전적 정의 : 너비 우선 탐색은 맹목적 탐색방법의 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 더 이상 방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. * 간단한 정의 : 원하는 해를 찾기 위해서 자식노드들을 전부 검사해 나가면서 전진하는 방식 너비 우선 탐색은 말 그대로 너비를 우선적으로 하여 탐색하는 방법을 말한다. 비슷한 탐색 방법으로는 깊이 우선 탐색(Depth First Search : DFS) 가 있는데 이것 역시 말 그래로 깊이를 우선적으로 하여 탐색을 하는 방법을 말한다. 데이터가 같은 트리 구조로 ..
깊이 우선 탐색 (Depth First Search : DFS) 깊이 우선 탐색 이란? * 사전적 정의 : 깊이 우선 탐색은 맹목적 탐색방법의 하나로 탐색트리의 최근에 첨가된 노드를 선택하고, 이 노드에 적용 가능한 동작자 중 하나를 적용하여 트리에 다음 수준의 한개의 자식 노드를 첨가하며, 첨가된 자식 노드가 목표노드일 때까지 앞의 자식 노드의 첨가 과정을 반복해가는 방식이다. * 간단한 정의 : 원하는 해를 찾기 위해서 전진할 수 있을 때 까지 전진하고, 만약 전진하다가 나아갈 길이 보이지 않는다면 바로 전에 선택한 갈림길에서 다른길을 선택하여 또 전진하는 방식이다. 깊이 우선 탐색은 말 그대로 깊이를 우선적으로 하여 탐색하는 방법을 말한다. 비슷한 탐색 방법으로는 너비 우선 탐색(Breadth Fi..