• Title/Summary/Keyword: Transformation rule

Search Result 115, Processing Time 0.023 seconds

Design and Implementation of Rule-based Mask Layout Transformation System (규칙에 기초한 마스크 레이아웃 변환 시스템의 설계 및 구현)

  • 이재황;전주식
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.30A no.9
    • /
    • pp.46-58
    • /
    • 1993
  • Owing to the nature of locality in mask layouts, it appears that most mask layout problems can be solved by transforming a part of the given mask layout into a better layout segment continuously toward a global suboptimal solution. This notion of local transformation addresses major weak points of existing mask layout processing systems, which lack both extensibility and unifiability. This paper attempts to elaborate upon developing a new rule-based mask layout transformation system wherein most of the mask layout problems can be solved under the unified framework of local mask layout transformation. The rule-based mask layout transformation system is applicable to various mask layout problems such as net extraction, mask layout compaction, mask layout editing, and design rule checking. The experimental results show that the rule-based expert system approach is an efficient means of solving those mask layout problems, and thus confronting major drawbacks of existing layout processing systems.

  • PDF

THE TRAPEZOIDAL RULE WITH A NONLINEAR COORDINATE TRANSFORMATION FOR WEAKLY SINGULAR INTEGRALS

  • Yun, Beong-In
    • Journal of the Korean Mathematical Society
    • /
    • v.41 no.6
    • /
    • pp.957-976
    • /
    • 2004
  • It is well known that the application of the nonlinear coordinate transformations is useful for efficient numerical evaluation of weakly singular integrals. In this paper, we consider the trapezoidal rule combined with a nonlinear transformation $\Omega$$_{m}$(b;$\chi$), containing a parameter b, proposed first by Yun [14]. It is shown that the trapezoidal rule with the transformation $\Omega$$_{m}$(b;$\chi$), like the case of the Gauss-Legendre quadrature rule, can improve the asymptotic truncation error by using a moderately large b. By several examples, we compare the numerical results of the present method with those of some existing methods. This shows the superiority of the transformation $\Omega$$_{m}$(b;$\chi$).TEX>).

design and Implementation of English part of speech tagging system by transformation rule base. (변형 규칙 기반 영어 품사 태깅 시스템의 설계 및 구현)

  • 이태식;이상윤최병욱김한우
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.527-530
    • /
    • 1998
  • In this paper, a transformation-based English part of speech tagging system is designed and implemented. The tagging system tags raw corpus at first and the transformation rule correct the errors. Apart from traditional rule based tagging system, this system makes rules automatically. Using 60,000 words of corpus as a training corpus, the transformation rules are generated automatically by iterative training. The idea how to calculate positive effect of transformation and select transformation rules is proposed to generate more effective and correct transformations. In this paper, part of the Brown corpus and English text is used for experimental data. And the performance of transformation based tagging system is demonstrated by the calculation of accuracy.

  • PDF

A Study of the Formative Characteristics and Meanings in Fashion Design Applying The Principles of Shape-Transformation (형태변형 원리를 적용한 현대 패션디자인의 조형적 특징 및 의미 연구)

  • Kwon, Gi-Young
    • Journal of the Korean Home Economics Association
    • /
    • v.44 no.12
    • /
    • pp.167-178
    • /
    • 2006
  • The purpose of this study is to analyze the transformed fashion design based on the principles of visual design. Wucius Wong classified the kinds of transformation techniques as internal variation, external variation, extension, superimposition, transfiguration, dislocation, and distortion, which create and modify the shape. And the kinds of shape grammar for transformation are rule deletion, rule addition, and rule transformation, which are applied to interpretate for the change of wearing, the specialization & development of clothes, and the avant-garde styles in subculture groups. The formative meanings of the transformed fashion design are multi-transformation with complexity, formal beauty pretending confusion, and the basis for new trend.

Heat Distribution Analysis of an End-Quenching Process Considering Latent Heat of Transformation (변태잠열을 고려한 담금과정의 열전도 해석)

    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.7 no.3
    • /
    • pp.79-84
    • /
    • 1998
  • It is very difficult to analyze the transient temperature distribution during quenching of the steel because of coupled effects among temperature, structures and stresses. In this paper, using Inoue's equation of evolution and mixture rule, transient temperature distribution is calculated by the finite element method considering latent heat of transformation structure and temperature dependence of physical and mechanical prperties for the 0.45% carbon cylindrical steel bar with 40mm diameter and 20mm height during end-quenching.

  • PDF

Rule-based Named Entity (NE) Recognition from Speech (음성 자료에 대한 규칙 기반 Named Entity 인식)

  • Kim Ji-Hwan
    • MALSORI
    • /
    • no.58
    • /
    • pp.45-66
    • /
    • 2006
  • In this paper, a rule-based (transformation-based) NE recognition system is proposed. This system uses Brill's rule inference approach. The performance of the rule-based system and IdentiFinder, one of most successful stochastic systems, are compared. In the baseline case (no punctuation and no capitalisation), both systems show almost equal performance. They also have similar performance in the case of additional information such as punctuation, capitalisation and name lists. The performances of both systems degrade linearly with the number of speech recognition errors, and their rates of degradation are almost equal. These results show that automatic rule inference is a viable alternative to the HMM-based approach to NE recognition, but it retains the advantages of a rule-based approach.

  • PDF

A Transformation-Based Learning Method on Generating Korean Standard Pronunciation

  • Kim, Dong-Sung;Roh, Chang-Hwa
    • Proceedings of the Korean Society for Language and Information Conference
    • /
    • 2007.11a
    • /
    • pp.241-248
    • /
    • 2007
  • In this paper, we propose a Transformation-Based Learning (TBL) method on generating the Korean standard pronunciation. Previous studies on the phonological processing have been focused on the phonological rule applications and the finite state automata (Johnson 1984; Kaplan and Kay 1994; Koskenniemi 1983; Bird 1995). In case of Korean computational phonology, some former researches have approached the phonological rule based pronunciation generation system (Lee et al. 2005; Lee 1998). This study suggests a corpus-based and data-oriented rule learning method on generating Korean standard pronunciation. In order to substituting rule-based generation with corpus-based one, an aligned corpus between an input and its pronunciation counterpart has been devised. We conducted an experiment on generating the standard pronunciation with the TBL algorithm, based on this aligned corpus.

  • PDF

NUMERICAL EVALUATION OF CAUCHY PRINCIPAL VALUE INTEGRALS USING A PARAMETRIC RATIONAL TRANSFORMATION

  • Beong In Yun
    • The Pure and Applied Mathematics
    • /
    • v.30 no.4
    • /
    • pp.347-355
    • /
    • 2023
  • For numerical evaluation of Cauchy principal value integrals, we present a simple rational function with a parameter satisfying some reasonable conditions. The proposed rational function is employed in coordinate transformation for accelerating the accuracy of the Gauss quadrature rule. The efficiency of the proposed rational transformation method is demonstrated by the numerical result of a selected test example.

Transformation of Continuous Aggregation Join Queries over Data Streams

  • Tran, Tri Minh;Lee, Byung-Suk
    • Journal of Computing Science and Engineering
    • /
    • v.3 no.1
    • /
    • pp.27-58
    • /
    • 2009
  • Aggregation join queries are an important class of queries over data streams. These queries involve both join and aggregation operations, with window-based joins followed by an aggregation on the join output. All existing research address join query optimization and aggregation query optimization as separate problems. We observe that, by putting them within the same scope of query optimization, more efficient query execution plans are possible through more versatile query transformations. The enabling idea is to perform aggregation before join so that the join execution time may be reduced. There has been some research done on such query transformations in relational databases, but none has been done in data streams. Doing it in data streams brings new challenges due to the incremental and continuous arrival of tuples. These challenges are addressed in this paper. Specifically, we first present a query processing model geared to facilitate query transformations and propose a query transformation rule specialized to work with streams. The rule is simple and yet covers all possible cases of transformation. Then we present a generic query processing algorithm that works with all alternative query execution plans possible with the transformation, and develop the cost formulas of the query execution plans. Based on the processing algorithm, we validate the rule theoretically by proving the equivalence of query execution plans. Finally, through extensive experiments, we validate the cost formulas and study the performances of alternative query execution plans.

Facial Expression Transformation and Drawing Rule Generation for the Drawing Robot (초상화로봇을 위한 표정 변환 및 드로잉규칙 생성)

  • 김문상;민선규;최창석
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.18 no.9
    • /
    • pp.2349-2357
    • /
    • 1994
  • This paper presents a facial expression transformation algorithm and drawing rule generation algolithm for a portrait drawing robot which was developed for the '93 Taejeon EXPO. The developed algorithm was mainly focused on the robust automatic generation of robot programs with the consideration that the drawing robot should work without any limitation of the age, sex or race for the persons. In order to give more demonstratin effects, the facial expression change of the pictured person was performed.