• 제목/요약/키워드: O-Algorithm

검색결과 1,526건 처리시간 0.029초

DISCOVERY TEMPORAL FREQUENT PATTERNS USING TFP-TREE

  • Jin Long;Lee Yongmi;Seo Sungbo;Ryu Keun Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • pp.454-457
    • /
    • 2005
  • Mining frequent patterns in transaction databases, time-series databases, and many other kinds of databases has been studied popularly in data mining research. Most of the previous studies adopt an Apriori-like candidate set generation-and-test approach. However, candidate set generation is still costly, especially when there exist prolific patterns and/or long patterns. And calendar based on temporal association rules proposes the discovery of association rules along with their temporal patterns in terms of calendar schemas, but this approach is also adopt an Apriori-like candidate set generation. In this paper, we propose an efficient temporal frequent pattern mining using TFP-tree (Temporal Frequent Pattern tree). This approach has three advantages: (1) this method separates many partitions by according to maximum size domain and only scans the transaction once for reducing the I/O cost. (2) This method maintains all of transactions using FP-trees. (3) We only have the FP-trees of I-star pattern and other star pattern nodes only link them step by step for efficient mining and the saving memory. Our performance study shows that the TFP-tree is efficient and scalable for mining, and is about an order of magnitude faster than the Apriori algorithm and also faster than calendar based on temporal frequent pattern mining methods.

  • PDF

Dual-slope A/D 변환을 이용한 배전선 전압관리용 계측기 개발 (Development of the voltage management recorder using o dual-slope A/D converter for power distribution lines)

  • 손수국
    • 조명전기설비학회논문지
    • /
    • 제16권5호
    • /
    • pp.38-44
    • /
    • 2002
  • 본 논문에서는 배전선의 전압관리를 위한 계측시스템의 개발에 관하여 제안한다. 배전선 전압특성 및 측정상의 문제점이 분석되고, 전압관리를 위한 계측기의 기능에 대하여 제안한다. 노이즈 특성이 좋은 이중기울기(dual-slope) 방식의 A/D 컨버터를 적용하여 전압측정을 하는 알고리즘과 배전선 전압관리계기의 개발에 관하여 제안한다. IEEE 1159기준 분석에 따른 배전선의 정전 및 복귀 와 규정전압 초과 빈도 수 같은 전압변동 특성 등이 데이터베이스 제안에 의하여 분석된다. 실험을 통하여 그 편리성이 증명된다.

간접 되먹임 필터를 이용한 관성센서 및 초음파 속도센서 기반의 수중 복합항법 알고리듬 (Underwater Hybrid Navigation Algorithm Based on an Inertial Sensor and a Doppler Velocity Log Using an Indirect Feedback Kalman Filter)

  • 이종무;이판묵;성우제
    • 한국해양공학회지
    • /
    • 제17권6호
    • /
    • pp.83-90
    • /
    • 2003
  • This paper presents an underwater hybrid navigation system for a semi-autonomous underwater vehicle (SAUV). The navigation system consists of an inertial measurement unit (IMU), and a Doppler velocity log (DVL), accompanied by a magnetic compass. The errors of inertial measurement units increase with time, due to the bias errors of gyros and accelerometers. A navigational system model is derived, to include the scale effect and bias errors of the DVL, of which the state equation composed of the navigation states and sensor parameters is 20. The conventional extended Kalman filter was used to propagate the error covariance, update the measurement errors, and correct the state equation when the measurements are available. Simulation was performed with the 6-d.o,f equations of motion of SAUV, using a lawn-mowing survey mode. The hybrid underwater navigation system shows good tracking performance, by updating the error covariance and correcting the system's states with the measurement errors from a DVL, a magnetic compass, and a depth sensor. The error of the estimated position still slowly drifts in the horizontal plane, about 3.5m for 500 seconds, which could be eliminated with the help of additional USBL information.

반지 형태의 웨어러블 헬스케어 디바이스 개발 (Development of a Ring-type Wearable Healthcare Device)

  • 백현재;조재걸
    • 전기학회논문지
    • /
    • 제67권7호
    • /
    • pp.892-897
    • /
    • 2018
  • Due to population aging, an increase in the number of patients with chronic illnesses, and an increase in the number of single-person households, monitoring of health status in everyday life without the need for a hospital has become very important. For this reason, researches on various health care devices have been attempted, among which wearable devices are attracting much attention. In this paper, we propose a new ring-type wearable device for next generation healthcare. On the inner side of the ring, a metal electrodes for GSR measurement and an optical sensor for measurement of pulse wave signals of two wavelengths of red and near-infrared light were mounted. In addition, it was equipped with an acceleration sensor, and information about the degree of motion could be obtained. In this paper, it is shown that a health monitoring device can be implemented in the form of a ring, and the measured signals can be used to calculate heart rate, oxygen saturation, sleep time and sleep efficiency. Through the advanced algorithm, it is expected that we can extract various health information, especially sleep related health information by using the ring device, and it is also expected that it can contribute to the implementation of wearable healthcare effectively.

ARIMA모델 기반 생활 기상지수를 이용한 동·하계 최대 전력 수요 예측 알고리즘 개발 (Development of ARIMA-based Forecasting Algorithms using Meteorological Indices for Seasonal Peak Load)

  • 정현철;정재성;강병오
    • 전기학회논문지
    • /
    • 제67권10호
    • /
    • pp.1257-1264
    • /
    • 2018
  • This paper proposes Autoregressive Integrated Moving Average (ARIMA)-based forecasting algorithms using meteorological indices to predict seasonal peak load. First of all, this paper observes a seasonal pattern of the peak load that appears intensively in winter and summer, and generates ARIMA models to predict the peak load of summer and winter. In addition, this paper also proposes hybrid ARIMA-based models (ARIMA-Hybrid) using a discomfort index and a sensible temperature to enhance the conventional ARIMA model. To verify the proposed algorithm, both ARIMA and ARIMA-Hybrid models are developed based on peak load data obtained from 2006 to 2015 and their forecasting results are compared by using the peak load in 2016. The simulation result indicates that the proposed ARIMA-Hybrid models shows the relatively improved performance than the conventional ARIMA model.

커패시턴스 내부저항을 고려한 태양광용 Boost 컨버터에 대한 MPPT 제어 알고리듬 고찰 (A Study of MPPT Control Algorithm for Boost Converter of Photovoltaic System Considering Capacitor Equivalent Series Resistance)

  • 최주엽;유권종;이동기;이기옥;정영석;김기현
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2001년도 추계학술대회 논문집
    • /
    • pp.109-114
    • /
    • 2001
  • Photovoltaic systems normally use a maximum power point tracking (MPPT) technique to continuously deliver the highest possible power to the load when variations in the insolation and temperature occur. A simple method of tracking the maximum power points (MPPs) and forcing the boost converter system to operate close to these points is presented through deriving small-signal model and transfer function of boost converter. This paper aims at modeling boost converter including equivalent series resistance of input reservoir capacitor by state-space-averaging method. In the future, properly designed controller for compensation will be constructed for maximum photovoltaic power tracking control.

  • PDF

대규모의 정보 검색을 위한 효율적인 최소 완전 해시함수의 생성 (Effective Generation of Minimal Perfect hash Functions for Information retrival from large Sets of Data)

  • 김수희;박세영
    • 한국정보처리학회논문지
    • /
    • 제5권9호
    • /
    • pp.2256-2270
    • /
    • 1998
  • 대량의 정보를 빠르게 검색하기 위해 성능좋은 인덱스를 개발하는 것은 매우 중요하다. 본 연구에서는 5ㆍm개의 키들을 m개의 버켓에 충돌없게 해시하는 최소 완전 해시함수를 다시 고려하게 되었다. 대량의 정보를 대상으로 최적의 인덱스를 성공적으로 구축하기 위해 Heath가 개발한 MOS 알고리즘을 개선하고, 이를 토대로 최소 완전 해시함수들을 생성하는 시스템을 개발하였다. 이를 실험하기 위해 대량의 데이터들에 적용한 결과 Heath의 알고리즘보다 효율적으로 각각의 최소 완전 해시함수를 계산하였다. 본 연구에서 개발한 시스템은 자주 변하지 않는 대량의 정보나 탐색 속도가 매우 느린 저장 매체에 저장할 데이터를 대상으로 인덱스를 구축하는 데 이용할 수 있다.

  • PDF

Efficient Measurement System to Investigate Micro-Doppler Signature of Ballistic Missile

  • Choi, In-O;Kim, Kyung-Tae;Jung, Joo-Ho;Kim, Si-Ho;Park, Sang-Hong
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제17권4호
    • /
    • pp.614-621
    • /
    • 2016
  • Micro-Doppler (MD) shift caused by the micro-motion of a ballistic missile (BM) can be very useful to identify it. In this paper, the MD signatures of three scale-model BMs are investigated using a portable measurement system. The measurement system consists of an X-band 2-by-2 phase comparison mono-pulse radar, and a mechanical device that can impart controlled spinning and coning motions simultaneously to a model to yield the MD signature that replicates the characteristic of each target and the corresponding micro-motion. The coning motion determined the overall period of MD, and the spinning motion increased its amplitude. MD was also dependent on aspect angle. The designed system is portable, and can implement many micro-motions; it will contribute to analysis of MD in various situations.

바디포오스가 큰 유동에서 운동량보간법의 사용에 관한 연구 (A Study on the Use of Momentum Interpolation Method for Flows with a Large Body Force)

  • 최석기;김성오;최훈기
    • 한국전산유체공학회지
    • /
    • 제7권2호
    • /
    • pp.8-16
    • /
    • 2002
  • A numerical study on the use of the momentum interpolation method for flows with a large body force is presented. The inherent problems of the momentum interpolation method are discussed first. The origins of problems of the momentum interpolation methods are the validity of linear assumptions employed for the evaluation of the cell-face velocities, the enforcement of mass conservation for the cell-centered velocities and the specification of pressure and pressure correction at the boundary. Numerical experiments are performed for a typical flow involving a large body force. The numerical results are compared with those by the staggered grid method. The fact that the momentum interpolation method may result in physically unrealistic solutions is demonstrated. Numerical experiments changing the numerical grid have shown that a simple way of removing the physically unrealistic solution is a proper grid refinement where there is a large pressure gradient. An effective way of specifying the pressure and pressure correction at the boundary by a local mass conservation near the boundary is proposed, and it is shown that this method can effectively remove the inherent problem of the specification of pressure and pressure correction at the boundary when one uses the momentum interpolation method.

시뮬레이터를 이용한 가변속 풍력발전기 제어시스템 검증 (Verification of The Variable-Speed Wind Turbine Control System by Using the Simulator)

  • 차삼곤;한상열;차종환;최원호;이승구
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2007년도 춘계학술대회
    • /
    • pp.370-373
    • /
    • 2007
  • For the development of wind turbine, generally simulator is used. Simulator include wind turbine components. e.g blades, pitch and pitching method, rotor, yaw system, tower, drive train and so on. Few the more, it include a external circumstance. e.g wind speed, wind direction, air density. these basic parameters be used for the control of wind turbine by wind turbine controller in wind turbine simulator. The wind turbine controller can be designed in the wind turbine simulator. But a developer must make the real control system that will be made using PLC or PC or other processor. The developer must verify the function of control system. that is control algorithm , I/O function, communication, sequence and so on. This verification is possible if we substitute the real wind turbine control system for wind turbine controller in the simulator.

  • PDF