본문 바로가기

분류 전체보기

(135)
[선형대수] 그림으로 알아보는 Basic feasible solution 사전 지식active 하다는 것? 만일 어떤 벡터가 제약식의 equality 를 만족하면 그 제약식은 active 혹은 binding 되었다고 한다. 직관적으로 크거나 같다/ 작거나 같다 등의 조건이 있을때 그 조건에 딱 걸쳐있는 벡터를 상상하면 쉽다. Basic solution 이란? 어떤 벡터가 basic solution 이 될 조건은? (차원이 n 이라고 하자)(1) active contraints 중 선형 독립이 n개 존재해야 함. (n은 차원의 수)(2) equality contrains 은 무조건 active 해야함.첫번째 조건은 직관적으로 이해가 된다. solution을 어떤 한 점이라고 생각한다면 2차원의 공간에서 한 점을 특정하기위해서는 2개의 선분이 필요할테고 3차원의 공간에서 한 점을..
[python] 내 코드의 연산시간을 확인하고 싶을때 import time start = time.time() #write your code end = time.time() print('total computation time: ' + str(end - start)) 내가 짠 코드의 시간 효율이 어느정도 되는지를 알기 위해서 time 라이브러리를 사용한다. 종종 너무 오랜 시간 코드가 돌아가는 경우 이것을 효율적으로 만들기위해 여러개의 코드 블록으로 나누어 각 블록의 연산시간을 체크해봐야하는데 위의 코드로 간단하게 가능하다.
파리크라상 커피 월간 구독제 요즘 코로나때매 카페에서 공부는 못하고 테이크아웃을 해오느라 싸고 맛있는 커피 테이크아웃 전문점을 선호하게 되었다. 근데 집주변에 없어서 매번 엄청 걸어야했다. 그러던 중 집에서 가까운 파리크라상에 기가 막힌게 생겼다!커피 월간 혜택권!✨ 6만원을 내면 커피를 한달 내내 마실 수 있다. 모든 커피종류 이용 가능이라 내가 좋아하는 바닐라라떼 (5000원)로 맨날 먹는다 치면 최대 60% 할인이다 ॱଳ͘ 구독제 서비스가 이제 요식업종에도 도입된게 흥미롭다. 근데 아직 시행된지 얼마 안됐는지 좀 엉성한 부분들은 있다. 일단 이렇게 실물 쿠폰으로 발행한것도 좀 엉성하고 (잃어버리면 어쩔건데!) 타인에게 양도가 불가능하다고는 하는데 본인 확인 절차도 딱히 없다. 무엇보다 저기에 분명히 구매한 날부터 사용가능하다고..
Stochastic Gradient descent "Stochastic Gradient descent 란 무엇인가?" Stochastic Gradient descent 가 무엇인지 알기 위해서는 Gradient descent 가 무엇인지 먼저 알아야한다. Gradient descent란 무엇인가? 한국말로는 경사 하강법으로 함수의 기울기(경사)를 구해서 기울기가 낮은 쪽으로 계속 이동시켜 극값에 이를때까지 반복시키는 방법을 말한다. 일반적인 선형 회귀(linear regression) 함수를 근사(fitting) 하는 과정을 생각해보자. 우선은 기울기가 정해진 상태에서 최적 y 절편 (intercept)을 구해내는 문제를 생각해보자. y절편을 0에서 부터 시작해 점점 값을 키워나가며 잔차(실제값과 예측값의 차이)의 제곱 합(sum of squared r..