• 제목/요약/키워드: Tree Extraction

검색결과 254건 처리시간 0.035초

혼합 커널을 활용한 과학기술분야 용어간 관계 추출 (Extraction of Relationships between Scientific Terms based on Composite Kernels)

  • 최성필;최윤수;정창후;맹성현
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.988-992
    • /
    • 2009
  • 본 논문에서는 합성곱 구문 트리 커널(convolution parse tree kernel)과, 한 문장에서 나타나는 두 개체 간의 관계를 가장 잘 설명하는 동사 상당어구에 대한 개념화를 통해 생성되는 워드넷 신셋 벡터(WordNet synsets vector) 커널을 활용하여 과학기술분야 전문용어 간의 관계 추출을 시도하였다. 본 논문에서 적용한 모델의 성능 평가를 위해서 세 가지 검증 컬렉션을 활용하였으며, 각각의 컬렉션 마다 기존의 접근 방법론 보다 우수한 성능을 보여주었다. 특히 KREC 2008 컬렉션을 대상으로 한 성능 실험에서는, 기존의 합성곱 구문 트리 커널과 동사 신셋 벡터(verb synsets vector)를 함께 적용한 합성 커널이 비교적 높은 성능 향상(8% F1)을 나타내고 있다. 이는 성능을 높이기 위해서 관계 추출에서 많이 활용하였던 개체 자질 정보와 더불어 개체 주변에 존재하는 주변 문맥 정보(동사 및 동사 상당어구)도 매우 유용한 정보임을 입증하고 있다.

Suffix Tree를 이용한 웹 문서 클러스터의 제목 생성 방법 성능 비교 (Performance Comparison of Keyword Extraction Methods for Web Document Cluster using Suffix Tree Clustering)

  • 염기종;권영식
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2002년도 추계정기학술대회
    • /
    • pp.328-335
    • /
    • 2002
  • 최근 들어 인터넷 기술의 발달로 웹 상에 많은 자료들이 산재해 있습니다. 사용자가 원하는 정보를 검색하기 위해서 키워드 검색을 이용하고 있는데 이러한 키워드 검색은 사용자들이 입력한 단편적인 정보에 바탕하여 검색하고 검색된 결과들을 자체적인 기준으로 순위를 매겨 나열식으로 제시하고 있다. 이러한 경우 사용자들의 생각과는 다르게 결과가 제시될 수 있다. 따라서 사용자들의 검색 시간을 줄이고 편리하게 검색하기 위한 환경의 필요성이 높아지고 있다. 본 논문에서는 Suffix Tree 알고리즘을 사용하여 관련있는 문서들을 분류하고 각각의 분류된 클러스터에 제목을 생성하기 위하여 문서 빈도수, 단어 빈도수와 역문서 빈도수, 카이 검정, 공통 정보, 엔트로피 방법을 비교 평가하여 제목을 생성하는데 어떠한 방법이 가장 효과적인지 알아보기 위해 비교 평가해본 결과 문서빈도수가 TF-IDF보다 약 10%정도 성능이 좋은 결과를 보여주었다.

  • PDF

ESTIMATING CROWN PARAMETERS FROM SPACEBORNE HIGH RESOLUTION IMAGERY

  • Kim, Choen;Hong, Sung-Hoo
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.247-249
    • /
    • 2007
  • Crown parameters are important roles in tree species identification, because the canopy is the aggregate of all the crowns. However, crown measurements with spaceborne image data have remained more difficult than on aerial photographs since trees show more structural detail at higher resolutions. This recognized problem led to the initiation of the research to determine if high resolution satellite image data could be used to identify and classify single tree species. In this paper, shape parameters derived from pixel-based crown area measurements and texture features derived from GLCM parameters in QuickBird image were tested and compared for individual tree species identification. As expected, initial studies have shown that the crown parameters and the canopy texture parameters provided a differentiating method between coniferous trees and broad-leaved trees within the compartment(less than forest stand) for single extraction from spaceborne high resolution image.

  • PDF

FCM 알고리즘을 이용한 이진 결정 트리의 구성에 관한 연구 (A Study on the Design of Binary Decision Tree using FCM algorithm)

  • 정순원;박중조;김경민;박귀태
    • 전자공학회논문지B
    • /
    • 제32B권11호
    • /
    • pp.1536-1544
    • /
    • 1995
  • We propose a design scheme of a binary decision tree and apply it to the tire tread pattern recognition problem. In this scheme, a binary decision tree is constructed by using fuzzy C-means( FCM ) algorithm. All the available features are used while clustering. At each node, the best feature or feature subset among these available features is selected based on proposed similarity measure. The decision tree can be used for the classification of unknown patterns. The proposed design scheme is applied to the tire tread pattern recognition problem. The design procedure including feature extraction is described. Experimental results are given to show the usefulness of this scheme.

  • PDF

과거 궤적 색인을 위한 TB-트리의 시공간 중첩 최소화 정책 (The Policy of Minimizing Spatio-Temporal Overlaps on the TB-tree for Trajectories Index)

  • 조대수;임덕성;홍봉희
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권1호
    • /
    • pp.13-24
    • /
    • 2005
  • 차량과 같이 시간의 흐름에 따라 위치가 변경되는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정(영역 질의)과 선택된 궤적의 일부분을 추출하는 과정(궤적 질의)으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree는 비단말 노드에서의 공간적인 특성을 고려하지 못하여 영역 질의시 불필요한 노드 접근이 발생하는 문제가 있다. 이 논문에서는 영역 질의를 효율적으로 처리하기 위하여, TB-tree의 비단말 노드의 사장 영역을 감소시킬 수 있는 분할정책을 제안하고 이를 TB-tree에 적용하여 구현한다. 이 논문에서 제안하는 분할 정책은 높은 공간 활용도, 효과적인 궤적 추출과 같은 TB-tree의 장점을 유지하면서 비단말 노드의 사장 영역을 줄임으로써 영역 질의에 효과적인 특징이 있다. 제안된 분할 정책은 성능평가를 통하여 기존의 TB-tree보다 영역 질의에서 우수함을 보인다.

  • PDF

Improved RNA extraction for fruit tree viruses in RT-PCR assay

  • Lee, Sin-Ho;Kim, Hyun-Ran;Kim, Jae-Hyun;Kim, Jeong-Soo
    • 한국식물병리학회:학술대회논문집
    • /
    • 한국식물병리학회 2003년도 정기총회 및 추계학술발표회
    • /
    • pp.139.1-139
    • /
    • 2003
  • Tissues from woody plant contain higher amount of phenolic compounds and polysaccharides, which give inhibitory effects on reverse transcriptase and/or Taq ploymerase. The common multiple-step protocols using several additives to inhibit polyphenoic compounds during nucleic acid extraction are time consuming and laborious. Sodium sulfite (Na$_2$SO$_3$) was used as inhibitor of polyphenolic oxidases in extraction buffer and compare it's effect between commercial RNA extraction kit and small-scale double-stranded RNA (dsRNA) extraction by RT-PCR. During nucleic acid extraction procedure, addition of 0.5%-1.5% (w/v) sodium sulfite to Iysis buffer or STE buffer resulted in lighter color change than extracts without sodium sulfite and improve the RT-PCR detection. When commercial RNA extraction kit used, optimal concentration of sodium sulfite were variable according to the host plant. However, using dsRNA as RT-PCR template, 1.5% sodium sulfite in STE buffer improves the detection of both viruses and unspecific amplifications were reduced significantly, Furthermore, when viruses existed at low titers in host plant, small-scale dsRNA extractions were very reliable.

  • PDF

추출조건에 따른 호두외피추출물의 특성 (Properties of Black Walnut hull Extracts with Extractive Conditions)

  • 김호정
    • 한국의류산업학회지
    • /
    • 제8권4호
    • /
    • pp.465-470
    • /
    • 2006
  • Walnut hull is a by-product from the Walnut tree, used as natural dyestuff from ancient times. This study was done to examine the effects of extractive conditions on the properties of walnut hull extracts for making efficient use of the walnut hull as a natural colorant. Aqueous extracts of walnut hull were prepared at various extractive concentration, temperature and time. Then they were characterized using UV-Vis. Spectrophotometer, FT-IR Spectrometer, Prep Liquid Chromatography, and Energy dispersive X-ray spectrometer. The aqueous extracts have two absorbency peaks of UV-Vis. Spectrum, shoulder type peak in the range of 270-280 nm and broad type band around 420 nm. Intensity of absorbency is increased with increase of extraction concentration and time. However, Boiling temperature extraction method showed the most efficiency of all. Intensity of absorbency is also affected by extraction pH. The Prep LC examined two kinds of isolated colorant with different molecular weight. FT-IR spectra of hull extracts showed an absorption band around $3400cm^{-1}$, the peaks at $1700-1600cm^{-1}$, which are characteristic of aromatic compounds with unsaturated ketone and benzene ring. It showed that the extraction contained some mineral ions, such as K, Ca, Si, Mg.

Size-Independent Caption Extraction for Korean Captions with Edge Connected Components

  • Jung, Je-Hee;Kim, Jaekwang;Lee, Jee-Hyong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권4호
    • /
    • pp.308-318
    • /
    • 2012
  • Captions include information which relates to the images. In order to obtain the information in the captions, text extraction methods from images have been developed. However, most existing methods can be applied to captions with a fixed height or stroke width using fixed pixel-size or block-size operators which are derived from morphological supposition. We propose an edge connected components based method that can extract Korean captions that are composed of various sizes and fonts. We analyze the properties of edge connected components embedding captions and build a decision tree which discriminates edge connected components which include captions from ones which do not. The images for the experiment are collected from broadcast programs such as documentaries and news programs which include captions with various heights and fonts. We evaluate our proposed method by comparing the performance of the latent caption area extraction. The experiment shows that the proposed method can efficiently extract various sizes of Korean captions.

항공 라이다 자료를 이용한 수목추출의 자동화 모델 개발 (Development of Automated Model of Tree Extraction Using Aerial LIDAR Data)

  • 이수지;박진이;김의명
    • 한국산학기술학회논문지
    • /
    • 제15권5호
    • /
    • pp.3213-3219
    • /
    • 2014
  • 현재 도시화로 급증하는 온실가스는 기후변화에 커다란 영향을 미치고 있다. 이로 인해, 정부에서는 기후변화의 예방을 위하여 산소를 발생시키고 이산화탄소를 저감시키는 수목을 활용하는 다양한 방안을 모색하고 있다. 수목의 이산화탄소 저감량을 산정하기 위해서 개별 수목에 대한 정보를 추출하는 것이 필수적이다. 항공 라이다 자료는 지상의 건물 뿐만 아니라 수목에 대한 3차원 정보를 점군형태로 가지고 있다. 본 연구에서는 항공라이다 자료를 이용하여 개별 수목을 추출하는 자동화 모델을 개발하였다. 이를 위해, 수목을 추출하기 위한 방법론을 설정하고 그것을 모델로 개발하는 과정으로 진행되었으며 자동화된 모델은 ArcGIS의 모델빌더를 기반으로 하였다. 개발된 모델의 적용성을 평가하기 위해서 용인시를 대상으로 상업용 소프트웨어와 비교하였다. 실험결과 본 연구에서 개발한 자동화 모델의 추출율이 9.91% 높은 것으로 확인되었으며 상대적으로 수목추출이 효과적이라는 것을 확인할 수 있었다.

고장수목으로부터 변환된 BDD에서 효율적인 MCS 추출을 위한 BDD 재구성 방법과 새로운 근사확률 공식 (A Method of BDD Restructuring for Efficient MCS Extraction in BDD Converted from Fault Tree and A New Approximate Probability Formula)

  • 조병호;현원기;이우준;김상암
    • 한국정보통신학회논문지
    • /
    • 제23권6호
    • /
    • pp.711-718
    • /
    • 2019
  • 이진결정도는 고장수목 해석에서 기존의 Boolean Logic 해석법의 잘 알려진 대체 방법이다. 고장수목의 규모가 커짐에 따라 계산에 필요한 컴퓨터 연산시간과 자원이 급격하게 증가한다. 이진결정도로부터 단절집합 및 최소단절 집합을 효과적으로 계산하기 위해 새로운 고장경로 탐색법과 고장경로 재구성 방법이 제안되었다. 고장경로 그룹화와 Bottom-Up 탐색법은 고장경로의 탐색에 효율적임을 증명하였고, 최소단절집합 계산을 위한 단절집합의 비교계산 횟수를 줄이기 위해 경로 재구성 방법을 사용할 수 있음을 증명하였다. 새로 제안된 방법을 적용하고, 기존의 근사확률 공식인 MCUB 확률공식과 동일한 새로운 ASDMP 확률공식을 사용하여 정상사상 확률을 계산 할 수 있다.