• Title/Summary/Keyword: error of graph

Search Result 178, Processing Time 0.039 seconds

A Study on the Analysis of Incompressible and Looped Flow Network Using Topological Constitutive Matrix Equation (위상구성행렬식을 이용한 비압축성 순환망 형태의 유로망 해석에 관한 연구)

  • Yoo, Seong-Yeon;Kim, Bum-Shin
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.22 no.8
    • /
    • pp.573-578
    • /
    • 2010
  • Topological matrix which reflects characteristics of network connectivity has been widely used in efficient solving for complicated flow network. Using topological matrix, one can easily define continuity at each node of flow network and make algorithm to automatically generate continuity equation of matrix form. In order to analyze flow network completely it is required to satisfy energy conservation in closed loops of flow network. Fundamental cycle retrieving algorithm based on graph theory automatically constructs energy conservation equation in closed loops. However, it is often accompanied by NP-complete problem. In addition, it always needs fundamental cycle retrieving procedure for every structural change of flow network. This paper proposes alternative mathematical method to analyze flow network without fundamental cycle retrieving algorithm. Consequently, the new mathematical method is expected to reduce solving time and prevent error occurrence by means of simplifying flow network analysis procedure.

Spectrofluorimetric Determination of n-Octanol Based on its Ternary Complex with $Eu^{3+}$ and TTA ($Eu^{3+}$, TTA, 그리고 n-Octanol의 삼성분착물에 의한 n-Octanol의 분광형광분석법에 관한 연구)

  • Cha, Ki-Won;Park, Kwang-Won
    • Analytical Science and Technology
    • /
    • v.10 no.6
    • /
    • pp.433-438
    • /
    • 1997
  • The enhancing effect of n-octanol on the fluorescence intensity of the $Eu^{3+}$-thenoyltrifluoroacetone(TTA) system in the presence of Triton X-100 was studied using spectrofluorometric method. This complex exhibited very intense $Eu^{3+}$ ion fluorescence at 619nm, when optically excited at 345nm. Optimum conditions for the determination of n-octanol have also been investigated. The calibration graph was linear over the range $1{\times}10^{-5}M{\sim}1{\times}10^{-7}M$ and the detection limit for n-octanol is $1{\times}10^{-9}M$. The result obtained in the analysis of the synthetic sample agreed with the known value in the error range and the relative standard deviation was ca. 3.5%.

  • PDF

A Study on the Implementation of Crawling Robot using Q-Learning

  • Hyunki KIM;Kyung-A KIM;Myung-Ae CHUNG;Min-Soo KANG
    • Korean Journal of Artificial Intelligence
    • /
    • v.11 no.4
    • /
    • pp.15-20
    • /
    • 2023
  • Machine learning is comprised of supervised learning, unsupervised learning and reinforcement learning as the type of data and processing mechanism. In this paper, as input and output are unclear and it is difficult to apply the concrete modeling mathematically, reinforcement learning method are applied for crawling robot in this paper. Especially, Q-Learning is the most effective learning technique in model free reinforcement learning. This paper presents a method to implement a crawling robot that is operated by finding the most optimal crawling method through trial and error in a dynamic environment using a Q-learning algorithm. The goal is to perform reinforcement learning to find the optimal two motor angle for the best performance, and finally to maintain the most mature and stable motion about EV3 Crawling robot. In this paper, for the production of the crawling robot, it was produced using Lego Mindstorms with two motors, an ultrasonic sensor, a brick and switches, and EV3 Classroom SW are used for this implementation. By repeating 3 times learning, total 60 data are acquired, and two motor angles vs. crawling distance graph are plotted for the more understanding. Applying the Q-learning reinforcement learning algorithm, it was confirmed that the crawling robot found the optimal motor angle and operated with trained learning, and learn to know the direction for the future research.

Test Suites Generation Method in Consideration of Data Flow (자료흐름을 고려한 테스트 스위트 생성기법)

  • Kim, Yong-Seung;Woo, Sung-Hee;Oh, Byeong-Ho;Lee, Sang-Ho
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.8
    • /
    • pp.1975-1986
    • /
    • 1997
  • Recent evolution of communication networks has led toward increasingly a complex, large-scale protocol. Protocol conformance tests therefore, which consider only control flow, have many problems on testing data flow, transition condition, delay and so on. We propose, design, and implement the tool to solve these problems. The tool, which solves nondeterminism, generates test suites from an integrated flow graph and excludes infeasible path with reachable tree. The presented tool reduces the length of UIO sequence and is efficient partially to test the path that error rate is high. Our automatic test suite generator provides basis of protocol testing environment and high production.

  • PDF

Korean Part-of-Speech Tagging Error Correction Method Based on Statistical Decision Graph Learning (통계적 결정 그래프 학습 방법을 이용한 한국어 품사 부착 오류 수정)

  • Ryu, Won-Ho;Lee, Sang-Zoo;Rim, Hae-Chang
    • Annual Conference on Human and Language Technology
    • /
    • 2001.10d
    • /
    • pp.123-129
    • /
    • 2001
  • 지금까지 한국어 품사 부착을 위해 다양한 모델이 제안되었고 95% 이상의 높은 정확도를 보여주고 있다. 그러나 4-5%의 오류는 실제 응용 분야에서 많은 문제를 야기시킬 수 있다. 이러한 오류를 최소화하기 위해서는 오류를 분석하고 이를 수정할 수 있는 규칙들을 학습하여 재사용하는 방범이 효과적이다. 오류 수정 규칙을 학습하기 위한 기존의 방법들은 수동학습 방법과 자동 학습 방법으로 나눌 수 있다 수동 학습 방법은 많은 비용이 요구되는 단점이 있다. 자동 학습 방법의 경우 모두 변형규칙 기반 접근 방법을 사용하였는데 어휘 정보를 고려할 경우 탐색 공간과 규칙 적용 시간이 매우 크다는 단점이 있다. 따라서 본 논문에서는 초기 모델에 대한 오류 수정 규칙을 효율적으로 학습하기 위한 새로운 방법으로 결정 트리 학습 방법을 확장한 통계적 결정 그래프 학습 방법을 제안한다. 제안된 방법으로 두 가지 실험을 수행하였다. 초기 모델의 정확도가 높고 말뭉치의 크기가 작은 첫 번째 실험의 경우 초기 모델의 정확도 95.48%를 97.37%까지 향상시킬 수 있었다. 초기 모델의 정확도가 낮고 말뭉치 크기가 큰 두 번째 실험의 경우 초기 모델의 정확도 87.22%를 95.59%로 향상시켰다. 또한 실험을 통해 결정 트리 학습 방법에 비해 통계적 결정 그래프 학습 방법이 더욱 효과적임을 알 수 있었다.

  • PDF

A Study on the MTF Graphics using Simpson Approximation (심프슨 근사법을 이용한 MTF 그래프 작성에 관한 연구)

  • Che, Gyu-Shik;Chang, Won-Seok;Oh, Jake
    • Journal of Advanced Navigation Technology
    • /
    • v.16 no.2
    • /
    • pp.401-408
    • /
    • 2012
  • There is a clear need for characterizing optical components with the growing role played by optical devices in measurement, communication, and photonics. A basic and useful measuring parameter to meet this need, especially for imaging systems, is the Modulation Transfer Function, or MTF. Over the past few decades new instrument, including the laser interferometer, the CCD camera, and the computer have revolutionized the measurement and calculation of the MTF. This has made what was tedious and involved into virtually an instantaneous measurement. We proposed a Simpson approxiamtion method to create MTF graph and illustrated real example to verify its method in this paper. This method is very useful while it is very useful because its error is very minor and small although its approximation.

Comparison of Center Error or X-ray Field and Light Field Size of Diagnostic Digital X-ray Unit according to the Hospital Grade (병원 등급에 따른 X선조사야와 광조사야 간의 면적 및 중심점 오차 비교)

  • Lee, Won-Jeong;Song, Gyu-Ri;Shin, Hyun-yi
    • Journal of the Korean Society of Radiology
    • /
    • v.14 no.3
    • /
    • pp.245-252
    • /
    • 2020
  • The purpose of this study was intended to recognize the importance of quality control (QC) in order to reduce exposure and improve image quality by comparing the center-point (CP) of according to hospital grade and the difference between X-ray field (XF) and light field (LF) in diagnostic digital X-ray devices. XF and LF size, CP were measured in 12 digital X-ray devices at 10 hospitals located in 00 metropolitan cities. Phantom was made in different width respectively, using 0.8 mm wire after attaching to the standardized graph paper on transparent plastic plate and marked as cross wire in the center of the phantom. After placing the phantom on the table of the digital X-ray device, the images were obtained by shooting it vertically each field of survey. All images were acquired under the same conditions of exposure at distance of 100cm between the focus-detector. XF and LF size, CP error were measured using the picture archiving communication system. data were expressed as mean with standard error and then analyzed using SPSS ver. 22.0. The difference in field between the XF and LF size was the smallest in clinic, followed by university hospitals, hospitals and general hospitals. Based on the university hospitals with the least CP error, there was a statistically significant difference in CP error between university hospitals and clinics (p=0.024). Group less than 36-month after QC had fewer statistical errors than 36-month group (0.26 vs. 0.88, p=0.036). The difference between the XF and LF size was the lowest in clinic and CP error was the lowest in university hospital. Moreover, hospitals with short period of time after QC have fewer CP error and it means that introduction of timely QC according to the QC items is essential.

Study of the Heeling Angle Prediction by using Simulation Data (시뮬레이션 데이터를 이용한 횡경사 각도 예측 방법 연구)

  • Youn, Dong-Hyup;Park, Chung-Hwan;Yim, Nam-Gyun
    • Journal of Navigation and Port Research
    • /
    • v.43 no.4
    • /
    • pp.231-236
    • /
    • 2019
  • As ships become bigger, faster, and diverse, transportation has increased the usage of marine vehicles. However, ship accidents are increasing. Ship accidents cause loss of life and property as well as environmental disasters. The occurrence of ship accidents causes enormous economic and environmental impacts. Notably, in the case of passenger ships, methods for preventing ship accidents are being discussed to avoid losing numerous human lives. The purpose of this study is to provide essential data for evacuation before reaching the dangerous time by predicting the time to reach the risk of capsizing based on the heeling angle of the passenger ship. Based on sinking accidents between 2012 and 2016, we set up specific scenarios and simulated the PRR1 data using commercial software MOSES V20. In the case of the linear equation, the simulation results showed a low error rate because the simulation data showed the linear graph. In the case of the quadratic equation, the error rate was low at the beginning but showed a high error rate at the subsequent angle.

Quality Assurance of Leaf Speed for Dynamic Multileaf Collimator (MLC) Using Dynalog Files (Dynalog file을 이용한 동적다엽조준기의 Leaf 속도 정도관리 평가)

  • Kim, Joo Seob;Ahn, Woo Sang;Lee, Woo Suk;Park, Sung Ho;Choi, Wonsik;Shin, Seong Soo
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.26 no.2
    • /
    • pp.305-312
    • /
    • 2014
  • Purpose : The purpose of this study is to analyze the mechanical and leaf speed accuracy of the dynamic multileaf collimator (DMLC) and determine the appropriate period of quality assurance (QA). Materials and Methods : The quality assurance of the DMLC equipped with Millennium 120 leaves has been performed total 92 times from January 2012 to June 2014. The the accuracy of leaf position and isocenter coincidence for MLC were checked using the graph paper and Gafchromic EBT film, respectively. The stability of leaf speed was verified using a test file requiring the leaves to reach maximum leaf speed during the gantry rotation. At the end of every leaf speed QA, dynamic dynalog files created by MLC controller were analyzed using dynalog file viewer software. This file concludes the information about the planned versus actual position for all leaves and provides error RMS (root-mean square) for individual leaf deviations and error histogram for all leaf deviations. In this study, the data obtained from the leaf speed QA were used to screen the performance degradation of leaf speed and determine the need for motor replacement. Results : The leaf position accuracy and isocenteric coincidence of MLC was observed within a tolerance range recommanded from TG-142 reports. Total number of motor replacement were 56 motors over whole QA period. For all motors replaced from QA, gradually increased patterns of error RMS values were much more than suddenly increased patterns of error RMS values. Average error RMS values of gradually and suddenly increased patterns were 0.298 cm and 0.273 cm, respectively. However, The average error RMS values were within 0.35 cm recommended by the vendor, motors were replaced according to the criteria of no counts with misplacement > 1 cm. On average, motor replacement for gradually increased patterns of error RMS values 22 days. 28 motors were replaced regardless of the leaf speed QA. Conclusion : This study performed the periodic MLC QA for analyzing the mechanical and leaf speed accuracy of the dynamic multileaf collimator (DMLC). The leaf position accuracy and isocenteric coincidence showed whthin of MLC evaluation is observed within the tolerance value recommanded by TG-142 report. Based on the result obtained from leaf speed QA, we have concluded that QA protocol of leaf speed for DMLC was performed at least bimonthly in order to screen the performance of leaf speed. The periodic QA protocol can help to ensure for delivering accurate IMRT treatment to patients maintaining the performance of leaf speed.

Study on the Design Computing Model for SpO Extraction Algorithm on Pulse Oximetry (펄스 옥시메터의 산소포화도 추출 알고리즘을 위한 계산모델 설계에 관한 연구)

  • Kim, Yun-Yeong;Kim, Do-Cheol;Lee, Yun-Seon
    • Journal of Biomedical Engineering Research
    • /
    • v.19 no.1
    • /
    • pp.25-32
    • /
    • 1998
  • This paper is based on the design and analysis computing model of oxygen saturation with the pulse oximeter using the integral ratio of pulsating components. In our proposed algorithm. we modeled the transmitted optical signal in fingertip or earlobe to DC component $A_{dc}$ pulsating component $A_a\;Sinwt$, noise component $A_{noise}$ and etc.. To separate the pulsating components and DC components efficiently, we defined the signal average to DC components. Also we presented the way to eliminate the noise using integral ratio. To acquire a linearity of correlation graph for pulsating components ratios and non invasive oxygen saturation. we intensively observed on the oxygen saturations in the range of 75-100% in consideration of the error range of simulator. Also, for real time processing we experimented on changing the period of area calculating cycle from 1 to 6. The functional evaluation of the algorithm is compared with the method using the amplitude ratio of pulsating components frequently seen with pulse oximeter. The result was that our algorithm with 4 cycles of area calculating cycle which considered to be best fit by 1% to the existing method. Moreover r , the decision coefficient showing the correlation of regression graph with real data, proved better result of 0.985 than 0.970.

  • PDF