• Title/Summary/Keyword: 최소화 방법

검색결과 5,750건 처리시간 0.035초

조건부 엔트로피의 최소화를 통하여 인식기의 집합을 결정하는 방법 (Determination of the Group of Classifiers by Minimizing the Conditional Entropy)

  • 강희중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
    • /
    • pp.569-573
    • /
    • 2008
  • 패턴인식 문제를 다루는 연구에서 인식 성능을 향상시키고자 베이스 에러율의 상한인 조건부 엔트로피를 응용하는 시도가 있었다. 본 논문에서는 다수의 인식기로 구성된 다수 인식기 시스템이 우수한 성능을 보이도록 인식기의 집합을 결정하는 문제에서 이러한 조건부 엔트로피의 최소화를 통하여 시도한 방법과 다른 방법들을 간단하고 분명한 예제를 통하여 비교, 분석해 보았다. 다수 인식기의 결합 방법으로 대표적인 투표 기법과 조건부 독립 가정의 베이지안 기법을 사용하였으며, 조건부 엔트로피의 최소화를 통하여 인식기의 집합을 결정하는 방법에 대한 유용성을 확인할 수 있었다.

  • PDF

CMM을 이용한 Airfoil의 Edge부위 측정오차 최소화를 위한 Fitting방법

  • 강진우;변재현
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2000년도 춘계공동학술대회 논문집
    • /
    • pp.709-712
    • /
    • 2000
  • 본 연구는 turbine compressor airfoil의 측정 및 검사 업무에서 edge(leading edge/trailing edge) 부위에서 자주 발생하는 프로브 slip현상으로 인한 측정 오차를 최소화하기 위하여 터빈 압축기의 airfoil 형상 규격에 대하여 살펴보고, 균일 샘플링방법을 이용하여 최소제곱법으로 보상하여 최적의 형상을 구하는 방법을 제시하고자 한다. 국내 기업에서는 airfoil형상의 edge부위를 검사할 때 leading edge부위의 타원 형상과 trailing edge부위의 원 형상을 AutoCAD상에서 임의로 그려서 규격을 검사하고 있다. 따라서 본 연구에서는 edge부위에서 발생하는 측정오차를 최소화하기 위하여 보다 정확하고 체계적인 fitting 방법을 도입함으로써, airfoil의 형상치수에 관한 규격검사 업무의 신뢰성과 효율을 향상시키고자 한다.

  • PDF

컴퓨터 비젼에서의 최소화 기법의 고찰과 성능 비교 (A Survey and Performance Comparison of Minimization Techniques in Computer Vision)

  • 박종승;한준희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.449-451
    • /
    • 1998
  • 컴퓨터 비젼에서의 여러 문제를 해결하는데 있어서 최소화 기법이 많이 사용되지만 구체적인 구현 방법이나 성능 평가에 대한 자료가 미흡하다. 본 논문에서는 다른 연구자들이 기법을 선택하는데 참고가 되도록 널리 사용되는 최소화 기법들의 방법, 구현, 성능 등에 관하여 기술한다.

  • PDF

경첩 손실 함수 최소화를 통한 오디오 핑거프린트 이진화 (Audio Fingerprint Binarization by Minimizing Hinge-Loss Function)

  • 서진수
    • 한국음향학회지
    • /
    • 제32권5호
    • /
    • pp.415-422
    • /
    • 2013
  • 본 논문에서는 경첩 손실 함수를 최소화를 통해서 강인한 이진 오디오 핑거프린팅 방법을 제안하였다. 특히 제안된 방법에서 오디오 핑거프린트는 이진값을 가지므로 핑거프린트 DB 크기를 줄여줄 수 있는 장점이 있다. 일반적으로 특징을 이진화하는 과정에서 핑거프린트의 강인성, 식별성 등 성능의 손실이 불가피하므로 손실을 최소화하는 것이 필요하다. 본 논문에서는 핑거프린팅에서 두 오디오 클립 간의 유사도가 경첩 함수 형태로 주어지는 것에 착안하여 경첩 손실을 최소화하는 방법으로 특징을 이진화하여 핑거프린트를 구하는 방법을 제안한다. 유도된 경첩 손실 함수는 최소 손실 해싱 기법을 통해서 최소화 하였다. 수 천곡 규모의 오디오에 대해서 다양한 변환들에 대한 인식 성능을 실험하였으며, 제안된 경첩 손실 함수 최소화를 통해서 핑거프린트의 식별성과 강인성이 개선됨을 확인하였다.

다중 잡음 제거 영상을 이용한 Non-convex Low Rank 최소화 기법 기반 영상 잡음 제거 기법 (Image Denoising via Non-convex Low Rank Minimization Using Multi-denoised image)

  • 유준상;김종옥
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.20-21
    • /
    • 2018
  • 행렬의 rank 최소화 기법은 영상 잡음 제거, 행렬 완성(completion), low rank 행렬 복원 등 다양한 영상처리 분야에서 효과적으로 이용되어 왔다. 특히 nuclear norm 을 이용한 low rank 최소화 기법은 convex optimization 을 통하여 대상 행렬의 특이값(singular value)을 thresholding 함으로써 간단하게 low rank 행렬을 얻을 수 있다. 하지만, nuclear norm 을 이용한 low rank 최소화 방법은 행렬의 rank 값을 정확하게 근사하지 못하기 때문에 잡음 제거가 효과적으로 이루어지지 못한다. 본 논문에서는 영상의 잡음을 제거 하기 위해 다중 잡음 제거 영상을 이용하여 유사도가 높은 유사 패치 행렬을 구성하고, 유사 패치 행렬의 rank 를 non-convex function 을 이용하여 최소화시키는 방법을 통해 잡음을 제거하는 방법을 제안한다.

  • PDF

데이터 경로 합성에서의 연결선 최적화를 위한 다중포트 메모리 할당 알고리즘 (A Multiport Memory Allocation Algorithm for Optimizing Interconnections in Data Path Synthesis)

  • 김태환;홍성백
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권9호
    • /
    • pp.816-823
    • /
    • 2000
  • 상위단계 합성에서 데이터 저장을 위한 메모리 할당 문제는 중요하게 다루어지는 영역의 하나이다. 이 논문에서는, 다중포트(multiport)메모리 할당 문제에 대한 새로운 방법을 제안한다. 문제의 복잡도를 줄이기 위해, 기존의 연구들은 요약하면, 두 단계의 과정으로 이루어지고 있다. 첫 번째 단계에서는 변수들을 몇 개씩 묶어서 하나의 메모리를 형성한다. (즉 메모리 최적화 문제를 푼다.) 두 번째 단계에서는 메모리들과 기능모듈들 간의 연결선을 최적화시킨다. (즉, 연결선 최적화 문제를 푼다) 이 경우 심각한 단점은 연결선의 비용을 최소화하는 데는 한계가 있다는 것이다. 다시 말해, 연결선의 비중이 점점 중요하게 되어지는 설계 추세에서 기존의 방법은 다중포트 메모리 사용을 통해 얻을 수 있는 연결선 최소화를 극대화하는데 한계가 있음을 뜻한다. 이를 극복하기 위해, 우리는 새로운 할당 방법을 제시한다. 구체적으로 먼저, 연결선 최소화를 해결하고, 그 다음에, 메모리 최적화를 시도한다. 또한 제안한 알고리즘은 연결선 최소화 과정 동안 다음 단계에서 결정될 메모리 비용도 적절히 고려한다. 우리는 다양한 실험을 통해, 우리의 제안한 방법이 기존의 연구보다 상당히 효율적인 것임을 보인다.

  • PDF

상용 장비를 이용한 리튬이온 배터리의 엔트로피 추출방법 (Entropy Extracting Method of Li-ion Battery Using Commercial Equipment)

  • 박철희;이상국
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2017년도 전력전자학술대회
    • /
    • pp.318-320
    • /
    • 2017
  • 본 연구는 리튬이온 배터리의 엔트로피를 측정하는 방법인 ETM(Electro Thermodynamics Measurement)을 상용 장비에 적용하는 방법에 관한 것이다. 그리고 엔트로피 측정에 필요한 온도변경시간과 배터리의 relaxation 시간을 최소화함으로써, 측정의 정확성을 유지하면서 측정 시간을 최소화 했다.

  • PDF

Dynamic Time Warping을 이용한 자기파형 인식 (Magnetic Ink Character Recognition using Dynamic Time Warping)

  • 배윤지;김황수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.640-642
    • /
    • 2003
  • 본 논문은 수표 하단에 인쇄된 자기 데이터를 읽어 들여 수표를 인식할 때 오독률을 최소화하는 효율적인 방법을 소개하고자 한다. 수정된 Dynamic Time Warping 기법으로 왜곡되거나 손상된 파형의 인식률을 높이고, class-selective rejection방법을 통해 오독률을 최소화할 수 있는 효과적인 방법을 제안한다.

  • PDF

영구자석 동기 전동기의 강인한 회전자 위치 추정 알고리즘 (A robust position sensorless control of permanent magnet synchronous machines by self_tuning algorithm)

  • 이준환;이광운;최재영
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2006년도 전력전자학술대회 논문집
    • /
    • pp.333-335
    • /
    • 2006
  • 본 논문은 영구자석 교류 전동기의 센서리스 위치 오차 최소화 제어 방법에 관한 것으로, 회전자의 위치오차가 최소화 하도록 회전자 속도 추정 gain을 자동으로 조정함으로써 회전자의 속도 및 위치에 대한 오차를 최소화하기 위한 방법이다. 본 논문의 구성은 회전자 위치 오차를 최소화하기 위한 제어기와 이를 회전자 속도 게인으로 활용하는 적용 대상으로 구성 되어 있다. 이는 모터의 온도 및 운전 환경에 따른 parameter의 변동에 강인하도록 제어기의 게인을 자동 설정하며 회전자의 오차를 최소화 하도록 하는 제어기를 제안한다. 또한 본 논문에서 제한하는 알고리즘을 검증하기 위하여 시뮬레이션 하였다.

  • PDF

지체최소화를 위한 도시간선도로 좌회전현시체계 최적화에 관한 연구 (The Optimization of Left-Turn Phase Sequences on Signalized Arterials for Minimum Delay)

  • 김영찬;신언교
    • 대한교통학회지
    • /
    • 제15권1호
    • /
    • pp.157-174
    • /
    • 1997
  • 도시간선도로의 신호시간요소를 계획하는 방법은 크게 3가지로 나뉜다. 이들은 통 과폭 최대화모형, 지체도 최소화 모형 그리고 이들 두 가지 모형의 통합모형으로 구분된다. 기존의 통합모형은 지체를 줄이기 위하여 최대 통과폭 모형인 PASSER-II로 최적화된 좌회 전현시순서를 TRANSYT-7F에 사용하는 방법이다. 그러나 통과폭 최대모형과 기존의 통합 모형은 지체를 최소화해주지 못하고, 반면에 지체도 최소화모형인 TRANSYT-7F는 좌회전 현시순서를 최적화 시켜주지 못하는 단점을 가지고 있다. 따라서 본 연구의 목적은 기존 모 형들의 갖고 있는 단점을 극복하기 위하여 좌회전현시를 최적화하면서 지체를 최소화해줄 수 있는 새로운 모형(KS_SIGNAL)을 개발하는데 있다. 개발된 모형은 MAXBAND 등과 같은 최대통과폭모형을 발전시킨 혼합정수계획법 형태를 갖는다. 평가결과에 의하면 개발된 모형 으로 최적화된 좌회전현시순서를 TRANSYT-7F에 사용할 경우 TRANSYT-7F나 PASSER-II 와 TRANSYT-7F를 통합한 기존 모형들보다 지체를 줄일 수 있는 것으로 나타났다.

  • PDF