• 제목/요약/키워드: sequential search method

검색결과 109건 처리시간 0.024초

다중 클래스 데이터를 위한 분류오차 최소화기반 특징추출 기법 (Optimizing Feature Extractioin for Multiclass problems Based on Classification Error)

  • 최의선;이철희
    • 대한전자공학회논문지SP
    • /
    • 제37권2호
    • /
    • pp.39-49
    • /
    • 2000
  • 본 논문에서는 다중 클래스 데이터를 위한 특징 추출 방법을 최적화하는 기법을 제안한다 제안된 특징 추출 기법은 분류 오차에 기반한 방법으로 특징 공간(feature space)을 탐색하여 가우시안 최대우도 분류기 (Gaussian ML Classifier)의 분류오차(classification error)가 최소가 되도록 하는 특징벡터 집합을 구하는 방법이다 제안된 방법은 임의의 초기 특징벡터를 설정한 후 steepest descent 알고리즘을 적용하여 분류오차가 감소하는 방향으로 초기벡터를 갱신시킨다 본 논문에서는 순차탐색 및 전체탐색 두 가지의 방법을 제안하며 순차탐색은 추가로 특징벡터를 구하는 경우 이미 구해진 특징벡터를 포함하여 최소의 분류오차를 얻을 수 있는 특징벡터를 구한다 반면에 전체탐색 방법은 추가의 특징벡터를 구할 경우 새로운 초기 특징벡터 집합을 설정하여 이미 구해진 특징벡터를 포함하는 제약을 받지 않는다. 실험결과 제안된 두 가지 방법은 기존의 특징추출 방법보다 우수한 성능을 보여주고 있다.

  • PDF

작동력을 최소화시키는 순차작동-유압실린더식 수문의 설계 (Design of the Sequentially Operated-Hydraulic Cylinders Type Sluice Gate Minimizing the Operating Force)

  • 이성래
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 추계학술대회
    • /
    • pp.893-898
    • /
    • 2004
  • The hydraulic cylinder is used for actuating a sluice gate which controls the volume of water in the reservoir. Generally, the one cylinder type is used to operate the sluice gate. In order to reduce the required cylinder force to operate the sluice gate significantly, the sequentially operated-hydraulic cylinders type is designed and the optimal locating points of cylinders are searched using the complex method that is one kind of constrained direct search method.

  • PDF

Sampling-Based Sensitivity Approach to Electromagnetic Designs Utilizing Surrogate Models Combined with a Local Window

  • Choi, Nak-Sun;Kim, Dong-Wook;Choi, K.K.;Kim, Dong-Hun
    • Journal of Magnetics
    • /
    • 제18권1호
    • /
    • pp.74-79
    • /
    • 2013
  • This paper proposes a sampling-based optimization method for electromagnetic design problems, where design sensitivities are obtained from the elaborate surrogate models based on the universal Kriging method and a local window concept. After inserting additional sequential samples to satisfy the certain convergence criterion, the elaborate surrogate model for each true performance function is generated within a relatively small area, called a hyper-cubic local window, with the center of a nominal design. From Jacobian matrices of the local models, the accurate design sensitivity values at the design point of interest are extracted, and so they make it possible to use deterministic search algorithms for fast search of an optimum in design space. The proposed method is applied to a mathematical problem and a loudspeaker design with constraint functions and is compared with the sensitivity-based optimization adopting the finite difference method.

Dwell Time Optimization of Alert-Confirm Detection for Active Phased Array Radars

  • Kim, Eun Hee;Park, JoonYong
    • Journal of electromagnetic engineering and science
    • /
    • 제19권2호
    • /
    • pp.107-114
    • /
    • 2019
  • Alert-confirm detection is a highly efficient method to improve phased array radar search performance. It comprises sequential detection in two steps: alert detection, in which a target is detected at a low detection threshold, and confirm detection, which is triggered by alert detection with a longer dwell time to minimize false alarms. This paper provides a design method for applying the alert-confirm detection to multifunctional radars. We find optimum dwell times and false alarm probabilities for each alert detection and confirm detection under the dual constraints of total false alarm probability and maximum allowable dwell time per position. These optimum values are expressed as a function of the mean new target appearance rate. The proposed alert-confirm detection increases the maximum detection range even with a shorter frame time than that of uniform scanning.

연속 위성화상자료상의 향상된 형태추적법을 이용한 유속추정기법 (Improved Method for Feature Tracking Method in estimating Ocean Current Vectors from Sequential Satellite Imageries)

  • 김응;노영재
    • 대한원격탐사학회지
    • /
    • 제16권3호
    • /
    • pp.199-209
    • /
    • 2000
  • 본 연구에서는 기존의 형태추적법을 이용한 해양의 연속 AVHRR 위성화상자료 상의 유속추정 방법을 해양의 전선이나 소용돌이의 경계부를 정의하는데 있어 객관적 알고리즘을 이용하여 개선하였다. 그것을 위하여 Sobel 필터를 사용하였다. 이 Sobel 필터는 화상상의 객체의 가장자리를 추정하는데 대단히 효과적인 필터로서 판명되었다. Sobel 방법을 이용하여 가장자리를 정의한 후 그 가장자리 상에서 유속 백터를 추정하기 위하여 Pattem tile 과 Search tile 의 중심좌표를 선정할 필요가 있다. 본 연구에서 개발한 최대상관법을 이용한 형태추적법은 화상 전체를 이용할 필요 없이 객체가 정의된 부분화상을 이용하여 유속 벡터를 추정하기 때문에 훨씬 빠르고 효과적이었다. 동해에서 ADCP를 이용한 현장 관측자료와 비교하여 본 연구에서 개발한 방법의 타당성을 분석한 바로는 유속치에서 약 35% 이하 감소, 해류방향에서 약 $34^{\circ}$ 이하의 오차가 발생한 결과를 얻었다. 이는 기존의 결과와 비교할 때 향상된 결과로 평가된다.

엘리베이터 시스템 설치 사양의 최적화를 위한 모델 (A Model for Optimizing Configurations of the Elevator Systems)

  • 이영해;이재봉
    • 한국국방경영분석학회지
    • /
    • 제15권1호
    • /
    • pp.95-111
    • /
    • 1989
  • A mixted integer non-linear programming model which has the object function as minimizing building costs, and constraints with the functions for carrying capacity and service level of queueing time is developed. By using the proposed model, the most adequate on a building and the most economical elevator's specifications could be determined by sequential search method like complex method.

  • PDF

Bhattacharyya distance 기반 특징 추출 기법 (Feature Extraction Method Using the Bhattacharyya Distance)

  • 최의선;이철희
    • 대한전자공학회논문지SP
    • /
    • 제37권6호
    • /
    • pp.38-47
    • /
    • 2000
  • Bhattacharyya distance는 패턴 분류 문제에 있어서 클래스간 분리도 측정의 수단으로 사용되어 왔으며 특징 추출 시 유용한 정보를 제공한다. 본 논문에서는 최근 발표된 Bhattacharyya distance를 이용한 에러 예측 기법을 이용하여 예측된 분류 에러가 최소가 되는 특정 벡터를 추출하는 방법에 대하여 제안한다. 제안한 특징 추출 기법은 최적화 알고리즘인 전체탐색 및 순차탐색 방법의 적용 시 분류 에러를 직접 구하지 않고 Bhattacharyya distance를 이용하여 분류 에러를 예측하므로 고차원 데이터의 경우 고속의 특징 추출이 가능하며, 에러 예측 성질을 이용하여 패턴 분류 시 필요한 최소 특징 벡터의 수를 예측할 수 있는 장점이 있다.

  • PDF

엑셀 VBA DAO 기능을 이용한 효율적인 데이타 검색 기능 설계 (Design of Efficient Data Search Function using the Excel VBA DAO)

  • 장승주;류대현
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.217-222
    • /
    • 2014
  • 본 논문은 마이크로소프트 엑셀에서 데이터 분할 알고리즘을 이용한 효율적인 데이터 검색 시스템을 제안한다. 엑셀에서 VBA 기능을 이용하여 해당 데이터를 빠르게 검색하는 알고리즘을 제안한다. 본 알고리즘은 찾고자 하는 데이터가 있는 시트를 지정하게 된다. 해당 시트가 지정이 되고나면 해당 시트 내의 데이터에 대한 시작과 끝을 찾게된다. 시작 셀의 위치에서부터 원하는 키워드와 중간 값을 비교하게 된다. 이런 식으로 데이터 끝까지 검색을 하게 된다. 본 논문에서 제안하는 알고리즘을 실제 VBA 프로그램을 이용하여 구현하고 실험을 하였다. 실험 결과 기존의 방식과 비교했을 때 일반적인 순차 검색 방식보다 성능이 좋음을 확인할 수 있었다.

블록 보간 탐색법 (Block Interpolation Search)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.157-163
    • /
    • 2017
  • 데이터 탐색법 중 가장 널리 알려진 이진법은 평균과 최악의 경우 $O(log_2n)$, 보간법은 평균 $O(log_2log_2n)$, 최악의 경우 O(n)의 수행 복잡도를 갖고 있다. 또한 기존의 보간탐색법은 사전정보없이 킷값이 확률적으로 위치한 정보에 근거하여 탐색을 한다. 본 논문에서는 데이터의 MSB 인덱스를 블록으로 하는 블록탐색법으로 해당 블록범위를 결정하고, 블록 내에서는 보간법을 적용하여 탐색하는 하이브리드 블록과 보간탐색 알고리즘을 제안한다. 제안된 알고리즘은 블록탐색법의 사전 정보를 활용하여 탐색범위를 축소시키고 축소된 탐색범위내에서 무정보 방법으로 탐색하는 방법으로 평균과 최악의 경우 모두 수행복잡도는 $O(log_2log_2n_i)$, $n_i{\simeq}0.1n$으로 보간탐색법의 평균 수행복잡도에 비해 10배 정도 시간을 단축시킬 수 있다.

Preliminary Development of a Scale for the Measurement of Information Avoidance

  • Kap-Seon, KIM
    • 웰빙융합연구
    • /
    • 제6권1호
    • /
    • pp.23-31
    • /
    • 2023
  • Purpose: The purpose of this study is a preliminary study to develop a comprehensive information avoidance scale that includes various search contexts. Research design, data and methodology: This study is a part of exploratory sequential design of mixed method for the development of information avoidance scale. Based on the themes derived from the analysis of the in-depth interview data collected in the qualitative research of the first stage of the study, 45 preliminary items on information search and avoidance were constructed. The factors related to information searching included information recognition, information seeking purpose, and information search expectations. Individual, information, time, and system factors were related to information avoidance. Pearson's correlation analysis was performed for the correlation between factor items, and Cronbach's alpha analysis was performed for the reliability analysis of the items. Exploratory factor analysis was applied to examine the construct validity of 35 items of information avoidance. Results: Among the information avoidance items, one of the less relevant among information purpose items, two information factor items, and one time factor item were excluded. Conclusions: A secondary survey should be conducted to confirm the validity and reliability of the scale composed of adjusted items (35) based on the results of exploratory factor analysis. The strength of this preliminary scale is that it was developed based on vivid qualitative data of ordinary people who had experiences of search and avoidance in various search contexts.