본문 바로가기

▶ 자연과학/▷ 알고리즘·머신러닝

【알고리즘】 2강. 탐색 알고리즘 2강. 탐색 알고리즘(search algorithm) 추천글 : 【알고리즘】 알고리즘 목차 1. 개요 [본문] 2. 선형탐색 [본문] 3. 이진탐색 [본문] 4. 기타 탐색 알고리즘 [본문] a. 탐색 알고리즘 실험 1. 개요 [목차] ⑴ 탐색(search) ① 배열 C =｛a1, a2, ···, an｝이 있고 키 e가 있을 때 ai = e인 ai를 찾는 과정 ② 위 조건을 만족하는 가장 최초의 원소 ③ 또는, 위 조건을 만족하는 가장 최후의 원소 ④ 또는, 위 조건을 만족하는 모든 원소 ⑵ 배열 C가 정렬된 배열일 수도 있고, 정렬되지 않은 배열일 수도 있음 ① 선형탐색 : O(N) ② 이진탐색 : O(log2 N) ③ 정렬 후 1번 탐색 : O(N log2 N) + O(log2 N) = O(N log..
【알고리즘】 1강. 정렬 알고리즘 1강. 정렬 알고리즘(sorting algorithm) 추천글 : 【알고리즘】 알고리즘 목차 1. 개요 [본문] 2. comparison-based 정렬 알고리즘 [본문] 3. non-comparison-based 정렬 알고리즘 [본문] 4. AI-based 정렬 알고리즘 [본문] a. 정렬 알고리즘 실험 1. 개요 [목차] ⑴ 정렬(sorting) ① 입력 : 〈x1, x2, ···, xn〉과 같이 주어진 n개의 숫자열 ② 출력 : 〈x1', x2', ···, xn'〉, x1' ≤ x2' ≤ ··· ≤ xn'이고 ｛x1', x2', ···, xn'｝=｛x1, x2, ···, xn｝인 n개의 숫자열 ⑵ in-place 알고리즘 : 정렬 알고리즘 실행 시 데이터 저장소를 일정한 양(O(1))만을 필요로 하..
【알고리즘】 2-1강. 탐색 알고리즘 실험 2-1강. 탐색 알고리즘 실험 추천글 : 【알고리즘】 2강. 탐색 알고리즘 1. 개요 [본문] 2. 탐색 알고리즘 실험 [본문] 3. 실험을 수행한 컴퓨터의 사양 [본문] 1. 개요 : 파이썬 프로그램 실행을 위하여 3.8 버전으로 jupyter notebook을 사용 [목차] 2. 탐색 알고리즘 실험 : 이 문제를 푸는 데 있어서 데이터의 범위는 0 ~ input_size - 1을 고려 [목차] ⑴ 탐색 알고리즘의 구현 ① 선형 탐색 알고리즘 ○ 탐색 여부를 반환하는 선형 탐색 알고리즘 ○ 탐색된 원소의 순서를 반환하는 선형 탐색 알고리즘 ○ 정렬된 배열에 대한 선형 탐색 알고리즘 ② 이진 탐색 알고리즘 ○ 재귀함수를 이용한 알고리즘 ○ 반복을 이용한 알고리즘 ④ 랜덤 숫자 생성 ⑵ 결과 1. 입력이 ..
【알고리즘】 23-1강. 뉴턴-랩슨법(Newton-Raphson method) 23-1강. 뉴턴-랩슨법(Newton Raphson method) 추천글 : 【알고리즘】 23강. 수치해석 알고리즘 1. 개요 [본문] 2. 예시 [본문] 1. 개요 [목차] ⑴ 목적 : y = f(x)의 근사해를 구하기 위한 알고리즘 ⑵ 이론적 배경 Figure. 1. Newton Raphson 방법 도식 ⑶ | xn+1 - xn | ≤ ε일 때 xn+1을 근사해로 취함 2. 예시 [목차] ⑴ 문제 상황 ⑵ 계산과정 n xn 1 2 2 1.441176471 3 1.135802883 4 1.018834635 5 1.0004403 6 1.000000249 7 1 Table. 1. Newton-Raphson 방법 계산 예시 입력: 2019.11.12 23:09
【알고리즘】 6-1강. Calibrated Classification Model 6-1강. Calibrated Classification Model 추천글 : 【알고리즘】 6강. 분류 알고리즘 1. 예측값 [본문] 2. 캘리브레이션을 거친 후의 예측값 [본문] 3. 캘리브레이션 하는 법 [본문] 1. 예측값 [목차] ⑴ 값은 빈도, 특정 범위의 숫자, 발생확률, 클래스 등이 될 수 있음 ⑵ 머신러닝 모델은 특정 샘플에 대해 특정 값이 대응된다고 예측 ⑶ 머신러닝 모델이 더 정확히 예측하기 위해 데이터에 변형(캘리브레이션, calibration)이 필요함 2. 캘리브레이션을 거친 후의 예측값 [목차] ⑴ 신뢰도 그림(reliability diagram, calibration curve) ① 정의 : x축은 예측값, y축은 실제값일 때 곡선으로 플롯팅 한 것 ② 캘리브레이션이 잘될수록 ..
【알고리즘】 7-1강. SNE, symmetric-SNE, tSNE 7-1강. SNE, symmetric-SNE, tSNE 추천글 : 【알고리즘】 7강. 차원 축소 알고리즘 1. 개요 [본문] 2. 종류 1. SNE(stochastic neighbor embedding) [본문] 3. 종류 2. symmetric-SNE [본문] 4. 종류 3. t-SNE(t-distributed SNE) [본문] 1. 개요 [목차] ⑴ 다양체(manifold) : 고차원 공간 중에 실질적으로는 보다 저차원으로 표시 가능한 도형 ⑵ 데이터 포인트(data point) : 고차원 데이터 포인트라고도 함 ⑶ 맵 포인트(map point) : 저차원 데이터 포인트라고도 함 2. 종류 1. SNE(stochastic neighbor embedding) [목차] ⑴ 정의 : 고차원 공간에서 유클리..
【알고리즘】 알고리즘·머신러닝 목차 알고리즘·머신러닝 목차 추천글 : 【컴퓨터과학】 컴퓨터과학 목차최근 수정 내역AlphaGeometry 설치 및 이해 (24.05.10)sentence embedder (24.05.10)트랜스포머의 이해 (24.05.06)정보처리산업기사 및 빅데이터분석기사를 취득한 경험을 바탕으로 작성한 글입니다.  위와 같은 Model Zoo로부터 알고리즘 목차를 구성함 Ⅰ. 고전적 알고리즘1강. 정렬 알고리즘2강. 탐색 알고리즘 3강. 자료구조4강. 데이터 시각화5강. 회귀 알고리즘6강. 분류 알고리즘7강. 차원 축소 알고리즘8강. 클러스터링 알고리즘9강. 패턴 인식 알고리즘 Ⅱ. 인공지능 총론 10강. 딥러닝 개요 11강. 강화학습12강. 진화학습13강. 앙상블학습14강. 인공지능 철학 Ⅲ. 인공지능 각론15강. 다..
【알고리즘】 12강. 진화학습 12강. 진화학습 추천글 : 【알고리즘】 알고리즘 목차 1. 진화학습 [본문] 2. 단계 1. 스트링 표현 [본문] 3. 단계 2. 적합성 평가 [본문] 4. 단계 3. 자손 만들기 [본문] 5. 단절된 균형 [본문] 1. 진화학습 [목차] 진화란, 환경에 더 적합한 개체가 더 많은 자손을 낳고 생태계에 우점종이 되어간다는 이론이다. 더 자세한 사항을 알고 싶다면 다음 서적을 참고하도록 하자. 찰스 다윈의 《종의 기원 (Charles Darwin's The Origin of Species)》리처드 도킨스의 《눈먼 시계공 (The Blind Watchmaker)》유전 알고리즘 (GA, Genetic Algorithm)은 진화를 일으키는 유전 과정을 모델링한다.유전 알고리즘은 매우 효율적이지만 많은 중요한 ..

티스토리툴바