• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.5
• /
• pp.159-168
• /
• 2024

In a grid board with 9 cells of 3X3, the Sujiko puzzle with 4 sum clues and C number clues as one block is an NP-complete problem with no known way to solve the puzzle in polynomial time. To solve this puzzle (9-C)! in all possible cases, a brute-force method should be applied to substitute the number. This paper confirmed the clue of the unique number cell by reducing the number of candidates that can enter empty cells. When the unique number cell no longer exists, a method of selecting the intersection combination numbers between the sum clue blocks has been proposed. Applying the proposed algorithm to 52 benchmarking experimental data showed that puzzles can be solved in polynomial time for all problems.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.3
• /
• pp.103-108
• /
• 2024

Kakuro puzzles are NP-complete problems where no way to solve puzzles in polynomial time is known. Until now, a brute-force search method or a linear programming method has been applied to substitute all possible cases. This paper finds a magic rule, a rule for box sizes and unfilled numbers according to sum clues. Based on the magic rule, numbers that cannot enter empty cells were deleted from the box for row and column sum clues. Next, numbers that cannot enter the box were deleted based on the sum clue value. Finally, cells with only a single number were confirmed as clues. As a result of applying the proposed algorithm to seven benchmarking experimental data, it was shown that solutions could be obtained for all problems.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.24 no.5
• /
• pp.83-88
• /
• 2024

In a grid board with 9 cells of 3×3, the sum clue Sujiko puzzle with 4 fixed sum clues(FSCs) and variable sum clues(VSCs) is an NP-complete problem with no known way to solve the puzzle in polynomial time. To solve this puzzle 9! in all possible cases, a brute-force method should be applied to substitute the number. This paper determined the unique combination number cell by reducing the number of candidates that can enter empty cells. If the only number combination cell no longer exists, this paper proposes a method for determining a common number network with numbers common to the intersection cell of FSC+VSC. Applying the proposed algorithm to 9 benchmarking experimental data showed that puzzles can be solved in polynomial time for all problems.

• Journal of Korean Society for Geospatial Information Science
• /
• v.16 no.1
• /
• pp.33-41
• /
• 2008

Land use/land cover is very important to understand the change in the land cover between specific periods. But as there are number of factors which are responsible for the change in the land cover, it is very difficult to identify the specific factors. Therefore in the study we made an attempt to use the land use strategies quantitatively and conducted simulation study. The input data using the CLUE-S model are the satellite data of 1987 and 2001 from Landsat Thematic Mapper (TM) and Enhanced Thematic Mapper (ETM+) and we conducted simulations for 23 years from 1987 to 2010. As a result, the accuracy between the land use map derived from original satellite data and simulation for 2001 was 93.69% and in this reason we could expect land use and land cover in the future.

• Journal of Information Technology Applications and Management
• /
• v.11 no.4
• /
• pp.95-102
• /
• 2004

This paper proposes a method of segmenting compound nouns which include unregistered nouns into a correct combination of unit nouns using characteristics of person's names, loanwords, and location names. Korean person's name is generally composed of 3 syllables, only relatively small number of syllables is used as last names, and the second and the third syllables combination is somewhat restrictive. Also many person's names appear with clue words in compound nouns. Most loanwords have one or more syllables which cannot appear in Korean words, or have sequences of syllables different from usual Korean words. Location names are generally used with clue words designating districts in compound nouns. Use of above characteristics to analyze compound nouns not only makes segmentation more accurate, helps natural language systems use semantic categories of those unregistered nouns. Experimental results show that the precision of our method is approximately 98% on average. The precision of human names and loanwords recognition is about 94% and about 92% respectively.

• Proceedings of the IEEK Conference
• /
• 2000.07b
• /
• pp.785-788
• /
• 2000

The recognition system of a car plate is largely classified as the extraction and recognition of number plate. In this paper, we extract the number plate domain by using a thresholding method as a preprocess step. The computation of the density in a given mask provides a clue of a candidate domain whose density ratio corresponds to the properties of the number plate obtained in the best condition. The contour of the number plate for the recognition of the texts of number plate is extracted by operating Kohonen Algorithm in a localized region. The algorithm reduces noises around the contour. The recognition system with the density computation and Kohonen Algorithm shows a high performance in the real system in connection with a car number plate.

• Journal of Korean Society of Rural Planning
• /
• v.21 no.2
• /
• pp.33-49
• /
• 2015

The objective of this study was to predict land use change based on the land use change scenarios for the Hwangguji river watershed, South Korea. The land use change scenario was derived from the representative concentration pathways (RCP) 4.5 and 8.5 scenarios. The CLUE (conversion of land use and its effects) model was used to simulate the land use change. The CLUE is the modeling framework to simulate land use change considering empirically quantified relations between land use types and socioeconomic and biophysical driving factors through dynamical modeling. The Hwangguji river watershed, South Korea was selected as study area. Future land use changes in 2040, 2070, and 2100 were analyzed relative to baseline (2010) under the RCP4.5 and 8.5 scenarios. Binary logistic regressions were carried out to identify the relation between land uses and its driving factors. CN (Curve number) and impervious area based on the RCP4.5 and 8.5 scenarios were calculated and analyzed using the results of future land use changes. The land use change simulation of the RCP4.5 scenario resulted that the area of urban was forecast to increase by 12% and the area of forest was estimated to decrease by 16% between 2010 and 2100. The land use change simulation of the RCP8.5 scenario resulted that the area of urban was forecast to increase by 16% and the area of forest was estimated to decrease by 18% between 2010 and 2100. The values of Kappa and multiple resolution procedure were calculated as 0.61 and 74.03%. CN (III) and impervious area were increased by 0-1 and 0-8% from 2010 to 2100, respectively. The study findings may provide a useful tool for estimating the future land use change, which is an important factor for the future extreme flood.

• Journal of The Korean Society of Agricultural Engineers
• /
• v.58 no.1
• /
• pp.39-51
• /
• 2016

Extreme floods occur more often recently as the frequency of extreme storm events increase due to the climate change. Because the extreme flood exceeding the design flood can cause large-scale disasters, it is important to predict and prepare for the future extreme flood. Flood flow is affected by two main factors; rainfall and land use. To predict the future extreme flood, both changes in rainfall due to the climate change and land use should be considered. The objective of this study was to simulate the future design flood in the Hwangguji river watershed, South Korea. The climate and land use change scenarios were derived from the representative concentration pathways (RCP) 4.5 and 8.5 scenarios. Conversion of land use and its effects (CLUE) and hydrologic modelling system (HEC-HMS) models were used to simulate the land use change and design flood, respectively. Design floods of 100-year and 200-year for 2040, 2070, and 2100 under the RCP4.5 and 8.5 scenarios were calculated and analyzed. The land use change simulation described that the urban area would increase, while forest would decrease from 2010 to 2100 for both the RCP4.5 and 8.5 scenarios. The overall changes in design floods from 2010 to 2100 were similar to those of probable rainfalls. However, the impact of land use change on design flood was negligible because the increase rate of probable rainfall was much larger than that of curve number (CN) and impervious area.

• Korean Chemical Engineering Research
• /
• v.58 no.3
• /
• pp.450-457
• /
• 2020

In the previous study, there was a big difference between the tendency of the delivery efficiency of Yo-Pro-1 and the expression efficiency of the CFP gene, but there was a problem that could not provide a clue to this problem. Therefore, this study aimed to present a clue to this problem by quantifying and comparing the delivery efficiency after labeling DNA using a fluorescent dye, which was one of the methods for quantifying biomolecules. As a fluorescent dye for labeling, Yo-Pro-1 was used, and the delivery efficiency of the fluorescent dye Yo-Pro-1 and the labeled DNA was compared. The delivery efficiency of Yo-Pro-1 and labeled DNA according to the voltage condition of the digital electroporation system was maximized at 96 V, and the delivery efficiency tended to decrease as the voltage increased further. In the comparison of the delivery efficiency of Yo-Pro-1 and labeled DNA according to the number of voltage application conditions, the delivery efficiency was maximized at the number of 8 voltage application times for both delivery materials, and the delivery efficiency tended to decrease as the number of voltage application increases further. Through the two results, it was confirmed that the delivery efficiency using Yo-Pro-1 in the digital electroporation system represents the delivery efficiency of the system well. In addition, through the results of this study, the difference between the tendency of the delivery efficiency of Yo-Pro-1 and the expression efficiency of the CFP gene shown in the preceding study was not the result of the difference in the delivery efficiency of the delivery material, but it can be predicted to be due to a problem with the expression process of the genetic material that had been delivered.

• Journal of Korea Multimedia Society
• /
• v.23 no.4
• /
• pp.603-614
• /
• 2020

Analyzing various works of Nam June Paik who pioneered the world of video art, we can find a number of audiovisual art pieces - in a broad sense - with the characteristics of "intermedia" that are not clearly identified as one genre. Especially, his career as a musician becomes an important clue for us to discuss the unique originality found in Paik's works. Nevertheless, examples of research that specifically explore how Paik's musicality is reflected in his artistry and could be deeply understood is still rare. This article examines Paik's audiovisual art world, and reviews how his musicality is expressed through the characteristics of media and form, as well as contributed to the ultimate technical and aesthetic realizations of his pieces from the perspective of musical synesthesia. The fact that Paik expanded the concept of music through technology, and fused different media to visualize music, is an important achievement in the context of aesthetic, synesthetic music in the field of audiovisual art.