분류 전체보기 532

[인공지능] 규칙기반 전문가 시스템 Part 1

* 지식이란 무엇인가? - 지식 : 어떤 주제나 분야에 대해 이론적으로 이해한 것을 의미한다. 또는 현재 공개된 사실들의 모음이기도 하다. - 전문가 : 지식을 소요한 사람을 전문가라고 하며, 특정 분야에 대해서 다른 사람보다 더 잘하고, 경험이 많은 사람을 말한다. > 전문가는 특정 분야에 대해서 사실(진리)과 이 사실에 대한 규칙(해결책)을 잘 알고 있다. > 전문가의 분야의 범위는 제한적이다. > 전문가는 자신의 지식을 문제 풀이에 관한 규칙 형식으로 표현하는데 능숙하다. - 생성 규칙 : 자신의 행동에 대한 설명으로, 특정 구문으로 이뤄진 문장이다. > 전문가 일수록 더 많은 생성 규칙이 나온다. ex) IF 신호등=녹색 THEN 길을 건넌다. [생성규칙 1] IF 신호등=적색 THEN 멈춰 기다..

[네트워크] 멀티미디어 네트워킹 Part 1

* QoS(Quality of Service) - Packet망에서 응용서비스가 요구하는 서비스 품질을 QoS라고 한다. - QoS에는 여러가지가 있지만, 대표적인 것으로 > Packet Loss(손실) > Packet Delay(지연) > Packet Delay Jitter(지연 변이) 가 존재한다. - 데이터의 경우는 QoS의 주 이슈가 되지 않는다. Data취급 받는 경우는 다음과 같다. > image의 경우도 데이터로 취급한다. > audio와 video의 경우 파일 전체를 다운 받아서 local computer에서 실행할 경우 데이터로 취급한다. - 음성과 동영상의 패킷인 경우 : 전송 지연과 지연 변이는 QoS에 결정적인 영향을 준다. > 음성과 동영상의 경우는 QoS보장이 큰 이슈로 작용하고..

[인공지능] 탐색

* 탐색의 개요 - 문제 풀이 바업 > 절차 기반 : 성공 보장이 가능한 절차를 사용(확실한 절차가 존재한다). 이 절차는 알고리즘 형태로 변환이 가능하다. > 탐색 기반 : 계산적인 방식으로 거의 해결이 불가능한 실세계 무제들에 대해 해를 구하는 방법. 인공지능의 접근이 필요. - 탐색 방법의 성능 평가 > Cost : 최소한의 노력으로 얼마나 빨리 해를 발견하는가? ※ 탐색의 속도에 영향을 주는 것 1) 해를 발견하는데 방문한 실제 노드의 수 2) 해를 발견하기 위해 Backtracking을 최소화로 하는 것이 바람직함 > Good solution(좋은해) : 최적해에 가까운 해를 발견하는가? ※ 최적해와 좋은해 1) 최적해 : 해중에서 가장 좋은 것으로, 대부분 소모적인 탐색이 필요하다. 2) 좋은..

[인공지능] 지식표현 및 추론

* 지식을 어떻게 효율적으로 표현하고 어떤 추론 기능을 사용하여 활용할 것인가에 대해 연구하는 인공지능 연구 분야 * 지식의 종류 - 대상과 그 속성에 대한 지속 > Frame, link, object - 대상 간의 관계에 대한 지식 > grape - 사상, 행위, 상태에 관한 지식 > object, grape - 인과 관계에 대한 지식 > if - then - 절차에 대한 지식 > link, object - 메타지식(기존 지식을 잘 처리하기 위한 지식) * 지식의 표현 방식 - 논리적 지식 표현 방식 > 술어 논리 : 명제논리를 사용할 경우 길기 때문에 사용. 예외가 없는 상항에서 적용이 가능하다. ※ 명제 논리 : 참 거짓중의 하나를 값으로 가질 수 있는 명제 문장을 기반으로 추론을 수행할 수 있도록..

[인공지능] 문제표현과 풀이

* 인공지능 문제의 특징 - 문제를 푸는 과정이 정해지지 않은 것 - 실용적인 Algorithm이 없는 것 - 하나의 문제를 작은 문제로 분할해서 해결한다. - 현 단계에서 바로 앞 문제만 해결하면, 원하지 않은 결과 값이 나올 수 있기 때문에 n단계 까지 미리 알아본 후 최소 경로를 선택한다.(Look Ahead) - 인공지능으로 도출된 답은 100% 좋은 값은 아니다. 단지, 쓸만한 값이다. ex) 세일즈맨의 여행 경로(TSP Problem) - 이 문제의 목표는 A노드에서 시작하여 각 노드를 모두 방문하여 A노드로 돌아오는 최단 경로를 찾는 것이다. i) Not Look Ahead. 현재 위치에서 가지 않은 도시로 향하는 최단 거리를 찾을 경우 경로 : A > D > E > B > C > A / 값..

[네트워크] 이동성

* 용어 정리 - 홈 네트워크 : 이동 단말이 원래 소속된 네트워크 - 고정 주소 : 홈 네트워크에서 단말이 사용하는 변하지 않는 주소 - 홈 에이전트 : 이동 단말을 대신하여 이동성을 관리하는 라우터 또는 서버 - 방문 네트워크 : 이동 단말이 현재 머무는 네트워크 장소 - 방문 주소 : 방문 네트워크에서의 이동 단말의 주소 - 방문 에이전트 : 방문 네트워크에서 이동 단말을 대신하여 이동성을 관리하는 라우터 또는 서버 - 상대방 : 이동 단말과 통신하는 단말 * 이동중인 단말의 위치 파악법 - 패킷을 전달하기 위해서는 방문자의 위치를 아는 것이 중요하다. ⓐ 라우팅이 처리하도록 한다. > 라우터는 라우팅 테이블 교환을 통해서 이동 단말의 고정 주소를 알려준다. > 단말은 이동에 대해 신경 쓰지 않아도..

[네트워크] WPAN

* Wireless Personal Area Network(WPAN) - 저가, 저전력 소모로 10m이내의 기기들을 무선으로 연결하는 것을 목표 - 무선 랜 사용은 무선렌카드 내장으로인한 가격 문제와 베터리 문제로 이러한 곳에 부적합하다고 판단 - IEEE 802.15 : WPAN의 물리계층과 MAC계층 표준을 제정 > 802.15.1 : Bluetooth > 802.15.2 : WPAN과 WLAN의 공준 / 무선랜과의 간섭을 해결하는 규약 > 802.15.3 : High-Rate WPAN > 802.15.4 : Low-Rate WPAN ⓐ Bluetooth - 10m 이하의 거리 - 케이블을 대체 하는 수준 - Master와 Slaves의 소통이로 이뤄지며, star형 네트워크 구조를 가진다. > Bl..

[네트워크] 셀룰러 망(이동통신망)

* 셀룰러 네트워크의 구성 - 하나의 기지국(BS)가 커버하는 구역(기지국이 신호가 미치는 구역)을 Cell이라고 부룬다. > 각각의 이웃한 기지국의 주파수는 달라야한다. - Cell들을 관리하며, 공중 광역망에 연결하는 역할을 하는 것이 MSC(Mobile Switching Center)이다. > MSC는 이동 단말에 셀을 할당해주고 해제하는 역할을 담당 * 셀룰러 망의 표준 무선 접속 방식 - 1G : 아날로그 방식 / 각 나라마다 다양한 방식이 존재하였다. - 2G : 디지털 방식 > IS-136 TDMA : FDMA/TDMA의 결합(북미) > GSM(Global System for Mobile communication) : FDMA/TDMA의 결합(유럽), 가장 널리 사용됨 > IS-95 CDMA..

[인공지능] Turing Test, Chinese Room Argument, AI vs Normal Computer, AI History

* Turing Test - Turing test : 질문자가 System에 질문했을 때, System은 답변을 한다 > 이 답변을 보고, 질문자는 사람인지 System인지 구분하지 못한다면, Turing Test는 통과 된 것이다. - Turing imitation game : 여성과 System이 대화(채팅)를 한후 여성이 System이 성별을 맞추는 게임 - Turing Test를 통과한다면 지능이 있다고 할 수 있다. * Turing Test에 대한 반론(Chinese Room Argument) - John Searl의 Chinese Room Argument - 위와 같은 방이 존재한다. 위 방안에는 영어만 가능한 미국인 두명이 있으며, 방안에는 수많은 중-영사전이 존재한다. 밖에 있는 사람은 중..

[인공지능] 인공지능 연구의 흐름 및 지능의 역할

* 인공지능 연구의 흐름1. Connectionism - 가설 : "인공 신경망을 구성하면, 사람이 생각하는 것을 따라서 항 수 있지 않을가? - 기계적 뒷받침이 미비했고, XOR연산 계산을 하지 못했다. 2. Symbolic Functionalism - 가설 : "개념을 기억하고, 개념간의 관계를 유지하는 행위는 사람이 모든일을 하는데 필수적인 것이다" - 상황이 주어지면, 판단을 하지만, 자동적으로 사오항 인식을 할 수 없었기 때문에 쇠퇴 3. Connectionism - AI르네상스 시기, XOR연산이 가능하게 되면서 부흥 4. Dualism - Connectionism과 Symbolic Functionalism의 조합 - System 크기가 크고, 복잡해짐 5. Soft Computing - Fu..