공부한 기록 110

인공지능(6) - 기계학습과 유전 알고리즘

학습이란? 비슷한 작업을 반복할 때 처음보다 나중에 하는 작업효율이 높아지도록 시스템을 변화시키는 것이다. 학습의 종류 귀납적 학습 - 일반화 연역적 학습 - 연역적 추론 방식 지도학습 : 학습된 데이터를 어떻게 마련하느냐가 중요 비지도 학습 : 자기학습 강화학습 기계학습에 필요한 요소는 데이터와 지식표현(논리, 프레임, 규칙, 의미망), 연산, 개념공간, 휴리스틱 탐색이다. ID3 알고리즘 Iteractive Dichotomiser (반복 양분) 3 알고리즘으로 학습결과를 의사결정(하향식) 트리 형태로 표현하는 것이다. ID3 알고리즘에서는 정보이론을 다루는데 이는 정보의 양을 측정할 수 있는 수학적 근거이다. 예를 들어, 특성 P의 정보는 양은 Information gain(P)이며, 이는 전체정보의..

wireshark로 배우는 컴퓨터 네트워크 - 4장 연습문제

1. IPv4 주소의 길이는 _비트이다. a. 16 b. 128 c. 32 d. 64 2. IPv4 주소는 일반적으로 _진 표기법 또는 점 10진 표기법으로 표기된다. a. 16 b. 265 c. 10 d. 64 3. 클래스기반 주소지정에서 IPv4 주소는 _개의 클래스로 나누어진다. a. 3 b. 4 c. 5 d. 6 4. 클래스 A에서 netid는 _이다. a. 0에서 127 b. 128에서 191 c. 192에서 223 d. 224에서 255 5. 클래스 B에서 netid는 _이다. a. 0에서 127 b. 128에서 191 c. 192에서 223 d. 224에서 255 6. 클래스 C에서 netid는 _이다. a. 0에서 127 b. 128에서 191 c. 192에서 223 d. 224에서 255..

인공지능(5) - 퍼지논리

확률이란 특정사건이 일어나거나 일어나지 않을 기회의 정도를 나타낸다. P(x) = 특정사건 x가 일어난 횟수 / 전체사건이 일어난 횟수 여러 사건들로 구성된 공간에서 복수개의 사건에 대해 어떤 사건 A 또는 B가 일어날 확률은 다음과 같다. 예를 들어 카드놀이에서 사용되는 52장 중에서 한 장을 뽑았을 때 그 카드가 ace이거나 heart일 확률은? 동시에 일어나는 사건이 서로 독립적일 경우의 식은 다음과 같다. P(A ∩ B)=P(A)P(B) 여기서 조건확률도 아는 것이 좋다. 한 사건 b가 일어난 상태에서 a가 일어날 확률은 다음과 같이 표현하고 계산할 수 있다. P(A|B) B가 일어난 상태에서 A가 일어날 확률 bayes 정리는 사후확률을 구할 수 있으며, 사건 A가 일어났을 때의 확률 을 계산함..

인공지능(4) - 논리

명제 참 또는 거짓만을 값으로 가질 수 있는 문장이다. 무조건 서술문이고 참 거짓 판별이 가능해야 한다. 예를 들어, "울릉도는 섬입니까?"와 "치킨 먹는 것은 참이다."는 명제가 될 수 없다. 전자는 서술문이 아니고, 후자는 참과 거짓을 판별할 수 없다. 아래는 명제기호이다. P -> 자동차엔진이 고장이다. Q -> 운전할 수 없다. P -> Q 자동차엔진이 고장이면 운전할 수 없다. 논리 논리는 명제논리와 술어논리로 나눌 수 있다. 명제를 이용한 논리는 명제논리, 이는 개별 요소를 표현할 수 없다. 이를 다음과 같이 표현한다. P (∃y[woman(y)∧loves(x,y)])] 추론을 거쳣더 결론을 내려면 단일화가 필요하다. 이는 두 개의 술어논리문장을 합성할 때 필요한 절차다. 두 개를 합성할 때 ..

화폐와 금융(7장)

또 나만 보려고 만든 요약본 단기금융시장 통상 만기가 1년 이내인 금융상품이 거래되는 시장이다. 단기금융시장은 여러 종류가 있다. 다음은 이에 대한 설명이다. 환매조건부매매시장 : 일정시간 경과 후 일정가격으로 동일 채권을 다시 매수하거나 매도할 것을 조건으로 채권거래가 이뤄지는 시장이다. 자본시장 장기자금 조달 수단인 주식이나 만기 1년 이상의 채권이 거래되는 시장이다. 통화안정증권시장 : 통화량의 구조적 조절을 위해 발행하는 통화안정증권을 발행 유통하는 시장이다.] 자산유동화증권시장 : 저유동성 자산을 유동화하기 위해 발행되는 증권을 유통하는 시장이다. 파생금융상품시장 상품의 가치가 채권, 주식, 통화의 가치 변동에 따라 결정되는 금융상품이 유통되는 시장이다. 옵션 : 자산을 미리 정한 미래의 가격으..

네트워크(5) -IP 주소

IP 주소 네트워크층에서는 모든 장치와 서로 통신할 수 있도록 연결된 장치를 유일하게 구분할 수 있는 방법이 필요하다. 인터넷에 연결된 각 장치를 구별하기 위해 IP계층에서 사용하는 식별자를 인터넷 주소 또는 IP주소라고 한다. 한 장치가 두 개의 네트워크와 연결되어 두 개의 IP주소를 가질 수 있지만 똑같은 IP주소를 두 장치가 가질 수는 없다. 허나 여기서 알아둬야 할 것은 IP주소는 유일하긴 하지만 바뀔 수 있다는 것이다. IPv4 주소는 32비트 길이의 주소이며, IPv4 같은 프로토콜에서 사용되는 주소의 총 개수를 주소공간이라 한다.IPv4 주소의 주소공간은 2^32개, 40억 개 이상이다. IP주소를 나타내는 데에 3가지 표기법이 있는데, 각각 이진 표기법, 16진 표기법, 점 10진 표기 법..

네트워크(4) - 네트워크층

교환 switching 메시지를 발신지에서 목적지로 전달하는 과정에서 많은 결정이 이뤄진다. 메시지가 연결장치에 도착할 때 패킷을 송신할 출력포트를 결정하는 것도 그렇다. 패킷이 라우터(교환기)의 한 포트에 도착하면 이 패킷은 다른 포트를 통해 다음 교환기로 전달된다. 이 과정을 교환(switching)이라고 하며 이 과정은 연결장치(라우터)에서 수행된다. 교환의 종류는 다음과 같은 두 가지다. 회선 교환 패킷 교환 회선 교환 circuit switching 대부분 네트워크층에서 구현되지 않고 물리층에서 구현된다. 메시지를 전달하기 전에 발신지와 목적지 사이에 물리회선(링크)를 생성한 후 메시지를 전달한다. 발신지는 메시지를 전달하면 네트워크에 통보하고 네트워크는 다른 연결을 위해 연결을 해제한다. 여기..

네트워크(3) - 데이터 링크 제어 DLC (데이터링크층)

DLC 데이터 링크 제어 서비스에는 여러가지가 있다. 프레임짜기 비트들을 프레임으로 만들어서 각 프레임을 다른 프레임과 구분 짓게 한다. 프레임은 고정 길이와 가변 길이로 구분되는데 고정 길이는 ATM광역네트워크의 셀과 같다. 가변 길이는 주로 LAN에서 사용하는데 프레임이 끝나는 곳과 다음 프레임이 시작하는 곳을 지정한다. 가변 길이 프레임은 또 문자 중심과 비트 중심으로 나뉜다. - 문자 중심 프레임 짜기 : ASCII와 같은 부호화 시스템의 8비트 문자를 사용한다. 시작과 마지막에 8비트 플래그를 추가시켜 길이를 정한다. - 바이트 채우기와 빼기 : 정보 내 플래그로 사용되는 패턴이 있을 경우 이를 플래그로 오인하지 않게 하기 위한 것이다. 플래그나 ESC문자가 있을 때 1바이트를 추가함으로써 구분..

알고리즘(11) - 해시테이블 Hash table

해시테이블 지금까지 트리 자료구조는 대부분은 다른 원소와 비교하여 저장할 위치를 찾아갔다. 그러나 해시테이블은, 원소를 저장할 위치가 그 원소 값에 의해 결정되는 자료구조다. 해시테이블의 특징은 다음과 같다. 저장/검색/삭제에 있어서 상수에 가까운 수행시간을 갖는다. = > Θ(1) 최소 원소 찾기 같은 연산은 지원하지 않는다. 지금부터 위의 그림을 예시로 해시테이블에 대해 설명하겠다. 위와 같은 해시테이블의 크기 m을 7이라 하자. 그렇다면 테이블은 0~6까지의 인덱스를 갖는다. 해시함수 Hash function 원소를 저장할 때, 가운데 해시함수 hash function를 거쳐서 적절한 위치에 저장된다. 따라서 해시함수는 검색 키 값을 해시 테이블주소로 매핑하는 함수라는 의미다. 해시함수는 입력원소가..

미시경제학(7) - 10장 (기업의 이윤극대화)

이윤극대화를 위한 산출량의 선택 이윤이 극대화되는 산출량의 조건은 다음과 같다. MC = MR 한계비용은 한계수입과 같아야 한다. 다만 이는 시장형태에 구애받지 않는 일반적인 조건이고, 이윤극대화를 위한 제1계 필요조건이다. 제2계 필요조건은 제1계를 만족하는 산출량 내에서 한계비용곡선 MC이 한계수입곡선 MR을 아래에서 위로 지나가야 한다. 한계수입곡선의 도출 수요곡선은 평균수입곡선이기도 하다. 이러한 곡선에서 한계수입곡선을 도출해낼 수 있다. 판매량이 Q(아래 그림의 선Q)일 때, 한계수입을 다음처럼 구할 수 있다. 우선 C점에서 왼쪽으로 수평선을 그어 만나는 수직축을 B점이라고 한다. 여기서 A와 B 사이의 거리를 재고, 이것과 CD가 같도록 C점에서 아래로 그은 D점을 잡는다. 이렇게 해서 만들어..

728x90
반응형