• Journal of the Korea Computer Graphics Society
• /
• v.11 no.4
• /
• pp.28-33
• /
• 2005

군중 장면의 실시간 처리를 위해서는 기하 처리 부분 뿐만 아니라 모션 처리 부분까지 다단계 표현 기법 연구가 필요하다. 우리는 모션 처리 부분에서 사용되는 운동학 연산 간소화를 위해, 선택적 주의와 최적화 기법을 통한 모션 다단계 기법을 제안한다. 선택적 주의 기법으로 잘 알려진 가우시안 거리 기법을 응용하여, 우리는 한 모션에서 각 관절의 중요도를 수치화할 수 있다. 또한 운동학 연산에서 제외된 관절에 의해 손상된 각 단계의 모션에 대하여, 비선형 최적화 기법을 통해 최대한 손상을 막은 모션으로 수정할 수 있다. 우리는 제안한 다단계 표현 기법을 통해 표현된 모션의 어색한 정도를 설문조사를 통해 객관적으로 검토하였고, 피실험 자들이 관절각이 어느 정도 적은 상태를 유지하는 모션에 대해서는 다단계 표현 기법을 통한 군중 장면과 원본 군중 장면의 차이점을 파악하지 못했음을 발견하였다. 또한 제안한 기법을 사용하여 군중 장면을 렌더링하면 전체 처리 시간이 약 16% 정도, 운동한 연산 시간이 약 70% 절감됨을 알 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.33-35
• /
• 2012

위치 기반 서비스에 대한 활용이 증가되면서 도로 네트워크 환경에서 차량의 이동 궤적을 통해 밀집구역을 발견하기 위한 연구들이 진행되고 있다. 기존 연구들은 특정 도로 세그먼트에 포함된 차량 수를 고려하여 밀집 구역을 발견하였다. 하지만 실제적인 도로 환경에서는 도로마다 다른 길이나 도로의 폭이 다르기 때문에 차량 수만으로 도로가 밀리는 구간을 발견하기에는 문제가 있다. 또한 기존 밀집 구역 발견 연구들은 도로 내 방향성을 고려하지 않는 밀집 구간을 발견한다. 따라서 본 논문에서는 기존 밀집도 기반 클러스터링 연구와는 달리 도로 내 차량 및 도로 환경을 고려하여 도로 혼잡 구간을 판별하는 기법을 제안한다. 제안하는 혼잡 구간 판별 기법은 도로 네트워크를 거리와 폭이 다른 세그먼트로 분할하여 방향성이 존재하는 각 도로 내에 차량의 속도 및 객체 포화도에 따른 혼잡 세그먼트를 추출하고, 이를 통해 혼잡 구간을 판별하는 클러스터를 수행한다. 성능 평가 결과를 통해 제안하는 기법은 혼잡 구역을 클러스터링하여 방향 별 혼잡 구간을 파악할 수 있음을 확인하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37B no.9
• /
• pp.849-858
• /
• 2012

We proposed a scheme to accurately detect elephant flows. Along the ever increasing traffic trend, certain flows occupy the network heavily in terms of time and network bandwidth. These flows are called elephant flows. Elephant flows raises complicated issues to manage for Internet traffics and services. One of the methods to identify elephant flows is the Landmark LRU cache scheme, which improved the previous method of Least Recently Used scheme. We proposed a cache update algorithm, to further improve the existing Landmark LRU. The proposed scheme improves the accuracy to detect elephant flow while maintaining efficiency of Landmark LRU. We verified our algorithm by simulating on Sangmyung University's wireless real network traces and evaluated the improvement.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1998.10a
• /
• pp.209-213
• /
• 1998

Job-Shop Scheduling 문제는 전형적인 NP-hard 문제로서 효율적인 발견적 기법을 필요로 한다. 본 연구에서는 이 문제에 대한 유전알고리즘들의 성능을 비교 분석한다. 유전 알고리즘의 주요 구성 요소들로는 크게 선별, 교차, 돌연변이 등이 존재하는데, 특히 선별은 적자 생존의 자연 법칙에 기초하여, 환경에 대한 적응도에 의해 현 세대의 모집단으로부터 다음 세대에 생존할 개체를 선택하는 과정으로 해의 산출에 중요한 역할을 하는 부분이다. 기존의 많은 연구들이 유전 연산자인 교차, 돌연변이 방법들에 대한 성능 비교에 초점을 맞추었는데, 본 연구에서는 선별 과정에 초점을 맞추어 기존의 알려진 여러 선별 방법 들을Job-Shop Scheduling 문제에의 적용을 통해 비교 분석하고 새로운 선별 방법을 제안한다.

• Electronics and Telecommunications Trends
• /
• v.14 no.6 s.60
• /
• pp.31-37
• /
• 1999

정보검색시스템에서는 방대한 양의 데이터에서 보다 효율적이고, 보다 정확한 데이터를 어떻게 추출할 것인가가 항상 가장 중요한 문제로 인식되어 왔다. 특히, 앞으로 데이터베이스는 지식정보를 담는 대규모 데이터베이스가 되므로 이러한 문제를 해결하기 위한 방법은 갈수록 복잡해 질 것이다. 현재 이의 해법으로 데이터마이닝에 대한 연구가 활발하게 진전되고 있으며, 특히 문서의 연관관계를 정의해 주는 클러스터링은 향후 지식발견의 가장 중요한 요소가 될 것으로 보인다. 따라서, 본 논문은 대규모 데이터베이스에서 지식정보 발견에 관한 기법에 대한 최근의 연구동향을 소개한다. 즉, 이용자 질의에 대한 검색 결과를 개선하기 위한 방편인 데이터마이닝 기법의 기본개념과 데이터마이닝 기법 중에서도 최근 가장 빠르게 실용화가 이루어지고 있는 클러스터링에 대한 최근의 동향을 살펴본다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.37 no.3
• /
• pp.1-11
• /
• 2000

An example-based machine translation approach is a new paradigm for resolving various problems caused by the rules of conventional rule-based machine translation. But, in pure example-based machine translation, it is very hard to find similar examples matched with input sentences by using reasonable parallel corpus. This problem causes large overheads in the process of sentence generation. This paper proposes new method of English-Korean transfer using both patterns and examples. The patterns are composed of sentence patterns and phrase patterns. Meta parts of the patterns make the example-based machine translation more practical by raising the probability to find similar examples. The use of patterns and examples can reduce the ambiguities in source language analysis and give us a high quality of MT. And experimental results with a test corpus are discussed.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.9
• /
• pp.1083-1095
• /
• 1999

최근 처리기와 입출력 시스템의 속도 차이가 점점 커짐에 따라 버퍼 캐쉬의 효율적인 관리가 더욱 중요해지고 있다. 버퍼 캐쉬는 블록 교체 정책과 선반입 정책에 의해 관리되며, 각 정책은 버퍼 캐쉬에서 블록의 가치 즉 어떤 블록이 더 가까운 미래에 참조될 것인가를 결정해야 한다. 블록의 가치는 응용들의 블록 참조 패턴의 특성에 기반하며, 블록 참조 패턴의 특성에 대한 정확한 분석은 올바른 결정을 가능하게 하여 버퍼 캐쉬의 효율을 높일 수 있다. 본 논문은 각 응용들의 블록 참조 패턴에 대한 특성을 분석하고 이를 자동으로 발견하는 기법을 제안한다. 제안된 기법은 블록의 속성과 미래 참조 거리간의 관계를 이용해 블록 참조 패턴을 발견한다. 이 기법은 2 단계 파이프라인 방법을 이용하여 온라인으로 참조 패턴을 발견할 수 있으며, 참조 패턴의 변화가 발생하면 이를 인식할 수 있다. 본 논문에서는 8개의 실제 응용 트레이스를 이용해 블록 참조 패턴의 발견을 실험하였으며, 제안된 기법이 각 응용의 블록 참조 패턴을 정확히 발견함을 확인하였다. 그리고 발견된 참조 패턴 정보를 블록 교체 정책에 적용해 보았으며, 실험 결과 기존의 대표적인 블록 교체 정책인 LRU에 비해 최대 57%까지 디스크 입출력 횟수를 줄일 수 있었다.Abstract As the speed gap between processors and disks continues to increase, the role of the buffer cache located in main memory is becoming increasingly important. The buffer cache is managed by block replacement policies and prefetching policies and each policy should decide the value of block, that is which block will be accessed in the near future. The value of block is based on the characteristics of block reference patterns of applications, hence accurate characterization of block reference patterns may improve the performance of the buffer cache. In this paper, we study the characteristics of block reference behavior of applications and propose a scheme that automatically detects the block reference patterns. The detection is made by associating block attributes of a block with the forward distance of the block. With the periodic detection using a two-stage pipeline technique, the scheme can make on-line detection of block reference patterns and monitor the changes of block reference patterns. We measured the detection capability of the proposed scheme using 8 real workload traces and found that the scheme accurately detects the block reference patterns of applications. Also, we apply the detected block reference patterns into the block replacement policy and show that replacement policies appropriate for the detected block reference patterns decreases the number of DISK I/Os by up to 57%, compared with the traditional LRU policy.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.9
• /
• pp.666-676
• /
• 2006

Rapid advances in ubiquitous computing and its pervasive influence over our society demand an efficient way to locate resources over the network. In mobile ad-hoc networks (MANETs) which is a special type of the sub-networks in ubiquitous environment, effective resource discovery is particularly important, due to their dynamics and the resource constraints on wireless nodes. In this paper, we propose an adaptive and efficient resource discovery strategy for MANETs. Our strategy also provides a solution to bridge different types of networks which coexist in ubiquitous environment.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.11a
• /
• pp.447-449
• /
• 2012

본 논문은 소셜 네트워크 서비스 내에 존재하는 사용자간의 인맥 네트워크 정보와 사용자들 간에 주고받는 메시지의 긍정, 부정 성향 분석을 통하여 상대적으로 고립되거나 소외된 사용자를 발굴하는 방법에 대한 내용을 다룬다. 현재 소셜 네트워크 서비스를 이용하여 인맥 네트워크를 분석하거나 특정 인물의 영향력을 분석 또는 화두가 되는 이슈 및 트렌드를 추출하는 연구에 초점이 맞춰지고 있다. 사회적으로 크게 대두되고 있는 학교폭력, 자살, 왕따와 같은 문제점을 해결하기 위하여 소셜 네트워크 분석을 통한 고립 및 소외계층 발견 기법이 필요하다. 따라서 본 논문에서는 기존의 소셜 네트워크 분석기법으로 해결할 수 없는 소외계층 발견 방법을 제안한다.

• Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
• /
• v.6 no.6
• /
• pp.469-477
• /
• 2016

This study develops an approach to assign numbers of facilities (rectangular shape) in a given plant and compares the test results by proposed approach with those by approaches in the literature. An improvement approach is proposed to minimize material handling cost given initial layout. Like popular heuristic approaches, the developed heuristic approach employs interchange routine to improve material handling cost in current layout. Horizontal interchange and vertical interchange procedures are applied to obtain better solution. Also, it is possible to rotate facility layout when the sizes of both facilities are same. However, the proposed approach generates good solutions without shape distortion. That means the shape of facilities remains rectangle in the final solution. In addition, the improve approach can find global optimal solution from local optimal solution by applying Tabu search technique. Based on 25 test problems in the literature, we obtained better solutions than other facility layout approaches in the literature when there are many facilities.