• 한국정보처리학회논문지
• /
• 제7권4호
• /
• pp.1044-1049
• /
• 2000

In detection of a scene change of the moving pictures which has massive information capacity, the temporal sampling method has faster searching speed than the sequential searching method for the whole moving pictures, yet employed searching algorithm and detection interval greatly affect searching time and searching precision. In this study, the whole moving pictures were primarily retrieved by the temporal sampling method. When there exist a scene change within the sampling interval, we suggested a fast searching algorithm using binary searching and derived an equation formula to determine optimal primary retrieval which can minimize computation, and showed the result of the experiment on MPEG moving pictures. The result of the experiment shows that the searching speed of the suggested algorithm is maximum 13 times faster than the one of he sequential searching method.

• 한국군사과학기술학회지
• /
• 제12권1호
• /
• pp.18-23
• /
• 2009

It is hard to find an operation case using anti-submarine searching pattern(ASSP) developed by Korean navy since Korean navy has begun submarine searching operation. This paper proposes the method to develop hull mount sonar(HMS) based optimal submarine searching pattern by using genetic algorithm. Developing the efficient ASSP based on theory in near sea environment has been demanded for a long time. Submarine searching operation can be executed by using ma ulti-step and multi-layed method. however, In this paper, we propose only HMS based ASSP generation method considering the ocean environment and submarine searching tactics as a step of first research. The genetic algorithm, known as a global opination method, optimizes the parameters affecting efficiency of submarine searching operation. Finally, we confirm the performance of the proposed ASSP by simulation.

• 한국재난정보학회 논문집
• /
• 제1권1호
• /
• pp.121-136
• /
• 2005

Most human-error case of accident database is written by various description and expression because accident database is produced by two or more person. And extracted information by searching of database varies in researcher's judgment criteria and the capability. Furthermore, much time and effort are required to examine manually information related to the human error from each accident case. Accordingly, it is difficult to explore objectively the accidents relevant to the human-error from the accident data base which is accumulated enormously. In this study, to solve these problems, it was developed an searchig method which is not influenced by researcher's judgment criteria and capability. For this, human-error keywords were extracted from a Japanese-English dictionary to examine objectively the accident case related to human-error in data base. This searching method by the human-error keywords can be applicable in most accident databases, although a database will be accumulated in future. Also, using the searching technique of this research, knowledge obtained by searching result can be compared with other research's results by the same method. Although the number of accident case increasese, searching results from database have the objectivity because it is not necessary to modify the based searching method or change the human-error keywords. However, as subject of future investigation, it would be necessary that the extension and investigation on human-error keywords improve and the technique to enhance searching accuracy would be modified.

• 정보처리학회논문지D
• /
• 제11D권5호
• /
• pp.1049-1062
• /
• 2004

World Wide Web의 대중화로 인해 전자 정보량이 급속하게 증가하였고, 이러한 많은 양의 다양한 정보에 대한 효율적인 검색 시스템의 필요성이 증대되었다. 정확한 검색 결과를 제공하기 위해 사용자 요구 사항의 올바른 분석과 서술이 중요하게 인식되고 있으며, 분산 환경에서의 요구 사항 추출 및 분석의 필요성이 대두되고 있다. 본 논문에서는 웹 검색 방법에 있어서 목표 검색어만을 가지고 검색을 수행하는 기존 검색 방법과 달리 검색어가 나타나는 문맥 정보를 추가하여 검색하는 방법을 제안하고 구현하였다. 또한 본 논문에서는 제안된 새로운 키워드 추출 방법으로 추출된 키워드를 기반으로 키워드 마이닝 프로파일에 기반한 웹 검색 시스템을 제안하고 구현하였다. 이는 원하는 정보를 대표하는 목표 검색어만 가지고 검색을 수행하는 기존의 검색방법과 달리 검색어가 포함된 문맥정보를 추가하여 검색하기 때문에 기존의 검색방법보다 정확하고 효율적인 정보를 제공한다. 특정 도메인으로부터 순위가 매겨진 도메인 키워드 리스트를 작성하여 이를 기준으로 기존의 출현빈도기반의 차이를 실험을 통하여 보였으며, 예제 기반 질의를 바탕으로 키워드 마이닝 프로파일을 만들어 검색을 수행하는 검색 방법으로 이의 효용성을 실험을 통해 검증하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.111-113
• /
• 2006

DEAS is an direct searching and optimization method that based on the binary code space. It can be classified as an direct hill climbing searching. However, because of binary code space based searching, the searching in low resolution has random property. As the resolution of code increases during the search, its property of searching changes like that of hill climbing search. This paper propose a method for improving the performance of minimum seeking ability of DEAS with history information. The cost evaluation is increased. However the minimum searching ability of DEAS is improved along the same starting resolution.

• 한국전산구조공학회논문집
• /
• 제22권5호
• /
• pp.439-444
• /
• 2009

본 논문에서는 경계요소법의 평면 접촉해석에 사용될 수 있는 효율적인 접촉면 검출 알고리즘을 제시하였다. 접촉면 검출 알고리즘을 경계요소법에 적용하기 위하여, 경계요소법이 가지는 자료구조를 분석하였다. 경계요소법의 특징 중 하나인 모퉁이 문제를 고려하여 전역검색, 지역검색, 접촉관계식 설정의 3단계로 접촉면 검출기법을 구현하였다. 전역검색은 접촉 주요소, 부요소 개념을 도입하였으며, 지역검색에 있어서는 공간분할기법인 사지트리를 이용하였다. 접촉관계식의 설정을 위하여 요소수준에서 절점의 접촉여부를 검토하고 최종계의 방정식에 구속조건을 할당하도록 하였다. 제시된 알고리즘을 이용한 프로그램의 정확성과 효율성을 입증하기 위하여 수치해석을 실시하여 결과를 비교하였다.

• The Journal of the Acoustical Society of Korea
• /
• 제20권1E호
• /
• pp.20-24
• /
• 2001

We propose the computation reduction method of real root method that is mainly used in the CELP(Code Excited Linear Prediction) vocoder. The real root method is that if polynomial equations have the real roots, we are able to find those and transform them into LSF[1]. However, this method takes much time to compute, because the root searching is processed sequentially in frequency region. But, the important characteristic of LSF is that most of coefficients are occurred in specific frequency region. So, the searching frequency region is ordered by each coefficient's distribution. And coefficients are searched in ordered frequency region. Transformation time can be reduced by this method than the sequential searching method in frequency region. When we compare this proposed method with the conventional real root method, the experimental result is that the searching time was reduced about 46% in average.

• 한국인터넷방송통신학회논문지
• /
• 제15권5호
• /
• pp.19-28
• /
• 2015

한국저작권위원회 디지털저작권거래소는 저작물에 통합저작권관리번호(ICN)를 부여하고 이를 바탕으로 저작물 및 저작권이용허락계약에 대해 운영 관리하고 있으며, ICN이 부여된 저작물에 대해 통합검색 서비스를 제공하고 있다. 통합검색 서비스는 저작물의 ICN 메타데이터를 바탕으로 키워드 기반 검색 방법을 이용하여 메타데이터의 키워드 포함 여부에 따른 검색 결과를 제공한다. 하지만 키워드 기반 검색 방법은 이용자가 원하는 정확한 검색 결과를 제공하지 못하는 한계를 가지고 있다. 따라서 정확한 검색 결과를 제공할 수 있는 방법이 필요하다. 본 논문에서는 저작물에 대한 의미 기반 검색 방법의 적용 및 검색 결과의 높은 정확도를 제시하기 위해 ICN이 부여된 저작물의 ICN 메타데이터를 온톨로지로 확장하여 메타데이터 요소간의 관계 및 의미를 정의한 저작물 온톨로지를 구축하였다. 구축한 온톨로지에서 추론을 통한 의미 기반 검색의 가능함과 키워드 기반 검색 방법과의 정확도 비교를 위해 5가지 시나리오를 선정하였으며, 시나리오별 각 검색 방법의 결과 및 정확도의 비교 결과를 제시하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
• /
• pp.119-122
• /
• 2003

This paper presents an efficient huffman decoding method based on the multiple branch technique. In the proposed search method, the internal node which does not contain a leaf node are removed for decrease the searching time and the memory consumption. The proposed search method gives 44％ of improved in searching time and 34％ of decreased in memory requirement compared to the binary search method.

• 한국음향학회:학술대회논문집
• /
• 한국음향학회 1995년도 제12회 음성통신 및 신호처리 워크샵 논문집 (SCAS 12권 1호)
• /
• pp.141-145
• /
• 1995

Code excited linear prediction speech coders exhibit good performance at data rates as low as 4800 bps. The major drawback to CELP type coders is their large computational requirements. In this paper, we propose a new codebook search method that preserves the quality of the CELP vocoder with reduced complexity. The basic idea is to restrict the searching range of the random codebook by using a searching technique of the regular pulse excitation. Applying the proposed method to the CELP vocoder, we can get approximately 48% complexity reduction in the codebook search.