본문 바로가기

Category88

[Python] Apriori algorithm:: 연관규칙분석 (1) 안녕하세요. 우주신 입니다. 이번 포스팅에서는 연관규칙 알고리즘 중 가장 먼저 접하게 되는 Apriori 알고리즘에 대해 알아보겠습니다. Apriori 알고리즘은 빈발항목집합(frequent itemsets) 및 연관규칙분석을 위한 알고리즘이다. 먼저, 연관규칙분석이란 무엇인가?우리는 연관규칙 분석을 통해 서로 다른 두 아이템 집합이 얼만큼 빈번히 발생하는지(연관도)를 알 수 있다.경영학이라면 한번쯤은 들어 봤을만한 "맥주를 구매하는 고객들은 기저귀를 구매할 가능성이 높다." 예시도 연관규칙 탐색을 통해 도출된 결론으로 볼 수 있다. 연관규칙분석의 대표적인 알고리즘으로 ▷ Apriori algorithm ▷ FP-growth algorithm▷ DHP algorithm 등이 있는데, Apriori 알고리.. 2018. 7. 18.
[KOAstudio] msvcr100, mfc100 오류 해결 안녕하세요. 우주신 입니다. 키움 서비스를 이용해서 시스템 트레이딩을 하기 위해 환경 구축을 하다보면 몇가지 귀찮은 오류가 뜰 때가 있습니다. 그 중 [KOA studio]를 깔고 처음 실행하면 "컴퓨터에 msvcr100(또는 mfc100)이(가) 없어 프로그램을 시작할 수 없습니다."라는 오류가 뜨는 분들이 계실 겁니다. 해결방법은 매우 간단 합니다. 말 그대로 msvcr100, mfc100 파일을 다운 받아서 시스템 폴더에 넣어주면 됩니다. 우선, 해당 오류의 파일을 다운 받아서 압축 해제 하시고, 1. 본인 컴퓨터의 운영체제가 몇 비트인지 확인한 후에,2. 다운로드한 폴더에서 32bit이면 C -> Windows -> System32 폴더를 연 후에 32bit 파일을 복사 붙여넣고, 64bit이면 .. 2018. 7. 9.
[C] Quicksort:: 퀵정렬 안녕하세요. 우주신 입니다. 오늘은 퀵정렬(Quick Sort)에 대해 포스팅 하겠습니다.퀵정렬은 시간복잡도가 O(nlogn)으로 실제로 매우 효율적인 알고리즘이라 자주 사용된다. 우선, 위키피디아의 퀵정렬 정의를 참고해보자. 퀵 정렬은 분할 정복(divide and conquer) 방법을 통해 리스트를 정렬한다.리스트 가운데서 하나의 원소를 고른다. 이렇게 고른 원소를 피벗(Pivot)이라고 한다.피벗 앞에는 피벗보다 값이 작은 모든 원소들이 오고, 피벗 뒤에는 피벗보다 값이 큰 모든 원소들이 오도록 피벗을 기준으로 리스트를 둘로 나눈다. 이렇게 리스트를 둘로 나누는 것을 분할이라고 한다. 분할을 마친 뒤에 피벗은 더 이상 움직이지 않는다.분할된 두 개의 작은 리스트에 대해 재귀(Recursion)적으.. 2018. 6. 24.
[C] Heap Sort:: 힙정렬 안녕하세요. 우주신 입니다. 오늘은 힙 정렬(Heap Sort)에 대해 알아보겠습니다. 힙 정렬(Heap Sort)은 힙(Heap) 성질을 이용하여 정렬(Sort)하는 방식이다. 힙은 최대값 및 최솟값을 찾아내는 연산을 빠르게 하기 위해 고안된 완전이진트리(Complete binary tree)를 기본으로 하는 자료구조이다. 힙은 두 가지가 종류가 있는데, 최대 힙(Max Heaps), 최소 힙(Min Heaps)이다. 최대 힙은 부모가 자식 노드의 값보다 더 큰 노드 값들로 구성된 트리이다.밑의 그림은 최대 힙의 예시이다. [용어 정리]- 노드, 인덱스 = 주소- 노드 값 = 주소 안에 있는 값 그리고 트리는 당연히 배열로 표현할 수 있다. 이 때, 부모 인덱스가 i라면 왼쪽 자식은 2 * i, 오른쪽.. 2018. 6. 23.
[이집트] 여행 안전한가? (TIP 및 주의사항) 안녕하세요. 우주신 입니다. 이집트에서 7박9일 간 여행을 했습니다. 짧은 기간이었지만 제 나름의 느낀 점과 여행 팁에 대해 몇가지 끄적여보겠습니다. 전반적으로 느낀점부터 두서 없이 써보겠습니다! 주위 사람들이 가장 많이 묻는 질문 중 하나인 ‘이집트 안전해?’에 대한 답부터 적어야 할 것 같은데, 개인적으로는 매우 안전하다고 생각했습니다. 참고로, 네덜란드 백인 친구와 둘이서 여행 했기 때문에 남자 둘 기준에서 입니다. 남자라면 혼자 다니는 데 전혀 문제가 없다고 보는데, 여자의 경우에는 약간의 조심성을 가져야 하지 않나 싶습니다. 이스라엘 국경 근처에 가거나 잘 알려지지 않는 마을을 가는 것은 현지인들도 위험하다고 하여 저는 가지 않았습니다. 카이로와 룩소르 등 관광지를 기준으로 말씀드리자면, 생활하.. 2018. 4. 4.
[Python] Merge Sort: 병합 정렬 안녕하세요. 우주신 입니다. 오늘은 병합 정렬(Merge Sort)에 대해 포스팅하겠습니다. 병합 정렬은 정렬되지 않은 전체 데이터를 하나의 단위로 분할한 후에 분할한 데이터들을 다시 병합하며 정렬하는 방식 입니다. 즉, Divide: n개의 데이터를 n/2개 데이터로 나누고 2개의 리스트에 넣습니다.Conquer: 2개의 리스트들의 데이터가 하나가 될 때까지 재귀적으로 나눕니다.Combine: 각각의 2개의 리스트를 병합 합니다. 시간 복잡도는 최악의 경우 O(nlogn)로 이전 포스팅에서 소개했던 insertion sort보다 효율적인 알고리즘 입니다. 코드를 통해 자세히 보겠습니다. 우선, 데이터를 리스트로 입력 받겠습니다.입력 받은 데이터를 띄어쓰기 기준으로 구분하여 이를 정수형으로 리스트에 저장.. 2018. 3. 30.
[영국/런던] 사우스엔드 공항으로 이동하는 방법 안녕하세요 우주신 입니다. 이번 포스팅에서는 런던에서 가장 불편한 사우스엔드(Southend) 공항으로 가는 방법에 대해 알아보겠습니다. 무작정 가격이 싸서 아무 생각 없이 끊었더니, 런던 시내에서 가장 교외에 있는 공항이더군요.파리나 런던과 같이 대도시의 경우에는 공항이 3~5개씩 있기 때문에 일정에 맞춰서 장소를 확인하시고 예매하셔야 합니다! 사우스엔드 공항 가는 정보가 비교적 많지 않고 실제로 교통편의 선택권도 적어요.직접 다 찾아서 비교해본 결과 기차가 가장 효율적 입니다. 미리 티켓을 끊지 않으면 최대 26파운드까지 내기 때문에 무조건! 미리 예약하는 것을 추천합니다. http://www.thetrainline.com/train-times/southend-airport-to-london-live.. 2018. 3. 29.
[Python] Insertion Sort: 삽입정렬 안녕하세요. 우주신 입니다. 오늘은 삽입 정렬(Insertion Sort)에 대해 포스팅하겠습니다. 알고리즘을 배울 때, 가장 먼저 접하게 되는 친숙한 삽입 정렬입니다.삽입 정렬은 말 그대로 데이터의 삽입을 통해 정렬을 완성하는 알고리즘 입니다.현재 위치에서, 이미 정렬된 이전 배열들의 데이터를 차례대로 비교하여 자신의 위치를 찾아 그 위치에 삽입하는 방식 입니다. 시간 복잡도는 최악의 경우 O(n^2)이고, 최선의 경우(이미 정렬되어 있는 경우)에는 O(n) 이므로 Big-O (n^2) 입니다. 5 3 4 6 1 2 5 3 4 6 1 2 3 5 4 6 1 2 3 4 5 6 1 2 3 4 5 6 1 2 1 3 4 5 6 2 1 2 3 4 5 6 파이썬 코드를 통해 자세히 알아보겠습니다. 우선, 데이터를 .. 2018. 3. 29.
[이집트/카이로] 이집트 카이로 박물관 및 맛집 소개 안녕하세요~ 우주신 입니다. 이번 포스팅에서는 이집트 카이로 박물관 및 맛집 몇개 소개하겠습니다. 1. 이집트 카이로 박물관 저는 박물관 타입은 아니라서 나라마다 가장 유명한 박물관을 하나 정도 가는 편인데요, 이집트에서는 단연코 가장 유명한 이집트 대박물관을 방문했습니다.이집트 카이로 박물관이라고도 불리는데, 엄청난 양의 고대 유물들이 전시되어 있다고 들었습니다. [아는 분 아닙니다;] 입장료는 성인 기준으로 75파운드이고 국제학생증 소지하고 있으면 35파운드에요.(국제학생증 아니라도 학생증 카드 당당하게 들이밀면 왠만하면 다 할인 해주더군요) 입구에서 표를 사서 들어가면 엄청난 줄이 기다리고 있습니다. 당연히 검문은 통과해야하구요. 내부도 엄청 넓습니다. 시대순으로 왼쪽부터 오른쪽으로 시계방향으로 구.. 2018. 2. 22.
[이집트/카이로] 기자 피라미드 낙타 투어 후기 및 팁 안녕하세요. 우주신 입니다. 오늘은 기자 피라미드 낙타 투어에 관해 포스팅 하겠습니다!이집트를 방문한 목적 중 하나는 말로만 듣던 피라미드를 보기 위함이었습니다.이집트의 많은 피라미드 중 기자 피라미드가 가장 유명하기 때문에 하루 전체를 피라미드를 위해 비워뒀어요. 1. 카이로 시내에서 기자 피라미드로 이동하는 방법 호텔이 카이로 시내에 위치해 있었기에 메트로 + 미니버스를 통해 저렴하게 기자로 이동했습니다.메트로는 곳곳에 위치해 있기 때문에 찾기 쉬웠어요. 표는 TICKET이라고 적혀 있는 창구에 가서 2파운드를 주면 전 구간을 이용할 수 있습니다. 지하철은 사람들이 붐비는데 에어컨 또한 되지 않는 관계로 매우 더웠습니다. 기자역에 내리니 벌써부터 삐끼들이 꼬이기 시작했습니다. 노골적으로 투어를 해준다.. 2018. 2. 7.
[유럽/프랑스] 파리 한인민박 '아무르파리' 솔직후기 안녕하세요. 우주신 입니다. 더블린으로 일 때문에 잠시 들어가기 전에 파리에 4박을 있게 됐습니다 :)주변에서 런던과 파리는 숙박도 비싸고 외식도 비싸기 때문에 한인민박이 효율적이라고 하더군요.파리의 많은 한인민박 중 '아무르파리'라는 숙소에서 4박을 머물렀어요. 위치는 에펠탑까지 지하철로 약 40분 정도 걸리는 곳에 있어 큰 불편함은 못 느꼈습니다. 더 외곽에 위치한 민박집도 있기 때문에....들어가면 집 전체를 하얀색으로 꾸며 심플하고 세련된 느낌이 나요. 파리 겨울이 그렇게 춥지 않아 집도 약간 쌀쌀 했지만 춥지는 않았어요. [조용하여 작업하기 좋았던 거실] 결론부터 말하자면 제가 가 본 한인민박 중 가장 평점을 낮게 줄 것 같습니다. 지극히 개인적인 의견이니 참고만 해주세요 :) 우선, 평점을 낮.. 2018. 1. 28.
[유럽] 라이언에어 기내 수하물 규정 (2018년 1월 15일 이후 규정) 안녕하세요. 우주신 입니다. 최근 2개월 동안 비행기만 약 20번을 탔는데, 항상 말썽을 부리는 것이 수하물이에요...그나마 저는 기내용 배낭 하나만 메고 여행하기 때문에 항상 최저가 요금(서비스)을 선택하여 간편하지만 항공사마다 규정이 달라 일일이 규정을 확인해야 하는 귀찮음은 피할 수 없습니다.. 오늘은 유럽에서 가장 많이 이용하는 저가 항공사 '라이언에어'의 바뀐 수하물 규정에 관해 포스팅 하겠습니다. 2018년 1월 15일부터 기내 수하물 규정이 바뀌는데요, 기존과는 다르게 Non-Priority, Priority로 구분이 되어 티켓이 발행 됩니다.원래는 2017년 11월 1일부터 시행하려고 했던 규정인데, 고객들의 편의를 위해 날짜를 연기 했다고 합니다. 1. Non-Priority Non-Pr.. 2018. 1. 11.