• Title/Summary/Keyword: Gumbel

Search Result 247, Processing Time 0.027 seconds

Automated Detecting and Tracing for Plagiarized Programs using Gumbel Distribution Model (굼벨 분포 모델을 이용한 표절 프로그램 자동 탐색 및 추적)

  • Ji, Jeong-Hoon;Woo, Gyun;Cho, Hwan-Gue
    • The KIPS Transactions:PartA
    • /
    • v.16A no.6
    • /
    • pp.453-462
    • /
    • 2009
  • Studies on software plagiarism detection, prevention and judgement have become widespread due to the growing of interest and importance for the protection and authentication of software intellectual property. Many previous studies focused on comparing all pairs of submitted codes by using attribute counting, token pattern, program parse tree, and similarity measuring algorithm. It is important to provide a clear-cut model for distinguishing plagiarism and collaboration. This paper proposes a source code clustering algorithm using a probability model on extreme value distribution. First, we propose an asymmetric distance measure pdist($P_a$, $P_b$) to measure the similarity of $P_a$ and $P_b$ Then, we construct the Plagiarism Direction Graph (PDG) for a given program set using pdist($P_a$, $P_b$) as edge weights. And, we transform the PDG into a Gumbel Distance Graph (GDG) model, since we found that the pdist($P_a$, $P_b$) score distribution is similar to a well-known Gumbel distribution. Second, we newly define pseudo-plagiarism which is a sort of virtual plagiarism forced by a very strong functional requirement in the specification. We conducted experiments with 18 groups of programs (more than 700 source codes) collected from the ICPC (International Collegiate Programming Contest) and KOI (Korean Olympiad for Informatics) programming contests. The experiments showed that most plagiarized codes could be detected with high sensitivity and that our algorithm successfully separated real plagiarism from pseudo plagiarism.

Derivation of Probable Rainfall Intensity Formula at Masan District (마산지방 확률강우강도식의 유도)

  • Kim, Ji-Hong;Bae, Deg-Hyo
    • Journal of Wetlands Research
    • /
    • v.2 no.1
    • /
    • pp.49-58
    • /
    • 2000
  • The frequency analysis of annual maximum rainfall data and the derivation of probable rainfall intensity formula at Masan station are performed in this study. Based on the eight different rainfall duration data from 10 minutes to 24 hours, eight types of probability distribution (Gamma, Lognormal, Log-Pearson type III, GEV, Gumbel, Log-Gumbel, Weibull, and Wakeby distributions), three types of parameter estimation scheme (moment, maximum likelihood and probability weighted methods) and three types of goodness-of-fit test (${\chi}^2$, Kolmogorov-Smirnov and Cramer von Mises tests) were considered to find an appropriate probability distribution at Masan station. The Lognormal-2 distribution was selected and the probable rainfall intensity formula was derived by regression analysis. The derived formula can be used for estimating rainfall quantiles of the Masan vicinity areas with convenience and reliability in practice.

  • PDF

Estimation of Wind Speeds for Return Period in Cellularized District of Basan by the Recent Meteorological Data (최근 기상 자료에 의한 부산의 세분화된 지역별 재현기대 풍속 산정)

  • An, Jae-Hyeok
    • Journal of the Korean Society of Safety
    • /
    • v.27 no.5
    • /
    • pp.158-163
    • /
    • 2012
  • This study is concerned with the estimation of wind speeds for return period in cellularized district of Busan by the recent meteorological data. Recently standard of the wind load in Busan area is determined by using meteorological wind speed data which is observed on Automated Synoptic Observing System(ASOS) only. Applying the existing basic wind speed that is 40m/s to the construction design of Busan area is inefficient. Because the wind speeds of Busan area show different amounts depend on the location of cellularized district. This research analyze the observed data of wind speeds of cellularized district in Busan based on Automate Weather System(AWA). In addition that we compute regional wind speeds for return period by using Gumbel distribution and study and compare with the existing basic wind speeds after evaluating appropriateness by Hazen's plot method.

Extreme Values of Mixed Erlang Random Variables (혼합 얼랑 확률변수의 극한치)

  • Kang, Sung-Yeol
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.28 no.4
    • /
    • pp.145-153
    • /
    • 2003
  • In this Paper, we examine the limiting distributional behaviour of extreme values of mixed Erlang random variables. We show that, in the finite mixture of Erlang distributions, the component distribution with an asymptotically dominant tail has a critical effect on the asymptotic extreme behavior of the mixture distribution and it converges to the Gumbel extreme-value distribution. Normalizing constants are also established. We apply this result to characterize the asymptotic distribution of maxima of sojourn times in M/M/s queuing system. We also show that Erlang mixtures with continuous mixing may converge to the Gumbel or Type II extreme-value distribution depending on their mixing distributions, considering two special cases of uniform mixing and exponential mixing.

LH-Moments of Some Distributions Useful in Hydrology

  • Murshed, Md. Sharwar;Park, Byung-Jun;Jeong, Bo-Yoon;Park, Jeong-Soo
    • Communications for Statistical Applications and Methods
    • /
    • v.16 no.4
    • /
    • pp.647-658
    • /
    • 2009
  • It is already known from the previous study that flood seems to have heavier tail. Therefore, to make prediction of future extreme label, some agreement of tail behavior of extreme data is highly required. The LH-moments estimation method, the generalized form of L-moments is an useful method of characterizing the upper part of the distribution. LH-moments are based on linear combination of higher order statistics. In this study, we have formulated LH-moments of five distributions useful in hydrology such as, two types of three parameter kappa distributions, beta-${\kappa}$ distribution, beta-p distribution and a generalized Gumbel distribution. Using LH-moments reduces the undue influences that small sample may have on the estimation of large return period events.

A study on the corrosion evaluation and lifetime prediction of fire extinguishing pipeline in residential buildings

  • Jeong, Jin-A;Jin, Chung-Kuk;Lee, Jin Uk
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.39 no.8
    • /
    • pp.828-832
    • /
    • 2015
  • This study is conducted for the evaluation of corrosion and lifetime prediction of fire extinguishing pipelines in residential buildings. The fire extinguishing pipeline is made of carbon steel. Twenty-four samples were selected among all the fire extinguishing pipelines in a building; the selection was based on specimenspositions, pipeline diameters, and pipeline thickness. Analysis was conducted by using the results of visual inspection, electrochemical potentiodynamic anodic polarization test, pitting depth measurements, and extreme value statistics with the Gumbel distribution. The maximum pitting depth and remaining life were statistically predicted using extreme value statistics. During visual inspection, pitting corrosion was observed in several samples. In addition, extreme value statistics demonstrated that there were several pipelines that were very sensitive to pitting corrosion. However, the pitting corrosion was not critical in all the pipelines; thus, it was necessary to change only those pipelines that were severely corroded.

Flood Frequency Analysis at Indogyo Station in Han River Basins (한강 인도교지점에서의 홍수빈도해석에 대한 고찰)

  • Lee, Young Seok;Kim, Kyung Duk;Heo, Jun-Haeng
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.1098-1102
    • /
    • 2004
  • 본 연구에서는 수도권을 포함하는 한강하류부에서 가장 중요한 측수지점중 하나인 인도교지점의 연 최대 홍수량 자료에 내해서 빈도해석을 시행하였다. 자료를 3개의 자료(자료 I : $1918\~1940$, 자료 II: $1952\~2002$, 자료 III: 결측치를 제외한 $1918\~2002$)로 구분하였으며, 수문자료에 일반적으로 많이 사용하는 13가지 확률 분포형을 적용하여 매개변수를 추정한 뒤 적합성여부를 판정하였으며, 적합도 검정방법 및 도시적인 방법을 통하여 적정 확률분포형을 선정하였고, 채택된 분포형(gamma-3, GEV, Gumbel, Weibull-2)에 내하여 확률홍수량을 산정하였다. 또한, 위치도시공식(plotting position formula)과 역사적 홍수정보(historic information)를 이용한 빈도해석 결과와도 비교${\cdot}$분석하였다. 그 결과 확률분포형 가운데에는 GEV와 Gumbel 분포형이 인도교지점의 홍수빈도해석에 적합한 것으로 판단된다.

  • PDF

Using Various Order Probability Weighted Moments for the Parameter Estimation of Appropriate Distribution Functions (여러 차수의 확률 가중 모멘트를 이용한 적정 분포함수의 매개변수 추정)

  • Lee, Kil Seong;Kim, Ji Young
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2004.05b
    • /
    • pp.635-639
    • /
    • 2004
  • 댐과 같은 구조물의 설계시 큰 강우량에 내한 분포함수의 적합성을 놀일 필요가 있다. 이에 대해 Wang (1997a and b)은 큰 설계량에 내한 적합성을 놀이기 위해 LH 모멘트와 고차 PWM(higher Probability Weighted Moments)방법을 제안하였다. 따라서 본 연구에서는 우리나라의 자 지역별로 대표적인 4개 지점의 일 강우량 자료를 사용하여 제안된 고차 PWM 방법의 적용성을 살펴보았다. 그 과정으로 가장 낮은 차수인 일반적인 PWM 방법과 더 높은 차수의 PWM 방법을 이용하여, GEV(Generalized Extreme Value) 분포와 Gumbel 분포에 대한 매개변수를 추정한 후 이 추정치를 확률지에 실측치와 함께 도시하여 결과를 비교하였다. 그리고 PPCC(Probability Plot Correlation Coefficient) 적합도 검정결과를 통해 추정된 매개변수의 적합성을 확인하였다.

  • PDF

Availability Analysis of a System Having Three Units : Super Priority, Priority and Ordinary Under Pre-empty Resume Repair Policy

  • Singh, V.V.;Singh, S.B.;Ram, M.;Goel, C.K.
    • International Journal of Reliability and Applications
    • /
    • v.11 no.1
    • /
    • pp.41-53
    • /
    • 2010
  • In the present paper we develop a mathematical model that facilitates the calculation of reliability of a complex repairable system having three units namely super priority, priority and ordinary. The system is analyzed with the application of Gumbel Hougaard copula when different types of repair possible at a particular state due to deliberate failure. Various reliability measures such as reliability, MTTF and profit function have been evaluated by using supplementary variable and Laplace transform techniques.

  • PDF

Study on Optimal Sample Size for Bivariate Frequency Anlaysis using POT (POT 방법을 이용한 이변량 빈도해석 적정 표본크기 연구)

  • Joo, Kyungwon;Joo, Kyungwon;Joo, Kyungwon;Heo, Jun-Haeng
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.38-38
    • /
    • 2015
  • 최근 다변량 확률모형을 이용한 빈도해석이 여러 수문분야에 걸쳐 연구되고 있다. 기존 일변량 빈도해석에 비해 변수활용에 대한 자유도와 물리적 현상을 정확하게 표현할 수 있다는 장점이 있으나, 표본자료의 부족, 매개변수 추정 및 적합도 검정 등의 어려움으로 실제 분야에 사용되기 어려운 점이 있다. 본 연구에서는 copula 모형에 대하여 Cramer-von Mises(CVM) 적합도 검정 시 표본자료의 적정 크기를 결정하기 위하여 Peaks-Over-Threshold(POT) 방법을 이용하였다. 서울지점의 기상청 시강우 자료를 이용하여 빈도해석을 수행하였으며, Gumbel copula 모형에 대하여 매개변수 추정은 maximum pseudolikelihood method(MPL) 방법을 이용하였다. 50년의 기록 자료에 대하여 표본크기를 50개부터 2500개까지 조절하여 CVM 통계값과 p-value를 기준으로 적정 표본크기를 산정하였다.

  • PDF