• Title/Summary/Keyword: 평균법

Search Result 5,298, Processing Time 0.039 seconds

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

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.17 no.5
    • /
    • pp.157-163
    • /
    • 2017
  • The binary and interpolation search algorithms are the most famous among search area algorithms, the former running in $O(log_2n)$ on average, and the latter in $O(log_2log_2n)$ on average and O(n) at worst. Also, the interpolation search use only the probability of key value location without priori information. This paper proposes another search algorithm, which I term a 'hybrid block and interpolation search'. This algorithm employs the block search, a method by which MSB index of a data is determined as a block, and the interpolation search to find the exact location of the key. The proposed algorithm reduces the search range with priori information and search the reduced range with uninformed situation. Experimental results show that the algorithm has a time complexity of $O(log_2log_2n_i)$, $n_i{\simeq}0.1n$ both on average and at worst through utilization of previously acquired information on the block search. The proposed algorithm has proved to be approximately 10 times faster than the interpolation search on average.

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

  • 박형빈
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.08a
    • /
    • 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 (변형된 계통추출과 최소제곱법을 이용한 모평균 추정)

  • 김혁주
    • The Korean Journal of Applied Statistics
    • /
    • v.17 no.1
    • /
    • pp.105-117
    • /
    • 2004
  • In this paper, a new method is developed for estimating the mean of a population which has a linear trend. This method involves drawing a sample by the modified systematic sampling, and then estimating the population mean with an adjusted estimator, not with the sample mean itself. We use the method of least squares in determining the adjusted estimator. The proposed method is shown to be more and more efficient as the linear trend becomes stronger. It turns out to be relatively efficient as compared with the conventional methods if $\sigma$$^2$the variance of the random error term in the infinite superpopulation model, is not very large.

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

  • Youngje Choi;Jaehwang Lee;Moon Hyung Park
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • 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 (이동평균법을 이용한 장기간 기저유출분석)

  • Lee, Sang-Sin;Lee, Sang-Il;Kim, Joon-Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2010.05a
    • /
    • 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 (원기둥 후류에 대한 적합 직교 분해법 적용)

  • Ree, Kwan Ho;Hwang, Jin Hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • 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 (대구, 구미, 김천 시역의 팔공산, 금완, 황악산에 분포하는 참나무류 삼림의 식물사회학적 연구)

  • 송종석;노광수;정화숙;송승달
    • Korean Journal of Environment and Ecology
    • /
    • v.13 no.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

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

  • Kang, Young-June;Choi, Jang-Seob
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.13 no.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 (직업훈련의 임금효과 분석: 「경제활동인구조사」를 중심으로)

  • Yoo, Gyeongjoon;Kang, Changhui
    • KDI Journal of Economic Policy
    • /
    • v.32 no.2
    • /
    • pp.27-53
    • /
    • 2010
  • This paper examines whether and how much vocational training raises an individual's earnings in Korea, using the Economically Active Population Survey. To overcome endogeneity of training, we apply fixed-effects and propensity-score matching (PSM) methods. Fixed-effects (PSM) results suggest that work-related training received in the previous one year increases a worker's monthly earnings by 2.6 to 4.7 (7.5 to 9.8) percent. Taken altogether, work-related training enhances a worker's earnings by a minimum of 2.6 and a maximum of 9.8 percent in Korea.

  • PDF

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

  • Ryu, Jea-Bok
    • The Korean Journal of Applied Statistics
    • /
    • v.28 no.1
    • /
    • pp.75-82
    • /
    • 2015
  • We discuss confidence intervals for sensitive binomial attributes obtained by a direct question method and indirect question method. The Randomized Response Technique(RRT) by Warner (1965) is an indirect question method that uses a randomization device to reduce the response burden of respondents. We used the mean coverage probability (MCP), root mean squared error (RMSE), and mean expected width (MEW) to compare the confidence intervals by the two methods. The numerical comparisons indicated found that the MEW of RRT is too large and the RRT is so conservative that the MCP exceeds a nominal level(${\alpha}$); therefore, it is necessary to complement these problem in order to increase the utility of the indirect question method.