immutable object와 mutable object에 대한 사전 지식이 필요한 포스팅입니다. mutable vs immutable object 불변 타입(immutable type) 한 번 생성되면 그 상태를 변경할 수 없는 데이터 타입. immutable type의 대표적인 예로는 int, float, str, tuple 등이 있음. immutable type의 특징 >>> a = "hello" >>> b = ["hello", "world"] >>> p sept-moon.tistory.com shallow copy a는 원본, b는 a를 복사한 복사본이라고 하자. shallow copy를 하면 같은 메모리 주소를 바라본다. 이 때, b 또는 a의 값을 바꿀 경우, 이 둘이 immutable인지,..
정리
불변 타입(immutable type) 한 번 생성되면 그 상태를 변경할 수 없는 데이터 타입. immutable type의 대표적인 예로는 int, float, str, tuple 등이 있음. immutable type의 특징 >>> a = "hello" >>> b = ["hello", "world"] >>> print(id(a), id(b), id(b[0])) 4340666864 4340667776 4340666864 >>> print(id(a) == id(b[0]) True 메모리 효율성: 동일한 값을 가진 객체가 메모리에 한 번만 저장될 수 있기 때문에 메모리 사용을 최적화할 수 있다. 예를 들어, “python”이라는 값을 가진 a와 b가 있으면 둘 다 같은 메모리 주소를 가리킨다. 따라서 이 ..
https://school.programmers.co.kr/learn/courses/30/lessons/43238# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 해설 및 풀이 ''' 풀이 1. 시간초과 그냥 직접 줄을 세워보는 식으로 코드를 짜보았다. 0. 각 심사대별로 누적 시간을 저장하는 리스트(all_times)를 만든다. 1. for문으로 한 명씩 심사대에 들어가는 처리를 한다. 2. 그 다음 for문으로는 심사대 별로 넣었을 때, 누적 시간 중에 가장 큰 값이 총 걸리는 시간일 것이므로 이것이 최소인 경우의 수를 result로 뽑는다. 3..
본 포스팅은 ViT를 정리해 놓은 github를 스터디하면서 정리하면서 적은 글입니다. 참고) einops einops는 flexible, powerful한 tensor operation이다. 노트북에서 사용된 functions는 다음과 같다. rearrange, reduce, repeat rearrange tensor element를 특정 패턴으로 재정렬 output_tensor = rearrange(input_tensor, 't b c -> b c t') reduce tensor의 rearrange와 reduce(차원 축소)를 함께 진행할 수 있음. # combine rearrangement and reduction output_tensor = reduce(input_tensor, 'b c (h h2..
Abstract Transformer architecture가 나오면서, NLP에서 많은 task들이 영향을 받았다. 하지만, computer vision 영역에 영향은 아직 제한적이다. 아직 cv에서 attention은 convolutional network과 함께 사용하거나, 전체 구조는 그대로 놔둔채 convolutional network의 일부분만 대체할 뿐이다. 저자는 이번에 CNN의 의존성에서 벗어나 순수 transformer를 활용해 image를 patch로 나눠서 sequence 형태로 만든 다음 image classification task를 수행하고자 한다. 1. Introduction self-attention-based architecture인 transformer에 대한 소개와 c..
Title: Generative Adversarial Networks Link: https://arxiv.org/abs/1406.2661 generative adversarial network(GAN) 논문은 2014년에 발표한 논문이다. GAN을 제안한 Ian goodfellow는 GAN의 구조를 마치 지폐 위조범과 위조를 적발하는 경찰 간의 게임에 비유했다. 위조범은 위조 이미지(=지폐)를 생성(Generator)해야 하고, 경찰은 위조범이 만든 이미지와 실제 이미지를 구분(discriminator)해야 한다. 이러한 경쟁이 지속되다 보면 위조범은 진짜와 가짜를 구분할 수 없게 만들 수 있고, 경찰은 최악의 상황인 50%의 확률로 지폐를 구분할 수 밖에 없게 된다.(사실상 참/거짓 문제에서 50%는 ..
Title: U-Net: Convolutional Networks for Biomedical Image Segmentation paper: https://arxiv.org/abs/1505.04597 UNet은 제목에서도 알 수 있다시피 본래 biomedical 분야에서 image segmentation을 위해서 만들어진 구조이다. 여기서 image segmentation이란, (사전 지식)Image segmentation 이미지 내에 있는 각 물체들을 의미 있는 단위로 분할 하는 작업으로, 각 픽셀마다 하나의 클래스로 분류해서(예. 배경=0, 강아지=1, 고양이=2, 오리=3, ...) 한 장의 segmentation map을 만드는 것이다. 이 논문의 계기 세포 이미지를 학습하기 위해 사람이 이미지에서..
Title: You Only Look Once: Unified, Real-Time Object Detection(CVPR) Paper: https://arxiv.org/abs/1506.02640 0. Abstract YOLO: 객체 탐지 분야의 새로운 접근. 기존의 객체 탐지 시스템은 분류기 모델을 변형한 method. 이 논문에서는 bounding box와 관련 클래스의 확률을 구하기 위해 regression problem으로 정의하고 객체 탐지를 수행한다. 하나의 신경망으로 전체 이미지에서 한 번의 evaluation(또는 inference)로 bounding box와 클래스 확률을 예측할 수 있다. 전체 탐지 파이프라인이 싱글 신경망이기 때문에, 탐지 퍼포먼스에서 end-to-end로 직접적으로 최..
