• Title/Summary/Keyword: Syntactic Pattern

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

신택틱 패턴 인식 알고리즘에 의한 심전도 신호의 패턴 분류에 관한 연구 (A Study of ECG Pattern Classification of Using Syntactic Pattern Recognition)

  • 남승우;이명호
    • 대한의용생체공학회:의공학회지
    • /
    • 제12권4호
    • /
    • pp.267-276
    • /
    • 1991
  • This paper describes syntactic pattern recognition algorithm for pattern recognition and diagnostic parameter extraction of ECG signal. ECG signal which is represented linguistic string is evaluated by pattern grammar and its interpreter-LALR(1) parser for pattern recognition. The proposed pattern grammar performs syntactic analysis and semantic evaluation simultaneously. The performance of proposed algorithm has been evaluated using CSE database.

  • PDF

Prosodic Disambiguation of Low versus High Syntactic Attachment across Lexical Biases in English

  • Jeon, Yoon-Shil;Yoon, Kyu-Chul
    • 말소리와 음성과학
    • /
    • 제4권1호
    • /
    • pp.55-65
    • /
    • 2012
  • In this study, the prosodic disambiguation of the syntactic attachment differences was investigated in relation to the effect of lexical bias. Speech materials were composed of N1-conj-N2-PP phrases such as "walkers and runners with dogs." The results show that the use of durational pattern is dominant over the pitch pattern to differentiate the attachment differences. The characteristic pitch contour was the rise and fall over N1 and N2 in the high attachment. The pitch contour in the low attachment was the rise and fall over N2 and N3 although the frequency of such patterns was lower for the low attachment case. For the durational pattern, the lengthening in the N2 region plays a significant role in the disambiguation of the syntactic attachments. The interaction between the lexical bias and the syntactic attachment was not statistically significant in the duration data.

Pattern Discovery by Genetic Algorithm in Syntactic Pattern Based Chart Analysis for Stock Market

  • Kim, Hyun-Soo
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제3권
    • /
    • pp.147-169
    • /
    • 1994
  • This paper present s a pattern generation scheme from financial charts. The patterns constitute knowledge which consists of patterns as the conditional part and the impact of the pattern as the conclusion part. The patterns in charts are represented in a syntactic approach. If the pattern elements and the impact of patterns are defined, the patterns are synthesized from simple to the more highly credible by evaluating each intermediate pattern from the instances. The overall process is divided into primitive discovery by Genetic Algorithms and pattern synthesis from the discovered primitives by the Syntactic Pattern-based Inductive Learning (SYNPLE) algorithm which we have developed. We have applied the scheme to a chart : the trend lines of stock price in daily base. The scheme can generate very credible patterns from training data sets.

  • PDF

Syntactic법에 의한 한글의 패턴 인식에 관한 연구 (A Study on the Pattern Recognition of Korean Characters by Syntactic Method)

  • 김태균
    • 대한전자공학회논문지
    • /
    • 제14권5호
    • /
    • pp.15-21
    • /
    • 1977
  • 본 논문은 Syntactic법에 의한 한글의 인식 algorithm에 대하여 논한 것으로 인식절차는 크게 나누어 전처리, graph화, 분할의 3단계로 구성되어 있다. 전처리과정에서는 Hilditch의 thinning algorithm을 이용하여 입력문자의 골격패턴을 얻었다. graph화 단계에서는 세선화패턴으로 부터 4종류의 특징점을 추출하여 입력패턴을 기본패턴의 구성관계로 나타냈다. 분할단에서는 tree문법에 의한 패턴해석을 수행, 입력패턴을 구성하는 각 자모를 순차적으로 추출하였다. 본 algorithm의 효용성을 검토하기 위하여 전자계산기를 이용, 511자의 인쇄체 한글에 대하여 인식실험을 행하였다. 그 결과 약 90%의 정인식율을 얻었다.

  • PDF

속성문법에 의한 물체인식 (Pattern Recognition Using Attributed Grammar)

  • 임승철;김태균;권오석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.675-678
    • /
    • 1988
  • This paper describes the method of syntactic-semantic pattern recognition and description for two dimensional object which is adjusted or changed in size and its orientation. To avoid the complexity and ambiguity which is arised in the case of syntactic or decision-theoretic method is used individually, an attributed grammar is introduced which applies computative attributes to pattern primitives, and then uses decision-theoretic method for attributes and syntactic method for pattern structure. A primitive extraction embedding parsing and grobal rule for classification is also applied for more effective pattern recognition and description.

  • PDF

Fuzzy Syntactic Pattern Recognition Approach for Extracting and Classifying Flaw Patterns from and Eddy-Current Signal Waveform

  • Kang, Soon-Ju
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권4호
    • /
    • pp.59-65
    • /
    • 1997
  • In this paper, a general fuzzy syntactic method for recognition of flaw patterns and for the measurement of flaw characteristic parameters for a non-destructive inspections signal, called eddy-current, is presented. Solutions are given to the subtasks of primitive pattern selection, signal to symbol transformation, pattern grammar formulation, and event-synchronous flaw pattern extraction based on the grammars. Fuzzy attribute grammars are used as the model for the pattern grammar because of their descriptive power in the face of uncertain constraints caused by nose or distortion in the signal waveform, due to their ability to handle syntactic as well as semantic information. This approach has been implemented and the performance of eh resultant system has been evaluated using a library of law patterns obtained from steam generator tubes in nuclear power plants by an eddy current-based non-destructive inspection method.

  • PDF

구문 관계 정보를 이용한 한국어 질의-응답 시스템 (Korean Question-Answering System using Syntactic-Relation Information)

  • 신승은;이대연;서영훈
    • 한국콘텐츠학회논문지
    • /
    • 제4권2호
    • /
    • pp.36-42
    • /
    • 2004
  • 본 논문은 대규모 지식베이스와 언어 자원의 부족 문제를 해결하기 위한 동사의 구문 관계 정보를 이용한 한국어 질의-응답 시스템에 대해 기술한다. 구문 관계 정보는 동사의 원형, 사용 패턴, 각 문장 성분들의 의미 속성, 유의 동사 등의 정보를 담고 있다. 문장 및 구에 대한 구문분석은 구문관계 정보에 나타난 동사에 의존적인 문장 성분들의 의미속성과 동사의 일반적인 사용 패턴을 활용한다. 또한 정답후보 문장들의 구문분석을 위해 구문 관계 정보를 사용하고, 질의문의 격 슬롯(case slot)으로부터 정답을 찾기 위해 구문관계 정보를 사용한다. 실험에서 동사의 구문 관계 정보의 이용이 대규모 지식베이스와 언어 자원의 부족 문제를 해결하기 위해 한국어 질의-응답 시스템에 효율적으로 활용될 수 있음을 보였다.

  • PDF

어휘망(U-WIN)의 구문관계 자동구축 (Automatic Construction of Syntactic Relation in Lexical Network(U-WIN))

  • 임지희;최호섭;옥철영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권10호
    • /
    • pp.627-635
    • /
    • 2008
  • 본 연구에서는 사용자 어휘지능망(U-WIN)의 어휘 관계 중의 하나인 구문관계를 자동으로 구축하는 방법을 제시하고자 한다. 먼저, 구문관계를 형성할 수 있는 후보명사를 용언의 용례에서 문형 정보를 기준으로 추출함으로써, 용언의 세분화된 의미별로 정확하고 다양한 후보명사를 추출할 수 있다. 그러나 추출된 후보명사는 다양한 의미를 지니고 있으므로, 어휘간의 명확한 구문관계를 설정하기 위해서는 후보명사의 여러 의미 중에서 정확한 의미로 결정해야 한다. 그래서 본 연구에서는 용례 매칭 규칙, 구문 패턴, 의미 유사도, 빈도 정보 등을 이용하여 후보명사의 의미를 분별한다. 또한 구문패턴의 빈도 정보를 이용하여 용례에 나타나지 않지만 구문관계를 형성할 수 있는 명사를 추출하여 구문관계를 확장하고자 하였다. 이러한 연구는 명사 중심의 어휘망이 용언과의 구문관계 구축을 통해 형태소 분석, 구문 분석, 의미분석 등에 광범위하게 활용할 수 있는 어휘망의 기반을 다지는 작업이 될 수 있을 것이다.

영어 조건절의 경계억양과 담화해석에서 영어 억양의 역할 (Edge Tones of English Conditional Clauses and an Intonational Contribution to Discourse Interpretation)

  • 이주경;공은정;김기호
    • 음성과학
    • /
    • 제8권2호
    • /
    • pp.149-163
    • /
    • 2001
  • This paper investigates the manner in which various. syntactic structures with a single meaning implement a consistent intonational pattern by examining English conditional clauses. In the phonetic experiment, we explore the edge tones in three different syntactic clauses which are semantically interpreted as a single conditional meaning (an if-clause, a clause with no if. and a clause with no if but followed by and) and compare them with the edge tone realized in a clause which is not interpreted as a conditional meaning. We also investigate the tonal differences resulting from the semantic difference between conditional and non-conditional meanings. That is, the conditional clauses expressed in three different syntactic structures show a consistent intonational pattern in their clausefinal boundaries; a rising contour (H- or H%) is realized at the edge of the intermediate phrases (ip) or intonational phrases (IP) in 89% of the if-clauses, 72% of the clauses with no if, and 79% of the clauses with no if but followed by and. On the other hand, 82% of the non-conditional clauses have a falling contour (L- or L-L%) in their final edge. Statistically, Chi-Square tests show that these percentages are all significantly higher, which suggests that a conditional meaning implements a consistent intonational pattern though it is expressed through different syntactic structures. Therefore, the result supports Bolinger's (1989) claim that intonation makes an important contribution to discourse interpretation.

  • PDF