• Industrial Engineering and Management Systems
• /
• 제9권2호
• /
• pp.131-140
• /
• 2010

Biclustering is a method of finding meaningful subsets of objects and attributes simultaneously, which may not be detected by traditional clustering methods. It is popularly used for the analysis of microarray data representing the expression levels of genes by conditions. Usually, biclustering algorithms do not consider a sequential relation between attributes. For time series data, however, bicluster solutions should keep the time sequence. This paper proposes a new biclustering algorithm for time series data by modifying the plaid model. The proposed algorithm introduces a parameter controlling an interval between two selected time points. Also, the pruning step preventing an over-fitting problem is modified so as to eliminate only starting or ending points. Results from artificial data sets show that the proposed method is more suitable for the extraction of biclusters from time series data sets. Moreover, by using the proposed method, we find some interesting observations from real-world time-course microarray data sets and apartment price data sets in metropolitan areas.

• 한국컴퓨터정보학회논문지
• /
• 제19권9호
• /
• pp.161-168
• /
• 2014

공항에 불규칙한 시간간격으로 접근하는 항공기들을 최소의 비용으로 착륙시키는 항공기 착륙 문제 (ALP)는 최적 해를 구하기 어려워 다양한 메타휴리스틱 방법들이 제안되고 있다. 본 논문에서는 ALP에 대해 O(nlog n)의 다항시간으로 최적 해를 구하는 휴리스틱 알고리즘을 제안한다. 제안된 알고리즘은 착륙 목표시간 오름차순으로 정렬시키고, 항공기들 간의 분리 시간과 착륙 비용을 고려하여 착륙순서를 변경시킨 최적화 과정을 수행하는 방법을 적용하였다. ALP에 대한 예제 데이터인 Airland1 ~ Airland8에 대해 소요비용이 0이 되는 활주로 개수 m까지 25개 데이터를 실험한 결과 모든 데이터에 대해 최적 해를 구하였다. 특히, Airland8의 m = 1 데이터에 대해서는 기존에 알려진 최적 해를 개선하였다.

• 한국정보통신학회논문지
• /
• 제13권11호
• /
• pp.2341-2348
• /
• 2009

호스트 기반 침입탐지 기법에는 시스템 호출 순서를 고려하는 방법과 시스템 호출 파라미터를 고려하는 방법이 있다. 이 두 방법은 프로세스의 시스템 호출이 일어나는 전 구간에서 시스템 호출 순서에 이상이 있거나 시스템 호출 파라미터의 순서 및 길이 등에 이상이 있는 경우에 적합하지만 긍정적 결함율과 부정적 결함율이 높은 단점이 있다. 이 논문에서는 시스템 호출을 이용한 방법에서 발생하는 긍정적 결함율과 부정적 결함율을 줄이기 위해서 단위 시간을 도입한 타임 윈도우 기반의 T-N2SCD 탐지 모델을 제안한다. 제안 모델의 실험에 사용된 데이터는 DARPA에서 제공된 데이터이며, 실험 결과 제안 모델은 다른 시간 간격 보다 1000ms 시간 간격으로 실험하였을 경우가 긍정적 결합률과 부정적 결합률이 가장 낮았다.

• 한국시뮬레이션학회논문지
• /
• 제15권3호
• /
• pp.49-60
• /
• 2006

센서 어레이로부터 감지된 신호 패턴을 분류함으로써 감지 대상체를 구별하기 위해 본 연구에서는 상태 천이 모델을 이용하는 방법을 제안하였다. 센서 어레이의 신호 데이터를 패턴 모양의 특성을 나타낼 수 있는 상태 천이 모델로 변환하여 감지 대상체의 구별이 보다 정확하게 이루어 질 수 있도록 모델을 설계하는데 초점을 두면서, 모델링 요소인 '상태'는 각도 $(-\frac{\pi}{2},\frac{\pi}{2})$을 n개의 일정한 크기의 구간으로 나누어 각 구간을 하나의 상태로 정의하고, '천이' 관계는 일정한 시간 간격으로 샘플링된 신호 데이터 간의 각도 변화로 각각 정의하여 각도변이 기반 상태천이 모델링을 고안하였으며 모델의 유효성을 실험을 통하여 검증하였다.

• 제어로봇시스템학회논문지
• /
• 제19권11호
• /
• pp.1017-1021
• /
• 2013

The traffic signal has been widely used in the transport system with a fixed time interval currently. This kind of setting time was determined based on experience for vehicles to generate a waiting time while allowing pedestrians crossing the street. However, this strict setting causes inefficient problems in terms of economic and safety crossing. In this research, we propose a monitoring algorithm to detect, track and check pedestrian crossing the crosswalk by the patterns of behavior. This monitoring system ensures the safety for pedestrian and keeps the traffic flow in efficient. In this algorithm, pedestrians are detected by using HOG feature which is robust to illumination changes in outdoor environment. According to a complex computation, the parallel process with the GPU as well as CPU is adopted for real-time processing. Therefore, pedestrians are tracked by the relationship of hue channel in image sequence according to the predefined pedestrian zone. Finally, the system checks the pedestrians' crossing on the crosswalk by its HOG based behavior patterns. In experiments, the parallel processing by both GPU and CPU was performed so that the result reaches 16 FPS (Frame Per Second). The accuracy of detection and tracking was 93.7% and 91.2%, respectively.

• 대한토목학회논문집
• /
• 제26권4A호
• /
• pp.795-808
• /
• 2006

이 논문에서는 참고문헌(곽효경 등, 2004; 곽효경 등, 2005)에서 제안된 소성수축균열 해석모델을 바탕으로 분할타설되는 콘크리트 슬래브의 소성수축균열 해석방법을 제안하였다. 이 해석방법을 이용해 슬래브의 분할타설이 소성수축균열에 미치는 영향에 대해 알아보았고 분할타설방법에 따른 소성수축균열 발생 특성을 정량적으로 분석하였다. 나아가 콘크리트 배합과 외기조건 및 분할타설방법을 변수로 하여 수행한 소성수축균열 해석으로부터 얻어진 해석결과를 바탕으로 슬래브의 표면 건조시기와 먼저 타설된 콘크리트의 표면 건조를 방지하기 위한 임계 타설시간간격에 대한 모델식을 제안함으로써 슬래브에 소성수축균열이 발생하지 않도록 분할타설방법을 계획하거나 소성수축균열의 제어를 위해 적절한 시기에 양생을 시작할 수 있도록 하였다.

• 한국위성정보통신학회논문지
• /
• 제9권4호
• /
• pp.77-81
• /
• 2014

본 논문은 영상에서 실시간으로 움직임 물체와 물체의 위치를 검출하는 방법을 제안한다. 첫째로 영상으로부터 2개의 연속된 프레임 차분을 통해 움직이는 물체를 추출하는 방법을 제안한다. 만약 두 프레임이 캡쳐되는 사이의 간격이 길다면, 실제 움직이는 물체의 꼬리 같은 거짓 움직임 물체를 생성한다. 두번째로 본 논문은 도플러 효과와 HSV 색상 모델을 사용하여 이 문제들을 해결하는 방법을 제안한다. 마지막으로 물체의 분할과 위치 설정은 상기의 단계에서 얻은 결과가 조합되어 완료된다. 제안된 방법은 99.2%의 검출율을 갖고, 과거에 제안된 다른 비슷한 방법들 보다는 비교적 빠른 속도를 갖는다. 알고리즘의 복잡성은 시스템의 속도에 직접적인 영향을 끼치기 때문에, 제안된 방법은 낮은 복잡성을 가져 실시간 움직임 검출을 위해 사용 될 수 있다.

• 대한전자공학회논문지
• /
• 제23권2호
• /
• pp.206-216
• /
• 1986

In this paper, the moving distance and velocity of a single moving object are measured by sampling three frames in a two-dimensional line sequence image. The brightness of each frame is analyzed, and the bit data of their pixel are rearranged so that the difference image may be extracted. The parameters for recognition of the object are the gray level of the object, the number of vertex points and the distance between the vertex points. The moving distance obtained from the coordinate which is constructed by the bit processing of the data in the memory map of a microcomputer, and the moving velocity is obtained from the moving distance and the time interval between the first and second sampled frames.

• 한국컴퓨터그래픽스학회논문지
• /
• 제8권2호
• /
• pp.1-7
• /
• 2002

컴퓨터 그래픽스 및 애니메이션에서 물체의 윤곽선 계산은 많은 응용분야에서 빈번히 사용되고 있으며, 윤곽선의 효율적인 계산 방법은 현재까지 많은 연구자들의 관심을 끌어왔다. 본 논문에서는 이동하는 관측점에 대해 다면체 모델의 투시 윤곽선을 계산하는 효율적인 알고리즘을 제시한다. 관측점이 시간에 따라 이동하는 경로는 시간을 나타내는 매개변수 t를 이용하여 곡선 q(t)로 표현한다. 다면체의 각 에지(edge)가 윤곽선에 포함되는 시간 간격 (time-interval)은 에지에 인접한 두 면의 supporting plane들과 q(t)의 교점 계산, 그리고 몇 차례의 벡터 내적을 수행함으로써 구해진다. 곡선 q(t)가 차수 n의 곡선이라면, 한 에지가 윤곽선에 포함되는 시간 간격은 최대 n + 1 개 존재할 수 있다. 미리 구해진 시간 간격들에 대해 고정된 시점 $t_i$를 포함하는 시간 간격들을 검색함으로써 관측점이 $q(t_i)$일 때 모델의 윤곽선에 포함되는 모든 에지를 구할 수 있다. 윤곽선 계산의 효율성은 시간 간격을 저장하는 자료구조 (data structure)와 밀접한 관련이 있으므로, 시간 간격을 저장하는 자료구조로서 인터벌 트리 (interval tree)의 사용을 제안한다. 또한, 제시된 알고리즘에 의해 윤곽선을 계산한 실험결과를 보인다.

• 대한전자공학회논문지
• /
• 제26권9호
• /
• pp.1436-1443
• /
• 1989

In this paper, we propose a maximum-likelihood estimation(MLE) method to obtain the location and the amplitude of the pulses in MPE( multi-pulse excitation)-LPC speech synthesis using multi-pulses as excitation source. This MLE method computes the value maximizing the likelihood function with respect to unknown parameters(amplitude and position of the pulses) for the observed data sequence. Thus in the case of overlapped pulses, the method is equivalent to Ozawa's crosscorrelation method, resulting in equal amount of computation and sound quality with the cross-correlation method. We show by computer simulation: the multi-pulses obtained by MLE method are(1) pseudo-periodic in pitch in the case of voicde sound, (2) the pulses are random for unvoiced sound, (3) the pulses change from random to periodic in the interval where the original speech signal changes from unvoiced to voiced. Short time power specta of original speech and syunthesized speech obtained by using multi-pulses as excitation source are quite similar to each other at the formants.