• The KIPS Transactions:PartA
• /
• v.18A no.4
• /
• pp.143-150
• /
• 2011

This paper presents an EDF based scheduling algorithm for scheduling imprecise computation model where each task consists of mandatory part and optional part. Imprecise computation is useful to manage overload condition. In overload situation, some optional parts should be removed. The proposed DOP algorithm removes optional parts of earlier deadline tasks to enhance flexibly for newly arriving tasks. A simulation result shows that DOP has better performance than other algorithms.

• Journal of Advanced Navigation Technology
• /
• v.14 no.2
• /
• pp.253-259
• /
• 2010

Wireless mesh network is flexible network like Ad hoc network or bluetooth together based on base station. But, wireless mesh network shows high packet loss and when TCP was created, however as it was design based on wired link, wireless link made more transmission error than wired link. It is existent problem of TCP congestion control algorithm that TCP unfairness and congestion collapse over wireless mesh network. When TCP operation occurs with the packet loss where is not the congestion loss, it brings the performance degradation which is serious. In this paper, in order to improve efficient TCP congestion control algorithm in wireless mesh network, we proposed that TCP can adaptively regulate the congestion window in wireless link.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10b
• /
• pp.278-283
• /
• 2006

결정 트리는 큰 가설 공간을 가지고 있어 유연하고 강인한 성능을 지닐 수 있다. 하지만 결정트리가 학습 데이터에 지나치게 적응되는 경향이 있다. 학습데이터에 과도하게 적응되는 경향을 없애기 위해 몇몇 가지치기 알고리즘이 개발되었다. 하지만, 데이터가 속성 축에 평행하지 않아서 오는 공간 낭비의 문제는 이러한 방법으로 해결할 수 없다. 따라서 본 논문에서는 다변수 노드를 사용한 선형 분류기를 이용하여 이러한 문제점을 해결하는 방법을 제시하였으며, 결정트리의 성능을 높이고자 지지 벡터 머신을 도입하였다(SVMDT). 본 논문에서 제시한 알고리즘은 세 가지 부분으로 이루어졌다. 첫째로, 각 노드에서 사용할 속성을 선택하는 부분과 둘째로, ID3를 이 목적에 맞게 바꾼 알고리즘과 마지막으로 기본적인 형태의 가지치기 알고리즘을 개발하였다. UCI 데이터 셋을 이용하여 OC1, C4.5, SVM과 비교한 결과, SVMDT는 개선된 결과를 보였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.5
• /
• pp.1139-1145
• /
• 2010

Wireless mesh network is similar to ad-hoc network, so when transferred to the data packet in the wireless environment, interfered factor arise. When TCP(Transport Control Protocol) was created, however as it was design based on wired link, wireless link made more transmission error than wired link. It is existent problem that TCP unfairness and congestion collapse over wireless mesh network. But packet losses due to transmission errors are more frequent. The cause of transmission error in wireless ad-hoc network may be inexactly regarded as indications of network congestion. And then, Congestion Control Algorithm was running by this situation causes the TCP performance degradation. In this paper, proposed TCP can adaptively regulate the congestion window through moving node in the Wireless Mesh Network. And it enhanced the performance.

• Journal of KIISE:Databases
• /
• v.28 no.2
• /
• pp.217-232
• /
• 2001

본 논문에서는 시계열 데이터베이스에서 정규화 변환을 지원하는 서브시퀀스 매칭 알고리즘을 제안한다. 정규화 변환을 시계열 데이터 간의 절대적인 유클리드 거리에 관계 없이, 구성하는 값들의 상대적인 변화 추이가 유사한 패턴을 갖는 시계열 데이터를 검색하는 데에 유용하다. 기존의 서브시퀀스 매칭 알고리즘을 확장 없이 정규화 변환 서브시퀀스 매칭에 단순히 응용할 경우, 질의 결과로 반환되어야 할 서부시퀀스를 모두 찾아내지 못하는 착오 기각이 발생한다. 또한, 정규화 변환을 지원하는 기존의 전체 매칭 알고리즘의 경우, 모든 가능한 질의 시퀀스 길이 각각에 대하여 하나씩의 인덱스를 생성하여야 하므로, 저장 공간 및 데이터 시퀀스 삽입/삭제의 부담이 매우 심각하다. 본 논문에서는 인덱스 보간법을 이용하여 문제를 해결한다. 인덱스 보간법은 인덱스가 요구되는 모든 경우 중에서 적당한 간격의 일부에 대해서만 생성된 인덱스를 이용하며, 인덱스가 필요한 모든 경우에 대한 탐색을 수행하는 기법이다. 제안된 알고리즘은 몇 개의 질의 시퀀스 길이에 대해서만 각각 인덱스를 생성한 후, 이를 이용하여 모든 가능한 길이의 질의 시퀀스에 대해서 탐색을 수행한다. 이때, 착오 기각이 발생하지 않음을 증명한다. 제안된 알고리즘은 질의 시에 주어진 질의 시퀀스의 길이에 따라 생성되어 있는 인덱스 중에서 가장 적절한 것을 선택하여 탐색을 수행한다. 이때, 생성되어 있는 인덱스의 개수가 많을수록 탐색 성능이 향상된다. 필요에 따라 인덱스의 개수를 변화함으로써 탐색 성능과 저장 공간 간의 비율을 유연하게 조정할 수 있다. 질의 시퀀스의 길이 256 ~ 512중 다섯 개의 길이에 대해 인덱스를 생성하여 실험한 결과, 탐색 결과 선택률이 $10^{-2}$일 때 제안된 알고리즘의 탐색 성능이 순차 검색에 비하여 평균 2.40배, 선택률이 $10^{-5}$일 때 평균 14.6배 개선되었다. 제안된 알고리즘의 탐색 성능은 탐색 결과 선택률이 작아질수록 더욱 향상되므로, 실제 데이터베이스 응용에서의 효용성이 높다고 판단된다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2006.05a
• /
• pp.109-112
• /
• 2006

본 논문은 클래스들의 대표값들과 입력 벡터와의 거리를 사용한 새로운 퍼지 학습법칙을 제안한다. 이 새로운 퍼지 학습을 supervised IAFC(Integrated Adaptive Fuzzy Clustering) 신경회로망에 적용하였다. 이 새로운 신경회로망은 안정성을 유지하면서도 유연성을 가지고 있다. iris 데이터를 사용하여 테스트한 결과 supervised IAFC 신경회로망 4는 오류 역전파 신경회로망과 LVQ 알고리즘보다 성능이 우수하였다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 1998.11a
• /
• pp.549-552
• /
• 1998

본 논문에서는 wavelet 패킷의 직교성을 이용한 새로운 다중 통신 시스템을 구성하고 그 특성을 분석하였다. 유한에너지 신호공간 L$^2$(R)로부터 부분공간으로 신호를 분해할 수 있는 MRA(Multiresolution Analysis)의 기본개념과 이를 이용한 wavelet와 QMF(Quadrature Mirror Filter)와의 관계를 검토하였다. MRA의 개념을 보다 일반화한 신호의 wavelet 패킷 변환과 역변환을 실현하기 위한 알고리즘을 고찰하고 MRF(Multirate Filter Bank)를 이용하여 다중화 시스템을 설계하였다. 제안된 시스템은 구성이 간단하며 최대 이용자의 수와 정보 데이터의 전송율에 대한 유연성을 기대할 수 있음을 보였다.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2002.11a
• /
• pp.127-135
• /
• 2002

수치지도를 구성하고 있는 요소 중 주기 데이터는 POI(Point of Interest)라는 원시 데이터의 정확한 위치 및 부가적인 속성정보를 요하는데, 이는 실사와 입력 그리고 여러 단계의 가공 체계를 통하여 구축된다. 본 연구는 구축된 POI로부터 주기 데이터로의 가공 공정에 대해서 수행하였고, 이를 다양한 수치지도 사양에 유연하게 적용하고 수작업을 최소화할 수 있도록 자동배치 알고리즘을 개발하였다. 또한, 본 연구는 그 결과로 시가지도 영역과 시가지도 외 지역으로 나누어 배치전과 배치 후 결과를 지도 레벨별로 분석하고, 연구 수행 중에 도출된 장점들과 향후 보완점에 대해서 언급하고자 한다.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 1992.04a
• /
• pp.211-215
• /
• 1992

보간기(Interpolator)는 NC 공작기계에서 공구의 궤적 및 이송속도를 제어하는 주요한 요소이다. 보간기는 보간계산 과 펄스의 발생을 전자회로로서 행하는 하드웨어 보간기와 컴퓨터 프로그램으로 수행하는 소프트웨어 보간기로 나눌 수 있는데 하드웨어 보간기는 고속보간이 가능하지만, 유연성이 부족한 단점이 있기 때문에 CNC 화 뒤로는 그 의존도가 점점 낮아지고 있다. 본 연구에서는 더 광범위한 기준펄스 보간기의 특성을 조사하기 위하여 DDA, SPD(Smooth Pulse Distribution), SFG(Saita Function Generator) 방식의 직선, 원호, 타원보간 성능을 알고리즘의 처리속도, 경로오차의 측면에서 비교, 분석하였다.

• Proceedings of the KIEE Conference
• /
• 2015.07a
• /
• pp.531-532
• /
• 2015

마이크로그리드 내에서 기존의 중앙 제어 방식은 중앙 제어기가 방대한 데이터의 수집 및 처리를 포함해 제어 결정까지 대부분을 부담하여 확장성과 유연성이 좋지 않다. 따라서 이를 위한 해결책으로 부담을 나눌 수 있는 분산 제어가 필요하다. 본 논문에서는 Multi Agent System(MAS)를 기반으로 일치 알고리즘을 이용한 정보 공유를 통해 유닛들의 분산 제어를 제시하였고 캠퍼스 마이크로그리드에 대한 적용가능성을 분석했다.