• 제목/요약/키워드: 분해기법

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

신경망기법을 이용한 수문학적 분해모형 (Hydrologic Disaggregation Model using Neural Networks Technique)

  • 김성원
    • 한국습지학회지
    • /
    • 제12권3호
    • /
    • pp.79-97
    • /
    • 2010
  • 본 연구의 목적은 연 증발접시 증발량의 수문학적 분해를 위하여 신경망모형을 적용하는데 있다. 신경망 모형은 각각 다층 퍼셉트론 신경망모형(MLP-NNM)과 지지벡터기구 신경망모형(SVM-NNM)으로 구성되어 있다. 그리고 신경망모형의 수행평가를 위하여 훈련 및 테스트과정으로 구성되었다. 신경망모형의 훈련과정을 위하여 실측, 모의 및 혼합자료와 같은 세 가지 형태의 자료가 사용되었으며, 테스트과정을 위해서는 실측자료만 이용되었다. 평가를 위하여 4가지의 통계학적 지표(CC, RMSE, E, AARE)가 각각 제시되었으며, ANOVA 및 Mann-Whitney U 검증을 이용하여 실측 및 계산된 월 증발접시 증발량자료에 동질성검증을 실시하였다. 본 연구를 통하여 비선형 시계열자료의 수문학적 분해를 위해서 MLP-NNM과 SVM-NNM의 적용성을 평가하였다. 게다가 연 증발접시 증발량 자료의 수문학적 분해로부터 신뢰성있는 월 증발접시 증발량자료를 구축할 수 있을 것이며, 관개배수 네트워크 시스템의 평가를 위한 이용가능한 자료를 제공할 수 있을 것이다.

GNFS를 위한 향상된 다항식 선택 기법 (Enhanced Polynomial Selection Method for GNFS)

  • 김수리;권지훈;조성민;장남수;윤기순;김창한;박영호;홍석희
    • 정보보호학회논문지
    • /
    • 제26권5호
    • /
    • pp.1121-1130
    • /
    • 2016
  • RSA 암호 시스템은 가장 널리 사용되는 공개키 암호 알고리즘 중 하나이며, RSA 암호 시스템의 안전성은 큰 수의 인수분해의 어려움에 기반을 둔다. 따라서 RSA 암호 시스템의 합성수 n을 인수분해하려는 시도는 계속 진행 중에 있다. General Number Field Sieve는 현재까지 알려진 가장 빠른 인수분해 방법이고, RSA-704를 인수분해 하는데 사용된 소프트웨어인 CADO-NFS도 GNFS를 기반으로 설계되어 있다. 그러나 CADO-NFS는 다항식 선택 과정에서 입력된 변수로부터 항상 최적의 다항식을 선택하지 못하는 문제점이 있다. 본 논문에서는 CADO-NFS의 다항식 선택 단계를 분석하고 중국인의 나머지 정리와 유클리드 거리를 사용하여 다항식을 선택하는 방법을 제안한다. 제안된 방법을 이용하면 기존의 방법보다 좋은 다항식이 매번 선택되며, RSA-1024를 인수분해 하는데 적용할 수 있을 것으로 기대한다.

최대 군위상 분해 부밴드 인접투사 적응필터를 위한 초기 최적 스텝사이즈 해석 (On the Initial Optimum Step Size for the MPDSAP Adaptive Filter)

  • 김영민;손상욱;배현덕;최훈
    • 융합신호처리학회논문지
    • /
    • 제12권1호
    • /
    • pp.20-25
    • /
    • 2011
  • 부밴드 구조에서 투사차원이 P인 전밴드 인접투사 적응필터는 최대 군위상 분해와 노블아이덴티티를 적용함으로써 P개의 적응 부필터로 분해된다. 각각의 적용 부필터는 투사차원이 1인 간단한 계수 갱신식을 갖게 된다. 이러한 부밴드 분해기법은 구현관점에서 가장 실용적인 해법 중 하나이다. 많은 응용에서 활용을 위해 MPDSAP 적응 필터의 최적 스텝사이즈 해석이 필요하다. 본 논문은 MPDSAP 적응 필터의 MSE에 대한 개선된 해석 모델을 제안하고 초기 최적 스텝사이즈를 유도한다. 컴퓨터 시뮬레이션을 통해 MSE의 개선된 해석 모텔과 유도된 최적 초기 스텝사이즈에 대해 이론과 실험적 결과 사이의 일치함을 확인하였다.

디지털 홀로그램의 효율적인 분해를 위한 웨이블릿 함수 기반 프레넬릿 변환의 설계 (Design of Fresnelet Transform based on Wavelet function for Efficient Analysis of Digital Hologram)

  • 서영호;김진겸;김동욱
    • 한국정보통신학회논문지
    • /
    • 제23권3호
    • /
    • pp.291-298
    • /
    • 2019
  • 본 논문에서는 디지털 홀로그램을 효율적으로 분해하기 위해서 다양한 웨이블릿 함수들을 이용한 프레넬릿 변환 방식을 제안하였다. 제안한 웨이블릿 함수 기반의 프레넬릿 변환들을 구현한 후에 디지털 홀로그램에 적용하고 계수들의 에너지에 대한 특성을 분석한다. 구현한 웨이블릿 함수 기반의 프레넬릿 변환은 광학적으로 획득되거나 혹은 컴퓨터 생성 홀로그램 기법으로 생성된 홀로그램의 복원과 처리에 매우 적합하다. 스플라인 함수의 특성을 분석한 이후에 이를 기반으로 하는 웨이블릿 다해상도 해석 방법에 대해서 살펴본다. 이러한 과정을 통해 광학적 간섭 현상을 통해 생성된 프린지 패턴을 효과적으로 분해할 수 있는 변환 도구를 제안하였다. 다양한 분해 특성을 갖는 웨이블릿 함수기반의 프레넬릿 변환을 구현하였고 이를 이용하여 프린지 패턴을 분해한 결과들을 보인다. 결과를 살펴보면 랜덤 위상의 포함여부에 따라 계수들의 에너지 분포가 크게 다르다는 것을 확인할 수 있다.

앙상블 경험적 모드 분해법을 이용한 도시부 단기 통행속도 예측 (Short-term Prediction of Travel Speed in Urban Areas Using an Ensemble Empirical Mode Decomposition)

  • 김의진;김동규
    • 대한토목학회논문집
    • /
    • 제38권4호
    • /
    • pp.579-586
    • /
    • 2018
  • 단기 통행속도 예측을 위해 데이터 기반 비모수적 기법들을 활용한 다양한 연구들이 수행되고 있다. 그럼에도 교통신호 및 교차로로 인한 복잡한 동적 특성을 가지는 도시부의 예측 연구는 상대적으로 부족한 실정이다. 본 연구는 도시부 통행 속도를 예측하기 위해 앙상블 경험적 모드 분해법(EEMD)과 인공신경망(ANN)을 이용한 하이브리드 접근법을 제안하는 것을 목적으로 한다. EEMD는 통행속도의 시계열 자료를 고유모드함수(IMF)와 오차항으로 분해한다. 분해된 IMF는 시간단위의 국지적 특성을 반영하며, ANN을 통해 개별적으로 예측된다. IMF는 원본데이터가 가진 비선형성, 비정상성, 진동 등의 복잡성을 완화하기 때문에, 원래의 통행속도에 비하여 더 정확하게 예측될 수 있다. 예측된 IMF들은 합산되어 예측 통행속도를 표현한다. 본 연구에서 제시된 방법을 검증하기 위하여 대구시의 DSRC로부터 구득된 통행속도 데이터가 활용된다. 성능평가는 도시부 링크 중 특히 예측이 어려운 지점에 대해 수행되었으며, 분석 결과 제시된 모형은 15분 후 예측에 대해 각각 평상시 10.41%, 와해상태시 25.35%의 오차율을 가지며, 단순 ANN 기법에 비하여 우수한 성능을 보이는 것으로 확인된다. 본 연구에서 개발된 모형은 도시교통관리체계의 신뢰성 있는 교통정보를 제공하는 데에 기여할 수 있을 것으로 기대된다.

계층적 분해 방법과 PCA를 이용한 공장규모 실시간 감시 및 진단 (Plant-wide On-line Monitoring and Diagnosis Based on Hierarchical Decomposition and Principal Component Analysis)

  • 조현우;한종훈
    • 한국가스학회지
    • /
    • 제1권1호
    • /
    • pp.27-32
    • /
    • 1997
  • 화학 공정을 계속적으로 감시함으로써 공정의 이상이 장치의 고장 또는 폭발에 이르지 않도록 조기에 이상을 감시하는 기술은 공장 조업의 안정성과 생산성의 측면에서 볼 때 매우 중요하다 최근, DCS와 같은 공정 정보 시스템이 널리 보급됨에 따라서 방대한 양의 데이터들을 해석해서 실시간으로 공정을 감시하고 진단할 수 있는 기반이 마련되었다. 본 연구에서는 계층적 분해 기법과 PCA에 기반을 둔 공장 규모의 실시간 감시 기법을 제안한다. 대형 공정을 효율적으로 모니터링 하기 위하여 전체 공정은 몇 개의 군으로 나뉘며 또한 이 군은 다시 몇 개의 하위 군으로 세분하게 된다. 이렇게 전체 공정을 분해하여 계층적인 공정 모델을 구성함으로써, 전체 공정의 조업 상황을 감시할 수 있을 뿐만 아니라 이상이 발생했을 시에는 하위 계층의 조업 상황을 고려하여 보다 자세한 이상 원인을 진단할 수 있다. 또한 각 세부 단위 공정들에 대한 조업 정보를 포함하고 있는 하위 모델들과 전체 조업 전반에 관한 정보를 지닌 전체 모델을 통하여 공정 이상을 조기에 감시함으로써 이상이 전파를 방지할 수 있다. 이러한 실시간 감시 및 진단 기법을 구현학 Idnl하여 기존의 SPC와 다변량 통계 기법의 하나인 PCA를 적용하였으며, 제안한 방법의 감시 및 진단 성능을 평가하기 위하여 41개의 측정 변수를 가진 Tennessee Eastman 공정에 대하여 전산 모사를 수행하였다. 세 가지 경우에 대하여 적용한 결과들은 이상의 신속한 감지와 믿을만한 원인 진단 능력을 보여 주었다.

  • PDF

의존성 반영 분해모델에 의한 유전자의 핵심 프로모터 영역 예측 (Prediction of Core Promoter Region with Dependency - Reflecting Decomposition Model)

  • 김기봉;박기정;공은배
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권3_4호
    • /
    • pp.379-387
    • /
    • 2003
  • 다수의 미생물 유전체 프로젝트들이 완료되면서 엄청난 양의 유전체 핵산 염기서열 데이터들이 양산되고 있다. 이러한 상황에서 전산 기법을 이용하여 유전체 DNA 염기서열 상에서 유전자의 프로모터 영역을 규명하는 문제는 최근에 상당한 연구의 관심대상으로 떠오르고 있다. 본 논문에서는 전사조절의 핵심 역할을 하는 -10 영역과 전사개시 부위를 포함한 원핵생물의 핵심 프로모터 영역에 대한 의존성 반영 분해모델 (Dependency-Reflecting Decomposition Model)을 제안한다. 이 모델은 인접한 위치에 존재하는 핵산 염기들 사이의 의존성뿐만 아니라 인접하지 않은 위치의 핵산 염기들간의 의존성까지 고려함으로써 핵산 염기서열 상에 내포되어있는 중요한 생물학적 의존성들을 함축하고 있다. DRDM 모델은 우수한 성능평가 결과를 보였으며. 미생물 유전체 Contig들 상에서 임의의 유전자 프로모터를 예측하는데 효과적으로 이용될 수 있다.

트리구조 필터뱅크를 이용한 서브밴드 필터링에서의 수렴 성능 향상 (Performance Improvement of Tree Structured Subband Filtering)

  • 최창권;조병모
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.407-416
    • /
    • 2000
  • 본 논문은 트리구조의 필터뱅크를 이용하여 필터링을 할 때 데시메이션으로 인해서 생기는 왜곡을 보상하기 위해서 보조 필터(엘리어싱 제거기)를 사용하는 방법을 제안하고 이를 이용하여 잡음을 제거하여 음질을 향상시키는 실험을 행했다. 입력신호는 두 채널의 분석필터에 의해 서브밴드로 분해된 후 데시메이션되고 다시 각 서브밴드로 분해된 신호를 적응필터를 이용하여 필터링을 한다. 이러한 기법으로 각 주파수 대역을 균일한 대역으로 분해할 수 있으며 각 서브밴드별로 각기 다른 수렴상수를 사용할 수 있어서 수렴속도를 향상시킬 수 있는 장점이 있다. 특히 잡음 제거나 음질 향상에 서브밴드 적응 필터뱅크를 응용할 경우 수렴속도가 빨라야 하며, 임펄스 응답의 길이가 긴 시스템을 모델링하는 데 응용할 수 있는 장점이 있다. 적응필터 계수의 갱신 방법으로는 VSS(Variable Step Size) LMS 알고리듬을 사용하였으며, 실험 결과, 기존의 서브밴드 구조보다 제안한 구조가 최소 평균 오차나 수렴성능 면에서 우수한 성능을 보였다.

  • PDF

비음수 행렬 인수분해 기반의 음성검출 알고리즘 (Voice Activity Detection Based on Non-negative Matrix Factorization)

  • 강상익;장준혁
    • 한국통신학회논문지
    • /
    • 제35권8C호
    • /
    • pp.661-666
    • /
    • 2010
  • 본 논문에서는 비음수 행렬 인수분해 기법을 기반으로 한 새로운 음성 검출 (Voice Activity Detection, VAD) 알고리즘을 제안한다. 먼저, 기존의 통계모델기반의 음성검출기를 분석하고, 이를 기반으로 비음수 행렬 인수분해를 통해 도출한 입력 기초 벡터와 잡음 기초 벡터 차이로 음성의 유무를 판단한다. 이때 최적의 문턱값을 찾기 위해 통계모델 기반의 음성검출기에 의해 추정된 잡음 구간에서 NMF 결과의 분포에 따라 최적화된 문턱값을 비음수 행렬기반의 음성 검출 알고리즘에 적용하는 방법을 제안한다. 실험 결과 기존의 통계적 모델 기반의 음성검출기에 비해 6.75%의 성능향상을 가져왔다.

AHP에서 왜대칭행렬의 고유분해를 이용한 중요도 추정법의 제안 (An Estimating Method for Priority Vector in AHP, Using the Eigen-Decomposition of a Skew-Symmetric Matrix)

  • 이광진
    • 응용통계연구
    • /
    • 제17권1호
    • /
    • pp.119-134
    • /
    • 2004
  • AHP기법에서는 의사결정 요소들의 중요도를 추정함에 있어 통상 쌍대비교행렬 그 자체에 고유벡터법 또는 대수최소제곱법을 적용한다. 본 연구에서는 왜대칭행렬의 고유분해를 통해 쌍대비교행렬을 조정한 후 조정된 쌍대비교행렬에 대해 고유벡터법 또는 대수최소제곱법을 적용하는 중요도 추정법을 제안한다. 그리고 이 추정법이 가지는 여러 가지 이점과 의미를 이론적 근거와 실제 사용 예를 통해 보이고자 한다. 본 연구결과는 불일치성이 높은 쌍대비교행렬이 주어진 경우 불일치성을 줄이는데 특히 유용하게 활용될 수 있을 것이다.