• Title/Summary/Keyword: Random Sequence

Search Result 733, Processing Time 0.02 seconds

Predicting tissue-specific expressions based on sequence characteristics

  • Paik, Hyo-Jung;Ryu, Tae-Woo;Heo, Hyoung-Sam;Seo, Seung-Won;Lee, Do-Heon;Hur, Cheol-Goo
    • BMB Reports
    • /
    • v.44 no.4
    • /
    • pp.250-255
    • /
    • 2011
  • In multicellular organisms, including humans, understanding expression specificity at the tissue level is essential for interpreting protein function, such as tissue differentiation. We developed a prediction approach via generated sequence features from overrepresented patterns in housekeeping (HK) and tissue-specific (TS) genes to classify TS expression in humans. Using TS domains and transcriptional factor binding sites (TFBSs), sequence characteristics were used as indices of expressed tissues in a Random Forest algorithm by scoring exclusive patterns considering the biological intuition; TFBSs regulate gene expression, and the domains reflect the functional specificity of a TS gene. Our proposed approach displayed better performance than previous attempts and was validated using computational and experimental methods.

Group Scheduling Problem in Multi - Stage Manufacturing Systems with Dependent Setup time (준비시간(準備時間)이 종속인 다단계(多段階) 생산(生産) 시스템의 집단일정계획(集団日程計劃))

  • No, In-Gyu;Nam, Hui-Yeol
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.12 no.2
    • /
    • pp.33-44
    • /
    • 1986
  • This research is concerned with group scheduling problems in multi-stage manufacturing system with dependent setup time. The objective of the research is to develop and evaluate a heuristic algorithm for determining group sequence and job sequence within each group to minimize total tardiness in multi-stage manufacturing systems with sequence dependent group setup time. The group scheduling heuristic algorithm is developed and evaluated by comparisons with twenty-seven problems with the known optimum solutions and 144,000 random schedules of a large variety problems. The results indicate that the proposed heuristic algorithm gets the same optimum solutions for the problems and also provides the good solutions in comparison with the random schedules of the large variety problems. A numerical example is given to illustrate the heuristic algorithm.

  • PDF

A Note on Almost Sure Properties of Exchangeable Random Variables

  • Dug Hun Hong;Sungho Lee
    • Communications for Statistical Applications and Methods
    • /
    • v.4 no.3
    • /
    • pp.859-862
    • /
    • 1997
  • In this paper a general result on almost sure properties is proved for a sequence of exchangeable random variables. Some known results follow from the theorem as special cases.

  • PDF

THE COMPLETE MOMENT CONVERGENCE FOR ARRAY OF ROWWISE ENOD RANDOM VARIABLES

  • Ryu, Dae-Hee
    • Honam Mathematical Journal
    • /
    • v.33 no.3
    • /
    • pp.393-405
    • /
    • 2011
  • In this paper we obtain the complete moment convergence for an array of rowwise extended negative orthant dependent random variables. By using the result we can prove the complete moment convergence for some positively orthant dependent sequence satisfying the extended negative orthant dependence.

Conditions for the Non-ergodicity of Some Markov Chains

  • Lee, Oesook
    • Journal of the Korean Statistical Society
    • /
    • v.25 no.3
    • /
    • pp.303-311
    • /
    • 1996
  • We consider the discrete time randomly perturbed systems on sep-arable Banach space given by $X_{n+1};=;{Gamma}_{n+1}(X_n);+;{epsilon}_{n+1}$ where {${Gamma}_n$} is a sequence of random functions and {${epsilon}_n$} is a sequence of disturbances Sufficient conditions for non-ergodicity of {$X_n$} are obtained.

  • PDF

ON THE STRONG LAW OF LARGE NUMBERS FOR WEIGHTED SUMS OF NEGATIVELY SUPERADDITIVE DEPENDENT RANDOM VARIABLES

  • SHEN, AITING
    • Journal of the Korean Mathematical Society
    • /
    • v.53 no.1
    • /
    • pp.45-55
    • /
    • 2016
  • Let {$X_n,n{\geq}1$} be a sequence of negatively superadditive dependent random variables. In the paper, we study the strong law of large numbers for general weighted sums ${\frac{1}{g(n)}}{\sum_{i=1}^{n}}{\frac{X_i}{h(i)}}$ of negatively superadditive dependent random variables with non-identical distribution. Some sufficient conditions for the strong law of large numbers are provided. As applications, the Kolmogorov strong law of large numbers and Marcinkiewicz-Zygmund strong law of large numbers for negatively superadditive dependent random variables are obtained. Our results generalize the corresponding ones for independent random variables and negatively associated random variables.

Transient Coordinator: a Collision Resolution Algorithm for Asynchronous MAC Protocols in Wireless Sensor Networks

  • Lee, Sang Hoon;Park, Byung Joon;Choi, Lynn
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.12
    • /
    • pp.3152-3165
    • /
    • 2012
  • Wireless sensor networks (WSN) often employ asynchronous MAC scheduling, which allows each sensor node to wake up independently without synchronizing with its neighbor nodes. However, this asynchronous scheduling may not deal with collisions due to hidden terminals effectively. Although most of the existing asynchronous protocols exploit a random back-off technique to resolve collisions, the random back-off cannot secure a receiver from potentially repetitive collisions and may lead to a substantial increase in the packet latency. In this paper, we propose a new collision resolution algorithm called Transient Coordinator (TC) for asynchronous WSN MAC protocols. TC resolves a collision on demand by ordering senders' transmissions when a receiver detects a collision. To coordinate the transmission sequence both the receiver and the collided senders perform handshaking to collect the information and to derive a collision-free transmission sequence, which enables each sender to exclusively access the channel. According to the simulation results, our scheme can improve the average per-node throughput by up to 19.4% while it also reduces unnecessary energy consumption due to repetitive collisions by as much as 91.1% compared to the conventional asynchronous MAC protocols. This demonstrates that TC is more efficient in terms of performance, resource utilization, and energy compared to the random back-off scheme in dealing with collisions for asynchronous WSN MAC scheduling.