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

검색결과 1,717건 처리시간 0.06초

다중 생체 인식 시스템을 위한 정규화함수와 결합알고리즘의 성능 평가 (Performance Evaluation of Various Normalization Methods and Score-level Fusion Algorithms for Multiple-Biometric System)

  • 우나영;김학일
    • 정보보호학회논문지
    • /
    • 제16권3호
    • /
    • pp.115-127
    • /
    • 2006
  • 본 논문의 목적은 다중 생체 인식을 위하여 사용되는 다양한 정규화함수와 결합 및 패턴 분류 알고리즘들의 성능을 비교 평가하는 것이다. 이를 위하여 NIST에서 제공하는 유사도 집합인 BSSR(Biometric from Set-Releasel) 데이터베이스와 다양한 정규화함수, 결합 및 패턴 분류 알고리즘을 이용하여 실험을 수행하였으며, HTER(Half Total Error Rate)을 이용한 평가 결과를 제시하고 있다. 본 연구는 단일 데이터베이스와 평가 항목을 이용한 평가 결과를 제시함으로써 다중 생체 인식시스템의 성능 개선 연구를 위한 토대가 될 수 있다.

진화 알고리즘을 이용한 고 지향성을 갖는 마이크로스트립 방향성 결합기의 최적설계 (Optimization of A Microstrip Directional Coupler with High Performance Using Evolution Strategy)

  • 채수정;임창환;정현교;김형석;박준석;이정해
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2002년도 하계학술대회 논문집 C
    • /
    • pp.1943-1945
    • /
    • 2002
  • 본 논문에서는 마이크로스트립 방향성 결합기의 지향성을 향상시키기 위한 최적설계를 수행하였다. 제안된 설계는 기존의 지향성을 향상시키기 위한 다른 시도들과는 달리 하우징 구조를 설계함으로써 비교적 제작하기가 수월한 장점이 있다. 최적화를 위해서 결정론적 알고리즘과 결합된 (1+1)진화 알고리즘을 적용하였으며, 최적화결과 보다 향상된 방향성 결합기의 특성을 얻을 수 있었다. Ansoft-HFSS를 이용하여 해석결과의 타당성을 검증하였다.

  • PDF

동적 프로세서 할당 기법을 이용한 파이프라인 해쉬 결합 알고리즘 (A Pipelined Hash Join Algorithm using Dynamic Processor Allocation)

  • 원영선;이동련;이규옥;홍만표
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권1_2호
    • /
    • pp.1-10
    • /
    • 2001
  • 본 논문에서는 부쉬 트리를 할당 트리로 변환한 후 결합 연산을 수행하면서 실제 실행시간을 동적으로 계산하고 그 결과에 의해 실시간에 프로세서를 할당하는 동적 프로세서 할당 기법을 이용한 파이프라인 해쉬 결합 알고리즘을 제안하였다. 프로세서를 할당하는 과정에서 초기 릴레이션의 기본 정보만을 이용하여 미리 프로세서를 할당하는 기존의 정적 프로세서 할당 기법은 정확한 실행시간을 예측할 수 없었다. 따라서 본 논문에서는 할당 트리 각 노드의 실행결과를 포함한 결합 과정 중의 정보를 다음 노드의 실행시간에 충분히 반영하는 동적 프로세서 할당 기법을 제안하였으며, 이로써 프로세서를 효율적으로 분배하고 전체적인 실행시간을 최소화하였다. 또한 전체적인 질의 실행시간을 줄이기 위하여 결합 가능성이 없는 튜플들을 제거한 후 결합 연산을 수행할 수 있도록 해쉬 필터 기법을 이용하였다. 결합 연산을 수행하기에 앞서 모든 결합 속성 값에 대해 해쉬 필터를 생성하는 정적 필터 기법은 모든 결합 연산의 중간 결과로 발생할 수 있으나 최종 결과 릴레이션의 튜플이 될 수 없는 튜플들까지도 모두 추출이 가능하다. 따라서 각각의 결합 연산 직전에 해쉬 필터를 생성하는 동적 필터 기법에 비해 결합 가능성이 없는 튜플을 최대한 제거할 수 있으며 이로써 결합 연산의 실행비용을 크게 줄일 수 있었다.

  • PDF

ATM 망의 트래픽 제어를 위한 효율적인 하이브리드 UPC 알고리즘 (An Effective Hybrid UPC Algorithm for the Traffic Control of ATM Networks)

  • 윤석현
    • 한국컴퓨터정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.112-118
    • /
    • 2000
  • 본 논문에서는 ATM 망에서 대표적 사용 파라미터 제어(UPC) 알고리즘인 리키버켓 알고리즘과 윈도우 알고리즘의 하나인 EWMA 알고리즘을 결합한 하이브리드 UPC 알고리즘을 제안하고 그 성능을 평가 분석하였다. 제안된 알고리즘은 최대전송율을 제어하는 리키버켓과 평균전송율을 제어하는 EWMA를 병렬로 결합하여, 최대전송율과 평균전송율을 동시에 고려하였다. ON/OFF 트래픽 소스 모델을 적용, BONeS를 이용하여 모의실험한 결과 제안 알고리즘이 기존의 리키버켓 알고리즘에 비해 셀 손실율과 버퍼 크기면에서 우수한 성능을 나타냈다.

  • PDF

지식기반 유전자알고리즘을 이용한 한국인 빈발 HLA 대립유전자에 대한 결합 펩타이드 예측 (Knowledge based Genetic Algorithm for the Prediction of Peptides binding to HLA alleles common in Koreans)

  • 조연진;오흥범;김현철
    • 인터넷정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.45-52
    • /
    • 2012
  • 감염된 미생물에서 유래한 단백질 펩타이드가 HLA에 결합하여 숙주의 세포표면에 제시되면, T 세포가 이를 인식하여 면역반응을 유발함으로써 감염원을 제거하게 된다. HLA와 펩타이드간의 결합이 안정적일수록 T 세포반응이 강하게 일어나 효율적으로 감염원을 제거할 수 있다고 알려져 있다. 따라서 특정 HLA에 안정적으로 결합할 수 있는 펩타이드(HLA binder)를 찾아낼 수 있다면 감염질환이나 암의 예방을 위한 펩타이드 백신의 개발에 활용될 수 있다. 그런데 HLA는 매우 다형하기 때문에 하나의 집단 내에서도 어느 정도의 빈도를 가지는 대립유전자의 수가 매우 많다. 따라서 이들 모든 대립유전자들에 대해 가능한 펩타이드조합을 제작한 후 직접 실험을 통해 안정적으로 결합하는 펩타이드를 찾아내는 것은 매우 비효율적이다. 이를 극복하기 위하여 특정 HLA에 안정적으로 결합하는 펩타이드를 예측하는 정보전산적인 방법이 최근 개발되어 왔다. 이들 방법을 통해 제시된 펩타이드에 대해서만 직접 생물학적 실험을 시행함으로써 연구자는 검증해야 할 후보 펩타이드의 수를 현격히 감소시킬 수 있게 된다. 본 논문에서는 HLA 결합 펩타이드 예측을 위해 기계학습을 이용한 방법을 소개할 뿐만 아니라, 지금까지 HLA 결합 펩타이드 예측에 시도된 적이 없는 '지식기반 유전자 알고리즘(knowledge-based genetic algorithm)'이라는 새로운 모델을 제시하고자 한다. 이것은 유전자알고리즘(GA)에 기반한 것이었지만 전문가 지식을 접목함으로써 GA보다 더 향상된 성능으로 한국인에 흔한 HLA에 결합하는 펩타이드를 예측하였다. 뿐만 아니라 이것은 결합하는 펩타이드의 규칙을 한국인에 흔한 HLA 대립유전자에 대하여 추출해 줄 수 있는 새로운 방법이었다.

EADRess 와 NMF 를 결합한 음원분리 성능 분석 (Performance Analysis of Sound Source Separation Combining EADRess and NMF)

  • 정영호;장대영;이태진
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2016년도 하계학술대회
    • /
    • pp.224-227
    • /
    • 2016
  • 본 논문에서는 스테레오 채널 신호 간 강도비를 이용하여 음원을 분리하는 EADRess 알고리즘과 부분기반 표현을 특징으로 한 비음수 행렬 인수분해를 통해 음원을 분리하는 NMF 가 결합된 새로운 음원분리 알고리즘을 제안한다. 입력 오디오 신호로부터 frequency-azimuth 평면 구성을 통해 식별된 방위각에 상응하는 신호 강도비로 표현되는 확률밀도함수를 이용하여 1 단계 음원분리를 수행하고, 얻어진 개별 분리음원을 대상으로 supervised NMF 및 Wiener 필터 기반 마스킹 함수를 적용함으로써 잔류 혼합성분을 제거하는 2 단계 음원분리를 수행한다. 제안된 EADRess/NMF 결합 음원분리 알고리즘의 성능을 검증하기 위하여 SASSEC 에서 제공하는 테스트 음원을 이용하여 측정한 결과, 개별 음원분리 알고리즘에 비해 SIR 이 각각 1.41dB, 10.43dB 향상된 결과를 얻었다.

  • PDF

유전자 알고리즘과 신경 회로망의 결합에 관한 연구 조사 (A Survey on Combination of Genetic Algorithms and Neural Networks)

  • 송윤선;김명원;김종문
    • 전자통신동향분석
    • /
    • 제9권4호
    • /
    • pp.53-61
    • /
    • 1994
  • 최근 생물학에 기반을 두고 최적화 문제와 학습 문제에 많이 사용되고 있는 유전자 알고리즘과 신경 회로망 기술을 결합하는 연구가 활발해 지고 있다. 신경 회로망 연구에 비해 조금 늦게 시작된 유전자 알고리즘에 대한 연구는 유전자 복제, 교차, 돌연 변이 등의 현상을 걸쳐서 새로운 개체를 발생시켜 나가는 진화의 과정에서 착안하여 해결하고자 하는 문제의 해답을 유전자 탐색의 과정을 통하여 찾아내는 것이다. 이 글에서는 유전자 알고리즘과 신경 회로망을 혹은 서로 보조적인 입장에서 혹은 동등한 입장에서 결합하는 연구에 대한 조사를 소개함으로써 보다 복잡한 최적화 문제나 자동 프로그래밍, 기계 학습, 복잡한 자료 분석, 시계열 예측 등의 분야에 응용하는데 도움을 주고자 한다.

H.264 비디오 코덱의 실시간 처리를 위한 고속 움직임 추정 알고리즘 (A East Motion Estimation Algorithm for Real-Time Processing of H.264 Video Codec Standard)

  • 유영일;신기봉;이승준;강동욱;김기두
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1928-1931
    • /
    • 2003
  • 본 논문은 가장 최근의 동영상 국제표준인 H.264 비디오 코덱을 사용하여 QCIF 영상을 초당 10 프레임 정도의 속도로 실시간 부호화하는 것을 목적으로, 부호화 시 필요한 연산의 약 80%-90%를 차지하는 움직임 추정을 고속으로 처리할 수 있는 알고리즘을 개발하는 것을 내용으로 하고 있다. 제안하는 고속 움직임 추정 알고리즘은 MPEG겨 등의 고속 움직임 추정에 사용되었던 기존의 알고리즘을 다중 프레임 레퍼런스 등 새로운 특징을 갖는 H.264 코덱에 적합한 형태로 개선하고, 움직임 추정의 정밀도가 1/4 화소 단위로 향상됨으로써 늘어난 부화소단위 움직임 추정의 상대적 부담을 함께 고려하면서, 모드 선택과정과 효과적으로 결합함으로써 보다 향상된 성능을 나타내고 있다. 모의실험 결과, 기존의 공식 JVT-AVC 레퍼런스 소프트웨어인 JM (Joint Model) 에 구현되어 있는 고속 움직임 추정 알고리즘에 비해서 최대 80%, 평균적으로 60%의 속도개선 효과가 있음이 입증되어, 최근 JM 의 새로운 고속 움직임 추정 알고리즘으로 채택된 JVT-F0l7 알고리즘에 본 논문에서 제안하는 레퍼런스 프레임 탐색 제한 알고리즘을 결합시킴으로써 추가적으로 약 45%의 속도 개선을 얻을 수 있음을 확인하였다.

  • PDF

IEEE802.11n 시스템에 적용가능한 반송파 주파수 옵셋 추정 알고리즘 (A Carrier Frequency Offset Estimation Algorithm for IEEE802.11n system)

  • 정혁구
    • 대한전자공학회논문지TC
    • /
    • 제45권5호
    • /
    • pp.21-29
    • /
    • 2008
  • 본 논문은 IEEE802.11n 시스템의 반송파 주파수 옵셋 추정 알고리즘을 제안한다. IEEE802.11n 시스템은 다중 송수신 안테나 시스템이므로 종래의 단일 송수신 안테나 시스템에 적용되는 알고리즘과는 다르게 다중 수신부에서 적용 가능한 결합 기법을 고려하여 적용하여야 한다. 따라서 본 논문에서는 IEEE802.11n 과 같은 다중 수신 안테나 시스템에서 적용 가능한 수신기 결합 구조의 반송파 주파수 옵셋 추정 알고리즘을 제안하고, 제안하는 선택적 결합 반송파 주파수 옵셋 추정 알고리즘이 종래의 알고리즘보다 SNR 10dB에서 채널 B 인 경우에 1/10, 채널 D 인 경우에 1/2 의 MSE 오류로 추정이 가능함을 확인하였다.

고집적 메모리에서 Word-Line과 Bit-Line에 민감한 고장을 위한 테스트 알고리즘 (A Test Algorithm for Word-Line and Bit-line Sensitive Faults in High-Density Memories)

  • 강동철;양명국;조상복
    • 대한전자공학회논문지SD
    • /
    • 제40권4호
    • /
    • pp.74-84
    • /
    • 2003
  • 기존의 테스트 알고리즘은 대부분 셀간의 고장에 중심이 맞추어져 있어 메모리의 집적도의 증가와 더불어 일어나는 word-line 과 bit-line 결합 잡음에 의한 고장을 효과적으로 테스트 할 수 없다 본 논문에서는 word-line 결합 capacitance에 의한 고장의 가능성을 제시하고 새로운 고장 모델인 WLSFs(Word-Line Sensitive Faults)을 제안하였다. 또한 word-line 과 bit-line 결합 잡음을 동시에 고려한 알고리즘을 제시하여 고장의 확률을 높였고 고장의 원인을 기존의 고장 모델로는 되지 않음을 보여준다. 제안된 알고리즘은 기존의 기본적인 고장인 고착고장, 천이고장, 그리고 결합고장을 5개의 이웃셀 내에서 모두 검출할 수 있음을 보여준다.