• 한국컴퓨터정보학회논문지
• /
• 제16권4호
• /
• pp.127-135
• /
• 2011

백트래킹을 이용한 깊이우선탐색에서 해를 빨리 찾기 위한 방법 중 하나는 결정변수의 순서를 효과적으로 배열하는 것이다. 이 때 문제의 동적 및 정적 특성을 고려한 변수 순서화 알고리즘 개발은 매우 중요한 문제이다. 그러나 문제에 적합한 최적의 변수 순서화 알고리즘을 개발하는 것은 어려운 문제이다. 본 논문에서는 변수의 속성에 기반을 두어 문제의 형태를 규정하는 문제분류규칙을 제안하고 이 규칙을 이용하여 문제에 적합한 변수 순서화 알고리즘의 형태를 예측할 수 있게 한다. 결정변수가 동적 및 정적 특성을 갖는 DS-type 문제로서 주파수 할당문제를 선택하여 최적의 변수 순서화 알고리즘을 예측한다. 또한 문제분류규칙에 의해 생성되지 않는 특별한 형태의 문제인 기지국 위치문제를 적용하여 제안하는 문제분류규칙의 효용성을 입증한다.

• 응용통계연구
• /
• 제21권5호
• /
• pp.875-888
• /
• 2008

Hartigan과 Kleiner (1981, 1984)에 의해 제안된 모자이크 플롯은 범주형 자료의 탐색에 매우 유용한 시각화 도구이다. 모자이크 플롯은 범주 셀의 빈도를 사각형의 기에 비례하게 나타내므로 이해가 쉽고 데이터에 포함된 정보를 유지하지만 실제 모습은 변수 순서와 변수 내 범주의 순서에 따라 상당히 달라진다. 이에 우리는 본 연구에서 모자이크 플롯에서 크래머(Cramer)의 V 계수를 활용한 변수의 순서화 방법과 감마 계수를 활용한 범주의 순서화 방법을 제안하고 Titanic, Housing, PreSex 등 공개 자료에 적용한 결과를 제시한다.

• 품질경영학회지
• /
• 제39권4호
• /
• pp.480-485
• /
• 2011

This paper presents a spare ordering policy for preventive replacement with minimal repair. To analyze the ordering policy, the failure process is modeled by a non-homogeneous Poisson process. Introducing the ordering, repair, downtime, replacement costs and salvage value, we derive the expected cost effectiveness as a criterion of optimality when the lifetime and lead times for the regular and expedited orders are generally distributed random variables. It is shown that, under certain conditions, there exists a finite and unique optimum ordering time which maximizes the expected cost effectiveness. A numerical example is also included to explain the proposed model.

• 호남수학학술지
• /
• 제28권2호
• /
• pp.279-290
• /
• 2006

In this paper, we introduced a new notion of conditionally weakly positive quadrant dependence(CWPQD) between two random variables and the partial ordering of CWPQD is developed to compare pairs of CWPQD random vectors. Some properties and closure under certain statistical operations are derived.

• 한국수학교육학회지시리즈A:수학교육
• /
• 제20권1호
• /
• pp.35-39
• /
• 1981

• Journal of the Korean Statistical Society
• /
• 제22권1호
• /
• pp.13-25
• /
• 1993

The purpose of this paper is to investigate the properties of order statistics under various stochastic relations. We study the stochastic comparison of order statistics in a single sample. And we consider two sample case too. For example, F(t) > G9t) for t > 0 when X and Y are random variables symmetric about 0, with c.d.f.s F and G. Two examples are provided.

• 대한수학회지
• /
• 제51권5호
• /
• pp.1029-1044
• /
• 2014

In this paper we consider a generalization of the Mayer-Erd$\ddot{o}$s phenomenon discussed in [12] to linear forms in a larger number of variables.

• 정보처리학회논문지A
• /
• 제8A권1호
• /
• pp.48-55
• /
• 2001

Using BDD, we can represent Boolean functions uniquely and compactly, Hence, BDD have become widely used for CAD applications, such as logic synthesis, formal verification, and etc. The size of the BDD representation for a function is very sensitive to the choice of orderings on the input variables. Therefore, it is very important to find a good variable ordering which minimize the size of the BDD. Since finding an optimal ordering is NP-complete, several heuristic algorithms have been proposed to find good variable orderings. In this paper, we propose a variable ordering algorithm based on the $\mu$O(microcanonical optimization). $\mu$O consists of two distinct procedures that are alternately applied : Initialization and Sampling. The initialization phase is to executes a fast local search, the sampling phase leaves the local optimum obtained in the previous initialization while remaining close to that area of search space. The proposed algorithm has been experimented on well known benchmark circuits and shows superior performance compared to a algorithm based on simulated annealing.

• Communications for Statistical Applications and Methods
• /
• 제15권4호
• /
• pp.587-595
• /
• 2008

Parallel coordinate plot of Inselberg (1985) is useful for visualizing dozens of variables, but so far the plot's applicability is limited to the variables of numerical type. The aim of this study is to extend the parallel coordinate plot so that it can accommodate both numerical and categorical variables. We combine Hayashi's (1950, 1952) quantification method of categorical variables and Hurley's (2004) endlink algorithm of ordering variables for the parallel coordinate plot. In line with our former study (Kwak and Huh, 2008), we develop Andrews' type modification of conventional straight-lines parallel coordinate plot to visualize the mixed-type data.

• Communications for Statistical Applications and Methods
• /
• 제18권4호
• /
• pp.485-493
• /
• 2011

The proportional likelihood ratio order is an extension of the likelihood ratio order for the non-negative absolutely continuous random variables. In addition, the Lindley distribution has been over looked as a mixture of two exponential distributions due to the popularity of the exponential distribution. In this paper, we first recalled the above concepts and then obtained various properties of the Lindley distribution due to the proportional likelihood ratio order. These results are more general than the likelihood ratio ordering aspects related to this distribution. Finally, we discussed the proportional likelihood ratio ordering in view of the weighted version of the Lindley distribution.