• 제목/요약/키워드: 다중기여도함수

검색결과 18건 처리시간 0.023초

클러스터링 기반 다중 서열 정렬 알고리즘 (Algorithm of Clustering-based Multiple Sequence Alignment)

  • 이병일;이종연;정순기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.27-30
    • /
    • 2005
  • 3개 이상의 DNA 혹은 단백질의 염기서열을 정렬하는 다중 서열 정렬(multiple sequence alignment, MSA)은 서열들 사이의 진화관계, 단백질의 구조와 기능에 관한 연구에 필수적인 도구이다. 최적화된 다중서열 정렬을 얻기 위해 사용되는 가장 유용한 방법은 동적 프로그래밍이다. 그러나 동적프로그래밍은 정렬하고자 하는 서열의 수가 증가함에 따라 시간도 지수함수($O(n^k)$)로 증가하기 때문에 다중 서열 정렬에는 효율적이지 못하다. 따라서, 본 논문에서는 최적의 MSA 문제를 해결하기 위해 클러스터링 기반의 새로운 다중 서열 정렬 (Clustering-based Multiple Sequence Alignment, CMSA) 알고리즘을 제안한다. 결과적으로 제안한 CMSA 알고리즘의 기여도는 다중 서열 정렬의 질적 향상과 처리 시간 단축($O(n^3L^2)$)이 기대된다.

  • PDF

정규화 혼합 Norm을 이용한 다중 채널 영상 복원 방식 (A Regularized Mixed Norm Multi-Channel Image Restoration Algorithm)

  • 홍민철;신요안;이원철
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.272-282
    • /
    • 2004
  • 본 논문에서는 정규화 혼합 norm을 이용한 다중 채널 영상 복원 기법을 제안한다. 채널 영상 간 및 채널 영상내의 결정론적 정보를 이용한 다중 채널 영상 복원에 관한 문제를 고려한다. 제안 방식에서는 각 채널 영상에 대해 LMS (Least Mean Square) 및 LMF (Least Mean Fourth) 및 완화 함수를 결합시킨 부가 함수가 제안된다. 더불어, LMS 및 LMF의 상대적 기여도를 제한하기 위한 혼합 norm 매개 변수 및 완화 함수의 중요성을 제어하는 정규화 매개 변수는 반복 영상으로부터 예측된 각 채널의 노이즈 분포에 의해 결정되어 진다. 제안된 방식은 각 채널 영상의 첨부 노이즈 형태에 대한 사전 정보 없이 복원 과정이 가능하다는 점과 두 매개 변수를 반복 과정에서 부분적으로 복원된 영상으로부터 조절할 수 있는 특성을 갖고 있다.

로짓모형에 있어서 다중공선성의 영향에 관한 연구 (Effects of Multicollinearity in Logit Model)

  • 류시균
    • 대한교통학회지
    • /
    • 제26권1호
    • /
    • pp.113-126
    • /
    • 2008
  • 비확률변수간 선형관계로 정의되는 다중공선성은 설명변수간 선형방정식으로 표현되는 회귀모형의 신뢰도를 저하시키기 때문에 회귀모형의 구축과정에서는 세심한 검토와 대응이 이루어진다. 본 연구에서는 구조화된 수치실험을 통해서 로짓모형에 대한 다중공선성의 영향을 규명하였다. 효용함수를 구성하는 설명변수들간 상관관계의 정도에 따라서 추정된 모형의 적합도 지표와 계수의 신뢰도 지표가 어떻게 변동하는 지를 추적함으로써 다음과 같은 시사점을 확인할 수 있었다. 첫째, 설명변수의 추가를 통해서 모델의 적합도 개선이 가능한 회귀모형과 달리, 로짓모형에서는 효용함수에 설명변수를 추가하는 경우 로짓모형의 적합도가 개선될 수도, 역으로 저하될 수도 있음이 확인되었다. 둘째, 공통의 계수를 갖도록 모델을 구성하면 제네릭 변수간 상관관계가 높아짐에 따라 모델의 적합도가 저하됨을 확인하였다. 셋째, 설명 변수간 상관관계가 높은 경우 선택행동에 대한 설명변수의 기여도가 과대평가될 가능성을 확인하였다. 넷째, 설명변수간 상관관계가 높으면 추정된 계수의 신뢰도가 저하됨을 확인하였다. 결론적으로 본 연구를 통해서 그동안 로짓모형의 구축과정에서는 주목받지 못했던 다중공선성이 실제로는 세심한 배려와 적절한 대응을 통해서 제어되어야 함이 규명되었다.

다중 특징을 이용한 동작정보 측정 (Estimating Motion Information Using Multiple Features)

  • 장석우
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.1-10
    • /
    • 2005
  • 본 논문에서는 연속적인 레인지(range) 영상 자료로부터 동작 벡터를 추출하는 새로운 블록 정합 알고리즘을 제안한다. 본 논문에서 제안된 알고리즘은 단일 특징을 사용하지 않고 다중 특징인 명암값, 색상, 레인지 특징의 세 가지 특징을 통합한 정합 유사 함수를 정의하며, 엔트로피를 이용하여 각 특징의 기여도를 구한 후 이를 가중치의 형태로 정합 유사 함수에 적용한다. 그리고 제안된 알고리즘은 고정된 블록 템플릿을 사용하지 않고 가변적인 크기의 블록 템플릿을 사용한다. 제안한 블록 정합에서는 먼저 작은 정합 템플릿으로 블록 정합을 시작한다. 만일 정합 정도가 좋지 않으면 정합 템플릿의 크기를 조금 확장한 후 본 논문에서 정의한 정합기준이 만족하거나 사전에 정의된 최대 블록 크기에 도달할 때까지 블록정합을 반복한다. 실험에서는 본 논문에서 제안한 블록 정합 알고리즘과 기존의 다른 알고리즘의 성능을 비교 분석하여 제안한 알고리즘의 우수함을 보인다.

  • PDF

다중회귀에서 회귀계수 추정량의 특성 (Comments on the regression coefficients)

  • 강명욱
    • 응용통계연구
    • /
    • 제34권4호
    • /
    • pp.589-597
    • /
    • 2021
  • 단순회귀와 다중회귀에서 회귀계수의 의미는 차이가 있고 회귀계수의 추정값은 같지 않을 뿐 아니라 그 부호가 서로 다른 경우도 발생한다. 회귀모형에서 설명변수의 상대적 기여도의 파악은 회귀분석의 수행의 중요한 부분이다. 표준화 회귀모형에서 표준화 회귀계수는 해당 설명변수를 제외한 나머지 설명변수의 값이 고정되어있는 상황에서 설명변수가 표준편차만큼 증가하였을 때 반응변수가 표준편차를 기준으로 얼마나 변화했는가로 해석할 수 있지만 표준화 회귀계수의 크기가 각 설명변수의 상대적 중요도를 나타내는 척도라고 할 수 없음은 잘 알려져 있다. 본 논문에서는 다중회귀에서 회귀계수의 추정량을 상관계수와 결정계수의 함수로 나타내고 이를 추가적인 설명력과 추가적인 결정계수의 관점에서 생각해 본다. 또한 다양한 산점도에서의 상관계수와 회귀계수 추정값의 관계를 알아보고 설명변수가 두 개인 경우에 구체적으로 적용해 본다.

지하수 양수량과 하천수 감소량간 상관관계식 개발 (Development of Relational Formula between Groundwater Pumping Rate and Streamflow Depletion)

  • 김남원;이정우;이정은;원유승
    • 한국수자원학회논문집
    • /
    • 제45권12호
    • /
    • pp.1243-1258
    • /
    • 2012
  • 본 연구에서는 지하수 양수에 따른 하천수 감소량을 예측할 수 있는 상관관계식을 지표수-지하수 통합모의 결과를 이용하여 유도하였다. 신둔천과 죽산천 두 개의 시험유역에 대해 지표수-지하수 통합모형 SWAT-MODFLOW을 적용하여 다양한 양수조건에 따른 하천수 감소량 자료를 모의 생성하였으며, 생성된 자료를 바탕으로 다중회귀분석을 실시하여 지하수 양수량, 하천과 양수정 이격거리, 대수층 및 하천바닥의 수리특성, 강수량 등의 함수인 하천수 감소량 산정 식을 유도, 제시하였다. 개발된 상관관계식은 하천인근 지하수 양수에 따른 하천수 영향을 평가하는데 간편하게 적용될 수 있으며, 지하수 양수량 중 하천수에 해당하는 부분인 하천수 기여도를 산정하는데 활용될 수 있을 것으로 기대된다.

토양의 규산 흡착 지표인 C-type slope에 영향을 미치는 토양 특성 (Soil Properties Affecting C-type slope as a Parameter for Silica Sorption of Soils)

  • 이상은;임우진;안재호;김정규;임수길
    • 한국토양비료학회지
    • /
    • 제37권6호
    • /
    • pp.365-370
    • /
    • 2004
  • 토양의 규산흡착 지표인 C-type slope에 영향하는 토양 특성을 탐색하고자, 모재가 상이한 8개 토양에 대하여 pH 5, 6, 7 및 8의 4개 수준에서 등온흡착실험을 하였다. 등온흡착실험결과 규산흡착량은 같은 평형농도에서 pH 증가에 따라 큰 폭으로 증가하였다. 같은 pH조건에서 규산흡착량은 평형농도의 증가에 따라 직선적으로 증가하였으며, 규산의 등온흡착형태는 C-type이었다. 등온흡착의 직선회귀 기울기인 C-tyre slope는 모든 토양에서 pH 증가에 따라 지수 함수적으로 증가하였다. Log(C-type slope)는 pH가 높아짐에 따라 모든 토양에서 고도의 유의성이 있게 직선적으로 증가하였으며, 토양별 직선회귀 기울기가 사촌통과 종곡통 외에는 0.29-0.34 범위로 유사하였다. 각 토양의 pH 변화에 따른 Log(C-type slope)의 직선회귀 기울기들은 대부분 토양특성들과 상관관계를 보이지 않았다. pH 7에서의 Log(C-type slope)와는 $Fe_o$ (oxalate 추출 Fe)만이 유의성이 있는 상관관계가 있었으며, 다중회귀 분석 결과도 여러 가지 토양특성들 중에서 $Fe_o$만이 유의성이 있는 기여도를 나타내었다.

캐나다 Athabasca 오일샌드의 투수도 모델링을 위한 다양한 탄성파 속성들을 이용한 상 구분 향상 (Improvement in facies discrimination using multiple seismic attributes for permeability modelling of the Athabasca Oil Sands, Canada)

  • Kashihara, Koji;Tsuji, Takashi
    • 지구물리와물리탐사
    • /
    • 제13권1호
    • /
    • pp.80-87
    • /
    • 2010
  • 본 연구는 Athabasca 오일샌드광구의 역청 생산방법인, SAGD 수행에 영향을 주는 불균질한 유효투수도의 분포도를 만드는 저류층 모델링 작업 공정을 개발하기 위한 것이다. 암석학적 상 분포는 연구 지역 역청 저류층 내의 불균질성의 주요 원인이다. 대상 매질은 사암과 이암으로 구성된 하천에서 바다로 이어지는 채널로서 이암이 유체의 흐름을 방해해 유효 투수도를 감소시키고 있다. 본 연구에서는 암석학적 상등을 이암의 모양에 따라 마른 특성의 유효투수도를 갖는 세 종류로 분류하였다. 본 연구의 저류층 모델링 작업과정은 상 모델과 투수도 모델링, 두 가지 주요 모듈로 구성되어 있다. 상 모델링은 확률적인 접근을 이용하여 유효투수도 결정에 중요한, 세가지 상등 중에 어떤 종류에 속하는지를 알려준다. 투수도 모델링은 먼저 이암의 체적율을 구하고 그것을 유효투수도로 변환시킨다. 암석상들의 소형 모델에 대한 일련의 시뮬레이션 적용을 통해 이암 체적율을 유효투수도로 변환시키는 변환함수를 얻는다. 탄성파 자료는 지구통계학적 방법으로 상 모델링에 입력되는 상등의 우선 확률을 제공함으로써 상 모델링에 기여한다. 특히, 본 연구에서는 상들의 우선 확률을 개선하기 위해 상등의 예측 시 다양한 탄성파 속성들을 복합적으로 사용하는 신경망 방법을 이용하였다. 상 구분에 있어서의 얼마만큼 개선되었는지를 보여주기 위해 상 모델링 시 개선된 우선 확률을 사용한 결과를 단일 탄성파 속성을 이용하는 기존 방법의 결과와 비교하였다. 다중 탄성파 속성들의 복합적인 사용에서 밀도와 P파 속도를 조합해서 이용하는 것이 상구분을 향상시키는데 필수적이다. 또한 본 연구에서는 검층으로부터 얻은 공극률과 P파 속도, 사진찍은 것 같이 예측된 이암의 부피를 이용하여 sand matrix의 공극률이 정확하게 평가원 연구지역에서, 다른 상등 사이에서 P파 속도가 달라지게 하는 sand matrix의 공극률에 대해서도 논의하였다.