일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
Tags
- gcp
- OPENHACK
- 구글스타트업캠퍼스
- Tensorflow 2.0
- SageMaker
- 오픈소스해커톤
- Ground Truth
- entity
- Speech
- Conference
- Qwik Start
- 스터디 잼
- re:Invent
- seq2seq
- rl
- CSIP
- aws
- 해커톤
- Community Day
- kakao
- Open Hack
- 뉴비톤
- Backend.AI
- API
- 코딩테스트
- GDG Campus
- BOAZ
- SW중심대학
- 머신러닝
- ainize
Archives
- Today
- Total
목록2018/05 (11)
pizzaplanet
휴리스틱(Heuristics)에 대하여
Heuristics 간단하게는 A노드에서 B노드까지 가는 예상 거리를 휴리스틱이라 할 수 있다.이 휴리스틱은 실제값보다 작거나 같아야(h
Univ./Artificial intelligence lecture
2018. 5. 4. 21:33
Uninformed Search and Informed Search
지금까지는 Uninformed Search(DFS, BFS, UCS) 즉, 정보를 사용하지 않았을때의 탐색방법에 대해 배워보았다.앞으로는 어떠한 정보(Heuristics)를 사용하여 탐색하는 Informed Search에 배워볼까 한다. Uninformed Search- DFS- BFS- UCS Informed Search- Heuristics- Greedy Search- A* Search- Graph Search
Univ./Artificial intelligence lecture
2018. 5. 4. 18:22
균일 비용 탐색 Uniform Cost Search(UCS)
Uniform Cost Search Strategy: Cost가 가장 낮은 노드를 우선 탐색한다.Implementation: 우선순위큐로 작성한다. (우선순위: 누적 cost) Uniform Cost Search Properties- 탐색시간: - 프린지 필요 용량: - Complete 한가? Yes (cost가 양수값을 가질때)- Optimal 한가? Yes( 다음에 배울 A*를 통해 증명됨) Uniform Cost Search Issues- Remember: UCS는 cost 등고선의 증가를 설명함- The good: UCS는 complete하고 optimal 하다.- The bad:목표에 대한 정보가 없다.모든 방향에서 옵션을 탐색한다.
Univ./Artificial intelligence lecture
2018. 5. 4. 18:17