• The KIPS Transactions:PartA
• /
• v.12A no.2 s.92
• /
• pp.95-102
• /
• 2005

The Newton-Raphson iterative algorithm for finding a floating point reciprocal which is widely used for a floating point division, calculates the reciprocal by performing a fixed number of multiplications. In this paper, a variable latency Newton-Raphson's reciprocal algorithm is proposed that performs multiplications a variable number of times until the error becomes smaller than a given value. To find the reciprocal of a floating point number F, the algorithm repeats the following operations: '$'X_{i+1}=X=X_i*(2-e_r-F*X_i),\;i\in\{0,\;1,\;2,...n-1\}'$ with the initial value $'X_0=\frac{1}{F}{\pm}e_0'$. The bits to the right of p fractional bits in intermediate multiplication results are truncated, and this truncation error is less than $'e_r=2^{-p}'$. The value of p is 27 for the single precision floating point, and 57 for the double precision floating point. Let $'X_i=\frac{1}{F}+e_i{'}$, these is $'X_{i+1}=\frac{1}{F}-e_{i+1},\;where\;{'}e_{i+1}, is less than the smallest number which is representable by floating point number. So, $X_{i+1}$ is approximate to $'\frac{1}{F}{'}$. Since the number of multiplications performed by the proposed algorithm is dependent on the input values, the average number of multiplications per an operation is derived from many reciprocal tables $(X_0=\frac{1}{F}{\pm}e_0)$ with varying sizes. The superiority of this algorithm is proved by comparing this average number with the fixed number of multiplications of the conventional algorithm. Since the proposed algorithm only performs the multiplications until the error gets smaller than a given value, it can be used to improve the performance of a reciprocal unit. Also, it can be used to construct optimized approximate reciprocal tables. The results of this paper can be applied to many areas that utilize floating point numbers, such as digital signal processing, computer graphics, multimedia scientific computing, etc.

• Korean Journal of Agricultural and Forest Meteorology
• /
• v.8 no.2
• /
• pp.86-96
• /
• 2006

Ecoclimap-1, a new complete surface parameter global database at a 1-km resolution, was previously presented. It is intended to be used to initialize the soil-vegetation- atmosphere transfer schemes in meteorological and climate models. Surface parameters in the Ecoclimap-1 database are provided in the form of a per-class value by an ecoclimatic base map from a simple merging of land cover and climate maps. The principal objective of this ecoclimatic map is to consider intra-class variability of life cycle that the usual land cover map cannot describe. Although the ecoclimatic map considering land cover and climate is used, the intra-class variability was still too high inside some classes. In this study, a new strategy is defined; the idea is to use the information contained in S10 NDVI SPOT/VEGETATION profiles to split a land cover into more homogeneous sub-classes. This utilizes an intra-class unsupervised sub-clustering methodology instead of simple merging. This study was performed to provide a new ecolimatic map over Northeast Asia in the framework of Ecoclimap-2 global database construction for surface parameters. We used the University of Maryland's 1km Global Land Cover Database (UMD) and a climate map to determine the initial number of clusters for intra-class sub-clustering. An unsupervised classification process using six years of NDVI profiles allows the discrimination of different behavior for each land cover class. We checked the spatial coherence of the classes and, if necessary, carried out an aggregation step of the clusters having a similar NDVI time series profile. From the mapping system, 29 ecosystems resulted for the study area. In terms of climate-related studies, this new ecosystem map may be useful as a base map to construct an Ecoclimap-2 database and to improve the surface climatology quality in the climate model.

• Korean Journal of Agricultural and Forest Meteorology
• /
• v.11 no.4
• /
• pp.174-184
• /
• 2009

Evapotranspiration (ET) is one of the major hydrologic processes in terrestrial ecosystems. A reliable estimation of spatially representavtive ET is necessary for deriving regional water budget, primary productivity of vegetation, and feedbacks of land surface to regional climate. Moderate resolution imaging spectroradiometer (MODIS) provides an opportunity to monitor ET for wide area at daily time scale. In this study, we applied a MODIS-based ET algorithm and tested its reliability for nine flux tower sites in East Asia. This is a stand-alone MODIS algorithm based on the Penman-Monteith equation and uses input data derived from MODIS. Instantaneous ET was estimated and scaled up to daily ET. For six flux sites, the MODIS-derived instantaneous ET showed a good agreement with the measured data ($r^2=0.38$ to 0.73, ME = -44 to $+31W\;m^{-2}$, RMSE =48 to $111W\;m^{-2}$). However, for the other three sites, a poor agreement was observed. The predictability of MODIS ET was improved when the up-scaled daily ET was used ($r^2\;=\;0.48$ to 0.89, ME = -0.7 to $-0.6\;mm\;day^{-1}$, $RMSE=\;0.5{\sim}1.1\;mm\;day^{-1}$). Errors in the canopy conductance were identified as a primary factor of uncertainty in MODIS-derived ET and hence, a more reliable estimation of canopy conductance is necessary to increase the accuracy of MODIS ET.

• Korean Journal of Agricultural and Forest Meteorology
• /
• v.19 no.4
• /
• pp.203-214
• /
• 2017

There are two references of genetic information in Korean soybean cultivar. This study suggested that the new seven genetic information to supplement the uncertainty on prediction of potential yield of two references in soybean, and assessed the availability of two references and seven genetic information for future research. We carried out evaluate the prediction on flowering time and potential yield of the two references of genetic parameters and the new seven genetic parameters (New1~New7); the new seven genetic parameters were calibrated in Jinju, Suwon, Chuncheon during 2003-2006. As a result, in the individual and regional combination genetic parameters, the statistical indicators of the genetic parameters of the each site or the genetic parameters of the participating stations showed improved results, but did not significant. In Daegu, Miryang, and Jeonju, the predictability on flowering time of genetic parameters of New7 was not improved than that of two references. However, the genetic parameters of New7 showed improvement of predictability on potential yield. No predictability on flowering time of genetic parameters of two references as having the coefficient of determination ($R^2$) on flowering time respectively, at 0.00 and 0.01, but the predictability of genetic parameter of New7 was improved as $R^2$ on flowering time of New7 was 0.31 in Miryang. On the other hand, $R^2$ on potential yield of genetic parameters of two references were respectively 0.66 and 0.41, but no predictability on potential yield of genetic parameter of New7 as $R^2$ of New7 showed 0.00 in Jeonju. However, it is expected that the regional combination genetic parameters with the good evaluation can be utilized to predict the flowering timing and potential yields of other regions. Although it is necessary to analyze further whether or not the input data is uncertain.

• Journal of Intelligence and Information Systems
• /
• v.21 no.1
• /
• pp.1-13
• /
• 2015

As opinion mining in big data applications has been highlighted, a lot of research on unstructured data has made. Lots of social media on the Internet generate unstructured or semi-structured data every second and they are often made by natural or human languages we use in daily life. Many words in human languages have multiple meanings or senses. In this result, it is very difficult for computers to extract useful information from these datasets. Traditional web search engines are usually based on keyword search, resulting in incorrect search results which are far from users' intentions. Even though a lot of progress in enhancing the performance of search engines has made over the last years in order to provide users with appropriate results, there is still so much to improve it. Word sense disambiguation can play a very important role in dealing with natural language processing and is considered as one of the most difficult problems in this area. Major approaches to word sense disambiguation can be classified as knowledge-base, supervised corpus-based, and unsupervised corpus-based approaches. This paper presents a method which automatically generates a corpus for word sense disambiguation by taking advantage of examples in existing dictionaries and avoids expensive sense tagging processes. It experiments the effectiveness of the method based on Naïve Bayes Model, which is one of supervised learning algorithms, by using Korean standard unabridged dictionary and Sejong Corpus. Korean standard unabridged dictionary has approximately 57,000 sentences. Sejong Corpus has about 790,000 sentences tagged with part-of-speech and senses all together. For the experiment of this study, Korean standard unabridged dictionary and Sejong Corpus were experimented as a combination and separate entities using cross validation. Only nouns, target subjects in word sense disambiguation, were selected. 93,522 word senses among 265,655 nouns and 56,914 sentences from related proverbs and examples were additionally combined in the corpus. Sejong Corpus was easily merged with Korean standard unabridged dictionary because Sejong Corpus was tagged based on sense indices defined by Korean standard unabridged dictionary. Sense vectors were formed after the merged corpus was created. Terms used in creating sense vectors were added in the named entity dictionary of Korean morphological analyzer. By using the extended named entity dictionary, term vectors were extracted from the input sentences and then term vectors for the sentences were created. Given the extracted term vector and the sense vector model made during the pre-processing stage, the sense-tagged terms were determined by the vector space model based word sense disambiguation. In addition, this study shows the effectiveness of merged corpus from examples in Korean standard unabridged dictionary and Sejong Corpus. The experiment shows the better results in precision and recall are found with the merged corpus. This study suggests it can practically enhance the performance of internet search engines and help us to understand more accurate meaning of a sentence in natural language processing pertinent to search engines, opinion mining, and text mining. Naïve Bayes classifier used in this study represents a supervised learning algorithm and uses Bayes theorem. Naïve Bayes classifier has an assumption that all senses are independent. Even though the assumption of Naïve Bayes classifier is not realistic and ignores the correlation between attributes, Naïve Bayes classifier is widely used because of its simplicity and in practice it is known to be very effective in many applications such as text classification and medical diagnosis. However, further research need to be carried out to consider all possible combinations and/or partial combinations of all senses in a sentence. Also, the effectiveness of word sense disambiguation may be improved if rhetorical structures or morphological dependencies between words are analyzed through syntactic analysis.

• Journal of Intelligence and Information Systems
• /
• v.18 no.2
• /
• pp.61-83
• /
• 2012

A knowledge map describes the network of related knowledge into the form of a diagram, and therefore underpins the structure of knowledge categorizing and archiving by defining the relationship of the referential navigation between knowledge. The referential navigation between knowledge means the relationship of cross-referencing exhibited when a piece of knowledge is utilized by a user. To understand the contents of the knowledge, a user usually requires additionally information or knowledge related with each other in the relation of cause and effect. This relation can be expanded as the effective connection between knowledge increases, and finally forms the network of knowledge. A network display of knowledge using nodes and links to arrange and to represent the relationship between concepts can provide a more complex knowledge structure than a hierarchical display. Moreover, it can facilitate a user to infer through the links shown on the network. For this reason, building a knowledge map based on the ontology technology has been emphasized to formally as well as objectively describe the knowledge and its relationships. As the necessity to build a knowledge map based on the structure of the ontology has been emphasized, not a few researches have been proposed to fulfill the needs. However, most of those researches to apply the ontology to build the knowledge map just focused on formally expressing knowledge and its relationships with other knowledge to promote the possibility of knowledge reuse. Although many types of knowledge maps based on the structure of the ontology were proposed, no researches have tried to design and implement the referential navigation-enabled knowledge map. This paper addresses a methodology to build the ontology-based knowledge map enabling the referential navigation between knowledge. The ontology-based knowledge map resulted from the proposed methodology can not only express the referential navigation between knowledge but also infer additional relationships among knowledge based on the referential relationships. The most highlighted benefits that can be delivered by applying the ontology technology to the knowledge map include; formal expression about knowledge and its relationships with others, automatic identification of the knowledge network based on the function of self-inference on the referential relationships, and automatic expansion of the knowledge-base designed to categorize and store knowledge according to the network between knowledge. To enable the referential navigation between knowledge included in the knowledge map, and therefore to form the knowledge map in the format of a network, the ontology must describe knowledge according to the relation with the process and task. A process is composed of component tasks, while a task is activated after any required knowledge is inputted. Since the relation of cause and effect between knowledge can be inherently determined by the sequence of tasks, the referential relationship between knowledge can be circuitously implemented if the knowledge is modeled to be one of input or output of each task. To describe the knowledge with respect to related process and task, the Protege-OWL, an editor that enables users to build ontologies for the Semantic Web, is used. An OWL ontology-based knowledge map includes descriptions of classes (process, task, and knowledge), properties (relationships between process and task, task and knowledge), and their instances. Given such an ontology, the OWL formal semantics specifies how to derive its logical consequences, i.e. facts not literally present in the ontology, but entailed by the semantics. Therefore a knowledge network can be automatically formulated based on the defined relationships, and the referential navigation between knowledge is enabled. To verify the validity of the proposed concepts, two real business process-oriented knowledge maps are exemplified: the knowledge map of the process of 'Business Trip Application' and 'Purchase Management'. By applying the 'DL-Query' provided by the Protege-OWL as a plug-in module, the performance of the implemented ontology-based knowledge map has been examined. Two kinds of queries to check whether the knowledge is networked with respect to the referential relations as well as the ontology-based knowledge network can infer further facts that are not literally described were tested. The test results show that not only the referential navigation between knowledge has been correctly realized, but also the additional inference has been accurately performed.

• Radiation Oncology Journal
• /
• v.16 no.1
• /
• pp.71-79
• /
• 1998

Purpose : The objective of this study is to introduce our installation of a non-commercial 3D Planning system, Plunc and confirm it's clinical applicability in various treatment situations. Materials and Methods : We obtained source codes of Plunc, offered by University of North Carolina and installed them on a Pentium Pro 200MHz (128MB RAM, Millenium VGA) with Linux operating system. To examine accuracy of dose distributions calculated by Plunc, we input beam data of 6MV Photon of our linear accelerator(Siemens MXE 6740) including tissue-maximum ratio, scatter-maximum ratio, attenuation coefficients and shapes of wedge filters. After then, we compared values of dose distributions(Percent depth dose; PDD, dose profiles with and without wedge filters, oblique incident beam, and dose distributions under air-gap) calculated by Plunc with measured values. Results : Plunc operated in almost real time except spending about 10 seconds in full volume dose distribution and dose-volume histogram(DVH) on the PC described above. As compared with measurements for irradiations of 90-cm 550 and 10-cm depth isocenter, the PDD curves calculated by Plunc did not exceed $1\%$ of inaccuracies except buildup region. For dose profiles with and without wedge filter, the calculated ones are accurate within $2\%$ except low-dose region outside irradiations where Plunc showed $5\%$ of dose reduction. For the oblique incident beam, it showed a good agreement except low dose region below $30\%$ of isocenter dose. In the case of dose distribution under air-gap, there was $5\%$ errors of the central-axis dose. Conclusion : By comparing photon dose calculations using the Plunc with measurements, we confirmed that Plunc showed acceptable accuracies about $2-5\%$ in typical treatment situations which was comparable to commercial planning systems using correction-based a1gorithms. Plunc does not have a function for electron beam planning up to the present. However, it is possible to implement electron dose calculation modules or more accurate photon dose calculation into the Plunc system. Plunc is shown to be useful to clear many limitations of 2D planning systems in clinics where a commercial 3D planning system is not available.

• The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
• /
• v.8 no.4
• /
• pp.357-368
• /
• 2003

Time-series CTDT (Conductivity/Temperature/Depth/Transmissivity) were obtained at one point near tidewater glacier of Marian Cove (King George Islands, Antarctica) to present water column properties and SPM (suspended particulate matter) dispersal pattern in relation with tide, current, meteorological data, and SPM concentration. Four layers were divided from the water column characteristics measured in the interval of an hour for about 2 days: 1) cold, fresh, and turbid surface mixed layer between 0-20 m in water depth, 2) warm, saline, and relatively clean Maxwell Bay inflow between 20-40 m in water depth, 3) turbid/cold tongue of subglacial discharges compared with the ambient waters between 40-70 m in water depth, and 4) cold, saline, and clean bottom water beneath 70 m in water depth. Surface plume, turbid freshwater at coastal/cliff area in late summer (early February), had the characteristic temperature and SPM concentration according to morphology, glacial condition, and composition of sediments. The restrict dispersion only over the input source of meltwater discharges was due to calm wether condition. Due to strong wind-induced surface turbulence, fresh and turbid surface plume, englacial upwelling cold water, glacier-contact meltwater, and Maxwell Bay inflow was mixing at ice-proximal zone and the consequent mixed layer deepened at the surface. Large amount of precipitation, the major controlling factor for increasing short-term glacial discharges, was accompanied by the apparent development of subglacial discharge that resulted in the rapid drop of salinity below the mid depth. Although amount of subglacial discharge and englacial upwelling may be large, however, their low SPM concentration would have small influence on bottom deposition of terrigenous sediments.

• The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
• /
• v.8 no.4
• /
• pp.401-410
• /
• 2003

Three beaches of the Seogwang-ri coast in the western part of Wu Island, Jeju-do, are solely composed of rhodoliths (red algal nodules). The beach sediments are coarse sand to granule in size and they show the banded distribution according to size. Commonly the larger pebble-sized rhodoliths are concentrated near the rocky coast, resulting from the transportation of the nodules from shallow marine environments by intermittent typhoons. Based on the internal texture of the rhodoliths, it appears that crustose red algae, Lithophyllum sp., is the main contributor for the formation of the rhodolith. The coarse sand to granule-sized grains show that they started to grow from the nucleus as rhodoliths, but the surface was severely eroded by waves. However, the pebble to cobble-sized grains exhibit the complete growth pattern of rhodoliths and sometimes contain other calcareous skeletons. It is common that encrusting red algae are intergrown with encrusting bryozoan. The surface morphology of rhodolith tends to change from the concentric to domal shape towards the outer part. This suggests that the rhodolith grew to a certain stage by rolling, but it grew in more quiet condition without rolling as it became larger. Aragonite and calcite cements can be found in the pores within rhodoliths (conceptacle, intraskeletal pore in bryozoan, and boring), and this means that shallow marine cementation has occurred during their growth. Growth of numerous rhodoliths in shallow marine environment near the Seogwang-ri coast indicates that this area has suitable oceanographic conditions for their growth such as warm water temperature (about 19$^{\circ}C$ in average) and clear water condition due to the lack of terrestrial input of volcanoclastic sediments. Fast tidal current and high wave energy in the shallow water setting can provide suitable conditions enough for their rolling and growth. Typhoons passing this area every summer also influence on the growth of rhodoliths.

• Korean Journal of Ecology and Environment
• /
• v.42 no.1
• /
• pp.9-18
• /
• 2009

The objectives of this study were to evaluate seasonal and interannual variations of water quality and nutrient input (N, P) in Junam Reservoir, a nesting waterbody of migratory birds, over 10 years during 1998$\sim$2007 along with dynamic relations of trophic parameters using empirical models. Concentrations of COD averaged 7.8 mg $L^{-1}$ during the study, while TN and TP were $1.4\;mg\;L^{-1}$ and $83{\mu}g\;L^{-1}$, respectively, indicating an eutrophic-hypereutrophic state. Values of monthly COD had strong positive relations (r=0.669, p<0.001) with conductivity, indicating that summer rainfall resulted in an ionic dilution of the reservoir water by rainwater and contributed better water quality. One-way ANOVA tests showed significant differences (F=$5.2{\sim}12.9$, p<0.05) in TN and TP between the before and after the bird migration. In other words, nutrient levels were greater in the absence of migratory birds than in the presence of the migratory birds, suggesting a no-effect on nutrient inputs by the birds. Also, one-way ANOVA indicated no significant differences (F=$0.37{\sim}0.48$, p>0.05) in $NO_{3^-}N$ and $NH_{3^-}N$ between the before and after the birds migration. Linear empirical models using trophic parameters showed that algal biomass as CHL, had significant low correlations with TN ($R^2$=0.143, p<0.001, n=119) and TP ($R^2$=0.192, p<0.001, n=119). These results suggest that influences of nutrients on the CHL were evident, but the effect was weak. This fact was supported by analysis of Trophic State Index Deviation (TSID). Over 70% in the observed values of "TSI (CHL)-TSI (SD)" and "TSI (CHL)-TSI (TP)" were less than zero, suggesting a light limitation on the CHL by inorganic suspended solids.