• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2007.05a
• /
• pp.341-350
• /
• 2007

DNA 염기 서열 배치 알고리즘은 분자 생물학 분야에서 단백질과 핵산 서열들의 분석에서 중요한 방법이다. 생물학적인 염기 서열들은 그들 사이의 유사성과 차이점을 나타내기 위해 정렬된다. 본 논문에서는 기존의 DNA 염기 서열 배치 방법을 개선하기 위하여 DP(Dynamic Programming) 알고리즘의 비용증가( O (nm) ) 문제를 해결하는 Quadrant 방법과 품질 정보 및 퍼지 추론시스템(fuzzy inference system)을 적용한 DNA 염기 서열 배치 알고리즘을 제안한다. 본 논문에서 제안한 DNA 염기 서열 배치 알고리즘은 Quadrant 방법을 적용하여 Needleman-Wunsch의 DP 기반 알고리즘에서의 행렬 생성 단계에서 발생하는 불필요한 정렬 계산을 제거하여 전체 수행 시간을 단축하고, 각 DNA 염기 서열 단편 각각의 길이 차이와 낮은 품질의 DNA 염기 빈도를 퍼지 추론 시스템에 적용하여 지능적으로 갭 비용(gap cost)을 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI (National Center for Biotechnology Information)의 실제 유전체 데이터로 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질정보만을 이용한 알고리즘보다 개선된 것을 확인하였다.

• Journal of KIISE:Databases
• /
• v.34 no.4
• /
• pp.369-377
• /
• 2007

Histogram is one of tools that efficiently summarize data, and it is widely used for selectivity estimation and approximate query answering. Existing histogram construction algorithms are applicable to point data represented by a set of values. As often as point data, we can meet interval data such as daily temperature and daily stock prices. In this paper, we thus propose the histogram construction algorithms for interval data by extending several methods used in existing histogram construction algorithms. Our experiment results, using synthetic data, show our algorithms outperform naive extension of existing algorithms.

• The Journal of Korean Academy of Orthopedic Manual Physical Therapy
• /
• v.22 no.1
• /
• pp.27-34
• /
• 2016

Background: The purpose of this study was to investigate the immediate effects of neuro-dynamics technique (NDT) to the balance and gait for chronic stroke patients. Methods: This study was composed of the cross-sectional design. Nine patients with chronic stroke applied to NDT. Balance ability function was measured using the Good Balance System device for static balance, timed up and go test (TUG) and functional reach test (FRT) for dynamic balance. The 10 meter walk test (10MWT) and GAITRite device were used for measurement of gait ability for patients. Results: There were significant improvements were observed on dynamic balance ability (p<.05) and gait ability function (p<.05). Conclusions: This research shows that the NDT is immediate effective on dynamic balance and gait ability of the chronic stroke patients. Further studies may be needed to continuously intervention of NDT for more patients.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.9 no.4
• /
• pp.381-389
• /
• 2004

In this paper, it is suggested that instantaneous compensation PWM control for inverter without the smoothing capacitor Therefore, this inverter system has several advantages. It has small volume and low price to manufacture, decrease trouble rate of inverter, and has power factor correction effect because huge smoothing capacitor-less. And it has compact size control circuit to use analog integrator device. It could make the smoothing capacitor-less inverter for air-blower motor by using the instantaneous compensation PWM controller. This inverter system has small volume and value compare with the conventional VVVF control inverter.

• Journal of the Institute of Electronics Engineers of Korea SC
• /
• v.46 no.6
• /
• pp.9-13
• /
• 2009

In the three axis control of Low Earth Orbit (LEO) satellite by using reaction wheel and gyro, a reaction wheel produces the control torque by the wheel speed or momentum, and a gyro carries out measuring of the attitude angle and the attitude angular velocity. In this paper, the dynamic modelling of LEO is consisted of the one from the rotational motion of the satellite with basic rigid body model and a flexible model, in addition to the reaction wheel model. A robust controller $(H_\infty)$ is designed to stabilize the rigid body and the flexible body of satellite, which can be perturbed due to disturbance, etc. The result obtained by $H_\infty$ controller is compared with that of the PI (Proportional and Integration) controller, which has been traditionally using for the stabilizing LEO satellite.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 1999.10a
• /
• pp.83-90
• /
• 1999

Centralized safety stock in a periodic replenishment system which consists of one central warehouse and m regional warehouse can reduce backorders allocation the centralized safety stocks to regional warehouse in a certain instant of each replenishment cycle. If the central warehouse can not monitoring inventories in the regional warehouse, then we have to predetermine the instant of allocation according to demand distribution and this instant must be same for all different replenishment cycle. However, transition of inventory level in each cycle need not to be same, and therefore different instant of the allocation may results reduced shortage compare to the predetermined instant of allocation. In this research, we construct a dynamic model based on the assumption of monitoring inventories inventories in the regional warehouse everyday, and develop an algorithm minimize shortage in each replenishment cycle using dynamic programming approach.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.47 no.3
• /
• pp.59-66
• /
• 2010

This paper is proposed an adaptive fuzzy bilinear synchronization design for uncertain $L\ddot{u}$ chaos system. It is assumed that the $L\ddot{u}$ chaos system has unknown parameters. First, The $L\ddot{u}$ chaos system can be reconstructed via TS fuzzy bilinear modeling. We design an adaptive fuzzy bilinear synchronization control scheme based on TS fuzzy bilinear $L\ddot{u}$ chaos system with uncertain parameters. Lyapunov theory is employed to guarantee the stability of error dynamic system between TS fuzzy bilinear $L\ddot{u}$ chaos system and the proposed slave system and to derive the adaptive laws for estimating unknown parameters. Simulation results is given to demonstrate the validity of our proposed synchronization scheme.

• Communications of the Korean Institute of Information Scientists and Engineers
• /
• v.20 no.5
• /
• pp.10-16
• /
• 2002

디지털 기술의 급속한 발전에 의한 디지털 방송의 도입은 방송환경에 커다란 변혁을 초래하고 있다. 기술의 발전은 방송, 통신, 컴퓨터를 융합시킨 새로운 미디어 서비스를 등장시키고 있으며, 이러한 미디어의 융합은 지금까지 독자적인 영역에서 발전하여 오던 각각의 미디어들이 가지고 있는 한계성 또는 단점을 상호보완적으로 개선함으로써 서비스 능력을 대폭적으로 향상시키는 방향으로 전개되고 있다. 이와같은 디지털 시대의 대변혁은 멀티미디어 서비스를 그 중심축으로 하고 있으며, 이른바 방송통신 융합시대의 경쟁력 있는 서비스를 도입하기 위한 미디어간, 국가간의 경계영역을 초월한 글로벌 경쟁체제가 급속히 진전되어 가고 있다. 이와 같은 미디어의 융합 현상에 따라 제작 환경도 새로운 디지털 방송 서비스를 효율적으로 지원하도록 전환되어야 한다. 디지털 방송의 특징인 고품질 및 다채널 시대를 맞아 방송 콘텐츠의 재활용도를 높이는 것은 매우 중요하며, 데이터 방송, 인터넷 방송 등 다양한 기능의 서비스를 도입하기 위해선 제작 체계의 개선이 뒷받침되어야 한다. 따라서 본 논문에서는 새로운 제작 환경에 대해서 살펴보고자 한다. 특히, 컴퓨터 기반의 제작 환경 구축에 핵심 요소인 넌리니어 편집시스템과 방송 콘텐츠를 효율적으로 관리하고 재활용할 수 있는 디지털 아카이브에 대해 소개하고자 한다. 테이프 대신 하드디스크를 기록 매체로 하는 넌리니어(non-linear) 시스템의 등장에 따라 방송 프로그램 제작에 대한 새로운 개념의 정립이 필요하게 되었으며, 이를 근간으로 하는 새로운 프로그램 제작환경, 즉 네트워크에 의해 컴퓨터와 데이터베이스를 연결하여 제작으로부터 송출가지 통합관리가 가능한 새로운 방송 프로그램 제작환경, 이른바 멀티미디어 제작환경을 구축하는 것이 디지털 방송 시대의 방송 사업자에게 가장 중요한 과제중의 하나가 되었다. 멀티미디어 제작환경을 구축함으로써 영상, 음성 및 다양한 부가 데이터를 포함하는 멀티미디어 프로그램을 편리하게 제작할 수 있으며, 데이터베이스로부터 필요한 영상 이미지를 자유롭게 합성, 조작하는 등, 매우 다양하고 편리한 제작기법을 활용할 수 있다. 또한 멀티미디어를 응용한 제작 분야로서 컴퓨터 그래픽스 기술은 방송의 사전제작에 커다란 기여를 하고 있으며, 이미 선거방송을 비롯한 여러가지 프로그램은 가상스튜디오와 가상캐릭터 기술을 활용하여 제작하고 있다. 방송사업자는 이러한 멀티미디어 제작시스템을 근간으로 영상검색, 영상 합성, 스크립트 편집, 가상현실 응용 등 고도의 제작 기법을 활용함으로써 사용자 친화성, 다이나믹한 표현, 실시간, 대화성을 특징으로 하는 다양한 멀티미디어 서비스를 시청자에게 제공할 수 있을 것이다.

• Journal of Digital Contents Society
• /
• v.15 no.6
• /
• pp.711-719
• /
• 2014

Along with the advent of ubiquitous computing environment, it is becoming a part of our common life style that the demands for enjoying the wireless internet using intelligent portable device such as smart phone and iPad, are increasing anytime or anyplace without any restriction of time and place. The recommending service becomes a very important technology which can find exact information to present users, then is easy for customers to reduce their searching effort to find out the items with high purchasability in e-commerce. Traditional mining association rule ignores the difference among the transactions. In order to do that, it is considered the importance of type of merchandise or service and then, we suggest a new recommending service using mining sequential pattern based on weight to reflect frequently changing trends of purchase pattern as time goes by and as often as customers need different merchandises on e-commerce being extremely diverse. To verify improved better performance of proposing system than the previous systems, we carry out the experiments in the same dataset collected in a cosmetic internet shopping mall.

• Journal of Korea Society of Industrial Information Systems
• /
• v.25 no.2
• /
• pp.39-47
• /
• 2020

This paper introduces a novel system-level framework that derives energy efficient electric vehicle (EV) driving speed profile to extend EV driving range without additional cost. This paper first implements an EV power train model considering forces acting on a driving vehicle and motor efficiency. Then, it derivate the minimum-energy driving speed profile for a given driving mission defined by the route. This framework first formulates an optimization problem and uses the dynamic programming algorithm with a weighting factor to derive a speed profile minimizing both of energy consumption and driving time. This paper introduces various weighting factor tracking methods to satisfy the driving time constraint. Simulation results show that runtime of the proposed scaling algorithm is 34% and 50% smaller than those of the binary search algorithm and greedy algorithm, respectively.