• Title/Summary/Keyword: Range Algorithm

Search Result 2,923, Processing Time 0.034 seconds

Comparison of Association Rule Learning and Subgroup Discovery for Mining Traffic Accident Data (교통사고 데이터의 마이닝을 위한 연관규칙 학습기법과 서브그룹 발견기법의 비교)

  • Kim, Jeongmin;Ryu, Kwang Ryel
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.4
    • /
    • pp.1-16
    • /
    • 2015
  • Traffic accident is one of the major cause of death worldwide for the last several decades. According to the statistics of world health organization, approximately 1.24 million deaths occurred on the world's roads in 2010. In order to reduce future traffic accident, multipronged approaches have been adopted including traffic regulations, injury-reducing technologies, driving training program and so on. Records on traffic accidents are generated and maintained for this purpose. To make these records meaningful and effective, it is necessary to analyze relationship between traffic accident and related factors including vehicle design, road design, weather, driver behavior etc. Insight derived from these analysis can be used for accident prevention approaches. Traffic accident data mining is an activity to find useful knowledges about such relationship that is not well-known and user may interested in it. Many studies about mining accident data have been reported over the past two decades. Most of studies mainly focused on predict risk of accident using accident related factors. Supervised learning methods like decision tree, logistic regression, k-nearest neighbor, neural network are used for these prediction. However, derived prediction model from these algorithms are too complex to understand for human itself because the main purpose of these algorithms are prediction, not explanation of the data. Some of studies use unsupervised clustering algorithm to dividing the data into several groups, but derived group itself is still not easy to understand for human, so it is necessary to do some additional analytic works. Rule based learning methods are adequate when we want to derive comprehensive form of knowledge about the target domain. It derives a set of if-then rules that represent relationship between the target feature with other features. Rules are fairly easy for human to understand its meaning therefore it can help provide insight and comprehensible results for human. Association rule learning methods and subgroup discovery methods are representing rule based learning methods for descriptive task. These two algorithms have been used in a wide range of area from transaction analysis, accident data analysis, detection of statistically significant patient risk groups, discovering key person in social communities and so on. We use both the association rule learning method and the subgroup discovery method to discover useful patterns from a traffic accident dataset consisting of many features including profile of driver, location of accident, types of accident, information of vehicle, violation of regulation and so on. The association rule learning method, which is one of the unsupervised learning methods, searches for frequent item sets from the data and translates them into rules. In contrast, the subgroup discovery method is a kind of supervised learning method that discovers rules of user specified concepts satisfying certain degree of generality and unusualness. Depending on what aspect of the data we are focusing our attention to, we may combine different multiple relevant features of interest to make a synthetic target feature, and give it to the rule learning algorithms. After a set of rules is derived, some postprocessing steps are taken to make the ruleset more compact and easier to understand by removing some uninteresting or redundant rules. We conducted a set of experiments of mining our traffic accident data in both unsupervised mode and supervised mode for comparison of these rule based learning algorithms. Experiments with the traffic accident data reveals that the association rule learning, in its pure unsupervised mode, can discover some hidden relationship among the features. Under supervised learning setting with combinatorial target feature, however, the subgroup discovery method finds good rules much more easily than the association rule learning method that requires a lot of efforts to tune the parameters.

Brown Color Characteristics and Antioxidizing Activity of Doenjang Extracts (된장의 지용성ㆍ수용성추출물에 대한 갈색 특성 및 항산화 효과)

  • 김현정;손경희;채선희;곽동경;임성경
    • Korean journal of food and cookery science
    • /
    • v.18 no.6
    • /
    • pp.644-654
    • /
    • 2002
  • Brown color characteristics and antioxidizing activities were investigated for Doenjang under different processing conditions. Doenjang A was prepared directly from Meju and saline solution whereas Doenjang B was Prepared after separating soy sauce by soaking for 45 days. Both Doenjangs were aged for up to 180 days. Antioxidizing activity was studied in relation to the brown color characteristics using fat-soluble extract and water-soluble extract of Doenjang. The intensity of brown color was higher in the water-soluble Doenjang extract than the fat-soluble Doenjang extract. In the UV-VIS scanning spectra, water-soluble Doenjang extracts showed significant changes as the aging proceeded, but fat-soluble Doenjang extract did not. Antioxidizing activity of fat-soluble Doenjang extract increased as the aging period extended; however, no significant difference was detected in the water-soluble extract. Overall, Doenjang A showed higher contents of amino acids, reducing sugar, brown color, and antioxidizing activity, and the antioxidizing ability was higher in water-soluble Doenjang extract rather than in the fat-soluble Doenjang extract.

Comparison of Nutrient Intakes Regarding Stages of Change in Dietary Fat Reduction for College Students in Gyeonggi-Do (경기지역 일부 대학생의 지방제한 섭취 행동단계에 따른 영양소 섭취상태 비교)

  • Chung, Eun-Jung
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.33 no.8
    • /
    • pp.1327-1336
    • /
    • 2004
  • This study was conducted to compare nutrient intakes regarding stages of change in dietary fat reduction behavior. Subjects were consisted of healthy 383 college students (250 females and 133 males) in Gyeonggi-Do. Stages of change classified by an algorithm based on 6 items were designed each subjects into one of the 5 stages: precontemplation (PC), contemplation (CO), preparation (PR), action (AC), maintenance (MA). Nutrient intakes were assessed by 24-hr recall method. Regarding the 5 stages of changes, PR stage comprised the largest group (31.1%), followed by AC (28.7%), PC (19.3%), CO (13.8%), MA (7.1%). Female were more belong to either AC or MA. Those in PC and PR had the most energy, fat, saturated fatty acid and cholesterol (except male) and those in AC and MA had the least. These dietary patterns were more distinctive in female than in male. The higher stage of change in dietary fat reduction behavior, the higher self-efficacy. Energy % from fat in PC, CO, PR was too higher than 20%, that of in AC and MA (except male in MA) was within 20%. The average P/S and $\omega$6/$\omega$3 ratio of diet fat for female were similar to the recommended ratio, but the average $\omega$6/$\omega$3 ratio for male was found to be 10.1~12.9, which was beyond the suggested range, 4~10. In male, energy, fat and protein intakes from dinner were significantly different among stages of change, but in female, besides dinner, those from breakfast, lunch and snack were significantly different among stages of change. These results of our study confirm differences in stages of change in fat intake in terms of nutritional status, especially in female, and indicate the need for taking these phases of changes into account in nutrition advice.

Clinical Analysis of Disease Recurrence for the Patients with Secondary Spontaneous Pneumothorax (이차성 자연기흉 환자의 재발양상에 관한 분석)

  • Ryu, Kyoung-Min;Kim, Sam-Hyun;Seo, Pil-Won;Park, Seong-Sik;Ryu, Jae-Wook;Kim, Hyun-Jung
    • Journal of Chest Surgery
    • /
    • v.41 no.5
    • /
    • pp.619-624
    • /
    • 2008
  • Background: Secondary spontaneous pneumothorax is caused by various underlying lung diseases, and this is despite that primary spontaneous pneumotherax is caused by rupture of subpleural blebs. The treatment algorithm for secondary pneumothorax is different from that for primary pneumothorax. We studied the recurrence rate, the characteristics of recurrence and the treatment outcomes of the patients with secondary spontaneous pneumothorax. Material and Method: Between March 2005 to March 2007, 85 patients were treated for their first episodes of secondary spontaneous pneumothorax. We analyzed the characteristics and factors for recurrence of secondary spontaneous pneumothorax by conducting a retrospective review of the medical records. Result: The most common underlying lung disease was pulmonary tuberculosis (49.4%), and the second was chronic obstructive lung disease (27.6%), The recurrence rate was 47.1% (40/85). The second and third recurrence rates were 10.9% and 3.5%, respectively. The mean follow up period was $21.1{\pm}6.7$ months (range: $0{\sim}36$ month). For the recurrence cases, 70.5% of them occurred within a year after the first episode. The success rates according to the treatment modalities were thoracostomy 47.6%, chemical pleurodesis 74.4%, blob resection 71% and Heimlich valve application 50%. Chemical pleurodesis through the chest tube was the most effective method of treatment. The factor that was most predictive of recurrence was 'an air-leak of 7 days or more' at the first episode. (p=0.002) Conclusion: The patients who have a prolonged air-leak at the first episode of pneumothorax tend to have a higher incidence of recurrence. Further studies with more patients are necessary to determine the standard treatment protocol for secondary spontaneous pneumothorax.

Koreanized Analysis System Development for Groundwater Flow Interpretation (지하수유동해석을 위한 한국형 분석시스템의 개발)

  • Choi, Yun-Yeong
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.3 no.3 s.10
    • /
    • pp.151-163
    • /
    • 2003
  • In this study, the algorithm of groundwater flow process was established for koreanized groundwater program development dealing with the geographic and geologic conditions of the aquifer have dynamic behaviour in groundwater flow system. All the input data settings of the 3-DFM model which is developed in this study are organized in Korean, and the model contains help function for each input data. Thus, it is designed to get detailed information about each input parameter when the mouse pointer is placed on the corresponding input parameter. This model also is designed to easily specify the geologic boundary condition for each stratum or initial head data in the work sheet. In addition, this model is designed to display boxes for input parameter writing for each analysis condition so that the setting for each parameter is not so complicated as existing MODFLOW is when steady and unsteady flow analysis are performed as well as the analysis for the characteristics of each stratum. Descriptions for input data are displayed on the right side of the window while the analysis results are displayed on the left side as well as the TXT file for this results is available to see. The model developed in this study is a numerical model using finite differential method, and the applicability of the model was examined by comparing and analyzing observed and simulated groundwater heads computed by the application of real recharge amount and the estimation of parameters. The 3-DFM model is applied in this study to Sehwa-ri, and Songdang-ri area, Jeju, Korea for analysis of groundwater flow system according to pumping, and obtained the results that the observed and computed groundwater head were almost in accordance with each other showing the range of 0.03 - 0.07 error percent. It is analyzed that the groundwater flow distributed evenly from Nopen-orum and Munseogi-orum to Wolang-bong, Yongnuni-orum, and Songja-bong through the computation of equipotentials and velocity vector using the analysis result of simulation which was performed before the pumping started in the study area. These analysis results show the accordance with MODFLOW's.

The Investigation Regarding the Dose Change due to the Heterogeneity of Prostate Cancer Treatment with IMRT (전립선암의 세기조절 방사선치료 시 불균질부에 의한 선량변화에 관한 고찰)

  • Yoon, Il-Kyu;Park, Jang-Pil;Lee, Jae-Hee;Park, Heung-Deuk
    • The Journal of Korean Society for Radiation Therapy
    • /
    • v.19 no.2
    • /
    • pp.107-112
    • /
    • 2007
  • Purpose: The pelvic phantom was fabricated in the following purposes: (1) Dose verification of IMRT plan using Eclipse planning computer, (2) to study the interface effect at the interface between rectal wall and air. The TLD can be inserted in the pelvic phantom to confirm the dose distribution as well as uncertainty at the interface. Materials and Methods: A pelvic phantom with the dimension of 30 cm diameter, 20 cm height and 20 cm thickness was fabricated to investigate the dose at the rectal wall. The phantom was filled with water and has many features like bladder, rectum, and prostate and seminal vesicle (SV). The rectum is made of 3 cm-dimater plastic pipe, and it cab be blocked by using a plug, and film can be inserted around the rectal wall. The phantom was scanned with Philips Brillance scanner and various organs such as prostate, SV, and rectal wall, and bladder wall were delineated. The treatment parameters used in this study are the same as those used in the protocols in the SNUH. TLD chips are inserted to the phantom to evaluate the dose distribution to the rectal wall (to simulate high dose gradient region), bladder wall and SV (to simulate the high dose region) and 2 spots in anterior surface (to simulate the low dose region). The TLD readings are compared with those of the planning computer (ECLIPSE, Varian, USA). Results: The target TLD doses represented as the prostate and SV show excellent agreements with the doses from the RTP within +/-3%. The rectal wall doses measured at the rectal wall are different from the those of the RTP by -11%. This is in literatures called as an interface effect. The underdosages at the rectal wall is independent of 3 heterogeneity correction algorithm in the Eclipse RTP. Also the low dose regions s represented as surface in this study were within +/-1%. Conclusion: The RTP estimate the dosage very accurately withihn +/-3% in the high dose (SV, or prostate) and low dose region (surface). However, the dosage at the rectal wall differed by as much as 11% (In literatures, the underdosage of 9$\sim$15% were reported). This range of errors occurs at the interface, for example, at the interface between lung and chest wall, or vocal cord. This interface effect is very important in clinical situations, for example, to estimate the NTCP (normal tissue complication probability) and to estimate the limitations of the current RTP system. Monte-carlo-based RTP will handle this issue correctly.

  • PDF

Improvement of Radar Rainfall Estimation Using Radar Reflectivity Data from the Hybrid Lowest Elevation Angles (혼합 최저고도각 반사도 자료를 이용한 레이더 강우추정 정확도 향상)

  • Lyu, Geunsu;Jung, Sung-Hwa;Nam, Kyung-Yeub;Kwon, Soohyun;Lee, Cheong-Ryong;Lee, Gyuwon
    • Journal of the Korean earth science society
    • /
    • v.36 no.1
    • /
    • pp.109-124
    • /
    • 2015
  • A novel approach, hybrid surface rainfall (KNU-HSR) technique developed by Kyungpook Natinal University, was utilized for improving the radar rainfall estimation. The KNU-HSR technique estimates radar rainfall at a 2D hybrid surface consistings of the lowest radar bins that is immune to ground clutter contaminations and significant beam blockage. Two HSR techniques, static and dynamic HSRs, were compared and evaluated in this study. Static HSR technique utilizes beam blockage map and ground clutter map to yield the hybrid surface whereas dynamic HSR technique additionally applies quality index map that are derived from the fuzzy logic algorithm for a quality control in real time. The performances of two HSRs were evaluated by correlation coefficient (CORR), total ratio (RATIO), mean bias (BIAS), normalized standard deviation (NSD), and mean relative error (MRE) for ten rain cases. Dynamic HSR (CORR=0.88, BIAS= $-0.24mm\;hr^{-1}$, NSD=0.41, MRE=37.6%) shows better performances than static HSR without correction of reflectivity calibration bias (CORR=0.87, BIAS= $-2.94mm\;hr^{-1}$, NSD=0.76, MRE=58.4%) for all skill scores. Dynamic HSR technique overestimates surface rainfall at near range whereas it underestimates rainfall at far ranges due to the effects of beam broadening and increasing the radar beam height. In terms of NSD and MRE, dynamic HSR shows the best results regardless of the distance from radar. Static HSR significantly overestimates a surface rainfall at weaker rainfall intensity. However, RATIO of dynamic HSR remains almost 1.0 for all ranges of rainfall intensity. After correcting system bias of reflectivity, NSD and MRE of dynamic HSR are improved by about 20 and 15%, respectively.

Beam Shaping by Independent Jaw Closure in Steveotactic Radiotherapy (정위방사선치료 시 독립턱 부분폐쇄를 이용하는 선량분포개선 방법)

  • Ahn Yong Chan;Cho Byung Chul;Choi Dong Rock;Kim Dae Yong;Huh Seung Jae;Oh Do Hoon;Bae Hoonsik;Yeo In Hwan;Ko Young Eun
    • Radiation Oncology Journal
    • /
    • v.18 no.2
    • /
    • pp.150-156
    • /
    • 2000
  • Purpose : Stereotactic radiation therapy (SRT) can deliver highly focused radiation to a small and spherical target lesion with very high degree of mechanical accuracy. For non-spherical and large lesions, however, inclusion of the neighboring normal structures within the high dose radiation volume is inevitable in SRT This is to report the beam shaping using the partial closure of the independent jaw in SRT and the verification of dose calculation and the dose display using a home-made soft ware. Materials and Methods : Authors adopted the idea to partially close one or more independent collimator jaw(5) in addition to the circular collimator cones to shield the neighboring normal structures while keeping the target lesion within the radiation beam field at all angles along the arc trajectory. The output factors (OF's) and the tissue-maximum ratios (TMR's) were measured using the micro ion chamber in the water phantom dosimetry system, and were compared with the theoretical calculations. A film dosimetry procedure was peformed to obtain the depth dose profiles at 5 cm, and they were also compared with the theoretical calculations, where the radiation dose would depend on the actual area of irradiation. Authors incorporated this algorithm into the home-made SRT software for the isodose calculation and display, and was tried on an example case with single brain metastasis. The dose-volume histograms (DVH's) of the planning target volume (PTV) and the normal brain derived by the control plan were reciprocally compared with those derived by the plan using the same arc arrangement plus the independent collimator jaw closure. Results : When using 5.0 cm diameter collimator, the measurements of the OF's and the TMR's with one independent jaw set at 30 mm (unblocked), 15.5 mm, 8.6 mm, and 0 mm from th central beam axis showed good correlation to the theoretical calculation within 0.5% and 0.3% error range. The dose profiles at 5 cm depth obtained by the film dosimetry also showed very good correlation to the theoretical calculations. The isodose profiles obtained on the home-made software demonstrated a slightly more conformal dose distribution around the target lesion by using the independent jaw closure, where the DVH's of the PTV were almost equivalent on the two plans, while the DVH's for the normal brain showed that less volume of the normal brain receiving high radiation dose by using this modification than the control plan employing the circular collimator cone only. Conclusions : With the beam shaping modification using the independent jaw closure, authors have realized wider clinical application of SRT with more conformal dose planning. Authors believe that SRT, with beam shaping ideas and efforts, should no longer be limited to the small spherical lesions, but be more widely applied to rather irregularly shaped tumors in the intracranial and the head and neck regions.

  • PDF

Red Tide Detection through Image Fusion of GOCI and Landsat OLI (GOCI와 Landsat OLI 영상 융합을 통한 적조 탐지)

  • Shin, Jisun;Kim, Keunyong;Min, Jee-Eun;Ryu, Joo-Hyung
    • Korean Journal of Remote Sensing
    • /
    • v.34 no.2_2
    • /
    • pp.377-391
    • /
    • 2018
  • In order to efficiently monitor red tide over a wide range, the need for red tide detection using remote sensing is increasing. However, the previous studies focus on the development of red tide detection algorithm for ocean colour sensor. In this study, we propose the use of multi-sensor to improve the inaccuracy for red tide detection and remote sensing data in coastal areas with high turbidity, which are pointed out as limitations of satellite-based red tide monitoring. The study area were selected based on the red tide information provided by National Institute of Fisheries Science, and spatial fusion and spectral-based fusion were attempted using GOCI image as ocean colour sensor and Landsat OLI image as terrestrial sensor. Through spatial fusion of the two images, both the red tide of the coastal area and the outer sea areas, where the quality of Landsat OLI image was low, which were impossible to observe in GOCI images, showed improved detection results. As a result of spectral-based fusion performed by feature-level and rawdata-level, there was no significant difference in red tide distribution patterns derived from the two methods. However, in the feature-level method, the red tide area tends to overestimated as spatial resolution of the image low. As a result of pixel segmentation by linear spectral unmixing method, the difference in the red tide area was found to increase as the number of pixels with low red tide ratio increased. For rawdata-level, Gram-Schmidt sharpening method estimated a somewhat larger area than PC spectral sharpening method, but no significant difference was observed. In this study, it is shown that coastal red tide with high turbidity as well as outer sea areas can be detected through spatial fusion of ocean colour and terrestrial sensor. Also, by presenting various spectral-based fusion methods, more accurate red tide area estimation method is suggested. It is expected that this result will provide more precise detection of red tide around the Korean peninsula and accurate red tide area information needed to determine countermeasure to effectively control red tide.

Genetic Parameters for Milk Production and Somatic Cell Score of First Lactation in Holstein Cattle with Random Regression Test-Day Models (임의회귀 검정일 모형을 이용한 홀스타인 젖소의 1산차 산유형질 및 체세포지수에 대한 유전모수)

  • Lee, D.H.;Jo, J.H.;Han, K.G.
    • Journal of Animal Science and Technology
    • /
    • v.45 no.5
    • /
    • pp.739-748
    • /
    • 2003
  • The objective of this study was to estimate genetic parameters for test-day milk production and somatic cell score using field data collected by dairy herd improvement program in Korea. Random regression animal models were applied to estimate genetic variances for milk production and somatic cell score. Heritabilities for milk yields, fat percentage, protein percentage, solid-not-fat percentage, and somatic cell score from test day records of 5,796 first lactation Holstein cows were estimated by REML algorithm in single trait random regression test-day animal models. For these analyses, Legendre polynomial covariate function was applied to model the fixed effect of age-season, the additive genetic effect and the permanent environment effect as random. Homogeneous residual variance was assumed to be equal throughout lactation. Heritabilities as a function of time were calculated from the estimated curve parameters from univariate analyses. Heritability estimates for milk yields were in range of 0.13 to 0.29 throughout first lactation. Heritability estimates for fat percentage, protein percentage and solid-not-fat percentage were within 0.09 to 0.11, 0.12 to 0.19 and 0.17 to 0.23, respectively. For somatic cell score, heritabilities were within 0.02 to 0.04. Heritabilities for milk productions and somatic cell score were fluctuated by days in milk with comparing 305d milk production.