• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2021년도 제33회 한글 및 한국어 정보처리 학술대회
• /
• pp.270-273
• /
• 2021

한국어 의존 파싱은 전이 기반 방식과 그래프 기반 방식의 두 갈래로 연구되어 왔고 그 중 그래프 기반 의존 파싱 방법은 문장 내의 모든 단어에 대해 인코딩한 후 지배소, 의존소에 대한 MLP를 적용하여 각각 표상을 얻고 Biaffine 어텐션을 통해 모든 단어 쌍에 대한 그래프 점수를 얻고 트리를 생성하는 방법이 대표적이다. Biaffine 어텐션 모델에서 문장 내의 각 단어들은 구문 트리 내의 서브트리의 역할을 하지만 두 단어간의 의존성만을 판단하기 때문에 서브 트리의 정보를 이용할 수 없다는 단점이 존재한다. 본 연구에서는 이러한 단점을 해결하기 위해 제안된 Span-Span(서브트리-서브트리)로의 서브트리 정보를 이용할 수 있도록 하는 기계 독해 기반 의존 파싱 모델을 한국어 구문 분석 데이터 셋에 적용하여 소폭의 성능향상을 얻었다.

• Parasites, Hosts and Diseases
• /
• 제28권1호
• /
• pp.25-30
• /
• 1990

질트리코모나스(Trichomonas vaginalis)감염 환자 30명과 비감염 건강 대조군 30명을 패 상으로 혈청 내 항-질트리코모나스 IgG 및 IgM 항체가를 효소표식 면역검사법(enzyme-linked immunosorbent assay: ELISA)으로 측정하여 이 질환 진단법으로서 ELISA의 이용 가능성을 검토 하고, 현펑 내 IgG 및 IsM 항체가의 상관성을 알아보았다. 질트리코모나스 환자의 혈청 내 IgG 항체가는 0.37±0.134로 건강 대조군의 0.21±0.054 보다 유 의하게 높았다(p<0.005). 또 혈청 내 IgG 항체가 0.32 이상을 양성으로 하였을 때 ELISA 진단법 의 감수성은 70.0%이었고 특이성은 96.7%이었다. 질트리코모나스 환자의 혈청 내 IsM 항체가는 0.33±0.177로 건강 대조군의 0.11±0.051 보다 유의하게 높았다(p<0.005). 또 혈청 내 Is변 항체 가 0.21 이상을 양성 반응으로 하였을 때 감수성은 70.0%이었고 특이성은 96.7%이었다. 질트리코 모나스 환자의 혈청 내 IgG 와 IsM 항체가의 상관 관계는 상관계수 r=0.77로 유의한 상관관계가 인 정 되 었 다(p<0.005). 이상의 결과로 보아 질트리코모나스 환자에서 혈청 내 19G 및 IsM 항체가를 ELISA법으로 측정 함으로써 질트리코모나스 감염을 진단하거나 역학적 조사에 이용할 수 있을 것으로 생각된다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2004년도 하계학술대회 논문집 C
• /
• pp.1872-1873
• /
• 2004

보이드, 이물, 돌기등 고부자 절연체 내의 결함은 이곳에 전계가 가해질 때, 국부적 전계집중을 유발하며, 절연체 내의 미소 방전을 일으킨다. 이 때 발생한 미소 방전에 의해 보이드 표면의 고분자 물질은 기계적, 화학적 열화를 일으키며, 이에 따라 전기적 트리를 형성하게 된다. 이러한 트리는 결국 절연체의 절연파괴로 진전되므로, 고분자 물질을 절연물로 사용하는 전력기기의 경우에는 신뢰성에 큰 문제를 유발한다. 따라서, 이러한 방전(부분방전)이 일어날 때 생기는 전기적 신호를 검출하여, 절연물의 신회성을 평가하는 것은 매우 중요하다. 본 논문에서는 이러한 미소방전이 일으키는 방전의 파형이 트리의 진전에 따라 어떻게 변화하는지에 대해 연구하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
• /
• pp.552-556
• /
• 2018

본 논문에서는 텍스트에서 개체(entity) 간 관계(relation) 추출 문제에서 의존구문트리를 이용하여 자질을 추출할 때 형용사구 내에 관계가 나타나는 경우의 성능을 향상시키는 방법을 제안한다. 일률적으로 의존구문트리의 최소공동조상(LCA: Least Common Ancestor)을 이용하는 일반적인 방법보다 형용사구가 나타날 때는 형용사구의 술어를 대신 이용하는 것이 더 좋은 자질이 된다는 것을 제안하고 로지스틱 회귀분석, SVM(linear), SVM(exponential kernel)을 이용한 실험들을 통해 그 효과를 확인하였다. 이는 트리커널을 이용한 것과 같이 의존구문트리의 최소공동조상이 주요한 역할을 하는 관계추출 모델들의 성능을 높일 수 있음을 보여 준다. 수행한 실험 과정을 통해 관계추출 데이터 셋에서 형용사구 내 관계를 포함하는 문장이 전체에서 차지하는 비율이 낮을 경우 생길 수 있는 문제를 추가적으로 얻을 수 있었다.

• 정보처리학회논문지A
• /
• 제16A권6호
• /
• pp.509-518
• /
• 2009

본 논문에서는 입력 선분들 상에 위치하며, 이들을 일정한 길이로 분할하는 가상 노드 포탈을 이용하여 입력 선분들을 모두 연결하는 근사 선분 최소 신장 트리를 빠른 시간 내에 찾는 방법을 제안한다. 이 근사 선분 최소 신장 트리는 통신선, 도로 및 철도망의 연결 등에 활용될 수 있다. 3000개의 입력 선분에 대해 제안된 방법으로 생성된 근사 트리는, 포탈 간격이 0.3인 경우에 최적 선분 최소 신장 트리와 비교하여 1.8% 의 길이가 증가한 반면에 트리 생성 시간은 29.74%의 감소를 보였고, 0.75의 경우 2.96%의 길이의 증가와 39.96%의 트리 생성 시간의 절감을 보였다. 이는 약간의 길이 증가를 허용하면서 짧은 시간 내에 선분 연결 트리를 생성해야 하는 응용에 잘 적용될 수 있음을 보인다. 또한 제안 된 방법은 포탈 간격, 포탈 포기 비율 등을 외부 인자로서 조절하여, 목적에 따른 트리 길이 또는 트리 생성 시간에 중점을 둔 근사 선분 최소 신장 트리 생성이 가능함을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.463-465
• /
• 2000

인터넷을 통한 그룹 통신이 활발해지면서 신뢰성을 보장하는 멀티캐스트 서비스를 요구하는 응용들이 점점 다양해지고 증가하고 있다. 이에 따라 멀티캐스트에서의 신뢰성을 보장하기 위하여 다양한 기술들이 발표되었으며 특히 트리를 기반으로 오류 및 혼잡 제어를 수행하여 신뢰성 뿐만 아니라 확장성을 보장하는 효율적인 방법에 대한 연구가 지속되고 있다. 본 논문에서는 이러한 트리 기반의 프로토콜에서 효율적이고 동적인 트리 형성 및 관리를 위한 방안을 제안한다. 하나의 멀티캐스트 그룹을 여러 개의 지역 그룹으로 나누어 트리로 구성할 때 지역 그룹에 속할 수 있는 그룹 수신자 수에 임계값을 두고 지역 대표자는 이 임계값이 초과되지 않을 때까지 새로운 참여자를 받아들일 수 있도록 하였다. 또한 새로운 노드가 그룹에 참여할 때 지역 대표자 뿐 아니라 일반 수신자들도 지역 대표자에 대한 정보를 전송해 줌으로써 참여시간의 감소와 그룹 내의 메시지 오버헤드를 줄일 수 있도록 하였다. 동적인 트리 형성 및 관리 과정에서 지역 그룹 대표자에 연결된 노드수가 적고 깊이가 깊어질수록 트리 관리에 관한 오버헤드가 증가하는 문제를 해결하기 위해 간단한 트리 재조정을 수행함으로써 트리에서 발생하는 오버헤드를 감소시킬 수 있도록 하였다.

• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3323-3332
• /
• 2000

본 논문에서는 PML-트리라는 공간색인구조를 제안한다. PML-트리는 object distribution heuristics를 사용하여 공간 데이터 객체를 여러 개의 데이터 공간에 균일하게 배치함으로써 질의처리 속도를 향상시킨다. 두 가지의 object distribution heuristics(absolute crowd index와 relative crowd index)가 제안이 된다. PML-트리는 공간 객체를 분배함으로써 R+-트리의 말단 노드 내에 존재하는 데이터의 중복을 제거하면서, R-트리의 단점인 색인 사각형들 사이에 중첩을 허용치 않는다. PML-트리의 성능은 여러 타입의 테스트 데이터를 사용하여 MXR-트리와 비교된다. PML-트리는 MXR-트리에 비해 높은 공간활용도와 빠른 질의 반응시간을 보임으로써 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

• 조명전기설비학회논문지
• /
• 제20권2호
• /
• pp.75-80
• /
• 2006

본 논문은 전력 케이블의 절연체인 XLPE 시료에 상용주파수 교류전압을 인가하였을 때, 절연열화에 의한 보이드방전 펄스신호와 AE신호 및 트리진전 특성을 검출하고 관찰하였다. 또한 XLPE 절연체의 트리 채널내 인가전압에 따라 보이드방전 펄스신호와 AE신호를 각각 관측하였다. 실험 결과 전력 케이블의 절연체인 XLPE 시료의 보이드 존재 유 무에 따른 트리진전 형상은 보이드 존재시에는 수지형으로 성장하였으나, 무보이드시에는 수초형으로 성장하였다. XLPE 절연체내의 트리진전 특성은 보이드 존재시에는 열화시간이 경과함에 따라 급격히 증가하였으나, 무보이드시에는 열화 시간이 경과함에 따라 트리의 성장 형상은 감소되는 것으로 나타났다. 전력 케이블 절연체인 XLPE의 트리 채널내 보이드방전에 의한 AE신호의 주파수 스펙트럼으로 분석한 결과, AE신호의 크기에 따라 변화되었으며 그 주파수 영역은 대략 1.0[MHz] 이하의 분포인 것으로 관측되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
• /
• pp.91-93
• /
• 2004

이동 객체의 현재와 미래 위치 질의에 최적화된 색인 구조로써 TPR-트리가 있다 TPR-트리는 기존의 공간 색인 구조와 달리 이동 객체와 경계 사각형을 참조 위치와 속도 벡터를 매개 변수로 한 시간에 대한 선형 함수 형태로 모델링 함으로써 갱신 비용을 줄이고 현재 및 가까운 미래 위치 정보의 예측을 가능하도록 한다 . 하지만 TPR- 트리는 시간의 정파에 따라 경계 사각형이 선형적으로 환장됨으로 인해 경계 사각형 내의 객체를 제외한 나머지 공간인 사장 공간과 경계 사각 혈들 간의 겹침 현상을 증가시켜 정의 성능이 떨어진다는 단점을 가진다. 본 논문에서는 질의 성능을 향상시키기 위하여 경계 사각형 내의 이동 객체들이 이동함에 따라 변경되는 최소 경계 사각형 (MBR: Minimim Bounding Rectangle)을 베지어 곡선 함수를 이용하여 근사함으로써 사장 공간을 줄이는 적응 경계 사각형 (ABR: Adaptive Bounding Rectangle) 기법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
• /
• pp.341-344
• /
• 2005

DOM은 기본적으로 XML 문서를 구조적으로 표현한 것이다. 그리고 DOM은 XML문서를 노드의 트리로 인식하며, 이 노드는 동작이 가능한 오브젝트들로 구성되었다. 여기서 각 엘리먼트는 노드이며, 이 노드는 서브트리를 구성할 수 있다. 본 논문에서는 DOM 트리생성을 이용한 XML 스키마의 생성 방법 중 기본적인 사용형태인 사용자 정의 심플타입 DOM 트리 설계의 모든 노드 요소들은 IXMLDOMElement의 형식으로 엘리먼트들을 정의하여 클래스내의 단위 엘리먼트의 속성여부와 모델 내의 클래스 관계를 표현할 수 있도록 하였다. 마크업언어의 생성에서는 XML 스키마를 이용하여 세부적인 데이터타입의 선언이 가능하도록 하고 있다.