gyeo-ri.com

(데이터셋 링크) 타이타닉이나 MNIST와 같은 교육용(?) 데이터셋을 제외하고 다른 데이터로 공부해보려는 생각에 캐글과 데이콘의 데이터셋을 검색하다 Real time Advertiser's Auction라는 데이터셋을 발견했다. 첫 회사가 RTB(Real-Time Bidding) 플랫폼을 가지고 있는 곳이어서, 광고 거래와 관련된 데이터는 정말 많이 접했었다. 물론 데이터 유형이 완전히 같지는 않겠지만 Feature Engineering 하는데 조금 더 수월하지 않을까 하여 위 데이터셋으로 실습을 해보기로 했다(실제로 데이터셋을 자세히 보지 않은 상태에서 쓴 글). 데이콘의 KBO 외국인 투수 스카우팅 최적화 경진대회(2019)라는 데이터도 관심이 있었는데, 주최측에서 제공하는 데이터 이외에 외부 데이..

SQL개발자(SQLD) 지난 9월 5일, 제3회 SQL개발자 시험에 응시했고, 한 달 후인 10월 5일에 합격 발표가 나왔다. SQL개발자는 ADsP 등의 다른 데이터자격시험과 마찬가지로 한국데이터산업진흥원에서 주관하는 국가공인민간자격증이며, SQLD라고 부르기도 한다. 상위 자격증으로 SQLP가 있는데, SQLP는 SQLD를 합격하거나, 관련 직무에 몇 년 이상 종사한 경우에만 응시할 수 있다. SQLD는 총 두 과목에서 50문제(10 + 40)가 나오며, 단답형은 최대 10문제까지 출제될 수 있다고 한다. 합격 커트라인은 60점에 과목별 40점 이하 득점 시 과락된다. 주요 시험 내용은 링크 참조(상세 시험 범위 링크) 1과목 : 데이터 모델링의 이해 데이터 모델링의 이해 데이터 모델과 성능 2과목 ..

정규방정식(Normal Equation) : 선형 모델의 파라미터를 예측하기 위한 방법 정규방정식은 비용함수가 최소가 되는 파라미터 벡터(theta)를 구하는 공식이다. 선형회귀모델에서 주로 사용하는 RMSE(평균제곱근오차) 또는 MSE(평균제곱오차)와 같은 비용함수를 파라미터 값에 대하여 미분하고, 그 값이 0이 되는 파라미터의 값을 구한다. 선형모델에서 정규방정식을 유도하는 과정은 다음과 같다. 정규방정식은 비교적 모델이 단순한 경우(특성 또는 샘플의 개수가 적은 경우) 활용할 수 있으나, 모델이 복잡해질수록 경사하강법(Gradient Descent) 등과 같은 다른 파라미터 추정 알고리즘에 비해 연산 시간이 크게 증가하는 단점이 있다. 참고자료 1. 핸즈온 머신러닝 2판(오렐리앙 제롱 저, 박해선 ..

*한국기술대학교 원격평생교육원에서 수강중인 학점은행제 컴퓨터공학 학사 과정의 알고리즘 요약 자료(시험 대비)입니다. 정렬 순서 없이 배열되어 있는 자료를 오름차순이나 내림차순으로 나열하는 것 정렬의 대상 : 레코드(Record) 레코드는 필드(Field)로 구성되어 있음, 키(Key) 필드로 레코드 식별 정렬 방식 구분 주요 기준에 따른 분류 기준 정렬방식 설명 실행 방법 비교식 정렬 비교할 키값을 한 번에 두 개씩 비교하고, 교환하여 정렬하는 방식 분배식 정렬 키값을 기준으로 하여 자료를 여러개 부분집합으로 분해하고 각 부분집합을 정렬함으로써 전체를 정렬하는 방식 (분할과 정복 : Divide and Conquer) 정렬 장소 내부 정렬 컴퓨터의 주기억장치에서 정렬 입력 크기가 주기억장치의 공간보다 크..

*한국기술대학교 원격평생교육원에서 수강중인 학점은행제 컴퓨터공학 학사 과정의 알고리즘 요약 자료(시험 대비)입니다. 점화식 명시적으로 자기 호출을 사용하지 않더라도 그 속에서 자신(n)과 똑같지만 크기가 다른(n-1) 문제를 발견할 수 있는 경우 재귀적 성질을 포함하는 알고리즘의 복잡도는 점화식을 이용하여 접근이 가능함 어떤 함수를 자신보다 더 작은 변수에 대한 함수와의 관계로 표현 점화식의 점근적 복잡도를 구하는 방법 반복 대치 : T(n)의 식을 T(1)이 될 때 까지 반복하여 치환함 추정 후 증명 : 귀납적으로 가설을 설정, 가설을 만족함을 증명 시간 복잡도(빅오표기법 등)의 증명 과정 마스터 정리 : 특정한 모양을 가진 재귀식에 대해 바로 결과를 알 수 있는 정리 T(n) = aT(n/b) + f..

*한국기술대학교 원격평생교육원에서 수강중인 학점은행제 컴퓨터공학 학사 과정의 알고리즘 요약 자료(시험 대비)입니다. 복잡도의 점근적 표기 점근적 분석 : 입력의 크기가 충분히 큰 경우에 대한 분석 입력 크기가 작은 문제 : 알고리즘의 효율성이 중요하지 않음(비효율적인 알고리즘도 큰 문제가 없음) 입력 크기가 충분히 큰 문제 : 알고리즘의 효율성이 중요(비효율적인 알고리즘이 치명적) 복잡도는 입력 크기에 대한 함수로 표기하며, 이 함수는 주로 여러 개의 항을 가지는 다항식 다항식을 단순한 함수로 표현하기 위해 점근적 표기법 도입 n의 크기가 커짐에 따라 최고차항을 제외한 나머지 항의 비중이 줄어들기 때문에, 일반적으로 최고차항만을 표기 O(Big-Oh) 표기법 점근적 상한선, 최악의 경우의 알고리즘 수행 ..

2020년 개정 정보처리기사 올해 새로 개정된 정보처리기사 시험을 지난 8월에 응시했다. 3회차 시험이지만, 1회차가 코로나로 인해 취소되는 바람에 2회차 후기를 제외하고는 새로운 시험 유형에 대한 정보가 많이 없는 상황이었다. 게다가 퇴사를 앞두고 공부를 거의 하지 못해서 여러모로 걱정을 많이 했는데... 2019년까지의 정보처리기사 필기는 데이터베이스, 전자계산기 구조, 운영체제, 소프트웨어 공학, 데이터통신의 다섯 과목이 출제되었다. 올해 개정된 시험도 동일하게 5과목이지만, 전자계산기 구조 과목이 빠지고, 소프트웨어 공학의 내용이 두 과목에 걸쳐 확대되는 등의 변화가 있었다. -> 정보처리기사 필기 개정 과목 : 소프트웨어 설계, 소프트웨어 개발, 데이터베이스 활용, 프로그래밍 언어 활용, 정보시..

지난 7월부터 학점은행제 학습자등록을 마치고 컴퓨터공학 학사 취득을 준비중이다. 타전공학사(기존 학사 학위 보유자)인 경우 교양 학점 없이 전공 48학점만 이수하면 학사 학위를 취득할 수 있는데, 그 중 일부를 수업이 아닌 독학사(독학학위제) 시험 합격으로 대체할 수 있다. 독학학위제 독학학위제는 1~4과정으로 구성되며, 각 과정당 매년 1회의 응시 기회가 있다. 1과정의 경우 교양, 2~4과정의 경우 일반적으로 전공 학점으로 인정받을 수 있으며, 일부 과목은 교양 과목으로 인정받을 수 있는데, 인정받을 수 있는 교양 과목은 다음과 같다. 자세한 사항은 (링크) 확인 1단계(과정)의 경우 4학점, 2~4단계눈 5학점을 인정받을 수 있는데, 2~4 단계 간의 인정 학점 차이가 없기 때문에 상대적으로 수월(..