• 한국인터넷방송통신학회논문지
• /
• 제24권5호
• /
• pp.159-168
• /
• 2024

3×3의 9개 셀을 가진 격자 보드 판에서 4개 셀을 하나의 블록으로 하는 4개 합 실마리와 C개의 숫자 실마리를 가진 수지코 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 이 퍼즐을 풀기 위해서는 (9-C)!의 가능한 모든 경우수를 대입해 보는 전수탐색 법을 적용해야 한다. 본 논문은 빈 셀들에 들어갈 수 있는 후보 숫자들을 축소시키는 방법으로 유일 숫자 셀의 실마리를 확정하였다. 유일 숫자 셀이 더 이상 존재하지 않으면 합 실마리 블록들 간의 교집합 숫자들을 선택하는 방법을 제안하였다. 제안된 알고리즘을 52개 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 퍼즐을 다항시간으로 풀 수 있음을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제24권3호
• /
• pp.103-108
• /
• 2024

가꾸로 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 지금까지는 가능한 모든 경우수를 대입해 보는 전수탐색 법이나 선형계획법을 적용하고 있다. 본 논문은 박스 크기와 합 실마리에 따른 들어갈 수 없는 숫자들에 대한 규칙인 마법의 규칙을 찾아내었다. 마법의 규칙에 기반하여 빈 셀에 들어갈 수 없는 숫자들을 행과 열 합 실마리에 대한 박스에서 삭제하였다. 다음으로 합 실마리 값에 기반하여 박스에 들어갈 수 없는 숫자들을 삭제하였다. 최종적으로 단일 숫자만 존재하는 셀을 실마리로 확정하였다. 제안된 알고리즘을 7개의 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 해를 구할 수 있음을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제24권5호
• /
• pp.83-88
• /
• 2024

3×3의 9개 셀을 가진 격자 보드 판에서 4개 셀을 하나의 블록으로 하는 4개 고정 합 실마리와 가변적 합 실마리를 가진 합 실마리 수지코 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 이 퍼즐을 풀기 위해서는 9!의 가능한 모든 경우수를 대입해 보는 전수탐색 법을 적용해야 한다. 본 논문은 빈 셀들에 들어갈 수 있는 후보 숫자들을 축소시키는 방법으로 유일 숫자 조합 셀을 결정하였다. 유일 숫자 조합 셀이 더 이상 존재하지 않으면 FSC+VSC의 교집합 셀에 공통인 숫자를 갖는 숫자조합 망을 결정하는 방법을 제안하였다. 제안된 알고리즘을 9개 벤치마킹 실험 데이터에 적용한 결과 모든 문제에 대해 퍼즐을 다항시간으로 풀 수 있음을 보였다.

• 대한공간정보학회지
• /
• 제16권1호
• /
• pp.33-41
• /
• 2008

특정 기간 사이의 토지의 변화들을 파악하는 것은 매우 중요하다. 그러나, 토지를 변화 시킬 수 있는 요소들은 많이 존재할 수 있기 때문에 그러한 요인들을 규명하기란 쉽지 않다. 따라서 본 연구에서는 이러한 토지 변화 요인들을 정량적으로 사용하여 시뮬레이션을 수행하고자 하였다. CLUE-S 모델을 이용하여 사용한 자료는 1987년 Landsat TM 영상과 2001년 Landsat ETM+ 영상이며, 1987년부터 2010년까지 23년 동안의 토지 이용도를 시뮬레이션 하였다. 그 결과, 2001년 영상의 감독 분류 결과와 시뮬레이션을 수행한 2001년 결과 사이의 정확도는 93.69%가 나왔으며, 이러한 결과를 통해 미래의 토지 피복 현황도를 예측할 수 있었다.

• Journal of Information Technology Applications and Management
• /
• 제11권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.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 ITC-CSCC -2
• /
• 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.

• 농촌계획
• /
• 제21권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.

• 한국농공학회논문집
• /
• 제58권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
• /
• 제58권3호
• /
• pp.450-457
• /
• 2020

선행된 연구에서 Yo-Pro-1의 전달 효율의 경향과 CFP 유전자의 발현 효율의 경향이 큰 차이를 보였지만 이 문제에 대한 원인을 제시할 수 없었다. 따라서 본 연구에서는 형광 염료를 이용하여 DNA에 표지 후 전달 효율을 정량화함으로써 이 문제에 대한 원인을 찾고자 한다. 표지를 위한 형광 염료로 Yo-Pro-1을 사용하였으며, Yo-Pro-1과 표지 된 DNA의 전달 효율을 비교하였다. 전압 조건에 따른 전달효율 비교에서는 Yo-Pro-1과 Yo-Pro-1으로 표지 된 DNA의 전달 효율 모두 96 V에서 전달 효율이 최대가 되었으며 전압이 더 증가하면 전달 효율이 오히려 감소하는 경향을 보였다. 전압 인가 횟수 조건에 따른 전달 효율 비교에서는 Yo-Pro-1과 Yo-Pro-1으로 표지 된 DNA의 두 전달 물질 모두 8회의 전압 인가 횟수에서 전달 효율이 최대가 되었으며 전압 인가 횟수가 더 증가하면 전달 효율이 감소하는 경향을 보였다. 두 결과를 통해 디지털 전기천공시스템에서 Yo-Pro-1을 사용한 전달 효율 측정이 DNA의 전달 효율을 잘 대변하는 것을 확인하였다. 또한, 본 연구의 결과를 통해 선행된 연구에서 보인 Yo-Pro-1의 전달 효율의 경향과 CFP 유전자의 발현 효율의 경향 차이는 전달 물질의 전달 효율 차이에서 기인한 결과가 아닌 전달 된 유전 물질의 발현 과정에서의 문제로 인한 결과임을 추론해 볼 수 있었다.

• 한국멀티미디어학회논문지
• /
• 제23권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.