Korean Named Entity Recognition Using Subordinate Clause and Morpheme Segmentation

개체명 인식이란 주어진 문서에서 개체명의 범위를 찾고 개체명의 범주를 결정하는 것이다. 개체명 인식은 문서 요약, 질의응답, 기계번역, 잡담처리과 같은 자연언어처리 전반에 사용된다. 개체명 인식의 고질적인 문제점 중 하나는 미등록어(out-of-vocabulary) 문제이다. 기존의 한국어 개체명 인식의 입력은 주로 형태소 분석 결과이다. 이 경우에는 미등록어로 발생된 오류가 개체명 인식에 그대로 전파되므로 여전히 미등록어로 인해 발생되는 문제가 완전히 해소되지 않는다. 이와 같은 문제를 다소 완화하기 위해 본 논문에서는 종속절 및 형태소 분리를 이용한 한국어 개체명 인식 방법을 제안한다. 제안된 방법은 세 단계로 구성된다. 첫 번째 단계는 종속절 분리 단계이며 순환신경망을 이용하여 입력된 문장을 종속절 단위로 분리한다. 두 번째 단계는 형태소 분리 단계이며, Transformer 모델을 이용하여 각 종속절의 형태소를 분리한다. 이때 미등록어 문제를 완화하려고 형태소 분리 모델(Transformer 모델)의 입력으로 부분단어 정보를 이용한다. 세 번째 단계는 개체명 인식 단계이며, 순환신경망을 이용해서 분리된 형태소에 개체명 표지를 부착한다. 제안된 방법을 통하여 문장 분리에서는 95%의 문장 분리 정확률을 나타냈으며, 형태소 분리에서는 90%의 F1-점수를 나타내었으나 한글맞춤법을 고려할 경우 98.3%의 정확률을 보였다. 개체명 인식의 경우 72%의 F1-점수를 나타내었다. 위의 결과를 통해 제안하는 방법이 기존의 방법보다 성능이 우수함을 알 수 있다. |Named entity recognition (NER) is a subtask that seeks to locate and classify named entities in a given document into pre-defined categories such as person names, organizations, locations, and so on. NER can be applied to many applications related to natural language processing such as document summarization, question answering, machine translation, and chatbot etc. There is a notorious problem in NER called out-of-vocabulary (OOV). Many previous works have tackled the problem through extension of training corpus and various word representation in deep learning. In addition, most Korean NER systems have used morphological analysis as preprocessors, but Korean morphological analysis has the same problem of OOV of which errors are propagated to the NER system and cause the performance to deteriorate further. In order to alleviate the problem, we propose a novel method for Korean NER using subordinate clause and subword segmentation. The proposal method consists of three steps. The first step is to segment subordinate clauses from a given sentence using a recurrent neural network (RNN), especially Bi-LSTM/CRF. The second step is to segment morphemes from the segmented clauses using the Transformer model developed by Google. The model takes subwords as input in order to mitigate the OOV problem. The third step is to assign the most proper BIO tag to each morpheme using Bi-LSTM/CRF of RNNs. Through experiments, the proposed steps of subordinate clause and morpheme segmentation have been evaluated, achieving F1-scores of about 95% and 98%, respectively. For the proposed NER, experimental results show that our word outperforms the other Korean NER models, carrying out F1-score of about 72%. In the future, we will do research on more accurate morpheme segmentation using the Transformer model with copy mechanism and also on subordinate clause segmentation or subsentence segmentation in linguistics.목 차 List of Tables iv List of Figures v Abstract vi 초록 viii 제 1 장 서 론 1 제 2 장 관련 연구 4 2.1 개체명 인식 4 2.2 형태소 분리와 부분단어 7 2.3 종속절 분리 8 제 3 장 종속절 및 형태소 분리를 이용한 한국어 개체명 인식 10 3.1 종속절 분리 11 3.1.1 종속절 분리 학습말뭉치 제작 13 3.1.2 종속절 분리 모델 15 3.2 형태소 분리 16 3.2.1 부분단어 사전 구축 17 3.2.2 형태소 분리 모델 18 3.3 개체명 인식 22 제 4 장 실험 및 평가 24 4.1 종속절 분리 24 4.1.1 실험 환경 및 실험 척도 24 4.1.2 실험 결과 및 분석 26 4.2 형태소 분리 27 4.2.1 실험 환경 및 실험 척도 27 4.2.2 실험 결과 및 분석 28 4.3 개체명 인식 31 4.3.1 실험 환경 및 실험 척도 31 4.3.2 실험 결과 및 분석 30 제 5 장 결론 및 향후 연구 34 참고문헌 36 감사의 글 42Maste

A Study on GNSS User Integrity Monitoring Algorithm for Simultaneous Multiple Satellite Failures

학위논문 (박사)-- 서울대학교 대학원 : 기계항공공학부, 2013. 2. 기창돈.GPS 현대화와 Galileo의 출현, GLONASS의 재개발이 진행됨에 따라 사용자는 많은 수의 가시위성을 활용할 수 있을 것으로 예상된다. 이러한 새로운 GNSS 위성들은 기존의 위성들에 비해 향상된 신호 품질을 갖는다. 따라서 위성항법시스템 사용자는 가시위성 수의 증가, 신호 품질의 향상 등으로 인해 향상된 정확도 성능을 갖게 될 것으로 기대된다. 이러한 정확도 성능 향상은 사용자의 무결성 보장을 위해 사용되고 있는 사용자 무결성 감시 (Receiver Autonomous Integrity Monitoring, RAIM) 기법을 현재 사용되고 있는 응용분야보다 더 높은 성능을 요구하는 분야에 사용할 수 있는 가능성을 열어줄 것으로 기대된다. 하지만 기존의 사용자 무결성 감시 알고리즘은 동시에 두 개 이상의 위성에 고장이 일어날 수 없다는 가정 하에 주어진 무결성 요구조건을 만족하도록 설계되었기 때문에 비교적 큰 오차 허용범위를 갖는 수평 유도(Lateral Guidance)에는 사용될 수 있지만, 수직 유도 (Vertical Guidance) 등 좀 더 높은 성능 (수직오차 허용범위 15~35m)을 요구하는 항행 단계에서는 사용될 수 없다. 기존의 수평 유도 항행 단계에서는 오차허용범위가 크기 때문에 고장으로 취급되지 않던 고장이 수직 유도 단계에서는 고장으로 취급될 필요가 있고, 이렇게 될 경우 더 이상 동시에 두 개 이상의 고장이 발생하지 않는다는 보장을 할 수 없기 때문이다. 따라서 사용자 무결성 감시를 활용한 수직 유도를 수행하기 위해서는 항법위성의 다중 고장을 고려하여야 한다. 또한 미래의 다중 GNSS 환경에서는 가시 위성의 수가 증가하게 되어 다중 고장의 확률이 더욱 증가하게 될 것이다. 본 논문에서는 기존에 개발된 사용자 무결성 감시 알고리즘의 특성 및 한계를 비교, 분석하고 기존 방법들의 한계를 극복할 수 있는 새로운 무결성 감시 알고리즘을 제안한다. 먼저 단일 고장 가정 하에 측정치 비정규 분포 오차를 고려한 반송파 위상 기반 사용자 무결성 감시 알고리즘을 제안하고, 두 번째로 미래의 다중 GNSS 환경에 적합한, 다중 고장을 고려한 새로운 사용자 무결성 감시 알고리즘을 제안한다. 제안된 반송파 위상 기반 사용자 무결성 감시 기법은 GNSS 반송파 위상 측정치 잡음을 Gaussian Mixture Model (GMM)로 모델링하여 기존의 반송파 위상 기반 무결성 감시기법보다 향상된 고장 검출 성능과 가용성 성능을 갖는다. 두 번째로 제안된 다중 고장을 고려한 사용자 무결성 감시 알고리즘은 순차적 기법을 활용하여 위성의 고장의 발생 형태에 관계없이 에러 벡터를 직접적으로 추정하여 항법 위성의 고장 여부를 판단하게 된다. 따라서 제안된 방법은 기존의 사용자 무결성 감시기법과 달리 고장 검출 성능이 고장 위성의 조합, 위성의 기하학적 배치 등에 영향을 받지 않고, 다중 고장 발생 시에도 단일 고장 발생 시와 동일한 수준의 검출 성능을 유지할 수 있다. 또한 고장 위성의 식별이 용이하기 때문에 기존의 알고리즘에 비해 계산 효율성이 크게 증가하게 된다. 제안된 알고리즘의 성능 검증을 위해 기존의 알고리즘과 성능을 비교한 결과 검출 성공률은 최대 50% 향상되었고, Cat-I 가용성은 약 50% 정도 향상되었으며, 고장 검출 및 식별에 소요된 계산시간은 1/50 수준으로 감소하였다. 본 논문의 결과는 GNSS 항법 사용자가 고장 검출 기법을 개선함으로써 보다 높은 항법 성능을 가질 수 있다는 것을 보여주고, 본 논문에서 제안된 기법은 미래의 다중 GNSS 환경에서 사용자의 무결성을 보장하기 위한 기법으로 널리 사용될 수 있을 것으로 기대된다.목 차 1장. 서 론 １０ 1. 연구 동기 및 목적 １０ 2. 연구 동향 １２ 3. 연구 내용 및 방법 １４ 1) 연구 내용 및 방법 １４ 2) 논문 구성 １６ 4. 연구 결과의 기여도 １７ 1) 비정규 측정치 오차를 고려한 반송파 위상 기반 사용자 무결성 감시 기법 제안 １８ 2) 램프 오차를 고려한 다중가설 사용자 무결성 감시 기법 제안 １９ 2장. 위성항법시스템 무결성 감시 ２０ 1. 위성항법시스템 오차 요인 ２０ 1) 위성 궤도 오차 ２０ 2) 위성 시계 오차 ２１ 3) 전리층 지연 (Ionospheric delay) ２１ 4) 대류층 지연 (Tropospheric delay) ２２ 5) 다중 경로 오차 (Multipath) ２２ 6) 수신기 관련 오차 ２３ 7) 고의 잡음 (Selective Availability) ２３ 8) 위성 배치에 의한 영향 ２３ 2. GNSS 위치해 결정 원리 ２４ 3. 위성항법시스템 무결성 감시 (GNSS Integrity Monitoring) ２７ 1) 항법 요구 성능 (RNP, Required Navigation Performance) ２７ 2) 무결성 감시 (Integrity Monitoring) ３０ 3) 기준국 무결성 감시 ３１ 4) 사용자 무결성 감시 (RAIM, Receiver Autonomous Integrity Monitoring) ３３ 3장. 단일 고장만을 고려한 사용자 무결성 감시 알고리즘 ３６ 1. 의사거리 기반 사용자 무결성 감시 알고리즘 ３６ 1) 기존의 사용자 무결성 감시 기법 ３６ 2) 기존의 사용자 무결성 감시 기법의 한계 ４７ 3) Gaussian Sum Filter를 활용한 사용자 무결성 감시 알고리즘 ４９ 2. 반송파 위상 기반 사용자 무결성 감시 알고리즘 ６７ 1) Absolute RAIM (ARAIM) ６８ 2) Relative RAIM (RRAIM) ６９ 3. 최적화된 Gaussian Sum Filter를 이용한 ARAIM Algorithm ７０ 1) 반송파위상 잡음 특성 ７０ 2) 파라미터 최적화 기법을 통한 Gaussian Mixture 모델링 ７３ 3) 개선된 GSF RAIM 알고리즘 성능 분석 ７７ 4장. 항법 위성의 다중 고장 고려의 필요성 및 기존의 다중 가설 RAIM 알고리즘 ９６ 1. 위성항법시스템 고장의 원인과 영향 ９６ 1) 우주/지상 부분 (Space/Ground Segment)의 고장 발생 원인 ９７ 2) 사용자 장비의 고장 또는 신호 전달 오류 발생 원인 ９８ 3) 고장 발생 확률과 Time To Alert (TTA) ９８ 2. 위성항법 시스템 다중 고장 ９９ 1) 다중 고장 발생 사례 １００ 2) 다중고장 발생 원인 １０１ 3) 무결성 위협 확률 요구조건 설정 １０２ 3. 다중 고장 발생 시 단일 가설 RAIM 기법의 문제점 １０４ 1) 기존 RAIM 알고리즘의 특성 및 한계 １０４ 2) 벡터 공간에서 에러 벡터 v와 잔차 벡터 r과의 관계 １０６ 4. 기존의 다중 가설 RAIM 알고리즘 및 한계 １０９ 1) Multiple Hypothesis Solution Seperation (MHSS) １０９ 2) Range Consensus (RANCO) １１２ 3) Sequential Multiple Hypothesis RAIM (SMHR) １１７ 5장. 실제 항법시스템에 적용 가능하도록 개선된 순차적 사용자 무결성 감시 알고리즘 １２７ 1. 반송파 위상 측정치를 활용한 새로운 SMHR (Sequential Multiple Hypothesis Relative RAIM, SMHRR) 알고리즘 １２７ 1) RRAIM 항법 알고리즘 １２８ 2. 다중 램프 에러를 고려한 SMHRR 알고리즘 １３３ 1) 2 차원 SMHRR 수식 전개 １３３ 2) N 차원 SMHRR 수식 전개 １３７ 3) RRAIM 기법 적용으로 인한 문제점 및 해결 방법 １４１ 3. 제안된 알고리즘의 시스템 행렬 최적화 및 그 효과 １４４ 1) 시스템 행렬 구성에 따른 추정값 표준편차 １４４ 2) 측정치 샘플링 간격 및 그에 따른 무결성 감시 성능 １４６ 4. 사용자 보호수준 계산 방법 １４８ 1) 항법 요구 조건 및 그에 따른 시뮬레이션 설정 １４９ 2) 사용자 보호수준 계산 １５７ 5. 사용자 무결성 감시 시뮬레이션 １６１ 1) 시뮬레이션 구성 １６１ 2) 시뮬레이션 결과 및 분석 １６３ 6장. 결론 및 향후 과제 １８２ 참고 문헌 １８４ Abstract １９２Docto

Changes of α- and β-calcitonin gene-related peptide expression in rat spinal cord af

의학과/박사[한글] 일차감각신경원에서 통각전달에 관여하는 펩타이드로 잘 알려져 있는 calcitonin gene-related peptide (CGRP)는, calcitonin 유전자로부터 합성된 α-CGRP와, 그 구조가 매우 유사하지만 다른 유전자에서 합성되는 β-CGRP로 구성되어 있다. 이 두 가지 펩타이드는 중추신경계통에서 비슷한 분포를 보이는 것으로 알려져 있으며, 기능적인 차이도 아직 밝혀지지 않았다. 본 연구자는 척수절단, 척수신경 앞뿌리 및 뒤뿌리 절단을 시행한 후 축삭이 손상되거나 구심성 연결이 소실된 척수 앞뿔세포의 CGRP 및 α- 또는 β-CGRP mRNA 발현의 변화를 관찰하고, 이들 펩타이드의 기능적 차이를 구명하고자 하였다. 체중 250 gm정도의 흰쥐를 전신마취한 후 넷째-여섯째 요수신경 앞뿌리, 넷째-여섯째 요수신경 뒤뿌리, 또는 흉수분절 하부의 척수를 절단하고, 1주일간 사육한 후 다섯째 요수분절을 적출하여 면역조직화학염색과 in situ hybridization 조직화학염색을 시행하였 다. 대조군에서는 조직절편당 평균 4.45±1.51개의 운동신경원에서 CGRP 면역반응이 나타났으며, 좌우의 차이는 없었다. 한쪽 척수신경 앞뿌리를 절단한 경우 동측의 면역반응 세포수가 9.12±2.52개로 증가하였고, 뒤뿌리를 절단한 경우에는 동측 7.29±3.69개, 반대측 6.26± 1.53개로 양쪽 모두에서 면역반응 세포수가 증가하였다. 한편 흉수분절 하부의 척수를 절단한 경우에는, 양쪽 모두에서 면역반응 세포가 거의 완전히 소실되었다. In situ hybridization을 이용하여 α- 및 β-CGRP mRNA 발현을 관찰한 결과, 대조군에서 α-CGRP myNA 발현 세포수는 4.16± 1.32개였고, β-CGRP mRNA 발현 세포수는 5.50±1.38개였으며, 좌우 차이는 없었다. 척수신경 앞뿌리를 절단한 경우에는 동측에서 α-CGRP mRNA 발현 세포수가 10.07±2.86개로 증가하였으나, β-CGRP mRNA 발현 세포수는 변화가 없었으며, 뒤뿌리를 절단한 경우에는 α-CGRP mRNA 발현 세포수는 대조군과 차이를 보이지 않았으나, β-CGRP mRNA발현 세포수는 동측 7.45±2.04개, 반대측 7.02± 1.38개로 양쪽에서 모두 증가하였다. 척수를 절단한 경우에는 좌우 모두에서 α- 및 β-CGRP mRNA 발현 운동신경원이 거의 소실되었다. 이상의 결과를 종합하여 볼 때, 척수의 앞뿔세포에 있어서 축삭 손상시에는 α-CGRP가, 1차 감각신경원을 통한 구심성 연결이 소실되었을 경우에는 β-CGRP가 증가하며, 척수 절단시에는 두 펩타이드가 모두 감소하는 것을 알 수 있었고, 이들 두 펩타이드가 서로 다른 작용을 한다는 것을 간접적으로 확인할 수 있었다. [영문] Calcitonin gene-related peptide (CGRf), a well-known neuropeptide in primary sensory neurons carrying nociceptive information, includes two different peptides of similar structure, the α - and β -CGRP. The distribution of these two peptides in the central nervous system is known to be similar and no functional differences have been reported. The aim of this study is to investigated the changes of α - and β -CGRP expression following efferent or afferent disconnection of anterior horn cells in the rat spinal cord. One week after ventral rhizotomy (left L4∼6), dorsal rhizotomy (left L4∼6) or spinal cord transection(at lower thoracic level), the animals were sacrified and the L5 segments of the spinal card were excised to perform immunohistochemistry and in situ hybridization histochemistry. In the control group, 4.45± 1.51 anterior horn cells showed CGRP immunoreactivity per tissue section in one side. After ventral rhizotomy, the number of CGRP immunoreactive neurons increased to 9.12 ± 2.52 at the ipsilateral ventral hors. After dorsal rhizotomy, CGRP immunoreactive neurons increased to 7.29 ± 3.69 at the ipsilateral ventral loom and 6.26 ± 1.53 at the contralateral ventral horn. In cases of spinal cord transection, almost all the anterior horn cells lost CGRP immunoreactivity in both sides. Neurons expressing α - or β -CGRP mRNA could be distinguished by in situ hybridization histochemistry. In the control group, anterior horn cells expressing α-CGRP mRNA numbered 4.16± 1.32 per section and β -CGRP cells numbered 5.50± 1.38. After ventral rhizotomy, the number of cells expressing α -CGRP mRNA increased to 10.07±2.86 in the ipsilateral side without any changes in β-CGRP mRNA expression. After dorsal rhizotomy, no significant changes in α-CGRP mRNA expression were detected, but the number of cells expressing β-CGRP mRNA increased to 7.45 ±2.04 in the ipsilateral side and to 7.02± 1.38 in the contrallateral side. In cases of spinal cord transection, the anterior horn cells lost α - and β -CGRP mRNA signals almost completely in both sides. These results showed that α-CGRP expression increased in axotomized anterior horn cells of the spinal cord, and that β-CGRP expression increased in anterior horn cells which had lost their afferent input through the primary sensory neurons. These findings provide evidence showing the functional difference of the two peptides in anterior horn cells of the spinal cord.restrictio

Distributio of visceral substance P- and calcitonin gene-related peptide immunoreactive neurons in the dorsal root ganglia of the rats

의학과/석사[한글] 척수신경절의 일차감각신경원에서, 통각을 전달하는 신경전달물질로 substance P와 CGRP가 잘 알려져 있지만, 이 두 가지 신경전달물질을 함유한 신경원에 있어서 체구심성신경원 및 내장구심성신경원 비율에 대해서는 알려져 있지 않다. 본 연구에서는 한쪽 T9-T11 척수신경의 앞가지와 뒤가지를 절단하여 체구심성신경원으로 들어오는 성분을 제거한 후 양쪽 T9-T11 척수신경절을 substance P 및 CGRP를 항원으로 하는 면역조직화학염색을 시행하여, 척수신경절의 일차감각신경원 중 내장구심성 substance P 면역반응세포와 내장구심성 CGRP 면역반응세포가 차지하는 비율과 크기의 분포를 밝혔다. 대조측 T9-T11 척수신경절에서 전체 신경원 중 12.02%가 substance P 면역반응세포였고, 11.67%가 CGRP 면역반응세포였다. Substance P 면역반응세포의 평균 단면적은 533.17 μm**2 였고 200-300 μm **2 의 세포가 가장 많았으며, CGRP 먼역반응세포는 평균 단면적이 394.14 μm**2 였고 300-400 μm**2 의 세포가 가장 많았다. 내장구심성 substance P 면역반응세포는 전체 substance P 면역반응세포의 43.00% 이하를 차지했으며, 내장구심성 CGRP 면역반응세포는 전체 CGRP 면역반응세포의 15.59% 이하를 차지했다. 내장구심성 substance P 면역반응세포는 전체 substance P 면역반응세포에 비해 단면적 300-700 μm**2 범위의 세포가 차지하는 비율이 높았고, 내장구심성 CGRP 면역반응세포는 전체 CGRP 면역반응세포에 비해 단면적 500 μm**2 이상의 세포가 차지하는 비율이 높아, 두 가지 세포 모두 체구심성신경원에 비해 큰 신경원이 많은 것으로 나타났다. Distribution of visceral afferent substance P- and calcitonin gene-related peptide immunoreactive neurons in the dorsal root ganglia of the rats. Ho Yoon Department of Medical Science The Graduate School, Yonsei University (Directed by Assistant Professor Won Taek Lee) Although substance P (SP) and calcitonin gene-related peptide (CGRP) are well known as neurotransmitters concerned in pain transmission there are no information about the number or size distribution of visceral primary afferent neurons containing SP and CGRP of the rats. T9-T11 ventral and dorsal rami were transected at the right side arid 10 days later, T9-T11 dorsal root ganglia (DRG) of both side were obtained, The DRG were cut in 10 μm thickness and each section was stained immunohistochemically against SP or CGRP with peroxidase anti-peroxidase method. The number and the size distribution of the cells with immunoreactivity were obtained, and the data of the right side was compared with that of the contralateral side. From entire DRG cells 12.02 % had SP immunoreactivity and 11.67% had CGRP-immunoreactivity, at the control (left) side. The percentage of visceral afferent neurons in SP- or CGRP-immunoreactive cells was loss than 43.00% and 15.59%, respectively. The peak incidence of total SP immunoreactive colls was at the range of 200-300 μm**2 and that of visceral afferent SP immunoreactive cells was 300-400 μm**2 . In the case of CGRP immunoreactive cells, peaks of the two groups were at 300-400 μm**2 , but visceral afferent cells were slightly larger than somatic afferent cells. [영문] Although substance P (SP) and calcitonin gene-related peptide (CGRP) are well known as neurotransmitters concerned in pain transmission there are no information about the number or size distribution of visceral primary afferent neurons containing SP and CGRP of the rats. T9-T11 ventral and dorsal rami were transected at the right side arid 10 days later, T9-T11 dorsal root ganglia (DRG) of both side were obtained, The DRG were cut in 10 μm thickness and each section was stained immunohistochemically against SP or CGRP with peroxidase anti-peroxidase method. The number and the size distribution of the cells with immunoreactivity were obtained, and the data of the right side was compared with that of the contralateral side. From entire DRG cells 12.02 % had SP immunoreactivity and 11.67% had CGRP-immunoreactivity, at the control (left) side. The percentage of visceral afferent neurons in SP- or CGRP-immunoreactive cells was loss than 43.00% and 15.59%, respectively. The peak incidence of total SP immunoreactive colls was at the range of 200-300 μm**2 and that of visceral afferent SP immunoreactive cells was 300-400 μm**2 . In the case of CGRP immunoreactive cells, peaks of the two groups were at 300-400 μm**2 , but visceral afferent cells were slightly larger than somatic afferent cells.restrictio

음곡률 공간에서의 중앙값-평균 추정량의 지수적 집중

학위논문(석사) -- 서울대학교대학원 : 자연과학대학 통계학과, 2022.2. 박병욱.In Euclidean spaces, the empirical mean vector as a mean estimator has polynomial concentration unless a strong tail assumption is imposed. The idea of median-of-means tournament has been considered as a way of robustification for the empirical mean vector. In this paper, to address the sub-optimal performance of the empirical mean in a more general setting, we consider general Polish spaces with a general metric, which are allowed to be non-compact and of infinite-dimension. We discuss the estimation of the associated population Frechet mean, and for this we extend the existing notion of median-of-means to this general setting. We devise several new notions and inequalities associated with the geometry of the underlying metric, and using them we show that the new estimators achieve exponential concentration under the only second moment condition on the underlying distribution, while the empirical Frechet mean has polynomial concentration. We focus our study on spaces with non-positive Alexandrov curvature since they afford slower rates of convergence than spaces with positive curvature.유클리드공간에서 표본평균 벡터는 평균 추정량에 대해 오직 다항적 집중만을 가진다. 이에, 중앙값-평균(median-of-means) 추정량이 표본평균 벡터의 강건화의 일환으로 제시되었다. 본 논문에서는 비옹골(non-compact) 혹은 무한 차원 폴란드 공간(Polish space)에서 일반적인 거리가 주어졌을 때의 프레셰(Frechet) 모평균 추정에 관한 문제를 다룬다. 이를 위해, 기존의 중앙값-평균의 정의를 확장하였고, 주어진 공간의 기하학적 성질을 반영하기 위해 고안된 개념들과 부등식을 이용하여 표본 프레셰 평균은 다항적 집중만을 가지는 반면, 본문에서 제시한 새로운 추정량은 지수적 집중을 가짐을 보인다. 특히, 본 연구는 양곡률 공간보다 수렴속도가 더 느린 음곡률 공간에 초점을 두고 있다.1. Introduction (p1) 2. Assumptions (p6) 3. Empirical Frechet Means (p12) 4. Consideration of Assumptions (p15) 5. Geometric-Median-of-Means (p25) 6. Discussion (p37) 7. Proofs (p38) 8. Reference (p52) 9. Abstract in Korean (p58)석

Multiple-Hypothesis RAIM Algorithm with an RRAIM Concept

본 논문에서는 미래의 다중 Global Navigation Sattelite System (GNSS) 및 다중 주파수 항법신호 사용자를 위한 새로운 다중 가설 사용자 무결성 감시 기법을 제안한다. 기존의 Weighted Least Squares (WLS) 사용자 무결성 감시 (Receiver Autonomous Integrity Monitoring, RAIM) 기법은 동시에 두 개 이상의 위성이 고장 나지 않는다는 가정 하에 사용자 측정치의 무결성을 감시하므로 동시에 두 개 이상의 측정치 이상이 발생하였을 때 적절한 대응을 할 수 없다는 문제가 있다. 본 논문에서는 여러 epoch의 측정치 잔차와 위성 관측행렬의 변화량을 활용하여 단일 고장 뿐만 아니라 다중 고장을 효율적으로 검출할 수 있는 기법을 제안하였다. 제안된 기법은 반송파 위상 측정치의 변화율을 활용하는 Relative RAIM (RRAIM) 기법을 적용하여 최소 검출가능 바이어스(Minimum Detectable Bias, MDB)의 크기를 최소화하였고, 시뮬레이션 결과 수 십 m 정도 크기의 다중 고장을 검출할 수 있었다.N

Modeling of GPS measurement noise for estimating smoothed pseudorange and ionospheric delay

GPS 신호의 주요 오차 요인 중 전리층 지연 오차는 신호 주파수에 따라 지연량이 달라지는 특성을 가진다. 이중 주파수 사용자는 L1, L2 주파수의 의사거리 측정치의 차이 값을 이용하여 보정하게 되는데, 이렇게 추정된 전리층 지연 추정치에는 의사거리 잡음에 의한 오차가 포함되게 되므로 일반적으로 필터를 통해 의사거리 측정치를 평활화 시킨 후 전리층 지연을 계산하게 된다. Weighted hatch filter는 측정치의 잡음 수준을 고려하여 최적의 평활화 된 의사거리 측정치를 계산해 낼 수 있으나, 이를 이용하기 위해서는 측정치 잡음에 대한 모델링이 필요하다. 본 논문에서는 NDGPS 기준국들에 대하여 측정치 잡음 모델링을 수행하였다. 그리고 모델링 결과를 바탕으로 weighted hatch filter를 구성하여 평활화 된 의사거리 측정치 및 전리층 지연을 추정한 결과 필터를 적용하지 않은 것에 비하여 전리층 지연 오차의 표준편차가 1/25 가량으로 줄어드는 것을 확인하였다.N

Multiple-Hypothesis RAIM Algorithm with an RRAIM Concept

author's final manuscript본 논문에서는 미래의 다중 Global Navigation Sattelite System (GNSS) 및 다중 주파수 항법신호 사용자를 위한 새로운 다중 가설 사용자 무결성 감시 기법을 제안한다. 기존의 Weighted Least Squares (WLS) 사용자 무결성 감시 (Receiver Autonomous Integrity Monitoring, RAIM) 기법은 동시에 두 개 이상의 위성이 고장 나지 않는다는 가정 하에 사용자 측정치의 무결성을 감시하므로 동시에 두 개 이상의 측정치 이상이 발생하였을 때 적절한 대응을 할 수 없다는 문제가 있다. 본 논문에서는 여러 epoch의 측정치 잔차와 위성 관측행렬의 변화량을 활용하여 단일 고장 뿐만 아니라 다중 고장을 효율적으로 검출할 수 있는 기법을 제안하였다. 제안된 기법은 반송파 위상 측정치의 변화율을 활용하는 Relative RAIM (RRAIM) 기법을 적용하여 최소 검출가능 바이어스(Minimum Detectable Bias, MDB)의 크기를 최소화하였고, 시뮬레이션 결과 수 십 m 정도 크기의 다중 고장을 검출할 수 있었다.OAIID:oai:osos.snu.ac.kr:snu2012-01/102/0000003405/3SEQ:3PERF_CD:SNU2012-01EVAL_ITEM_CD:102USER_ID:0000003405ADJUST_YN:YEMP_ID:A000360DEPT_CD:446CITE_RATE:0FILENAME:최종논문_윤호.hwpDEPT_NM:기계항공공학부EMAIL:[email protected]_YN:NCONFIRM:

Modeling of GPS measurement noise for estimating smoothed pseudorange and ionospheric delay

author's final versionGPS 신호의 주요 오차 요인 중 전리층 지연 오차는 신호 주파수에 따라 지연량이 달라지는 특성을 가진다. 이중 주파수 사용자는 L1, L2 주파수의 의사거리 측정치의 차이 값을 이용하여 보정하게 되는데, 이렇게 추정된 전리층 지연 추정치에는 의사거리 잡음에 의한 오차가 포함되게 되므로 일반적으로 필터를 통해 의사거리 측정치를 평활화 시킨 후 전리층 지연을 계산하게 된다. Weighted hatch filter는 측정치의 잡음 수준을 고려하여 최적의 평활화 된 의사거리 측정치를 계산해 낼 수 있으나, 이를 이용하기 위해서는 측정치 잡음에 대한 모델링이 필요하다. 본 논문에서는 NDGPS 기준국들에 대하여 측정치 잡음 모델링을 수행하였다. 그리고 모델링 결과를 바탕으로 weighted hatch filter를 구성하여 평활화 된 의사거리 측정치 및 전리층 지연을 추정한 결과 필터를 적용하지 않은 것에 비하여 전리층 지연 오차의 표준편차가 1/25 가량으로 줄어드는 것을 확인하였다.OAIID:oai:osos.snu.ac.kr:snu2012-01/102/0000003405/4SEQ:4PERF_CD:SNU2012-01EVAL_ITEM_CD:102USER_ID:0000003405ADJUST_YN:YEMP_ID:A000360DEPT_CD:446CITE_RATE:0FILENAME:항행학회지논문_한덕화.hwpDEPT_NM:기계항공공학부EMAIL:[email protected]_YN:NCONFIRM:

분말단조 공정을 위한 이론 및 유한요소 모델

2