• 제목/요약/키워드: random sets

검색결과 276건 처리시간 0.022초

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

  • 이지연
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권5호
    • /
    • pp.1241-1251
    • /
    • 2016
  • 일정한 시간 간격으로 임의의 점프크기가 계속 누적되는 이산시간 확률보행을 고려한다. 각 시점에서의 점프크기가 이전 시점의 점프크기에 종속되어 결정되는 상관 확률보행과 각 시점에서의 점프크기가 이전 시점의 점프크기와 무관하게 독립적으로 결정되는 무상관 확률보행의 점근적 평균을 각각 계산한다. 그리고 상관 확률보행과 무상관 확률보행을 임의적으로 혼합하여 결합하거나 또는 일정한 패턴에 따라 주기적으로 반복하여 결합하는 혼합 확률보행의 점근적 평균 식을 유도한다. 각 확률보행의 점근적 평균은 0으로 공정한 게임을 나타내지만 두 확률보행을 결합한 혼합 확률보행의 점근적 평균은 음수가 되어 지는 게임이 되거나 또는 양수가 되어 이기는 게임이 되는 파론도 역설 현상이 나타남을 확인하고 해당되는 각 모수의 범위를 찾는다.

A tightness theorem for product partial sum processes indexed by sets

  • Hong, Dug-Hun;Kwon, Joong-Sung
    • 대한수학회지
    • /
    • 제32권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
    • /
    • 제11권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
    • /
    • 제17권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

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

  • 김준수;최병재
    • 대한임베디드공학회논문지
    • /
    • 제17권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
    • /
    • 제42권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
    • /
    • 제26권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
    • /
    • 제18권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
    • 대한수학회지
    • /
    • 제36권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
    • 경영과학
    • /
    • 제14권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