• 응용통계연구
• /
• 제27권1호
• /
• pp.1-11
• /
• 2014

세 개 이상의 집단에 대한 생존분포의 비교를 위해 가중 로그순위 검정법(Weighted Logrank test)과 그의 특별한 경우인 로그순위 검정법(Logrank test)이 널리 쓰인다. 그러나 이 방법은 근사적인 분포를 이용한 방법이므로 표본 크기가 작은 경우에는 유효하지 못할 수 있으며, 각 집단의 중도절단 분포가 동일하다는 가정 또한 충족되어야 하기 때문에 이 가정이 충족되지 못할 경우에도 검정법의 유효성을 장담할 수 없다. 표본 크기가 작은 경우에 대한 대안으로, 분포에 대한 가정이 없이 관찰된 자료만으로 검정통계량의 분포를 추정하고 그 분포를 이용해 검정하는 순열 검정법(Permutation test)이 제안되었으나, 순열 검정법 또한 각 집단의 중도절단 분포가 동일하다는 가정이 충족되어야 한다. 따라서 순열 검정법을 향상시킨 순열-대치 검정법(Permutation-Imputation test)이 대안이 될 수 있는데, 이는 대치 단계(Imputation step)에서 귀무가설 하에서의 생존확률이 집단에 의존하지 않도록 자료를 조정한 후 순열 검정 단계(Permutation step)를 통해 검정하는 방법이다. 본 논문에서는 근사적 방법, 순열 검정법, 순열-대치 검정법을 로그순위 검정법과 가중 로그순위 검정법의 한 형태인 Prentice-Wilcoxon 검정법에 적용해 각 검정법의 유효성과 검정력을 비교하였다.

• 한국수학사학회지
• /
• 제18권2호
• /
• pp.117-126
• /
• 2005

본 논문에서는 유한체의 치환다항식 이론의 기본 개념 및 역사적 배경을 주요 치환다항식들을 중심으로 분석해본다. 아울러 유한체의 원소로 이루어진 순환들의 다항식 표현법을 구현한다.

• 대한수학회논문집
• /
• 제24권2호
• /
• pp.171-180
• /
• 2009

In this paper, we give three criteria for non-polynomial functions interpolated from the set of univariate polynomials of degree less than m over a finite field to be a permutation on the same set.

• 대한수학회지
• /
• 제40권2호
• /
• pp.179-193
• /
• 2003

The braid-permutation group is a group of welded braids which is the extension of Artin's braid groups by the symmetric groups. It is also described as a subgroup of the automorphism group of a free group. We also show that the plus-construction of the classifying space of the infinite braid-permutation group has the following two types of splittings BBP(equation omitted) B∑(equation omitted) $\times$ X, BBP(equation omitted) B $^{＋}$$\times$ Y＝S$^1$$\times$Y, where X, Y are some spaces.

• 정보보호학회논문지
• /
• 제17권5호
• /
• pp.3-14
• /
• 2007

본 논문에서는 강력한 의사난수 함수 관점에서 안전한 tweakable 전단사 함수 패밀리를 이용하여 연관키에 안전한 전단사 함수 패밀리를 설계할 수 있음을 보인다. 이를 이용하여 현재까지 알려진 것 중에 가장 빠르면서 연관키 공격에 안전한 전단사 함수 패밀리를 구성한다. 또한, 의사난수 함수 관점에서 안전한 적당한 유형의 함수 패밀리를 이용하여 연관키 공격에 안전한 전단사 함수 패밀리를 구성할 수 있음을 보인다. 이는 기존의 안전성이 증명된 MAC 알고리즘을 이용하면 연관키 공격에 안전한 스킴을 구성할 수 있음을 나타낸다. 끝으로, 본 논문에서는 연관키 공격에 대한 여러 안전성 개념(indistinguishability, non-malleability)을 정의하구 그들 사이의 관계를 살펴본다.

• 한국도로학회논문집
• /
• 제16권5호
• /
• pp.67-72
• /
• 2014

PURPOSES : This study focuses on conducting pavement rehabilitation for more deteriorated roads given a limited government budget. METHODS : Therefore, we apply a optimization programming model of the permutation algorithm used for rehabilitating more deteriorated pavement areas, which is subjected to the limited budget. RESULTS : The permutation algorithm was evaluated in terms of determining the maximized rehabilitation of deteriorated pavement areas, using the newly developed performance models such as fatigue cracking, rutting, international roughness index(IRI) through the surveying data from 2006 to 2012. When compared with a traditional model of the so-called worst-first sequence(WFS) method, the permutation algorithm worked better than the WFS method, resulting in covering more deteriorated pavement areas given the limited government budget. CONCLUSIONS : Through a case study, it could be concluded that the permutation algorithm provides more reliable results in terms of rehabilitating more deteriorated pavement areas given the limited budget.

• 대한수학회지
• /
• 제34권2호
• /
• pp.337-344
• /
• 1997

In this paper, we study the isomorphism problem of Cayley permutation graphs. We obtain a necessary and sufficient condition that two Cayley permutation graphs are isomrphic by a direction-preserving and color-preserving (positive/negative) natural isomorphism. The result says that if a graph G is the Cayley graph for a group $\Gamma$ then the number of direction-preserving and color-preserving positive natural isomorphism classes of Cayley permutation graphs of G is the number of double cosets of $\Gamma^\ell$ in $S_\Gamma$, where $S_\Gamma$ is the group of permutations on the elements of $\Gamma and \Gamma^\ell$ is the group of left translations by the elements of $\Gamma$. We obtain the number of the isomorphism classes by counting the double cosets.

• 한국컴퓨터정보학회논문지
• /
• 제23권7호
• /
• pp.99-104
• /
• 2018

In this paper, we compare Fisher's continuous method with an exact discrete analog of Fisher's continuous method from permutation tests for combining p values. The discrete analog of Fisher's continuous method is known to be adequate for combining independent p values from discrete probability distributions. Also permutation tests are widely used as alternatives to conventional parametric tests since these tests are distribution-free, and yield discrete probability distributions and exact p values. In this paper, we obtain permutation p values from discrete probability distributions using Mann-Whitney test data sets (real data and hypothetical data) and combine p values by the exact discrete analog of Fisher's continuous method.

• 말소리와 음성과학
• /
• 제6권3호
• /
• pp.149-153
• /
• 2014

In frequency domain ICA, the frequency bin permutation problem falls off the quality of separated signals. In this paper, we propose a new algorithm to solve the frequency bin permutation problem using the covariance of power ratio of separated signals in multi-channel FD-ICA. It makes use of the continuity of the spectrum of speech signals to check if frequency bin permutation occurs in the separated signal using the power ratio of adjacent frequency bins. Experimental results have shown that the proposed method could fix the frequency bin permutation problem in the multi-channel FD-ICA.

• 한국컴퓨터정보학회논문지
• /
• 제22권7호
• /
• pp.133-139
• /
• 2017

In this paper, we describe a permutation procedure in which we compute a resampling probability value and empirical quantile limits for Split-Half measure of internal reliability. We use the Split-Half reliability coefficient given by two simple methods, the Spearman-Brown formula and the two-part coefficient alpha. The use of a permutation test for Split-Half reliability coefficient is highlighted as a valuable tool when the sample sizes are small and necessary assumptions cannot be met. The permutation tests for Split-Half reliability coefficient are illustrated with an example analysis of two survey data with a sample size of 15 and 35, respectively, and a hypothetical data with a sample size of 5.