전체 글 (52) 썸네일형 리스트형 [인공지능] Informed Search 알고리즘 비교 [이 글은 고려대학교 윤수식 교수님 COSE361 강의 중간고사 내용 정리를 위해 작성한 글입니다.] Informed Search란 heuristic한 정보를 바탕으로 하며, goal state에서 얼마나 가까운지를 고려하는 방식이다.1. Greedy Search그리디 알고리즘과 유사하게 그리디 탐색은 goal state에 가장 가깝다고 판단되는 노드를 가장 먼저 방문을 한다.허나 거리가 가깝다고 해서 최적의 해는 아니기 때문에 최악의 경우 DFS와 같이 작동할 수 있다는 문제점이 있다. CompleteDFS와 같이 무한 경로에 빠질 수 있으므로 Complete 하지 않다. Optimal최소의 값을 탐색하지 않으므로 optimal 하지 않다. 1. A* SearchA* search는 실제 path.. [인공지능] Uninformed Search 알고리즘 비교 [이 글은 고려대학교 윤수식 교수님 COSE361 강의 중간고사 내용 정리를 위해 작성한 글입니다.] Uninformed Search란 Heuristic하지 않은, 즉 goal로부터 현재 state가 얼마나 가까운지를 고려하지 않은 모든 Search 알고리즘을 의미한다. 1. Depth-First Search 흔히 알려진 DFS는 깊이를 우선적으로 탐색하며, 스택 구조를 통해 구현된다.Time complexityDFS에서 최악의 경우는 가장 오른쪽 아래의 leaf node에 Goal State가 있는 경우이다.이때는 모든 노드를 탐색해야 하므로 시간 복잡도는 $O\left ( b^{m} \right ) $가 된다. Space complexity반면 Space Complexity의 경우 현재 탐색중인 .. Google Mobile Service를 활용한 갤럭시 워치 Wear os 와 모바일 기기 간의 통신 방법 갤럭시 워치와 Wear os 간에 직접적으로 통신하는 방법에 대한 블로그 글이 많이 없어 글을 작성하려고 한다.갤럭시 스마트폰과 갤럭시 워치로 구현을 하였다. 시작하기 전에 가장 주의할 점은 두 프로젝트의 이름이 동일해야 한다는 것이다. 모바일 기기와 워치 기기의 패키지 명이 아래의 예시와 같이 동일해야한다.package com.example.wearcommunication; 먼저 웨어러블 기기와 wearos의 build.gradle 파일에 다음 종속성을 추가한다.implementation 'com.google.android.gms:play-services-wearable:18.0.0'implementation 'com.google.android.gms:play-services-base:18.0.0' 이.. KNN,Naive Bayes, Laplacian Correction 연습 문제 모음 K-NN 분류 연습 문제다음과 같은 데이터 세트가 있다고 가정합니다. 새로운 데이터 포인트 (5, 5)를 분류하기 위해 K-NN 알고리즘을 사용합니다. K=3일 때, 새로운 데이터 포인트의 클래스를 예측하세요. IndexXYClass222B333B466A577B688D (5,5)와 가장 가까운 점 세 개는 (3,3,B),(6,6,A),(7,7,B)이다. 정답 : (5,5) 예측 클래스 :B Naive Bayes 1. ( 라플라스 보정이 필요 없는 경우)고 객웹사이트 방문 여부이메일 클릭 여부장바구니 추가 여부이전 구매 여부구매고객 1OXOX구매고객 2XOXO미구매고객 3XOOX구매고객 4OXXO미구매고객 5XOXX구매고객 6OXOO미구매고객 7XOOO구매고객 8XXOX미구매고객 9OOXO구매고객 10XX.. [데이터베이스] SQL 개념 정리 [본글은 고려대학교 정보대학 정순영 교수님 COSE 371 데이터베이스 수강중 기말고사 정리를 위해 작성하는 글임을 밝힙니다.] SQL DDL Data definition Language- ex)CREATE TABLE classes( c_id VARCHAR(10) NOT NULL, c_type VARCHAR (10) NOT NULL, PRIMARY KEY (c_id), //foreign key가 있다면 // foreign key(example) references Different_class) - 위와 같은 형태로 schema for relation을 정리하며, type of values, integrity constraints 가 포함되어 있다. - CREATE TABLE 외에.. HardWare Driven Power Management- Power [본글은 고려대학교 정보대학 김영근 교수님 COSE 415 저전력컴퓨팅 수강중 중간고사 정리를 위해 작성하는 글임을 밝힙니다.] Memory Power Optimization requires software Support Software 차원에서 메모리 접근을 끊임없이 한다면 hardware 차원에서 최적화를 하는 것은 큰 의미가 없게 된다 Communication between Server 서버에 전송을 하여 서버에서 처리를 한 후 모바일 기기로 해당 결과를 전송함 Trade off Between computational energy and communication energy Limitations of statically optimizing software Compiler는 제한적인 정보를 가지고 있.. HardWare Driven Power Management- DVFS [본글은 고려대학교 정보대학 김영근 교수님 COSE 415 저전력컴퓨팅 수강중 중간고사 정리를 위해 작성하는 글임을 밝힙니다.] Adaptive Instruction Queue Instruction cache에 접근을 하는데에 1cycle이 걸리기 때문에, cache에 접근하는 대신 queue에 직접적으로 접근을 하게 하는 것이다. 32bit를 네 개의 파티션으로 나누어,독립적으로 활성화 될 수 있게 한다 Heuristic algorithm을 사용하여, activate 여부를 결정한다. Dynamic Voltage and frequency Scale Lowest frequency that achieves performance target Use lowest Vdd that allows that frequ.. HardWare Driven Power Management- Memories [본글은 고려대학교 정보대학 김영근 교수님 COSE 415 저전력컴퓨팅 수강중 중간고사 정리를 위해 작성하는 글임을 밝힙니다.]Low-Power MemoriesReducing the energy dissipation in the memory Access 메모리 접근에 드는 에너지 소모량을 줄이기 Reducing the number of memory Access 메모리에 접근하는 회수를 낮추기 Splitting Memories into smaller Sub-systems메모리를 split해 needed한 memory circuit만을 access때 activate한다.메모리를 split하는 과정에서 각종 multiplexer등 overhead가 발생하는 tradeoff를 고려해야 한다.Banked Cach.. 이전 1 2 3 4 ··· 7 다음
