• Title/Summary/Keyword: one & two-step analysis

Search Result 411, Processing Time 0.036 seconds

Two-Level Clausal Segmentation using Sense Information (의미 정보를 이용한 이단계 단문분할)

  • Park, Hyun-Jae;Woo, Yo-Seop
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.9
    • /
    • pp.2876-2884
    • /
    • 2000
  • Clausal segmentation is the method that parses Korean sentences by segmenting one long sentence into several phrases according to the predicates. So far most of researches could be useful for literary sentences, but long sentences increase complexities of the syntax analysis. Thus this paper proposed Two-Level Clausal Segmentation using sense information which was designed and implemented to solve this problem. Analysis of clausal segmentation and understanding of word senses can reduce syntactic and semantic ambiguity. Clausal segmentation using Sense Information is necessary because there are structural ambiguity of sentences and a frequent abbreviation of auxiliary word in common sentences. Two-Level Clausal Segmentation System(TLCSS) consists of Complement Selection Process(CSP) and Noncomplement Expansion Process(NEP). CSP matches sentence elements to subcategorization dictionary and noun thesaurus. As a result of this step, we can find the complement and subcategorization pattern. Secondly, NEP is the method that uses syntactic property and the others methods for noncomplement increase of growth. As a result of this step, we acquire segmented sentences. We present a technique to estimate the precision of Two-Level Clausal Segmentation System, and shows a result of Clausal Segmentation with 25,000 manually sense tagged corpus constructed by ETRl-KONAN group. An Two-Level Clausal Segmentation System shows clausal segmentation precision of 91.8%.

  • PDF

MATHEMATICAL SIMULATION MODEL OF FLOW INDUCED CIRCULATION IN A HARBOR (흐름에 의한 만내의 순환의 수학적 모의모형)

  • 윤태훈;윤성범
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 1982.07a
    • /
    • pp.91-98
    • /
    • 1982
  • The formulation of depth-averaged two-dimensional mathematical model for the analysis of tide induced circulation in a harbor by the Galerkin finite element techique is presented. In integration of the Galerkin approach in time both explicit and implicit method have been tested for one and two dimentional water bodies, and the two step Lax-Wendroff explicit method is found to be effective than the implicit in reducing computing time. The essential characteristics of the tide induced flow in Busan Harbor with two open boundaries has been foccud to be reproduceable in the numerical model and the simulated results encourage that the model can be used as a predictive tool.

  • PDF

STATISTICAL ALGORITHMS FOR ENGINE KNOCK DETECTION

  • Stotsky, A.
    • International Journal of Automotive Technology
    • /
    • v.8 no.3
    • /
    • pp.259-268
    • /
    • 2007
  • A knock detection circuit that is based on the signal of an accelerometer installed on the engine block of a spark ignition automotive engine has a band-pass filter with a certain frequency as a parameter to be calibrated. A new statistical method for the determination of the frequency which is the most suitable for the knock detection in real-time applications is proposed. The method uses both the cylinder pressure and block vibration signals and is divided into two steps. In both steps, a new recursive trigonometric interpolation method that calculates the frequency contents of the signals is applied. The new trigonometric interpolation method developed in this paper improves the performance of the Discrete Fourier Transformation, allowing a flexible choice of the size of the moving window. In the first step, the frequency contents of the cylinder pressure signal are calculated. The knock is detected in the cylinder of the engine cycle for which at least one value of the maximal amplitudes calculated via the trigonometric interpolation method exceeds a threshold value indicating a considerable amount of oscillations in the pressure signal; this cycle is selected as a knocking cycle. In the second step, the frequency analysis is performed on the block vibration signal for the cycles selected in the previous step. The knock detectability, which is an individual cylinder attribute at a certain frequency, is verified via a statistical hypothesis test for testing the equality of two mean values, i.e. mean values of the amplitudes for knocking and non-knocking cycles. Signal-to-noise ratio is associated in this paper with the value of t-statistic. The frequency with the largest signal-to-noise ratio (the value of t-statistic) is chosen for implementation in the engine knock detection circuit.

Development of a Rigid- Ended beam Element and a Simplified 3-Dimensional Analysis Method for Ship Structures

  • Seo, Seung-Il;Lim, Sung-Joon
    • Journal of Ship and Ocean Technology
    • /
    • v.3 no.3
    • /
    • pp.13-24
    • /
    • 1999
  • In this paper, a 2-dimensional novel beam element is developed and a method to replace the 3-dimensional analysis with 2-dimensional analysis is proposed. The developed novel beam element named rigid-ended beam element can consider the effect of three kinds of span points within one element, which was impossible in modeling with the ordinary beam element. Calculated results for the portal frame using the rigid-ended beam element agree with the results using membrane element. And also, the proposed simplified 3- dimensional analysis method which includes two step analysis using influence coefficients shows good accuracy. Structural analysis using the rigid-ended beam element and the simplified 3-dimensional method is revealed to have good computing efficiency due to unnecessity of the elements corresponding to the brackets and simplification of 3-dimensional analysis.

  • PDF

Analysis of Land-cover Types Using Multistage Hierarchical flustering Image Classification (다단계 계층군집 영상분류법을 이용한 토지 피복 분석)

  • 이상훈
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.2
    • /
    • pp.135-147
    • /
    • 2003
  • This study used the multistage hierarchical clustering image classification to analyze the satellite images for the land-cover types of an area in the Korean peninsula. The multistage algorithm consists of two stages. The first stage performs region-growing segmentation by employing a hierarchical clustering procedure with the restriction that pixels in a cluster must be spatially contiguous, and finally the whole image space is segmented into sub-regions where adjacent regions have different physical properties. Without spatial constraints for merging, the second stage clusters the segments resulting from the previous stage. The image classification of hierarchical clustering, which merges step-by step two small groups into one large one based on the hierarchical structure of digital imagery, generates a hierarchical tree of the relation between the classified regions. The experimental results show that the hierarchical tree has the detailed information on the hierarchical structure of land-use and more detailed spectral information is required for the correct analysis of land-cover types.

Development of Measurement Scale for Clothing Shopping Orientation (Part I) (의복 쇼핑 성향의 측정 도구 개발 (제1보))

  • 김세희;이은영
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.28 no.910
    • /
    • pp.1253-1264
    • /
    • 2004
  • The purpose of this study is to develop clothing shopping orientation[CSO] scale reflecting the conceptual structure of CSO. For this purpose, a questionnaire composed of comprehensive 85 CSO items was developed through 2-step preliminary tests. Data was collected from two samples. One sample(n=559) was for scale development and the other sample(n=235) was for cross validity test. Descriptive analysis, correlation analysis, exploratory factor analysis, regression analysis, ANOVA, and confirmatory factor analysis were used for data analysis. For each lower-dimension within the CSO conceptual structure model, 1-2 items were selected based on the quantitative and the qualitative standards. As a result, a CSO scale composed of 31 items was developed, and reliability, construct validity, cross validity, convergent validity, discriminant validity, and criterion validity of the scale were verified. This study has significance in offering the standardized scale to both the academic and the practical fields.

A Novel and Effective University Course Scheduler Using Adaptive Parallel Tabu Search and Simulated Annealing

  • Xiaorui Shao;Su Yeon Lee;Chang Soo Kim
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.18 no.4
    • /
    • pp.843-859
    • /
    • 2024
  • The university course scheduling problem (UCSP) aims at optimally arranging courses to corresponding rooms, faculties, students, and timeslots with constraints. Previously, the university staff solved this thorny problem by hand, which is very time-consuming and makes it easy to fall into chaos. Even some meta-heuristic algorithms are proposed to solve UCSP automatically, while most only utilize one single algorithm, so the scheduling results still need improvement. Besides, they lack an in-depth analysis of the inner algorithms. Therefore, this paper presents a novel and practical approach based on Tabu search and simulated annealing algorithms for solving USCP. Firstly, the initial solution of the UCSP instance is generated by one construction heuristic algorithm, the first fit algorithm. Secondly, we defined one union move selector to control the moves and provide diverse solutions from initial solutions, consisting of two changing move selectors. Thirdly, Tabu search and simulated annealing (SA) are combined to filter out unacceptable moves in a parallel mode. Then, the acceptable moves are selected by one adaptive decision algorithm, which is used as the next step to construct the final solving path. Benefits from the excellent design of the union move selector, parallel tabu search and SA, and adaptive decision algorithm, the proposed method could effectively solve UCSP since it fully uses Tabu and SA. We designed and tested the proposed algorithm in one real-world (PKNU-UCSP) and ten random UCSP instances. The experimental results confirmed its effectiveness. Besides, the in-depth analysis confirmed each component's effectiveness for solving UCSP.

Analyzing a Class of Investment Decisions in New Ventures : A CBR Approach (벤쳐 투자를 위한 의사결정 클래스 분석 : 사례기반추론 접근방법)

  • Lee, Jae-Kwang;Kim, Jae-Kyeong
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.10a
    • /
    • pp.355-361
    • /
    • 1999
  • An application of case-based reasoning is proposed to build an influence diagram for identifying successful new ventures. The decision to invest in new ventures in characterized by incomplete information and uncertainty, where some measures of firm performance are quantitative, while some others are substituted by qualitative indicators. Influence diagrams are used as a model for representing investment decision problems based on incomplete and uncertain information from a variety of sources. The building of influence diagrams needs much time and efforts and the resulting model such as a decision model is applicable to only one specific problem. However, some prior knowledge from the experience to build decision model can be utilized to resolve other similar decision problems. The basic idea of case-based reasoning is that humans reuse the problem solving experience to solve a new decision. In this paper, we suggest a case-based reasoning approach to build an influence diagram for the class of investment decision problems. This is composed of a retrieval procedure and an adaptation procedure. The retrieval procedure use two suggested measures, the fitting ratio and the garbage ratio. An adaptation procedure is based on a decision-analytic knowledge and decision participants knowledge. Each step of procedure is explained step by step, and it is applied to the investment decision problem in new ventures.

  • PDF

A Study on the Load Capacity Characteristics of the Externally Pressurized Air Lubricated Journal Bearings (외압을 받는 공기윤활 저어널 베어링의 부하특성에 관한 연구)

  • 김수태;조강래
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.12 no.2
    • /
    • pp.231-240
    • /
    • 1988
  • An investigation is carried out for the load capacity characteristics of the externally pressurized air lubricated journal bearings both theoretically and experimentally. Theoretical analysis is made using the incremental method and the finite element method, and the discharge coefficient is considered. The experiments are performed for five bearings which are produced according to the rows of supply holes and the presence of poket or step. The results are compared with the numerical results. The present numerical results are in better agreement with the available experimental results than any other earlier numerical results for the bearings having one row and two rows of supply holes with pocket. The present numerical and experimental results show that the bearing with step has larger load capacity than that without step and that the load capacity increases as the clearance ratio increases.

The Effects of Self-Development training on the self-identity of the head nurses (자기개발 훈련이 수간호사의 자아정체감에 미치는 영향)

  • Koh, Myung-Suk;Han, Sung-Suk
    • Journal of Korean Academy of Nursing Administration
    • /
    • v.8 no.4
    • /
    • pp.575-583
    • /
    • 2002
  • Purpose : The purpose of this study was examine the effects of Self-Development training on the Self-Identity for head nurses. Methods : The sample consisted of 24 head nurses in one university hospital in Seoul. The subjects were divided into two groups for the training. Self-Development training was developed by the researcher for during 4 sessions in two weeks that is, 2 hours a day/ 2 times a weeks / two weeks / each group. Self-Development training program consists of identification of self-development elements, self-identification I, self-identification II, and human relationship. Two-weeks before and 4-weeks after the training, subjects completed the questionnaires. Analysis was done by SPSS PC 10.0 for percentile, mean, standard deviation, paired t-test and correlation. Results : The results of this study showed that the Self-Identity had not significant differences before and after Self-Development Training. When compared 5 subscales, self-assertiveness is significant difference, and goal-directedness has the lowest score before and after training. 11(46%) of head nurses mean scores at the 4 weeks after training were slight higher. Conclusion: On the basis of the finding, the researcher makes the following conclusion. This study is one step towards understanding the impact of Self-Identity for the head nurses. It would be beneficial to replicate this study with larger, more diverse samples.

  • PDF