• 제목/요약/키워드: 가중 K-평균 알고리즘

검색결과 29건 처리시간 0.021초

파티클 필터를 장착한 가중된 다중 인스턴스학습을 이용한 전방차량 추적 (Forward Vehicle Tracking Based on Weighted Multiple Instance Learning Equipped with Particle Filter)

  • 박근호;이준환
    • 한국지능시스템학회논문지
    • /
    • 제25권4호
    • /
    • pp.377-385
    • /
    • 2015
  • 본 논문에서는 파티클 필터를 장착하고 WMIL(Weighted Multiple Instance Learning)을 이용한 전방차량 추적 알고리즘을 제안하였다. 제안된 알고리즘에서 영상표현은 Haar-like 특징들을 사용하고 차량인식 결과는 추적하고자 하는 전방차량의 위치를 알아내는데 사용된다. 제안된 방식에서 WMIL과 파티클 필터를 결합하기 위해 기존의 외관모델을 이용한 추적에서 탐색영역에서 영상조각의 추적객체 신뢰도 맵을 계산하는 대신에 파티클 필터의 전파, 관측, 추정, 선택 그리고 분류기 훈련 등의 단계를 매 프래임 마다 순차적으로 수행하여 객체의 새로운 위치를 갱신하였다. 제안된 전방차량 추적방식은 실험을 통해 Ada-boost, MIL(Multiple Instance Learning)이나 WMIL 방법을 이용하는 추적에 비해 파티클 필터로 인해 계산량 증가는 불가피하나 추적의 질적인 정확도는 국도, 고속도로, 터널 및 시내도로 등의 실험 동영상에서 추적대상의 위치오차가 평균 4.5화소 정도로 기존의 추적방법들에 비해 크게 개선되는 것을 확인하였다.

개선된 유전자 역전파 신경망에 기반한 예측 알고리즘 (Forecasting algorithm using an improved genetic algorithm based on backpropagation neural network model)

  • 윤여창;조나래;이성덕
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권6호
    • /
    • pp.1327-1336
    • /
    • 2017
  • 본 연구에서는 단기 예측을 위한 자기회귀누적이동평균모형, 역전파 신경망 및 유전자 알고리즘의 결합 적용에 대하여 논의하고 이를 통한 유전자-신경망 알고리즘의 효용성을 살펴본다. 일반적으로 역전파 알고리즘은 지역 최소값에 수렴될 수 있는 단점이 있기 때문에, 여기서는 예측 정확도를 높이기 위해 역전파 신경망 구조를 최적화하고 유전자 알고리즘을 결합한 유전자-신경망 알고리즘 기반 예측모형을 구축한다. 실험을 통한 오차 비교는 KOSPI 지수를 이용한다. 결과는 이 연구에서 제안된 유전자-신경망 모형이 역전파 신경망 모형과 비교할 때 예측 정확도에서 어느 정도 유의한 효율성을 보여주고자 한다.

이미지 화질개선을 위한 Weber-Fechner 법칙을 적용한 가중 히스토그램 균등화 기법 (Weighted Histogram Equalization Method adopting Weber-Fechner's Law for Image Enhancement)

  • 김동형
    • 한국산학기술학회논문지
    • /
    • 제15권7호
    • /
    • pp.4475-4481
    • /
    • 2014
  • 저화질 이미지의 화질 개선에는 전통적으로 히스토그램균등화 기법이 사용되어 왔다. 히스토그램균등화 기법은 입력 이미지의 누적밀도함수를 변환함수로 사용하는 기법으로 이는 이론상 최대의 엔트로피를 가지지만 주관적 화질 측면에서는 백화현상이 나타나는 문제점이 있다. 본 논문에서는 히스토그램균등화 기법 기반의 가중 히스토그램 균등화 기법을 제안한다. 이는 인간의 시각특성을 반영한 Weber-Fechner 법칙을 사용하며 입력영상에 독립적인 변환함수를 제공하는 여러 이미지 화질 개선 기법들이 가지는 문제점을 해결하기 위해서 동적영역 재조정 과정을 포함한다. 최종적으로 재조정된 동적영역 범위 내에서 Weber-Fechner 법칙을 적용한 변환함수와 히스토그램균등화 기법을 통해 얻어진 변환함수간의 가중 평균을 통하여 변환함수를 생성한다. 실험결과 제안하는 알고리즘은 주관적 화질 측면에서 대비비를 효과적으로 향상시키는 것을 보여주며, 엔트로피 또한 비교에 사용된 여러 이전의 방법들과 비교하여 유사하거나 높은 값을 가지는 것을 볼 수 있었다.

가중 정규화에 기반한 반복적 바이스펙트럼 추정과 신호복원 (Iterative Bispectrum Estimation and Signal Recovery Based On Weighted Regularization)

  • 임원배;허봉수;이학무;강문기
    • 대한전자공학회논문지SP
    • /
    • 제37권3호
    • /
    • pp.98-109
    • /
    • 2000
  • 바이스펙트럼은 신호 처리 및 영상 복원을 위한 적합한 특성을 강고 있고, 여러 응용분야에 적용될 수 있음에도 불구하고 설제로 적용된 결과가 문헌상으로 거의 나와 있지 않다 이는 표본이 부족하여 바이스펙트럼의 평균 연산이 어렵기 때문이다. 본 논문에서는, 참 바이스펙트럼을 표본 바이스펙트럼의 평균으로 정의한다. 그리고 표본 바이스펙트럼의 평균은 표본의 3중 상관함수의 푸리에 변환으로 나타낸다 표본 바이스펙트럼의 특성을 분석하고 일반화된 기중 정규화 이론을 적용하여 확률적으로 평균을 구하지 않고 참 바이스펙트럼을 추정하는 방법을 제안한다. 번지고 잡음이 낀 조건에서 제안한 알고리즘으로 바이스펙트럼을 추정 하고 이 결과가 신호의 복원에 유용함을 실험을 통해 증명한다.

  • PDF

Gumbel 분포에 대한 도시위치공식의 비교 (Comparison of Plotting Position Formulas for Gumbel Distribution)

  • 김수영;허준행;신홍준;고연우
    • 한국수자원학회논문집
    • /
    • 제42권5호
    • /
    • pp.365-374
    • /
    • 2009
  • 확률도시위치는 주로 도시적 해석을 통한 연최대홍수량 또는 연최대강우량의 초과확률의 추정치 산정에 사용되며 빈도해석을 통해 선정된 적정 확률분포형과 표본자료의 적합도를 도시적으로 파악할 수 있도록 해주기 때문에 오래 전부터 수문 및 수자원 분야에 널리 이용되어 왔다. 본 연구에서는 Gumbel 분포에 적합한 도시위치공식을 추정하고자 Gumbel 분포의 순서통계량과 확률가중모멘트를 이용하여 다양한 표본크기에 대한 도시위치공식의 기본식을 유도하였고, 최적화 기법 중 하나인 유전자 알고리즘을 이용하여 도시위치공식의 매개변수를 추정하였다. 또한 Gumbel 분포에 적합한 도시위치공식을 검토하고자 Gumbel 분포의 이론적인 축소변량과 본 연구에서 추정한 도시위치공식과 기존의 도시위치공식에 의해 계산된 축소변량 간의 평균제곱근오차와 편의를 비교하였다. 그 결과, Gringorten이 제안한 도시위치공식을 적용한 경우의 축소변량간 평균제곱근오차와 순서별 편의가 가장 작은 것으로 분석되었다.

동기식 HSDPA시스템의 그룹단위 반복 다중경로 간섭제거 알고리즘의 오류율 성능해석 (BER Performance Analysis of Groupwise Iterative- Multipath Interference Cancellation(GWI-MPIC) Algorithm for Coherent HSDPA System)

  • 구제길
    • 한국전자파학회논문지
    • /
    • 제15권3호
    • /
    • pp.231-241
    • /
    • 2004
  • 논문은 W-CDMA 시스템의 동기식 고속 다운링크 패킷접속(HSDPA: high-speed downlink packet access) 시스템에서 다중경로 간섭성분 제거를 위한 그룹단위 반복 다중경로 간섭제거(GWI-MPIC: Goupwise iterative-multipath interference cancellation) 알고리즘을 적용하여 오류율 성능을 유도하고 수치해석으로 성능을 분석한 것이다. GWI-MPIC 알고리즘은 다중경로 직렬간섭제거(SIC: successive interference cancellation) 알고리즘 성능과 비교하였다. 성능분석에 따르면, 간섭제거 가중인자($\beta$$_{h}$)에 따른 성능이 ‘$\beta$$_{h}$=0.8’에서 최적 평균 BER 성능을 얻었으며, 그 결과를 다른 성능분석에 적용하였다. 다중경로수 ‘L=6’에서 오류율 성능이 급격히 저하되었으나 경로수가 증가할수록 직렬간섭제거(SIC) 알고리즘 성능보다 우수함을 알 수 있었다. 다중코드 ‘K=8’ 이상에서는 다중경로수에 비례한 간섭 전력의 증가로 성능 저하가 두드러졌다. 그리고 확산이득 ‘PG=128’인 경우 다중경로 수 ‘L=2’와 평균 BER =1.0${\times}$$10^{-5}$에서 직렬간섭제거 알고리즘 성능보다 3 ㏈ 정도 우수한 결과를 얻었다. 또한 다중경로 페이딩 채널이득이 선형단조 감소한 경우, 뒤에 도달한 다중경로의 페이딩 채널이득이 적게 되어 일정이득(‘1’) 변화 성능보다 우수한 결과를 나타냈다.타냈다.

준 실시간 뉴스 이슈 분석을 위한 계층적·점증적 군집화 (Hierarchical and Incremental Clustering for Semi Real-time Issue Analysis on News Articles)

  • 김호용;이승우;장홍준;서동민
    • 한국콘텐츠학회논문지
    • /
    • 제20권6호
    • /
    • pp.556-578
    • /
    • 2020
  • 실시간으로 발생하는 뉴스 기사로부터 이슈를 분석하기 위한 다양한 연구가 진행되어 왔다. 하지만 범주에 따라 계층적으로 이슈를 분석하는 연구는 많이 진행되지 않았고, 계층적 이슈 분석을 위한 기존의 연구에서 제안하는 방식 또한 뉴스 기사 증가에 따라 군집화 속도가 느려지는 문제점이 있다. 따라서 본 논문에서는 준 실시간으로 뉴스 기사의 이슈를 분석하는 계층적·점증적 군집화 방식을 제안한다. 제안하는 군집화 방식은 샴 신경망을 이용한 가중 코사인 유사도 측정 모델 기반의 k-평균 알고리즘을 이용한 단어 군집 기반 문서 표현 방식을 통해 뉴스 기사를 문서 벡터로 표현한다. 그리고 문서 벡터로부터 초기 이슈 군집 트리를 생성하고, 새로 발생한 뉴스 기사를 해당 이슈 군집 트리에 추가하는 점증적 군집화 방식을 제안함으로써 뉴스 기사의 계층적 이슈를 준 실시간으로 분석한다. 마지막으로, 본 논문에서 제안하는 방식과 기존 방식들과의 성능평가를 통해 제안하는 군집화 방식이 정확도 측면에서 기존 방식 대비 NMI 지표 기준 0.26 정도 성능이 향상되었고, 속도 측면에서 약 10배 이상의 성능이 향상됨을 입증하였다.

기후변화 시나리오를 활용한 미래 한반도 물수급 전망 (Water Balance Projection Using Climate Change Scenarios in the Korean Peninsula)

  • 김초롱;김영오;서승범;최수웅
    • 한국수자원학회논문집
    • /
    • 제46권8호
    • /
    • pp.807-819
    • /
    • 2013
  • 본 연구에서는 기존의 기후변화를 고려한 물수급 분석 방법론의 문제점을 개선하기 위해 GCM 미래 유량 시나리오를 물수급 모형에 직접 입력하는 대신 과거 유량 시나리오의 가중값(재현확률)을 부여하는 새로운 물수급 전망기법을 제안하고자 한다. GCM 미래 기후자료를 TANK 모형에 입력하여 중권역별 미래 유량을 모의하였으며 모의결과에 대한 편이보정을 위해 Quantile Mapping 기법을 적용하였다. 이러한 미래 유량 전망결과를 반영하여 각각의 입력자료에 대한 가중값(재현확률)을 새롭게 산정함으로써 미래 목표 전망구간에 대한 물부족량을 산정하였다. 물수급 모형의 입력자료에 대한 가중값 산정을 위해K-nn 알고리즘을 적용하였으며 비홍수기(10~6월) 유량을 가중값 산정을 위한 기준유량으로 결정하였다. 기후 변화의 불확실성을 고려하고자 4개의 GCM과 3개의 AR4 SRES 온실가스 배출 시나리오를 앙상블 조합하여 생성한 기후변화 시나리오를 활용하였다. 본 연구에서제시한 방법론을 한반도 4대강 유역에 적용한 결과, 기후변화를 고려한 한반도 미래 평균 물부족량은 2020s (2010~2039년)에는 과거에 비해 10~32% 정도 증가할 것으로 전망되었다. 또한, 한반도 4대강 유역의 경우 먼 미래로 갈수록 비홍수기 유량이 점차 감소할 것으로 전망됨에 따라 2080s (2070~2099년)에는 과거 대비 평균 물부족량이 최대 97%(약 516.5백만 $m^3$/년) 증가할 것으로 전망되었다. 기존의 기후변화 연구 방법론의 전망결과를 비교분석한 결과, 기존 방법론은 매우 극적인 물부족량 증가를 전망하고 있는 반면 본 연구에서 제안한 기법은 상대적으로 보수적인 변화를 전망하였다. 본 연구는 물수급 분석시기 후 변화를 고려하되 기존 국가계획 방법론의 틀을 최대한 유지하고 있다는 점에서 국가수자원계획 수립에 있어 정책결정권자들의 혼돈을 줄여줄 수 있는 방법론이 될 수 있다고 판단된다.

KNN 알고리즘을 활용한 고속도로 통행시간 예측 (Expressway Travel Time Prediction Using K-Nearest Neighborhood)

  • 신강원;심상우;최기주;김수희
    • 대한토목학회논문집
    • /
    • 제34권6호
    • /
    • pp.1873-1879
    • /
    • 2014
  • 실시간 자료를 반영한 통행시간 예측 기법은 다양하지만 관련 연구 검토 결과 과거이력데이터가 충분하다면 타 모형에 비해 K 최대근접이웃(K-Nearest Neighbors)의 정확도가 우수하므로 본 연구에서는 이에 대한 적용 방법 도출 및 가능성 평가를 목적으로 한다. 본 연구에서는 KNN의 입력 자료로 TCS 교통량 및 DSRC 구간통행시간의 실시간 및 과거 이력자료, 경로통행시간 이력자료를 활용하였다. 통행시간 예측치는 TCS 교통량 및 DSRC 구간통행시간의 실시간 자료와 유사한 경로통행시간을 탐색한 후 이를 가중평균하여 산출하였다. 예측 기법을 적용한 결과 DSRC 구간통행시간의 가중치가 증가할수록 정확도는 증가하였으며, 이는 실시간 교통상황 변화를 DSRC 구간통행시간이 잘 반영하기 때문이다. 그러나 TCS 교통량을 기반으로 한 경우 역시 정확도의 차이가 크지 않으며, 변화 추이도 유사하게 나타났다. 이러한 결과를 볼 때 향후 대용량의 과거이력자료가 축적될 경우 예측오차는 더욱 감소될 것으로 기대된다.

탄성파 파동 방정식 모델링에서 중간점 차분 기법을 이용한 지표 경계 조건의 처리 (The Treatment of the Free-surface Boundary Conditions by Finite-Difference Midpoint-Averaging Scheme for Elastic Wave Equation Modeling)

  • 박권규;서정희;신창수
    • 지구물리와물리탐사
    • /
    • 제3권2호
    • /
    • pp.61-69
    • /
    • 2000
  • 지표 경계 조건은 유한 차분법을 이용한 탄성파 파동 방정식 모델링에서 수치해의 정확성을 떨어뜨리는 한편 포아송 비에 따른 해의 안정성을 제한하는 주 요인이 된다. 본 연구에서는 지표 경계 조건과 같은 Neumann 경계 조건의 처리에 효과적인 적분법(integration method)에 기반 하여 차분식을 유도하고, 이로부터 중간점 차분 기법을 제안하였다. 또한, 개발된 알고리즘을 Lamb의 문제에 적용하여 이론해와 비교함으로써 타당성을 검증하였다.

  • PDF