• 제목/요약/키워드: 오차 비용함수

검색결과 88건 처리시간 0.025초

가중치를 갖는 그래프신호를 위한 샘플링 집합 선택 알고리즘 (Sampling Set Selection Algorithm for Weighted Graph Signals)

  • 김윤학
    • 한국전자통신학회논문지
    • /
    • 제17권1호
    • /
    • pp.153-160
    • /
    • 2022
  • 그래프신호가 각각의 가중치를 갖고 발생하는 경우 그래프상의 최적의 샘플링 노드집합을 선택하는 탐욕알고리즘에 대해 연구한다. 이를 위해 가중치를 반영한 복원오차를 비용함수로 사용하고 여기에 QR 분해를 적용하여 단순한 형태로 전개한다. 이렇게 도출된 가중치 복원오차를 최소화하기 위해 다양한 수학적 증명을 통해 반복적으로 노드를 선택할 수 있는 수학적 결과식을 유도한다. 이러한 결과식에 기반하여, 노드를 선택하는 샘플링 집합 선택알고리즘을 제안한다. 성능평가를 위해 다양한 그래프에서 발생하는 가중치를 갖는 그래프신호에 적용하여 기존 샘플링 선택 기술대비, 복잡도를 유지하면서 가중치 신호의 복원성능이 우수함을 보인다.

저 복잡도를 갖는 효율적인 그래프 신호의 샘플링 알고리즘 (Efficient Sampling of Graph Signals with Reduced Complexity)

  • 김윤학
    • 한국전자통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.367-374
    • /
    • 2022
  • 그래프 노드상에서 발생하는 그래프 신호의 일부를 선택해서 만든 샘플링 신호로부터 원신호를 복원하기 위해, 복원오차를 최소화하기 위한 최적의 샘플링 집합을 선택하는 알고리즘에 관해 연구한다. 복잡도 개선을 위해 복원오차를 직접적으로 최소화하는 대신에, 복원오차의 상한값을 비용함수로 사용하고, QR분해 적용을 통해 발생하는 상삼각행렬의 대각선상에 위치하는 값으로 샘플링을 결정할 수 있게 하는, 저 복잡도를 갖는 반복적 탐욕알고리즘을 제안한다. 기존의 샘플링 선택 방법과 비교하여, 제안 알고리즘이 복원 성능 저하를 평균 5%미만으로 유지하면서, 약 3.5배 빠른 실행시간을 보임을 다양한 그래프 상황에서 실험을 통해 확인한다.

불확실 이동체의 질의 처리를 위한 불확실성 영역 기법 (Uncertainty Region Scheme for Query Processing of Uncertain Moving Objects)

  • 반재훈;홍봉희;김동현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권3호
    • /
    • pp.261-270
    • /
    • 2006
  • 위치기반서비스에서 이동체의 위치 데이타 수집 비용을 줄이기 위하여 위치 데이타를 주기적으로 수집한다. 주기적으로 수집된 위치 데이타는 보고 주기 사이의 위치 변화를 반영하지 못하기 때문에 시간에 대한 선형 함수를 이용하여 예측된 위치 데이타와 오차가 발생한다. 따라서 오차를 포함한 불확실한 미래위치데이타로 인하여 TPR 트리에서 현재위치질의의 정확도가 떨어지는 문제점이 발생한다. 이 논문에서는 불확실한 위치 데이타에 대한 현재질의를 처리하기 위하여 선형 함수에 의해 예측된 위치 데이타에 오차분을 반영한 불확실성 영역을 정의하고 불확실성 영역을 설정하기 위하여 최근 예측 오차 가중치 기법과 칼만 필터 기법을 제시한다. 또한 TPR 트리를 기반으로 불확실성 영역을 반영한 질의 처리기를 구현하고 성능 비교 평가를 수행한다. 성능 평가 결과에 따르면 기존의 선형함수 기반 질의처리 기법보다 불확실성 영역 기반 질의처리 기법이 최소 약 15% 이상의 정확도가 향상되는 장점을 가진다.

면적강우량 산정을 위한 관측망 최적설계 연구 (Optimal Network Design for the Estimation of Areal Rainfall)

  • 이재형;유양규
    • 한국수자원학회논문집
    • /
    • 제35권2호
    • /
    • pp.187-194
    • /
    • 2002
  • 하천유역 면적강우량 산정의 정확도를 개선하기 위하여 기존 강우관측자료의 통계적 특성을 이용한 강우관측망의 최적설계방법을 연구하였다. 최적설계를 위한 목적함수는 면적강우량의 추정오차 및 지점강우량 관측비용의 항으로 구성하고, 그 값이 최소인 관측망은 선정하였다. 통계f7파의 추정방법으로는 통계적 분산 산정방법인 크리깅 모형을 채택하였다. 비용은 강우관측소의 설치비와 연간운영 비론 적용하고, 오차항과 비용항의 통합에는 등치매개변수를 이용하였다. 연구된 최적설계방법을 댐 신설로 강우관측소 증설이 필요한 용담댐 유역에 적용하여, 대상유역의 최적 강우관측망을 제안하였다.

16-QAM 신호에 대한 이중 구조 CR-CMA 적응 등화기의 성능 (The Performance of Dual Structure CR-CMA Adaptive Equalizer for 16-QAM Signal)

  • 윤재선;임승각
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.107-114
    • /
    • 2012
  • 본 논문은 기존 블라인드 등화기의 성능인 수렴 특성과 잔류 부호간 간섭의 영향을 경감시키기 위해 축소 신호점을 사용하고 비용 함수를 실수부와 허수부로 분리하여 처리하는 한 이중 구조 CR-CMA(Constellation Reduction CMA)에 관한 것이다. 기존의 CMA는 진폭만을 보상하고 위상은 보상을 하지 못하며, 이를 해결하기 위해 MCMA(Modified CMA)는 비용 함수만을 실수부와 허수부를 따로 처리하여 진폭과 위상을 보상하지만 진폭의 보상 능력과 초기 수렴 속도에서는 CMA보다 성능이 열악해지는 문제점이 있다. 제안하는 이중 구조 CR-CMA는 CMA와 MCMA(Modified CMA) 알고리즘 장점만을 살릴 수 있도록 비용 함수와 오차 함수를 실수부와 허수부로 나누어 처리하고 축소 신호점을 적용할 수 있도록 개량하여 진폭과 위상의 보상, 빠른 수렴 속도 및 잔류 ISI와 MD(Maximum Distortion) 량의 감소 그리고 MSE(Mean Square Error)와 양호한 심볼 오류율 (SER : symbol error ratio) 특성을 얻을 수 있음을 컴퓨터 시뮬레이션으로 확인하였다.

신경 회로망을 이용한 비최소 위상 시스템의 최적 제어기 설계 (Design of an Optimal Controller with Neural Networks for Nonminimum Phase Systems)

  • 박상봉;박철훈
    • 전자공학회논문지C
    • /
    • 제35C권6호
    • /
    • pp.56-66
    • /
    • 1998
  • 본 논문은 비최소 위상 시스템을 보다 효율적으로 제어하기 위하여 기존의 PID 타입의 선형 제어기와 병렬적으로 구성된 신경망 제어기의 구성에 대하여 다룬다. 제안된 제어기의 제어 목표는 비최소 위상 시스템의 제어의 경우 흔히 나타나는 언더슛 현상을 최소화하면서 설정된 시스템 응답과의 응답 오차가 최소화하는 것이다. 전체 비용 함수는 고려된 두 가지의 개별 목적 함수간의 선형 합으로 이루어 진다. 신경망 제어기는 주어진 전체 제어 시간 동안의 제어 성능을 광역 평가를 통하여 주어진 전체 비용 함수를 최소화하는 최적 제어기를 구성하도록 진화 프로그래밍을 이용하여 off-line으로 학습된다. 일반적인 컴퓨터 모의 실험으로 계단 신호 응답에서 나타나는 빠른 settling 시간, 작은 언더슛과 오버슛과 같은 제어 성능 향상의 관점에서 기존의 선형 제어 시스템의 성능에 비해 훨씬 효과적이라는 것을 보인다. 또한, 파렛토(pareto) 다중 최적화 개념을 도입하여 선형 합으로 이루어진 비용 함수 최적화의 한계성과 문제점을 극복한다.

  • PDF

최적화 기법을 이용한 청정소화약제 소화설비의 설계 프로그램 개발

  • 이동명;임원국
    • 한국화재소방학회:학술대회논문집
    • /
    • 한국화재소방학회 2013년도 추계학술대회 초록집
    • /
    • pp.189-190
    • /
    • 2013
  • 본 연구에서는 청정소화약제 소화설비의 설계인자(약제량, 약제방출량, 약제방출시간, 배관의 압력손실 등)를 최적화할 수 있는 설계프로그램을 개발하였다. 최적화 기법은 최적화 이론 중 최대 경사법(steepest descent method)을 이용하였고 목적함수와 제한조건식을 선형화시켜 최적점을 찾았다. 설계프로그램으로부터 소화설비의 시공 오차, 비용 및 시간을 줄일 수 있으며, 소화설비의 신뢰성 확보로 화재진압을 극대화할 수 있다.

  • PDF

Improvement of learning concrete crack detection model by weighted loss function

  • Sohn, Jung-Mo;Kim, Do-Soo;Hwang, Hye-Bin
    • 한국컴퓨터정보학회논문지
    • /
    • 제25권10호
    • /
    • pp.15-22
    • /
    • 2020
  • 본 연구에서는 가중치 오차 함수를 적용하여, 미세한 콘크리트 균열을 감지하는 U-Net 모델을 만들 수 있도록 개선 방안을 제안한다. 콘크리트 균열은 안전을 위협하는 요소이기 때문에 그 상태를 주기적으로 파악하고 신속하게 초기 대응을 하는 것이 중요하다. 하지만 현재는 점검자가 직접 육안으로 검사하고 평가하는 외관 검사법이 주로 사용되고 있다. 이는 정확성뿐만 아니라 비용과 시간, 안전성 측면에서도 한계점을 가진다. 이에 콘크리트 구조물에 생성되는 미세한 균열을 신속하고 정밀하게 탐지할 수 있도록 딥러닝을 활용한 기술들이 연구되고 있다. 본 연구에서 U-Net을 활용한 균열 탐지를 시도한 결과, 미세한 균열을 탐지하지 못하는 것을 확인하였다. 이에 제시한 가중치 오차 함수를 적용하여 학습한 모델에 대해 성능을 검증한 결과, 정확도(Accuracy) 99% 이상, 조화평균(F1_Score) 89%에서 92%의 신뢰성 높은 수치를 도출해내었고, 미세한 균열을 정확하고 선명하게 탐지한 결과를 통해 학습 개선 방안의 성능을 검증하였다.

투입물거리함수를 통한 고갈자원의 동태적 최적이용 여부 검증 (An Empirical Test of the Dynamic Optimality Condition for Exhaustible Resources -An Input Distance Function-)

  • 이명헌
    • 자원ㆍ환경경제연구
    • /
    • 제15권4호
    • /
    • pp.673-692
    • /
    • 2006
  • 고갈자원 사용의 동태적 효율성 여부를 검증하기 위해서는 미채굴된 자원의 암묵가격을 추정해야 하는데 기존 연구에서는 자원산업의 한계수입과 한계비용의 차이로 측정하거나 자원채굴량을 준고정시킨 제약비용함수를 추정하여 자원채굴량으로 편미분함으로써 도출하는 방식을 사용하였다. 그러나 이들 방법들은 채굴 투입요소인 자본의 비가단성으로 인하여 일관성이 결여된 추정치가 도출될 개연성, 시장의 독점력에 따라 변하는 한계수입의 가변성 문제와, 불완전한 재화 및 요소시장, 정부규제 등이 존재하는 현실적 상황에서 제약비용함수를 이용할 경우 전제 조건인 생산비용의 최소화가 달성되지 못함으로써 야기될 수 있는 분석결과의 신뢰성 문제 등을 안고 있다. 기존 선행연구의 방법론적 한계점들을 인식하여 본 연구에서는 좀더 일반적이고 현실적 상황에서 고갈자원 사용의 동태적 효율성 여부를 검증할 수 있는 방법을 제시한다. Shephard (1970)의 투입물거리함수를 실증적 모형의 이론적 틀로 활용함으로써 생산요소의 투입량과 최종재화의 산출량에 대한 정보만으로 추정이 가능하고, 생산비용 최소화의 극히 제한적인 상황을 전제하지 않으며, 특히 선형계획기법을 적용함으로써 시계열자료나 합동자료로 회귀 추정할 경우 발생할 수 있는 오차항의 자기상관 문제에 초연할 수 있다. 2%, 5%, 10%, 15%, 20%의 고정 할인율 폭과 실질 이자율의 25%, 50%,100%, 200%, 400%로 산정한 변동할인율을 각각 적용하여 1970년~1993닐 기간 동안 국내 무연탄 채굴의 동태적 효율성 여부를 조사한 결과 고정할인율과 변동할인율 모두에 대해서 국내 무연탄의 세대간 효율적 사용은 이루어지지 않은 것으로 나타났다.

  • PDF

함수회귀분석을 통한 교통량 예측 (Functional regression approach to traffic analysis)

  • 이인주;이영경
    • 응용통계연구
    • /
    • 제34권5호
    • /
    • pp.773-794
    • /
    • 2021
  • 교통량 예측은 지방 행정의 의사결정에 매우 중요한 정보를 제공한다. 교통량 예측을 통해 교통혼잡비용을 줄이고 지역경제를 활성화 함으로써 사회적, 경제적 이익을 창출할 수 있다. 교통량은 미지의 확률적 규칙하에서 시간의 흐름에 따라 궤적을 가지며 변화하는 함수데이터의 일종이다. 본 논문에서는 세 가지 함수회귀모형을 이용하여 과거에 관측된 교통량 궤적을 기반으로 미래의 관측되지 않은 교통량 궤적을 예측하는 방법을 제시한다. 본 논문에서 소개하는 세가지 방법은 전국 고속도로 영업소 중 서울, 춘천, 강릉 세 개 영업소에서 수집된 고속도로 영업소 데이터에 적용한다. 각 영업소 별로 세가지 방법의 예측오차를 비교함으로써 영업소별 최적 교통량 예측모형을 찾는다.