• ETRI Journal
• /
• v.42 no.4
• /
• pp.518-526
• /
• 2020

This paper presents an efficient hardware random-number generator based on a beta source. The proposed generator counts the values of "0" and "1" and provides a method to distinguish between pseudo-random and true random numbers by comparing them using simple cumulative operations. The random-number generator produces labeled data indicating whether the count value is a pseudo- or true random number according to its bit value based on the generated labeling data. The proposed method is verified using a system based on Verilog RTL coding and LabVIEW for hardware implementation. The generated random numbers were tested according to the NIST SP 800-22 and SP 800-90B standards, and they satisfied the test items specified in the standard. Furthermore, the hardware is efficient and can be used for security, artificial intelligence, and Internet of Things applications in real time.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2013.06a
• /
• pp.52-55
• /
• 2013

본 논문은 Boosted Random Ferns 기반의 회전 불변 얼굴 검출 방법을 제안한다. 기존 Random Ferns 의 경우 특징값을 추출할 때 임의로 선택한 두 픽셀의 밝기값 비교를 통하여 이진 특징값을 추출한다. 이 경우 해당 픽셀의 밝기값에 잡음이 포함되면 특징값이 부정확하게 추출되는 문제가 있다. 본 논문에서는 이러한 문제를 해결하기 위하여 임의로 두 블록을 선택하고 해당 블록내 밝기값의 평균을 비교하여 이진 특징값을 추출하였다. 또한 픽셀 위치를 임의로 선택하여 ferns 를 구성하였던 기존의 방법 대신 최고의 분류 성능을 가지는 fern 들을 이용하여 분류기를 구성하기 위해, AdaBoost 의 방법을 Random Ferns 에 맞게 변경하였다. Boosted Random Ferns 를 트리 구조의 cascade 노드에 방향과 각도에 따라 배치하여 연산 속도를 향상시키고 false-positive를 줄이는 효과를 보았다. CMU Rotated Face Database 를 사용하여 평가하였을 때, 기존 Random Ferns 는 false-positive 의 수가 57 개 일 때 66%의 검출률을 보인 반면, Boosted Random Ferns 는 false-positive 의 수가 45 개 일 때 88%의 검출률을 보였다.

• The Journal of Bigdata
• /
• v.2 no.2
• /
• pp.95-104
• /
• 2017

In 2014, Seoul Metropolitan Government launched a response service aimed at responding promptly to civil complaints. The complaints received are categorized based on their content and sent to the department in charge. If this part can be automated, the time and labor costs will be reduced. In this study, we collected 17,700 cases of complaints for 7 years from June 1, 2010 to May 31, 2017. We compared the XGBoost with RandomForest and confirmed the suitability of Korean text classification. As a result, the accuracy of XGBoost compared to RandomForest is generally high. The accuracy of RandomForest was unstable after upsampling and downsampling using the same sample, while XGBoost showed stable overall accuracy.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.39 no.1
• /
• pp.105-115
• /
• 2016

Ensemble classification involves combining individually trained classifiers to yield more accurate prediction, compared with individual models. Ensemble techniques are very useful for improving the generalization ability of classifiers. The random subspace ensemble technique is a simple but effective method for constructing ensemble classifiers; it involves randomly drawing some of the features from each classifier in the ensemble. The instance selection technique involves selecting critical instances while deleting and removing irrelevant and noisy instances from the original dataset. The instance selection and random subspace methods are both well known in the field of data mining and have proven to be very effective in many applications. However, few studies have focused on integrating the instance selection and random subspace methods. Therefore, this study proposed a new hybrid ensemble model that integrates instance selection and random subspace techniques using genetic algorithms (GAs) to improve the performance of a random subspace ensemble model. GAs are used to select optimal (or near optimal) instances, which are used as input data for the random subspace ensemble model. The proposed model was applied to both Kaggle credit data and corporate credit data, and the results were compared with those of other models to investigate performance in terms of classification accuracy, levels of diversity, and average classification rates of base classifiers in the ensemble. The experimental results demonstrated that the proposed model outperformed other models including the single model, the instance selection model, and the original random subspace ensemble model.

• Design & Manufacturing
• /
• v.14 no.1
• /
• pp.63-68
• /
• 2020

Ultra-high brightness and thin displays need to optical micro-patterns which can uniformly diffuse the lights and low loss. The micro random patterns have characteristics to rise the optical efficiency such as light extraction, uniform diffusion. For this reason, various fabrication processes are studied for random patterns. In this study, the micro random patterns were machined by diamond turning which used a controlled cutting tool path with random cutting depth. The machined patterns had random shape and directionality along the circumferential direction. The average width and length of machined random pattern according to rotation radius were 40.13㎛~55.51㎛ and 37.25㎛~59.49㎛, and these results were compared with the designed result. Also, the machining error according to rotation radius in diamond turning using randomly controlled cutting depth was discussed.

• Proceedings of the KSME Conference
• /
• 2000.11a
• /
• pp.141-146
• /
• 2000

Crack closure and growth behavior of physically short fatigue cracks under random loading are investigated by performing narrow- and wide-band random loading tests for various stress ratios. The importance of the crack closure phenomenon is examined by predicting the growth lives of short cracks using obtained crack opening behavior. Artificially prepared two-dimensional, short through-thickness cracks are used. The crack opening load of short cracks is much lower under random loading than under constant-amplitude loading corresponding to the largest load cycle in a random load history. This result indicates that the largest load cycle in a random load history has an effect to enhance crack opening of short cracks. Most of the life prediction ratios are within the factor of 2 scatter band except several data at very short crack sizes, indicating that crack growth predictions based on the measured crack opening data are excellent. From the results obtained in this study, it can be concluded that crack closure is the primary factor governing fatigue crack growth of short cracks under random loading as well as under constant-amplitude loading.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.32 no.4A
• /
• pp.330-335
• /
• 2007

This paper proposes a multichannel random access channel allocation scheme for multihop cellular networks to guarantee the stable throughput of a random access. The fundamental contribution is a mathematical formula for an optimal partition ratio of shared random access channels between a base station and a relay station. In addition, the proposed scheme controls the retransmission probability of random access packets under heavy load condition. Simulation results show that the proposed scheme can guarantee the required random access channel utilization and packet transmission delay even if the a random access packet arrival rate is higher than 0.1.

• The Journal of Asian Finance, Economics and Business
• /
• v.7 no.10
• /
• pp.523-530
• /
• 2020

The efficient market hypothesis explains the random walk hypothesis suggesting that stock prices are independent of each other, hence, it is impossible to earn abnormal profits. The positive effect of a well-functioning and highly efficient stock market on the performance of an economy motivated the Philippine Stock Exchange to pursue massive modernization initiatives. This research provides evidence of the existence of random walk in the Philippine stock market employing the Augmented Dickey-Fuller (1981) and Phillips-Perron (1988) unit root tests, the Lo-MacKinlay's (1988) conventional variance ratio test, and Chow-Denning's (1993) simple multiple variance ratio test. Results of the ADF and PP unit root tests confirm the necessary condition for a random walk. The Chow-Denning (1993) maximum /z/ statistic and the Wald test statistic as in Richardson and Smith (1991) for the joint hypotheses and the Lo and MacKinlay (1988) individual statistics variance ratio test generally accepted the null hypothesis of a random walk. That is, the unit root and variance ratio tests consistently indicate that the null hypothesis of random walk cannot be rejected. The existence of a random walk in weak-form efficiency can be attributed to market liquidity as a result of continuous development and modernization of the Philippine equity market.

• Journal of the Korean Data and Information Science Society
• /
• v.27 no.5
• /
• pp.1241-1251
• /
• 2016

We consider a correlated discrete-time random walk in which the current jump size depends on the previous jump size and a noncorrelated discrete-time random walk where the jump size is determined independently. By using the strong law of large numbers of Markov chains we derive the formula for the asymptotic means of the random mixture and the periodic pattern of these two random walks and then we show that there exists Parrondo's paradox where each random walk has mean 0 but their random mixture and periodic pattern have negative or positive means. We describe the parameter sets at which Parrondo's paradox holds in each case.

• Nuclear Engineering and Technology
• /
• v.54 no.6
• /
• pp.2084-2093
• /
• 2022

Probabilistic safety assessment is widely used to quantify the risks of nuclear power plants and their uncertainties. When the lognormal distribution describes the uncertainties of basic events, the uncertainty of the top event in a fault tree is approximated with the sum of lognormal random variables after minimal cutsets are obtained, and rare-event approximation is applied. As handling complicated analytic expressions for the sum of lognormal random variables is challenging, several approximation methods, especially Monte Carlo simulation, are widely used in practice for uncertainty analysis. In this study, a theoretical approach for analyzing the sum of lognormal random variables using an efficient numerical integration method is proposed for uncertainty analysis in probability safety assessments. The change of variables from correlated random variables with a complicated region of integration to independent random variables with a unit hypercube region of integration is applied to obtain an efficient numerical integration. The theoretical advantages of the proposed method over other approximation methods are shown through a benchmark problem. The proposed method provides an accurate and efficient approach to calculate the uncertainty of the top event in probabilistic safety assessment when the uncertainties of basic events are described with lognormal random variables.