• Title/Summary/Keyword: Hierarchical Order

Search Result 1,220, Processing Time 0.026 seconds

Constructing relationships in a hierarchical file system

  • Yoon, Young-Woo
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.902-908
    • /
    • 2006
  • We propose a scheme for more efficient navigation in a hierarchical file system. In the proposed scheme, a program running in the background computes the degree of relationship between a current file and others, and builds a list of the most related files. The current relationship metric being used by the program is a linear combination of five parameters: the name, the directory path, the type, the created time, and the last accessed time of a file. A simulated annealing algorithm is used in order to determine the weighting factors of the parameters. A set of experiments were conducted in order to access the effectiveness of the proposed scheme.

  • PDF

Hierarchical Order Statistics Filtering for Fast Bi-Dimensional Empirical Mode Decomposition

  • Semiz, Serkan;Celebi, Anil;Urhan, Oguzhan
    • ETRI Journal
    • /
    • v.38 no.4
    • /
    • pp.695-702
    • /
    • 2016
  • A hierarchical approach for fast bi-dimensional empirical mode decomposition (B-EMD) is proposed. The presented approach utilizes an efficient window size determination scheme that enables the multi-level computation of the order statistics filter (OSF). Our detailed experiments show that the proposed OSF computation approach allows a significantly faster computation of an EMD without degrading the decomposition accuracy.

Hierarchical Approach of Tracking Problems via Block Pulse Functions (블럭펄스함수를 이용한 Tracking문제의 계층별 접근)

  • Ahn, D.S.;Ahn, Pius.;Kim, J.H.;Lee, J.C.
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.781-783
    • /
    • 1995
  • This paper presents a algorithm of hierarchical approach to tracking problems for high order systems via BPF. In controlling the n-th oder systems for tracking problem, TPBVP has the 2n-th order. Generally, it is very difficult to otain the solutions due to its high order. In order to solve this fact, hierarchical approach is applied. And using the BPF Transformation, we simply obtained the solutions of decomposed low order TPBVP from the recursive algebraic equations.

  • PDF

A hierarchical approach to state estimation of time-varying linear systems via block pulse function (블럭펄스함수를 이용한 시스템 상태추정의 계층별접근에 관한 연구)

  • 안두수;안비오;임윤식;이재춘
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.45 no.3
    • /
    • pp.399-406
    • /
    • 1996
  • This paper presents a method of hierarchical state estimation of the time-varying linear systems via Block-pulse function(BPF). When we estimate the state of the systems where noise is considered, it is very difficult to obtain the solutions because minimum error variance matrix having a form of matrix nonlinear differential equations is included in the filter gain calculation. Therefore, hierarchical approach is adapted to transpose matrix nonlinear differential equations to a sum of low order state space equation from and Block-pulse functions are used for solving each low order state space equation in the form of simple and recursive algebraic equation. We believe that presented methods are very attractive nd proper for state estimation of time-varying linear systems on account of its simplicity and computational convenience. (author). 13 refs., 10 figs.

  • PDF

Non-conforming modes for improvement of finite element performance

  • Choi, Chang-Koon;Lee, Tae-Yeol
    • Structural Engineering and Mechanics
    • /
    • v.14 no.5
    • /
    • pp.595-610
    • /
    • 2002
  • This paper presents an efficiency of various non-conforming (NC) modes in development of a series of new finite elements with the special emphasis on 4-node quadrilateral elements. The NC modes have been used as a key scheme to improve the behaviors of various types of new finite elements, i.e., Mindlin plate bending elements, membrane elements with drilling degrees of freedom, flat shell elements. The NC modes are classified into three groups according to the 'correction constants' of 'Direct Modification Method'. The first group is 'basic NC modes', which have been widely used by a number of researchers in the finite element communities. The basic NC modes are effective to improve the behaviors of regular shaped elements. The second group is 'hierarchical NC modes' which improve the behaviors of distorted elements effectively. The last group is 'higher order NC modes' which improve the behaviors of plate-bending elements. When the basic NC modes are combined with hierarchical or higher order NC modes, the elements become insensitive to mesh distortions. When the membrane component of a flat shell has 'hierarchical NC modes', the membrane locking can be suppressed. A number of numerical tests are carried out to show the positive effect of aforementioned various NC modes incorporated into various types of finite elements.

A Study on the Order Release Method in Job Shop (Job Shop에서의 주문 투입 통제 방안 연구)

  • Choi, Ki-Beom;Kim, Sung-Shick;Lee, Hong-Chul
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.25 no.2
    • /
    • pp.192-203
    • /
    • 1999
  • This paper deals with the order release problem for minimizing weighted earliness and tardiness as well as Work In Process (WIP) in dynamic job shop environments. A newly designed hierarchical order release mechanism is developed for efficient real-time control of the earliness/tardiness and WIP. The hierarchical order release mechanism consists of the order release plan and the order release control which is composed of two procedures. The experimental results show that the proposed order release mechanism is superior to other four order release mechanisms under overall simulation conditions of utilization rate, due-date allowances, and earliness/tardiness cost structures. In addition, the difference of total cost among the four dispatching rules is much more reduced in the proposed order release mechanism than in other release mechanisms.

  • PDF

Musical Score Recognition Using Hierarchical ART2 Algorithm (Hierarchical ART2 알고리즘을 이용한 악보 인식)

  • Kim, Kwang-Baek;Woo, Young-Woon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.1997-2003
    • /
    • 2009
  • Methods for effective musical score recognition and efficient editing of musical scores are demanded because functions of computers for researches on musical activities become more and more important parts in recent days. In the conventional methods for handling musical scores manually, there are weak points such as incorrect score symbols in input process and requirement of much time to adjust the incorrect symbols. And also there is another weak point that the scores edited by each application program can be remodified by a specific application program only. In this paper, we proposed a method for automatic musical score recognition of printed musical scores in order to make up for the weak points. In the proposed method, staffs in a scanned score image are eliminated by horizontal histogram, noises are removed by 4 directional edge tracking algorithm, and then musical score symbols are extracted by using Grassfire algorithm. The extracted symbols are recognized by hierarchical ART2 algorithm. In order to evaluate the performance of the proposed method, we used 100 musical scores for experiment. In the experiment, we verified that the proposed method using hierarchical ART2 algorithm is efficient.

Hierarchical Simulation for Real-time Cloth Animation and LOD control (실시간 옷감 애니메이션과 LOD 제어를 위한 계층적 시뮬레이션)

  • Kang, Young-Min
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.479-485
    • /
    • 2007
  • In this paper, a hierarchical simulation with an approximate implicit method is proposed in order to efficiently and plausibly animate mass-spring based cloth models. The proposed hierarchical simulation method can generate realistic motion of extremely fine mesh in interactive rate. The proposed technique employs a fast and stable simulation method which approximates the implicit integration. Although the approximate method is efficient, it is extremely inaccurate and shows excessively damped behavior. The hierarchical simulation technique proposed in this paper constructs multi-level mesh structure in order to represent the realistic appearance of cloth model and performs simulation on each level of the mesh with constraints that enforce some of the mass-points of current level to follow the movement of the previous level. This hierarchical method efficiently generates a plausible movement of a cloth model composed of large number of mass points. Moreover, this hierarchical method enables us to generate realistic wrinkles on the cloth, and the wrinkle pattern on the cloth model can be easily controlled because we can specify different contraction resistance force of springs according to their hierarchical level.

System for the Hierarchical Face Plastic Surgery Using the Facial 3D Models (얼굴 3D모델을 이용한 계층적 얼굴성형 시스템)

  • 신승철;조은규;유건수;박상운;최창석
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1657-1660
    • /
    • 2003
  • 7 This paper offer to the system for the hierarchical face plastic surgery using of 3D models. For the system, Make hierarchical plastic object of facial 3D models, and special appointment setting of plastic object. In order to give variaty to a scale, type, angle, position of plastic object that developed plastic surgery solution. It is possible to plastic surgery that harmonize with plastic objects, solution, vector by selected user.

  • PDF

Hierarchical Priority Trie for Efficient Packet Classification (효율적인 패킷 분류를 위한 계층 우선순위 트라이)

  • Chu, Ha-Neul;Lim, Hye-Sook
    • Proceedings of the IEEK Conference
    • /
    • 2007.07a
    • /
    • pp.15-16
    • /
    • 2007
  • In order to provide value-added services, next generation routers should perform packet classification for each incoming packet at wire-speed. In this paper, we proposed hierarchical priority trio (Hptrie) for packet classification. The proposed scheme improves the search performance and the memory requirement by replacing empty internal nodes in ordinary hierarchical trio with priority nodes which are the nodes including the highest priority rule among sub-trie nodes.

  • PDF