• 제목/요약/키워드: EM 알고리즘

검색결과 236건 처리시간 0.027초

진화 알고리즘을 이용한 삼중 대역 PIFA 최적 설계 프로그램의 구현 (Development of an Optimal Design Program for a Triple-Band PIFA Using the Evolution Strategy)

  • 고재형;김군태;김동훈;김형석
    • 한국전자파학회논문지
    • /
    • 제20권8호
    • /
    • pp.746-752
    • /
    • 2009
  • 본 논문에서는 진화 알고리즘을 이용하여 U형 슬롯을 갖는 433 MHz, 912 MHz 및 2.45 GHz의 삼중 대역 PIFA(Planar Inverted-F Antenna)를 설계할 수 있는 프로그램 구현에 대해 다룬다. 일반적으로 U형 슬롯의 넓이와 길이에 따라 개구형 공진 주파수를 결정할 수 있으나, 두 개의 U형 슬롯의 영향으로 공진 주파수가 변화하기 때문에 진화 알고리즘을 이용한 최적 설계 프로그램을 통하여 최적의 U형 슬롯의 넓이와 길이를 구하였다. 변이와 재생산의 반복 과정을 통해 설계 목표에 적합한 설계 변수 값을 찾는 진화 알고리즘을 자동화하기 위하여 상용 전자장 해석 프로그램과 최적 설계 프로그램간의 연동 인터페이스를 구축하였다. 구현한 최적 설계 프로그램을 통한 삼중 대역 PIFA 시뮬레이션 결과는 430 MHz, 910.5 MHz 및 2.458 GHz의 공진 주파수를 갖는다.

전기장 왜란을 이용한 비접촉 스마트 TV 제스처 인식 알고리즘 (Non-Contact Gesture Recognition Algorithm for Smart TV Using Electric Field Disturbance)

  • 조정재;김영철
    • 한국멀티미디어학회논문지
    • /
    • 제17권2호
    • /
    • pp.124-131
    • /
    • 2014
  • 본 논문에서는 4-채널 전위계 센서의 배열을 이용한 비접촉 제스처 인식 알고리즘을 제안한다. 주변의 전기장 변화에 민감한 전위계 센서를 스마트기기의 제스처인식에 활용하기 위해서 실내 환경에서 극저주파 대역 EMI(Electro Magnetic Interference) 및 PLN(Power Line Noise) 영향을 최소화하였다. AC 형태의 입력 데이터 값에 10Hz LPF(Low Pass Filter) 및 H/W 샘플링 속도를 고려한 최대 버퍼 값 추출 알고리즘을 적용하여 선형적인 DC 형태의 데이터로 변형한다. 추가적으로 칼만 필터를 적용함으로써 노이즈를 최소화하며, 센서간의 배열을 고려한 데이터 차분 과정을 통해 목표물의 2차원적 움직임 정보를 추출한다. 추출된 데이터 값과 peak 값의 시차정보를 이용하여 DTW(Dynamic Time Warping) 제스처 인식 및 보정 알고리즘을 구현하였으며, 다섯가지 동작 시나리오 테스트 결과 95% 이상의 높은 인식률을 보였다.

SNP과 Haplotype 분석의 통계적 문제점들

  • 김호;조성일;서유신;현순주;노재정;이복주
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2002년도 추계 학술발표회 논문집
    • /
    • pp.203-207
    • /
    • 2002
  • Post-genome 시대를 맞이하여 인류는 전 유전체에서의 염기서열에 대한 정보를 가질 수 있게 되었다. 이러한 정보를 이용하여서 인간에게 나타나는 다양성을 설명하기 위해서 SNP(Single Nucleotide Polymorphism)의 연구가 활발히 되고 있다. 하지만 인간 체세포의 염색체는 2쌍으로 되어있기 때문에 이러한 정보가 어떠한 쌍의 조합(haplotype)으로 나타나는가를 고려하여야한다. 현재 실험적 방법으로 이를 고려하기에는 여러 가지 제약이 따르므로 통계적인 방법으로 이를 모형화하려는 노력(in silico haplotyping)이 시도되고 있다. 이 논문에서는 통계적으로 haplotype을 정하는 대표적인 알고리즘인 Clark's algorithm, E-M algorithm 등에 대한 고찰을 통하여 유전체통계학에 대한 소개를 하고자 한다.

  • PDF

ASTER 데이터에 의해 추출한 DEM 의 정확도 평가 (Evaluation of DEM Accuracy from ASTER Data)

  • 나상일;박종화;신형섭
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.2028-2032
    • /
    • 2008
  • DEM은 도시계획, 도로건설 계획, 수해지역 예측 등의 많은 분야에서 다양하게 활용되고 있다. 특히 홍수와 같은 하천재해를 분석, 관리하기 위한 유출모형 적용 때 중요한 입력 자료로 사용되고 있다. 그러나 현재 우리나라에서 사용되는 DEM 제작방법은 과정이 복잡하고 자료 전환이 불가피하며 적용범위에 있어서도 제약이 따른다. 따라서 기존에 사용되던 방법들의 한계를 극복할 수 있는 정확한 DEM 생성 방법으로 위성영상을 이용하는 연구 및 기술개발이 진행되어 왔다. 본 연구에서는 현재 널리 사용되고 있는 DEM 생성 알고리즘을 ASTER 위성 영상에 적용하여 추출한 DEM의 정확도를 평가하고자 하였다. 정확도 평가는 USGS DEM을 사용하였으며, 그 결과 정사보정의 RMSE는 6개의 GCP에서 2 화소에 수렴하였고, 구름영역에서 고도값이 실제 지형보다 높게 나타났다. 또한, 금강 유역의 북동쪽으로 발달된 능선의 고도값은 ASTER DEM이 USGS DEM에 비해 과소평가 되었지만 영상 왼쪽에 위치한 분지는 평활한 지역으로 ASTER DEM과 USGS EM과의 차이가 거의 없는 것으로 나타났다. 또한, 산림 지역 등 능선의 고도값은 ASTER DEM이 USGS DEM에 비해 과소평가 되었지만, 분지 등 평탄 지역의 DEM은 차이가 거의 없는 것으로 나타났다.

  • PDF

진화 알고리즘을 이용한 단락핀이 있는 이중대역 패치 안테나 최적 설계 연구 (A study on an optimal design for a dual-band patch antenna with a shorting pin using the evolution strategy)

  • 고재형;권소현;김형석
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2009년도 정보통신설비 학술대회
    • /
    • pp.221-224
    • /
    • 2009
  • In this paper, we deal with the development of an optimal design program for a dual-band of 0.92 GHz and 2.45 GHz with shorting pin and slot by using evolution strategy. the optimal shorting pin, coaxial feed and H-shaped patch are determined by using an optimal design program based on the evolution strategy. To achieve this, an interface program between a commercial EM analysis tool and the optimal design program is constructed for implementing the evolution strategy technique that seeks a global optimum of the objective function through the iterative design process consisting of variation and reproduction. The resonance frequencies of the dual-band antenna yielded by the optimal design program are 0.92 GHz and 2.45 GHz that show a good agreement to the design target values.

  • PDF

위치 점수 행렬 혼합 모델을 이용한 microRNA 서열 특성 분석 (Analysis for microRNA sequences by the position-weight-matrix mixture model)

  • 이제근;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
    • /
    • pp.52-54
    • /
    • 2006
  • 특정한 기능을 하는 DNA 조각은 특정한 염기 서열들을 가진다. 이를 이용하여 특정 조각의 DNA 서열을 위치 점수 행렬을 이용하여 표현할 수 있다. 하지만 찾고자 하는 DNA 부분들이 완전히 밝혀진 것이 아닐 수 있다. 따라서 현재 밝혀진 정보만을 이용하여 위치 점수 행렬을 만들 경우, 실제 서얼 패턴이 아닌 편중된 정보가 얻어질 수 있다. 따라서 본 논문에서는 위치 점수 행렬의 혼합 모델을 이용하여, 각각의 특정 군집들을 대표할 수 있는 행렬들을 구분하여 구성하였다. 본 논문에서는 약 22개의 염기로 구성된 microRNA 서열 중, 초반부의 8개의 염기 서열정보를 이용하여, 이들 위치의 서열상의 특성을 확인해 보고자 하였다. miRNA 서열을 대표하기 위한 위치 점수 행렬들은 구분하여 만들고, EM 알고리즘을 이용하여 학습한다. 학습 결과 얻어진 혼합 모델과 은닉 변수를 통해 microRNA들을 군집화하고, 각각의 군집에 속한 microRNA 서열의 특성을 확인한다.

  • PDF

밝기 차이에 강인한 스테레오 정합 기법 (Robust stereo matching under illumination differences)

  • 정일룡;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.138-139
    • /
    • 2012
  • 본 논문에서는 보다 정밀한 깊이 정보를 추출하기 위하여, 밝기 차이에 강인한 스테레오 정합 기법을 개발한다. 우선 촬영된 환경에 따라 발생하는 스테레오 영상의 노출 차이를 보상하기 위하여, 전체 영상에 대하여 전역적으로 히스토그램 기반의 3 차원 누적 분포 함수를 계산한다. 계산된 3 차원 누적 분포 함수를 기반으로 순위 영상을 생성하고, 밝기 기반의 강인한 초기 정합을 수행한다. 다음으로 지역적인 밝기 변화에 강인하도록, 초기 깊이 정보를 바탕으로 EM 알고리즘을 수행하여 객체와 배경에 해당되는 깊이 정보를 분리한다. 분리된 영역 정보를 기반으로 각각의 영역의 대하여 다시 히스토그램 기반의 3 차원 누적 분포 함수를 계산한다. 이를 기반으로 최종적으로 전경과 배경의 차등적인 정합을 수행하여 지역적인 밝기 차이에 강인한 스테레오 정합기법을 개발한다. 다양한 실험을 통하여 본 논문에서 제안하는 기법의 성능을 확인한다.

  • PDF

불완전한 데이터로부터 베이지안 네트워크 파라메터의 온라인 학습 (Online Learning for Bayesian Network Parameters from Incomplete Data)

  • 임성수;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.652-654
    • /
    • 2005
  • 베이지안 네트워크의 파라메터 학습은 주어진 평가 척도에 따라 데이터의 훈련집합에 가장 잘 부합되는 네트워크 파라메터를 구하는 것으로, 베이지안 네트워크 설계에 드는 시간과 노력을 줄이기 위해 연구되어 왔다. 본 논문에서는 불완전한 데이터로부터 온라인으로 베이지안 네트워크의 파라메터를 학습하는 방법을 제안한다. 제안하는 방법은 불완전한 데이터로부터 학습이 가능하도록 하여 학습의 유연성을 높이고, 온라인 학습을 통해 사용자 또는 환경의 변화를 잘 모델링한다. Choen 등이 제안한 온라인 파라메터 학습 방법인 Voting EM 알고리즘과 비교 실험 결과, 제안하는 방법의 유용성을 확인할 수 있었다.

  • PDF

인위적인 전자파 잡음의 측정 및 통계적 모형 (Measurements and Statistical Modeling of Man-made Noise)

  • 김종호;우종우;백락준;윤현보
    • 한국전자파학회논문지
    • /
    • 제9권2호
    • /
    • pp.159-170
    • /
    • 1998
  • 개인 휴대통신 주파수 대역에서 인위적인 전자파 잡음을 공통단자를가지는 평면 배열 3축 안테나를 사용하여 측정하였고, 이 데이터를 통계 확률적인 방법을 이용하여 모델링을 하였다, 측정된 APD 곡선의 변수를 합성근사화 알고리즘을 이용하여 빠른 시간내에 계산이 가능하게 하였다. 진폭확률분포에 관한 모형변수의 계산결과는 전자파 환경의 데이터 베이스의 저장용량을 감소시킬 수 있으며, 또한 송.수신기의 출력 및 감도의 마진 결절에 기초적인 자룔로 이용이 가능할 것이다.

  • PDF

에너지관리, 제어 시스템(EMS) 개발 (Development of Energy Management System)

  • 이지영;최양석;신철균;정해춘
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • pp.854-857
    • /
    • 1998
  • 에너지관리, 제어 시스템(EMS)은 전력계통의 실시간 제어 및 총체적인 관리를 최대화하기 하여 컴퓨터 및 통신 시스템으로 구축된 제어시스템이다. 본 EMS의 주요특성은, 첫째 상당히 빠른 속도로 발전되는 컴퓨터 및 통신 기술들을 수시로 수용할 수 있는 기능, 둘째 상대적으로 지속적이며 오래토록 사용되는 수학적인 알고리즘 및 Buiness Rule들을 처리하는 소프트웨어를 급변하는 Computing 환경에서 적응해 갈 수 있는 기능, 셋째 Heterogenous한 시스템에 접속시킬 수 있는 Database를 갖추었다. 끝으로, 대형 전력계통의 Modeling과 이에 부합하는 실시간 Data로 자동화된 전력계통 실시간 운영상의 결과들을 해석 및 검증하였다.

  • PDF