[알고리즘] 위상 정렬(Topology Sort)
이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. ✅ 위상 정렬(Topology Sort) 위상 정렬(Topology Sort)은 방향 그래프의 모든 노드를 '방향성에 거스르지 않도록 순서대로 나열하는 것'으로 정렬 알고리즘의 일종이다. 위상 정령의 전형적인 예시로는 ‘선수과목을 고려한 학습 순서 설정’이 ...
이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. ✅ 위상 정렬(Topology Sort) 위상 정렬(Topology Sort)은 방향 그래프의 모든 노드를 '방향성에 거스르지 않도록 순서대로 나열하는 것'으로 정렬 알고리즘의 일종이다. 위상 정령의 전형적인 예시로는 ‘선수과목을 고려한 학습 순서 설정’이 ...
이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. ✅ 신장 트리 신장 트리(Spanning Tree)란 하나의 그래프가 있을 때 모든 노드를 포함하면서 사이클이 존재하지 않는 부분 그래프를 의미한다. 이때 모든 노드가 포함되어 서로 연결되면서 사이클이 존재하지 않는다는 조건은 트리의 성립조건이기도하다. ✅...
이것이 취업을 위한 코딩 테스트다. with 파이썬 책을 참고하여 정리한 내용입니다. ✅ 서로소 집합(Disjoint Sets) 수학에서 서로소 집합(Disjoint Sets)이란 공통 원소가 없는 두 집합을 의미한다. 예를 들어 {1, 2}와 {3, 4}는 서로소 관계, {1, 2}와 {2, 3}은 2라는 원소가 공통으로 포함되어 있기 때문...
비즈니스 관점에서 모델을 평가하는 방법을 알아보자 ✅ 비즈니스 관점의 모델 평가 결국 인공지능 모델을 만드는 것은 어떠한 비즈니스적 목적을 가지고 만드는 것이다. 그래서 단순히 Accuracy 등의 수학적 기법의 판단 근거가 아니라, 비즈니스 관점에서의 판단 근거를 세워야 한다. 해당 모델으로 인해 얻을 수 있는 경제적인 가치를 표현하면 된...
Shapley Value와 SHAP에 대해서 간략한 설명과 실습 코드 Shapley Value와 SHAP(SHapley Additive exPlanations) Shapley Value 와 SHAP는 이 데이터(분석단위)는 왜 그러한 결과로 예측 되었을까? 를 설명할 수 있는 방법 중 하나이다. 즉, 모델이 하나의 분석단위를 그렇게 예측한 이...
KT Aivle School 3기 AI 27일차 강사 : 한기영 강사님 주제 : AI 모델 해석 및 평가 내용 : 모델을 설명할 수 있도록 하는 방법을 배움(Shapley Value) 비즈니스 관점의 모델 평가 방법을 배움 ✅ 26일차. AI 모델 ...
KT Aivle School 3기 AI 트랙 코딩 마스터스에 관한 포스팅입니다. ✅ 1차 코딩 마스터스 2023년 2월 13일 (월) 09:30 ~ 2023년 3월 10일 (금) 까지 1차 코딩마스터스가 진행됐다. 벌써 4주가 지났다니… 문제는 총 100문제로 기초 30, 초급 40, 중급 30문제가 나왔는데, 초급 문제에서 한 문제가 ...
모델의 Feature Importance를 확인하는 방법을 알아보자. ✅ Feature Importance 변수 중요도 : 모델 전체에서 어떤 feature가 중요할까? feature와 예측 결과 간의 관계이며, 당연히 성능이 좋은 모델이 아니라면 이 작업은 무의미하다. ✔️ Tree Based Model Tree 기반 모델은 Feature...
Class Imbalance에 대해 알아보고 해결 방법을 알아보자. ✅ Class Imbalance Class Imbalance는 우리가 예측해야하는 y값이 균등하게 존재하지 않고 한 쪽에 더 많은 데이터가 있는 경우이다. 현업에서는 대부분이 Imbalance 하다고 한다. 이때의 문제점은 모델은 전체의 오차가 가장 적어지도록 학습하기 때...
KT Aivle School 3기 AI 26일차 강사 : 한기영 강사님 주제 : AI 모델 해석 및 평가 내용 : 지금까지 배운 내용 복습 모델 별로 변수 중요도(Feature Importance)를 확인해보자 변수 중요도를 확인 못하는 경우 Permutation ...