• Title/Summary/Keyword: Division Algorithm

Search Result 3,049, Processing Time 0.032 seconds

An intercomparison study between optimization algorithms for parameter estimation of microphysics in Unified model : Micro-genetic algorithm and Harmony search algorithm (통합모델의 강수물리과정 모수 최적화를 위한 알고리즘 비교 연구 : 마이크로 유전알고리즘과 하모니 탐색 알고리즘)

  • Jang, Jiyeon;Lee, Yong Hee;Joo, Sangwon
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.27 no.1
    • /
    • pp.79-87
    • /
    • 2017
  • The microphysical processes of the numerical weather prediction (NWP) model cover the following : fall speed, accretion, autoconversion, droplet size distribution, etc. However, the microphysical processes and parameters have a significant degree of uncertainty. Parameter estimation was generally used to reduce errors in NWP models associated with uncertainty. In this study, the micro- genetic algorithm and harmony search algorithm were used as an optimization algorithm for estimating parameters. And we estimate parameters of microphysics for the Unified model in the case of precipitation in Korea. The differences which occurred during the optimization process were due to different characteristics of the two algorithms. The micro-genetic algorithm converged to about 1.033 after 440 times. The harmony search algorithm converged to about 1.031 after 60 times. It shows that the harmony search algorithm estimated optimal parameters more quickly than the micro-genetic algorithm. Therefore, if you need to search for the optimal parameter within a faster time in the NWP model optimization problem with large calculation cost, the harmony search algorithm is more suitable.

A Method for Structuring Digital Video

  • Lee, Jae-Yeon;Jeong, Se-Yoon;Yoon, Ho-Sub;Kim, Kyu-Heon;Bae, Younglae-J;Jang, Jong-whan
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1998.06b
    • /
    • pp.92-97
    • /
    • 1998
  • For the efficient searching and browsing of digital video, it is essential to extract the internal structure of the video contents. As an example, a news video consists of several sections such as politics, economics, sports and others, and also each section consists of individual topics. With this information in hand, users can ore easily access the required video frames. This paper addresses the problem of automatic shot boundary detection and selection of representative frames (R-frames), which are the essential step in recognizing the internal structure of video contents. In the shot boundary detection, a new algorithm that have dual detectors which are designed specifically for the abrupt boundaries (cuts) and gradually changing bounaries respectively is proposed. Compared to the existing 미algorithms that mostly have tried to detect both types by a single mechanism, the proposed algorithm is proved to be more robust and accurate. Also in the problem of R-frame selection, simple mechanical approaches such as selecting one frame every other second have been adopted. However this approach often selects too many R-frames in static short, while drops important frames in dynamic shots. To improve the selection mechanism, a new R-frame selection algorithm that uses motion information extracted from pixel difference is proposed.

  • PDF

Design and Implementation of the Prevention System for Side Effects of Polypharmacy Components Utilizing Data Queuing Algorithm

  • Choi, Jiwon;Kim, Chanjoo;Ko, Yunhee;Im, Hyeji;Moon, Yoo-Jin;McLain, Reid
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.11
    • /
    • pp.217-225
    • /
    • 2021
  • In this paper, we designed and implemented the integrated system to prevent adverse drug reactions of polypharmacy components in medicine by supporting component-component information and disease-component information, through data queuing algorithm and vast amounts of pharmaceutical big data. In addition, by providing information for drugs, drug components, prohibited drugs, as well as suppliers and distributors, it could help ease anxiety about taking drugs not only for health-care professionals but also for general users. The representative information provided were side effects between two drugs, main components and effectiveness of particular drugs, drugs manufactured by the same pharmaceutical company, and drug component information for patients with chronic diseases. The future work is to update the database by collecting information on rare & new diseases and new drugs.

Examination of the Algorithms for Removing Sink and Flat Area of DEM (DEM에서의 Sink와 Flat Area 처리 알고리즘에 대한 비교 검토)

  • Kim, Kyung-Tak;Choi, Yun-Seok
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.4
    • /
    • pp.91-101
    • /
    • 2005
  • To determine stream network and watershed boundary using DEM, it is necessary to remove sink and flat area in proper way. There are filling algorithm and breaching algorithm to remove sink and Jenson and Domingue algorithm, relief algorithm and combined gradient algorithm to determine flow direction in flat area. In this study, the algorithms are reviewed. The computer program which uses filling algorithm with breaching algorithm and combined gradient algorithm to remove errors in DEM is developed. The results from this program are compared with Arc/Info which uses filling algorithm and Jenson and Domingue algorithm. The characteristics of stream network extracted from the DEM are analyzed. They are compared with the stream from NGIS map for stream morphology and characters by stream order to examine the value of this study.

  • PDF

Effect of the Changing the Lower Limits of Normal and the Interpretative Strategies for Lung Function Tests (폐기능검사 해석에 정상하한치 변화와 새 해석흐름도가 미치는 영향)

  • Ra, Seung Won;Oh, Ji Seon;Hong, Sang-Bum;Shim, Tae Sun;Lim, Chae Man;Koh, Youn Suck;Lee, Sang Do;Kim, Woo Sung;Kim, Dong-Soon;Kim, Won Dong;Oh, Yeon-Mok
    • Tuberculosis and Respiratory Diseases
    • /
    • v.61 no.2
    • /
    • pp.129-136
    • /
    • 2006
  • Background: To interpret lung function tests, it is necessary to determine the lower limits of normal (LLN) and to derive a consensus on the interpretative algorithm. '0.7 of LLN for the $FEV_1$/FVC' was suggested by the COPD International Guideline (GOLD) for defining obstructive disease. A consensus on a new interpretative algorithm was recently achieved by ATS/ERS in 2005. We evaluated the accuracy of '0.7 of LLN for the $FEV_1$/FVC' for diagnosing obstructive diseases, and we also determined the effect of the new algorithm on diagnosing ventilatory defects. Methods: We obtained the age, gender, height, weight, $FEV_1$, FVC, and $FEV_1$/FVC from 7362 subjects who underwent spirometry in 2005 at the Asan Medical Center, Korea. For diagnosing obstructive diseases, the accuracy of '0.7 of LLN for the $FEV_1$/FVC' was evaluated in reference to the $5^{th}$ percentile of the LLN. By applying the new algorithm, we determined how many more subjects should have lung volumes testing performed. Evaluation of 1611 patients who had lung volumes testing performed as well as spirometry during the period showed how many more subjects were diagnosed with obstructive diseases according to the new algorithm. Results: 1) The sensitivity of '0.7 of LLN for the $FEV_1$/FVC' for diagnosing obstructive diseases increased according to age, but the specificity was decreased according to age; the positive predictive value decreased, but the negative predictive value increased. 2) By applying the new algorithm, 34.5% (2540/7362) more subjects should have lung volumes testing performed. 3) By applying the new algorithm, 13% (205/1611) more subjects were diagnosed with obstructive diseases; these subjects corresponded to 30% (205/681) of the subjects who had been diagnosed with restrictive diseases by the old interpretative algorithm. Conclusion: The sensitivity and specificity of '0.7 of LLN for the $FEV_1$/FVC' for diagnosing obstructive diseases changes according to age. By applying the new interpretative algorithm, it was shown that more subjects should have lung volumes testing performed, and there was a higher probability of being diagnosed with obstructive diseases.

Analyses of the OMI Cloud Retrieval Data and Evaluation of Its Impact on Ozone Retrieval (OMI 구름 측정 자료들의 비교 분석과 그에 따른 오존 측정에 미치는 영향 평가)

  • Choi, Suhwan;Bak, Juseon;Kim, JaeHwan;Baek, KangHyun
    • Atmosphere
    • /
    • v.25 no.1
    • /
    • pp.117-127
    • /
    • 2015
  • The presences of clouds significantly influence the accuracy of ozone retrievals from satellite measurements. This study focuses on the influence of clouds on Ozone Monitoring instrument (OMI) ozone profile retrieval based on an optimal estimation. There are two operational OMI cloud products; OMCLDO2, based on absorption in $O_2-O_2$ at 477 nm, and OMCLDRR, based on filling in Fraunhofer lines by rotational Raman scattering (RRS) at 350 nm. Firstly, we characterize differences between $O_2-O_2$ and RRS effective cloud pressures using MODIS cloud optical thickness (COT), and then compare ozone profile retrievals with different cloud input data. $O_2-O_2$ cloud pressures are significantly smaller than RRS by ~200 hPa in thin clouds, which corresponds to either low COT or cloud fraction (CF). On the other hand, the effect of Optical centroid pressure (OCP) on ozone retrievals becomes significant at high CF. Tropospheric ozone retrievals could differ by up to ${\pm}10$ DU with the different cloud inputs. The layer column ozone below 300 hPa shows the cloud-induced ozone retrieval error of more than 20%. Finally, OMI total ozone is validated with respect to Brewer ground-based total ozone. A better agreement is observed when $O_2-O_2$ cloud data are used in OMI ozone profile retrieval algorithm. This is distinctly observed at low OCP and high CF.

Improvement and Evaluation of Automatic Quality Check Algorithm for Particulate Matter (PM10) by Analysis of Instrument Status Code (부유분진(PM10) 측정기 상태 코드 분석을 통한 자동 품질검사 알고리즘 개선 및 평가)

  • Kim, Mi-Gyeong;Park, Young-San;Ryoo, Sang-Boom;Cho, Jeong Hoon
    • Atmosphere
    • /
    • v.29 no.4
    • /
    • pp.501-509
    • /
    • 2019
  • Asian Dust is a meteorological phenomenon that sand particles are raised from the arid and semi-arid regions-Taklamakan Desert, Gobi Desert and Inner Mongolia in China-and transported by westerlies and deposited on the surface. Asian dust results in a negative effect on human health as well as environmental, social and economic aspects. For monitoring of Asian Dust, Korea Meteorological Administration operates 29 stations using a continuous ambient particulate monitor. Kim et al. (2016) developed an automatic quality check (AQC) algorithm for objective and systematic quality check of observed PM10 concentration and evaluated AQC with results of a manual quality check (MQC). The results showed the AQC algorithm could detect abnormal observations efficiently but it also presented a large number of false alarms which result from valid error check. To complement the deficiency of AQC and to develop an AQC system which can be applied in real-time, AQC has been modulated. Based on the analysis of instrument status codes, valid error check process was revised and 6 status codes were further considered as normal. Also, time continuity check and spike check were modified so that posterior data was not referred at inspection time. Two-year observed PM10 concentration data and corresponding MQC results were used to evaluate the modulated AQC compared to the original AQC algorithm. The results showed a false alarm ratio decreased from 0.44 to 0.09 and the accuracy and the probability of detection were conserved well in spite of the exclusion of posterior data at inspection time.

Development of Sasang Type Diagnostic Test with Neural Network (신경망을 사용한 사상체질 진단검사 개발 연구)

  • Chae, Han;Hwang, Sang-Moon;Eom, Il-Kyu;Kim, Byoung-Chul;Kim, Young-In;Kim, Byung-Joo;Kwon, Young-Kyu
    • Journal of Physiology & Pathology in Korean Medicine
    • /
    • v.23 no.4
    • /
    • pp.765-771
    • /
    • 2009
  • The medical informatics for clustering Sasang types with collected clinical data is important for the personalized medicine, but it has not been thoroughly studied yet. The purpose of this study was to examine the usefulness of neural network data mining algorithm for traditional Korean medicine. We used Kohonen neural network, the Self-Organizing Map (SOM), for the analysis of biomedical information following data pre-processing and calculated the validity index as percentage correctly predicted and type-specific sensitivity. We can extract 12 data fields from 30 after data pre-processing with correlation analysis and latent functional relationship analysis. The profile of Myers-Briggs Type Inidcator and Bio-Impedance Analysis data which are clustered with SOM was similar to that of original measurements. The percentage correctly predicted was 56%, and sensitivity for So-Yang, Tae-Eum and So-Eum type were 56%, 48%, and 61%, respectively. This study showed that the neural network algorithm for clustering Sasang types based on clinical data is useful for the sasang type diagnostic test itself. We discussed the importance of data pre-processing and clustering algorithm for the validity of medical devices in traditional Korean medicine.

A Gain Control Algorithm of Low Computational Complexity based on Voice Activity Detection (음성 검출 기반의 저연산 이득 제어 알고리즘)

  • Kim, Sang-Kuyn;Cho, Woo-Hyeong;Jeong, Min-A;Kwon, Jang-Woo;Lee, Sangmin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.5
    • /
    • pp.924-930
    • /
    • 2015
  • In this paper, we propose a novel approach of low computational complexity to improve the speech quality of the small acoustic equipment in noisy environment. The conventional gain control algorithm suppresses the noise of input signal, and then the part of wide dynamic range compression (WDRC) amplifies the undesired signal. The proposed algorithm controls the gain of hearing aids according to speech present probability by using the output of a voice activity detection (VAD). The performance of the proposed scheme is evaluated under various noise conditions by using objective measurement and yields superior results compared with the conventional algorithm.

Maneuvering Target Tracking Using Multiresolutional Interacting Multiple Model Filter

  • Yu, C,H.;Choi, J.W.;Song, T.L.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2003.10a
    • /
    • pp.2340-2344
    • /
    • 2003
  • This paper considers a tracking filter algorithm which can track a maneuvering target. Multiresolutional Interacting Multiple Model (MRIMM) algorithm is proposed to reduce computational burden. In this paper multiresolutional state space model equation and multiresolutional measurement equation are derived by using wavelet transform. This paper shows the outline of MRIMM algorithm. Simulation results show that MRIMM algorithm maintains a good tracking performance and reduces computational burden.

  • PDF