• Title/Summary/Keyword: recursive

Search Result 1,608, Processing Time 0.031 seconds

A Study on the Recurrence for the Transition Functions of Finite Cellular Automata (유한 셀룰러 오토마타 천이함수의 재귀식에 대한 연구)

  • Lee, Hyen-Yeal;Lee, Geon-Seon
    • The KIPS Transactions:PartA
    • /
    • v.14A no.4
    • /
    • pp.245-248
    • /
    • 2007
  • This paper provides some simple recursive formulas generation transition functions of finite cellular automata with triplet local transition functions under two states (0 and 1) and four different boundary conditions (0-0,0-1,1-0,1-1), and classify transition functions into several classes.

Blackboard Scheduler Control Knowledge for Recursive Heuristic Classification

  • Park, Young-Tack
    • Journal of Intelligence and Information Systems
    • /
    • v.1 no.1
    • /
    • pp.61-72
    • /
    • 1995
  • Dynamic and explicit ordering of strategies is a key process in modeling knowledge-level problem-solving behavior. This paper addressed the important problem of howl to make the scheduler more knowledge-intensive in a way that facilitates the acquisition, integration, and maintenance of the scheduler control knowledge. The solution a, pp.oach described in this paper involved formulating the scheduler task as a heuristic classification problem, and then implementing it as a classification expert system. By doing this, the wide spectrum of known methods of acquiring, refining, and maintaining the knowledge of a classification expert system are a, pp.icable to the scheduler control knowledge. One important innovation of this research is that of recursive heuristic classification : this paper demonstrates that it is possible to formulate and solve a key subcomponent of heuristic classification as heuristic classification problem. Another key innovation is the creation of a method of dynamic heuristic classification : the classification alternatives that are selected among are dynamically generated in real-time and then evidence is gathered for and aginst these alternatives. In contrast, the normal model of heuristic classification is that of structured selection between a set of preenumerated fixed alternatives.

  • PDF

EO/IR Images Registration using Recursive Localized Normalized Mutual Information and Implementation (재귀적 국소영역 정규상호정보를 이용한 적외선 영상과 가시광 영상의 정합기법 및 구현방법)

  • Jeon, Yunho
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.16 no.4
    • /
    • pp.537-544
    • /
    • 2013
  • This paper proposes a recursive localized Normalized Mutual Information(NMI) algorithm to overcome shortcomings of the conventional NMI algorithm and the localized NMI algorithm which proposed before. The localized NMI algorithm divides images into few fixed size segments and applies NMI algorithm to each segments. By extension, the proposed algorithm uses variable size segments using its characteristic. Dividing each segment recursively, the algorithm selects a suitable segment size and improves a performance of the image registration. Experimental result shows the performance of the proposed algorithm.

Design of Speed Controller for Induction Motor With Inertia Variation (관성 변동을 갖는 유도전동기 속도 제어기 설계)

  • 신은철;김종선;공병구;유지윤;박내식;이준호
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.6 no.5
    • /
    • pp.446-452
    • /
    • 2001
  • In this paper, a novel design method of variable motor inertia in Induction motor drive system is proposed. The inertia of a load and a motor are estimated by using RLS (Recursive Least Square) algorithm. The speed controller is designed by Kharitonov theory of motor. The effectiveness of the proposed scheme is verified with simulation and experiment results.

  • PDF

Robust Identification of Time Domain Using Recursive Computation (반복계산을 이용한 시간영역의 견실동정)

  • Lee, Dong-Cheol;Joe, Cheol-Je;Bae, Jong-Il;Chung, Hwung-Hwan;Jo, Bong-Kwan
    • Proceedings of the KIEE Conference
    • /
    • 2001.07d
    • /
    • pp.2296-2298
    • /
    • 2001
  • This is to discuss on the robust identification method using the Caratheodory -Fejer theorem. The robust identification method in this paper points out the question at issue brought from numerical analysis in case of Zhou and Kimura method and carries out recursive computation considering the presence of probable noise. Effectiveness of the proposed method is verified theoretically through the numerical simulation.

  • PDF

Updating algorithms in statistical computations (통계계산에서의 갱신 알고리즘에 관한 연구)

  • 전홍석
    • The Korean Journal of Applied Statistics
    • /
    • v.5 no.2
    • /
    • pp.283-292
    • /
    • 1992
  • Updating algorithms are studied for the basic statistics (mean, variance). For a linear model, a recursive formulae for least squares estimators of regression coefficients, residual sum of squares and variance-covariance matrix are also studied. Hotelling's $T^2$ statistics can be calculated recursively using the recursive formulae of mean vector and variance-covariance matrix without computing the sample variance-covariance matrix at each stage.

  • PDF

Semi-automated knowledge map enabling referential navigation among knowledge (지식 간의 상호참조적 네비게이션이 가능한 프로세스 기반 반자동화 지식지도)

  • Yoo, Keedong
    • Knowledge Management Research
    • /
    • v.13 no.1
    • /
    • pp.1-12
    • /
    • 2012
  • A knowledge map is a network-typed diagram visualizing all kinds of knowledge that influences each other to solve a problem. A knowledge map determines the structure of knowledge categorizing and archiving by defining the relationship of referential navigation among knowledge. Since tremendous and increasing number of knowledge needs to be included in a knowledge map, a knowledge map must be organized automatically by considering the contents and relationships of knowledge. This paper suggests the concept and prototype of a semi-automated knowledge map which automatically maps new piece of knowledge onto a manually provided draft map. The prototype knowledge map is based on the recursive programming to make a knowledge map automatically determine the location of the newly-entered knowledge by considering the referential relationship between knowledge. The proposed knowledge enables the knowledge network to expand autonomously by automatically including and storing knowledge. Also, it can improve the accuracy and applicability of knowledge for problem-solving, because the relationship of referential navigation among knowledge can be efficiently and effectively expressed.

  • PDF

Experimental Evaluation of Recursive Query Processing in Datalog Systems (데이터로그 시스템들의 재귀 질의 처리 성능 평가)

  • Lee, Yukyoung;Kim, Hyeonji;Hong, Ki-Jae;Kang, Hyuk Kyu;Han, Wook-Shin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2019.10a
    • /
    • pp.729-732
    • /
    • 2019
  • 데이터로그는 논리형 선언형 프로그래밍 언어로, 특히 재귀적인(recursion) 알고리즘을 표현하기 편리한 언어이다. 대표적인 데이터로그 시스템으로는 CORAL, LogicBlox, XSB, Soufflé가 있다. 본논문에서는 이 네 가지 시스템의 특징을 설명하고, 세 가지 벤치마크, 이행적 폐쇄(Transitive closure), 동세대(same generation), 포인터 분석(pointer analysis)으로 데이터로그 시스템들의 재귀 질의(recursive query) 처리 성능을 비교하였다.

Intelligent fuzzy weighted input estimation method for the input force on the plate structure

  • Lee, Ming-Hui;Chen, Tsung-Chien
    • Structural Engineering and Mechanics
    • /
    • v.34 no.1
    • /
    • pp.1-14
    • /
    • 2010
  • The innovative intelligent fuzzy weighted input estimation method which efficiently and robustly estimates the unknown time-varying input force in on-line is presented in this paper. The algorithm includes the Kalman Filter (KF) and the recursive least square estimator (RLSE), which is weighted by the fuzzy weighting factor proposed based on the fuzzy logic inference system. To directly synthesize the Kalman filter with the estimator, this work presents an efficient robust forgetting zone, which is capable of providing a reasonable compromise between the tracking capability and the flexibility against noises. The capability of this inverse method are demonstrated in the input force estimation cases of the plate structure system. The proposed algorithm is further compared by alternating between the constant and adaptive weighting factors. The results show that this method has the properties of faster convergence in the initial response, better target tracking capability, and more effective noise and measurement bias reduction.

A study on aberration and FOV improvement of a holographic HMD element (홀로그래픽 HMD 소자의 수차 및 시야각 향상에 관한 연구)

  • 김희동;정만호
    • Korean Journal of Optics and Photonics
    • /
    • v.12 no.5
    • /
    • pp.418-424
    • /
    • 2001
  • A holographic HMD element having low aberrations and high diffraction efficiency over wide FOV has been fabricated. In order to design the HOE having low aberrations a recursive technique was used. To obtain the HOE having low aberrations as well as high diffraction efficiency over a wide FOV, we used an intermediate hologram and the grating function of the aberration corrected hologram was transferred to the final hologram through it. For the fabricated final HMD element, we got the results of spot size improved about 10 times and high diffraction efficiency over FOV of $\pm$10$^{\circ}$.

  • PDF