• 제목/요약/키워드: 평균법

검색결과 5,300건 처리시간 0.042초

블록 보간 탐색법 (Block Interpolation Search)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.157-163
    • /
    • 2017
  • 데이터 탐색법 중 가장 널리 알려진 이진법은 평균과 최악의 경우 $O(log_2n)$, 보간법은 평균 $O(log_2log_2n)$, 최악의 경우 O(n)의 수행 복잡도를 갖고 있다. 또한 기존의 보간탐색법은 사전정보없이 킷값이 확률적으로 위치한 정보에 근거하여 탐색을 한다. 본 논문에서는 데이터의 MSB 인덱스를 블록으로 하는 블록탐색법으로 해당 블록범위를 결정하고, 블록 내에서는 보간법을 적용하여 탐색하는 하이브리드 블록과 보간탐색 알고리즘을 제안한다. 제안된 알고리즘은 블록탐색법의 사전 정보를 활용하여 탐색범위를 축소시키고 축소된 탐색범위내에서 무정보 방법으로 탐색하는 방법으로 평균과 최악의 경우 모두 수행복잡도는 $O(log_2log_2n_i)$, $n_i{\simeq}0.1n$으로 보간탐색법의 평균 수행복잡도에 비해 10배 정도 시간을 단축시킬 수 있다.

피치변경율에 따른 최적의 피치변경법에 관한 연구 (A Study on the Optimal Pitch Alteration According to the Pitch Alteration Ratio)

  • 박형빈
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.460-464
    • /
    • 1998
  • 일반적으로 파형 부호화법에서는 발성자의 개성과 메시지 정보를 보존하여 음질의 명료성이 우수하다. 하지만 파형 부호화법이 규칙에 의한 합성에 적응되도록 하기 위해서는 운유 조절에서 피치 변경법이 요구되어 진다. 본 논문에서는 스펙트럼의 왜곡율을 최소화하면서도 위상을 그대로 보존할 수 있는 시간영역에서의 피치변경법을 적용하였다. 이러한 방법들은 시간영역에서만 처리됨으로써 계산량을 줄여 실시간 운율조절에 적합하다. 결과적으로 피치주기를 100%에서 50%로 압축한 경우 평균 스펙트럼 왜곡율은 5.62%이고, 피치주기를 100%에서 200%로 신장한 경우 평균 스펙트럼 왜곡율은 4.20%정도로 비교적 우수한 결과가 얻어졌다.

  • PDF

변형된 계통추출과 최소제곱법을 이용한 모평균 추정 (Estimation of Population Mean Using Modified Systematic Sampling and Least Squares Method)

  • 김혁주
    • 응용통계연구
    • /
    • 제17권1호
    • /
    • pp.105-117
    • /
    • 2004
  • 본 논문에서는 선형추세를 갖는 모집단의 평균을 추정하기 위한 새로운 방법을 제시하였다. 이 방법은 변형계통추출에 의하여 표본을 뽑은 뒤 표본의 단순평균이 아니라 조정된 추정량을 사용하여 모평균을 추정하는 방법이다. 조정된 추정량을 정하는 데에 최소제곱법을 사용하였다. 제시된 방법은 선형 추세가 강할수록 효율적이라는 것이 밝혀졌으며, 무한초모집단 모형의 랜덤오차항의 분산인 $\sigma$$^2$이 매우 크지만 않다면 전통적인 방법들에 비해 상대적으로 효율적인 것으로 나타났다.

저수지 유입량 자료 평활화를 위한 필터링 기법 적용 효과 (Effects of filtering techniques for smoothing reservoir inflow data)

  • 최영제;이재황;박문형
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.424-424
    • /
    • 2023
  • 댐, 저수지 등 수자원 시스템분석 시 가장 기초가 되는 유입량 자료는 실측 수위(저수량)와 방류량을 역산하여 산정된다. 이 중 댐 수위는 수표면 진동으로 인해 변동이 크며, 특히, 급격한 수위 변화가 발생하는 홍수기에는 수위-저수량 변환 시 큰 오차가 발생하여 유입량 진동이 더욱 커지게 된다. 하지만 홍수기 저수지 운영 효과 분석 등 관련 연구를 위해서는 시간 간격이 짧은 10분 또는 1시간 단위의 유입량 자료가 필요함에 따라 관련 연구 수행 시 이동평균법(Moving Average) 등을 통해 실측 유입량 자료를 보정하여 사용하는 것이 일반적이다. 데이터 평활화를 위해 이동평균법을 적용하면 데이터의 변동을 효과적으로 줄일 수는 있지만 실측자료와 비교하였을 때 첨두 유입량이 큰 폭으로 감소하거나, 첨두 유입량 발생시간이 지체되는 문제가 발생한다. 본 연구에서는 저수지 유입량과 같이 변동이 큰 수문자료의 평활화를 위해 가우시안 가중 이동평균법(Gaussian-weighted moving average technique), 사비츠키-골레이 필터링기법(Savitzky-Golay filtering technique) 등 필터링 기법을 댐 유입량 보정에 적용하고, 이에 따른 효과를 분석하고자 하였다. 이를 위해 2020년 8월에 발생한 홍수사상을 대상으로 충주댐, 합천댐 등 다목적댐 유입량 자료를 수집하고, 보정을 수행하였다. 필터링 기법의 적용 효과 분석을 위해서는 실측자료와 이동평균법을 적용하여 보정한 결과와 비교하였고, 추가적으로 비교적 변동이 작은 일 단위 유입량 자료와의 양적 비교를 진행하였다. 그 결과 이동평균법을 적용하였을 때보다 필터링 기법을 적용하였을 때 실측자료와의 양적 차이가 작고, 첨두 유입량 및 첨두 유입 발생시간에서도 차이를 큰 폭으로 감소시킬 수 있는 것으로 확인되었다.

  • PDF

이동평균법을 이용한 장기간 기저유출분석 (Long Terms Baseflow Separation Using Moving Average Method)

  • 이상신;이상일;김준수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2010년도 학술발표회
    • /
    • pp.1233-1237
    • /
    • 2010
  • 강변여과는 지표수와 지하수가 각기 갖는 장점과 제약점을 상호 보완하여 수질이 양호한 상수원수를 대량 확보하기 위한 실제적 대안이다. 자연적인 여과작용에 의해 수질이 개선되는 효과가 있어 경제적이고 안정적으로 확보할 수 있지만, 장기간 취수는 지하수위의 저하를 가져 올 수 있으므로 유역의 수문분석을 통한 기저유출량 산정에 관한 연구가 필요하다. 대상지역으로는 현재 강변여과를 개발중인 창원시 대산정수장 취수장 지역이며, 대상지역의 기저유출량을 산정하기 위해 대상지역 상류에 위치한 낙동강 본포교의 낙동강 유량을 기초로 기저유출량을 산정하여 지하수 함양율을 평가하였다. 수문곡선 분리는 여러 방법 중 다른 방법보다 상대적으로 간편하고 실무에서 많이 사용되는 방법인 수평직선분리법을 사용하여 적정 취수 가능량을 산정하기 위한 최소 기저유출량을 산정하고자 한다. 이에 따라, 보유 자료 중 연 평균 최저 유출량을 보인 2008년 가을 갈수기의 시작(2008년 10월)부터 2009년 가을 갈수기의 시작(2009년 10월)까지의 자료를 분석했다. 본포교 유량 자료는 8일부터 10일 간격으로 측정되고 있기 때문에 결측치는 최인접 두 지점 사이의 선형보간법으로 보완했다. 다소 많은 양의 결측치에 대한 보정과 해당 유역의 연간 유출 특성을 파악하기 위해서 이동평균(moving average)을 적용했으며, 적용 결과 관측 주기에 해당하는 10일 이동평균 유출수문곡선이 가장 적합한 것으로 나타났다. 10일 이동평균에 의한 유출수문곡선에 의하면 상승부의 기점은 2009년 6월 12일로 나타났으며 유출량은 47.87cms로 나타났다. 따라서 총 기저유출량은 상승부 기점의 유출량으로 111일 동안 발생하는 것을 알 수 있었으며 그 총량은 약 45,900만$m^3$으로 나타났다. 본 연구에서의 결과 본포교를 유역출구로 하는 이 유역에는 임의 유출이 생기는 호우사상 시, 기저유출량은 총 유출량의 6.38%를 최소한 기대할 수 있음을 알 수 있다.

  • PDF

원기둥 후류에 대한 적합 직교 분해법 적용 (Application of proper orthogonal decomposition on cylinder wake)

  • 이관호;황진환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.256-256
    • /
    • 2022
  • 레이놀즈 분해법은 유속을 비롯한 변수를 평균 성분과 변동 성분으로 분해하는 분석 방법으로, 난류 분석의 기본이 되는 방법이다. 그러나 유체 내에 장애물이 존재할 경우, 흐름에 큰 와류가 존재하여 난류 변동 성분과 구분되는 고유 구조가 형성되는데, 이러한 경우에 레이놀즈 분해법을 적용하면 고유 구조의 변동 성분이 난류로 처리되어 난류 강도가 과다하게 책정될 수 있다는 한계점이 있다. 이에 대한 대안으로 제안된 것이, 변수를 평균 성분, 파동 성분, 변동 성분으로 분해하는 삼중 분해법이다. 삼중 분해법은 흐름 내의 고유 구조를 추출하는 것을 가능하게 하여 다양한 연구에서 사용되어왔다. 삼중 분해법을 구현하기 위해 이용되는 방법론 중 하나로, 공분산 행렬을 이용하여 유속장을 분해하는 방법인 적합 직교 분해법이 많이 사용된다. 본 연구에서는 원기둥 후류에 적합 직교 분해법을 사용하여 삼중 분해법을 시행하고, 후류의 흐름 구조를 분석하는 것을 목표로 하였다. 영상 유속계를 사용하여 실험을 통해 원기둥 후류의 수평 유속장을 측정하였고, 측정 자료에 적합 직교 분해법을 적용한 결과, 첫 두 모드에서 큰 규모의 와류가 파동 형태로 전파되는 것이 관찰되어 고유 구조의 존재를 확인할 수 있었다. 해당 성분을 삼중 분해법의 파동 성분으로 상정하였고, 푸리에 분석을 적용한 결과에서도 원기둥 후류의 고유 진동수가 뚜렷하게 나타나는 것을 확인하였다. 또한, 원기둥 후류의 에너지 전달 구조를 확인하기 위하여 에너지 방정식에 삼중 분해법을 적용하여 식을 유도하고, 실험 자료로부터 각 항을 계산하여 비교해보았다.

  • PDF

대구, 구미, 김천 시역의 팔공산, 금완, 황악산에 분포하는 참나무류 삼림의 식물사회학적 연구 (Phytosociology of the Quercus spp. Forests on Mts, Palgong, Kumo and Hwangak in the City Areas of Taegu Kumi and Kimchon Kyungpook Province Korea)

  • 송종석;노광수;정화숙;송승달
    • 한국환경생태학회지
    • /
    • 제13권3호
    • /
    • pp.220-233
    • /
    • 1999
  • 본 연구는 서열법(교호평균법)과 ZM학파의 식물사회학적 연구방법에 의해 대구, 구미, 김천 근처의 팔공산, 금오산, 황악산 일대의 참나무류 삼림을 분류하고 그 환경조건을 해석할 목적으로 실시되었다 교호평균법에서 추출된 stand의 제 1축상의 종의 배열은 식물사회학적 군락분류의 표징종이나 식별종의 후보 종군을 추출하는데 매우 효과적이었다. 이결과와 타지역과 본 연구지역의 낙엽수림의 조성을 비교 검토한 결과 이하의 2군집, 1군락, 2아군집을 식별하였다. 너도밤나무군강(Fagetea crenatae Miyawaki et al. 1968) ; 당단풍-신갈나무목(Acero-Quercetalia mongolicae Song 1988); 조록싸리-졸참나무군단(Lespedezo-Quercion ser-1-1 때죽나무아군집(Styracetosum japonicae subassoc. nov) 1-2 전형아군집(typicum subassoc. ) (Ainsliaeo-Quercetum mongolicae assoc. nov.) 3. 신갈나무-시닥나무군락(Quercus mongolica-Acer teschonoskii var, rubripes community) 본연구에서 식별된 군단은 우리나라의 냉온대 낙엽활엽수림의 북부형과 남부형에 대응하는 것으로 해석되었다. 서열법에 의해 계산된 제 1축과 제2축상에의 stand의 배열은 인위와 해발과 같은 환경경도상의 계열을 나타내었다. 이상의 연구와 함께 본 연구와 관련되는 사항으로 우리나라의 냉온대림의 군락분류학적 문제점을 종조성론의 입장에서 논하였다.

  • PDF

시간 평균 ESPI를 이용한 진동 물체의 모우드 형태의 계측 (Measurement of Vibration Mode Shapes Using Time Average ESPI)

  • 강영준;최장섭
    • 한국정밀공학회지
    • /
    • 제13권2호
    • /
    • pp.84-93
    • /
    • 1996
  • Non-destructive inspection techniques using laser have been broading their application areas as well as growing their measurement skills together with the rapid development of circumferential technology like fiber optics, computer and image processing. The ESPI technique is already on the stage of on-line testing with commercial products in developed country nations. Especially, this technique is expected to be applied to the nuclear industry, automobile and aerospace because it is proper for the vibration measurement and it can be applied to objects of a high temperature. This paper describes the use of the ESPI system for measuring vibration patterns on the reflecting objects. Using this system, high-quality Jo fringes for identifying mode shapes are displayed. A bias vibration is introduced into the reference beam to shift the Jo fringes so that fringe shift algorithms can be used to determine vibration amplitude. Using this method, amplitude fields for vibrating objects were obtained directly from the time-average interferograms recorded by the ESPI system.

  • PDF

직업훈련의 임금효과 분석: 「경제활동인구조사」를 중심으로 (The Impacts of Vocational Training on Earnings in Korea: Evidence from the Economically Active Population Survey)

  • 유경준;강창희
    • KDI Journal of Economic Policy
    • /
    • 제32권2호
    • /
    • pp.27-53
    • /
    • 2010
  • 본 논문은 우리나라에서 직업능력 향상을 위한 교육훈련이 개인의 임금에 어떤 영향을 미치는지를 "경제활동인구조사" 자료를 통해 분석한다. 교육훈련의 내생성을 통제하기 위하여 실증분석 방법으로 (1) 고정효과 추정법과 (2) 성향점수 매칭법을 적용한다. 고정효과 추정법(매칭법)의 결과에 따르면, 지난 1년 동안에 이수한 교육훈련으로 인하여 개인의 월평균 임금수준은 평균 2.6~4.7%(7.5~9.8%) 정도 상승한다. 상이한 두 가지 추정방법의 분석 결과를 종합하면, 우리나라에서 직업능력 향상을 위한 교육훈련의 임금 상승효과는 평균 2.6~9.8% 수준인 것으로 추정된다.

  • PDF

민감한 이항특성에 대한 신뢰구간 : 직접질문법과 간접질문법 (Confidence Interval for Sensitive Binomial Attribute : Direct Question Method and Indirect Question Method)

  • 류제복
    • 응용통계연구
    • /
    • 제28권1호
    • /
    • pp.75-82
    • /
    • 2015
  • 본 연구에서는 민감한 이항특성에 대한 신뢰구간 추정에 직접질문법과 간접질문법을 사용한다. 간접질문법으로 응답자들의 응답부담을 줄여주기 위해서 확률장치를 사용하는 Warner (1965)의 확률화응답기법(RRT)을 고려한다. 두 방법에 의한 신뢰구간을 비교하기 위해서 평가기준으로 평균포함확률(MCP), 평균제곱오차의 제곱근(RMSE), 그리고 평균기대폭(MEW)을 사용한다. 수치적 비교 결과 RRT의 MCP가 명목수준()을 크게 초과하여 보수적이고 MEW도 매우 크다. 따라서 이들을 보완해 주어야 실제적으로 간접질문법의 유용성을 높일 수 있다.