• 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.

• Korean Journal of Environmental Agriculture
• /
• v.40 no.2
• /
• pp.134-141
• /
• 2021

BACKGROUND: The analytical method was established for determination of fungicide chinomethionat in several animal commodities using gas chromatography (GC) coupled with electron capture detector (ECD). METHODS AND RESULTS: In order to verify the applicability, the method was optimized for determining chinomethonat in various livestock products including beef, pork, chicken, milk and egg. Chinomethionat residual was extracted using acetone/dichloromethane(9/1, v/v) with magnesium sulfate and sodium chloride (salting outassociated liquid-liquid extraction). The extract was diluted by direct partitioning into dichloromethane to remove polar co-extractives in the aqueous phase. The extract was finally purified with optimized silica gel 10 g. CONCLUSION: The method limit of quantitation (MLOQ) was 0.02 mg/kg, which was in accordance with the maximum residue level (MRL) of chinomathionate as 0.05 mg/kg in livestock product. Recovery tests were carried out at two levels of concentration (MLOQ, 10 MLOQ) and resulted in good recoveries (84.8~103.0%). Reproducibilities were obtained (Coefficient of variation <5.2%), and the linearity of calibration curves were reasonable (r²>0.995) in the range of 0.01-0.2 ㎍/mL. This established analytical method was fully validated and could be useful for quantification of chinomathionat in animal commodities as official analytical method.

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.7 no.3
• /
• pp.383-391
• /
• 2017

In image processing, image segmentation has been studied by various methods in a long time. Image segmentation is the process of partitioning a digital image into multiple objects and face detection is a typical image segmentation field being used in a variety of applications that identifies human faces in digital images. In this paper, we propose a method for extracting the contours of faces included in images. Using the Viola-Jones algorithm, to do this, we detect the approximate locations of faces from images. But, the Viola-Jones algorithm could detected the approximate location of face not the correct position. In order to extract a more accurate face region from image, we use skin color in this paper. In details, face region would be extracted using the analysis of horizontal and vertical histograms on the skin area. Finally, the face contour is extracted using snake algorithm for the extracted face area. In this paperr, a modified snake energy function is proposed for face contour extraction based snake algorithm proposed by Williams et al.[7]

• Economic and Environmental Geology
• /
• v.40 no.5
• /
• pp.587-604
• /
• 2007

In order to investigate the vertical variations and speciations of trace elements, and their correlations in Hoidong reservoir, sediment cores (21-41 cm below surface) and interstitial water samples were collected from five sampling locations. The total average concentrations of trace metals in sediment core samples were $232{\pm}30.8mg/kg$ for Zn, $119{\pm}272mg/kg$ for Cu, $58.4{\pm}4.1mg/kg$ for Pb, $15.7{\pm}3.3mg/kg$ for Ni and $1.6{\pm}0.3mg/kg$ for Cd. The total concentrations of trace metals in core sediments generally decreased toward the center of the Hoidong reservoir. The total concentrations of Mn, Pb and Zn decreased with depth for all the sample locations, while Cu and Fe concentrations increased. The trace metal concentrations of interstitial water sample were in the order of Fe>Mn>Cu>Zn, but Cd, Ni and Pb were not detected. The concentrations of Zn, Cu, Fe and Mn in the interstitial water samples showed a tendency of increasing toward the bottom of the core, suggesting a possible upward diffusion. This migration of trace metals may lead to their transfer to the sediment-water interface. These trace elements would be subsequently fixed onto amorphous Fe and Mn-oxides and carbonates in the topmost layer of sediment. Based on the $K_D$ values, the relative mobilities of the studied metals were in the order of Mn>Cu>Zn>Fe. Geochemical partitioning confirmed that surface enrichment by trace metals mainly resulted from a progressive increase of the concentrations in the fractions II and III. Copper, Fe, Mn and Zn concentrations of interstitial water were closely correlated with their exchangeable fractions of sediments.

• Journal of Intelligence and Information Systems
• /
• v.20 no.2
• /
• pp.93-107
• /
• 2014

In this paper, we report what we have observed with regard to user-perspective issue clustering based on multi-layered two-mode network analysis. This work is significant in the context of data collection by companies about customer needs. Most companies have failed to uncover such needs for products or services properly in terms of demographic data such as age, income levels, and purchase history. Because of excessive reliance on limited internal data, most recommendation systems do not provide decision makers with appropriate business information for current business circumstances. However, part of the problem is the increasing regulation of personal data gathering and privacy. This makes demographic or transaction data collection more difficult, and is a significant hurdle for traditional recommendation approaches because these systems demand a great deal of personal data or transaction logs. Our motivation for presenting this paper to academia is our strong belief, and evidence, that most customers' requirements for products can be effectively and efficiently analyzed from unstructured textual data such as Internet news text. In order to derive users' requirements from textual data obtained online, the proposed approach in this paper attempts to construct double two-mode networks, such as a user-news network and news-issue network, and to integrate these into one quasi-network as the input for issue clustering. One of the contributions of this research is the development of a methodology utilizing enormous amounts of unstructured textual data for user-oriented issue clustering by leveraging existing text mining and social network analysis. In order to build multi-layered two-mode networks of news logs, we need some tools such as text mining and topic analysis. We used not only SAS Enterprise Miner 12.1, which provides a text miner module and cluster module for textual data analysis, but also NetMiner 4 for network visualization and analysis. Our approach for user-perspective issue clustering is composed of six main phases: crawling, topic analysis, access pattern analysis, network merging, network conversion, and clustering. In the first phase, we collect visit logs for news sites by crawler. After gathering unstructured news article data, the topic analysis phase extracts issues from each news article in order to build an article-news network. For simplicity, 100 topics are extracted from 13,652 articles. In the third phase, a user-article network is constructed with access patterns derived from web transaction logs. The double two-mode networks are then merged into a quasi-network of user-issue. Finally, in the user-oriented issue-clustering phase, we classify issues through structural equivalence, and compare these with the clustering results from statistical tools and network analysis. An experiment with a large dataset was performed to build a multi-layer two-mode network. After that, we compared the results of issue clustering from SAS with that of network analysis. The experimental dataset was from a web site ranking site, and the biggest portal site in Korea. The sample dataset contains 150 million transaction logs and 13,652 news articles of 5,000 panels over one year. User-article and article-issue networks are constructed and merged into a user-issue quasi-network using Netminer. Our issue-clustering results applied the Partitioning Around Medoids (PAM) algorithm and Multidimensional Scaling (MDS), and are consistent with the results from SAS clustering. In spite of extensive efforts to provide user information with recommendation systems, most projects are successful only when companies have sufficient data about users and transactions. Our proposed methodology, user-perspective issue clustering, can provide practical support to decision-making in companies because it enhances user-related data from unstructured textual data. To overcome the problem of insufficient data from traditional approaches, our methodology infers customers' real interests by utilizing web transaction logs. In addition, we suggest topic analysis and issue clustering as a practical means of issue identification.

• Journal of Bio-Environment Control
• /
• v.24 no.3
• /
• pp.243-251
• /
• 2015

This study aimed to determine the effects of root zone cooling using air duct on air temperature distribution and root zone and leaf temperatures of sweet pepper (Capsicum annum L. 'Veyron') grown on coir substrate hydroponic system in a greenhouse. When the air duct was laid at the passage adjacent the slab, the direction of air blowing was upstream at $45^{\circ}$. The cooling temperature was set at $20^{\circ}C$ for day and $18^{\circ}C$ for night. For cooing timing treatments, the cooling air was applied at all day (All-day), only night time (5 p.m. to 1 a.m.; Night), or no cooling (Control). The air temperature inside the greenhouse at a height of 40 and 80cm above the floor, and substrate and leaf temperatures, fruit characteristics, and fruit ratio were measured. Under the All-day treatment, the air temperature was decreased about $4.4{\sim}5.1^{\circ}C$ at the height of 40cm and $2.1{\sim}3.1^{\circ}C$ at the height of 80cm. Under the Night treatment, the air temperature was decreased about $3.4{\sim}3.8^{\circ}C$ at the height of 40cm and $2.2{\sim}2.7^{\circ}C$ at the height of 80cm. The daily average temperature in the substrate was in the order of the Control ($27.7^{\circ}C$) > Night ($24.1^{\circ}C$) > All-day ($22.8^{\circ}C$) treatment. Cooling the passage with either upstream blowing at $45^{\circ}$ or horizontal blowing at $180^{\circ}$ was effective in lowering the air temperature at a height of 50cm; however, no difference at a height of 100cm. Cooling the passage with perpendicular direction at $90^{\circ}$ was effective in lowering the air temperature at the height between 100 and 200cm above the floor; however, no effect on the temperature at the height of 50cm. A greater decrease in leaf temperature was found at 7 p.m. than that at 9. a.m. under both All-day and Night treatments. Fresh weight partitioning of fruit was in the order of the All-day (48.6%) > Night (45.6%) > Control (24.4%) treatment. A higher fruit production was observed under the All-day treatment, in which the accumulated average temperature was the lowest, and it may have been led to a higher proportion of photosynthate distributed to fruit than other treatments.

• Korean Journal of Agricultural and Forest Meteorology
• /
• v.17 no.3
• /
• pp.227-235
• /
• 2015

Using eddy covariance method, net ecosystem exchange (NEE) of $CO_2$ ($F_{CO_2}$), $H_2O$ (LE), and sensible heat (H) can be approximated as the sum of eddy flux ($F_c$) and storage flux term ($F_s$). Depending on strength and distribution of sink/source of scalars and magnitude of vertical turbulence mixing, the rates of changes in scalars are different with height. In order to calculate $F_s$ accurately, the differences should be considered using scalar profile measurement. However, most of flux sites for agricultural lands in Asia do not operate profile system and estimate $F_s$ using single-level scalars from eddy covariance system under the assumption that the rates of changes in scalars are constant regardless of the height. In this study, we measured $F_c$ and $F_s$ of $CO_2$, $H_2O$, and air temperature ($T_a$) using eddy covariance and profile system (i.e., the multi-level measurement system in scalars from eddy covariance measurement height to the land surface) at the Chengmicheon farmland site in Korea (CFK) in order to quantify the differences between $F_s$ calculated by single-level measurements ($F_s_{-single}$ i.e., $F_s$ from scalars measured by profile system only at eddy covariance system measurement height) and $F_s$ calculated by profile measurements and verify the errors of NEE caused by $F_s_{-single}$. The rate of change in $CO_2$, $H_2O$, and Ta were varied with height depending on the magnitudes and distribution of sink and source and the stability in the atmospheric boundary layer. Thus, $F_s_{-single}$ underestimated or overestimated $F_s$ (especially 21% underestimation in $F_s$ of $CO_2$ around sunrise and sunset (0430-0800 h and 1630-2000 h)). For $F_{CO_2}$, the errors in $F_s_{-single}$ generated 3% and 2% underestimation of $F_{CO_2}$ during nighttime (2030-0400 h) and around sunrise and sunset, respectively. In the process of nighttime correction and partitioning of $F_{CO_2}$, these differences would cause an underestimation in carbon balance at the rice paddy. In contrast, there were little differences at the errors in LE and H caused by the error in $F_s_{-single}$, irrespective of time.

• The Korean Journal of Ecology
• /
• v.25 no.5
• /
• pp.341-348
• /
• 2002

Correlations among the island area, distance to mainland, latitude, longitude, human impacts, diversity and composition of vascular plants were investigated by analyzing data on 261 islands(10.3% of total number of islands in Korea) selected from the annual reports for 'the natural evironment survey of the uninhabited islands in Korea' published by 'Ministry of Environment' during three years from 1999. The area of surveyed 261 islands ranged 1,100 to 961,000㎡(average of 75,000㎡), and the distance to mainland ranged 0.15 to 51.5km (average of 14.9km). Total number of plant species recorded in those islands was 1,109 species throughout 30 families, and mean mumber of plant species of each island was 98.7 species. Native species were 1,003 species (90.4%), and exotic species were 106 species(9.6%). The families with the largest number of species was the Compositae with 114 species, and followed in the order of Gramineae(90), Leguminosae(54), and Rosaceae(53). The result of multi-dimensional scaling analysis based on the plant species composition showed that 261 islands were distinctly divided into two groups, western sea group(131 islands) and southern sea group(130 islands). The islands of western sea group(average area of 93,000㎡) had greatly larger area than them of southern sea group(average area of 57,000㎡), but the average number of species (average species of 192) per island were less than in southern sea group (average species of 233). And, the partitioning into two groups was responsible for the species restricted to southern than to western sea group. Therefore, this results suggest that the distribution pattern and the composition of plant species could be also affected by the latitude of the island. When the species-area model was applied to total island and plant species, these results indicate that the island area was the most significant predictor of plant species diversity, and the distance to mainland and the human impacts were also shown to be significant predictors of plant species richness. But when applied to both groups of islands by the stepwise selection method, the result showed that islands of southern sea group were greatly affected by the factors such as human impacts, distance to mainland and longitude than western sea group. For the purpose of conservation of natural ecosystem on the uninhabited islands in Korea, we will also examine how the human impacts and the invasion of exotic plant species will disturb the native species diversity.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.54 no.7
• /
• pp.21-28
• /
• 2017

Practical models for FPGA architectures which include performance- and/or density-enhancing components such as carry chains, wide function multiplexers, and memory/multiplier blocks are being applied to academic FPGA placement tools which used to rely on simple imaginary models. Previously the techniques such as pre-packing and multi-layer density analysis are proposed to remedy issues related to such practical models, and the wire length is effectively minimized during initial analytic placement. Since timing should be optimized rather than wire length, most previous work takes into account the timing constraints. However, instead of the initial analytic placement, the timing-driven techniques are mostly applied to subsequent steps such as placement legalization and iterative improvement. This paper incorporates the timing driven techniques, which check if the placement meets the timing constraints given in the standard SDC format, and minimize the detected violations, with the existing analytic placer which implements pre-packing and multi-layer density analysis. First of all, a static timing analyzer has been used to check the timing of the wire-length minimized placement results. In order to minimize the detected violations, a function to minimize the largest arrival time at end points is added to the objective function of the analytic placer. Since each clock has a different period, the function is proposed to be evaluated for each clock, and added to the objective function. Since this function can unnecessarily reduce the unviolated paths, a new function which calculates and minimizes the largest negative slack at end points is also proposed, and compared. Since the existing legalization which is non-timing driven is used before the timing analysis, any improvement on timing is entirely due to the functions added to the objective function. The experiments on twelve industrial examples show that the minimum arrival time function improves the worst negative slack by 15% on average whereas the minimum worst negative slack function improves the negative slacks by additional 6% on average.

• Economic and Environmental Geology
• /
• v.43 no.2
• /
• pp.123-136
• /
• 2010

In order to remediate heavy metal contaminated Nong island, Maehyang-ri shooting range soils through the batch reactor scale washing were evaluated. The experiment texture soil of N3 in the Nong island at north side incline was (g)mS containing 12.9% gravel, 47.0% sand, 35.1% silt and 5.0% clay. And the N3 soil area was contaminated with Cd($22.5\pm1.9$ ppm), Cu($35.5\pm4.0$ ppm), Pb($1,279.0\pm5.1$ ppm) and Zn($403.4\pm9.8$ ppm). The EDTA(ethylene diamine tetra acetic acid, $C_{10}H_{16}N_2O_8$) in the N3 soil was observed as most effective extractants among the 5 extractants(citric acid, EDTA, phosphoric acid, potassium phosphate and oxalic acid) tested. And chemical partitioning of heavy metals after washing N3 soil with EDTA was evaluated. Removal efficiency of residual fractions was higher than that of non-residual fractions. To choose EDTA extractant which is the most effective in soil washing technology using batch reactor process cleaning Pb and Zn contaminated sits; Pb and Zn removal rates were investigated 92.4%, 94.0% removal(1,000 mM, soil:solution=5, $20^{\circ}C$, 24 hour shaking, pH=2, 200 RPM), respectively. The results of the batch test showed that the removal efficiency curve was logarithmic in soil was removal. Thus, EDTA washing process can be applied to remediate the Pb and Zn contaminated soil used in this study.