코딩테스트 첫단계. BFS / DFS부터 정복하자. - BFS : q - DFS : stack **암기 이때 DFS는 백트래킹이라고도 불리며 보통 재귀함수로 구현한다. 1. 종료조건 맨위 2. 방문처리 3. 재귀함수 호출 4. 방문취소 예제문제 https://school.programmers.co.kr/learn/courses/30/parts/12421 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.acmicpc.net/step/34 백트래킹 단계 조금 더 복잡한 백트래킹 문제 1 www.acmicpc.net 백준 18352 1450..

Training 세트와 Test 세트를 분리하는 이유는? 모델의 일반화 성능을 측정하기 위해. 즉 unseen data에 대해 모델의 성능을 평가하고자 test set을 만들게 됩니다. 이를 하지 않았을 때는 주어진 데이터에 대해 과도하게 학습하여 새로 주어진 데이터에 대해 잘 예측하지 못하는 overfitting 문제가 발생할 수 있습니다. 그렇다면 Validation 세트가 따로 있는 이유는? 학습시 모델의 성능을 평가하고 하이퍼파라미터를 수정할 수 있도록 일종의 학습시 참고하는 test set입니다. 고정된 test set만 활용할 경우 이는 또다시 test set에 overfitting이 발생하는 문제를 야기할 수 있기 때문에 보통 train/valid/test 데이터셋을 활용합니다. Test s..

빅데이터란? 대량의 정형 또는 비정형 데이터를 의미하고, 기존의 관리 도구로는 어려운 규모와 다양성을 가지고 있는 데이터를 의미합니다. 마케팅 분석에 따른 추천 시스템, 혹은 예측 분석 등 다양한 분야에서 빅데이터를 분석하여 비즈니스 가치를 창출할 수 이씁니다. 대용량 데이터 관리 : parition & combine! 문제점: 병목현상(deadlock) 발생 해결방안: 동기화 메커니즘(Communication between workers, Access to shared resources) 활용 **동기화 메커니즘: 1) Programming model 활용 : Thread를 활용한 shared memory기법 or Message Passing 기법 활용 2) Design Patterns : Master..

데이터베이스 특성 1) 실시간 접근성 2) 지속적인 변화(동적 특성) : 즉 새로운 데이터 삽입,삭제,갱신이 지속적으로 일어난다 3) 동시 공용 : 여러 사용자가 동시에 사용할 수 있다. 4) 내용에 의한 참조 : 데이터 참조 시 사용자가 요구하는 데이터 내용으로 탐색. 동시공용의 이점과 문제점 이점: 공용도 증가, 응답시간 단축, 시스템 활용도 증대 문제점: DBMS가 제어를 안할시(무제어) 갱신 분실, 모순성 발생, 연쇄 Commit or Rollback 발생 **따라서 DBMS가 스케쥴로 제어를 해야한다. 직렬 or 비직렬 데이터베이스 언어 3가지 1) DDL(Data Definition Language) : 데이터베이스 구조(스키마)를 정의 및 수정,삭제하는 언어 - Create, Drop, Al..

Sequential Recommendation: 구매 이력 순서에 따른 추천 시스템 Markov Chain 기반 연구 - Markov Chain이란? chain rule에서 다음 사건은 그 직전의 사건에 대해서만 영향을 받고 그 이전과는 독립이라는 가정. Factorized Personalized Markov Chains(FPMC, Rendle et al., 2010) - 해당 유저가 직전에 구매한, 혹은 검색한 아이템만을 고려하면 된다는 아이디어. Personalized Ranking Metric Embedding(PRME, Feng et al., 2015) - 직전에 검색한 아이템과의 compatibility를 inner product(FPMC 방식)이 아닌 Euclidean distance를 사용함..

Temporal dynamics 예시 - 특정 상품에 대한 평가가 시간에 따라 달라짐 - 계절이나 요일,주,월 단위의 주기성이 평가에 영향을 미침 - 사용자의 취향 또한 시간에 따라 바뀔 수 있음 - User Interface의 변화에 따라 평가가 달라지기도 함 AutoRegression이란? - 스스로 회귀. 즉 자기 자신의 과거 데이터 기반으로 미래를 예측하는 자동회귀를 의미한다. - 이때 MSE를 평가지표로 사용하지만 최근 K개의 데이터에 대해서만 MSE를 구한다면 이동 평균(Moving Average)라고 한다. Moving Average 또한 단순 평균으로 구하는 방법(MSE)와 Weighted MSE를 구하는 방법 등 여러가지가 존재할 수 있다. 시간이 지남에 따라 사용자의 취향이나 의견이 변..