• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2014.05a
• /
• pp.397-399
• /
• 2014

DTN(Delay/Disruption Tolerant Networks)은 노드의 불규칙적인 움직임으로 인한 연결단절과 불안정한 연결 상태를 극복하기 위해 효율적인 포워딩 전략이 필요하다. 제시하는 알고리즘은 노드의 속도, 방향 등의 상황정보를 활용하며 이를 통해 이후의 이동성을 예측하여 포워딩할 중계노드를 선택하기 위한 방법을 고려한다. 본 논문에서는 중계노드들의 상관관계를 분석하여 안정된 경로를 제공하기 위해 노드의 상황정보를 예측하는 EPCM(Efficient Prediction-based Context-awareness Matrix) 알고리즘을 제안한다. 이를 위해 상황 매트릭스라는 상황 분석 도구를 사용하여 시간에 따라 상황정보를 저장하고, 변화의 추이를 분석하여 노드의 속도, 방향 등의 정보를 예측하는데 활용된다. EPCM 알고리즘은 예측된 상황정보를 활용하여 노드 간 미래의 연결성을 분석하고 중계노드를 선택함으로써 안정된 포워딩 경로를 제공할 수 있고, 불필요한 포워딩으로 인한 자원 낭비를 방지할 수 있다. 제안하는 알고리즘을 시뮬레이션 해본 결과 예측된 상황정보의 값이 실제의 값에 대하여 약 2%내의 오차율을 나타내어 예측의 정확도를 확인하였다.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.24 no.5
• /
• pp.519-526
• /
• 2018

In this study, an algorithm to predict evacuation routes in support of shipboard lifesaving activities is presented. As the first step of algorithm development, the feasibility and necessity of an evacuation route prediction algorithm are shown numerically. The proposed algorithm can be explained in brief as follows. This system continuously obtains and analyzes passenger movement data from the ship's monitoring system during non-disaster conditions. In case of a disaster, evacuation route prediction information is derived using the previously acquired data and a prediction tool, with the results provided to rescuers to minimize casualties. In this study, evacuation-related data obtained through fire evacuation trials was filtered and analyzed using a statistical method. In a simulation using the conventional evacuation prediction tool, it was found that reliable prediction results were obtained only in the SN1 trial because of the conceptual and structural nature of the tool itself. In order to verify the validity of the algorithm proposed in this study, an industrial engineering tool was adapted for evacuation characteristics prediction. When the proposed algorithm was implemented, the predicted values for average evacuation time and route were very similar to the measured values with error ranges of 0.6-6.9 % and 0.6-3.6 %, respectively. In the future, development of a high-performance evacuation route prediction algorithm is planned based on shipboard data monitoring and analysis.

• Journal of KIISE
• /
• v.42 no.2
• /
• pp.145-154
• /
• 2015

This paper proposes an enhanced projection candidate selection algorithm to improve the performance of the existing path prediction algorithm. Various user path prediction algorithms have previously been developed, but those algorithms are inappropriate for a real-time and close user path prediction environment. To resolve this issue, a new prediction algorithm has been proposed, but several problems still remain. In particular, this algorithm should be enhanced to provide much faster processing performance. The major cause of the high processing time of the previous path prediction algorithm is the high time complexity of its projection candidate selection. Therefore, this paper proposes a new path fragment management structure and an improved projection candidate selection algorithm to improve the processing speed of the existing projection candidate selection algorithm. This paper also shows the effectiveness of the algorithm herein proposed through a comparative performance evaluation.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1517-1520
• /
• 2004

핸드오프는 무선 셀룰러 환경에서 사용자의 이동성(Mobility)을 유지해줄 수 있는 가장 중요한 기술 중의 하나이다. 이러한 핸드오프 기술은 사용자가 이동할 주변 셀에 대한 대역폭 예약과 관련이 있다. 효과적인 대역폭 사용을 위하여 사용자의 이동성을 예측하는 기술은 핸드오프 호의 실패율(Dropping Probability)과 핸드오프 지연(Latency)을 줄이는 효과적인 방법이다. 최근에 제시된 ZMHB 알고리즘은 기존의 알고리즘과는 달리 셀 내부의 이동 경로를 저장한 히스토리를 이용하여 사용자가 이동할 셀을 예측하였다. 그러나, 모든 사용자에 대하여 80~85%정도의 예측 정확도만을 보인다. 본 논문에서는 ZMHB 알고리즘에서 사용하는 존(Zone)을 세분화하여 이동 패턴을 저장하고, 이를 예측에 이용하는 Detailed-ZMHB 예측 알고리즘을 제안하고 성능 평가 결과를 보인다.

• Journal of Broadcast Engineering
• /
• v.18 no.5
• /
• pp.730-737
• /
• 2013

In this paper, Constrained One-Bit Transform (C1BT) based motion estimation using extension of matching error criterion is proposed. C1BT based motion estimation algorithm exploiting Number of Non-Matching Points (NNMP) instead of Sum of Absolute Differences (SAD) that used in the Full Search Algorithm (FSA) facilitates hardware implementation and significantly reduces computational complexity. However, the accuracy of motion estimation is decreased. To improve inaccurate motion estimation, this algorithm based motion estimation extending matching error criterion of C1BT is proposed in this paper. Experimental results show that proposed algorithm has better performance compared with the conventional algorithm in terms of Peak-Signal-to-Noise-Ratio (PSNR).

• Journal of Advanced Navigation Technology
• /
• v.25 no.5
• /
• pp.409-414
• /
• 2021

The growing concerns on the emission of particulate matter has prompted a demand for highly reliable particulate matter forecasting. Currently, several studies on particulate matter prediction use various deep learning algorithms. In this study, we compared the predictive performances of typical neural networks used for particulate matter prediction. We used deep neural network(DNN), recurrent neural network, and long short-term memory algorithms to design an optimal predictive model on the basis of a hyperparameter search. The results of a comparative analysis of the predictive performances of the models indicate that the variation trend of the actual and predicted values generally showed a good performance. In the analysis based on the root mean square error and accuracy, the DNN-based prediction model showed a higher reliability for prediction errors compared with the other prediction models.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2016.10a
• /
• pp.537-538
• /
• 2016

본 논문은 사무용 건물의 효율적인 에너지 관리를 위하여 실제 사무용 건물의 전력 사용량 빅 데이터를 이용하여 RLS 알고리즘을 활용한 사용량 예측 모델을 설계하였다. 예측모델을 통해 도출된 예측치와 실측 데이터 사이의 오차율을 계산하고, MA알고리즘을 사용한 예측값과의 비교를 통해 제안하는 변형된 RLS 알고리즘을 이용한 에너지 사용량 예측 방법론의 타당성과 우수성을 검증하였다.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.19 no.4
• /
• pp.1-5
• /
• 1982

A new algorithm, based upon a lattice formulation, is presented for linear prediction. The output of the algorithm is the reflection coefficients that guarantee the stability of the all-pole model. The equations are derived that compute the covariance of the residuals recursively at each prediction stage, and in processing of computing that eqations, the reflection coefficients are estimated without computing the predictor coefficients. Comparing with covariance-lattice method, it can be said that the new algorithm reduce the number of computations to about half and is more efficient for fitting of the high-order model.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2022.05a
• /
• pp.452-455
• /
• 2022

4차 산업혁명의 확산으로 의학계에서도 딥러닝 기술을 이용한 질병의 치료결과 예측 연구가 활발하다. 이와 관련, 일부 연구에서 국소적인 환자 데이터의 활용으로 인해 도출된 연구 결과의 일반화가 어려웠으며 예측률 제고를 위해 특정 딥러닝 알고리즘을 중심으로 한 실험이 추진되어 다양한 알고리즘별 예측률의 비교·분석 결과를 제시하는 연구도 미흡하였다. 이에, 건강보험심사평가원의 대규모 진료 정보와 다종의 알고리즘을 제공하는 AutoML을 이용, 사망률이 높은 80대·90대 노령자 대상 폐암 진단 후 84개월간의 사망률을 예측하는 Decision Tree 등 5개 알고리즘별 모델을 생성하고 이를 활용, 사망률의 예측 성능을 비교하고 사망률에 영향을 미치는 요인에 대한 분석 결과를 도출하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.2
• /
• pp.372-379
• /
• 2015

The latest video compression standard (such as H.264/AVC and HEVC) utilizes quarter-pel accuracy motion estimation in order to retain detailed motion information. Many sub-pixel motion estimation algorithms used in the spatial domain usually encounters increment of computational complexity due to embedded interpolation algorithm. In this paper, an approach to measure sub-pixel accuracy motion estimation in frequency domain using shifting matrix is proposed. Complexity can be reduced utilizing shifting matrix algorithm in frequency domain and simulation results demonstrate not only higher PSNR but lower bit rates than spatial domain algorithms.