• Title/Summary/Keyword: 거리합

Search Result 185, Processing Time 0.029 seconds

A Method for Ranking Candidate Parse Trees using Weighted Dependency Relation (가중치를 가지는 의존관계를 이용한 구문분석 후보의 순위화 방법)

  • Ryu, Jaemin;Kim, Minho;Kwon, Hyuk-Chul
    • Annual Conference of KIPS
    • /
    • 2017.04a
    • /
    • pp.924-927
    • /
    • 2017
  • 통계 모형에 기반을 둔 구문분석기는 자료 부족 문제에 취약하거나 장거리 의존관계와 같은 특정 언어현상에 대한 처리가 어렵다는 단점이 있다. 이러한 한계점을 극복하고자 본 연구진은 규칙에 기반을 둔 한국어 구문분석기를 개발하고 있다. 다른 구문 분석기와 다르게 형태소 단위 구문분석을 시도하며 생성 가능한 모든 구문분석 후보를 보여주는 것이 특징이다. 본 연구진의 기존 연구에서 개발한 한국어 구문분석기는 형태소의 입력순서와 구문분석 후보의 생성 순서에 의존하여 구문분석 후보를 순서화하였다. 그러나 생성되는 구문분석 후보 중 가장 정답에 가까운 구문분석 후보의 순위를 낮추기 위해서는 각 구문분석 트리가 특정한 점수를 가질 필요가 있다. 본 논문에서는 품사 태거(tagger)에서 출력하는 어절별 형태소의 순위에 따른 가중치, 수식 거리에 따른 가중치, 특정한 지배-의존 관계에 대한 가중치를 이용해 가중치 합을 가지는 구문분석 후보를 구성하고 이를 정렬하여 이전 연구보다 향상된 성능을 가진 한국어 구문분석기 모델을 제안한다. 실험은 본 연구진이 직접 구축한 평가데이터를 기반으로 진행하였으며 기존의 Unlabeled Attachment Score(UAS) 87.86%에서 제안 모델의 UAS 93.34%로 약 5.48의 성능향상을 확인할 수 있었다.

Audio Fingerprint Based on Combining Binary Fingerprints (이진 핑거프린트의 결합에 의한 강인한 오디오 핑거프린트)

  • Jang, Dal-Won;Lee, Seok-Pil
    • Journal of Broadcast Engineering
    • /
    • v.17 no.4
    • /
    • pp.659-669
    • /
    • 2012
  • This paper proposes the method to extract a binary audio fingerprint by combining several base binary fingerprints. Based on majority voting of base fingerprints, which are designed by mimicking the fingerprint used in Philips fingerprinting system, the proposed fingerprint is determined. In the matching part, the base fingerprints are extracted from the query, and distance is computed using the sum of them. In the experiments, the proposed fingerprint outperforms the base binary fingerprints. The method can be used for enhancing the existing binary fingerprint or for designing a new fingerprint.

Selecting Target Sites for Non-point Source Pollution Management Using Analytic Hierarchy Process (계층분석적 의사결정기법을 이용한 비점원오염 관리지역의 선정)

  • Shin, Jung-Bum;Park, Seung-Woo;Kim, Hak-Kwan;Choi, Ra-Young
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.976-980
    • /
    • 2007
  • 본 논문에서는 비점원오염 관리를 위한 지역선정을 위하여 계층분석적 의사결정기법에 의한 접근 방법을 제시하였다. 주어진 유역 내에서의 비점원오염의 중요기여 인자간의 관계를 반영한 것이 본 연구의 특징이다. 주요인자로는 경사도, 유달거리, 유효강우비, 불투수면적비, 토양유실량이다. 각 인자의 가중치는 계층분석적 의사결정기법(AHP)으로 구하였으며 각 인자의 가중값과 속성 값의 단순 부가가중 합으로 표현되는 비점원오염 영향지수를 정의하였다. 높은 영향지수를 가지는 지역을 비점원오염 관리지역으로 제안하였으며, 시험유역으로 발안HP#6유역을 선정하여 적용해보았다. 관리지역 결과를 비교하기 위하여 AGNPS 모의를 통한 비점원오염 부하량간의 분석을 시도하였다. 비교 및 분석을 위해 Moran's I를 이용하였으며, T-N은 $0.38{\sim}0.45$, T-P는 $0.15{\sim}0.22$의 범위를 보였다. 이는 두 접근 방법이 상이함에도 공간적으로 유사한 경향을 보인다는 것을 말한다. 본 연구에서 제시하는 방법은 비점원오염 관리지역 선정에 있어서 적용가능 함을 의미한다.

  • PDF

A study on the Relationship between Indefinite Integral and Definite Integral (부정적분과 정적분의 관계에 관한 고찰)

  • Joung, Youn-Joon;Lee, Kyeong-Hwa
    • School Mathematics
    • /
    • v.11 no.2
    • /
    • pp.301-316
    • /
    • 2009
  • There are two distinct processes, definite integral and indefinite integral, in the integral calculus. And the term 'integral' has two meanings. Most students regard indefinite integrals as definite integrals with indefinite interval. One possible reason is that calculus textbooks do not concern the meaning in the relationship between definite integral and indefinite integral. In this paper we investigated the historical development of concepts of definite integral and indefinite integral, and the relationship between the two. We have drawn pedagogical implication from the result of analysis.

  • PDF

RAH-tree : A Efficient Index Scheme for Spatial Data with Skewed Access Patterns (RAH-tree : 편향 접근 패턴을 갖는 공간 데이터에 대한 효율적인 색인 기법)

  • Choi Keun-Ha;Lee Seung-Joong;Jung Sungwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.31-33
    • /
    • 2005
  • GPS및 PDA의 발달로 인해서 위치 기반 서비스(LBS), 차량항법장치(CNS), 지리정보시스템(GIS)등 공간 데이터를 다루는 응용프로그램들이 급속하게 보급되었다. 이러한 응용프로그램은 높이 균등 색인 기법을 사용하여 원하는 데이터에 대한 색인을 제공하였다. 그러나 모든 공간 객체는 서로 상이한 접근 빈도를 가지고 있음에도 불구하고 기존의 공간색인 기법은 접근 빈도를 고려하지 못하는 단점을 가지고 있었다. 또한 기존의 빈도수만을 고려한 공간 객체의 색인 방법은 접근 빈도에 따른 편향성(skewed)은 제공하지만 공간 객체에 대한 지역성을 반영하지 못한다. 본 논문에서는 밀집되어 있는 공간 객체의 접근 빈도를 반영해서 편향된 색인 트리를 생성하는 기법을 제안한다. 이형 클러스터링으로 분포되어 있는 전체 영역에 대해서 Zahn의 클러스터링 알고리즘을 변형시켜서 다단계 세부영역을 구분한다. 이렇게 구간된 세부영역에 대해서 거리적 인접성과 접근 빈도수의 합을 이용해서 색인 트리를 생성한다. 다단계로 구성된 전체영역에 대해서 하향식 방식으로 편향된 색인 트리를 생성함으로써, 접근 빈도가 높은 공간 객체에 대해서 빠른 탐색이 가능하게 한다.

  • PDF

System of Efficient Trademark Image Retrieval (효율적인 상표 영상 검색 시스템)

  • Shin, Seong-Yoon;Baek, Jeong-Uk;Rhee, Yang-Won
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.160-161
    • /
    • 2010
  • In this paper, trademark image retrieval system is proposed by using color information and shape information. We use the image for a color information by dividing into the area and extracting the area color distribution histogram. We use for the shape information by preprocessing of the boundary extraction, the centroid extraction, angular sampling etc. and calculating of the sum of the distance from the centroid to the boundary, the standard deviation, and the rate of long axis to short axis. In particular, centroid by using the angular sampling can extract feature and reduce the processing time. Users can perform searchs using the color and shape information, and also the two methods by mixing can be used by weighting.

  • PDF

The Brand Image Retrieval System Based on Color and Shape (컬러와 형태에 기반을 둔 상표 영상 검색 시스템)

  • Shin, Seong-Yoon;Pyo, Seong-Bae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.3
    • /
    • pp.167-172
    • /
    • 2006
  • An image retrieval system retrieves and offers same of similar image based on various features of image. This paper present a brand image retrieval system based on color and shape of image. We use the image for a color information by dividing into the area and extracting the area color distribution histogram. We use for the shape information by preprocessing of the boundary extraction, the centroid extraction, angular sampling etc. and calculating of the sum of the distance from the centroid to the boundary, the standard deviation, and the rate of long axis to short axis. We accomplish the retrieval through a similarity measurement by using the color and shape information which is extracted in this way.

  • PDF

COMPARISON OF THE RESIDUAL STRESS OF THE NANOFILLED COMPOSITES (Nanofilled 복합레진의 잔류응력 비교)

  • Park, Jeong-Won
    • Restorative Dentistry and Endodontics
    • /
    • v.33 no.5
    • /
    • pp.457-462
    • /
    • 2008
  • "Residual stress" can be developed during polymerization of the dental composite and it can be remained after this process was completed. The total amount of the force which applied to the composite restoration can be calculated by the sum of external and internal force. For the complete understanding of the restoration failure behavior. these two factors should be considered. In this experiment. I compared the residual stress of the recently developed nanofilled dental composite by ring slitting methods. The composites used in this study can be categorized in two groups. one is microhybrid type-Z250, as control group, and nanofilled type-Grandio, Filtek Supreme. Ceram-X, as experimental ones. Composite ring was made and marked two reference points on the surface. Then measure the change of the distance between these two points before and after ring slitting. From the distance change, average circumferential residual stress $({\sigma}{\theta})$ was calculated. In 10 minutes and 1 hour measurement groups, Filtek Supreme showed higher residual stress than Z250 and Ceram-X. In 24 hour group, Filtek showed higher stress than the other groups. Following the result of this experiment, nanofilled composite showed similar or higher residual stress than Z250, and when comparing the Z250 and Filtek Supreme, which have quite similar matrix components. Filtek Supreme groups showed higher residual stress.

Aspects and Characteristics of the Combination(混淆) of Waka(和歌) and Chinese Poetry(漢詩) (화가(和歌)와 한시(漢詩)의 혼효(混淆) 양상과 특징)

  • Choi, Kwi-muk
    • Journal of Korean Classical Literature and Education
    • /
    • no.39
    • /
    • pp.221-246
    • /
    • 2018
  • In this text, the author examines the aspects and characteristics of the three forms that were created and enjoyed when the upper-class nobles of Japan "combined(混淆)" waka(和歌) and Chinese poetry(漢詩) between the 10th and 17th centuries. The three forms are the "Collection of Japanese and Chinese poems for singing"(和漢朗詠), "A collection of Japanese and Chinese poems" (詩歌合), and the "Renku renga"(聯句連歌). "Collection of Japanese and Chinese poems for singing" appeared in the 10th century, "A collection of Japanese and Chinese poems" appeared in the 12th century, "Renku renga" appeared in the 14th century, and all three continued to influence the history of Japanese literature after that time. As the combination of literary Japanese and Chinese progressed, the gap between waka and Chinese poetry decreased until they finally combined to create a single work. That is, waka and Chinese poetry converged in one place in multiple ways: as a work that was appropriate to be recited("Collection of Japanese and Chinese poems for singing"), facing each other work against work in a competition("A collection of Japanese and Chinese poems"), and, in the end, they reached the point where they were interchangeable as lines making up long poems(長詩)("Renku renga"). The combination of literary Japanese and Chinese can be said to be the Japanese version of the common movement in East Asian literary history during the Middle Ages to make songs from one's own language flawless in Chinese poetry. Meanwhile, by examining the status changes that appeared as Chinese poetry paralleled, fought with, replaced, and combined with waka, we can find clues to explain the attitudes of the Japanese people on Chinese poetry during the period when the three forms existed, as well as the characteristics of Japanese Chinese poetry that appeared in response to that. The preferences not of "myself" but of the "audience," content and expressions that revere the period rather than the inner self of the poet, and the fact that it is a means for enjoyable pleasure rather than having the original characteristics of lyrical poetry for self-expression are all characteristics of Chinese poetry in Japan during the early and late Middle Ages period. These characteristics can be said to be the current that flows in the underbelly of the history of Chinese literature in Japan. This author believes that the key to discussing the history of Chinese literature in Japan during the Middle Ages period from the perspective of East Asian literary history can be found here.

Computation of Optimal Path for Pedestrian Reflected on Mode Choice of Public Transportation in Transfer Station (대중교통 수단선택과 연계한 복합환승센터 내 보행자 최적경로 산정)

  • Yoon, Sang-Won;Bae, Sang-Hoon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.6 no.2
    • /
    • pp.45-56
    • /
    • 2007
  • As function and scale of the transit center get larger, the efficient guidance system in the transit center is essential for transit users in order to find their efficient routes. Although there are several studies concerning optimal path for the road, but insufficient studies are executed about optimal path inside the building. Thus, this study is to develop the algorithm about optimal path for car owner from the basement parking lot to user's destination in the transfer station. Based on Dijkstra algorithm which calculate horizontal distance, several factors such as fatigue, freshness, preference, and required time in using moving devices are objectively computed through rank-sum and arithmetic-sum method. Moreover, optimal public transportation is provided for transferrer in the transfer station by Neuro-Fuzzy model which is reflected on people's tendency about public transportation mode choice. Lastly, some scenarios demonstrate the efficiency of optimal path algorithm for pedestrian in this study. As a result of verification the case through the model developed in this study is 75 % more effective in the scenario reflected on different vertical distance, and $24.5\;{\sim}\;107.7\;%$ more effective in the scenario considering different horizontal distance, respectively.

  • PDF