• 제목/요약/키워드: randomized algorithm

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

Accuracy and reproducibility of 3D digital tooth preparations made by gypsum materials of various colors

  • Tan, Fa-Bing;Wang, Chao;Dai, Hong-Wei;Fan, Yu-Bo;Song, Jin-Lin
    • The Journal of Advanced Prosthodontics
    • /
    • 제10권1호
    • /
    • pp.8-17
    • /
    • 2018
  • PURPOSE. The study aimed to identify the accuracy and reproducibility of preparations made by gypsum materials of various colors using quantitative and semi-quantitative three-dimensional (3D) approach. MATERIALS AND METHODS. A titanium maxillary first molar preparation was created as reference dataset (REF). Silicone impressions were duplicated from REF and randomized into 6 groups (n=8). Gypsum preparations were formed and grouped according to the color of gypsum materials, and light-scanned to obtain prepared datasets (PRE). Then, in terms of accuracy, PRE were superimposed on REF using the best-fit-algorithm and PRE underwent intragroup pairwise best-fit alignment for assessing reproducibility. Root mean square deviation (RMSD) and degrees of similarity (DS) were computed and analyzed with SPSS 20.0 statistical software (${\alpha}=.05$). RESULTS. In terms of accuracy, PREs in 3D directions were increased in the 6 color groups (from 19.38 to $20.88{\mu}m$), of which the marginal and internal variations ranged $51.36-58.26{\mu}m$ and $18.33-20.04{\mu}m$, respectively. On the other hand, RMSD value and DS-scores did not show significant differences among groups. Regarding reproducibility, both RMSD and DS-scores showed statistically significant differences among groups, while RMSD values of the 6 color groups were less than $5{\mu}m$, of which blue color group was the smallest ($3.27{\pm}0.24{\mu}m$) and white color group was the largest ($4.24{\pm}0.36{\mu}m$). These results were consistent with the DS data. CONCLUSION. The 3D volume of the PREs was predisposed towards an increase during digitalization, which was unaffected by gypsum color. Furthermore, the reproducibility of digitalizing scanning differed negligibly among different gypsum colors, especially in comparison to clinically observed discrepancies.

무선 센서 네트워크를 위한 신뢰적 브로드캐스팅 기법 (A Reliable Broadcast Scheme for Wireless Sensor Networks)

  • 최원석;조성래
    • 한국통신학회논문지
    • /
    • 제33권4B호
    • /
    • pp.165-173
    • /
    • 2008
  • 본 논문에서는 무선 센서네트워크에서 타이머에 기반한 신뢰적 브로드캐스팅 기법 (TRB)을 제안한다. 제안된 신뢰적 브로드캐스팅 기법은 (1) 비트맵에 기반을 둔 명시적 ACK을 이용하여 필요 없는 에러제어 메시지를 줄이는 방식과 (2) 랜덤한 타이머를 기반으로 ACK을 전송함으로써 충돌을 줄이는 방식으로 구성되어 있다. 무선 센서 네트워크에서는 일반적으로 노드들이 밀집되어 있다는 가정 하에 100% 신뢰성을 요구하지는 않는다고 알려져 있으나, 노드들의 이동성과 전력감쇠에 의한 토폴로지의 변화에 따라 항상 밀집되어있다고 가정할 수는 없다. 따라서 완전한 신뢰성이 필요한 경우 (예, 매우 중요한 작업이거나, 작업 할당에 관한 메시지, 혹은 소프트웨어 업데이트 등), 일반적인 브로드캐스팅에 의한 데이터 전송에서는 문제가 될 소지가 있다. 따라서 본 논문에서는 TRB 알고리즘에 기반한 신뢰적 데이터 전달 기법을 제안한다. 성능 평가를 통해 TRB 알고리즘이 기존의 브로드캐스팅 기법들에 비해 100% 신뢰성을 보장하고 상대적으로 에너지 효율성 역시 높일 수 있음을 보인다.

갱년기 안면홍조에 대한 침 임상시험 방법론 연구 (A Study on the Methodology of Acupuncture Clinical Trial on the Postmenopausal and Perimenopausal Hot Flashes)

  • 노진주;김동일
    • 대한한방부인과학회지
    • /
    • 제21권4호
    • /
    • pp.193-206
    • /
    • 2008
  • Purpose: In spite of many arguments on the result of WHI (Women's Health Initiative) study, no one can deny the necessity for researches on the alternative treatment to HRT (hormone replacement therapy). In this study, the author wanted to investigate the method of precedent acupuncture RCTs (randomized controlled trials) to make out the appropriate acupuncture study design on postmenopausal and perimenopausal hot flashes in Korea. Methods: Precedent studies were investigated using Pubmed search and key-words "acupuncture and hot flash", "acupuncture and menopause", "acupuncture and vasomotor", limited to RCT, from 2000 to 2008 April. Results: As a result. 10 studies were searched. In the hereafter studies, multi-center clinical trials which consist of population group of postmenopausal and perimenopausal women that would be pre-stratified and more than 50 patients per treatment arm seem adequate. Sham control study can make out the proper consequence because many people are get used to acupuncture in Korea. Flexible choice of acupoints addressed an individual's symptoms using standardized algorithm is recommended. Treatment consist of 4 weeks' observation, 11 acupuncture sessions during 7 weeks, follow-up of 3 months or more after treatment and hot flash score as a primary outcome measure seem appropriate. After all, higher level of description according to global standard must be obtained in the study report and publishing. Conclusion: The researchers should develope the methodology of acupuncture clinical trial on the postmenopausal and perimenopausal hot flashes.

  • PDF

Secret-key-sharing Cryptosystem Using Optical Phase-shifting Digital Holography

  • Jeon, Seok Hee;Gil, Sang Keun
    • Current Optics and Photonics
    • /
    • 제3권2호
    • /
    • pp.119-127
    • /
    • 2019
  • A new secret-key-sharing cryptosystem using optical phase-shifting digital holography is proposed. The proposed secret-key-sharing algorithm is based on the Diffie-Hellman key-exchange protocol, which is modified to an optical cipher system implemented by a two-step quadrature phase-shifting digital holographic encryption method using orthogonal polarization. Two unknown users' private keys are encrypted by two-step phase-shifting digital holography and are changed into three digital-hologram ciphers, which are stored by computer and are opened to a public communication network for secret-key-sharing. Two-step phase-shifting digital holograms are acquired by applying a phase step of 0 or ${\pi}/2$ in the reference beam's path. The encrypted digital hologram in the optical setup is a Fourier-transform hologram, and is recorded on CCDs with 256 quantized gray-level intensities. The digital hologram shows an analog-type noise-like randomized cipher with a two-dimensional array, which has a stronger security level than conventional electronic cryptography, due to the complexity of optical encryption, and protects against the possibility of a replay attack. Decryption with three encrypted digital holograms generates the same shared secret key for each user. Schematically, the proposed optical configuration has the advantage of producing a kind of double-key encryption, which can enhance security strength compared to the conventional Diffie-Hellman key-exchange protocol. Another advantage of the proposed secret-key-sharing cryptosystem is that it is free to change each user's private key in generating the public keys at any time. The proposed method is very effective cryptography when applied to a secret-key-exchange cryptosystem with high security strength.

Machine-assisted Semi-Simulation Model (MSSM): Predicting Galactic Baryonic Properties from Their Dark Matter Using A Machine Trained on Hydrodynamic Simulations

  • Jo, Yongseok;Kim, Ji-hoon
    • 천문학회보
    • /
    • 제44권2호
    • /
    • pp.55.3-55.3
    • /
    • 2019
  • We present a pipeline to estimate baryonic properties of a galaxy inside a dark matter (DM) halo in DM-only simulations using a machine trained on high-resolution hydrodynamic simulations. As an example, we use the IllustrisTNG hydrodynamic simulation of a (75 h-1 Mpc)3 volume to train our machine to predict e.g., stellar mass and star formation rate in a galaxy-sized halo based purely on its DM content. An extremely randomized tree (ERT) algorithm is used together with multiple novel improvements we introduce here such as a refined error function in machine training and two-stage learning. Aided by these improvements, our model demonstrates a significantly increased accuracy in predicting baryonic properties compared to prior attempts --- in other words, the machine better mimics IllustrisTNG's galaxy-halo correlation. By applying our machine to the MultiDark-Planck DM-only simulation of a large (1 h-1 Gpc)3 volume, we then validate the pipeline that rapidly generates a galaxy catalogue from a DM halo catalogue using the correlations the machine found in IllustrisTNG. We also compare our galaxy catalogue with the ones produced by popular semi-analytic models (SAMs). Our so-called machine-assisted semi-simulation model (MSSM) is shown to be largely compatible with SAMs, and may become a promising method to transplant the baryon physics of galaxy-scale hydrodynamic calculations onto a larger-volume DM-only run. We discuss the benefits that machine-based approaches like this entail, as well as suggestions to raise the scientific potential of such approaches.

  • PDF

모바일 애드혹 네트워크에서 임의의 CA 그룹을 이용한 이동노드의 인증과 홈 CA를 이용한 인증방법의 성능 비교 (Performance Comparison between Random CA Group Authentication and Home CA Authentication in Mobile Ad hoc Network)

  • 이용;이구연
    • 대한전자공학회논문지TC
    • /
    • 제45권10호
    • /
    • pp.40-48
    • /
    • 2008
  • 기존의 기반 구조에 의존하지 않고 이동 노드들에 의해 자가 구성되는 모바일 애드혹 네트워크는 네트워크 관리에 필요한 주요 정보들이 자치적으로 구성되는 노드들에 의해 관리되므로 보안이 중요한 이슈가 된다. 특히 이동 노드들의 인증 메커니즘은 네트워크 구성에 참여하는 노드들의 신뢰 구축에 필수적이다. 기존의 네트워크에서 사용되는 인증 모델은 모바일 애드혹 네트워크의 특성상 적용하기 어렵고 가장 널리 사용되는 방법의 하나인 공개키 알고리즘 기반 방법 역시 기반 구조를 갖지 않는 모바일 애드혹 네트워크에 그대로 적용되기 어렵다. 이 논문에서는 모바일 애드혹 네트워크에서 공개키 알고리즘에 기반한 이동 노드의 인증 알고리즘을 제공하기 위해 [1]에서 제안한 임의의 CA 그룹 알고리즘과 홈 CA 방법을 성능 비교한다. 그 결과 CA의 기능이 분산되고 인증 정보에 대한 접근이 효율적인 방법인 임의의 CA 그룹 방법이 모바일 애드혹 네트워크 내에서 인증 메커니즘을 제공하는 데 높은 신뢰도를 가지며 저비용을 소요하는 것을 보여준다. 이러한 결과는 이동 노드의 이동 속도나 네트워크 내의 CA의 수, 이동 노드들의 업/다운 시간 비율에 상관없이 나타나는 것을 알 수 있다.

Detection of Clavibacter michiganensis subsp. michiganensis Assisted by Micro-Raman Spectroscopy under Laboratory Conditions

  • Perez, Moises Roberto Vallejo;Contreras, Hugo Ricardo Navarro;Herrera, Jesus A. Sosa;Avila, Jose Pablo Lara;Tobias, Hugo Magdaleno Ramirez;Martinez, Fernando Diaz-Barriga;Ramirez, Rogelio Flores;Vazquez, Angel Gabriel Rodriguez
    • The Plant Pathology Journal
    • /
    • 제34권5호
    • /
    • pp.381-392
    • /
    • 2018
  • Clavibacter michiganensis subsp. michiganesis (Cmm) is a quarantine-worthy pest in $M{\acute{e}}xico$. The implementation and validation of new technologies is necessary to reduce the time for bacterial detection in laboratory conditions and Raman spectroscopy is an ambitious technology that has all of the features needed to characterize and identify bacteria. Under controlled conditions a contagion process was induced with Cmm, the disease epidemiology was monitored. Micro-Raman spectroscopy ($532nm\;{\lambda}$ laser) technique was evaluated its performance at assisting on Cmm detection through its characteristic Raman spectrum fingerprint. Our experiment was conducted with tomato plants in a completely randomized block experimental design (13 plants ${\times}$ 4 rows). The Cmm infection was confirmed by 16S rDNA and plants showed symptoms from 48 to 72 h after inoculation, the evolution of the incidence and severity on plant population varied over time and it kept an aggregated spatial pattern. The contagion process reached 79% just 24 days after the epidemic was induced. Micro-Raman spectroscopy proved its speed, efficiency and usefulness as a non-destructive method for the preliminary detection of Cmm. Carotenoid specific bands with wavelengths at 1146 and $1510cm^{-1}$ were the distinguishable markers. Chemometric analyses showed the best performance by the implementation of PCA-LDA supervised classification algorithms applied over Raman spectrum data with 100% of performance in metrics of classifiers (sensitivity, specificity, accuracy, negative and positive predictive value) that allowed us to differentiate Cmm from other endophytic bacteria (Bacillus and Pantoea). The unsupervised KMeans algorithm showed good performance (100, 96, 98, 91 y 100%, respectively).

고차원 관측자료에서의 Q-학습 모형에 대한 이중강건성 연구 (Doubly-robust Q-estimation in observational studies with high-dimensional covariates)

  • 이효빈;김예지;조형준;최상범
    • 응용통계연구
    • /
    • 제34권3호
    • /
    • pp.309-327
    • /
    • 2021
  • 동적 치료 요법(dynamic treatment regimes; DTRs)은 다단계 무작위 시험에서 개인에 맞는 치료를 제공하도록 설계된 의사결정 규칙이다. 모든 개인이 동일한 유형의 치료를 처방받는 고전적인 방법과 달리 DTR은 시간이 지남에 따라 변할 수 있는 개별 특성을 고려한 환자 맞춤형 치료를 제공한다. 최적의 치료 규칙을 파악하기 위한 회귀 기반 알고리즘 중 하나인 Q-학습 방법은 쉽게 구현될 수 있기 때문에 더욱 인기를 끌고 있다. 그러나 Q-학습 알고리즘의 성능은 Q-함수를 제대로 설정했는지의 여부에 크게 의존한다. 본 논문에서는 고차원 데이터가 수집되는 DTRs 문제에 대한 다양한 이중강건 Q-학습 알고리즘을 연구하고 가중 최소제곱 추정 방법을 제안한다. 이중강건성(double-robustness)은 반응변수에 대한 모형 혹은 처리변수에 대한 모형 둘 중 하나만 제대로 설정되어도 불편추정량을 얻을 수 있음을 의미한다. 다양한 모의실험 연구를 통해 제안된 방법이 여러 시나리오 하에서도 잘 작동함을 확인하였으며 실제 데이터 예제를 통해 방법론에 대한 예시를 제시하였다.