• The KIPS Transactions:PartC
• /
• v.14C no.5
• /
• pp.439-452
• /
• 2007

We study on the privacy preserving data mining, PPDM for short, by using randomization. The theoretical PPDM based on the secure multi-party computation techniques is not practical for its computational inefficiency. So we concentrate on a practical PPDM, especially randomization technique. We survey various privacy measures and study on the privacy preserving mining of association rules by using randomization. We propose a new randomization operator, binomial selector, for privacy preserving technique of association rule mining. A binomial selector is a special case of a select-a-size operator by Evfimievski et al.[3]. Moreover we present some simulation results of detecting an appropriate parameter for a binomial selector. The randomization by a so-called cut-and-paste method in [3] is not efficient and has high variances on recovered support values for large item-sets. Our randomization by a binomial selector make up for this defects of cut-and-paste method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.1061-1064
• /
• 2008

SMC로 불리는 안전한 다자간 계산 프로토콜은 이론적으로 완벽한 프라이버시 보호 기능 및 데이터 정확성을 가지고 있지만 현재의 컴퓨팅 환경에서는 구현이 불가능할 정도로 비효율적이다. 매우 효율적이어서 실용화 되어 있는 랜덤화 기법은 상대적으로 낮은 수준의 프라이버시 보호 기능을 지니고 있다. 최근 SMC와 랜덤화 기법을 적절히 혼합한 형태의 프라이버시 보호 기술이 Teng-Du(2007)에 의해서 제안되었다. 본 논문에서 우리는 Teng-Du의 기법을 면밀히 분석하여 새롭게 구현한 연구 결과를 제시한다. SMC 기술로는 Vaidya-Clifton의 스칼라곱 프로토콜을 채택하고, Agrawal-Jayant-Haritsa가 제안한 랜덤대치 기법을 랜덤화 기술로 선택하여 복합적으로 사용한 프라이버시 보호 기법을 제안한다.

• Journal of the Korean Data and Information Science Society
• /
• v.22 no.6
• /
• pp.1105-1112
• /
• 2011

Mack (1981), Skilling and Wolfe (1977, 1978) proposed typical nonparametric method in randomized block design with replications. In this paper, we proposed the procedures based on placement as extension of the two sample placement tests described in Orban and Wolfe (1982) and treatment versus control tests described in Kim (1999). Also Monte Carlo simulation study is adapted to compare power of the proposed procedure with those of previous procedures.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.7
• /
• pp.875-880
• /
• 2019

A RC4 stream cipher is widely used for security applications such as IEEE 802.11 WEP, IEEE 802.11i TKIP and so on, because it can be simply implemented to dedicated circuits and achieve a high-speed encryption. RC4 is also used for systems with limited resources like IoT, but there are performance limitations. RC4 consists of two stages, KSA and PRGA. KSA performs initialization and randomization of S-box and K-box and PRGA produces cipher texts using the randomized S-box. In this paper, we initialize the S-box and K-box in the randomization of the KSA stage to reduce the initialization delay. In the randomization, we use clusters to process swap operation between elements of S-box in parallel and can generate two cipher texts per clock. The proposed RC4 cipher hardware can initialize S-box and K-box without any delay and achieves about 2 times to 6 times improvement in KSA randomization and key stream generation.

• The Korean Journal of Applied Statistics
• /
• v.27 no.1
• /
• pp.61-70
• /
• 2014

A randomized block design is a method to apply a treatment into the experimental unit of each block after dividing into several blocks with a binded homogeneous experimental unit. Jonckheere (1964) and Terpstra (1952), Page (1963), Hollander (1967) proposed various methods of ordered alternative in randomized block design. Especially, Page (1963) test is a weighted combination of within block rank sums for ordered alternatives. In this paper, we suggest a new nonparametric method expanding the Page test for an ordered alternative. A Monte Carlo simulation study is also adapted to compare the power of the proposed methods with previous methods.

• The Korean Journal of Applied Statistics
• /
• v.29 no.7
• /
• pp.1411-1419
• /
• 2016

Nonparametric procedures in randomized block design was proposed by Friedman (1937) as a general alternative. This method is used to find out the difference in treatment effect. It can cause a loss of inter block information using the ranking in each block. This paper proposed nonparametric procedures using an aligned method proposed by Hodges and Lehmann (1962) to reduce block information based on joint placement suggest by Jo and Kim (2013) in a randomized block design. We also compared the power of the test of the proposed procedures and established method through a Monte Carlo simulation.

• The Korean Journal of Applied Statistics
• /
• v.30 no.2
• /
• pp.291-299
• /
• 2017

Mack and Skillings (1980) proposed nonparametric procedures in a randomized block design with replications as general alternatives. This method is used to find the difference in the treatment effect; however, it can cause a loss of inter block information using the ranking in each block. In this paper, we proposed new nonparametric procedures in a randomized block design with replications using an aligned method proposed by Hodges and Lehmann (1962) that used information of blocks and based on the joint placement suggest by Chung and Kim (2008). We also compared the power of the test of the proposed procedures and established a method through Monte Carlo simulation.

• Journal of the Korean Data and Information Science Society
• /
• v.24 no.1
• /
• pp.95-103
• /
• 2013

Nonparametric procedure in randomized block design (RBD) was proposed by Friedman (1937) for general alternatives. Also Page (1963) suggested the test for ordered alternatives in RBD. In this paper, we proposed the new nonparametric method in randomized block design using aligned method suggested by Hodges and Lehmann (1962) and the joint placement described in Chung and Kim (2007). Also, Monte Carlo simulation study was adapted to compare the power of the proposed procedure with those of previous procedure.

• The Korean Journal of Applied Statistics
• /
• v.29 no.4
• /
• pp.707-717
• /
• 2016

Nonparametric procedures in a randomized block design was proposed by Friedman (1937) as a general alternative as well as suggested as a test for ordered alternatives by Page (1963). These methods are used for the rank of treatments in each block. In this paper, we proposed nonparametric procedures using aligned method proposed by Hodges and Lehmann (1962) to reduce among block information and based on placement suggested by Kim (1999) in a randomized block design. We also perform a Monte Carlo study to compare the empirical powers of the proposed procedures and established method.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2016.06a
• /
• pp.253-255
• /
• 2016

본 논문에서는 다중 지역 이진 패턴(Multi-scale Bock LBP, MB-LBP) 특징과 랜덤 포레스트에 기반한 새로운 기법의 머리 방향 분류 기법을 제안한다. 제안 기법에서는 occlusion 과 조명의 변화에 강인한 분류 정확도를 얻기 위해서 랜덤화된 트리를 학습하는 것을 목표로 한다. 우선, 얼굴 이미지로부터 많은 MB-LBP 특징을 추출하고, 얼굴 영상들을 랜덤하게 입력하고 MB-LBP 크기 파라미터와 같은 랜덤 특징과 블록 좌표들을 사용하여 트리를 생성한다. 게다가 각 노드에서 정보 이득을 최대화 하는 트리의 내부 노드를 생성하기 위해서 uniform LBP 의 특성을 고려한 분할 함수를 개발한다. 랜덤화된 트리는 랜덤 포레스트에 포함되어 있으며 마지막 결정단계에서 Maximum-A-Posteriori criterion 으로 최종 결정을 한다. 실험 결과는 제안 기법이 다양한 조명, 자세, 표현, occlusion 상황에서 기존의 방법보다 개선된 성능으로 머리 방향을 분류 할 수 있음을 보여준다.