• 제목/요약/키워드: unit graph

검색결과 136건 처리시간 0.027초

의존 구문 분석을 이용한 질의 기반 정답 추출 (Query-based Answer Extraction using Korean Dependency Parsing)

  • 이도경;김민태;김우주
    • 지능정보연구
    • /
    • 제25권3호
    • /
    • pp.161-177
    • /
    • 2019
  • 질의응답 시스템은 크게 사용자의 질의를 분석하는 방법인 질의 분석과 문서 내에서 적합한 정답을 추출하는 방법인 정답 추출로 이루어지며, 두 방법에 대한 다양한 연구들이 진행되고 있다. 본 연구에서는 문장의 의존 구문 분석 결과를 이용하여 질의응답 시스템 내 정답 추출의 성능 향상을 위한 연구를 진행한다. 정답 추출의 성능을 높이기 위해서는 문장의 문법적인 정보를 정확하게 반영할 필요가 있다. 한국어의 경우 어순 구조가 자유롭고 문장의 구성 성분 생략이 빈번하기 때문에 의존 문법에 기반한 의존 구문 분석이 적합하다. 기존에 의존 구문 분석을 질의응답 시스템에 반영했던 연구들은 구문 관계 정보나 구문 형식의 유사도를 정의하는 메트릭을 사전에 정의해야 한다는 한계점이 있었다. 또 문장의 의존 구문 분석 결과를 트리 형태로 표현한 후 트리 편집 거리를 계산하여 문장의 유사도를 계산한 연구도 있었는데 이는 알고리즘의 연산량이 크다는 한계점이 존재한다. 본 연구에서는 구문 패턴에 대한 정보를 사전에 정의하지 않고 정답 후보 문장을 그래프로 나타낸 후 그래프 정보를 효과적으로 반영할 수 있는 Graph2Vec을 활용하여 입력 자질을 생성하였고, 이를 정답 추출모델의 입력에 추가하여 정답 추출 성능 개선을 시도하였다. 의존 그래프를 생성하는 단계에서 의존 관계의 방향성 고려 여부와 노드 간 최대 경로의 길이를 다양하게 설정하며 자질을 생성하였고, 각각의 경우에 따른 정답추출 성능을 비교하였다. 본 연구에서는 정답 후보 문장들의 신뢰성을 위하여 웹 검색 소스를 한국어 위키백과, 네이버 지식백과, 네이버 뉴스로 제한하여 해당 문서에서 기존의 정답 추출 모델보다 성능이 향상함을 입증하였다. 본 연구의 실험을 통하여 의존 구문 분석 결과로 생성한 자질이 정답 추출 시스템 성능 향상에 기여한다는 것을 확인하였고 해당 자질을 정답 추출 시스템뿐만 아니라 감성 분석이나 개체명 인식과 같은 다양한 자연어 처리 분야에 활용 될 수 있을 것으로 기대한다.

An Experimental Study on the Evaluation of Fastening Unit Insulation Developed for the Insulation of Curtain Wall

  • Kim, Bong-Joo;Kim, Kyeong-A
    • 한국건축시공학회지
    • /
    • 제12권2호
    • /
    • pp.243-256
    • /
    • 2012
  • This study is the experimental study to improve the insulation of the fastening unit system, which has the most vulnerable insulation in the curtain walls. The Fastening Units were designed and fabricated to minimize the connection part of mullions. In addition, slight movements were taken into account and the performance of the middle layer was evaluated by forming an insulation layer with the vibration-proof rubber and the silicon to satisfy the mechanical and thermal performance criteria. A total of 10 experiments were performed under various conditions, such as indoor-outdoor temperature difference, type of insulation material, thickness of insulation material, and others. using the fabricated Fastening Units. As a result, the vibration-proof rubber insulation showed the temperature difference of $2.2^{\circ}C-5.0^{\circ}C$, and the silicon insulation showed the temperature difference of $2.8^{\circ}C-4.5^{\circ}C$, compared to the non-insulated Fasteniirature difference, typesng Units. When these results were compared with the psychometric chart graph, the insulated Fastening Unit designed in this study can be considered to prevent the dew condensation.

끊김앞에서 보이는 서울말의 억양특징

  • 윤일승
    • 대한음성학회지:말소리
    • /
    • 제21_24호
    • /
    • pp.90-110
    • /
    • 1992
  • The purpose of this thesis is to investigate the intonation features of the last two syllables of rhythmic units, with the exception of the sentence final unit, in the Seoul dialect of Korean. The Model 5500 Sona-graph was used to measure the pitch and duration of the target syllables. There are two classes of materials. One class was designed to determine the intonation of rhythmic units in a natural situation and the other to investigate the intonation of rhythmic units in an artificial situation, in which speakers were asked to read the materials pausing only at the marked boundaries, with a view to identifying the intonation of Seoul dialect more clearly. The findings of this investigation are as follows: (1) Korean averages an 11% rising intonation between the two syllables at the end of a rhythmic unit. (2) The rising rate between the final two syllables' pitch values at the subject rhythmic unit is generally higher than those at other units in a sentence and it seems to be meaningful syntactically. (3) Before a boundary the rhythmic units undergo 'pre-lowering', in which the pitch gradually lowers from the first syllable to the penultimate. (4) Every syllable in each rhythmic unit tends to lengthen when speakers read the materials with a pause between units and the tendency is most salient at the final syllable before a boundary.

  • PDF

THE RANDI$\acute{C}$ INDEX OF SOME DENDRIMER NANOSTARS

  • Madanshekaf, Ali
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1075-1080
    • /
    • 2011
  • Among the numerous topological indices considered in chemical graph theory, only a few have been found noteworthy in practical application, Randi$\acute{c}$ index is one of them. The dendrimer nanostars is a synthesized molecule built up from branched unit called monomers. In this article, we compute the Randi$\acute{c}$ index of two types of polymer dendrimers and a fullerene dendrimer.

RICCI CURVATURE FOR CONJUGATE AND FOCAL POINTS ON GRW SPACE-TIMES

  • Kim, Jeong-Sik;Kim, Seon-Bu
    • 대한수학회보
    • /
    • 제38권2호
    • /
    • pp.285-292
    • /
    • 2001
  • The authors compute the Ricci curvature of the GRW space-time to obtain two conditions for the conjugate points which appear as the Timelike Convergence Condition(TCG) and the Jacobi inequality. Moreover, under such two conditions, we obtain a lower bound of the length of a unit timelike geodesic for focal points emanating form the immersed spacelike hypersurface, the graph over the fiber in the GRW space-time.

  • PDF

Redundant 디지털 시스템에서의 고장진단에 관한 연구

  • 김기섭;김정선
    • 한국통신학회:학술대회논문집
    • /
    • 한국통신학회 1983년도 추계학술발표회논문집
    • /
    • pp.112-117
    • /
    • 1983
  • In this paper, a functional m-redundant system, which is me-fault tolerant, is defined based on the graph-theory. This system is designed to be t fault-diagnosable by comparing its unit's outcomes without additive test functions, and so, the system down for diagnosis is not needed. the diagnostic model for this system is presented and this effectively uses system's redundancy. It is shown that this model can be converted into Preparata's model. Thus, the diagnostic characteristics of a functional m-redundant system is analyzed by the methods originated by Preparata et al..

  • PDF

수질오염총량관리 목표수질 초과지역에 대한 유황별 초과기여도 분석 (Contributions to the Impaired Water Bodies by Hydrologic Conditions for the Management of Total Maximum Daily Loads)

  • 박준대;오승영
    • 한국물환경학회지
    • /
    • 제28권4호
    • /
    • pp.574-581
    • /
    • 2012
  • It is important to analyze the status of water quality with relation to the stream flow to attain water quality goal more effectively in the unit watersheds for the management of Total Maximum Daily Loads (TMDLs). This study developed a flow duration-water quality distribution graph to figure out water quality appearances on the flow variation and analyzed contributions of water quality observations to the impaired water bodies quantitatively by hydrologic conditions. Factors relating to water quality variation can be analyzed more precisely and assessed on the base of quantified contributions. It is considered that this approach could be utilized to establish a more effective plan for the water quality improvement including the prioritization of pollution reduction options.

대용량 운율 음성데이타를 이용한 자동합성방식 (Automatic Synthesis Method Using Prosody-Rich Database)

  • 김상훈
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 제15회 음성통신 및 신호처리 워크샵(KSCSP 98 15권1호)
    • /
    • pp.87-92
    • /
    • 1998
  • In general, the synthesis unit database was constructed by recording isolated word. In that case, each boundary of word has typical prosodic pattern like a falling intonation or preboundary lengthening. To get natural synthetic speech using these kinds of database, we must artificially distort original speech. However, that artificial process rather resulted in unnatural, unintelligible synthetic speech due to the excessive prosodic modification on speech signal. To overcome these problems, we gathered thousands of sentences for synthesis database. To make a phone level synthesis unit, we trained speech recognizer with the recorded speech, and then segmented phone boundaries automatically. In addition, we used laryngo graph for the epoch detection. From the automatically generated synthesis database, we chose the best phone and directly concatenated it without any prosody processing. To select the best phone among multiple phone candidates, we used prosodic information such as break strength of word boundaries, phonetic contexts, cepstrum, pitch, energy, and phone duration. From the pilot test, we obtained some positive results.

  • PDF

내러티브 구조 관점에서 본 게임 캐릭터의 퀘스트 플레이에 대한 인터랙션 사전 시각화 (Pre-visualization of Interaction on Game Character's Quest Play : Towards of Narrative Structure)

  • 김미진;김상우
    • 한국게임학회 논문지
    • /
    • 제11권2호
    • /
    • pp.3-11
    • /
    • 2011
  • 게임기획자는 내러티브를 기반으로 퀘스트의 초기 설계를 한다. 이러한 게임의 정적 컨텐트 수립에 있어 게임캐릭터의 플레이경험을 사전 예측하는 것은 중요하다. 본 논문은 게임캐릭터가 고유한 스테이터스를 바탕으로 퀘스트 플레이를 수행함에 있어 캐릭터간 구별되는 정서적 인터랙션을 시각화 할 수 있는 방법에 대해 다루고 있다. 이를 위해 첫째, 기존 영상매체에서 내러티브 구조의 시각화에 대한 연구를 바탕으로 둘째, 퀘스트플레이 경험과 플레이어 인지행동을 구체화하였다. 셋째, 사례분석을 통해 캐릭터별 퀘스트플레이 과정에서의 차이를 QUG(Quest Unit Graph)로 시각화하여 직관적인 확인이 가능하도록 하였다. 기존 연구가 캐릭터별 성취(achievement)관점에서의 수치적 밸런스 대한 것에 반해, 본 논문은 내러티브 구조 관점에서 퀘스트플레이 인터랙션에 대한 시각화 모델을 제안함으로써 기획자의 퀘스트 경험설계를 사전 예측해 볼 수 있다.

그래프 프로세싱을 위한 GRU 기반 프리페칭 (Gated Recurrent Unit based Prefetching for Graph Processing)

  • 시바니 자드하브;파만 울라;나정은;윤수경
    • 반도체디스플레이기술학회지
    • /
    • 제22권2호
    • /
    • pp.6-10
    • /
    • 2023
  • High-potential data can be predicted and stored in the cache to prevent cache misses, thus reducing the processor's request and wait times. As a result, the processor can work non-stop, hiding memory latency. By utilizing the temporal/spatial locality of memory access, the prefetcher introduced to improve the performance of these computers predicts the following memory address will be accessed. We propose a prefetcher that applies the GRU model, which is advantageous for handling time series data. Display the currently accessed address in binary and use it as training data to train the Gated Recurrent Unit model based on the difference (delta) between consecutive memory accesses. Finally, using a GRU model with learned memory access patterns, the proposed data prefetcher predicts the memory address to be accessed next. We have compared the model with the multi-layer perceptron, but our prefetcher showed better results than the Multi-Layer Perceptron.

  • PDF