• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.346-348
• /
• 2002

인공 지능 분야 문제의 특성으로 인하여 병렬 처리 기법의 적용이 자주 고려되고 있다. 특히 순차적인 문제 해결 알고리즘이 병렬 처리 개념과 접목되면서 새로운 특징을 갖는 알고리즘으로 발전될 수 있는데 양방향 병렬 탐색을 그 예로 들 수 있으며 특정 슈퍼컴퓨터를 대상으로 한 구현 결과도 보고 된 바 있다. 본 논문에서는 양방향 병렬 탐색 알고리즘을 보다 보편적인 메시지 패싱 인터페이스(MPI)를 이용하여 구현하고 두 종류의 병렬 시스템을 대상으로 테스트함으로서, MPI 환경에서의 양방향 병렬 탐색의 성능을 비교 분석하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.244-247
• /
• 2013

본 논문에서는 목적지들의 중요도를 이용하여 강화학습에 의한 목적지 경로 탐색을 제안한다. 일반적인 목적지 경로탐색은 목적지의 중요도나 방문빈도를 고려하지 않는 최단경로탐색을 수행한다. 그러므로 방문객들의 요구에는 맞지 않는 경로를 탐색한다. 강화학습의 특징은 관심 대상에 대한 구체적인 지배 규칙의 정보 없이도 최적화된 행동 방식을 학습시킬 수 있는 특징이 있다. 이를 이용하면 주요목적지를 누락시키지 않고 방문객들의 요구에 만족하는 경로를 탐색할 수 있다. 기존에 이용되고 있는 경로탐색 알고리즘과 강화학습기법이 적용된 알고리즘을 서로 분석하여 비교한다.

• Annual Conference on Human and Language Technology
• /
• 2023.10a
• /
• pp.125-130
• /
• 2023

최근 심층 신경망을 활용한 한국어 자연어 처리에 대한 관심이 높아지고 있지만, 한국어 자연어 처리에 적합한 신경망 구조 탐색에 대한 연구는 이뤄지지 않았다. 본 논문에서는 문서 분류 정확도를 보상으로 하는 강화 학습 알고리즘을 이용하여 장단기 기억 신경망으로 한국어 문서 분류에 적합한 심층 신경망 구조를 탐색하였으며, 탐색을 위해 사전 학습한 한국어 임베딩 성능과 탐색한 신경망 구조를 분석하였다. 탐색을 통해 찾아낸 신경망 구조는 기존 한국어 자연어 처리 모델에 대해 4 가지 한국어 문서 분류 과제로 비교하였을 때 일반적으로 성능이 우수하고 모델의 크기가 작아 효율적이었다.

• Proceedings of the Costume Culture Conference
• /
• 2004.04a
• /
• pp.69-71
• /
• 2004

본 연구는 적극적인 의사 참여가 이루어지고 있는 인터넷 커뮤니티상의 혼수용 한복 관련 콘텐츠를 분석하여 구매 전 정보탐색 요인과 구매 후 정보 제공 요인을 비교분석하고, 그에 따른 혼수용 한복 마켓팅 전략을 제안하는데 목적이 있다. 연구 방법은 논문, 학회지, 인터넷 관련 도서, 간행물 등을 통한 문헌고찰과 인터넷 커뮤니티 사이트의 가입 회원들의 의견 교환 콘텐츠를 분석하는 내용 분석법을 병행하였다. (중략)

• Journal of the Korean Society for information Management
• /
• v.24 no.2
• /
• pp.29-44
• /
• 2007

The purpose of this study was to explore whether the concept of amount of invested mental effort (AIME) developed in the field of educational psychology can help explain why people put so little effort into online searching. In this experimental study, two information retrieval systems - a web search engine and a university library system - were used to make a comparison. The data were collected from 15 undergraduate students through background questionnaires, think-aloud protocols, search logs, post-search questionnaires, and post-task interviews. The findings indicate that perception of the web's "easy-ness" and high levels of self confidence in searching capability led the subjects to put less effort into web searching than they do into library system searching. In addition, the perceived difficulty of search task influenced the extent of mental effort invested. The AIME proved a useful framework for understanding search behavior and user experience for both web search engines and library systems.

• Journal of the Korean Society for Library and Information Science
• /
• v.36 no.2
• /
• pp.119-138
• /
• 2002

This study examines the effects of the judgment of information quality and cognitive authority on Web searching behavior. Sixteen scholars from diverse disciplines participated in the experiments, and the data were collected combining search logs, think-aloud during the searches, and post-search interviews in the laboratory setting. The results identified two distinct kinds of judgment, predictive judgment and evaluative judgment. The facets of judgment and criteria used for making Judgments of quality and authority were analyzed associated with the types of task, status of users, and discipline areas of users.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.11a
• /
• pp.911-914
• /
• 2004

본 논문에서는 주어진 영상으로부터 보다 빠르고 효율적인 의미정보 추출을 위하여 블록분할 및 영역구성에 의한 기본영역 및 확장영역을 제안하며, 각 영역들을 구성하는 블록들의 구성관계에 의한 블록탐색 기법도 제안하고 있다. 기본영역은 영상의 중심을 기반으로 구성되는 중심영역과 이웃영역으로 구성되며, 확장영역은 기본영역들의 결합에 의해 생성된다. 블록탐색은 영역을 구성하는 블록간의 구성관계를 기반으로 블록들이 가질 수 있는 특징들의 유사도와 영역정보에 따라 탐색할 수 있는 방법이다. 얼굴추출은 분할된 블록들로부터 피부색상 존재여부를 판별하여 피부색이 존재하는 블록들로부터 얼굴 후보영역들을 획득한 후, 추출된 후보영역들로부터 얼굴을 구성하는 지역적 특성을 비교평가하여 얼굴을 추출할 수 있다. 또한 추출된 얼굴 영역정보는 연속적인 영상이 주어졌을 때, 해당영역들의 블록들에 대한 정합을 통하여 이동경로와 얼굴영역을 탐색할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10b
• /
• pp.517-519
• /
• 2001

본 논문에서는 최근접점 탐색 알고리즘(Nearest Neighbor Searching)을 사용하여 고차원에서 질의점을 효과적으로 찾기 위한 방안을 제안한다. 최근접점 탐색에서 정확도와 실행속도는 반비례 관계를 가지며 기존에 제안된 최근접점 탐색 알고리즘의 경우, 차원이 증가할수록 탐색 시간이 기하급수적으로 증가하게 되어 고차원에서 질의점을 탐색할 경우 실행시간이 현저하게 길어진다. 최근접점 탐색을 실세계에서 적용할 경우 정확도도 중요하지만 실행 속도 또한 중요하다. 이 점을 감안하여 본 논문에서는 고차원 데이터를 저차원으로 압축하여 질의점을 탐색하고 압축 이전과 이후의 결과를 비교한 후, 이를 통해 정확성과 실행속도의 관계를 분석한다. 본 논문에서는 제안한 차원 압축을 이용할 경우 정확성이 중요한 요소가 아닌 탐색에서 상당한 실행속도가 개선될 것으로 기대된다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06b
• /
• pp.145-147
• /
• 2006

본 논문에서는 휴우리스틱 자원 시간 계획을 위한 새로운 탐색 알고리즘인 Strictly Enforced Hill-Climbing (SEHC)을 제안한다. 이 탐색 알고리즘은 FF 등의 계획기에 적용되어 매우 높은 효율성을 보인 Enforced Hill-Climbing (EHC)을 확장한 것이다. EHC는 목표를 찾아가는 과정 동안 매번 현재 상태에서 그 상태보다 더 낮은 휴우리스틱 값을 갖는 첫 번째 후손 상태를 찾아 넓이 우선 탐색을 펼치는 데 반해, 본 논문에서 제안하는 SEHC는 찾아진 첫 번째 후손 상태와 같은 깊이의 나머지 형제 상태들까지 탐색을 연장하여 최소의 휴우리스틱 값을 갖는 후손 상태를 찾아낸다. 이와 같은 SEHC 탐색방법은 매 주기마다 소량의 추가 탐색을 통해 탐색의 전체과정 동안 EHC 보다 우수한 탐색경로를 유지할 수 있도록 해준다. 본 논문에서는 다양한 영역의 계획문제를 대상으로 A* 알고리즘, EHC 알고리즘 등과의 비교실험을 통해 SEHC 알고리즘의 우수성을 알아본다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.11a
• /
• pp.1162-1165
• /
• 2008

이 논문은 정보영재 교육 중에서 프로그래밍을 위한 사고력 신장에 적합한 교육 프로그램 모형을 개발하고 이의 구현을 위하여 실제적인 예를 보여 교육 프로그램의 타당성과 유효성을 검증하였다. 이 논문은 트리와 트리 탐색을 이용한 사고력 신장 교육 프로그램으로 4단계로 구성되는 교육 프로그램을 제안하였으며, 구성되는 트리의 유형과 탐색 방법에 따라 세 가지 모형으로 세분화된다. 이 모델을 통하여 학생들은 문제를 트리로 표현하는 방법을 학습하게 되며, 트리로 구성된 문제를 해결하기 위하여 각각의 트리 모형에 따른 적절한 트리 탐색 방법을 통하여 문제를 해결하는 방법을 배우게 된다. 이 교육 프로그램 모형을 실제 교육 현장에서 적용하여 각 모형별로 그 결과를 비교 분석한다.