• 한국비블리아학회지
• /
• 제5권1호
• /
• pp.85-105
• /
• 1981

Information is an essential factor leading the rapid progress which is one of the distinguished characteristics in modem society. As more information is required and as more is supplied by individuals, governmental units, businesses, and educational institutions, the greater will be the requirement for efficient methods of communication. One possibility for improving the information dissemination process is to use computers. The capabilities of such machine are beginning to be used in the process of Information storage, retrieval and dissemination. An important problems, that must be carefully examined is whether one technique for information retrieval is better for worse than another. This paper examines problem of how to evaluate an information retrieval system. One specific approach is a cost accounting model for use in studying how to minimize the cost of operating a mechanized retrieval system. Through the use of cost analysis, the model provides a method for comparative evaluation between systems. The general cost accounting model of the literature retrieval system being designed by this study are given below. 1. The total cost accounting model of the literature retrieval system. The total cost of the literature retrieval system = (the cost per unit of user time X the amount of user time) + ( the cost per unit of system time X the amount of system time) 2. System cost accounting model system cost = (the pre-search system cost per unit of time X time) + (the search system cost per unit of time X time) + (the post search system cost per unit of time X time) 1) Pre-search system cost per unit of time = cost of channel per unit time + cost of central processing unit per unit time + cost of storage per unit time 2) Search system cost per unit of time = comparison cost + document representation cost. 3) Post-search system cost per unit of time. = cost of channel per unit time + cost of central processing unit per unit time + cost of storage per unit time 3. User cost accounting model Total user cost = [pre-search user cost per unit of time X (time + additional time) ] + [search user cost per unit of time X (time + additional time) ] + [post-search user cost per unit of time X (time + additional time) ].

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
• /
• pp.1515-1518
• /
• 2003

This paper suggests the condensed two-stage retrieval method for fast image retrieval in the content-based image retrieval system, and proves the validity of the performance. The condensed two-stage retrieval method reduces the overall response time remarkably while it maintains relevance with the conventional exhaustive search method. It is explained by properties of the Cauchy-Schwartz inequality. In experimental result, it turns out that there is an optimal value of condensation ratio which minimizes the overall response time. We analyze the optimal condensation ratio by modeling a similarity computation time mathematically.

• 산업경영시스템학회지
• /
• 제36권3호
• /
• pp.118-125
• /
• 2013

This paper deals with the picking batch size which a bi-directional carousel system can be feasible. The items that customers order are retrieved from the bins of carousel with batch size. The mathematical equations representing rotary travel distance and retrieval lead time to pick a given batch size are derived. Rotary travel distance represents the distance which carousel system rotates to retrieve items in a batch. The bi-directional carousel system rotates to minimize the travel distance in retrieving the items in a batch. Rotary travel distance and retrieval lead time are analyzed for the batch size through the simulation approach. From the simulation, the retrieval batch size that carousel system can be feasible is obtained. A numerical example is shown to explain the solution procedure.

• 한국도서관정보학회지
• /
• 제38권3호
• /
• pp.223-246
• /
• 2007

본 연구에서는 FRBR 모형 기반 서지검색시스템의 검색 효율성을 평가하기 위해서 두 개의 실험 시스템을 구축하였다. 즉, FRBR화 알고리즘을 적용한 FRBR 기반 시스템과 일반 OPAC 기반 시스템을 387건의 KORMARC 기반 음악 자료를 데이터베이스로 활용하여 구성하였다. 그런 다음, 6개의 연구 가설을 세우고 28명의 피조사자와 표현형 질문 6개와 구현형질문 6개로 구성된 총 12개의 검색 질문을 이용하여 이 두 시스템을 재현율, 정확률 및 검색 시간을 측정 기준으로 하여 비교, 분석하였다. 중다변량분석과 t-검증을 이용하여 실험 결과를 분석한 결과, FRBR 시스템이 질문의 유형을 가리지 않고 평균 재현율이 OPAC 시스템 보다 단연 앞서는 것으로 나타났고, 구현형 질문의 경우 OPAC 기반 시스템이 FRBR 기반 실험시스템보다 평균 정확률이 조금 높았고 평균 검색 시간이 더 짧게 나타났다. 현 검색 환경에 FRBR 기반 시스템을 적용시키기 위해서는 우선 서지적 연관성이 높은 분야에 활용될 수 있으며 이러한 분야에 적용될 때 OPAC 시스템을 대체하기보다는 이를 보완하면서 FRBR 시스템의 특성을 살려 질의 유형이 표현형인 경우 또는 높은 재현율을 요하는 경우 특히 효율적으로 적용될 수 있음을 제안하였다.

• 전자공학회논문지CI
• /
• 제40권3호
• /
• pp.171-180
• /
• 2003

내용기반 이미지검색이란 색상, 형태 및 질감 등의 저-수준 특징정보를 이용하여 이미지 데이터베이스를 구축하고, 이미지에 대한 검색요구가 발생했을 때 사용자가 찾고자 하는 이미지와 유사한 이미지를 제공하는 시스템으로 정의된다. 데이터베이스의 구축시간과 사용자가 질의를 입력한 후 결과를 얻을 때까지의 반응시간을 나누어 고려할 때, 사용자는 반응시간에 보다 관심을 갖는 것이 일반적이다. 내용기반 이미지검색 시스템에서 질의이미지와 데이터베이스 내의 이미지와의 유사도 비교시간이 전체 반응시간 중에서 가장 큰 비중을 차지한다. 본 논문에서는 이러한 유사도 비교시간을 최소화하기 위해 특징벡터의 클러스터링 기법을 적용한 2단계 탐색방법을 제안한다. 실험 결과를 통해 제안하는 2단계 탐색방법으로 대용량의 이미지 데이터베이스 내의 전체 이미지에 대한 원 특징정보와 비교하는 전체검색에 비해, 동일한 적합성을 보장하면서 평균적으로 2배 이상의 검색속도 향상을 확인하였으며, 이미지의 수가 더욱 커질수록 효과적임을 입증하였다.

• 한국멀티미디어학회논문지
• /
• 제4권6호
• /
• pp.534-542
• /
• 2001

최근의 내용기반 영상 검객 시스템은 한정된 수의 영상을 저장해 놓은 단일의 서버를 이용하고 있다. 이로 인해 웹 상의 다양한 영상을 원하는 웹 사용자의 요구를 만족시키지 못하고 있다. 수많은 웹 영상을 대상으로 하는 내용기반 영상 검색 시스템은 무엇보다도 실시간에 기반을 두어야 한다. 이를 구현하기 위해서는 영상 수집과 특징 추출에 걸리는 많은 소모 시간 문제가 해결되어야 한다. 최근, 고속의 데이터 처리를 목적으로 부하분산 PC클러스터가 개발되고 있다. 본 논문에서는 많은 시간을 요하는 영상 수집과 특징 추출 작업을 부하분산 PC클러스터의 종속 컴퓨터들에 분배함으로써 전체 검색 시간을 감소시켰으며, 이를 통해 실시간 웹 영상 검색의 가능성을 발견할 수 있었다.

• 산업경영시스템학회지
• /
• 제18권33호
• /
• pp.29-37
• /
• 1995

An Automated Storage/Retrieval Systems(AS/RS) has been gradually emphasized because of the change of production and distribution environment. This paper develops algorithm and Shortest Distance Model that can reduce the traveling time of a stacker crane for efficient operation of AS/RS. In order to reduce the traveling time of a stacker crane, we determine the order processing and then the sequencing of storage/retrieval for each item. Order processing is determined based on the SPT(Shortest Processing Time) concept considering a criterion of retrieval coordinate. The sequencing of storage/retrieval is determined based on the Shortest Distance Model by using a modified SPP(Shortest Path Problem) of network problem. A numerical example is provided to illustrate the developed algorithm and Shortest Distance Model.

• 한국음향학회지
• /
• 제28권7호
• /
• pp.674-679
• /
• 2009

본 논문은 골프 동영상에 포함된 오디오 정보로부터 검출된 이벤트 사운드 구간과 골프 선수이름이 포함된 음성구간을 결합하여 선수별 이벤트 구간을 검색하는 방식을 제안한다. 전체적인 시스템은 동영상으로부터 분할된 오디오 스트림으로부터 잡음제거, 오디오 구간분할, 음성 인식 등의 과정을 통한 자동색인 모듈과 사용자가 텍스트로 입력한 선수 이름을 발음열로 변환하고, 색인된 데이터베이스에서 질의된 선수 이름과 상응하는 음성구간과 연결되는 이벤트 구간을 찾아주는 검색 모듈로 구성된다. 선수이름 검색을 위해서 본 논문에서는 음소 기반, 단어 기반, 단어와 음소를 결합한 하이브리드 방식을 적용한 선수별 이벤트 구간 검색결과를 비교하였다.

• 한국컴퓨터정보학회논문지
• /
• 제14권9호
• /
• pp.95-104
• /
• 2009

본 논문에서는 노이즈에 강인한 음악 시작점 검출 알고리즘을 제안한다. 음악의 시작점 검출은 음악을 이용한 신호처리 시스템에 있어서 일관되지 않은 입력데이터를 통한 계산낭비, 비교검색 등의 문제 해결을 위해 필요한 것이다. 특히 신호처리를 이용한 내용기반 음악검색 시스템에서 시간의 순서로 데이터를 비교하는 시간순차적 검색방법에서는 더욱 필요시 된다. 시간순차적 검색 방법은 시간의 순서로 단순 비교를 수행하기 때문에 검색의 속도가 빠르다는 장점이 있는 반면 비교하는 데이터의 시작 시간이 동일해야 하는 단점이 있다. 하지만 디지털화된 음악은 비트레이트 변환에 의한 시작 시간의 동일함을 보장할 수 없다. 따라서 본 논문에서는 검색의 전처리 단계에서 음악의 시작점을 검출함으로써 시간순차적 검색 방법을 적용하여 고속의 검색을 수행하면서도 인식률이 낮아지지 않게 하였다. 시작점 검출은 소리를 검출할 수 있는 최소 파형모형을 이용하였으며 노이즈에 강인하기 위하여 묵음에 존재하는 노이즈는 스킵핑을 하였다. 제안한 알고리즘은 실험을 통해 시작점 검출을 미적용한 결과보다 약 38% 성능이 향상됨을 확인하였으며 노이즈에 강인함을 검증하였다.

• 한국콘텐츠학회논문지
• /
• 제5권3호
• /
• pp.159-166
• /
• 2005

사용자의 상황이 연속적으로 변화하는 유비쿼터스 컴퓨팅에서 효율적으로 서비스를 수행하기 위해서는 효율적인 상황 정보 검색 기법이 필요하다. 본 논문에서는 효율적인 유비궈터스 서비스를 위한 상황별로 차별화된 새로운 상황 인식 정보 검색 기법을 제안한다. 제안한 기법에서는 상황에 따라 모든 정보를 한번에 검색하지 않기 때문에 보다 효율적으로 정보를 검색할 수 있다. 이를 위해 검색 기법과 알고리즘을 제시하고, 본 논문에서 제안하는 기법의 효율성을 실험을 통해 평가한다.