• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.297-298
• /
• 2009

우주나 심해지역과 같이 알려지지 않은 지역의 지형 정보는 알 수 없기 때문에 그 지역을 탐사할 때 시간을 단축하거나 효과적인 방법을 찾는 것은 중요하다. 본 논문에서는 군집 로봇을 통해 가상의 단순한 미로 상황에서 목표물을 운반하는 실험을 하였다. Pyro 시뮬레이션 환경에서 군집로봇을 이용해 미로를 탐색할 때 좌수법 알고리즘을 사용하였다. 단순한 미로 상황에서 하나의 리더 로봇으로 미로를 탐색하는 것과 두 개 이상의 로봇을 이용해 미로를 탐색할 때의 차이를 비교해보고 어떤 방법이 더 효율적인지 알아본다.

• Journal of the Korea Society of Computer and Information
• /
• v.15 no.9
• /
• pp.47-55
• /
• 2010

Linear constraint satisfaction optimization problem is a kind of combinatorial optimization problem involving linearly expressed objective function and complex constraints. Integer programming is known as a very effective technique for such problem but require very much time and memory until finding a suboptimal solution. In this paper, we propose a method to improve the search performance by integrating local search and integer programming. Basically, simple hill-climbing search, which is the simplest form of local search, is used to solve the given problem and integer programming is applied to generate a neighbor solution. In addition, constraint programming is used to generate an initial solution. Through the experimental results using N-Queens maximization problems, we confirmed that the proposed method can produce far better solutions than any other search methods.

• Journal of the Korean Geographical Society
• /
• v.43 no.3
• /
• pp.392-411
• /
• 2008

The purpose of this paper is to develop a method for exploring hotspot patterns of house price volatility where there is a high fluctuation in price and homogeneity of direction of price volatility. These patterns are formed when the majority of householders in an area show an adaptive tendency in their decision making. This paper suggests a method that consists of two analytical parts. The first part uses spatial scan statistics to detect spatial clusters of houses with a positive range of price volatility. The second part utilizes local Moran's I to evaluate the homogeneity of direction of price volatility within each cluster. The method is applied to the areas of Gangnam-Gu, Seocho-Gu, and Songpa-Gu in Seoul from August to November of 2003; the Participatory Government of Korea designated these areas and this period as the most speculative. The results of the analysis show that the area around Gaepo-Dong was as a hotspot before the Government's anti-speculative 10.29 policy in 2003; the house prices in the same area stabilized in October, 2003 and the area was identified as a coldspot in December, 2003. This case study shows that the suggested method enables exploration of hotspot of house price volatility at micro spatial scales which had not been detected by visual analysis.

• Proceedings of the Korea Contents Association Conference
• /
• 2010.05a
• /
• pp.67-69
• /
• 2010

본 논문에서는 이동 피어의 효율적인 콘텐츠 탐색을 지원하는 피어 지역 색인 기법을 제안한다. 제안하는 기법은 인덱스 테이블, 버디 테이블, 라우팅 테이블로 구성되며 타임스탬프 메시지를 이용하여 메시지 전송 비용을 감소시킨다. 제안하는 색인 구조는 동적인 이동성과 상황 정보를 고려하여 탐색정확도를 향상하고 탐색 비용을 감소시킨다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10b
• /
• pp.78-80
• /
• 2000

클러스터링이란 주어진 데이터들을 유사한 성질을 가지는 군집으로 나누는 것으로 많은 분야에서 응용되고 있으며, 특히 최근 관심의 대상인 데이터 마이닝의 중요한 기술로서 활발히 응용되고 있다. 클러스터링에 있어서 기존의 알고리즘들은 지역적 최적해에 수렴하는 것과 사전에 클러스터 개수를 미리 결정해야 하는 문제점을 가지고 있다. 본 논문에서는 병렬 탐색을 통해 최적해를 찾는 진화알고리즘을 사용하여 지역적 최적해에 수렴되는 문제점을 개선하였으며, 자동으로 적절한 클러스터 개수를 결정할 수 있게 하였다. 또한 진화알고리즘의 단점인 탐색공간의 확대에 따른 탐색시간의 증가는 휴리스틱 연산을 정의하여 개선하였다. 제안한 알고리즘의 성능 및 타당성을 보이기 위해 가우시안 분포 데이터를 사용하여 제안한 알고리즘의 성능이 우수함을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06c
• /
• pp.228-231
• /
• 2011

최근 표절에 대한 사회적 관심이 꾸준히 높아지고 있는 가운데, 기계적으로 유사한 문서를 탐색하는 방법에 대한 많은 연구가 이루어지고 있다. 이 중 생물정보학에서 유전자 서열을 분석하기 위해 사용되는 '지역 정렬(local alignment)' 기법은 문서 간 유사 영역을 탐색하는 데에 유용하다. 한편 한글에는 조사가 존재하는데, 이 때문에 한글 문장은 각 품사의 순서에 큰 영향을 받지 않는다. 이러한 한글의 특성을 이용해 기존 문서의 어순만 바꾼 문장을 생성할 경우, 지역 정렬을 이용한 탐색 방법으로는 이를 찾아내기 힘들다. 본 논문에서는 한글의 특성을 고려하여 어순과 관계없이 해당 영역의 유사성을 찾아내는 새로운 한글 유사 문서 탐색 방법을 제시한다. 이를 위하여, 성분 정렬(composition alignment) 기법을 적용한다. 성분 정렬 기법은 생물학에서 생물의 진화 과정이나 돌연변이 DNA 등 서열의 순서가 일부 뒤바뀌는 것을 허용하면서 유사한 시퀀스를 찾는 기법으로 기존의 방법보다 더욱 유연하고 민감한 방법이라 할 수 있다. 이를 적용하여 한글 문서를 탐색한 결과, 일반적인 문장 및 거의 동일한 문장 간의 유사도 점수는 큰 변화가 없었으나, 어순을 바꾼 문장의 경우 기존의 방법보다 평균 35.34% 가량 민감하게 탐색할 수 있었다. 추후 한글에 대한 초성 추출 및 성분 정렬 방법을 응용하여 다단계 구조의 유사 문서 탐색 방법에 대해 연구할 계획이다.

• Asia Marketing Journal
• /
• v.5 no.1
• /
• pp.23-50
• /
• 2003

본 연구는 최근 기업들이 광고촉진의 한 수단으로서 많이 활용하고 있는 특정 감정소구의 한 형태로서 지역정서를 이용한 광고의 설득효과를 탐색하기 위하여 지역정서소구메시지 유형을 촉진형 메시지와 예방형 메시지로 구분하고, 이 메시지유형들의 설득효과에 대하여 소비자의 지식수준과 자기지역중심성향 (CLOCAL)이 어떻게 조절작용을 하는가를 탐색적으로 검토하였다. 연구결과 지역소비자에 대한 지역정서소구광고의 메시지유형별 설득효과는 소비자 개인특성의 조절변인으로서 지식수준과 자기지역중심성향 수준을 고려했을 경우, 촉진형 메시지와 예방형 메시지 모두에서 유의적인 차이를 발견할 수 있었다. 먼저, 소비자의 정보처리능력과 관련하여 지식수준이 높은 집단에서는 촉진형 메시지가 더 설득적이었고, 지식수준이 낮은 집단에서는 예방형 메시지가 더 설득적임을 발견하였다. 그러나 소비자의 자기지역중심성향수준에 따라서는, 높은 수준의 집단에서는 예방형 메시지가, 낮은 수준의 집단에서는 촉진형 메시지가 더 효과적인 것으로 나타났다. 끝으로 본 연구는 이와 같은 연구결과를 바탕으로 지역정서소구광고의 메시지 특성과 소비자특성에 따른 차별적인 지역정서소구광고의 설계전략방안들을 제안하였다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2006.05a
• /
• pp.37-42
• /
• 2006

GIS분야에 대한 다양한 연구가 진행됨에 따라 그 활용에 대한 관심도 확대되고 있다. Open GIS Consortium에서는 GML(Geography Markup Language)을 개발하여 이를 GIS 응용분야에 활용하고자 하는 연구가 활발히 진행되고 있다. GML데이터에서 의미 있는 정보를 추출하기 위해서는 데이터 마이닝 기법 활용이 필수적이다 최근에 데이터마이닝 기법 중 연관규칙을 이용한 탐색 방법이 제안되었다. 그러나 이 방법은 전체 데이터를 대상으로 의미 있는 정보를 탐색 하므로, 데이터 내에 포함되어 있는 부분 속성인 지리 공간적 연관성을 탐색하는데 한계를 가지고 있다. 따라서 녈 연구에서는 GML데이터에서 부분적 속성을 고려한 지역적 연관규칙 탐색 기법을 제안한다.

• Journal of Navigation and Port Research
• /
• v.47 no.6
• /
• pp.401-409
• /
• 2023

This study compared and analyzed the performance of a distributed area search algorithm and a distributed probability search algorithm based on information exchange between ships. The distributed algorithm is a method that can search for an optimal avoidance route based on information exchange between ships. In the distributed area search algorithm, only a ship with the maximum cost reduction among neighboring ships has priority, so the next expected location can be changed. The distributed stochastic search algorithm allows a non-optimal value to be searched with a certain probability so that a new value can be searched. A circular-based ship collision avoidance model was used for the ship-to-ship collision avoidance experiment. The experimental method simulated the distributed area search algorithm and the distributed stochastic search algorithm while increasing the number of ships from 2 to 50 that were the same distance from the center of the circle. The calculation time required for each algorithm, sailing distance, and number of message exchanges were compared and analyzed. As a result of the experiment, the DSSA(Distributed Stochastic Search Algorithm) recorded a 25%calculation time, 88% navigation distance, and 84% of number of message exchange rate compared to DLSA.

• Journal of agricultural medicine and community health
• /
• v.43 no.3
• /
• pp.147-157
• /
• 2018

Objectives: The aim of this study is to measure health literacy levels and to identify health literacy related factors in vulnerable elders. Methods: The research design for this study was a descriptive survey design using convenience samples. Data collection was done by interviewing questionnaire with 200 elders from welfare centers in the cities. Data were analyzed by using percentage, Chi-square and multiple logistic regression with the IBM SPSS Statistics Ver. 24.0. Results: The results of this study are as follows: Vulnerable elders' sources of health information levels were very low, especially internet. In multiple logistic regression analysis, monthly income, sources of health information were significant accounted for OR 2.201, p<.05, OR 2.989, p< .01 health literacy. Conclusion: These results suggest that interventions for improving health literacy are necessary to enhance elders' finding of health information. Also, these results could be used in developing health literacy programs by internet.