• 제목/요약/키워드: 초기값설정

검색결과 361건 처리시간 0.026초

새로운 고속 EM 알고리즘 (A New Fast EM Algorithm)

  • 김성수;강지혜
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.575-587
    • /
    • 2004
  • 본 논문은 여러 분야에서 활용될 수 있는 향상된 고속 Expectation-Maximization(FEM) 알고리즘을 제안한다. 첫째, EM의 초기값 설정의 방법으로 많이 사용되고 있는 클러스터링 기법인 K-means의 문제점을 해결하여 개선된 EM의 초기값 선정에 적용하였다. 이것은 기존 K-means 알고리즘에서 임의로 지정하던 랜덤한 초기값 선정을, 데이타 분포 특성을 이용한 균등 분할법을 사용하여 EM의 초기값 문제를 해결하였다. 둘째, EM 과정의 핵심을 이루는 후행 확률(Posterior)의 의미를 부각하여 최대 가능성 후행 확률(Maximum Likelihood Posterior: MLP)과정을 적용하였다. 최종적으로, 본 논문에서 제안한 고속 EM알고리즘(FEM)은 근본적으로 해결하기 못했던 기존의 EM 초기치 선정과 수렴에 대한 문제점을 개선함으로써, EM 알고리즘의 특성을 극대화하는 방향으로 상대적으로 마른 수렴과 향상된 결과를 가져온다. 제안된 알고리즘의 객관적 타당성을 위해 기존의 방법과 제안된 방법에 의한 시뮬레이션의 결과를 여러 데이타들을 가지고 비교 분석하여 제안한 알고리즘의 우수성을 입증하였다.

보로노이 공간분류를 이용한 오류 역전파 신경망의 설계방법 (A Design Method for Error Backpropagation neural networks using Voronoi Diagram)

  • 김홍기
    • 한국지능시스템학회논문지
    • /
    • 제9권5호
    • /
    • pp.490-495
    • /
    • 1999
  • 본 논문에서는 보로노이 다이아그램을 이용하여 오류 역전파 신경망의 초기값을 결정할수 있는 VoD_EBP를 제안하였다. VoD_EBP는 초기 연결 가중치와 임계값을 공학적 계산방법으로 결정함으로써 기존의 EBP에서 자주 발생하는 학습 마비 현상을 피할수 있고 초기부터 빠른 속도로 학습이 진행되므로 학습횟수를 단축시킬수 있다, 또한 VoD_EBP는 은닉층의 노드 수를 보로노이 다각형으로 구분된 클러스터들의 개수로 정할 수있어 신경망 설계에 신뢰성을 향상시켰다. 제시된 VoD_EBP의 효율성을 입증하기 위해 간단한 실험으로 2차원 입력벡터를 갖는 XOR 문제와 3차원 패리티 코드 검출 문제에 대하여 적용하여 보았다. 그 결과 임의의 초기값으로 설정하였던 EBP보다 훨씬 빠르게 학습이 종료되었고, 지역 최소치에 빠져 학습이 진행되지 못하는 현상이 발생하지 않았다.

  • PDF

초기인장력을 받은 그리드 구조물의 최적설계 (Optimum Design of Grid Structures with Pretension)

  • 김대환;이재홍
    • 한국공간구조학회논문집
    • /
    • 제11권1호
    • /
    • pp.77-85
    • /
    • 2011
  • 본 논문은 마이크로 유전 알고리즘을 이용하여 그리드 구조물의 최적화를 수행하고 초기인장력이 최적화에 미치는 영향을 분석하였다. 최적화시 여러 제약조건을 설정하여 구조물의 물량이 최소화 되도록 부재의 단면을 찾는 최적 설계를 수행하였다. 알고리즘의 검증을 위해 10-bar 트러스트 예제로 설정하여 이전 연구 결과와의 비교를 하였다. 이를 바탕으로 초기인장력이 적용된 트러스트 구조물의 최적화가 가능한 다음과 같은 기법을 사용하여 그리드 형태인 72-bar 트러스의 최적화를 수행하였으며, 이전 연구결과와 비교하여 이를 입증하였다. 최적화시 초기인장력 크기를 달리하여 트러스 구조물의 최적화를 수행하였으며, 물량이 최소화되는 최적화된 초기 인장력 값도 찾았다.

PIM-SM에서의 최적의 임계치에 관한 고찰 (Consideration about Optimal Threshold in PIM-SM)

  • 김태환;이연수;김태훈;박혜련;이기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (중)
    • /
    • pp.1663-1666
    • /
    • 2002
  • PIM-SM은 특정 라우터를 RP(Rendezvous Point)로 설정하여 이 RP를 루트로 하고 한 그룹 내에서 공유하는 RPT(RP-rooted Shared Tree)를 사용한다. 초기에는 RPT를 통해 전송이 이루어지지만 마지막 홉 라우터에 트래픽 임계치의 값이 설정되어, 한 그룹에 대한 임계값이 초과되었을 경우 RPT에서 수신자가 소스를 루트로하는 SPT(Shotrest Path Tree)로 트리 전환을 시도한다. 그러나 RPT에서 SPT로 전환하는 동안 네트워크 내부의 전송상태 결여로 인해 패킷손실이 발생하고 소스의 데이터 패킷이 수신자에게 전달되지 못한 가능성이 발생한다. 본 연구에서는 유동적인 망의 전송되는 데이터의 양이 일시적으로 증가했을 때 임계치의 값에 따른 패킷 손실율을 조사하여 최적의 임계피를 찾아낸다.

  • PDF

마코프체인 몬테카를로 방법을 이용한 에너지 저장 장치용 배터리의 잔존 수명 추정 (Remaining Useful Life Estimation of Li-ion Battery for Energy Storage System Using Markov Chain Monte Carlo Method)

  • 김동진;김석구;최주호;송화섭;박상희;이재욱
    • 대한기계학회논문집A
    • /
    • 제40권10호
    • /
    • pp.895-900
    • /
    • 2016
  • 리튬 이온 배터리의 잔존수명 추정은 품질보증, 운전계획, 교체주기 파악 등을 위해 활용된다는 점에서 그 필요성이 점점 커지고 있다. 본 논문에서는 에너지 저장 장치용 배터리의 잔존 수명을 단일지수 용량열화 모델과 마코프체인 몬테카를로(MCMC) 방법을 이용하여 추정한 결과를 제시한다. MCMC방법은 사전 정보가 제대로 주어지지 않았을 때, 추정결과가 모델 초기값과 입력 설정값에 따라 크게 변하게 되는 단점이 있어, 실제 현장에서 배터리 모델과 추정법에 익숙하지 않은 사용자가 활용하는데 어려움이 있다. 이러한 어려움을 극복하기 위해, 본 논문에서는 베이지안 추론법의 이론식을 전역 탐색하여 구한 이론값과 MCMC 추정값을 비교해서, 초기값과 설정값을 결정하는 과정을 제안한다.

피치각을 고려한 풍력발전기 출력특성 시뮬레이션 모델의 응용 (Simulation of Output Power Variation in Wind Energy Conversion System due to Pitch Angle Change)

  • 송승호;정병창
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2006년도 전력전자학술대회 논문집
    • /
    • pp.260-262
    • /
    • 2006
  • 본 논문에서는 블레이드 피치각 변동을 포함한 풍력발전기 출력특성 시뮬레이션 모델을 개발하였으며, 피치각 변동이 필요한 경우를 각각 비상정지, 기동원활, 출력제한의 3가지 사례 연구를 통해 개발된 모델의 검증 수행하였다. 비상정지의 상황에서 풍력발전기의 출력특성을 모의하였고, 초기 정지 상태에서 블레이드 기동을 위한 초기 피치각 설정 및 변동하는 회전 속도에 맞는 블레이드 변동 지령 값을 구현하였으며, 정격 풍속이상에서 피치각을 감소시키는 제어기를 구현하여 정격이상의 출력 발생이 제한되는 것을 시뮬레이션을 통하여 확인하였다.

  • PDF

LMS 알고리즘에서 최적 매개변수의 선택 폭 확대를 위한 초기치의 설정방법 (The Initial Value Setting-Up Method for Extending the Range of the Optimal Step Parameter under LMS Algorithm)

  • 조기량;안혁;추병윤;이춘재
    • 한국정보통신학회논문지
    • /
    • 제7권2호
    • /
    • pp.284-292
    • /
    • 2003
  • 본 논문에서는 LMS 알고리즘을 이용하여 적응 시스템을 제어하는 경우, 최적 매개변수의 선택 폭을 늘리기 위한 초기치의 설정방법의 수치적 검토를 행했다. 초기치 설정은 대략의 값을 임의적으로 선택하는 일반적인 방법과 직접법에 의해 얻어진 근사적인 해를 초기치로서 가하는 방법을 이용하였으며, 이들을 최적지향성합성 문제에 적용하여 초기치가 매개변수의 선택 폭, 자승평균오차의 수렴속도, 그리고 수렴과정에서의 안정성 등에 미치는 영향을 비교하였다. 수치실험결과, 직접법을 이용한 초기치 선택방법은 일반적인 선택방법에 비해 매개변수의 선택 폭이 넓어짐은 물론 수렴성, 안정성 그리고 오차 개선 능력도 탁월함을 나타내었다.

스피어 디코더에서 초기 반지름을 결정하는 두 가지 방법에 대한 비교 연구 (Comparison of Two Methods for Determining Initial Radius in the Sphere Decoder)

  • 전은성;김요한;김동구
    • 한국항행학회논문지
    • /
    • 제10권4호
    • /
    • pp.371-376
    • /
    • 2006
  • 스피어 디코더의 초기 반지름 결정 문제는 비트 오율 (bit error rate)과 복잡도에 있어서 많은 영향을 미친다. 이런 초기 반지름은 채널의 통계적 특성을 고려함으로 설정되거나, MMSE 결정 값을 이용하여 설정할 수 있다. 채널의 통계적 특성을 이용한 방법은 초기 반지름이 송신 신호에 해당하는 격자점을 매우 높은 확률로 포함한다. MMSE 결정 값을 이용하는 방법은 먼저 수신 신호에서 MMSE 연 판정 부호(soft output information)을 얻은 후, 경 판정(hard decision)을 내린 다음, 수신 신호 공간에서 경 판정 부호에 해당하는 격자점을 찾는다. 그리고 수신 신호와 경 판정 부호에 해당하는 격자점 사이의 유클리디안 거리(Euclidean distance)를 초기 반지름으로 설정한다. 본 논문에서는 채널의 통계적 특성을 이용한 방법에 있어서 기존의 복잡한 수식에 비해 간단한 새로운 식을 유도하고, MMSE 결정값을 이용한 방법과 비교 연구 하였다. 비교를 위해 'Tightness'라는 새로운 측도를 이용하였다. 전산 실험 결과, 낮은 SNR 영역과 중간 정도의 SNR 영역에서는 MMSE를 이용한 방법의 더 많이 디코딩 복잡도 감소를 보였고, 높은 SNR 영역에서는 채널의 통계적 특성을 이용한 방법이 더 낮은 디코딩 복잡도를 보였다.

  • PDF

비동기식 DS/SS-CSK 통신의 개선된 초기동기 (An Improved Acquisition of the Noncoherent DS/SS-CSK)

  • 김종헌;이한섭;홍대식;강창언
    • 한국통신학회논문지
    • /
    • 제18권12호
    • /
    • pp.1797-1805
    • /
    • 1993
  • 이 논문에서는 DS/SS(Direct Sequence Spread/Spectrum) 시스템에서 초기동기(aquisition)를 위해, 정합 필터의 출력중 부정합된 최대 상관값을 임계값(threshold)으로 결정하는 TDMMC(Threshold Decision from the Maximum Mismatching Correlation value) 알고리듬을 제안한다. PN코드는 주기성과 정합됐을 때의 상관값이 정합되지 않을 때의 상관값보다 크다는 성질을 가지고 있다. 기존의 방식은 위의 2가지 성질 중에서 후자에 기반을 두고 있는 반면, TDMMC는 위의 성질 둘 모두에 기반을 두고 있다. TDMMC의 궁극적인 목적은 수신기에서 신호 검파확률를 1에 가깝게 하는데 있다(Pd$\longrightarrow$1). TDMMC는 임계값 블록(threshold block)을 이용하여 S/N이 변함에 따라 적절한 임계값을 설정할 수 있다. 시뮬레이션 결과, 비동기식 DS/SS-CSK 시스템에 적용된 TDMMC는 기존의 방식에 비해 성능이 향상됨을 보여준다.

  • PDF

프로그레시브 영상 전송에 적합한 SPIHT알고리즘의 개선에 관한 연구 (A study on improvement of SPIHT algorithm for progressive image transmission)

  • 설경호;조상현;주동현;김태형;김두영
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2003년도 하계학술대회 논문집
    • /
    • pp.130-133
    • /
    • 2003
  • 본 논문에서는 웨이블렛 압축 기반인 SPIHT 알고리즘의 압축효율을 개선시킬 수 있는 방법을 제안한다. 특히 초기치에서 발생될 수 있는 비트소비를 줄임으로써, 낮은 비트율에서 더욱 빠른 점진적인 전송을 구현하였다. 트리구조에 따르는 최적화 된 임계값 설정과 웨이블렛 변환된 계수들의 계수값을 통해 비트율 향상을 얻을 수 있었다.

  • PDF