http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
에지 성분 분석을 통한 정사 위성 영상을 가진 구조물 특징 영역의 정합 성능 추정
전소영(So-Yeong Jeon) 한국정보기술학회 2018 한국정보기술학회논문지 Vol.16 No.8
Assuming a multimodal registration using the pre-extracted structures from satellite images, This paper proposes a measuring method to estimate matching performance (i.e., quality) of a feature area to select high quality feature areas before the registration. This paper suggests a measuring method which is similar to, but better than GHT(Generalized Hough Transform) as follows. First, during the rasterization, we assign orientations to structure edge pixels. Then, we add-up the orientation similarities with the edge pixels of the satellite image. Finally, we weight the summation based on the gradient magnitudes and the potential clutter edges. To validate the proposed measuring method, we examine the correlation between measured qualities and the registration success rates (also registration error standard deviations) and examine the average registration success rates of the top 3 high quality feature areas.
유전 알고리즘을 이용한 정렬 알고리즘의 최악의 인스턴스 탐색
전소영(So-Yeong Jeon),김용혁(Yong-Hyuk Kim) 한국정보과학회 2010 한국정보과학회 학술발표논문집 Vol.37 No.1B
정렬 알고리즘에서 사용한 원소 간 비교횟수를 기준으로, 비교횟수가 많게 되는 순열을 최악의 인스턴스(worst-case instance)라 명명하고 이를 찾기 위해 유전 알고리즘(genetic algorithm)을 사용하였다. 잘 알려진 퀵 정렬(quick sort), 머지 정렬(merge sort), 힙 정렬(heap sort), 삽입 정렬(insertion sort), 쉘 정렬(shell sort), 개선된 퀵 정렬(advanced quick sort)에 대해서 실험하였다. 머지 정렬과 삽입 정렬에 대해 탐색한 인스턴스는 최악의 인스턴스에 거의 근접하였다. 퀵 정렬은 크기가 증가함에 따라 최악의 인스턴스 탐색이 어려웠다. 나머지 정렬에 대해서 찾은 인스턴스는 최악의 인스턴스인지 이론적으로 보장할 수 없지만, 임의의 1,000개 순열을 정렬해서 얻은 비교횟수들의 평균치보다는 훨씬 높았다. 본 논문의 최악의 인스턴스를 탐색하는 시도는 알고리즘의 성능 검증을 위한 테스트 데이터를 생성한다는 점에서 의미가 크다.
전유appropriation와 투쟁하는 전유ex-appropriation, 최인훈의 춘원
전소영(Jeon, So-yeong) 한국현대문학회 2016 한국현대문학연구 Vol.0 No.48
이 글은 1960년대 문화 담론 안에서 일어났던 ‘이광수 논쟁’을 환기하고 이에 대한 작가 최인훈의 소설적 대응 양상을 고찰하기 위해 쓰였다. 당대 이광수에 대한 조명은 관 주도 민족주의 및 문화정책과 긴밀한 관련 안에 놓여있었다. 정권은 국민 통합을 위한 정서적, 정신적 장치로서 해당 정책을 시행하였는데 그 골자는 바로 역사의 동원과 전유였다. 대표적인 예로 논개와 이순신 같은 호국 영웅들에 대한 기념사업을 거론할 수 있겠다. 특히 1960년대 중반 한일 협정 전후로는 분열된 국민 의식의 규합을 위해 관련 행사가 더욱 활발히 만들어졌다. 국가적으로 기획된 이광수 기념사업 역시 그 연장선상에서 이해될 수 있다. 일제 말기 행적의 소거와 납북 사실의 부각을 통해 ‘만들어진’ 1960년대의 이광수 담론은 당대 정권에 정당성 확보를 위해 고안된 것이나 다름없었다. 당시 최인훈은 1959년 말 등단 이후 활발히 소설 활동을 지속해 오고 있었다. 월남 작가로서, 당대 사회의 ‘국민’ 통합 논리에 예민한 시각을 지닐 수밖에 없었던 그는 이광수 등에 대한 ‘기억 사업’에 담긴 맹점을 파악할 수 있었다. 따라서 국가적으로 동원된 역사를 소설에 재전유하여 허구성을 밝히거나 전복시키고자 하였다. 『서유기』는 그 작가적 실천이 기록된 작품이다. 또한 월남 작가의 ‘정체성’ 회복 서사였으며 후기식민지적 ‘자기’ 정립을 위한 여로 소설이기도 하다. The purpose of this writing is to awake "Argument for Lee Gwang-soo" happened in a cultural discussion in the 1960s, and to consider an aspect of novelistic confrontation of a writer "Choi In-hun" of this. In the day, review of Lee Gwang-soo is put in a close association with official nationalism and cultural policy. The regime conducts the relevant policy as an emotional and spiritual system for nation integration. The gist is mobilization and exclusive possession of history. Representative example is memorial affairs of the patriots such as Nongae and Yi Sun-shin. Especially, related events are more actively made to rally a disunited national consciousness before and after the treaty between Korea and Japan in the mid-1960s. The memorial affair for Lee Gwang-soo" that is nationally designed can be also understood in that context. Argument for Lee Gwang-soo in the 1960s that is made by erasing his past at the end of Japanese colonial era and emphasizing a kidnap to North Korea is no better than devising to secure legitimacy of the regime of the time. At that time, Choi In-hun continued social activities actively after debut in the late 1959. As a writer who came from North Korea, he who has no choice but to have keen view of "nation" integration principle in the society of his time can understand a blind point of "memorial affairs" about Lee Gwang-soo. Therefore, he desires to reveal or go back on fiction by re-including the nationally-mobilized history in novel. [Seo-Yu-Gi] is a work including the authorship practice. In addition, it is the narration to restore identity of the writer who came from North Korea, and the journey novel for the post-colonial "self"-correction.
알고리즘 분석을 위한 최선의 인스턴스 탐색 : 최악의 인스턴스 탐색과 비교
전소영(So-Yeong Jeon),김용혁(Yong-Hyuk Kim) 한국정보과학회 2010 한국정보과학회 학술발표논문집 Vol.37 No.2C
몇 가지 유명한 정렬 알고리즘, 0/1 배낭 문제(0/1 Knapsack Problem)를 풀기 위한 탐욕 알고리즘(greedy algorithm), 순회 판매원 문제(Travelling Salesperson Problem)를 풀기 위해 2간선-최적화(2-opt)와 결합한 탐욕 알고리즘에 대해, 최선의 인스턴스를 정의하고 이를 유전 알고리즘(genetic algorithm)으로 탐색하였다. 이렇게 얻은 결과가 기존의 최악의 인스턴스 탐색 결과와 어떤 차이점이 있는 지 언급하고, 서로 비교 및 종합하여 성능을 평가했다. 특히, 0/1 배낭 문제와 순회판매원 문제의 경우, 탐욕 알고리즘에 대한 최선의 인스턴스 인스턴스 분포가 멀티-모달(multi-modal)임을 실험을 통해 알 수 있었다. 본 연구는 최선의 인스턴스 탐색이 최악의 인스턴스 탐색과 다른 점이 있음을 보여주고, 이를 통해 최악의 인스턴스 탐색만이 아니라 최선의 인스턴스 탐색도 필요하다는 점을 구체적으로 보여준 측면에서, 자동 테스트 데이터 생성에 기반을 둔 알고리즘 분석을 한층 심화하는데 도움이 될 것으로 본다.
전소영(So-Yeong Jeon),김용혁(Yong-Hyuk Kim) 한국지능시스템학회 2012 한국지능시스템학회논문지 Vol.22 No.4
문제 인스턴스 탐색 혹은 자동 생성은 알고리즘 분석 및 테스트에 적용될 수 있으며, 하드웨어, 소프트웨어 프로그램, 계산이론 등 다양한 수준에서 연구되어온 주제이다. 본 연구에서는 해(解) 공간에 사용된 목적값-거리 상관관계 분석을 문제 인스턴스 공간에 적용하였다. 문제 인스턴스의 목적값은 문제에 따라 알고리즘의 수행 시간과 최적해를 잘 구하는 정도로 정의하였다. 이러한 정의는 문제 인스턴스의 난이도로 해석할 수 있다. 상관관계는 3가지 측면에서 분석하였다: 첫째, 알고리즘과 거리 함수에 따른 상관관계 차이, 둘째, 알고리즘의 개선 전/후의 상관관계 변화, 셋째, 문제 인스턴스 공간과 해당 문제의 해 공간 사이의 연관성. 본 논문은 문제 인스턴스 공간에 상관계수 분석이 어떻게 적용될 수 있는지 보여주며, 문제 인스턴스 공간 분석을 본격적으로 다루는 첫번째 시도이다. Finding or automatically generating problem instance is useful for algorithm analysis/test. The topic has been of interest in the field of hardware/software engineering and theory of computation. We apply objective value-distance correlation analysis to problem spaces, as previous researchers applied it to solution spaces. According to problems, we define the objective function by (1) execution time of tested algorithm or (2) its optimality; this definition is interpreted as difficulty of the problem instance being solved. Our correlation analysis is based on the following aspects: (1) change of correlation when we use different algorithms or different distance functions for the same problem, (2) change of that when we improve the tested algorithm, (3) relation between a problem instance space and the solution space for the same problem. Our research demonstrates the way of problem instance space analysis and will accelerate the problem instance space analysis as an initiative research.