• 제목/요약/키워드: 정보찾기

검색결과 1,136건 처리시간 0.026초

컴퓨터 게임에서 전술적 경로 찾기를 위한 휴리스틱 학습 (Learning Heuristics for Tactical Path-finding in Computer Games)

  • 유견아
    • 한국멀티미디어학회논문지
    • /
    • 제12권9호
    • /
    • pp.1333-1341
    • /
    • 2009
  • 컴퓨터 게임에서 전술적 경로 찾기란 캐릭터의 이동 경로를 결정할 때, 최단 거리나 최소 시간 등의 요소만이 아니라 주변의 전술 정보를 고려하여 경로를 선택해야 하는 경로 찾기를 말한다. 경로 찾기에 전술 정보를 포함하는 한 가지 방법은 게임에 필요한 전술 정보를 각 정보의 중요도에 따라 가중치를 부여하고 가중 합으로 휴리스틱 함수를 표현하는 것이다. 전술 정보의 가중치의 결정은 경로를 찾기 위한 탐색의 성능과 구해지는 경로의 특성을 결정짓기 때문에 매우 중요하다. 본 논문에서는 레벨 설계자가 캐릭터의 특성에 맞는 경로 표본을 제공하면 현재 가중치에 의해 탐색된 경로와 주어진 표본 경로와의 차이를 이용하여 더 나은 가중치로 조정함으로서 휴리스틱 함수를 개선하는 방법을 제안한다. 제안된 방법은 탐색 오차를 발견하여 휴리스틱을 학습하기 위해 수정된 탐색 알고리즘과 퍼셉트론-유사 가중치 갱신 공식을 포함한다. 시뮬레이션 결과를 통해 전술 정보를 이용한 경로 계획과 기존의 경로 찾기의 차이를 보여주며 학습의 성능에 영향을 주는 요인들에 대해 분석하고 실제 게임 환경에 적용한 예를 보여 준다.

  • PDF

질의확장 검색에서의 추가용어 가중치 최적화 (Optimizing the Weight of Added Terms in Query Expansion)

  • 정영미;이재윤
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 2002년도 제9회학술대회 논문집
    • /
    • pp.241-246
    • /
    • 2002
  • 전역적 질의확장 검색에서 단어간 공기기반 유사도를 사용할 경우에는 질의에 추가되는 용어에 부여하는 탐색가중치로 질의와의 유사도를 사용하는 것이 일반적이다. 그러나 과연 유사도가 탐색가중치로 최적인가는 의문의 여지가 있다. 추가용어와 질의 사이의 유사도가 가지는 특성을 살펴보고 고정가중치를 부여한 경우와 비교해보았다. 또한 실험집단이나 확장범위의 영향을 덜 받는 최적화된 추가용어 가중치를 찾기 위해 여러 가지 탐색가중치 공식을 실험하였다.

  • PDF

XML 문서 클러스터링을 이용한 개선된 연관규칙 (Advanced Association Rules using XML Document Clustering)

  • 김의찬;이재민;황병연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.181-183
    • /
    • 2004
  • 기존의 연관규칙을 생성하는 알고리즘의 문제점을 개선하기 위해 본 논문에서는 XML 문서 클러스터링을 이용하였다. XML 문서 클러스터링을 이용하여 데이터베이스 탐색 횟수 일 조인 개수를 줄여서 수행 속도를 향상시키고, 또한 클러스터링을 통해 얻은 클러스터에서 규칙을 찾기 때문에 기존의 연관규칙 생성 방법에서는 찾지 못했던 규칙들도 찾아낼 수 있다 본 논문에서 사용하는 클러스터링 방법은 XML문서 검색을 위한 3차원 비트맵 인덱싱인 xPlaneb를 사용하여 구현하였다.

  • PDF

부품 분류 방법에 따른 분류율 비교 (Comparison of Classification Rate According to Parts Classification Method)

  • 이영길;안성규;정성환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.497-499
    • /
    • 1999
  • 본 논문에서는 다양한 부품에 대한 적당한 분류 방법을 찾기 위해 일반적으로 많이 사용되는 신경망을 이용하는 분류 방법과 템플리트 매칭을 이용한 분류 방법을 실험에 사용하였다. 본 연구에서는 부품 분류 방법을 부품의 분류율과 인식에 사용될 수 있는 최대 부품 수를 고려하여 비교 분석하였다. 실험결과 DCT(Discrete Cosine Transform)를 이용한 템플리트 매칭 방법이 다양한 부품을 인식하는데 있어 가장 뛰어난 분류율을 보였다.

  • PDF

디지털 도서관 담론 속에서 우리 학교도서관의 길 찾기 (Reflections on the Discourse on Digitizing School Library in Korea)

  • 김종성
    • 한국문헌정보학회지
    • /
    • 제34권2호
    • /
    • pp.159-173
    • /
    • 2000
  • 디지털 도서관 담론이 학교도서관 분야에도 예외 없이 형성되고 있다. 이런 상황에서 현재의 디지털 학교도서관 담론이 가지고 있는 몇 가지 맥락적 오류를 검토하여 그 논리적 모순을 지적하고 나아가 우리 학교도서관이 온전히 그 기능을 회복하는 길을 그 본질적 원리에 천착하여 탐색한다.

  • PDF

수학 문제를 활용한 알고리즘 교수학습 (An Instructional Learning of Algorithm using a Mathematics)

  • 임화경;전승순
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.767-770
    • /
    • 2006
  • 초등학교에서의 컴퓨터 교육의 방향은 컴퓨터의 원리를 바르게 이해하고 활용하며, 이를 통해 문제해결능력을 기르는 것이다. 본 논문에서는 컴퓨터의 원리 중에서 가장 중요한 알고리즘 개념에 대하여 초등학교 4학년 수학-나 여러 가지 문제 푸는 방법 찾기 단원을 기반으로 문제중심활동 방법을 이용하여 수업을 설계하고 현장에 적용하였다. 적용 결과를 통하여, 수학문제를 이용한 알고리즘 학습이 기존의 교수방법보다 효과가 있음을 보인다.

  • PDF

폐쇄형 브라우저 시스템 설계 및 구현 (Design and Implementation of the Private Browser System)

  • 임범춘;황명국;이경현
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.275-278
    • /
    • 2002
  • 우리는 정보를 찾기 위해서 신문, 도서관보다는 인터넷을 먼저 검색한다. 이와 같은 사회환경에서 불건전 정보 증가는 이전 사회에서 인식하지 못했던 문제를 야기하고 있다. 그 대상이 청소년뿐만 아니라 아동까지 확대되고 있어, 문제는 더욱 더 커질 수 있다. 이러한 문제점을 극복하기 위해 본 논문에서는 연령별 또는 등급별 웹브라우저를 통하여 접근할 수 있는 범위를 제한하여 전문 검색 에이전트를 통하여 검색과 카테고리 분류를 하여 DB구축을 제안하고, 네트워크의 데이터링크 계층에 속하는 NIC(Network Interface Card)의 드라이버 수준에서 건전 사이트만을 접근이 가능하도록 폐쇄형 브라우저 시스템의 설계 및 구현방법에 대해서 논의한다.

  • PDF

VMS에서의 자동 초점 조절 (Autofocusing algorithm for the Video Measuring System)

  • 한광수;최준수;김자근;백경순
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.514-516
    • /
    • 2003
  • 고배율 렌즈를 장착한 3차원 비접촉 측정 장비에서 컴퓨터 비전을 이용한 정밀도 높은 형상의 측정을 위해서는 선명한 영상 획득을 위한 정확한 초점 위치 결정이 선행되어야 한다. 본 논문에서는 정초점 위치를 찾기 위하여 수동형 초점 조절 방법을 사용한다. 각각의 렌즈 위치에서의 입력 영상에 대해 초점 위치 추적의 척도가 되는 초점값을 변형된 LoG 방법을 이용하여 측정하고, 측정된 초점값들의 렌즈 위치에 따른 분포 곡선에 대한 가우시안 정합을 적용한 정초점 위치 검색을 통해 최적의 초점 위치를 결정하는 기법을 제안한다.

  • PDF

정규화된 지역 정렬 알고리즘을 적용한 다중 지역 정렬 알고리즘 (An Algorithm for multiple local alignment with Normalized Local Alignment Algorithm)

  • 장석봉;이계성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (중)
    • /
    • pp.1019-1022
    • /
    • 2003
  • 두 서열을 비교하여 유사성(similarity)이나 상동성(homology)를 찾기 위한 서열 정렬 방법 중에서 지역 정렬에 많이 사용되는 Smith-Waterman 알고리즘의 제한점인 Mosaic effect와 Shadow effect를 극복하기 위한 효율적인 방법을 살펴보고, 하나의 최대 값이 아닌 다수개의 최대 값을 찾아 다수개를 정렬함으로써 서열내에 존재 할 수 있는 다수개의 지역 정렬을 찾고 Normalized sequence alignment 알고리즘을 이용하여 서열 정렬된 결과들의 우선 순위를 매겨본다.

  • PDF