분류 모델 성능 평가지표로는 Confusion Matrix(오분류표)를 바탕으로 Accuracy, Precision, Recall, F1-Score 이 있다. 1. Confusion Matrix TN : 음성으로 예측했는데 예측이 맞음! (음성으로 잘 예측한 것) TP : 양성으로 예측했는데 예측이 맞음! (양성으로 잘 예측한 것) FP : 양성으로 예측했는데 예측이 틀림! (예측 : 양성, 실제 : 음성) FN : 음성으로 예측했는데 예측이 틀림! (예측 : 음성, 실제 : 양성) 1.1 정확도 (Accuracy) 전체 중에서 양성, 음성 정확히 예측한(TN+TP) 비율 음성도 음성으로 예측한 경우도 옳은 예측임을 고려하는 평가지표 가장 직관적으로 모델 성능을 확인할 수 있는 평가지표 한계점으로 데이터..
에이블스쿨 그만둔지는 3개월정도 됐으나,,, 이번 졸작하면서 성능평가 부분에서 애를 많이 먹어서 복습 + 리뷰겸 포스팅 작성을 하려한다. 이번 포스팅은 성능평가 중 회귀 모델 성능 평가를 다뤄볼 것이다. 0. 들어가기 전 일단 성능평가가 중요한 이유는 우리의 모델을 "남에게 어떻게 설명한 것인가? 왜 우리 모델이 좋은가?" 에 대해 알려야 하기 때문이다. 회귀 모델이 정확한 값을 예측하기는 사실상 어려움으로 예측 값이 실제 값에 가까울수록 좋은 모델 이라고 평가한다. 그러므로 오차를 줄이는데 신경써야한다. 시작하기 앞서 알아둬야 할 기호로는 y : 실제값 ŷ : 예측값 ȳ : 평균값 y-bar와 y-hat이 생긴 유래라던데 ..검은선은 예측한 값, 파란선은 평균값, 빨간선은 예측값 자른 것.. 믿거나 ..
https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 문제 민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB 이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다. 폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 보드판이 주어진다. 보드판의 크기는 최대 50이다. 출력 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. #include using n..
https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 문제 Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다. 끊어진 기타줄의 개수 N과 기타줄 브랜드 M개가 주어지고, 각각의 브랜드에서 파는 기타줄 6개가 들어있는 패키지의 가격, 낱개로 살 때..
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ 원툴 유저로 ,, 이런 string 문제만나면 울어요 정말 ,, 풀이 문제는 어렵지 않았지만 예외처리를 생각못해서 조..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 이 문제 푸는데 2시간정도..? 결국 test_case 10개 중 8개까지 맞췄는데 2개는 뭔들 ,, 생각안나서 그냥 다른 분들 코드 참고해서 풀었다,, 어렵다 증말,, DFS 형식으로 풀었으며 1~N까지 하나씩 순회하면서 , 최장길이를 찾는 알고리즘을 짰다. 문제 댓글에서 반례를 보고 나서 DFS끝나면 방문체크를 다시 False를 하는 것을 추가해주었다 . #include #include ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV2b-QGqADMBBASw&categoryId=AV2b-QGqADMBBASw&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2&&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 구현 + 수학적 머리 유형인 거 같은데 수학적 머리가 없어서 조금 하드하게 코딩했다. (find_poin..
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 30분간 끄적이다 아이디어 떠올려서 10분만에 코딩해서 40분만에 해결,, 저의 노가다 현장을 함께 보시죠 ... 풀이 방법으로는 1) yellow가 몇 행 몇 열인지 모르기 때문에 (x,y)로 두고 x=1부터 yellow/2까지 순회하면서 y값을 찾아야한다. yellow/2까지는 하는 이유는 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다. 이 조건 때문이다. 2) 이후 x값..
