• Title/Summary/Keyword: partition method

Search Result 708, Processing Time 0.034 seconds

An Implementation of an Edge-based Algorithm for Separating and Intersecting Spherical Polygons (구 볼록 다각형 들의 분리 및 교차를 위한 간선 기반 알고리즘의 구현)

  • Ha, Jong-Seong;Cheon, Eun-Hong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.9
    • /
    • pp.479-490
    • /
    • 2001
  • In this paper, we consider the method of partitioning a sphere into faces with a set of spherical convex polygons $\Gamma$=${P_1...P_n}$ for determining the maximum of minimum intersection. This problem is commonly related with five geometric problems that fin the densest hemisphere containing the maximum subset of $\Gamma$, a great circle separating $\Gamma$, a great circle bisecting $\Gamma$ and a great circle intersecting the minimum or maximum subset of $\Gamma$. In order to efficiently compute the minimum or maximum intersection of spherical polygons. we take the approach of edge-based partition, in which the ownerships of edges rather than faces are manipulated as the sphere is incrementally partitioned by each of the polygons. Finally, by gathering the unordered split edges with the maximum number of ownerships. we approximately obtain the centroids of the solution faces without constructing their boundaries. Our algorithm for finding the maximum intersection is analyzed to have an efficient time complexity O(nv) where n and v respectively, are the numbers of polygons and all vertices. Furthermore, it is practical from the view of implementation, since it computes numerical values. robustly and deals with all the degenerate cases, Using the similar approach, the boundary of a general intersection can be constructed in O(nv+LlogL) time, where : is the output-senstive number of solution edges.

  • PDF

Antioxidative Effect of Chaenomelis Fructus Ethanol Extract (모과 에탄올 추출물의 항산화 효과)

  • Lee, Yu-Mi;Shin, Hyoung-Duck;Lee, Jae-Joon;Lee, Myung-Yul
    • Food Science and Preservation
    • /
    • v.14 no.2
    • /
    • pp.177-182
    • /
    • 2007
  • This study was performed to investigate the antioxidant effect of 80% (v/v) ethanol extract from Chaenomelis Fructus (CF). Total flavonoids and total polyphenols in the extract were also measured spectrophotometrically. The extraction yield was 9.23g/100g CF. The extract was further fractionated by partition with n-hexane, chloroform, ethylacetate, butanol, and water. The water fraction showed the highest extraction yield of all fractions. The n-hexane method and compared with the properties of the commerical antioxidant BHT. The activities of the n-hexane fraction were the highest of all fractions. In addition, there was strong positive correlation between antioxidant activities and levels of antioxidative compounds, such as flavonoid and polyphenols, in CF fractions, suggesting that these antioxidative compounds may contribute to the antioxidative effect of CF.

Study on the Research Trend of Overseas Elderly Occupational Therapy Using Text Mining (텍스트마이닝을 활용한 국외 노인작업치료의 연구동향 분석)

  • Kim, Ah-Ram;Lee, Tae kwon;Jeong, In Jae;Park, Hae Yean
    • Therapeutic Science for Rehabilitation
    • /
    • v.10 no.1
    • /
    • pp.7-17
    • /
    • 2021
  • Objective : The purpose of this study was to quantitatively analyze the quantitative changes in, and the status of, overseas occupational therapy using text mining. Methods : Using PubMed, research papers on Elderly, Health and Occupational therapy published between 2009 and 2019 were selected for analysis, Abstracts of the selected papers were analyzed. The number of annual papers, the key words, the key words by year, and the relationship between the words were analyzed. Results : The number of papers published from 2009 to 2019 was 9,941, there was a gradual increase from 2009 to the highest in 2017 or 2018, followed by a decreasing trend in 2019. Within the last five years, the most frequent words were Care, Group, Intervention, Pain, Treatment, and Work. There was a strong relationship between the words based on the average frequency over the last 11 years, function, health, event, and partition. Conclusion : This study is meaningful because it applied a new research method called text mining to the empirical and systematic analysis of trends in occupational therapy and presented macroscopic and comprehensive results. The findings are expected to help establish new research directions at clinical and research sites for occupational therapy related to older adults.

Social network monitoring procedure based on partitioned networks (분할된 네트워크에 기반한 사회 네트워크 모니터링 절차)

  • Hong, Hwiju;Lee, Joo Weon;Lee, Jaeheon
    • The Korean Journal of Applied Statistics
    • /
    • v.35 no.2
    • /
    • pp.299-310
    • /
    • 2022
  • As interest in social network analysis increases, researchers' interest in detecting changes in social networks is also increasing. Changes in social networks appear as structural changes in the network. Therefore, detecting a change in a social network is detecting a change in the structural characteristics of the network. A local change in a social network is a change that occurs in a part of the network. It usually occurs between close neighbors. The purpose of this paper is to propose a procedure to efficiently detect local changes occurring in the network. In this paper, we divide the network into partitioned networks and monitor each partitioned network to detect local changes more efficiently. By monitoring partitioned networks, we can detect local changes more quickly and obtain information about where the changes are occurring. Simulation studies show that the proposed method is efficient when the network size is small and the amount of change is small. In addition, under a fixed overall false alarm rate, when we partition the network into smaller sizes and monitor smaller partitioned networks, it detects local changes better.

Comparison of Deep Learning Based Pose Detection Models to Detect Fall of Workers in Underground Utility Tunnels (딥러닝 자세 추정 모델을 이용한 지하공동구 다중 작업자 낙상 검출 모델 비교)

  • Jeongsoo Kim
    • Journal of the Society of Disaster Information
    • /
    • v.20 no.2
    • /
    • pp.302-314
    • /
    • 2024
  • Purpose: This study proposes a fall detection model based on a top-down deep learning pose estimation model to automatically determine falls of multiple workers in an underground utility tunnel, and evaluates the performance of the proposed model. Method: A model is presented that combines fall discrimination rules with the results inferred from YOLOv8-pose, one of the top-down pose estimation models, and metrics of the model are evaluated for images of standing and falling two or fewer workers in the tunnel. The same process is also conducted for a bottom-up type of pose estimation model (OpenPose). In addition, due to dependency of the falling interference of the models on worker detection by YOLOv8-pose and OpenPose, metrics of the models for fall was not only investigated, but also for person. Result: For worker detection, both YOLOv8-pose and OpenPose models have F1-score of 0.88 and 0.71, respectively. However, for fall detection, the metrics were deteriorated to 0.71 and 0.23. The results of the OpenPose based model were due to partially detected worker body, and detected workers but fail to part them correctly. Conclusion: Use of top-down type of pose estimation models would be more effective way to detect fall of workers in the underground utility tunnel, with respect to joint recognition and partition between workers.

Simultaneous Pesticide Analysis Method for Bifenox, Ethalfluralin, Metolachlor, Oxyfluorfen, Pretilachlor, Thenylchlor and Trifluralin Residues in Agricultural Commodities Using GC-ECD/MS (GC-ECD/MS를 이용한 농산물 중 Bifenox, Ethalfluralin, Metolachlor, Oxyfluorfen, Pretilachlor, Thenylchlor 및 Trifluralin의 동시 분석)

  • Ahn, Kyung Geun;Kim, Gi Ppeum;Hwang, Young Sun;Kang, In Kyu;Lee, Young Deuk;Choung, Myoung Gun
    • Korean Journal of Environmental Agriculture
    • /
    • v.37 no.2
    • /
    • pp.104-116
    • /
    • 2018
  • BACKGROUND: This experiment was conducted to establish a simultaneous analysis method for 7 kinds of herbicides in 3 different classes having similar physicochemical property as diphenyl ether(bifenox and oxyfluorfen), dinitroaniline (ethalfluralin and trifluralin), and chloroacetamide (metolachlor, pretilachlor, and thenylchlor) in crops using GC-ECD/MS. METHODS AND RESULTS: All the 7 pesticide residues were extracted with acetone from representative samples of five raw products which comprised apple, green pepper, Kimchi cabbage, hulled rice and soybean. The extract was diluted with saline water and directly partitioned into n-hexane/dichloromethane(80/20, v/v) to remove polar co-extractives in the aqueous phase. For the hulled rice and soybean samples, n-hexane/acetonitrile partition was additionally employed to remove non-polar lipids. The extract was finally purified by optimized Florisil column chromatography. The analytes were separated and quantitated by GLC with ECD using a DB-1 capillary column. Accuracy and precision of the proposed method was validated by the recovery experiment on every crop samples fortified with bifenox, ethalfluralin, metolachlor, oxyfluorfen, pretilachlor, thenylchlor, and trifluralin at 3 concentration levels per crop in each triplication. CONCLUSION: Mean recoveries of the 7 pesticide residues ranged from 75.7 to 114.8% in five representative agricultural commodities. The coefficients of variation were all less than 10%, irrespective of sample types and fortification levels. Limit of quantitation (LOQ) of the analytes were 0.004 (etahlfluralin and trifluralin), 0.008 (metolachlor and pretilachlor), 0.006 (thenylchlor), 0.002 (oxyfluorfen), and 0.02 (bifenox) mg/kg as verified by the recovery experiment. A confirmatory technique using GC/MS with selected-ion monitoring was also provided to clearly identify the suspected residues. Therefore, this analytical method was reproducible and sensitive enough to determine the residues of bifenox, ethalfluralin, metolachlor, oxyfluorfen, pretilachlor, thenylchlor, and trifluralin in agricultural commodities.

Analysis of Pesticide Residues in Rice Straw for Livestock Feed (사료용 볏짚 중 잔류농약 분석)

  • Gil, Geun-Hwan;Kim, Jin-Bae;Kim, Chan-Sub;Son, Gyeong-Ae;Gwon, Hye-Yeong;Park, Jea-Eup;Lee, Kyu-Seung
    • The Korean Journal of Pesticide Science
    • /
    • v.16 no.4
    • /
    • pp.273-281
    • /
    • 2012
  • This study was conducted for the establishment of the analytical method of pesticide residues in rice straw for 9 pesticides; etofenprox, tricyclazole, diazinon, edifenphos, propiconazole, carbaryl, carbofuran, 3-hydroxy carbofuran and 3-keto carbofuran and for the monitoring of these pesticides in rice straw for livestock feed in Korea. These pesticides were classified into 4 groups according to analytical instrument condition. Group 1 (HPLC-UVD1) included tricyclazole and etofenprox while group 2 (HPLC-UVD2) included propiconazole and edifenphos. Group 3 (HPLC-FLD) included carbaryl, carbofuran, 3-hydroxy carbofuran and 3-keto carbofuran. Group 4 (GC-NPD) included Diazinon. The dried rice straw samples were extracted with acetone and purified by liquid-liquid partition and solid phase extraction (SPE): Combination of Florisil SPE and amino-propyl SPE was used for group 1 and group 2, amino-propyl SPE for group 3, and Florisil SPE was for group 4. Recovery was in the ranged 70~110% and the limits of quantitation (LOQ) were lower than the half of maximum residue limits. Therefore this method was proved to be efficient for monitoring of these pesticides residue in rice straw. A total of 18 rice straw samples from 6 provinces in Korea in 2010 were analyzed using established method and, only 3-keto carbofuran was detected in one sample at concentration of 0.04 mg/kg.

Determination of cyromazine residues in agricultural commodities using HPLC-UVD/MS (HPLC-UVD/MS를 이용한 농산물 중 Cyromazine의 잔류분석법)

  • Song, Lee-Seul;Kim, Young-Hak;Lee, Su-Jin;Hwang, Young-Sun;Kwon, Chan-Hyeok;Do, Jung-Ah;Oh, Jae-Ho;Im, Moo-Hyeog;Chang, Woo-Suk;Lee, Young-Deuk;Choung, Myoung-Gun
    • The Korean Journal of Pesticide Science
    • /
    • v.16 no.3
    • /
    • pp.202-208
    • /
    • 2012
  • A high-performance liquid chromatographic (HPLC) method was developed to determine residues of cyromazine, a triazine insecticide, in agricultural commodities. Cyromazine was extracted with 90% aqueous methanol from representative crops which comprised brown rice, oyster mushroom, oriental melon, watermelon, and Chinese cabbage. Following to evaporation of methanol in the extract, the aqueous concentrate was acidified to form the protonated cyromazine. Dichloromethane partition was then applied to remove nonpolar co-extractives in the aqueous phase. Strong cation-exchange chromatography using Dowex 50W-X4 resin was employed for final purification of the extract. Cyromazine was successfully separated on a Zorbax SB-Aq $C_{18}$ column showing high retention for polar compounds. Cyromazine was sensitively quantitated by ultraviolet absorption at 214 nm. Limit of quantitation (LOQ) of the method was 0.04 mg/kg irrespective of sample types. Each crops were fortified at 3 different concentrations of cyromazine for recovery test. Mean recoveries from samples fortified at LOQ~2.0 mg/kg in triplicate ranged 80.2~103.3% in five agricultural commodities. Relative standard deviations in recoveries were all less than 6%. A selected-ion monitoring LC/MS method with electrospray ionization in positive-ion mode was also provided to confirm the suspected residue. The proposed method was reproducible and sensitive enough to routinely determine and inspect the residue of cyromazine in agricultural commodities.

Studies on Calcium Availability in Various Sources by Chicken (닭에 대(對)한 칼슘 공급원별(供給源別) 효율(?率)에 관(關)한 연구(硏究))

  • Chiang, Yun-Hwan
    • Applied Biological Chemistry
    • /
    • v.18 no.3
    • /
    • pp.145-166
    • /
    • 1975
  • The calcium balance study was carried out to determine the availability of calcium in different sources for chicks and laying hens. The sources of calcium were calcium carbonate (CC), dicalcium phosphate-dihydrate (DCPH), and dicalcium phosphate-anhydride (DCPA) for chicks and calcium carbonate (CC) and oyster shell (OS) for laying hens. The radioisotope dilution method was employed to measure the endogenous excreta calcium during the period of balance study following preliminary feeding. A. Experimental results with chicks: No significant difference was found among feed consumption of chicks fed diets containing different sources of calcium. Body weight gain of chicks was dependent upon the source of calcium. The gain decreased in the order of DCPH, DCPA and CC (P<0.01). The feed conversion efficiency in chicks fed DCPH was better than those in chicks fed CC or DCPA. The average tibia ash contents for chicks fed different sources of calcium were similar. The DCPH was superior to CC or DCPA regarding the calcium content in tibia ash. There were no significant differences among the average calcium contents in plasma trichloracetic acid filtrate in chicks irrespective of calcium sources. The mean apparent retention of calcium by chicks fed DCPH, CC and DCPA were 65.9, 64.0 and 59.9% respectively. The calcium to phosphorus ratios in tibia ash and plasma trichloracetic acid filtrate for chicks fed different sources of calcium were similar. The chicks fed DCPH showed the partition of endogenous excreta calcium in total excreta calcium as 35.6% which was higher than 31.0 or 31.4% for chicks fed CC or DCPA. The endogenous excreta calcium per day per chick in group fed DCPH, DCPA or CC were 17.2, 16.1 and 14.6mg respectively. The true retained calcium per day per chick in group fed DCPH were 109.9 mg which was higher than those observed with CC or DCPA group (P<0.01). The true retention of calcium by the birds fed diets containing DCPH, CC or DCPA were 78.1, 75.1 or 72.6% respectively. B. Experimental results with laying hens: The feed consumption, egg production and feed converion efficiency of laying hens fed diets containing different sources of calcium were similar. Calcium concentration in plasma trichloracetic acid filtrate in laying birds fed CC was equivalent to the value obtained by feeding OS. The apparent calcium retention by laying birds fed CC was 61.6% and it was significantly more than that of hens fed OS of 51.6% (P<0.05). The partition of endogenous excreta calcium in total excreta calcium of laying hens fed CC was 23.5% and this was higher than that of birds fed OS of 15.6%. The laying hens fed CC showed 310 mg of endogenous excreta calcium per day per bird while birds fed OS showed 261mg. The true retention of calcium by layers fed CC was 70.7% against 59.2% for birds fed OS (P<0.05).

  • PDF

Establishment of Analytical Method for Dichlorprop Residues, a Plant Growth Regulator in Agricultural Commodities Using GC/ECD (GC/ECD를 이용한 농산물 중 생장조정제 dichlorprop 잔류 분석법 확립)

  • Lee, Sang-Mok;Kim, Jae-Young;Kim, Tae-Hoon;Lee, Han-Jin;Chang, Moon-Ik;Kim, Hee-Jeong;Cho, Yoon-Jae;Choi, Si-Won;Kim, Myung-Ae;Kim, MeeKyung;Rhee, Gyu-Seek;Lee, Sang-Jae
    • Korean Journal of Environmental Agriculture
    • /
    • v.32 no.3
    • /
    • pp.214-223
    • /
    • 2013
  • BACKGROUND: This study focused on the development of an analytical method about dichlorprop (DCPP; 2-(2,4-dichlorophenoxy)propionic acid) which is a plant growth regulator, a synthetic auxin for agricultural commodities. DCPP prevents falling of fruits during their growth periods. However, the overdose of DCPP caused the unwanted maturing time and reduce the safe storage period. If we take fruits with exceeding maximum residue limits, it could be harmful. Therefore, this study presented the analytical method of DCPP in agricultural commodities for the nation-wide pesticide residues monitoring program of the Ministry of Food and Drug Safety. METHODS AND RESULTS: We adopted the analytical method for DCPP in agricultural commodities by gas chromatograph in cooperated with Electron Capture Detector(ECD). Sample extraction and purification by ion-associated partition method were applied, then quantitation was done by GC/ECD with DB-17, a moderate polarity column under the temperature-rising condition with nitrogen as a carrier gas and split-less mode. Standard calibration curve presented linearity with the correlation coefficient ($r^2$) > 0.9998, analysed from 0.1 to 2.0 mg/L concentration. Limit of quantitation in agricultural commodities represents 0.05 mg/kg, and average recoveries ranged from 78.8 to 102.2%. The repeatability of measurements expressed as coefficient of variation (CV %) was less than 9.5% in 0.05, 0.10, and 0.50 mg/kg. CONCLUSION(S): Our newly improved analytical method for DCPP residues in agricultural commodities was applicable to the nation-wide pesticide residues monitoring program with the acceptable level of sensitivity, repeatability and reproducibility.