• 제목/요약/키워드: dependency structure

검색결과 338건 처리시간 0.028초

Dependency Structure Applied to Language Modeling for Information Retrieval

  • Lee, Chang-Ki;Lee, Gary Geun-Bae;Jang, Myung-Gil
    • ETRI Journal
    • /
    • 제28권3호
    • /
    • pp.337-346
    • /
    • 2006
  • In this paper, we propose a new language model, namely, a dependency structure language model, for information retrieval to compensate for the weaknesses of unigram and bigram language models. The dependency structure language model is based on the first-order dependency model and the dependency parse tree generated by a linguistic parser. So, long-distance dependencies can be naturally captured by the dependency structure language model. We carried out extensive experiments to verify the proposed model, where the dependency structure model gives a better performance than recently proposed language models and the Okapi BM25 method, and the dependency structure is more effective than unigram and bigram in language modeling for information retrieval.

  • PDF

A Refinement of Point Forecast Using Dependency Structure in Irregualr Component of BOK-X12-ARIMA

  • Hwang, S.Y.;Yang, S.K.
    • Journal of the Korean Data and Information Science Society
    • /
    • 제17권1호
    • /
    • pp.141-147
    • /
    • 2006
  • BOK-X12-ARIMA has been developed by the Bank of Korea in order to accomodate special features such as lunar effect, labor day and election effect which are intrinsic in Korean seasonal time series. Irregular component resulting from BOK-X12-ARIMA is usually treated as white noise time series. If this shows dependency structure, it may be advisable to incorporate dependency in irregular component into prediction. This article illustrates how to refine point forecast using dependency structure in irregular component.

  • PDF

Prediction of Prosodic Boundaries Using Dependency Relation

  • Kim, Yeon-Jun;Oh, Yung-Hwan
    • The Journal of the Acoustical Society of Korea
    • /
    • 제18권4E호
    • /
    • pp.26-30
    • /
    • 1999
  • This paper introduces a prosodic phrasing method in Korean to improve the naturalness of speech synthesis, especially in text-to-speech conversion. In prosodic phrasing, it is necessary to understand the structure of a sentence through a language processing procedure, such as part-of-speech (POS) tagging and parsing, since syntactic structure correlates better with the prosodic structure of speech than with other factors. In this paper, the prosodic phrasing procedure is treated from two perspectives: dependency parsing and prosodic phrasing using dependency relations. This is appropriate for Ural-Altaic, since a prosodic boundary in speech usually concurs with a governor of dependency relation. From experimental results, using the proposed method achieved 12% improvement in prosody boundary prediction accuracy with a speech corpus consisting 300 sentences uttered by 3 speakers.

  • PDF

Interprocedural Transformations for Parallel Computing

  • Park, Doo-Soon;Choi, Min-Hyung
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1700-1708
    • /
    • 2006
  • Since the most program execution time is consumed in a loop structure, extracting parallelism from loop programs is critical for the taster program execution. In this paper, we proposed data dependency removal method for a single loop. The data dependency removal method can be applied to uniform and non-uniform data dependency distance in the single loop. Procedure calls parallelisms with only a single loop structure or procedure call most of other methods are concerned with the uniform code within the uniform data dependency distance. We also propose an algorithm, which can be applied to uniform, non-uniform, and complex data dependency distance among the multiple procedures. We compared our method with conventional methods using CRAY-T3E for the performance evaluation. The results show that the proposed algorithm is effective.

  • PDF

방송사의 소유와 재원 구조 차이에 따른 기자의 자율성 인식 비교 : 자원의존이론을 중심으로 (Comparative study on the Differences of Broadcast Journalists' Perception on Work Autonomy by Ownership and Revenue Structure)

  • 배정근
    • 한국콘텐츠학회논문지
    • /
    • 제18권3호
    • /
    • pp.148-159
    • /
    • 2018
  • 본 연구는 자원의존이론에 근거해 방송사의 소유구조(공영/민영)와 재원구조(고광고 의존/저광고 의존)가 기자들이 느끼는 취재보도의 자유도와 언론자유를 제약하는 주된 요인, 직무의 자율성 만족도, 편집 편성 정책 만족도에 미치는 영향을 방송사 기자에 대한 인식조사를 통해 실증적으로 확인했다. 그 결과 방송사의 소유구조와 재원구조는 모두 기자들이 느끼는 취재 및 보도의 자유도 인식에 영향을 미치는 것으로 확인됐다. 반면 자율성에 대한 만족도는 재원구조만 영향을 미쳤고, 회사의 편집 편성 정책에 대한 만족도와 언론 자유를 제약하는 요인에 대한 인식은 소유구조가 영향을 미치는 것으로 확인됐다. 이같은 결과는 광고수익 의존도가 기자들의 취재보도에 영향을 미치며, 특히 공영방송은 정부나 정치권력과 광고수익 의존도가 동시에 영향을 미치고 있다는 사실이 확인됐다는 점에서 의의가 있다.

Automatic Acquisition of Lexical-Functional Grammar Resources from a Japanese Dependency Corpus

  • Oya, Masanori;Genabith, Josef Van
    • 한국언어정보학회:학술대회논문집
    • /
    • 한국언어정보학회 2007년도 정기학술대회
    • /
    • pp.375-384
    • /
    • 2007
  • This paper describes a method for automatic acquisition of wide-coverage treebank-based deep linguistic resources for Japanese, as part of a project on treebank-based induction of multilingual resources in the framework of Lexical-Functional Grammar (LFG). We automatically annotate LFG f-structure functional equations (i.e. labelled dependencies) to the Kyoto Text Corpus version 4.0 (KTC4) (Kurohashi and Nagao 1997) and the output of of Kurohashi-Nagao Parser (KNP) (Kurohashi and Nagao 1998), a dependency parser for Japanese. The original KTC4 and KNP provide unlabelled dependencies. Our method also includes zero pronoun identification. The performance of the f-structure annotation algorithm with zero-pronoun identification for KTC4 is evaluated against a manually-corrected Gold Standard of 500 sentences randomly chosen from KTC4 and results in a pred-only dependency f-score of 94.72%. The parsing experiments on KNP output yield a pred-only dependency f-score of 82.08%.

  • PDF

일영 통계기계번역에서 의존문법 문장 구조와 품사 정보를 사용한 클러스터링 기법 (A Clustering Method using Dependency Structure and Part-Of-Speech(POS) for Japanese-English Statistical Machine Translation)

  • 김한경;나휘동;이금희;이종혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.993-997
    • /
    • 2009
  • 클러스터링 기법은 다양한 분야에서 이용되어 왔으며, 통계 기반 기계번역에서도 익히 사용된 기법이다. 그러나 기존의 연구에서는 깊이 있는 문법적인 분석 없이 기계학습 기법을 사용하거나, 문장구조의 정보를 사용하더라도 정규식을 이용하여 판별하는 선에서 그치는 경우가 많았다. 본 논문에서는 각 문장의 의존관계 문법에 따른 구조와 조사 등의 품사 정보를 사용하여 문장구조를 파악하고 유형별로 분류하여 각각에 특화된 언어모델을 획득하는 방법과, 이를 구 기반 통계기계번역에 추가적인 정보로 사용하여 번역성능을 향상하는 데 이용하는 방법을 제안한다.

CONSTRUCTABILITY IMPLEMENTATION MODEL USING DEPENDENCY STRUCTURE MATRIX

  • Youngjib Ham;Moonseo Park;Hyun-Soo Lee
    • 국제학술발표논문집
    • /
    • The 4th International Conference on Construction Engineering and Project Management Organized by the University of New South Wales
    • /
    • pp.550-555
    • /
    • 2011
  • Utilizing construction knowledge and experiences in design phase can reduce change orders and improve productivity in construction phase. To do so, information must be made available to the design team in time. Current approaches for effective utilization of constructability knowledge, however, only focus on the formalization of constructability knowledge such as a checklist, which lacks the consideration of the appropriate use at the proper point in time. The inadequate use of constructability knowledge can result in unnecessary reworks. To deal with this problem, the design team needs to know what constructability knowledge is required for specific design activities in the design process. This paper presents a constructability implementation model using the dependency structure matrix (DSM) that focuses on information flows between design activities and constructability knowledge. For this objective, design activities in the design process are modeled in a matrix form based on their dependency. Then, constructability knowledge, which needs to be considered in the design stage, is mapped into activities and incorporated into the matrix, creating Constructability-DSM (C-DSM). Next, the partitioning algorithm is applied to C-DSM for optimal information flow. The Partitioned C-DSM is then analyzed based on the relationship between activities. Finally, the optimal utilization of construction knowledge in the design process is determined by identifying what constructability knowledge is required for each design activity, and how and when it is reflected to design for constructability. Thus, this research can help provide robust control actions to reduce unnecessary iterative cycles in design process for efficient constructability implementation.

  • PDF

한국어에서 의존 구문분석을 위한 구묶음의 활용 (Exploiting Chunking for Dependency Parsing in Korean)

  • 남궁영;김재훈
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제11권7호
    • /
    • pp.291-298
    • /
    • 2022
  • 본 논문은 한국어에 대해서 구묶음을 수행한 후에 의존구조를 분석하는 방법을 제안한다. 의존구조 분석은 단어의 지배어를 결정하는 과정이다. 지배어를 정할 때, 문법적인 지배어를 정할 것인지 의미적인 지배어를 정할 것인지가 고질적인 문제이다. 일반적으로는 문법적인 지배어를 정하고 있다. 예를 들면 문장 "밥을 먹고 싶다"에서 어절 "먹고"의 지배어로 "싶다"를 정한다. 그러나 "싶다"는 보조용언으로 의미적으로 지배어가 될 수 없다. 이와 같은 방법으로 구문을 분석하면 의미분석을 위해서 또 다른 변환이 있어야 한다. 본 논문에서는 이런 문제를 다소 완화하기 위해서 구묶음을 수행한 후에 구문을 분석하는 방법을 제안한다. 구묶음은 문장을 구성성분 단위로 분할하는 과정이며 구성성분은 내용어 말덩이와 기능어 말덩이로 구성된다. 구묶음을 수행하면 구문 분석의 입력이 되는 문장 성분의 수가 줄어들므로 구문 분석 속도가 개선될 수 있으며, 문장에서 중심어를 중심으로 하나의 말덩이로 묶이므로 말덩이에 대해서만 그 의존 관계를 파악할 수 있어 구문 분석의 효율성을 높일 수 있다. 본 논문은 세종의존말뭉치를 사용해서 성능을 분석했으며 UAS와 LAS가 각각 86.48%와 84.56%였으며 입력의 노드 수도 약 22% 정도 줄일 수 있었다.

프랑스어 연음과 음절의 역할 (French Liaison and The role of syllable)

  • 김명관
    • 음성과학
    • /
    • 제4권1호
    • /
    • pp.59-80
    • /
    • 1998
  • In this article are proposed a theory of the French syllable and a rule of French liaison within the dependency phonology framework. The treatment offered assumes that the notion of 'floating' or 'extrametrical' segment allows for a better description than competing alternatives based on truncation or insertion. This rule was based on the consequences of positing floating segments for the structure of lexical entries and underlying phonological representations. I have described the phenomenon of French liaison and shown that insights normally associated with metrical and 'autosegmental' accounts could naturally be integrated within the syllable structure.

  • PDF