[자료구조] 12.고급정렬
12장 고급 정렬
<참고> https://www.youtube.com/watch?v=YRhxdVk_sIs <참고> course.fast.ai/lessons/lesson4.html 참고>참고>
특정 픽셀 주변의 픽셀 들이 가진 값의 평균을 취하는 필터
필터 영역의 모든 픽셀에 동일 한 중요성을 부여하는 것이 아닌 중심 픽엘에는 더 높은 중요도를 부여하고, 중심에서 멀어질 수록 중요성을 낮게함
- 여기서 중요도를 가중치(Weight)라고 부르고 가우스 함수를 통해 그 값을 결정
- 가우스 함수는 종 모양 함수 혹은 정규 분포 함수 모양을 띔
픽셀의 각 지점마다 색상 값이 변하는 방향으로 기울기를 구할 수 있음
기울기 연산으로 얻은 값을 자기 자신과 내적하는 연산으로 기울기 벡터의 크기를 의미로 변화가 큰 윤곽선 지점에서 큰 값
원본 이미지에서 필터의 크기와 동일한 크기를 가진 부분 영역에 대해 해당 필터가 원하는 특징을 얻어내는 것
합성곱 신경망의 기본 아이디어
하나의 이미지에 n개의 필터를 가진 모델의 파라미터로 두고 학습을 진행하여 n장의 특징 추출 결과를 얻는 것 이미지를 처리하고 얻는 결과는 이미지 이 이미지에 대해 다시 합성곱을 수행하는 계층을 계속해서 이어나갈 수 있지만 이때 문제가 발생
합성곱을 적용하면 이미지가 작아진다 합성곱을 거치며 작아진 이미지가 이미지 전체의 특성을 요약한 것이 아님 이미지의 가장자리 정보들이 소실되고 중심부의 정보만 살아남는 것이기에 정보를 추상화 시키는 과정도 아님 정보를 요약하지 않으면 입력 단계의 작은 잡음이 가진 영향력도 계층을 거치며 사라지지 않고 계속 전파
합성곱에 의해 이미지가 작아지는 것이 아니고, 정보를 요약하는 계층을 통해 이미지를 적절한 크기로 줄이는 과정이 필요 이러한 일을 풀링(Pooling)이라는 기법을 통해 이루어짐
이를 방지하기 위해 입력 이미지의 주변에 값을 덧대어 채워주는 일을 패딩
합성곱 연산에 의한 축소는 이미지의 주변부 정보를 잃는 일이지만, 풀링은 다수의 픽셀 정보를 통합하여 하나로 만드는 것으로 원래 신호에 존재하는 잡음 요소를 제거하는 일
원래 이미지가 가지고 있던 채널을 그대로 유지하면서 공간만 줄이는 일을 수행
이동 불변성(translation invariance)이라하며, 이동 불변성을 가진 모델을 강건한(robust)모델이라고 함
패딩을 고려한 합성곱과 풀링이 순차적으로 이루어지게 하는 것
파라미터로 사용되는 것
몇 차례의 합성곱을 한 뒤에 풀링을 할 수도 있고 풀링 없이 합성곱으로만 연결 가능 풀링만으로 연결될 수는 없는데 풀링은 정보를 줄이기만 할 뿐 학습 가능한 파라미터가 없기 때문
합성곱 모델은 국소적인 영역에 작은 필터를 적용하여 특징을 추출한다. 입력된 이미지의 모든 픽셀들 사이의 관계를 다룰 필요가 없어 입력 신호들 사이의 연결 개수를 크게 줄일 수 있다.
여러 영역에 적용되는 합성곱 필터는 많은 수의 데이터를 처리하여도 작은 크기로 유지될 수 있고, 파라미터의 수도 제한적이다. 신경망 연산의 핵심이 연결 강도를 곱하는 것이라는 점에서 파라미터 공유는 연산량 감소에 큰 역할을을 하고, 더 깊은 층을 쌓을 수 있도록 한다.
등변성은 어떤 함수의 입력에 특정한 변경을 적용하면 출력도 같은 방식으로 변하는 것을 의미한다. 합성곱 신경망은 이미지의 일부가 이동하면, 그 결과가 같은 방식으로 이동하여 나타나게 된다.
12장 고급 정렬
Dijkstra 최단 경로 알고리즘
8장 트리
Abstract
선택 정렬 알고리즘
연결된 구조
큐에 대한 정의
스택의 개념과 동작 원리
1. 리스트 & 집합 & 배열
1. 파이썬 이란?
1. 교과서 정리
1. 자료구조와 알고리즘
논문 정리 논문 요약
[우분투] 파이썬 가상환경 만들고 사용하기
[우분투] 파이썬 가상환경 만들고 사용하기 - venv 사용하여 가상환경 생성
1. 개념
활동내용
활동내용
활동내용
- hhttps://dacon.io/competitions/official/236050/overview/description
활동내용
외국계 기업의 정확한 뜻
활동내용
1. 다항함수(Polynomial Function)
활동내용
출처: https://gaussian37.github.io/ml-sklearn-saving-model/
1. 경사도벡터(Gradient Vector)
[참고] - https://blog.est.ai/2020/03/%EB%94%A5%EB%9F%AC%EB%8B%9D-%EB%AA%A8%EB%8D%B8-%EC%95%95%EC%B6%95-%EB%B0%A9%EB%B2%95%EB%A1%A0%EA%B3%BC-bert-%EC%95%95%E...
- https://aihub.or.kr/aihubdata/data/view.do?currMenu=115&topMenu=100&aihubDataSe=realm&dataSetSn=631
머신러닝 스터디 팀4 활동 보고서
1. 영유아 행동인식을 통한 발달평가 XXX - https://aihub.or.kr/aihubdata/data/view.do?currMenu=115&topMenu=100&aihubDataSe=realm&dataSetSn=631
https://www.itworld.co.kr/insight/109825 [ITWorld - 머신러닝 라이브러리, 텐서플로우의 이해] https://tensorflow.blog/%EC%BC%80%EB%9D%BC%EC%8A%A4-%EB%94%A5%EB%9F%AC%EB%8B...
http://matrix.skku.ac.kr/math4ai-intro/W13/
랜덤(random) 모듈
1팀. 주식시세 차익 알림
차원축소와 매니폴드 학습
인공지능 기초 2022-2 Project Proposer
추천 알고리즘의 기본 협업 필터링(Collaborative Filtering) • Memory Based Approach User-based Filtering I...
자소서 지원동기 효과적인 작성법
분명히 로컬에서 삭제한 파일인데 원격에 반영되지 않는 경우가 있다. git status로 했을 때 삭제 됐다고 뜨는데 add를 해도 안먹고 commit을 해도 반영이 안되는 것이다…
1. 결정 트리
[공통] 마크다운 markdown 작성법
Git 설치 & 환경설정
첫 블로그 생성입니다. 앞으로 잘 부탁드려요.