• 제목/요약/키워드: 선형 결합 방법

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

신경망을 이용한 예쁜 꼬마 선충 microRNA target 예측 (Identification of Caenorhabditis elegans microRNA target using a neural network)

  • Lee, Wha-Jin;Zhang, Byoung-Tak
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2004년도 The 3rd Annual Conference for The Korean Society for Bioinformatics Association of Asian Societies for Bioinformatics 2004 Symposium
    • /
    • pp.150-157
    • /
    • 2004
  • microRNA (miRNA)는 21-25 nucleotide (nt)의 single-stranded RNA 분자로서 mRNA의 3' untranslated region (3' UTR)에 상보적으로 결합하여 유전자 발현을 제어하는 새로운 조절물질이다. 지금까지 실험을 통해 수백 개의 miRNA가 알려져 있으나, miRNA에 의해 조절되는 target 유전자는 실험상의 어려움으로 아직까지 거의 알려지지 않았다. miRNA는 서열의 길이가 짧고 target과 느슨한 상보적 결합을 하기 때문에 기존의 서열 비교 방법으로 miRNA의 target을 찾는 것은 쉬운 일이 아니다. 본 논문은 신경망을 이용하여 Caenorhabditis elegans mRNA의 3' UTR에서 miRNA가 결합하는 영역을 예측하였다. 신경망은 복잡한 비선형 데이터를 잘 분리해내고 불완전하고 잡음이 많은 입력에 강하기 때문에 miRNA target 예측에 적합하다. miRNA와 mRNA의 결합 영역을 다양하게 분석하였고 민감도 0.59, 특수도 0.99의 성능을 갖는 신경망을 구현하였다. 신경망 입력 값을 달리하여 각각의 특성이 결과에 미치는 영향을 분석하였고 기존 예측 방법에 의한 결과와 비교하여 성능을 평가하였다.

  • PDF

비선형 제어 시스템을 위한 진화 알고리즘과 퍼지 제어기와의 결합 (Combination of Evolution Algorithms and Fuzzy Controller for Nonlinear Control System)

  • 이말례;장재열
    • 한국컴퓨터정보학회논문지
    • /
    • 제1권1호
    • /
    • pp.159-170
    • /
    • 1996
  • 본 논문 에서는 진화 알고리즘과 퍼지 제어기를 이용하여 비선형 시스템을 위한 최적 규칙들을 자동으로 생성하는 방법을 제안한다. 진화 알고리즘에 의한 퍼지 논리 시스템의 최적 규칙은 전문가의 사전 경험이나 지식이 없이도 자동 설계가 가능하고 이들 규칙을 이용하석 지능 제어를 할수 있다. 본 논문에서 사용한 접근 방법은 최지 규칙 소속 함수의 자농 조정으로 규칙을 생성하고. 최적의 제어 규칙 탐색은 퍼지 논리 시스템의 성능 기준으로 정의한 적합도 값을 기반으로 탐색한다. 제안한 방법의 유용성을 보이기 위해 )fl선형 시스템에서 컴퓨터 모의실험을 행하였다.

  • PDF

전경 깊이 지도와 배경 깊이 지도의 결합을 이용한 깊이 지도 생성 (Depth-Map Generation using Fusion of Foreground Depth Map and Background Depth Map)

  • 김진현;백열민;김회율
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.275-278
    • /
    • 2012
  • 본 논문에서 2D-3D 자동 영상 변환을 위하여 2D 상으로부터 깊이 지도(depth map)을 생성하는 방법을 제안한다. 제안하는 방법은 보다 정확한 깊이 지도 생성을 위해 영상의 전경 깊이 지도(foreground depth map)와 배경 깊이 지도(background depth map)를 각각 생성 한 후 결합함으로써 보다 정확한 깊이 지도를 생성한다. 먼저, 전경 깊이 지도를 생성하기 위해서 라플라시안 피라미드(laplacian pyramid)를 이용하여 포커스/디포커스 깊이 지도(focus/defocus depth map)를 생성한다. 그리고 블록정합(block matching)을 통해 획득한 움직임 시차(motion parallax)를 이용하여 움직임 시차 깊이 지도를 생성한다. 포커스/디포커스 깊이 지도는 평탄영역(homogeneous region)에서 깊이 정보를 추출하지 못하고, 움직임 시차 깊이 지도는 움직임 시차가 발생하지 않는 영상에서 깊이 정보를 추출하지 못한다. 이들 깊이 지도를 결합함으로써 각 깊이 지도가 가지는 문제점을 해결하였다. 선형 원근감(linear perspective)와 선 추적(line tracing) 방법을 적용하여 배경깊이 지도를 생성한다. 이렇게 생성된 전경 깊이 지도와 배경 깊이 지도를 결합하여 보다 정확한 깊이 지도를 생성한다. 실험 결과, 제안하는 방법은 기존의 방법들에 비해 더 정확한 깊이 지도를 생성하는 것을 확인할 수 있었다.

  • PDF

Muskingum 하도추적방법의 수문학적 재해석: 선형저수지모형과 선형하천모형의 선형결합 (Hydrologic Re-Analysis of Muskingum Channel Routing Method: A Linear Combination of Linear Reservoir and Linear Channel Models)

  • 유철상;김하영
    • 한국수자원학회논문집
    • /
    • 제43권12호
    • /
    • pp.1051-1061
    • /
    • 2010
  • 본 연구에서는 Muskingum 하도추적모형을 수문학적으로 재해석하여 지체효과만을 고려하는 선형하천모형과 저류효과만을 고려하는 선형저수지모형의 선형결합으로 나타내었다. 유도된 모형은 일종의 순간단위도의 형태가 되며, 그 매개 변수는 Muskingum 모형의 매개변수와 동일하다. 즉, 추적시간간격 ${\Delta}t$ 또는지체시간 $T_c$ 후에 최초의 유출이 발생하게 되고, 총 유입량 중 x 만큼은 선형하천모형에 의해 저류효과 없이 빠져나가고 나머지(1-x) 만큼은 선형저수지모형에 의해 저류상수 $K_c$로 대변되는 저류효과를 나타내며 빠져나가는 형태이다. Muskingum 하도추적 모형과 그에 대응하는 순간단위도를 가상하도에 적용해 본 결과, 두 모형이 근본적으로 하도추적결과가 동일함을 확인하였다. 이러한 결과는 대청댐 방류량에 대한 금남 및 공주지점까지의 하도추적결과에서도 확인할 수 있었다.

고차스펙트럼을 이용한 선체 종동요의 비선형적 거동에 관한 해석 (Higher Order Spectral Analysis of Non-linear Pitching Motion)

  • 강병호;;김태호;박준모;공길영
    • 한국항해항만학회지
    • /
    • 제41권1호
    • /
    • pp.1-8
    • /
    • 2017
  • 선체의 비선형적 동요현상은 선박의 감항성 확보와 관련하여 최근 활발하게 연구가 이루어지는 분야들 중 하나이다. 본 연구에서는 고차 스펙트럼 해석방법들 중 하나인 바이스펙트럼 해석방법과 바이코히어런스 해석방법을 적용하여 선체의 비선형적인 동요 현상을 해석하였다. 본 연구를 통해 기존에 알려진 추파상황에서의 비선형적 선체 종동요 현상과 더불어 추사파 및 우현 횡파 상황에서도 선체 종동요의 비선형 위상 동조 현상이 일어나는 것을 확인하였다. 또한, 바이코히어런스 방법을 통해 주파수간 비선형적 간섭현상을 수치화 하여 주파수 대역별로 위상 동조 현상을 비교할 수 있었다. 이를 통해 선체 종동요의 파워스펙트럼상의 피크 주파수 이외의 주파수 대역에서 비선형적 위상결합이 더 강하게 일어난다는 사실을 확인하였다. 이에 더하여, 바이코히어런스 해석방법은 정규화 방법에 크게 영향을 받지 않는 다는 사실 또한 확인하였다.

선형 보간법을 이용한 시간과 주파수 조합영역에서의 피치 추정 방법 (Pitch Estimation Method in an Integrated Time and Frequency Domain by Applying Linear Interpolation)

  • 김기출;박성주;이석필;김무영
    • 대한전자공학회논문지SP
    • /
    • 제47권5호
    • /
    • pp.100-108
    • /
    • 2010
  • 본 논문은 피치를 추출하는 방법으로 자기상관을 이용하였다. 시간과 주파수 영역의 자기상관은 서로 다른 특성을 가지고 있으며, 각각 피치주기와 기본주파수에 대응된다. 본 논문에서는 시간과 주파수 영역에서의 자기상관을 결합하는 방법을 이용하였다. 이 방법은 자기상관에서 발생하는 피치 doubling과 having 에러를 크게 개선시킬 수 있었다. 하지만, 시간과 주파수 영역에서 유성음의 주기적 특성인 피치주기와 기본주파수는 서로 역수 관계이며, 특히 기본주파수의 에러는 FFT의 분해능에 의하여 발생된다. 이러한 영향을 줄이기 위하여 시간 영역과 주파수 영역에서의 자기상관 결합에 보간법을 적용함으로써 피치 검출율을 향상 시킬 수 있었다. 자기상관을 결합할 때 시간영역에서 찾은 피치후보들에 대해서만 주파수영역의 자기상관을 구함으로써 계산량은 감축될 수 있었다. 또한, 선형보간을 이용하여 기존방법 보다 FFT 계수를 8배 줄일 수 있었다. 그 결과, FFT 연산량과 주파수영역의 자기상관 계산량을 크게 감축하여 기존 방법 대비 알고리즘 처리시간을 약 9.5배 줄일 수 있었다.

유한체상에서의 선형디지털스위칭함수 구성 (A Construction of the Linear Digital Switching Function over Finite Fields)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2201-2206
    • /
    • 2008
  • 본 논문에서는 유한체의 수학적 성질과 그래프이론을 바탕으로 GF(P)상의 선형디지털스위칭함수구성을 효과적으로 구성하는 한가지 방법을 제안하였다. 제안한 방법은 주어진 임의의 디지털스위칭함수의 입출력 사이의 연관관계특성으로 부터 DCG를 도출한 후에 노드의 개수를 인수분해한다. 이때 행렬방정식을 해당 차수보다 낮은 기약다항식으로 인수분해하여 그 결과를 부분회로실현한 다음 선형결합함으로써 최종 선형디지털스위칭함수를 구성하였다. 그 결과 기존의 방법에 비해 선형디지털스위칭함수구성을 상당히 간단화 할 수 있었으며 회로구성은 유한체 GF(P)내에서 정의된 가산기와 계수곱셈기를 사용하여 용이하게 실현 할 수 있다.

선형 PID 제어기 설계에 관한 연구 (A Study on the Design of Linear PID Controller)

  • 조준호
    • 산업융합연구
    • /
    • 제16권2호
    • /
    • pp.33-39
    • /
    • 2018
  • 본 논문은 선형 PID 제어기의 설계 방법에 대해서 설명하였고, 향후 설계 방법에 대해서 제안 하였다. 첫 번째 PID 설계 방법으로는 위상여유와 이득여유를 보장하는 방법이다. 이 방법은 주파수 영역에서 설계하는 것으로 안정도를 보장한다. 두 번째 방법은 내부 모델 제어 방법이다. 이 방법은 제어 모델에 대한 내부 모델을 동정 후 내부 모델의 파라미터를 이용하여 PID 제어기를 설계하는 것이다. 따라서 이 방법은 외란에 강한 특성을 갖고 있다. 마지막으로 제안하는 것은 Cascade-smith-Predictor 제어기 이다. 이방 법의 Cascade 제어기와 smith-Predictor의 구조를 결합한 것으로 강인제어와 최적제어 두 가지 장점을 갖는 제어기 구조이다. 이 방법은 최적 제어기 설계 방법으로 성능 평가지수를 얻을 수 있을 것이다. 이와 같은 PID 제어기 설계 방법은 비선형 방법의 기초가 되며, 지속적인 연구가 수행되고 있다.

선형프로그래밍에 의한 최소 혼신 배선간 간격조정방법 (A Minimum Crosstalk Wire Spacing Method by Linear Programming)

  • 전재한;임종석
    • 대한전자공학회논문지SD
    • /
    • 제40권11호
    • /
    • pp.62-72
    • /
    • 2003
  • 본 논문은 배선간의 간격 조정을 통하여 혼신을 최소화하는 방법을 다룬다. 제시된 방법은 선형 프로그래밍을 이용하며, 정확한 혼신 계산을 위해 수평 배선 조각과 수직 배선 조각에서의 혼신을 모두 고려한다. 본 논문에서는 최장 길이 경로 문제를 이용하여 수직 배선 조각간의 결합 길이를 예측하는 방법을 제안한다. 이를 이용하면 실수 변수만으로 선형 프로그래밍 문제를 생성할 수 있으므로 문제 해결 시간이 매우 빠르다. 제시된 방법은 기존의 연구 결과인 wire perturbation 방법에 비해 실행 시간과 혼신 최소화 율에서 보다 나은 성능을 보였다. 혼신 최소화 율의 경우, 제안된 방법은 wire perturbation 방법에 비해 최고 혼신의 경우 평균 11.2% 향상된 결과를 보였고, 전체 혼신의 경우 3% 향상된 결과를 얻었다. 또한 제시된 방법의 수행 시간은 회로 Deutsch의 경우 11초 이내에 해결하는 빠른 속도를 보였다.

분할 경계 보간곡선을 이용한 자유형태 곡면 변형방법 (A Method of Free-form surface Deformation using Subdivision Boundary Interpolating Curves)

  • 박철호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.508-510
    • /
    • 2000
  • 본 논문은 서로 다른 스플라인 곡선들간의 위상적 상호관계로서 곡선과 곡면 설계상에서 중요한 작업인 주어진 영역 안에 한정된 보간곡선 제어방법을 제안한다. 위상적 상호관계는 곡선들간의 영향범위 관계 그리고 스플라인 곡선들과 곡면간의 기하학적 관계를 의미한다. 기존의 방법은 선형 분모를 가지는 분수식 3차 보간법을 사용하여 주어진 영역에서 제한된 보간 곡선을 제어하는 방법을 제안하였으나, 일반적인 경우에서 실행 상의 많은 계산량과 오차가 나타나는 문제점을 나타내었다. 본 논문은 이러한 문제점을 해결하기 위한 선형분모를 가지는 가중치된 분수식 3차 보간법을 제안한다. 이 방법은 변형 보간된 물체상의 변화량을 계산하여 불규칙한 패치들간의 결합부분과 제어 및 국부수정의 변형을 제어하는 방법을 제안한다.

  • PDF