• Title/Summary/Keyword: Random sets

Search Result 276, Processing Time 0.028 seconds

Parrondo effect in correlated random walks with general jumps (일반 점프크기를 가지는 상관 확률보행의 파론도 효과)

  • Lee, Jiyeon
    • 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.

A tightness theorem for product partial sum processes indexed by sets

  • Hong, Dug-Hun;Kwon, Joong-Sung
    • Journal of the Korean Mathematical Society
    • /
    • v.32 no.1
    • /
    • pp.141-149
    • /
    • 1995
  • Let N denote the set of positive integers. Fix $d_1, d_2 \in N with d = d_1 + d_2$. Let X and Y be real random variables and let ${X_i : i \in N^d_1} and {Y_j : j \in N^d_2}$ be independent families of independent identically distributed random variables with $L(X) = L(X_i) and L(Y) = L(Y_j)$, where $L(\cdot)$ denote the law of $\cdot$.

  • PDF

Asymptotic Test for Dimensionality in Probabilistic Principal Component Analysis with Missing Values

  • Park, Chong-sun
    • Communications for Statistical Applications and Methods
    • /
    • v.11 no.1
    • /
    • pp.49-58
    • /
    • 2004
  • In this talk we proposed an asymptotic test for dimensionality in the latent variable model for probabilistic principal component analysis with missing values at random. Proposed algorithm is a sequential likelihood ratio test for an appropriate Normal latent variable model for the principal component analysis. Modified EM-algorithm is used to find MLE for the model parameters. Results from simulations and real data sets give us promising evidences that the proposed method is useful in finding necessary number of components in the principal component analysis with missing values at random.

Renewal Reward Processes with Fuzzy Rewards and Fuzzy Inter-arrival Times

  • Hong, Dug-Hun;Do, Hae-Young;Park, Jin-Myeong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.17 no.1
    • /
    • pp.195-204
    • /
    • 2006
  • In this paper, we consider a renewal process in which both the inter-arrival times and rewards are fuzzy random variables. We prove the uniform levelwise convergence of fuzzy renewal and fuzzy renewal rewards. These results improve the result of Popova and Wu[European J. Oper. Research 117(1999), 606-617] and the main result of Hwang [Fuzzy Sets and Systems 116 (2000), 237-244].

  • PDF

Prediction of New Confirmed Cases of COVID-19 based on Multiple Linear Regression and Random Forest (다중 선형 회귀와 랜덤 포레스트 기반의 코로나19 신규 확진자 예측)

  • Kim, Jun Su;Choi, Byung-Jae
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.17 no.4
    • /
    • pp.249-255
    • /
    • 2022
  • The COVID-19 virus appeared in 2019 and is extremely contagious. Because it is very infectious and has a huge impact on people's mobility. In this paper, multiple linear regression and random forest models are used to predict the number of COVID-19 cases using COVID-19 infection status data (open source data provided by the Ministry of health and welfare) and Google Mobility Data, which can check the liquidity of various categories. The data has been divided into two sets. The first dataset is COVID-19 infection status data and all six variables of Google Mobility Data. The second dataset is COVID-19 infection status data and only two variables of Google Mobility Data: (1) Retail stores and leisure facilities (2) Grocery stores and pharmacies. The models' performance has been compared using the mean absolute error indicator. We also a correlation analysis of the random forest model and the multiple linear regression model.

Isolation of a Variant Strain of Pleurotus eryngii and the Development of Specific DNA Markers to Identify the Variant Strain

  • Lee, Hyun-Jun;Kim, Sang-Woo;Ryu, Jae-San;Lee, Chang-Yun;Ro, Hyeon-Su
    • Mycobiology
    • /
    • v.42 no.1
    • /
    • pp.46-51
    • /
    • 2014
  • A degenerated strain of Pleurotus eryngii KNR2312 was isolated from a commercial farm. Random amplified polymorphic DNA analysis performed on the genomic DNA of the normal and degenerated strains of this species revealed differences in the DNA banding pattern. A unique DNA fragment (1.7 kbp), which appeared only in the degenerated strain, was isolated and sequenced. Comparing this sequence with the KNR2312 genomic sequence showed that the sequence of the degenerated strain comprised three DNA regions that originated from nine distinct scaffolds of the genomic sequence, suggesting that chromosome-level changes had occurred in the degenerated strain. Using the unique sequence, three sets of PCR primers were designed that targeted the full length, the 5' half, and the 3' half of the DNA. The primer sets P2-1 and P2-2 yielded 1.76 and 0.97 kbp PCR products, respectively, only in the case of the degenerated strain, whereas P2-3 generated a 0.8 kbp product in both the normal and the degenerated strains because its target region was intact in the normal strain as well. In the case of the P2-1 and P2-2 sets, the priming regions of the forward and reverse primers were located at distinct genomic scaffolds in the normal strain. These two primer sets specifically detected the degenerate strain of KNR2312 isolated from various mushrooms including 10 different strains of P. eryngii, four strains of P. ostreatus, and 11 other wild mushrooms.

On Information Theoretic Index for Measuring the Stochastic Dependence Among Sets of Variates

  • Kim, Hea-Jung
    • Journal of the Korean Statistical Society
    • /
    • v.26 no.1
    • /
    • pp.131-146
    • /
    • 1997
  • In this paper the problem of measuring the stochastic dependence among sets fo random variates is considered, and attention is specifically directed to forming a single well-defined measure of the dependence among sets of normal variates. A new information theoretic measure of the dependence called dependence index (DI) is introduced and its several properties are studied. The development of DI is based on the generalization and normalization of the mutual information introduced by Kullback(1968). For data analysis, minimum cross entropy estimator of DI is suggested, and its asymptotic distribution is obtained for testing the existence of the dependence. Monte Carlo simulations demonstrate the performance of the estimator, and show that is is useful not only for evaluation of the dependence, but also for independent model testing.

  • PDF

Initial Mode Decision Method for Clustering in Categorical Data

  • Yang, Soon-Cheol;Kang, Hyung-Chang;Kim, Chul-Soo
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.2
    • /
    • pp.481-488
    • /
    • 2007
  • The k-means algorithm is well known for its efficiency in clustering large data sets. However, working only on numeric values prohibits it from being used to cluster real world data containing categorical values. The k-modes algorithm is to extend the k-means paradigm to categorical domains. The algorithm requires a pre-setting or random selection of initial points (modes) of the clusters. This paper improved the problem of k-modes algorithm, using the Max-Min method that is a kind of methods to decide initial values in k-means algorithm. we introduce new similarity measures to deal with using the categorical data for clustering. We show that the mushroom data sets and soybean data sets tested with the proposed algorithm has shown a good performance for the two aspects(accuracy, run time).

  • PDF

ON CONDITIONAL WEAK POSITIVE DEPENDENCE

  • Kim, Tae-Sung;Ko, Mi-Hwa;Kim, Hyun-ChullL
    • Journal of the Korean Mathematical Society
    • /
    • v.36 no.4
    • /
    • pp.649-662
    • /
    • 1999
  • A random vector =(X1,…, Xn) is conditionally weakly associated if and only if for every pair of partitions 1=(X$\pi$(k+1),…,X$\pi$(k)), 2=(X$\pi$(k+1),…,X$\pi$(n)) of P(1$\in$A│2$\in$B, $\theta$$\in$I) $\geq$P$\in$A│$\theta$$\in$I whenever A and B are open upper sets and $\pi$ is any permutation of {1,…,n}. In this note we develop some concepts of conditional positive dependence, which are weaker than conditional weak association but stronger than conditional positive orthant dependence, by requiring the above inequality to hold only for some upper sets and applying the arguments in Shaked (1982).

  • PDF

A New Heuristic for the Generalized Assignment Problem

  • Joo, Jaehun
    • Korean Management Science Review
    • /
    • v.14 no.1
    • /
    • pp.31-52
    • /
    • 1997
  • The Generalized Assignment Problem(GAP) determines the minimum assignment of n tasks to m workstations such that each task is assigned to exactly one workstation, subject to the capacity of a workstation. In this paper, we presented a new heuristic search algorithm for GAPs. then we tested it on 4 different benchmark sample sets of random problems generated according to uniform distribution on a microcomputer.

  • PDF