2022/01 11

[인공지능수학] 활성화 함수

활성화함수란 인공 신경망에서 입력을 변환하는 함수이며 ReLU,시그모이드함수,tanh 함수 등이 대표적인 활성함수이다. 인공 신경망은 뉴런을 본따서 만든 기계학습 알고리즘입니다. 뉴런의 이미지를 살펴 보면 다음과 같습니다. 이러한 뉴런을 본따 만든 인공신경망은 입력값과 가중치 값을 이용하여 출력 여부를 나타냅니다. 위의 이미지는 3개의 입력 데이터를 이용해 2개의 출력 데이터를 만드는 인공신경망의 그림입니다. 이때 hidden을 살펴 보면 3개의 데이터를 입력으로 받아 2개를 출력 하는 뉴런과 같은 신경망이며 각각의 유닛을 살펴 보면 다음과 같은 형태로 나타낼 수 있습니다. 이때 각각의 출력 y1,y2 에 대해 출력신호 y=0,1 로 표현을 할 수 가 있습니다. 어떤 입력값 x1,x2,x3 에 대해 어떤..

Topological Sorting(위상정렬)

Topological Sorting(위상정렬) 이란 위상정렬은 유향그래프(방향그래프)의 꼭짓점들을 변의 방향을 거스르지 않도록 나열하는 것을 의미한다. 위상정렬을 가장 잘 설명하는 예는 선수과목의 구조를 예로 들 수 있다. 특정 수강과목에 선수과목이 있다면 그 선수과목을 먼저 수강해야 하므로 특정과목을 수강해야 할때 위상정렬을 통해 올바른 수강순서를 찾아 낼 수 있다. Topological Sorting(위상정렬) 조건 사이클이 없는 유향 그래프 Topological Sorting(위상정렬) 특징 모든 정점을 일렬로 나열 정점 x에서 정점 y로 가는 간선이 있다면 x는 반드시 y보다 앞에 위치한다. 일반적으로 임의의 유향 그래프에 대해 복수의 위상 순서가 존재한다. Topological Sorting(위..

강의실/알고리즘 2022.01.17 (6)

[정보올림피아드 대비]1. 새로운 연산정의하는 문제

목표 정보올림피아드 1차 유형에서 나오는 수학 문제에서 우리가 알고있는 사칙연산(+,-,*,/) 외에 새로운 유형의 연산자를 정의해서 문제를 풀어 보는 연산정의하는 유형의 문제를 풀어 보고 익히면서 생각하는 힘을 키워봅니다. 문제 a ※ b = a * b - ( a + b) 입니다. 1. 5 ※ 7 의 연산값을 숫자만 입력하시오. 문제풀이) 더보기 5 ※ 7 = 5 * 7 - ( 5 + 7 ) 입니다. 따라서 35 - 12 = 23 2. 7 ※ 5 의 연산값을 숫자만 입력하시오. 문제풀이) 더보기 7 ※ 5 = 5 * 7 - ( 7 + 5 ) 입니다. 따라서 35 - 12 = 23 3. 12 ※ ( 3 ※ 4) 의 연산값을 숫자만 입력하시오. 문제풀이) 더보기 12 ※ ( 3 ※ 4) = 12 ※ ( 3..

나는 리뷰어다 2022 모집 안내

지원하기 - https://516ywteohr5.typeform.com/to/SjPTIR9l?typeform-source=www.google.com 나는 리뷰어다 2022 신청하기 Turn data collection into an experience with Typeform. Create beautiful online forms, surveys, quizzes, and so much more. Try it for FREE. 516ywteohr5.typeform.com 작년에 참여했던 "나는 리뷰어다" 를 통해서 많은 책을 지원받아 읽었는데요~ 한빛미디어를 통해서 많은 IT 정보를 접할 수 있는 기회가 되어 너무 감사했습니다. 혹시라도 IT정보의 흐름을 책으로 접해 보시고 싶으신 분들은 바로 지원을 해 ..

기타/도서리뷰 2022.01.13 (12)

[파이썬기초] 파이썬 연산

파이썬으로 구현되어 있는 딥러닝 라이브러리를 잘 활용하기 위해서~ 딥러닝 실습을 위한 파이썬 기초를 정리 해 봅니다. 파이썬에서의 연산은 다음과 같이 4칙연산(+,-,/,*) 과 괄호를 이용해서 우선순위를 변경 할 수 있습니다. 또한 논리연산과 비트연산에 대해 알아 봅니다. 정수연산 1 + 1 # (덧셈연사) 1 - 1 # (뺄셈연산) 3 / 2 # (나눗셈 결과값 1.5) 3 // 2 # (나눗셈 몫 1) 3 % 2 # (나눗셈 나머지 1) 파이썬의 띄어 쓰기 규칙은 다음과 같다. - 처음 시작 위치는 띄어쓰기를 하지 않는다. - 숫자나 연산기호 사이는 반드시 한칸을 띄운다. # 으로 주석처리 처리한다. 연산순서 3 + 2 * 4 # 3 + 8 = 11 (3 + 2) * 4 # 5 * 4 = 20 괄호..

강의실/머신러닝 2022.01.12 (7)

무료특강 27차 - PHP 특강안내

[PHP 특강안내] 대상 : 원당컴퓨터학원생 기간 : 2022년 1월 23일(일)~ (매주 일요일) (약 3 ~ 4개월 예상) 시간 : 오후 5시 5분 ~ 6시 5분(약 1시간) 비용 : 무료 교재 : PHP 프로그래밍 입문 3판(http://www.yes24.com/Product/Goods/73374769?OzSrank=2 ) 신청방법 : 톡으로 신청 수업방법 : 원격으로 집에서 수업 진행(혹은 학원에서 수업 가능) [수업내용] 1. PHP의 개요와 설치 2. PHP 기초문법 3. 조건문 4. 반복문 5. 배열 6. 함수 7. 폼과 PHP 8. 쿠키와 세션 9. MySql 데이터 베이스 10. MySql 조작 11. 회원가입페이지 제작 12. 로그인과 회원정보 페이지 제작 13. 쪽지기능 14. 게시판..

정보 영재가 되기 위해서 필요 한 것(?)

제가 가끔 학생들의 문의를 받는 것이 "정보영재가 되기 위해서 어떻게 준비를 해야 되나요?" 란 질문을 받을때가 있습니다. 아래 글은 제 주관적인 생각임을 미리 말씀드립니다.^^ 이러한 질문을 받을때 저는 첫번째로 수학을 꼽습니다. 컴퓨터 과학에서 프로그램의 설계는 수학적인 기반에서 이루어 지는 경우가 많습니다. 수학을 열심히 하라고 하니까 한 학생이 이렇게 되묻습니다. "쌤 수학을 굳이 잘 할 필요 있나요? 그냥 방법만 알면 코딩으로 데이터 입력해서 계산해서 사용하면 되지 않나요?" 맞는것 같습니다.^^ 하지만 잘 생각해 보면 방법을 알고 있다는 것이 그 원리를 알고 있다는 것입니다. 원리를 알고만 있다고 해서 사용하는 연습을 하지 않으면 그 원리도 금방 잊혀 지겠죠~ 그 원리를 연습하다 보면 사용법에..

강의실/정보영재 2022.01.10 (11)

[자료구조]트라이(TRIE)

트라이의 정의를 위키백과의 내용을 인용하면 다음과 같습니다. 트라이(trie)는 컴퓨터 과학에서 탐색트리의 일종이다. 노드의 모든 자손은 노드에 연관된 문자열의 공통 접두사를 공유한다. 트라이(trie) 란? 문자열 변수를 비교하는데는 최악의 경우 문자열의 길이에 비례하는 시간이 걸릴 수 있습니다. N개의 원소를 갖는 이진검색 트리에서 원하는 원소를 찾으려면 O(lgN)번의 비교만으로 찾을 수 있습니다. 이러한 이진 검색 트리에서 착안을 하여 고안된 문자열 특화 자료구조가 바로 트라이(trie) 로 집합 내에서 원소를 찾는 작업을 O(M) 시간만에 할 수 있습니다. 그렇다면 어떻게 가능한지 다음을 살펴 보시죠~ 그림은 문자열집합 S={"A","to","tea","ted","ten","inn"} 을 저장하..

강의실/알고리즘 2022.01.07 (11)

02-3 비지도학습

위의 그림에서 사람의 감독여부에 따라 지도학습/비지도학습/강화학습으로 구분을 할 수가 있습니다. 여기서 지도학습은 사람이 정답을 제공하는 학습이며 비지도 학습은 정답을 제공하지 않고 머신러닝 스스로 학습을 하는 형태라고 배웠습니다. 오늘은 비지도 학습에서 사용하는 군집화/변환/연관의 관계들을 알아 보도록 하겠습니다. 군집화(Clustering)란? 클러스터의 정의를 살펴보면 다음과 같습니다. 클러스터란 비슷한 특성을 가진 데이터들의 집단 반대로 데이터의 특성이 다르면 다른 클러스터에 속해야 한다. 클러스터 정의와 같이 비슷한 것을 만들어 그룹을 만드는 것을 군집화(Clustering)라고 합니다. 그렇다면 군집화와 분류의 차이는 무엇일까요? 여러분이 이사를 한다고 생각해 보세요. 이삿짐 센터 직원들이 안..

강의실/머신러닝 2022.01.06 (9)

[인공지능수학] 함수의 개념

함수의 개념 집합 A,B에 대해 집합 A에서 B로 가는 관계가 성립 할 때, 집합 A의 원소 a에 대해 집합 B의 원소 b 하나가 대응 되는 관계, 즉 입력값(정의역)에 의해 하나의 결과값(치역)이 존재하는 관계를 함수라 한다. 따라서 함수는 어떤 입력에 대해 단 하나의 결과를 출력한다. "어떤 입력값 x에 따라 하나의 출력값 y가 결정 된다면 y는 x의 함수" y = f(x) 로 표현한다. 함수의 종류 1차함수 : 정의역과 공역이 실수의 집합인 f(x) = ax+b 와 같은 형태의 함수, 그래프는 직선으로 나타난다. 2차함수 : f(x)=ax2 + bx + c(단 a ≠ 0) 와 같은 형태의 함수,그래프는 포물선 형태 지수함수 : y=ax(단,a를 양의 상수,x를 모든 실수) 와 같은 형태의 함수,로그..