목록데이터 (14)
컴공돌이의 취미 블로그
[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..