U-Net U-Net은 각각의 Object를 픽셀 단위로 예측한다. 각 픽셀마다 클래스를 할당하는 것이다. 이미지 내에 있는 각 물체들을 의미있는(Semantic) 단위로 분할(Segmentation)한다. 이미지가 주어졌을 때 (높이 x 너비 x 1)의 크기를 가지는 한 장의 분할 맵이다. 각 필셀마다 N개의 클래스에 대한 확률을 뱉어야 하므로 정...
너비 우선 탐색(BFS)
BFS란? BFS 알고리즘은 너비 우선 탐색이라는 의미를 가진다. 쉽게 말해 가까운 노드부터 탐색하는 알고리즘이다. DFS는 최대한 멀리 있는 노드를 우선으로 탐색하는 방식으로 동작한다. BFS 구현에서는 선입선출 방식인 큐 자료구조를 활용하는 것이 정석이다. 인접한 노드를 반복적으로 큐에 넣도록 알고리즘을 작성하면, 자연스럽게 먼저 들어온 것이 먼저...
깊이 우선 탐색(DFS)
탐색이란? 탐색이란 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 의미한다. 대표적인 탐색 알고리즘으로 DFS와 BFS를 꼽을 수 있다. 해당 이론을 이해하기 위해서는 기본 자료구조인 스택과 큐에 대한 이해가 전제되어 있어야 한다. DFS란? 깊이 우선 탐색이라고 부르며, 그래프에서 깊은 부분을 우선적으로 탐색하는 알고리즘이다. 먼저 그래프...
다이나믹 프로그래밍(Dynamic Programming)
DP란? 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있는 방법이 대표적으로 다이나믹 프로그래밍이다. 동적 계획법이라고도 부른다. 정리하자면, 큰 문제를 작게 나누고, 같은 문제라면 한 번씩만 풀어 문제를 효율적으로 해결하는 알고리즘 기법이다. 또한 일반적으로 반복문을 활용한 다이나믹 프로그래밍 성능이 더 좋다. 기존 알고리즘...
[MySQL] WINDOWING절 - ROWS vs RANGE
WINDOWING절 WINDOWING절 게시글 보러 가기 : https://soondong2.github.io/posts/Windowing/ 앞서 WINDOWING절에 대해 내용을 다루었지만, 더 상세하게 정리하려고 한다. 아래의 키워드를 숙지하자. 키워드 설명 ...
[DBMS] ERD 키와 제약 조건 표기법
주 식별자(PK) 데이터베이스 테이블의 기본키(Primary Key)를 표현한다. 중복이 없고 NULL 값이 없는 유일한 값에 지정하는 식별자이다. 아래 그림과 같이 다이아몬드로 표현하기도 하고, 열쇠로 표현하기도 한다. 주 식별자는 유일한 속성이므로 다른 속성과의 명확한 구분을 위해 구분선을 두기도 한다. NOT NULL ...
[PostgreSQL] 형 변환 방법
형 변환 연산자 형 변환 연산자는 PostgreSQL 전용 구문이므로 SQL 표준은 아니다. -- Expression::Type -- 문자열 -> 정수 SELECT '100'::INTEGER -- 문자열 -> 날짜형 SELECT '01-OCT-2015'::DATE CAST() MySQL, PostgreSQL에서 모두 사용 가능...
[PostgreSQL] 날짜 데이터 함수(DATE_PART, DATE_TRUNC)
DATE_PART() field : year, month, day 와 같은 날짜/시간 형태의 문자열 soucre : 실제 날짜/시간 값이다. -- DATE_PART('field', source) SELECT DATE_PART('year', '2023-04-26'); -> 2023 SELECT DATE_PART('month', '202...
[DBMS] ERD 개념
ERD(Entity Relationship Diagram) ERD는 단어에서 의미하는 그대로 Entity 개체와 Relationship 관계를 중점적으로 표시하는 데이터베이스 구조를 한 눈에 알아보기 위해 그려놓는 다이어그램이다. 개체 관계도라고도 불리며 요구분석사항에서 얻은 엔티티와 속성들의 관계를 그림으로 표현한 것이다. 엔티티(Entity) ...
[PostgreSQL] Python으로 PostgreSQL 연결하기
Library Call import sqlalchemy from sqlalchemy import create_engine import pandas as pd import psycopg2 SQL 결과를 DataFrame으로 불러오기 {} 안에 비밀번호 입력 conn_string = 'postgresql://postgres:{Password}...