220v
젝무의 개발새발
220v
전체 방문자
오늘
어제
  • 분류 전체보기 (255)
    • AI (35)
      • ML, DL 학습 (30)
      • 논문 리뷰 (4)
      • 실습 및 프로젝트 (1)
    • Algorithm (145)
      • LeetCode (13)
      • 프로그래머스 (35)
      • 백준 (96)
      • 알고리즘, 문법 정리 (1)
    • Mobile, Application (17)
      • Flutter (10)
      • iOS, MacOS (7)
    • BackEnd (7)
      • Flask (1)
      • Node.js (5)
      • Spring, JSP..etc (1)
    • Web - FrontEnd (18)
      • JavaScript, JQuery, HTML, C.. (12)
      • React (6)
    • DataBase (1)
      • MySQL (1)
      • Firebase Firestore (0)
      • Supabase (0)
    • Git (1)
    • 기타 툴 및 오류 해결 (3)
    • 강의 (5)
      • Database (3)
      • 암호학 (2)
      • 알고리즘 (0)
    • 후기와 회고 (2)
    • 블로그 꾸미기 (1)
    • 일상과 이것저것 (20)
      • 맛집 (12)
      • 세상사는일 (4)
      • 도서리뷰 (1)
      • 이런저런 생각들 (잡글) (3)

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • disjoint set
  • 백준
  • Priority Queue
  • union-find
  • two pointer
  • binary search
  • 프로그래머스
  • BFS
  • 티스토리챌린지
  • bitmasking
  • Minimum Spanning Tree
  • IMPLEMENT
  • simulation
  • 다익스트라
  • Prefix Sum
  • REACT
  • Lis
  • brute-Force
  • top-down
  • Mathematics
  • implementation
  • dp
  • Greedy
  • dfs
  • Backtracking
  • 구현
  • topological sort
  • 오블완
  • Dynamic Programming
  • 위상 정렬

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
220v

젝무의 개발새발

AI/ML, DL 학습

[ML/DL 스터디] <Optimization - 2> Solving Optimization Problem

2024. 8. 24. 02:14

Reference

https://iai.postech.ac.kr/teaching/machine-learning
https://iai.postech.ac.kr/teaching/deep-learning
위 링크의 강의 내용에 기반하여 중요하거나 이해가 어려웠던 부분들을 정리하여 작성하였고,
모든 강의 슬라이드의 인용은 저작권자의 허가를 받았습니다.

또한, 모든 내용은 아래 Notion에서 더 편하게 확인하실 수 있습니다.
>>노션 링크<<

 

Solving Optimization Problems

unconstrained optimization problem이며, 1-dimensional한 case에서부터 보면,

이러한 형태의 optimal solution을 찾는 방법 ⇒ 미분하여 0이 되는 값 (flat point)를 찾으면 됨.

**만약 convex optimization problem이라면, 이러한 경우의 해가 항상 global한 해라고 보장됨.

 

그렇다면 multi-dimensional한 문제로 넘어와서, 저러한 다차원의 x에 대해 해를 찾는 방법도 마찬가지로,

$f$에 대한 gradient가 0이 되는 값을 찾으면 된다.

 

각각의 dimension의 미지수에 대한 편미분을 통해 gradient vector를 구하고, 이러한 값이 0이 되는 optimal value $x^*$를 구할 수 있다.

(우측 예시처럼)

 

 

** 추가로, 앞으로 행렬에 대한 미분을 하여 gradient를 구하는 경우가 많을 테니, 행렬에 대한 미분 계산을 하는 방법 table을 우측에 기재, 앞으로 참고할 것. ⇒

 

 

 

+아래의 예시들을 확인하며 이해할 것.

    'AI/ML, DL 학습' 카테고리의 다른 글
    • [ML/DL 스터디] <Regression - 1> Linear Regression
    • [ML/DL 스터디] <Optimization - 3> Gradient Descent
    • [ML/DL 스터디] <Optimization - 1> Optimization, Convex Optimization
    • [ML/DL 스터디] <Linear Algebra - 2> Least Square Solution, Orthogonal Projection
    220v
    220v
    DGU CSE 20 / Apple Developer Academy @ POSTECH 2nd Jr.Learner.

    티스토리툴바