• Title/Summary/Keyword: simplex

Search Result 666, Processing Time 0.051 seconds

MCMC Algorithm for Dirichlet Distribution over Gridded Simplex (그리드 단체 위의 디리슐레 분포에서 마르코프 연쇄 몬테 칼로 표집)

  • Sin, Bong-Kee
    • KIISE Transactions on Computing Practices
    • /
    • v.21 no.1
    • /
    • pp.94-99
    • /
    • 2015
  • With the recent machine learning paradigm of using nonparametric Bayesian statistics and statistical inference based on random sampling, the Dirichlet distribution finds many uses in a variety of graphical models. It is a multivariate generalization of the gamma distribution and is defined on a continuous (K-1)-simplex. This paper presents a sampling method for a Dirichlet distribution for the problem of dividing an integer X into a sequence of K integers which sum to X. The target samples in our problem are all positive integer vectors when multiplied by a given X. They must be sampled from the correspondingly gridded simplex. In this paper we develop a Markov Chain Monte Carlo (MCMC) proposal distribution for the neighborhood grid points on the simplex and then present the complete algorithm based on the Metropolis-Hastings algorithm. The proposed algorithm can be used for the Markov model, HMM, and Semi-Markov model for accurate state-duration modeling. It can also be used for the Gamma-Dirichlet HMM to model q the global-local duration distributions.

Application of the 18S Ribosomal DNA (rDNA) PCR-RFLP Technique for the Differential Diagnosis of Anisakidosis (고래회충유충증 감별 진단을 위한 18S ribosomal DNA (rDNA) PCR-RFLP 법 적용)

  • Kim, Sun-Mee;Cho, Min-Kyung;Yu, Hak-Sun;Cha, Hee-Jae;Ock, Mee-Sun
    • Journal of Life Science
    • /
    • v.19 no.9
    • /
    • pp.1328-1332
    • /
    • 2009
  • Anisakidosis is caused by anisakid nematodes (family Anisakidae) larvae which can cause not only direct tissue damage but also a severe allergic response related to excretory-secretion products. Lots of different species of anisakid larvae, including Anisakis simplex, Contracaecum, Goezia, Pseudoterranova, and Hysterothylacium, cause the anisakidosis. But it is difficult to diagnosis the species of larvae since the morphologies of larval anisakid nematodes are almost indistinguishable. In order to diagnosis the differential infections of larval anisakid nematodes, polymerase chain reaction - restriction fragment length polymorphism (PCR-RFLP) of 18S rDNA - was conducted. Three major species of anisakid larvae including A. simplex, C.ontracaecum spp, and Goezia spp. were collected from mackerel (Scomber japonicus), mullet (Mugil cephalus), founder (Paralichthys olivaceus), eel (Astroconger myriaster) and red sea bream (Pagrus major). PCR amplified 18S rDNA from each species of anisakid larvae was digested with eight restriction enzymes including Taq I, Hinf I, Hha I, Alu I, Dde I, Hae III, Sau96 I, and Sau3A I. The original sizes of PCR amplified 18S rDNA were 2.0Kb in both anisakid larvaes and Goezia. Restrction enzymes including Hinf 1, Alu 1, Hha I, Dde 1 and Hae III cut differently and distinguished the A. simplex and Contracaecum type C'. However, Contracaecum type A showed two different restriction enzyme cutting patterns by Taq 1, Hinf I, Alu 1, and Dde 1. One of the patterns was the same as those of A. simplex, Contracaecum type C' and Goezia and the other was unique. These results suggest that PCR-RFLP pattern by Hinf 1, Alu 1, Hae I, Dde 1 and Hae III can be applied to differential diagnosis of human infection with A. simplex and Contracaecum type C'. Contracaecum type A needs further study of classification by morphological characteristics and genetic analysis.

Morphological Comparison Hysterothylacium sp. and Anisakis simplex (Nematoda: Anisakidae) from Wild Black Rockfish, Sebastes schlegeli, and Histopathological Host Reaction (자연산 조피볼락, Sebastes schlegeli의 소화관에 기생하는 Hysterothylacium sp.와 Anisakis simplex (Nematoda: Anisakidae)의 형태학적 비교 및 숙주의 조직병리학적 반응)

  • Park, Jung-Jun;Park, Myoung-Ae;Choi, Hye-Sung;Kim, Seok-Ryel
    • Applied Microscopy
    • /
    • v.41 no.3
    • /
    • pp.205-213
    • /
    • 2011
  • Numerous anisakids were parasitic near the digestive tract of the black rockfish, Sebastes schlegeli and some anisakids observed on the liver of the host. Anisakids in the host were identified three species (Hysterothylacium sp., Anisakis simplex, A. pegreffii) and Hysterothylacium sp. was the high occurrence of anisakid worms in the host. Hysterothylacium sp. was shorter and thinner than A. simplex. Both of anisakids observed lip, mouth, nerve ring, excretory pore and excretory duct in the anterior portion. In the mid portion, anisakids had esophagus, ventriculus and intestine and especially, Hysterothylacium sp. had intestinal ceacum and ventricular appendage. There was conical nodulose apex at the end of the posterior portion in Hysterothylacium sp. and spine in A. simplex. SEM examination revealed that there was three lip near the mouth of Hysterothylacium sp. Dorsal lip was approximately 65 ${\mu}m$ and paried lateroventral lip were approximately 60 ${\mu}m$ in the width. All lips were found double papilla (approximately 8 ${\mu}m$ in the width). The body width of the Hysterothylacium sp. and A. simplex was approximately 480 ${\mu}m$ and 900 ${\mu}m$ respectively. The hight of the lateral alae was about 7 ${\mu}m$ and width of papilla on the cornical nodulose apex was about 3.3 ${\mu}m$ in Hysterothylacium sp. The hight of spine was approximately 20 ${\mu}m$ in A. simplex. There was mainly Hysterothylacium sp. in the intestinal lumen of the host. The nematod worms were parasitic near the mucosal fold and in the submucosal. In the mucosal epidermal layer, it was increased mucous cells by the infection of the parasites.

Phylogenetic Analysis of Bacterial Diversity in the Marine Sponge, Asteropus simplex, Collected from Jeju Island (제주도에서 채집한 해양 해면, Asteropus simplex의 공생세균에 관한 계통학적 분석)

  • Jeong, In-Hye;Park, Jin-Sook
    • Korean Journal of Microbiology
    • /
    • v.48 no.4
    • /
    • pp.275-283
    • /
    • 2012
  • Culture-dependent RFLP and culture-independent DGGE were employed to investigate the bacterial community associated with the marine sponge Asteropus simplex collected from Jeju Island. A total of 120 bacterial strains associated with the sponge were cultivated using modified Zobell and MA media. PCR amplicons of the 16S rDNA from the bacterial strains were digested with the restriction enzymes HaeIII and MspI, and then assigned into different groups according to their restriction patterns. The 16S rDNA sequences derived from RFLP patterns showed more than 94% similarities compared with known bacterial species, and the isolates belonged to five phyla, Alphaproteobacteria, Gammaproteobacteria Actinobacteria, Bacteroidetes, and Firmicutes, of which Gammaproteobacteria was dominant. DGGE fingerprinting of 16S rDNAs amplified from the sponge-derived total gDNA showed 12 DGGE bands, and their sequences showed more than 90% similarities compared with available sequences. The sequences derived from DGGE bands revealed high similarity with the uncultured bacterial clones. DGGE revealed that bacterial community consisted of seven phyla, including Alphaproteobacteria, Betaproteobacteria, Gammaproteobacteria, Deltaproteobacteria, Actinobacteira, Chloroflexi, and Nitrospira. Alphaproteobacteria, Gammaproteobacteria, and Actinobacteria were commonly found in bacteria associated with A. simplex by both RFLP and DGGE methods, however, overall bacterial community in the sponge differed depending on the analysis methods. Sponge showed more various bacterial community structures in culture-independent method than in culture-dependent method.

Measuring a Dosage of Pills Type Medicine in Bangyakhappyun (실측(實測)에 의한 『방약합편(方藥合編)』 환제(丸劑)의 복용량에 관한 연구)

  • An, Dong-Sun;Park, Yong-Soo;Lee, Dong-Hyuk;Park, Jinhyung;Nam, Bitnuri;Kim, Yun-Kyung;Lee, Jang-Cheon;Lee, Boo-Kyun
    • Herbal Formula Science
    • /
    • v.22 no.2
    • /
    • pp.77-85
    • /
    • 2014
  • Objectives : To determine a dose of medicine precisely and conveniently, this study was tried to specify the weight of Bangyakhappyun pills by measuring in terms of grams. Methods : 1. Selected typical prescriptions in order of size and formula written down in Bangyakhappyun. 2. Pulverized each medicine in prescription and weighed one Bangchonbi(方寸匕). 3. Weighed the 10 seeds of Firmiana simplex sized one(梧子大) which were mixed with auxiliary materials such as water, honey, starch paste, etc. 4. The dosages of other type forms were measured based on the weigh of 10 seeds of Firmiana simplex sized one(梧子大). Results : 1. A well-used size of pills is Firmiana simplex sized one(梧子大) 2. Honey and starch paste are typical auxiliary materials for formulating pills. 3. A weigh of starch paste based 10 seeds of Firmiana simplex sized one(梧子大) ranged between 1.09g and 2.55g. 4. A weigh of honey based 10 seeds of Firmiana simplex sized one(梧子大) ranged between 1.18g and 2.77g. Conclusions : A dosage of each prescription can be calculated in terms of grams. 1. In case of Firminia simplex sized one(梧子大) with paste, a daily dose is 5.28g to 17.8g. 2. In case of Firminia simplex sized one(梧子大) with honey, a daily dose is 11.8g to 17.3g. 3. The dosage of pills with toxic herb and mineral medicinal material for baby is the least amount of 0.017g. 4. The dosage of most tonifying medicinals are over 10g. Table 3. shows more details.

Study or The Genetic Characteration of Herpes Simplex Virus (Herpes simplex 바이러스의 유전학적 특성에 관한 연구)

  • Kang, Bong-Joo;Choi, Whan-Soo;Choi, Sun-Mi;Shin, Hyun-Kyoo;Cho, Dong-Wuk;Park, Kap-Joo
    • Korean Journal of Oriental Medicine
    • /
    • v.1 no.1
    • /
    • pp.477-493
    • /
    • 1995
  • In order to facilitate the molecular characterization of the Herpes simplex Virus types 1 and types 2 genome DNAs, a gene library of cloned restriction frtgments have been produced. The Vero cells were infected with HSV-1 and HSV-2. 48 hours after infection, the infected cells Ivere Iysed, and multinucleated giant cells were observed approximately at seventy-two hours postinfection. The multiplication of HSV-1 and HSV-2 was observed in Vero cells using electromicroscopy. The nucleocapsids in nuclei were obseryed, and the assembled virions were budded out through the vacuole, and the virions were released from the cells. HSV-1 and HSV-2 was analyzed by digestion of their genome DANs with restriction ensymes. HSV-1 and HSV-2 genome DNAs were digested with BarnHI, Bgfl respectively. The BarnHI rlestriction fragments of HSV-1 and HSV-2 genome DNAs were twenty-seven fragments and thair molecular sizes were ranging $0.70{\sim}15.08$, $4.4{\sim}31.0$ tilobases. The BglII restriction fragments of HSV-1 and HSV-2 genome DNAs were sixteen, eighteen fragments and thair molecular sizes were ranging $4.8{\sim}30.0$, $1.2{\sim}25.0$ kilobases. And then BglII restriction frgments were cloned in Escherichia coli(E.coil) using the plasmid vector pBacPAK9.

  • PDF

Parameter Identifications of Roll Maneuvering Coefficients Based on Sea Trial Data (해상 실측 자료를 이용한 횡동요 조종 계수 식별)

  • C.K. Kim
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.35 no.2
    • /
    • pp.29-37
    • /
    • 1998
  • Linear equations of motion for submersibles are one of the rest important design parameters, which are used as a governing equation for the shape design and the controller design. But, the estimated maneuvering coefficients in equations of motion by using empirical formulae, theoretical calculations or model tests might have some errors. Therefore the maneuvering coefficients should be verified from sea trial test. In this study, parallel extended Kalman filter method, Nelder & Mead Simplex method and genetic algorithm were applied to the parameter identification of roll maneuvering coefficients based on sea trial data. As a result, it was verified that Nelder & Mead Simplex method gave the most satisfactory results for the mathmatical models and the sea trial data used in this study.

  • PDF

State Machine and Downhill Simplex Approach for Vision-Based Nighttime Vehicle Detection

  • Choi, Kyoung-Ho;Kim, Do-Hyun;Kim, Kwang-Sup;Kwon, Jang-Woo;Lee, Sang-Il;Chen, Ken;Park, Jong-Hyun
    • ETRI Journal
    • /
    • v.36 no.3
    • /
    • pp.439-449
    • /
    • 2014
  • In this paper, a novel vision-based nighttime vehicle detection approach is presented, combining state machines and downhill simplex optimization. In the proposed approach, vehicle detection is modeled as a sequential state transition problem; that is, vehicle arrival, moving, and departure at a chosen detection area. More specifically, the number of bright pixels and their differences, in a chosen area of interest, are calculated and fed into the proposed state machine to detect vehicles. After a vehicle is detected, the location of the headlights is determined using the downhill simplex method. In the proposed optimization process, various headlights were evaluated for possible headlight positions on the detected vehicles; allowing for an optimal headlight position to be located. Simulation results were provided to show the robustness of the proposed approach for nighttime vehicle and headlight detection.

A Study on the Real Power Optimization Using Interior-Point Method (IP법을 이용한 유효전력제어에 관한 연구)

  • Jung, Soon-Young;Jung, Jai-Kil;Lee, In-Yong;Jung, In-Hak;Hyun, Seung-Bum
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.99-101
    • /
    • 2000
  • Different optimization algorithms have been proposed to solve real and reactive power optimization problems. Most of all, linear programming techniques that employed a simplex method have been extensively used. But, the growth in the size of power systems demands faster and more reliable optimization techniques. An Interior Point(IP) mehod is based on an interior point approach to aim the solution trajectory toward the optimal point and is converged to the solution faster than the simplex method. This paper deals with the use of Successive Linear Programming(SLP) for the solution of the Security Constrained Economic Dispatch(SCED) problem. This problem is solved using the IP method. A comparison with simplex method shows that the interior point technique is reliable and faster than the simplex algorithm.

  • PDF

Numerical Experiment for the Properties of Nelder-Mead Simplex Algorithm Convergence (Nelder-Mead 심플렉스 알고리듬의 수렴에 관한 수치실험)

  • Hyun, Chang-Hun;Lee, Byeong-Ki
    • Journal of Industrial Technology
    • /
    • v.22 no.B
    • /
    • pp.35-44
    • /
    • 2002
  • To find the optimal solution as rapidly and exactly as possible with Nelder-Mead simplex algorithm, the present values of the reflection, expansion, contraction and/or shrink parameters of this algorithm are needed to be changed at appropriate time during the search process. The reflection parameter is selected in this study in order to be changed because reflection, expansion and contraction process can be simultaneously effected by only this parameter. Two independent indices for determining whether the present value of the reflection parameter of this algorithm should be changed or not during the search process are suggested in this study. Those indices were made of the equations of Nelder-Mead simplex algorithm's convergence criterion and Dennis-Wood's convergence criterion, respectively. It is appeared that the optimal solution can be find with smaller numbers of objective function evaluation than the original Nelder-Mead's one with fixed parameter when the those indices are used during the search process. and the more remarkable reduction effect of the number of an objective function evaluation can be obtained when the latter index is used.

  • PDF