• 제목/요약/키워드: State Transition

검색결과 1,885건 처리시간 0.031초

Language-Independent Word Acquisition Method Using a State-Transition Model

  • Xu, Bin;Yamagishi, Naohide;Suzuki, Makoto;Goto, Masayuki
    • Industrial Engineering and Management Systems
    • /
    • 제15권3호
    • /
    • pp.224-230
    • /
    • 2016
  • The use of new words, numerous spoken languages, and abbreviations on the Internet is extensive. As such, automatically acquiring words for the purpose of analyzing Internet content is very difficult. In a previous study, we proposed a method for Japanese word segmentation using character N-grams. The previously proposed method is based on a simple state-transition model that is established under the assumption that the input document is described based on four states (denoted as A, B, C, and D) specified beforehand: state A represents words (nouns, verbs, etc.); state B represents statement separators (punctuation marks, conjunctions, etc.); state C represents postpositions (namely, words that follow nouns); and state D represents prepositions (namely, words that precede nouns). According to this state-transition model, based on the states applied to each pseudo-word, we search the document from beginning to end for an accessible pattern. In other words, the process of this transition detects some words during the search. In the present paper, we perform experiments based on the proposed word acquisition algorithm using Japanese and Chinese newspaper articles. These articles were obtained from Japan's Kyoto University and the Chinese People's Daily. The proposed method does not depend on the language structure. If text documents are expressed in Unicode the proposed method can, using the same algorithm, obtain words in Japanese and Chinese, which do not contain spaces between words. Hence, we demonstrate that the proposed method is language independent.

Effects of Hydraulic Variables on the Formation of Freshwater-Saltwater Transition Zones in Aquifers

  • Park, Nam-sik
    • Korean Journal of Hydrosciences
    • /
    • 제7권
    • /
    • pp.1-8
    • /
    • 1996
  • The location and the shape of a freshwater transition zone in a coastal aquifer are affected by many hydraulic variables. To data most works to determine the effects of these variables are limited to qualitative comparison of transiton zones. In this work characteristics of transition zones are analyzed quantitatively. The investigation is limited to a steady-state transition zones. Three dimensionless variables are defined to represent characteristics of steady-state transition zones. They are maximum introsion length, thickness, and degree of stratification. Effects of principal hydraulic variables (velocity and dispersivity) on these characteristics are studied using a numerical model. Dimensional analysis is used to systematically analyze entire model results. Effects of velocity and dispersivity are seem clearly. From this study, increase in velocity is found to cause shrinkage of transition zones. This observation contradicts claims by some that, because dispersion is proportional to velocity, increase in velocity would cause expansion of transition zones.

  • PDF

State estimation based on fuzzy state transition model

  • Hanazaki, Izumi;Saguchi, Shinichi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국제학술편); Seoul National University, Seoul; 20-22 Oct. 1993
    • /
    • pp.18-23
    • /
    • 1993
  • In this paper, we attempt to estimate the state of a finite state system. In such system, we can observe time series data which has some significant behaviors corresponding to its system states. The behavior is characterized by feature parameters extracted from time series. Our thought is that the system output time series data is expressed as a sequence of behavior patterns which are represented by clusters in feature parameters space. An algorithm jointing fuzzy clustering to fuzzy finite state transition model is suggested.

  • PDF

The Heterogeneity of Job Creation and Destruction in Transition and Non-transition Developing Countries: The Effects of Firm Size, Age and Ownership

  • Ochieng, Haggai Kennedy;Park, Bokyeong
    • East Asian Economic Review
    • /
    • 제21권4호
    • /
    • pp.385-432
    • /
    • 2017
  • This paper investigates how firm age, size and ownership are related with job creation and destruction, and how these patterns differ across transition and non-transition economies. The analysis finds that age is inversely related with gross job creation and net job creation in the two samples. This finding is consistent with the theory of the learning effect. The relationship between age and job destruction is indifferent in non-transition economies. On the contrary, old firms in transition economies destroy more jobs than young ones. The paper further establishes an inverse relationship between size and gross job creation in the two groups. However, there is divergence between the two samples; small firms in non-transition economies also exhibit a higher gross job destruction rate. Consequently large firms have a higher net job creation rate. In transition economies, small and large firms exhibit similar rates of job destruction. But small firms retain a higher net job creation rate. A more intriguing finding is that state owned firms do not underperform domestic private ones. This means these countries may be using soft budget constraint which allows state owned firms to overstaff. Finally, crowding out of SMEs by foreign owned firms is not evident in transition economies.

Rovibrational Energy Transitions and Coupled Chemical Reaction Modeling of H+H2 and He+H2 in DSMC

  • Kim, Jae Gang
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제16권3호
    • /
    • pp.347-359
    • /
    • 2015
  • A method of describing the rovibrational energy transitions and coupled chemical reactions in the direct simulation Monte Carlo (DSMC) calculations is constructed for $H(^2S)+H_2(X^1{\Sigma}_g)$ and $He(^1S)+H_2(X^1{\Sigma}_g)$. First, the state-specific total cross sections for each rovibrational states are proposed to describe the state-resolved elastic collisions. The state-resolved method is constructed to describe the rotational-vibrational-translational (RVT) energy transitions and coupled chemical reactions by these state-specific total cross sections and the rovibrational state-to-state transition cross sections of bound-bound and bound-free transitions. The RVT energy transitions and coupled chemical reactions are calculated by the state-resolved method in various heat bath conditions without relying on a macroscopic properties and phenomenological models of the DSMC. In nonequilibrium heat bath calculations, the state-resolved method are validated with those of the master equation calculations and the existing shock-tube experimental data. In bound-free transitions, the parameters of the existing chemical reaction models of the DSMC are proposed through the calibrations in the thermochemical nonequilibrium conditions. When the bound-free transition component of the state-resolved method is replaced by the existing chemical reaction models, the same agreement can be obtained except total collision energy model.

제한 대역 랜덤 입력을 가진 선형 시스템의 디지털 시뮬레이션 (Digital Simulation of Linear systems with Bandlimited Random Inputs)

  • 김영균
    • 대한전자공학회논문지
    • /
    • 제19권3호
    • /
    • pp.1-4
    • /
    • 1982
  • 본 논문은 제한 대역 랜덤 입력 신호를 가진 선형 시스템의 해석을 위한 효과적이고 통계적으로 정확한 기법을 발견, 비교 연구하는 데 그 목적이 있다. 전 논문에서 보인 truncated expansion 정확도를 이용한 새로운 각환 기법이 만들어졌고, 평균 자병 에러 기준에 의거하여 기법들의 성능 비교 연구가 일차, 이차 선형 시스템 모델들에 대해 수행 되었다. 그 결과, 새로운 제고 대역 state 변환 기법이 다른 기법들(일차 state 변환 기법 또는 Z-변환 기법)보다 더욱 효과적이고 통계적인 의미에서 정확함이 판명되가다.

  • PDF

대청호 수질오염 평가를 위한 부영양도 지수산정, 공간적 구배 특성 및 경험적 모델 (Trophic State Index (TSI), Spatial Gradient Characteristics and the Empirical Models for Eutrophication Evaluations in Daecheong Reservoir)

  • 권혁현;안광국
    • 한국환경과학회지
    • /
    • 제23권9호
    • /
    • pp.1537-1549
    • /
    • 2014
  • The objectives of this study were to analyze reservoir trophic state, based on Trophic State Index (TSI), spatial variation patterns of three zones (riverine, transition, and lacustrine zone), and empirical models through 20-years long-term data analysis. Trophic variables of TP and CHL-a were highest during the summer monsoon, and decreased along the main axis from the riverine to lacustrine zone. In the mean time, TN did not show the trend. Ratios of N:P and Secchi disc transparency (SD) increased from the riverine to lacustrine zone. The analysis of trophic state index (TSI) showed that mean TSI (TP) and TSI (CHL-a) were 62 and 57, respectively, and these values were highest in the transition zone during the summer. This zone should be managed well due to highest lake water pollution. The analysis of Trophic State Index Deviation (TSID) showed that algal growth was primarily limited by light penetration, and this was most pronounced in the monsoon season. The analysis of empirical models showed that the value of $R^2$, based on CHL-SD model, was 0.30 (p < 0.0001) in the transition zone and the $R^2$, based on TP-SD model, was 0.41 (p < 0.0001) in the transition zone.

지각동사 원형부정사 보문의 상의 분석과 학습 도모 (Aspect of Naked Infinitives of English Perceptual Reports)

  • 김선희
    • 한국영어학회지:영어학
    • /
    • 제2권4호
    • /
    • pp.519-536
    • /
    • 2002
  • This paper is to provide an analysis of the aspectual nature of naked infinitives(NIs) of English perceptual reports. Higginbotham(1983) proposes that only ‘active’ or ‘transient’ verbs can be used as NIs of English perceptual reports, but ‘state’ verbs cannot. This is called “confinement to the active or transient”. But there will be one problem when NIs of English perceptual reports are negatives. This is why the meaning of negative NIs of English perceptual reports may be static, which isn't in line with “confinement to the active or transient”. There are similar problems with ‘state’ NIs of English perceptual reports. In this paper some of these problems can be solved with the “Event Structure” of Pustejovsky(1991). According to Pustejovsky(1991), ‘process’ and ‘transition’ verbs have sub-eventual individuation units, but state verbs have no such units. It is the units that make it possible for ‘process’ and ‘transition’ to be perceived. As a result ‘process’ and ‘transition’ verbs are suitable for NIs of English perceptual reports. Nevertheless, there are still some problems unsolved. Moreover some state verbs are grammatically used as NIs of English perceptual reports. This paper proposes that these state verbs have “potentiality of transition”, and the potentiality comes from only the combination of the two parts of the complement - the subject and the naked infinitive. And the potentiality causes the “Event Structure” of Pustejovsky(1991) to be modified. And this modification makes it possible for us to explain aspect of NIs of English Perceptual Reports. It is concluded with some implication for Korean learners of English as a Foreign Language.

  • PDF

불완전명세 상태천이그래프상에서 미정의상태를 이용한 동기순차회로의 테스트용이화 합성 (Synthesis for Testability of Synchronous Sequential Circuits Using Undefined States on Incompletely-Specified State Transition Graph)

  • 최호용;김수현
    • 대한전자공학회논문지SD
    • /
    • 제42권10호
    • /
    • pp.47-54
    • /
    • 2005
  • 본 논문에서는 불완전명세(incompletely-specified)를 가진 상태전이그래프(state transition graph: STG)상에서 리던던트 고장(redundant faults)수를 줄여 테스트를 용이하게 하기 위한 새로운 동기 순차회로의 합성방법을 제안한다. 이 STG 합성법에는 1) 구별전이(distinguishable transition)을 이용하여 무정의상태(undefined states)와 불완전명세된 입력전이를 추가하고, 2) 가능한 한 강연결(strongly-connected)이 되도록 하는 방법을 사용한다. 제안된 방법을 이용하여 MCNC 벤치마크 회로에 대해 실험한 결과, 대부분의 회로에 대해 무해 고장의 수가 현격히 줄어들어 높은 고장검출을 얻었다.

Novel Technique for Splay to Bend Transition in a ${\pi}$ Cell

  • Jhun, Chul-Gyu;Lee, Jong-Lac;Kang, Sang-Ho;Lee, Seong-Ryong;Kim, Jae-Chang;Yoon, Tae-Hoon
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2004년도 Asia Display / IMID 04
    • /
    • pp.903-906
    • /
    • 2004
  • A ${\pi}$ cell is initially in splay state. Before driving a ${\pi}$ cell, transition from splay to bend state is always necessary which originates from nucleation. We propose a novel technique to make bend transition fast and effectively by forming transition cores around the pixels with the technique of multi-domain alignment, where domain boundaries play a crucial role in splay to bend transition. This noble technique enables the splay to bend transition to occur within less than 2 seconds with a low applied voltage.

  • PDF