• Title/Summary/Keyword: 결정의 연쇄

Search Result 88, Processing Time 0.028 seconds

Analysis of Daily Precipitation in South Korea Using a Higher Order Markov Chain-dependent Model (고차의 마코브 연쇄-의존 모델을 이용한 남한 강수량 자료의 분석)

  • 박정수;정영근;김래선
    • The Korean Journal of Applied Statistics
    • /
    • v.12 no.2
    • /
    • pp.347-362
    • /
    • 1999
  • 강수 형태 및 강수량을 동시에 고려하는 1차의 마코브 연쇄-의존 모델을 고차의 모델로 확장하였다. 남한의 53개 지역의 강수량 자료에 대해 계절별로 마코브 연쇄의 차수를 결정하였고, 고차의 마코브 연쇄-의존 모델을 적용하여 강수량의 분포특성을 살펴 보았다.

  • PDF

Generation of Test Case in Interactive System using Markov Chain (마코프 연쇄를 이용한 대화형 시스템의 시험 사례 생성)

  • 이상준;김병기
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10c
    • /
    • pp.246-248
    • /
    • 1998
  • 본 논문에서는 대화형 시스템을 시험하기 위한 시험 사례를 마코프 연쇄의 통계적 확률 과정으로 생성하는 방안을 제시한다. 객체지향 방법론의 통합안인 UML에서는 클래스도(Class Diagram)가 표현할 수 없었던 시스템의 동적인 관점을 상태 전이도(State Transition Diagram)는 구체적으로 표현할 수 있다. 시스템의 사용법을 상태 전이도로 표현하고, 상태간의 전이 확률(Transition Probability)을 계산하여 사용법 연쇄(Usage Chain)를 구성한다. 사용법 연쇄는 다음 상태가 과거의 상태에 영향을 받지 않고 현시점의 상태에만 의존하는 이산 시간형 확률과정인 마코프 연쇄(Markov Chain)가 된다. 본 논문에서는 사용법 연쇄를 분석하여 상태 전이도의 상태와 원호가 어떤 범위에서 시험될 것인지 결정되었을 때, 사용법 연쇄의 전이 확률이 높은 순서별로 연결하여 시험 사례를 생성하는 방안을 제시하고, 예제를 설명한다.

  • PDF

The cascading reorganization method by write operation in striping system (스트라이핑 시스템에서 쓰기 연산에 의한 연쇄적 재구성 방법)

  • Bak, Yu-Hyeon;Kim, Chang-Soo;Kim, Young-Ho;Kang, Dong-Jae;Kim, Hag-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11a
    • /
    • pp.213-216
    • /
    • 2002
  • 데이터의 병행 읽기 성능을 높이기 위해서 데이터를 스트라이핑 방법으로 저장하는 시스템은 흔하게 볼 수 있다. 하지만, 시스템을 운영하다 저장장치를 확장해야 할 경우가 종종 발생하게 되는데 이때 기존의 데이터에 대해서 재구성을 수행한 후에만 시스템을 정상적으로 사용할 수 있다. 하지만 데이터의 양이 급속하게 증가하고 있는 상황에서 재구성 연산을 수행할 때 그 오버헤드로 인하여 서비스를 중단해야 하는 상황이 발생한다. 이 논문에서는 스트라이핑으로 데이터를 저장하는 시스템에서 저장장치가 확장되었을 때 모든 데이터를 대상으로 재구성을 수행하는 것이 아니라, 갱신 연산이 요청된 블록에 대해서만 재구성을 수행하는 연쇄적 재구성 기법을 제안한다. 사용자로부터 갱신이 요청된 블록이나 새로 저장될 블록은 추가된 디스크를 포함한 모든 디스크 수에 의해서 저장될 위치가 결정되고, 만일 이 위치가 새로운 디스크에 존재하면 연산이 종료된다. 하지만. 결정된 위치가 기존의 디스크라면 이미 이 위치에 존재하는 블록 또한 이동하게 된다. 이러한 현상으로 제안하는 방법은 연쇄적 재구성 방법이라 한다. 연쇄적 재구성 방법은 재구성 오버헤드를 분산시키는 효과를 가지면서 서비스 중단 시간을 줄일 수 있다. 하지만. 추가되는 디스크의 수가 기존 디스크의 수보다 적을 경우에는 사용자의 응답대기 시간이 길어지는 단점을 가진다.

  • PDF

Introduction to Subsurface Inversion Using Reversible Jump Markov-chain Monte Carlo (가역 도약 마르코프 연쇄 몬테 카를로 방법을 이용한 물성 역산 기술 소개)

  • Hyunggu, Jun;Yongchae, Cho
    • Geophysics and Geophysical Exploration
    • /
    • v.25 no.4
    • /
    • pp.252-265
    • /
    • 2022
  • Subsurface velocity is critical for the accurate resolution geological structures. The estimation of acoustic impedance is also critical, as it provides key information regarding the reservoir properties. Therefore, researchers have developed various inversion approaches for the estimation of reservoir properties. The Markov chain Monte Carlo method, which is a stochastic method, has advantages over the deterministic method, as the stochastic method enables us to attenuate the local minima problem and quantify the uncertainty of inversion results. Therefore, the Markov chain Monte Carlo inversion method has been applied to various kinds of geophysical inversion problems. However, studies on the Markov chain Monte Carlo inversion are still very few compared with deterministic approaches. In this study, we reviewed various types of reversible jump Markov chain Monte Carlo applications and explained the key concept of each application. Furthermore, we discussed future applications of the stochastic method.

A Markov Chain Representation of Statistical Process Monitoring Procedure under an ARIMA(0,1,1) Model (ARIMA(0,1,1)모형에서 통계적 공정탐색절차의 MARKOV연쇄 표현)

  • 박창순
    • The Korean Journal of Applied Statistics
    • /
    • v.16 no.1
    • /
    • pp.71-85
    • /
    • 2003
  • In the economic design of the process control procedure, where quality is measured at certain time intervals, its properties are difficult to derive due to the discreteness of the measurement intervals. In this paper a Markov chain representation of the process monitoring procedure is developed and used to derive its properties when the process follows an ARIMA(0,1,1) model, which is designed to describe the effect of the noise and the special cause in the process cycle. The properties of the Markov chain depend on the transition matrix, which is determined by the control procedure and the process distribution. The derived representation of the Markov chain can be adapted to most different types of control procedures and different kinds of process distributions by obtaining the corresponding transition matrix.

Linkage Group Analysis of Profenofos Resistance in the Housefly(Diptera: Mucsidae) (Profenofos에 대한 집파리(Musca domestica L.) 저항성 유전자의 연쇄군 해석)

  • 박정규;정야준부;안용준
    • Korean journal of applied entomology
    • /
    • v.35 no.2
    • /
    • pp.159-163
    • /
    • 1996
  • The profenofos-resistant P-Pro strain of house fly (Muscn domestica L.) was derived from the pyraclofos-resistant strain by selecting with profenofos for 7 generations. The resistance was shown to be incompletely dominant by the reciprocal crosses between the resistant and susceptible strains. Linkage group analysis for the dominant factor responsible for this resistance was carried out by the F, male-backcross method, using susceptible multi-chromosomal marker strain. The major factors for profenofos resistance were located on the second and the fifth chromosome and the other chromosomes had a little effect on the development of this resistance. The male determining factor (M) was linked to the third chromosome in this strain.

  • PDF

Spatial Characteristics by Physical Distribution System and Sales Activities of Agricultural Co-operation Chain Stores in Korea (농협 연쇄점의 물류체계와 판매활동의 공간적 특성)

  • 韓柱成
    • Journal of the Korean Geographical Society
    • /
    • v.36 no.3
    • /
    • pp.258-277
    • /
    • 2001
  • Agricultural Co-operation chain stores were highly the utility of distribution rationalization for commercial distribution by informatisation and by multi-polarizied of large physical distribution center of Inventory intensive type consisted of intensive physical distribution. and transportation of commodities from physical distribution center have act by outsourcing. Therefore, the methods of distribution of commodities of life and agricultural products are distinguished from route distribution and regular time collective distribution. the method of distribution is formated the distribution field b\ulcorner characteristic of commodity. On the other hand, spatial characteristics by sales activities of commodities was clarified by types of stole commodity according to level of paddy agriculture development and level of service industrial employment. But manufactured foodstuffs and miscellaneous goods. that is commodities of life clarified the fact selling that is not influenced by regional type.

  • PDF

Base Location Prediction Algorithm of Serial Crimes based on the Spatio-Temporal Analysis (시공간 분석 기반 연쇄 범죄 거점 위치 예측 알고리즘)

  • Hong, Dong-Suk;Kim, Joung-Joon;Kang, Hong-Koo;Lee, Ki-Young;Seo, Jong-Soo;Han, Ki-Joon
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.2
    • /
    • pp.63-79
    • /
    • 2008
  • With the recent development of advanced GIS and complex spatial analysis technologies, the more sophisticated technologies are being required to support the advanced knowledge for solving geographical or spatial problems in various decision support systems. In addition, necessity for research on scientific crime investigation and forensic science is increasing particularly at law enforcement agencies and investigation institutions for efficient investigation and the prevention of crimes. There are active researches on geographic profiling to predict the base location such as criminals' residence by analyzing the spatial patterns of serial crimes. However, as previous researches on geographic profiling use simply statistical methods for spatial pattern analysis and do not apply a variety of spatial and temporal analysis technologies on serial crimes, they have the low prediction accuracy. Therefore, this paper identifies the typology the spatio-temporal patterns of serial crimes according to spatial distribution of crime sites and temporal distribution on occurrence of crimes and proposes STA-BLP(Spatio-Temporal Analysis based Base Location Prediction) algorithm which predicts the base location of serial crimes more accurately based on the patterns. STA-BLP improves the prediction accuracy by considering of the anisotropic pattern of serial crimes committed by criminals who prefer specific directions on a crime trip and the learning effect of criminals through repeated movement along the same route. In addition, it can predict base location more accurately in the serial crimes from multiple bases with the local prediction for some crime sites included in a cluster and the global prediction for all crime sites. Through a variety of experiments, we proved the superiority of the STA-BLP by comparing it with previous algorithms in terms of prediction accuracy.

  • PDF

Constructing Gene Regulatory Networks using Frequent Gene Expression Pattern and Chain Rules (빈발 유전자 발현 패턴과 연쇄 규칙을 이용한 유전자 조절 네트워크 구축)

  • Lee, Heon-Gyu;Ryu, Keun-Ho;Joung, Doo-Young
    • The KIPS Transactions:PartD
    • /
    • v.14D no.1 s.111
    • /
    • pp.9-20
    • /
    • 2007
  • Groups of genes control the functioning of a cell by complex interactions. Such interactions of gene groups are tailed Gene Regulatory Networks(GRNs). Two previous data mining approaches, clustering and classification, have been used to analyze gene expression data. Though these mining tools are useful for determining membership of genes by homology, they don't identify the regulatory relationships among genes found in the same class of molecular actions. Furthermore, we need to understand the mechanism of how genes relate and how they regulate one another. In order to detect regulatory relationships among genes from time-series Microarray data, we propose a novel approach using frequent pattern mining and chain rules. In this approach, we propose a method for transforming gene expression data to make suitable for frequent pattern mining, and gene expression patterns we detected by applying the FP-growth algorithm. Next, we construct a gene regulatory network from frequent gene patterns using chain rules. Finally, we validate our proposed method through our experimental results, which are consistent with published results.

Clinical Availability of Rapid Strep Test in Children with Group A Streptococcal Pharyngotonsilitis (A군 연쇄구균 상기도 감염에 있어 신속검사의 유용성)

  • Kim, Yeon Ho;Bae, Young Min;Cha, Sung Ho;Ma, Sang Hyuk
    • Pediatric Infection and Vaccine
    • /
    • v.8 no.1
    • /
    • pp.90-93
    • /
    • 2001
  • Purpose : The accurate diagnosis and proper treatment of group A streptococal infection should be emphasized concerning about possible development of late sequelae, such as acute rheumatic fever and acute glomerulonephritis. Inadequate & improperance of antobiotics have resulted in increased number of antibiotic-resistant bacteria. We would like to know the clinical usefulness of rapid strep test compared with conventional throat culture in out-patients with acute pharyngotonsilitis. Methods : From Sep. 2000. to Jan. 2001, rapid strep test(LINK 2 Strep A, USA) & throat culture were taken from 87 patients with clinically suspect pharyngotonsilitis from Masan Fatima hospital & kyunghee university hospital. Results : Of 87 cases with pharyngitis, 39 cases proved to have group A streptococci by throat culture. The positive predictive value of rapid test was 92.3%(36 of 39 cases) and sensitivity test was 81.8%(36 of 44 cases). The specificity of rapid test was 93.0%(40 of 43 cases) and negative predictive value was 83.3%(40 of 48 cases). Conclusion : The positive predictive value & specificity of rapid strep test is high. And so, this test will give the pediatricians practical guidance of antibiotic use in patients with pharyngitis. But more efforts should be made to prevent antibiotics abuse and correct diagnosis of pharyngitis.

  • PDF