Loading...
2024. 6. 20. 23:28

kernel method에 대해 간단하게

1. kernel 여러가지 뜻을 가지는 umbrella term: 다른 의미의 용어들을 모두 포괄하는 포괄적 의미를 가지는 용어 전체적으로는 kernel은 essential part, central part라는 뜻에서 여러 분야별로 파생됨 operating system에 쓰이는 것도 kernel   사전적으로 견과류, 씨앗, 알맹이,핵심    linear algebra에서 두 vector space V,W와 linear map L:V → W에 대하여 임의의 v ∈ V가 L(v)=0을 만족시키는  v의 집합을 Ker(L)이라고 부른다   기타 image processing같은 경우 image를 변환시키는 filter를 kernel이라고 부른다는거 기억나는가 kernel을 input image위에서 stri..

2024. 3. 1. 01:53

gradient descent를 위한 gradient vector의 이론적 설명 간단하게

1. 방향도함수(directional derivate) 이변수함수 z = f(x,y)와 임의의 단위벡터(norm이 1인 벡터) u = (a,b)에 대하여... 벡터 u를 지나는 평면으로 z = f(x,y)를 잘랐을때 생기는 곡선 위 (x0,y0,z0)위에서의 접선의 기울기? 다음과 같이 정의되는 식을 u = (a,b)에 대한 방향도함수라고 부른다. g(h) = f(x0 + ha, y0 + hb)라고 하자. h = 0이면 g(0) = f(x0,y0)이므로.. 그런데 x(h) = x0 + ha, y(h) = y0 + hb라 하고 g(h) = f(x(h), y(h))라고 하자. 합성함수 미분법에 의하여... 다음과 같이 유도가능하다. 위 식에 h = 0을 넣으면 g'(0)이고 이는 방향도함수와 같으므로... ..

2023. 9. 27. 02:49

꼭짓점이 둥근 볼록껍질(round convex hull)의 둘레의 길이를 구하는 법

1. 문제 10903번: Wall construction (acmicpc.net) 10903번: Wall construction 첫 번째 줄에는 두 개의 자연수 N, R (1 ≤ R ≤ 100)이 공백으로 구분되어 주어진다. N은 기둥의 개수이며, R은 기둥의 반지름으로 모든 기둥은 같은 반지름을 가진다. 이후 N개의 줄에는 미술관의 www.acmicpc.net 2. 풀이 convex hull의 둘레의 길이를 구해야하는데.. 단순히 둘레의 길이만 구한다면.. convex hull의 모든 꼭짓점을 찾고 꼭짓점끼리 거리를 합하면 그만이지만 이 문제는 꼭짓점이 둥근 형태라는게 문제다. convex hull의 꼭짓점을 찾고 꼭짓점끼리 거리를 구한다음, 파란색으로 동그라미 된 둥근 부분의 길이도 구해야한다 이를 ..

2023. 8. 5. 02:00

기하학 알고리즘의 기본 - 두 벡터의 외적(cross product)에 대하여

https://gaussian37.github.io/math-la-cross-product/ 벡터의 외적이란? gaussian37's blog gaussian37.github.io https://cp-algorithms.com/geometry/basic-geometry.html#definition_1 Basic Geometry - Algorithms for Competitive Programming Basic Geometry In this article we will consider basic operations on points in Euclidean space which maintains the foundation of the whole analytical geometry. We will consid..

2022. 11. 15. 22:36

비전공자도 이해할 수 있는 AI지식 -나와 취향이 비슷한 사람이 본 것을 추천해준다-

1. 콘텐츠 기반 필터링 - 내가 좋아하는 것과 비슷한 것을 추천해준다 유튜브나 영화나 영상의 기본적인 추천 방식은 크게 다르지 않습니다 먼저 추천 시스템은 보통 다음과 같은 2가지 방식을 대표적으로 사용합니다. 1) 콘텐츠 기반 필터링(Content-based filtering) 내가 선호하는 영화와 비슷한 영화를 추천하는 방식 2) 협업 필터링(Collaborative filtering) 나와 비슷한 고객이 시청한 영화를 추천하는 방식 먼저 콘텐츠 기반 필터링부터 살펴보겠습니다. 콘텐츠 기반 필터링은 고객이 선호하는 영화의 특징에 기반해 유사한 영화를 추천해줍니다. 예를 들어 액션 영화를 선호하면 또 다른 액션 영화를, 공포 영화를 선호하면 또 다른 공포영화를 추천하는 식이죠 영화/특징 공포-드라마 ..

2022. 11. 10. 01:43

추천시스템 기본이론1 -content based recommendation-

1. 추천 시스템이란 무엇인가 1-1) example 아마존의 웹페이지에서는 이전에 구매한 상품을 바탕으로 앞으로도 구매할 법한 상품을 추천해줌 심지어 함께 구매하면 좋은 상품도 추천해줌 영어 써진거 보니까 이미 해당 상품을 산 사람이 또 산 상품을 추천해주는 것 같네 스팀처럼 이전에 본 영화를 바탕으로 추천 이유를 명시해주면서 비슷한 영화를 추천해줌 유튜브는 그동안 본 영상을 바탕으로 맞춤형 추천 영상을 제시함 1-2) recommendation system on graph 추천 시스템은 사용자가 구매할만한, 혹은 선호할법한 상품을 추천 사용자별 구매 기록은 그래프로 표현할 수 있다. 평점을 통한 명시적인 선호를 표현할 수도 있고 단순히 구매기록만 나타낸 암시적인 선호를 표현할 수도 있다. 추천 시스템..