• 제목/요약/키워드: Transformation rule

검색결과 115건 처리시간 0.024초

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

  • 이재황;전주식
    • 전자공학회논문지A
    • /
    • 제30A권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
    • 대한수학회지
    • /
    • 제41권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.)

  • 이태식;이상윤최병욱김한우
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • 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)

  • 권기영
    • 대한가정학회지
    • /
    • 제44권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)

    • 한국생산제조학회지
    • /
    • 제7권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

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

  • 김지환
    • 대한음성학회지:말소리
    • /
    • 제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
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2007년도 정기학술대회
    • /
    • 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
    • 한국수학교육학회지시리즈B:순수및응용수학
    • /
    • 제30권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
    • /
    • 제3권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)

  • 김문상;민선규;최창석
    • 대한기계학회논문집
    • /
    • 제18권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.