• 한국데이터정보과학회:학술대회논문집
• /
• 2003.05a
• /
• pp.145-158
• /
• 2003

불완전 데이터 즉, 결측값을 가지는 데이터를 분석할 경우 결측데이터에 대해서 어떠한 처리를 해야할 필요가 있다. 결측데이터에 대한 처리로서 주로 이용되어온 방법으로는 결측값을 포함한 관측값(case)을 제외하는 방법이었다. 이후 여러 방법들이 제안되어 EM알고리즘이나 회귀알고리즘에 의한 추정을 바탕으로 결측값에 대한 추정을 해서 그 추정값으로 결측값을 대치하는 방법을 사용할 수 있게되었다. 본 논문에서는 복수 개의 데이터세트를 생성해서 대치하는 다중대입 소프트인 SOLAS를 소개한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2015.04a
• /
• pp.971-972
• /
• 2015

본 연구에서는 다중 감시 카메라 환경에서 폭력행위를 감지하기 위한 알고리즘을 제안하는 것을 목표로 한다. 폭력행위를 하나의 감시 카메라에서 인식하는 것을 포함할 뿐만 아니라 다중 감시 카메라 환경에서 사전에 폭력행위를 인식하여 미리 방지한다면 더욱 안전성을 보장하게 되는 것이다. 폭력행위의 사전 징후는 다중카메라가 있는 모든 지역에 스토킹, 두 사람의 장시간 대치상황, 여러 사람의 장시간 대치상황 등으로 생각할 수 있다. 무엇보다도 각 카메라의 영역이 다르므로 한 객체의 이력을 파악하기 위해 카메라 간의 정보제공 및 동일객체 확인이 필수적이다. 따라서 본 논문은 카메라 간의 동일 객체 확인을 위한 알고리즘과 스토킹 행위인식을 위한 멤버함수를 정의한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.73-75
• /
• 2002

컴퓨터 시스템의 성능이 발전하면서 동시에 실행되는 프로그램의 수도 증가하게 되었다. 이로 인해 자원을 두고 경쟁하는 프로세스들의 우선순위에 따라 분배되는 자원의 양을 세밀하게 조절하는 기능이 필요하게 된다. 우선순위에 따른 자원의 비례배분 알고리즘에 대한 연구가 많이 있었고, 이를 바탕으로 대부분의 자일을 관리하는 운영체계들도 개발되었다. 하지만 가상메모리 자일에 대해서는 자원의 할당량의 모호함과 프로세스가 사용할 메모리 필요량이 예측불가능하기 때문에 적은 연구가 이루어졌을 뿐이다. 본 논문에서는 프로세스가 단위 작업을 수행할 때 발생하는 페이지폴트의 양이 프로세스의 우선순위에 반비례하는 것으로 가상 메모리에 대한 비례배분 개념을 정의 하고, 프로세스 마다 메모리에 대한 요구 형태가 다른 환경에서 이를 가능하게 하는 페이지대치 알고리즘을 제안한다. 제안한 페이지대치 알고리즘을 리눅스 커널상에 구현한다. 구현된 페이지대치 알고리즘을 사용하면 우선순위가 높긴 프로세스가 우선순위가 낮은 프로세스에 비해서 페이지폰트를 적게 발생하고, 그 발생량은 반비례 관계에 있음을 보인다.

• Journal of the Korean Data and Information Science Society
• /
• v.14 no.3
• /
• pp.441-450
• /
• 2003

Collaborative filtering is one of the most widely used methodologies for recommendation system. Collaborative filtering is based on a data matrix of each customer's preferences and frequently, there exits missing data problem. We introduced two imputation approach (multiple imputation via Markov Chain Monte Carlo method and multiple imputation via bootstrap method) to improve the prediction performance of collaborative filtering and evaluated the performance using EachMovie data.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.4
• /
• pp.791-802
• /
• 1996

In this paper, we discuss a distributed shared memory management scheme based on multi-threaded programming model for a large-scale loosely coupled multiprocessor system. The scheme covers three major issues in the distribued shared memory;the address translation table management, the block coherence maintenance, and the block placement policy. The scheme efficiently resolves the general problems occurred in the distributed shared memory such as a false sharing, an unnecessary replication, a block bouncing, and an address aliasing phenomenon. It also provides the application transparency, good scalability, easy implementation, and multithreaded programming model to users.

• Proceedings of the Korea Contents Association Conference
• /
• 2006.11a
• /
• pp.369-371
• /
• 2006

Reform vs. Public Choice framework has long been a primary pattern for the debate on Organization of Government in Metropolitan Areas (OGMA). As one of the significant theoretical issues in contemporary Public Administration, the framework has reached at the state of intellectual impasse in that there seemed no decisive winner between the two camps[1]. In order to break this unentertaining balance, the article tries to reconstruct a theoretical conflation, a conceptual logic embedded in the conventional dichotomy. Moreover the result can help us start to imagine a system-like functioning of polycentric arrangement of local polities within a metropolitan region.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.449-452
• /
• 2000

본 논문은 다중의 사람을 동시에 검지 및 추적하기 위한 방법을 제안한다 여러 명의 검지된 사람들이 교차해서 움직이거나 폐색(occlusion) 되어 움직이는 경우 이를 검지하고 신뢰적으로 추적하기 위한 방법을 제시한다. 카메라의 시야 범위 안에 나타난 표적은 일정한 크기를 가지는 오브젝트이므로, 배경영상에서 전경 영상만을 분리하는 과정에서 오브젝트의 크기를 고려하여 표적을 검지 한다. 표적의 검지는 환경적인 요인에 의한 부가요소에 적응적으로 대치하기 위해 적응적인 영상처리기법을 사용한다. 최종적으로 검지 된 표적을 동시에 추적하기 위해 본 논문에서는 JPDA(Joint Probability Data Association) 필터를 이용하며 ,표적간의 폐색을 처리하기 위한 방법으로 전이모델을 첨가해서 사용한다. 다중 표적의 추적에 관한 실험의 유효성 및 강인함은 다양한 실제 영상의 실험을 통해 입증한다.

• Journal of the Korean earth science society
• /
• v.25 no.2
• /
• pp.109-114
• /
• 2004

A wavelet method is applied to the analysis of gravity potential. One scaling function is proposed to generate wavelet. The scaling function is shown to be replaced to the Green’s function in gravity potential. The upward continuation can be expressed as a wavelet transform i.e. convolution with the scaling function. The scaling factor indicates the height variation. The multiscale edge detection is carried by connecting the local maxima of the wavelet transform at scales. The multiscale edge represents discontinuity of the geological structure. The multiscale edge method is applied to gravity data from Masan and Changwon.

• The Journal of the Acoustical Society of Korea
• /
• v.19 no.1
• /
• pp.61-66
• /
• 2000

In this paper, we are proposing an efficient 3D source localization algorithm using 3 uniform linear subarrays. The proposed algorithm replaces 3D search required in conventional 3D MUSIC algorithm with 3 1D searches, and thus reduces computational burden. The estimate of the 1D conic angle obtained from a subarray under the far-field assumption satisfies a nonlinear algebraic equation of the true source bearing angle, elevation angle, and range. The proposed algorithm estimates source location by solving 3 algebraic equations obtained from 3 subarrays. Comparing 3D MUSIC spectrums of the estimated source locations, the proposed algorithm solves pairing problem for multiple sources localization.

• Journal of Korea Multimedia Society
• /
• v.16 no.1
• /
• pp.75-86
• /
• 2013

This paper presents a technique to implement embedded systems using interrupts of the one-chip microcontroller with many peripherals based on a multiple finite state machines model. The multiple finite state machine model utilizes the structure of FSMD used for hardware design and the features of flow control by interrupts. The main finite state machine corresponds to the main program and the sub-state machines corresponds to the interrupt subroutines. Therefore, interrupts from the peripherals can be processed immediately in the sub-state machines. The request and reply variables are used to interface between the finite state machines. Additional operating system is not necessary for the context switching between the main state machine and the sub-state machine, because the flow-control caused by interrupt can be replaced with the switching. An embedded system modeled on multiple finite state machine with ASM charts can be easily implemented by the conversion of ASM charts into C-language programs. This implementation technique can be easily adopted to the hardware oriented embedded systems because of the detail description of the model and the fast response to the interrupt events in the sub-state machine.