• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2000.04a
• /
• pp.257-260
• /
• 2000

본 연구에서는 유한용량을 갖는 조립/분해 생산시스템의 산출율분석을 위한 근사적 방법을 제시한다. 유한용량을 갖는 조립/분해 생산시스템은 상태공간이 매우 크기 때문에 효율적으로 분석하기가 어렵다. 따라서 근사적 방법에서는 조립/분해 생산시스템을 비교적 작은 규모의 상태공간을 갖도록 단순 조런/분해 시스템과 단일 직렬시스템을 갖는 각각의 부분시스템으로 분해한다. 각 부분시스템은 2차 모멘트가 고려된 PH/Ph/1/C 시스템으로 기술되고 수리적 방법에 의해 분석되어진다. 실험결과는 시뮬레이션과 비교되고, 제시된 근사적 방법이 효과적이라는 것을 보여준다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.32 no.2
• /
• pp.55-67
• /
• 2005

Separation between computation and communication in system design allows the system designer to explore the communication architecture independently of component selection and mapping. In this paper we present an iterative two-step exploration methodology for bus-based on-chip communication architecture and memory allocation, assuming that memory traces from the processing elements are given from the mapping stage. The proposed method uses a static performance estimation technique to reduce the large design space drastically and quickly, and applies a trace-driven simulation technique to the reduced set of design candidates for accurate Performance estimation. Since local memory traffics as well as shared memory traffics are involved in bus contention, memory allocation is considered as an important axis of the design space in our technique. The viability and efficiency of the proposed methodology arc validated by two real -life examples, 4-channel digital video recorder (DVR) and an equalizer for OFDM DVB-T receiver.

• Proceedings of the KGS Conference
• /
• 2003.11a
• /
• pp.253-258
• /
• 2003

급속하게 발전한 인터넷 환경과 자료의 증가는 수치화 된 지리정보의 폭발적인 증가를 가져왔다. 이러한 자료의 대량화에 따라 토지이용, 범죄, 의료, 마케팅 전략 등 공공부분과 민간부분에서는 매우 상세한 수준의 지리학적 해결책을 요구하고 있다. 지리정보시스템 등 공간 표현 응용분야는 점, 선, 면과 같은 2차원, 3차원의 공간 자료를 효과적으로 표현하고 질의할 수 있는 방법이 필요하다. (중략)

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.3A
• /
• pp.238-244
• /
• 2010

We propose a user selection method in multi-cell multiuser uplink system with the subspace interference alignment to maintain the high sum-rate capacity. The proposed method selects users whose interference to adjacent cells are strong and apply the subspace interference alignment to the users. The proposed method provides that the number of users performing the interference alignment reduces and the high total sum-rate is maintained. Simulation results exhibit the proposed method reduces the number of users who would decompose the channel for the subspace interference alignment by 50% when the required sum-rate is 90% of the maximal achievable sum-rate.

• The Korean Journal of Applied Statistics
• /
• v.34 no.3
• /
• pp.507-521
• /
• 2021

Detecting outliers among high-dimensional data encounters a challenging problem of screening the variables since relevant information is often contained in only a few of the variables. Otherwise, when a number of irrelevant variables are included in the data, the distances between all observations tend to become similar which leads to making the degree of outlierness of all observations alike. The subspace outlier detection method overcomes the problem by measuring the degree of outlierness of the observation based on the relevant subsets of the entire variables. In this paper, we survey recent subspace outlier detection techniques, classifying them into three major types according to the subspace selection method. And we summarize the techniques of each type based on how to select the relevant subspaces and how to measure the degree of outlierness. In addition, we introduce some computing tools for implementing the subspace outlier detection techniques and present results from the simulation study and real data analysis.

• Journal of the Korean Data and Information Science Society
• /
• v.26 no.2
• /
• pp.347-354
• /
• 2015

This paper deals with a method for intrablock anlaysis of balanced incomplete block designs on the basis of projections under the assumption of mixed effects model. It shows how to construct a model at each step by the stepwise procedure and discusses how to use projection for the analysis of intrablock. Projections are obtained in vector subspaces orthogonal to each other. So the estimates of the treatment effects are not affected by the block effects. The estimability of a parameter or a function of parameters is discussed and eigenvectors are dealt for the construction of estimable functions.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.1137-1142
• /
• 2006

3D 가상공간을 협업에 효과적으로 이용하기 위해서는 3D 가상공간에서 빠르고 쉽게 의사를 표현할 수 있는 기술이 필요하다. 본 연구에서는 이런 효과적인 의사표현 방법으로 Sketch 기법을 제안한다. Sketch 기법은 간단한 2D 선들의 표현을 통해 매우 빠르게 아이디어를 표현 할 수 있으며, 의도에 따라 부분을 강조하거나 가감할 수 있기 때문에 좀 더 직관적으로 의도를 전달 할 수 있다. 그래서 이러한 Sketch 를 공간상에서 손쉽게 3D 모델의 표면이나 공간 위에 입력하고, 입력한 Sketch 를 3D 가상공간과 연동하여 보여 줌으로써 쉽게 3D 가상공간 안에 Sketch 로 의견을 표현 할 수 있게 하는 Sketch 기반 인터페이스를 연구 하였다. Sketch 기법을 3D 가상공간에 적용하기 위해서는 3D 가상공간 상에서 2D Sketch 를 입력하기 위한 방법과 입력 시 발생할 수 있는 위상차의 문제를 해결해야 한다. 이 연구에서는 2D Sketch 입력을 대상 3D 객체 중심에서 Sketch할 부분의 Sketch plain 을 선택 및 생성함으로써 입력하는 방법을 연구하였으며, 입력 시 발생하는 위상차는 View-point 및 View-Plain 의 이동 등을 통해 해결점을 찾고자 하였다. 그리고 추후 연구를 통해 Sketch 를 Annotation 으로 활용, 협업에서 필요로 하는 Sketch Annotation 으로 개발하고자 한다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.47 no.7
• /
• pp.23-28
• /
• 2010

We propose a reference vector diversity method in multi-cell multi-user uplink system with the subspace interference alignment to obtain higher sum rate capacity. The proposed method transmits several reference vectors before the data transmission, and selects the best reference vector to maximize the cell sum rate. The proposed method provides higher sum-rate capacity compared with the previous interferenc alignment. Simulation result exhibits the proposed method improves the sum-rate capacity by 60%.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.739-741
• /
• 2004

최장 공통 부분 스트링이란 주어진 두 개 이상의 스트링에서 가장 길게 일치하는 공통 부분 스트링을 계산하는 문제이다 최장 공통 부분 스트링은 스트링 프로세싱이나 생물정보학 분야에서 널리 사용되고 있는 중요한 문제이지만, 현재까지 연구된 동적 프로그래밍이나 써픽스 트리를 사용한 방법은 저장 공간을 많이 차지하므로 효율적이지 못하다 따라서 적은 저장 공간을 차지하면서도 최장 공통 부분 스트링을 빨리 구할 수 있는 알고리즘이 필요하며, 본 논문에서는 이를 위해 써픽스 배열을 도입하였다. 본 논문에서 제시한 알고리즘은 선형 시간, 공간 복잡도를 가지며, 써픽스 트리의 최하 공통 조상(LCA, Lowest Common Ancestor) 연산이나 써픽스 배열에서 사용하는 그와 비슷한 구간 최소 값 질의(RMQ, Range Minima Query)를 전혀 사용하지 않으므로 매우 효율적이다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.35 no.1A
• /
• pp.54-61
• /
• 2010

We propose a subspace interference alignment by orthogonalization of reference vectors. The proposed method improves the sum-rate capacity degradation due to the channel decomposition error and channel estimation error in the real environment. Using the proposed method, each cell uses the reference vector that is orthogonal to the adjacent cells. Then the residual interference produced by the channel decomposition error and the channel estimation error is decreased. The simulation results demonstrate that the proposed method achieves the enhanced sum-rate capacity.