• Journal of Internet Computing and Services
• /
• v.14 no.6
• /
• pp.1-8
• /
• 2013

Data mining techniques are used to find important and meaningful information from huge databases, and pattern mining is one of the significant data mining techniques. Pattern mining is a method of discovering useful patterns from the huge databases. Frequent pattern mining which is one of the pattern mining extracts patterns having higher frequencies than a minimum support threshold from databases, and the patterns are called frequent patterns. Traditional frequent pattern mining is based on a single minimum support threshold for the whole database to perform mining frequent patterns. This single support model implicitly supposes that all of the items in the database have the same nature. In real world applications, however, each item in databases can have relative characteristics, and thus an appropriate pattern mining technique which reflects the characteristics is required. In the framework of frequent pattern mining, where the natures of items are not considered, it needs to set the single minimum support threshold to a too low value for mining patterns containing rare items. It leads to too many patterns including meaningless items though. In contrast, we cannot mine any pattern if a too high threshold is used. This dilemma is called the rare item problem. To solve this problem, the initial researches proposed approximate approaches which split data into several groups according to item frequencies or group related rare items. However, these methods cannot find all of the frequent patterns including rare frequent patterns due to being based on approximate techniques. Hence, pattern mining model with multiple minimum supports is proposed in order to solve the rare item problem. In the model, each item has a corresponding minimum support threshold, called MIS (Minimum Item Support), and it is calculated based on item frequencies in databases. The multiple minimum supports model finds all of the rare frequent patterns without generating meaningless patterns and losing significant patterns by applying the MIS. Meanwhile, candidate patterns are extracted during a process of mining frequent patterns, and the only single minimum support is compared with frequencies of the candidate patterns in the single minimum support model. Therefore, the characteristics of items consist of the candidate patterns are not reflected. In addition, the rare item problem occurs in the model. In order to address this issue in the multiple minimum supports model, the minimum MIS value among all of the values of items in a candidate pattern is used as a minimum support threshold with respect to the candidate pattern for considering its characteristics. For efficiently mining frequent patterns including rare frequent patterns by adopting the above concept, tree based algorithms of the multiple minimum supports model sort items in a tree according to MIS descending order in contrast to those of the single minimum support model, where the items are ordered in frequency descending order. In this paper, we study the characteristics of the frequent pattern mining based on multiple minimum supports and conduct performance evaluation with a general frequent pattern mining algorithm in terms of runtime, memory usage, and scalability. Experimental results show that the multiple minimum supports based algorithm outperforms the single minimum support based one and demands more memory usage for MIS information. Moreover, the compared algorithms have a good scalability in the results.

• Progress in Medical Physics
• /
• v.9 no.3
• /
• pp.163-173
• /
• 1998

Nuclear medicine emission computed tomography(ECT) can be very useful to diagnose early stage of neuronal diseases and to measure theraputic results objectively, if we can quantitate energy metabolism, blood flow, biochemical processes, or dopamine receptor and transporter using ECT. However, physical factors including attenuation, scatter, partial volume effect, noise, and reconstruction algorithm make it very difficult to quantitate independent of type of SPECT. In this study, we quantitated the effects of attenuation and scatter using brain SPECT and three-dimensional brain phantom with and without applying their correction methods. Dual energy window method was applied for scatter correction. The photopeak energy window and scatter energy window were set to 140ke${\pm}$10% and 119ke${\pm}$6% and 100% of scatter window data were subtracted from the photopeak window prior to reconstruction. The projection data were reconstructed using Butterworth filter with cutoff frequency of 0.95cycles/cm and order of 10. Attenuation correction was done by Chang's method with attenuation coefficients of 0.12/cm and 0.15/cm for the reconstruction data without scatter correction and with scatter correction, respectively. For quantitation, regions of interest (ROIs) were drawn on the three slices selected at the level of the basal ganglia. Without scatter correction, the ratios of ROI average values between basal ganglia and background with attenuation correction and without attenuation correction were 2.2 and 2.1, respectively. However, the ratios between basal ganglia and background were very similar for with and without attenuation correction. With scatter correction, the ratios of ROI average values between basal ganglia and background with attenuation correction and without attenuation correction were 2.69 and 2.64, respectively. These results indicate that the attenuation correction is necessary for the quantitation. When true ratios between basal ganglia and background were 6.58, 4.68, 1.86, the measured ratios with scatter and attenuation correction were 76%, 80%, 82% of their true ratios, respectively. The approximate 20% underestimation could be partially due to the effect of partial volume and reconstruction algorithm which we have not investigated in this study, and partially due to imperfect scatter and attenuation correction methods that we have applied in consideration of clinical applications.

• Journal of Korean Association for Spatial Structures
• /
• v.4 no.2 s.12
• /
• pp.89-97
• /
• 2004

The objective of this study is the development of a scheme and discrete optimum design algorithm, which is based on the genetic algorithm. The algorithm can perform both scheme and size optimum designs of plane trusses. The developed Scheme genetic algorithm was implemented in a computer program. For the optimum design, the objective function is the weight of structures and the constraints are limits on loads and serviceability. The basic search method for the optimum design is the genetic algorithm. The algorithm is known to be very efficient for the discrete optimization. However, its application to the complicated structures has been limited because of the extreme time need for a number of structural analyses. This study solves the problem by introducing the size & scheme genetic algorithm operators into the genetic algorithm. The genetic process virtually takes no time. However, the evolutionary process requires a tremendous amount of time for a number of structural analyses. Therefore, the application of the genetic algorithm to the complicated structures is extremely difficult, if not impossible. The scheme genetic algorithm operators was introduced to overcome the problem and to complement the evolutionary process. It is very efficient in the approximate analyses and scheme and size optimization of plane trusses structures and considerably reduces structural analysis time. Scheme and size discrete optimum combined into the genetic algorithm is what makes the practical discrete optimum design of plane fusses structures possible. The efficiency and validity of the developed discrete optimum design algorithm was verified by applying the algorithm to various optimum design examples: plane pratt, howe and warren truss.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.13 no.2
• /
• pp.73-84
• /
• 1993

In this research, configuration design optimization of plane truss structure has been tested by using decomposition technique. In the first level, the problem of transferring the nonlinear programming problem to linear programming problem has been effectively solved and the number of the structural analysis necessary for doing the sensitivity analysis can be decreased by developing stress constraint into member stress approximation according to the design space approach which has been proved to be efficient to the sensitivity analysis. And the weight function has been adopted as cost function in order to minimize structures. For the design constraint, allowable stress, buckling stress, displacement constraint under multi-condition and upper and lower constraints of the design variable are considered. In the second level, the nodal point coordinates of the truss structure are used as coordinating variable and the objective function has been taken as the weight function. By treating the nodal point coordinates as design variable, unconstrained optimal design problems are easy to solve. The decomposition method which optimize the section areas in the first level and optimize configuration variables in the second level was applied to the plane truss structures. The numerical comparisons with results which are obtained from numerical test for several truss structures with various shapes and any design criteria show that convergence rate is very fast regardless of constraint types and configuration of truss structures. And the optimal configuration of the truss structures obtained in this study is almost the identical one from other results. The total weight couldbe decreased by 5.4% - 15.4% when optimal configuration was accomplished, though there is some difference.

• Journal of the Korean Chemical Society
• /
• v.17 no.2
• /
• pp.95-104
• /
• 1973

Ground electronic structures and SNreactivities of a series of alkylchlorides (methyl,ethyl, iso-propyl, trans n-butyl, sec-butyl, tert-butylchloride) have been studied using approximate $({\sigma}-MO)$ method, such as EHT and CNDO/2. It was found that CNDO/2 gives better results for the systems such as alkylchlorides whose structural differences are not remarkable, in comparison with EHT method. According to CNDO/2 results, calculated dipole moments for alkylchlorides are slightly higher than observed values, showing the order of primary < secondary < tertiary alkylchlorides. It was also found that highest occupied(HO) MO's are completely or nearly degenerate, and show relatively weak $\pi$-antibonding nature between$\alpha$-carbon and Cl atoms. Furthermore, the electrons in this MO are largely confined to Cl atom, and hence these behaves as likely as p-lone pair electrons of Cl atom. On the contrary, lowest unoccupied (LU) MO's show strong $\sigma$-antibonding nature between $\alpha$-carbon and Cl atoms whose electron clouds are directed along the C-Cl axis. It has been discussed that the$S_N2$ reactivities of alkylchlorides may largely be controlled by ${\sigma}^{\ast}$ LUMO, and the antibonding strength between $\alpha$-carbon and Cl atoms in this MO may become the measure of $S_N2$reactivity. The relationship between $S_N2$reactivity and C-Cl bond polarizability has also been discussed. It has been suggested that the unique structure factors determining $S_N1$reactivities may be $\pi$-antibonding strength between $\alpha$-carbon and Cl atoms in HOMO and C-Cl bond strength in ground state.

• Journal of Bio-Environment Control
• /
• v.24 no.2
• /
• pp.123-127
• /
• 2015

Wood piles are rarely used in the construction of a greenhouse in Korea, but they are relatively more often used in other countries, such as the Netherlands. There are several advantages associated with wood piles: they are more cost-effective, less time-consuming, and more ecofriendly than the steel pipes (SPs) and pre-stressed highstrength (PHC) piles. However, one of the limiting conditions is that they have to be installed below the groundwater level to prevent decay. Since the groundwater levels are generally high in the reclaimed lands in Korea, wood piles are expected to be used often as reinforcements for foundations of greenhouses in these areas. In this study, we measured the uplift capacities of wood piles through in-situ uplift capacity tests with an aim to provide basic design data for wood pile foundations. In order to test their applicability, we then compared these experimentally measured ultimate uplift capacities with the ones calculated through some of the existing theoretical equations. The wood piles used in the loading tests were made of softwood (pine wood), and the tests were performed using piles with different diameters (∅25cm and ∅30cm) and embedded depths (1m, 3m, and 5m). The test results revealed that the uplift capacity of the wood piles showed a clear linearly increasing tendency in proportion to the embedded depth, with the ultimate uplift capacities for the diameters 25cm and 30cm being 9.38 and 10.56tf, respectively, at the embedded depth of 5m; thus demonstrating uplift capacities of ${\geq}9tf$. The comparison between the actually measured values of the uplift capacity and the ones calculated through equations revealed that the latter, which were obtained using the ${\alpha}$ method, were generally in an approximate agreement with the in-situ measured values.

• Korean Journal of Remote Sensing
• /
• v.33 no.5_1
• /
• pp.587-598
• /
• 2017

Volcanic ash is a fine particle smaller than 2 mm in diameters. It falls after the volcanic eruption and causes various damages to transportation, manufacturing industry and respiration of living things. Therefore diffusion information of volcanic ash is highly significant for preventing the damages from it. It is advantageous to utilize satellites for observing the widely diffusing volcanic ash. In this study volcanic ash diffusion information about two eruptions of Mt. Sakurajima were calculated using the geostationary satellite, Communication, Ocean and Meteorological Satellite (COMS) Meteorological Imager (MI) and polar-orbiting satellite, Landsat-8 Operational Land Imager (OLI) and the Thermal InfraRed Sensor (TIRS). The direction and velocity of volcanic ash diffusion were analyzed by extracting the volcanic ash pixels from COMS-MI images and the height was retrieved by adjusting the shadow method to Landsat-8 images. In comparison between the results of this study and those of Volcanic Ash Advisories center (VAAC), the volcanic ash tend to diffuse the same direction in both case. However, the diffusion velocity was about four times slower than VAAC information. Moreover, VAAC only provide an ash height while our study produced a variety of height information with respect to ash diffusion. The reason for different results is measured location. In case of VAAC, they produced approximate ash information around volcano crater to rapid response, while we conducted an analysis of the ash diffusion whole area using ash observed images. It is important to measure ash diffusion when large-scale eruption occurs around the Korean peninsula. In this study, it can be used to produce various ash information about the ash diffusion area using different characteristics satellite images.

• Korean Journal of Fisheries and Aquatic Sciences
• /
• v.13 no.4
• /
• pp.179-183
• /
• 1980

The efficiency of energy transfer by a population of the farmed pacific oyster, Crassostrea gigas was studied during culture period of 10 months July 1979-April 1980, in Geoje-Hansan Bay near Chungmu City. Energy use by the farmed oyster population was calculated from estimates of half-a-month unit age specific natural mortality rate and data on growth, gonad output, shell organic matter production and respiration. Total mortality during the culture period was estimated approximate $36\%$ from data on survivor individual number per cluster. Growth may be dual consisted of a curved line during the first half culture period (July-November) and a linear line in the later half period (December-April). The first half growth was approximated by the von Bertalanffy growth model; shell height, $SH=6.33\;(1-e^{0.2421(t+0.54)})$, where t is age in half-a-month unit. In the later half growth period shell height was related to t by SH=4.44+0.14t. Dry meat weight (DW) was related to shell height by log $DW=-2.2907+2.589{\cdot}log\;SH,\;(2, and/or log $DW=-5.8153+7.208{\cdot}log\;SH,\;(5. Size specific gonad output (G) as calculated by condition index of before and after the spawning season, was related to shell height by $G=0.0145+(3.95\times10^{-3}{\times}SH^{2.9861})$. Shell organic matter production (SO) was related to shell height by log $SO=-3.1884+2.527{\cdot}1og\;SH$. Size and temperature specific respiration rate (R) as determined in biotron system with controlled temperature, was related to dry meat weight and temperature (T) by log $R=(0.386T-0.5381)+(0.6409-0.0083T){\cdot}log\;DW$. The energy used in metabolism was calculated from size, temperature specific respiration and data on body composition. The calorie contents of oyster meat were estimated by bomb calorimetry based on nitrogen correction. The assimilation efficiency of the oyster estimated directly by a insoluble crude silicate method gave $55.5\%$. From the information presently available by other workers, the assimilation efficiency ranges between $40\%\;and\;70\%$. Twenty seven point four percent of the filtered food material expressed by energy value for oyster population was estimated to have been rejected as pseudofaeces : $17.2\%$ was passed as faeces; $35.04\%$ was respired and lost as heat; $0.38\%$ was bounded up in shell organics; $2.74\%$ was released as gonad output, $2.06\%$ was fell as meat reducing by mortality. The remaining $15.28\%$ was used as meat production. The net efficiency of energy transfer from assimilation to meat production (yield/assimilation) of a farm population of the oyster was estimated to be $28\%$ during culture period July 1979-April 1980. The gross efficiency of energy transfer from ingestion to meat production (yield/food filtered) is probably between $11\%\;and\;20\%$.

• The Korean Journal of Food And Nutrition
• /
• v.30 no.1
• /
• pp.59-66
• /
• 2017

This study investigated the quality characteristics and biological activities of rice germ fermented by Bacillus spp. During the milling process, the contents of rice germ in the rice bran (Control) were adjusted to 30% (RG30) and 70% (RG70). The approximate composition, pH, total acidity, total soluble solid, total sugar, polyphenol and flavonoid contents were measured. DPPH radical scavenging activity, xanthine oxidase (XO) and angiotensin converting enzyme (ACE) activities were also determined. We observed that the moisture content decreased after fermentation, while the crude protein was significantly increased. Fermentation remarkably lowered the pH from 5.83~6.26 to 4.77~4.93, thereby elevating the total acidity. Fermentation also increased the total solid contents, from $0.40{\sim}0.87^{\circ}Bx$ to $1.63{\sim}2.20^{\circ}Bx$. The total sugar decreased to 136.81~151.53 mg/mL from 377.56~450.64 mg/mL. Polyphenol contents were the highest in control (0.59 and 0.73 mg/mL before and after fermentation, respectively). Fermentation significantly affected the increase of the polyphenols in both rice germ 30% and 70% samples, from 0.26 and 0.28 mg GAE/g before fermentation, to 0.52 and 0.70 mg GAE/g after fermentation, respectively. There was a slight increase in the flavonoid contents after fermentation. The $IC_{50}$ value of the electron donating ability, as evaluated by the DPPH method, was the lowest in control (3.77 and 3.36 mg/mL before and after fermentation, respectively). Fermentation increased the XO inhibition activity up to 63.69% in control, 49.81% in rice germ 30%, and 59.32% in rice germ 70%. The ACE inhibition activities were also increased in the fermented control, rice germ 30% and 70%, to 40.51%, 22.69% and 33.91%, respectively.

• Geophysics and Geophysical Exploration
• /
• v.12 no.1
• /
• pp.132-142
• /
• 2009

The Tamar rift valley runs through the City of Launceston, Tasmania. Damage has occurred to city buildings due to earthquake activity in Bass Strait. The presence of the ancient valley, the Tamar valley, in-filled with soft sediments that vary rapidly in thickness from 0 to 250mover a few hundreds metres, is thought to induce a 2D resonance pattern, amplifying the surface motions over the valley and in Launceston. Spatially averaged coherency (SPAC), frequency-wavenumber (FK) and horizontal to vertical spectrum ratio (HVSR) microtremor survey methods are combined to identify and characterise site effects over the Tamar valley. Passive seismic array measurements acquired at seven selected sites were analysed with SPAC to estimate shear wave velocity (slowness) depth profiles. SPAC was then combined with HVSR to improve the resolution of these profiles in the sediments to an approximate depth of 125 m. Results show that sediments thicknesses vary significantly throughout Launceston. The top layer is composed of as much as 20m of very soft Quaternary alluvial sediments with a velocity from 50 m/s to 125 m/s. Shear-wave velocities in the deeper Tertiary sediment fill of the Tamar valley, with thicknesses from 0 to 250m vary from 400 m/s to 750 m/s. Results obtained using SPAC are presented at two selected sites (GUN and KPK) that agree well with dispersion curves interpreted with FK analysis. FK interpretation is, however, limited to a narrower range of frequencies than SPAC and seems to overestimate the shear wave velocity at lower frequencies. Observed HVSR are also compared with the results obtained by SPAC, assuming a layered earth model, and provide additional constraints on the shear wave slowness profiles at these sites. The combined SPAC and HVSR analysis confirms the hypothesis of a layered geology at the GUN site and indicates the presence of a 2D resonance pattern across the Tamar valley at the KPK site.