2024/06 2

[평가 지표] CAP Curve와 ROC Curve (feat. Confusion matrix)

Classification 모델의 평가하는 지표를 설명하면서 CAP Curve가 나왔는데,  ROC Curve랑 축을 제외하고 비슷해서 정리하기 위해서 작성한다.  1. CAP (Cumulative Accuracy Profile) Curve"누적" 정확도 프로파일 곡선CAP Curve를 알아보려면, 나온 맥락부터 알아야한다. Confusion matrix부터 살펴보자. 예측 데이터TrueFalse실제 데이터TrueTure PositiveFalse NegativeFalseFalse PositiveTure Negative다들 알고 있는 내용일 것이다. Classfication 문제에서 모델의 성능을 측정하기 위해서 사용한다. 여기서 살펴보야아 할 것은 Type1, Type2 Erorr이다.Type 1 Err..

[Python] 재귀 함수 호출 깊이 초과

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr이 문제의 enroll의 길이가 1만개가 전부라 단순하게 재귀함수를 호출하면 O(N^2) 졍도로 시간복잡도가 나오지 않을까? 라는 생각에 재귀함수 호출로 문제를 풀이하려고 시도했다. def to_parents(parents, moneys, name, earn_money): if parents[name] == "": moneys[name] += earn_money ..