본문 바로가기

NOTE

인공지능과 시뮬레이션 Search Method Basic Search Blind Search: Search tree를 만든 후, (모든 경우가 탐색 가능 ==> 너무 많은 시간 소요) DFS: 깊이 우선으로 탐색 (Local Max에 빠질 가능성) BFS: 너비 우선으로 탐색 (너무 많은 시간 소요) Heuristic Search: Search tree에서 경험에 의한 기대치를 반영 ==> 시간 개선을 위해 Hill-Climb(DFS with weight): 각 노드에 경험에 의한 가중치를 부여한 후 우선하여 검색 (local max에 빠질 가능성, 방향전환의 어려움, 평평한 고원 문제) Beam(BFS with weight): level로 확장한 후 확장된 곳에서 노드의 경험적 가중치를 기반으로 w만큼 선택, 이 과정을 g.. 더보기
Web Information System 3. Deductive Reasoning Agents 연역적 추론 에이전트??? 연역법(deductive method): 이미 증명된 하나 또는 둘 이상의 명제를 전제로 하여 새로운 명재를 결론으로 이끌어내는 것을 연역(deduction)이라 하며, 이러한 연역적 추리의 방법과 절차를 논리적으로 체계화 한 것 예) 아리스토텔레스의 삼단논법 (간접추리) 모든 사람은 죽는다. A -> B (대전제) 소크라테스는 사람이다. C -> A (소전제) 소크라테스는 죽는다. C -> B (결론) 원문보기 3.0 Intorduce Symbolic AI AI system 구축을 위한 전통적인 방법 주어진 시스템의 환경과 그에 적합한 행동의 symbolic한 representation(묘사, 표현???), 그리고 이 re.. 더보기
Logarithm (대수) 로그 (logarithm) 요약 수학용어. 설명 수학용어. 를 1이 아닌 양수, 를 임의의 양수라 할 때 에 대하여 =를 성립시키는 실수 는 오직 하나만 존재하는데, 이 를 <를 밑으로 하는 의 로그>라고 하며 =log라 나타낸다. 또 여기서 를 log(즉 )의 <진수(眞數)>라고 한다. 로그(log)는 logarithm의 약칭으로서, 구용어로는 대수(對數)라 하였다. 로그의 기본적인 성질을 간추려보면 다음 다섯 공식과 같다. >0, ≠1, >0, >0, 는 임의의 실수 일 때, =log에서 밑 를 정해 놓고, 의 값에 대한 log의 값을 나타낸 표를 <로그표>라 한다. 위의 공식 ⑵ 의 경우는 이 로그표에서 log와 log의 값을 각각 읽어서 합 log+log=log의 값을 계산한다. 이와 같이 로그표.. 더보기
서울 - 수원 버스정보 영통~~~강남역:영통막차:23:20분.영통첫차:05:30분 노선번호:3001번. 영통살구골ㅡ동아아파트ㅡ청명주공아파트ㅡ태평양화학ㅡ아주대ㅡ경찰청ㅡ경기대 동수원IC.~~~~고속도로ㅡ양재역 ㅡ강남역 (참고로,영통은 버스가 일직끊어짐) 영통~~~사당역 노선번호:7000번 영통첫차:05:30분 영통막차:23:20분 경희대학교ㅡ영통살구골ㅡ동아아파트ㅡ삼성홈플러스(영통점)ㅡ그랜드마트ㅡ청명삼익아파트 .황골주공아파트ㅡ영통빌리지ㅡ단오극장ㅡ원천유원지ㅡ매원초등학교ㅡ남부경찰서ㅡKT (동수원지사)ㅡ법원사거리ㅡ아주대학교입구ㅡ아주대학교ㅡ유신고교ㅡ효성초교ㅡ동성여중 .수원월드컵경기장ㅡ풍림아파트ㅡ우만주공4단지ㅡ우만3단지ㅡ경기지방경찰청ㅡ경기대후문 .영동고속도로(동수원IC ㅡ 북수원IC ),~~~~~과천,의왕간 고속도로ㅡ 관문사거리 ㅡ 남태령역.. 더보기
PageRank 관련 paper BreadthFirst Search Crawling Yields HighQuality Pages Compaq system research center (2001) page를 crawl할 때 PageRank를 이용하여 page를 평가한다. web graph를 순회할 때 너비우선검색 이 좋은 crawl 전략이며, 이것이 crawl에서 high-quality page를 빨리 찾을 수 있다. 가장 쉽게 생각할 수 있는 방법은 random 방식이다. Scooter가 이 방식을 사용 Internet Archive crawler는 64개의 host를 동시에 병행적으로 crawl 한다. 하지만 이 방식은 high-quality page를 고려하지 않는다. 많은 전략이 있겠지만 각 검색회사들은 자신의 crawl 전략을 .. 더보기
Finding Matches for Keyword Search query에서 specify된 keyword를 {K1, K2, ..., Kk}로 놓는다 Keyword search는 3개의 단계를 가진다 query의 keyword를 하나라도 포함하는 DB table을(columns와 cells) identify하기 위해서 symbol table이 검색된다(생성된 SQL을 통하여) join trees를 열거하고 match하는 row를 identify(확인, 감정, 식별) 한다 2번과정을 상세히 보면 이 단계는 모든 symbol table granularity(시스템의 세분화 정도)와 유사하다 query keyword를 하나라도 포함하는 DB tables의 set을 MachedTables로 놓자 만약, schema graph G를 undirected graph로 본다면, .. 더보기
소나타, 교향곡, 그리고 협주곡 스프링노트와의 연동을 시험해보며 예전에 작성한 글을 보내봤다. 전체적인 양식은 조금 깨지는 것 같지만 그래도 이 정도면 훌륭한 것 같다. 빨리 웹에 어느정도의 표준이 자리잡았으면 한다. (문서만이라도...) (번외로 스프링노트는 리눅스와 윈도우에서 빈칸이 다르게 적용된다. 왜 그렇지? ㅡㅡ;) ================================== 얼마전 여친이랑 "카핑베토벤"이란 영화를 보았다. 베토벤이 궁금했고, 소나타, 교향곡, 그리고 협주곡이 궁금했다. -------------- 소나타: 독주악기를 위한 곡 교향곡: 오케스트라를 위한 곡 - 오케스트라: 관현악단을 뜻함. - 관현악단: 관악기와 현악기가 함께 있는 연주단체 협주곡: 독주악기와 오케스트라를 위한 곡, 독주악기를 위해서 오케스트.. 더보기