• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.034 seconds

Clustering Using Quadratic Distance Measure Between Densities (확률 분포의 2차 거리 측정을 이용한 클러스터링)

  • Yongjin Lee;Seungjin Choi
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10a
    • /
    • pp.145-147
    • /
    • 2003
  • We derive a simple clustering algorithm which partitions the given data by minimizing overlap between clusters. For simple implementation and less complexity, Parzen window density estimation and quadratic distance measure between densities are adopted.

  • PDF

Design of optimal control system of nuclear reactor for direct digital control (원자로의 직접 디지탈 제어를 위한 최적 제어계통의 설계)

  • 천희영;박귀태;이기상
    • 전기의세계
    • /
    • v.30 no.8
    • /
    • pp.509-516
    • /
    • 1981
  • The optimal control theory is applied to the design of a digital control system for a nuclear reactor. A linear dynamic model obtained at 85% of rated power and a quadratic performance index are used. A minimal order observer used in cascade with the feedback controller is suggested as a state estimator. The total reactor power control is studied in the range of 80% to 100% of rated power, with the steady state and load-following control. The control algorithm considered is suitable for implementation in direct digital control.

  • PDF

Improvement and Implementation of Region Growing Algorithm (영역확장 알고리듬 개선 및 구현)

  • Lee, Hyo-Jong;Song, Myung-Sung
    • Annual Conference of KIPS
    • /
    • 2001.10a
    • /
    • pp.715-718
    • /
    • 2001
  • 자연영상 같은 야외영상의 특징으로는 산재하는 대상, 다양한 형태, 독특한 질감, 불균일한 조명 상태 등을 들 수 있는데, 이러한 특징으로 인하여 단일 물체나 단순한 형태의 물체 등을 인식하는 윤곽선 탐지 방법 등의 사용은 적합하지 않다. 따라서 본 논문에서는 다양한 질감이나, 주변에 있는 물체들과 명확히 구분하여 객체의 인식에 향상을 가져 올 수 있는 영역 확장 법을 실험하였다.

  • PDF

An optimal operation algorithm for implementation of digital protection relay (디지털 보호계전기 구현을 위한 최적 연산 알고리즘)

  • Kim, D.H.;Seo, J.W.;Shin, M.C.
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • pp.259-261
    • /
    • 2003
  • 오늘날 상용화되어 있는 디지털 주파수 계전기는 교차된 시스템 전압의 양단이 0 으로 되는 동안의 시간을 측정하여 주파수를 얻는다. 이러한 계전기의 동작은 왜곡된 고조파와 노이즈로 인하여 주파수 측정을 잘못하는데 이로 인해 zoro crossing이 변하거나 증가된 zero crossing이 생성된다. 최근 몇몇의 디지털 주파수 계전기 알고리즘이 제안되었다. 본 논문에서도 역시 보다 정확하면서 고속데이터 처리가 가능하도록 보호 계전기 연산에 사용되는 알고리즘을 최적화하고자 한다.

  • PDF

Implementation PDF417 Decoding Algorithm (PDF417 이차원 바코드의 디코딩 알고리즘 구현)

  • 정정구;한희일
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2001.06a
    • /
    • pp.341-345
    • /
    • 2001
  • 물류 정보를 표현하는데 있어서 종래의 1 차원 바코드의 데이터 키가 가지는 기능만으로는 해결될 수 없는 상황이 발생함에 따라, 1980 년대 중반에 이르러 많은 데이터를 독립적으로 표현할 수 있는 2 차원 바코드가 등장하게 되어 그 사용이 점점 확산되어가고 있다. 본 논문에서는 가장 널리 사용되고 있는 PDF417 바코드 심볼로지가 어떻게 구성되는지 알아본다. 또한, 최대 1700 개의 데이터를 저장할 수 있는 이 심볼로지로 인코딩된 정보의 코드워드로부터 원래의 데이터를 디코딩하는 방법에 대하며 알아본다. 데이터를 효율적으로 인코딩하기 위해 정보가 숫자인지, ASCII 코드인지, 혹은 바이트 정보인지에 따라 다른 인코딩 방식을 사용하게 되는데, 그에 따른 디코딩 알고리즘을 제안한다.

  • PDF

Implementation of Arithmetic Processor Using Multi-Valued Logic (다치 논리를 이용한 연산기 구현)

  • 양대영;김휘진;박진우;송홍복
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 1998.05a
    • /
    • pp.338-341
    • /
    • 1998
  • This paper presents CMOS full adder design method based on carry-propagation-free addition trees and a circuit technique, so called multiple-valued current-nude(MVCM) circuits. The carry-propagation-free addition method uses a redundant digit sets called redundant positive-digit number representations. The carry-propagation-free addition is by three steps, and the adder can be designed directly and efficiently from the algorithm using WVCM circuit, Also Multiplier can be designed by these adder. We demonstrate the effectiveness of the proposed method through simulation(SPICE).

  • PDF

The Design and Implementation of Memory Allocation using Max Heap Algorithm on Real-time Operating System (실시간 운영체제에서 최대 힙 알고리즘을 이용한 메모리 할당 기법 설계 및 구현)

  • 이정원;최인범;김용희;이철훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.634-636
    • /
    • 2004
  • 실시간 운영체제는 멀티태스킹 및 ITC(Inter Task Communication)를 제공한다는 면에서는 범용운영체제와 비슷하나, 시간 결정성을 보장해야 한다는 면에서는 일반 운영체제와 다르다. 실시간 시스템에서는 메모리를 할당하는데 있어서 시간 제약을 어기지 않아야 하기 때문에 동적 메모리 할당은 효율적으로 구성되어야 한다. 본 논문에서는 실시간 운영체제 $_{1}$RTOS$^{TM}$에서 메모리 할당에 소요되는 시간을 향상시키기 위해 최대 힙 알고리즘을 적용한 메모리 할당 기법을 설계 및 구현하였다.

  • PDF

Design and Implementation of a Music Composition System : Probabilistic Algorithm by Using Markov chain Model (마코프 체인을 이용한 확률적 알고리즘 음악 작곡 시스템의 설계 및 구현)

  • Kim, Seong-Hyun;Choi, Hyun-Kyu
    • Annual Conference of KIPS
    • /
    • 2014.11a
    • /
    • pp.988-991
    • /
    • 2014
  • 일반적으로 인간은 원하는 정보를 얻거나 어려운 계산과정을 더 빠르고 쉽게 처리하기 위해 컴퓨터를 사용한다. 또한 컴퓨터를 이용해 자연 속에서 일어나는 일들을 과학적으로 분석하여 시뮬레이션을 하기도 한다. 본 연구는 인간의 전유물로 여겨졌던 예술적 창작 활동을 컴퓨터로 모방하는 실험이다. 작곡가가 음악을 통해 음악의 특성을 학습하여 새로운 곡을 작곡하는 과정을 컴퓨터로 모방해보았다.

Robust Singular Value Decomposition BaLsed on Weighted Least Absolute Deviation Regression

  • Jung, Kang-Mo
    • Communications for Statistical Applications and Methods
    • /
    • v.17 no.6
    • /
    • pp.803-810
    • /
    • 2010
  • The singular value decomposition of a rectangular matrix is a basic tool to understand the structure of the data and particularly the relationship between row and column factors. However, conventional singular value decomposition used the least squares method and is not robust to outliers. We propose a simple robust singular value decomposition algorithm based on the weighted least absolute deviation which is not sensitive to leverage points. Its implementation is easy and the computation time is reasonably low. Numerical results give the data structure and the outlying information.