• Journal of KIISE:Databases
• /
• v.36 no.5
• /
• pp.405-410
• /
• 2009

This paper proposes an efficient path finding scheme capable of searching the paths to k static objects from a given query point, aiming at both improving the legacy k-nearest neighbor search and making it easily applicable to the road network environment. To the end of improving the speed of finding one-to-many paths, the modified A* obviates the duplicated part of node scans involved in the multiple executions of a one-to-one path finding algorithm. Additionally, the cost to the each object found in this step makes it possible to finalize the k objects according to the network distance from the candidate set as well as to order them by the path cost. Experiment results show that the proposed scheme has the accuracy of around 100% and improves the search speed by $1.3{\sim}3.0$ times of k-nearest neighbor searches, compared with INE, post-Dijkstra, and $na{\ddot{i}}ve$ method.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.30 no.2
• /
• pp.39-49
• /
• 2002

The purpose of this study is to propose an objective and rational methodology for the selection of proposed sites far the National Trust(NT), which is the new alterative proposal far the conservation of natural environments destroyed by injudicious land development and economic growth. That is to enforce many analysis for the effective estimation of rare ecological and landscape resources and to propose a model based on estimation and united indicators. Using the estimative model, we apply it to the selection of the proposed site in micro scale and simultaneously offer the basic methodology of effective and systematic land conservation in macro scale. The results of this study are as follows: 1) The results of analysis for the reliability of estimative items and indicators, presented no problem in that the coefficient of reliability was over 0.7. 2) The correlation measure of the estimative indicator indicated that 'succession'and 'regenerating restorability' were highly correlative in the item of plants. Another three items showed a tendency to be alike. 3) The results of factor analysis on the characteristics of indicators, classified plants into four categories including a stable factor. The item of animals was classified as a stable and rare factor. The item of landscape was classified as a physical and mental factor and the environment as a pollutional and conditional factor. 4) The model of estimation created through factor analysis was valid for the approval of the regression model because significant probability was 0.00. When we consider the NT proposed site as a complex body that is composed of diverse natural and manmade resources, certainly the synthetic methodology of estimation is needed. If these studies are carried out, NT sites will be selected more rationally and effectively than at present. Consequently, they have the potential to play a core role of natural ecosystem conservation in Korea.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.33 no.4 s.111
• /
• pp.97-107
• /
• 2005

This study was carried out to construct accurate and scientific system of assessment indicators in selection of National Trust conservation areas, which was new concept of domestic environment movement and offer the raw data of new analytic method by introducing the fuzzy theory and weight for overcoming the uncertainty of ranking decision. To transform the Likert's scale granted to assessment indicators into the type of triangular fuzzy number(a, b, c), there was conversion to each minimum(a), median(b), and maximum(c) in applying membership function, and in using the center of gravity and eigenvalue, there was to decide the ranking. The rankings of converted values applied a mean importance and weight were confirmed that they were generally changed. Therefore, the ranking decision was better to accomplish objective and rational ranking decision by applying weight that was calculated in grouping of indicator than to judge the singular concept and to be useful in assessment of diverse National Trust site. In the future, because AHP, which was general method of calculating weight, was lacked, there was to understand the critical point to fix a pertinent weight, and to carry out the study applying engineering concept like fuzzy integral using $\lambda-measure$.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.10
• /
• pp.93-100
• /
• 2011

The necessity of research on extracting information of face and facial components in animation characters have been increasing since they can effectively express the emotion and personality of characters. In this paper, we introduce a method to extract face and facial components of animation characters by defining a mesh model adequate for characters and by using dominant colors. The suggested algorithm first generates a mesh model for animation characters, and extracts dominant colors for face and facial components by adapting the mesh model to the face of a model character. Then, using the dominant colors, we extract candidate areas of the face and facial components from input images and verify if the extracted areas are real face or facial components by means of color similarity measure. The experimental results show that our method can reliably detect face and facial components of animation characters.

• Journal of the military operations research society of Korea
• /
• v.34 no.2
• /
• pp.63-77
• /
• 2008

With the limited frequency spectrum and an increasing demand for cellular communication services, the problem of channel assignment becomes increasingly important. However, finding a conflict free channel assignment with the minimum channel span is NP hard. The innovations are cellular concept, dynamic channel assignment and hierarchical network design. We consider the frequency assignment problem and the base station placement simultaneously. Our model takes the candidate locations emanating from this process and the cost of assigning a frequency, operating and maintaining equipment as an input. Hierarchical network design using genetic algorithm is the first three-tier (Macro, Micro, Pico) model. We increase the reality through applying to Electromagnetic Compatibility Constraints. Computational experiments on 72 problem instances which have $15{\sim}40$ candidate locations demonstrate the computational viability of our procedure. The result of experiments increases the reality and covers 90% of the demand.

• Journal of KIISE:Software and Applications
• /
• v.32 no.5
• /
• pp.385-395
• /
• 2005

Long sentence analysis has been a critical problem in machine translation because of high complexity. The methods of intra-sentence segmentation have been proposed to reduce parsing complexity. This paper presents the intra-sentence segmentation method based on maximum entropy probability model to increase the coverage and accuracy of the segmentation. We construct the rules for choosing candidate segmentation positions by a teaming method using the lexical context of the words tagged as segmentation position. We also generate the model that gives probability value to each candidate segmentation positions. The lexical contexts are extracted from the corpus tagged with segmentation positions and are incorporated into the probability model. We construct training data using the sentences from Wall Street Journal and experiment the intra-sentence segmentation on the sentences from four different domains. The experiments show about $88\%$ accuracy and about $98\%$ coverage of the segmentation. Also, the proposed method results in parsing efficiency improvement by 4.8 times in speed and 3.6 times in space.

• Journal of the Korea Organic Resources Recycling Association
• /
• v.4 no.2
• /
• pp.87-95
• /
• 1996

A questionary survey was performed to invetigate the citizen's attitude concerning the waste incineration facility. People disliked most cremetorim followed by waste transfer station, chmical factory, waste incineration facility and sanitary landfill. Most people favored 1km minimum distance of incineration facilities from the residence. Most people think that we need most composting facilities in the future followed by sanitary landfill and incineration facilities. Majority of people was willing to accept the perfect incineration facilities near their residence. However, 37.6% answered no. Most people accepted complusory measures by the goverment in the location of incineration facilites. One incineration facility per one city or Gun was slightly favored than multy-city or Gun incineration facility. People think that perfect thchnology most important to overcome Nimby's.

• Journal of Environmental Impact Assessment
• /
• v.12 no.2
• /
• pp.87-98
• /
• 2003

The main purpose of this study is to propose the integrated assessment model for the rational and effective selection of proposed sites in National Trust (NT) and conserve the ruined natural environment by excessive land development. The results of this study are as follows; 1) The specialists thought that rare and endangered species were very important in plant and animal, in case of landscape and environment, naturality and water quality were too important. 2) In the result of the correlation measure on the indicator of assessment, 'erosion of soil'and 'air pollutant'was highly correlative. Secondly, 'suspended solids' and 'erosion of soil'was high correlation. 3) In the result of forming the factors into the integrated indicators, they were classified into conditional, stable, valuable and potential factors and the purpose of this formation is to evaluate proposed sites in NT objectively and rationally with organic assessment. 4) In the integrated assessment model, the degree of explanation was observed approximately 36.4% and the important factor was the conditional factor, but we have to consider all factors for the effective and objective assessment. Therefore we organically have to apply and use them for the assessment of proposed sites in NT. It turns out to offer raw data on the land conservation and carry out the role of the instrument of measurement. As for future directions, the follow are proposed: 1) adaptation of real proposed site, 2) verification of effect and problem, 3) practical survey for diverse types as mountain, coast and inland.

• Journal of the Korea Society of Computer and Information
• /
• v.16 no.3
• /
• pp.121-129
• /
• 2011

One of the major challenges of minimum energy consumption for wireless sensor networks(WSN) environment. LEACH protocol is hierarchical routing protocol that obtains energy efficiency by using clustering. However, LEACH protocol in each round, because the new cluster configuration, cluster configuration, whenever the energy consumed shorten the life of the network. Therefore in this paper, the cluster is formed in WSN environment in early stage and the problems with energy waste have been solved by selecting C-node. In the initial round of proposed model uses 26 percent more than traditional LEACH energy consumption. However, as the round is ongoing, it has been proved by the network simulation tool that the waste of energy could be diminished up to 35%.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.17 no.5
• /
• pp.645-652
• /
• 2016

The statistical modeling of input random variables is necessary in reliability analysis, reliability-based design optimization, and statistical validation and calibration of analysis models of mechanical systems. In statistical modeling methods, there are the Akaike Information Criterion (AIC), AIC correction (AICc), Bayesian Information Criterion, Maximum Likelihood Estimation (MLE), and Bayesian method. Those methods basically select the best fitted distribution among candidate models by calculating their likelihood function values from a given data set. The number of data or parameters in some methods are considered to identify the distribution types. On the other hand, the engineers in a real field have difficulties in selecting the statistical modeling method to obtain a statistical model of the experimental data because of a lack of knowledge of those methods. In this study, commonly used statistical modeling methods were compared using statistical simulation tests. Their advantages and disadvantages were then analyzed. In the simulation tests, various types of distribution were assumed as populations and the samples were generated randomly from them with different sample sizes. Real engineering data were used to verify each statistical modeling method.