• Title/Summary/Keyword: Tree Extraction

Search Result 258, Processing Time 0.028 seconds

Studies on the Natural Dyes(12) -Dyeing Properties of Amur Cork Tree Colors for Silk- (천연염료에 관한 연구(12) -황벽 색소의 견섬유에 대한 염색성-)

  • 조경래;강미정
    • Textile Coloration and Finishing
    • /
    • v.12 no.4
    • /
    • pp.239-247
    • /
    • 2000
  • The coloring matter was extracted from the heartwood of Amur cork tree by distilled water. Change of UV-Visible spectra of coloring matter solution by extraction condition and stability for irradiation were determined, and the effect of repeated dyeing with condition of dyebath and mordanting method on shade depth and lightfastness were also investigated. The results are as follows : 1) Absorbance of Amur cork tree extract increased with the lapse of extraction time. λmax of color solution extracted from Amur cork tree was found at 420, 333, and 262nm. 2) Absorbance of Amur cork tree extract decreased remarkably after 2hr irradiation. 3) The K/S of silk fabrics increased with the increase of dyeing temperature, time, amounts of Amur cork tree for extraction, and pH of color solution. 4) K/S of silk fabrics dyed by repeated dyeing method was affected by pH and concentration of color solution. 5) Lightfastness of silk twice dyed with Amur cork tree extract after pre-mordanted by 8%(o.w.f) chromium acetate was moderately improved.

  • PDF

Machine Learning Based Keyphrase Extraction: Comparing Decision Trees, Naïve Bayes, and Artificial Neural Networks

  • Sarkar, Kamal;Nasipuri, Mita;Ghose, Suranjan
    • Journal of Information Processing Systems
    • /
    • v.8 no.4
    • /
    • pp.693-712
    • /
    • 2012
  • The paper presents three machine learning based keyphrase extraction methods that respectively use Decision Trees, Na$\ddot{i}$ve Bayes, and Artificial Neural Networks for keyphrase extraction. We consider keyphrases as being phrases that consist of one or more words and as representing the important concepts in a text document. The three machine learning based keyphrase extraction methods that we use for experimentation have been compared with a publicly available keyphrase extraction system called KEA. The experimental results show that the Neural Network based keyphrase extraction method outperforms two other keyphrase extraction methods that use the Decision Tree and Na$\ddot{i}$ve Bayes. The results also show that the Neural Network based method performs better than KEA.

Relation Extraction Using Convolution Tree Kernel Expanded with Entity Features

  • Qian, Longhua;Zhou, Guodong;Zhu, Qiaomin;Qian, Peide
    • Proceedings of the Korean Society for Language and Information Conference
    • /
    • 2007.11a
    • /
    • pp.415-421
    • /
    • 2007
  • This paper proposes a convolution tree kernel-based approach for relation extraction where the parse tree is expanded with entity features such as entity type, subtype, and mention level etc. Our study indicates that not only can our method effectively capture both syntactic structure and entity information of relation instances, but also can avoid the difficulty with tuning the parameters in composite kernels. We also demonstrate that predicate verb information can be used to further improve the performance, though its enhancement is limited. Evaluation on the ACE2004 benchmark corpus shows that our system slightly outperforms both the previous best-reported feature-based and kernel-based systems.

  • PDF

Text Extraction and Summarization from Web News (웹 뉴스의 기사 추출과 요약)

  • Han, Kwang-Rok;Sun, Bok-Keun;Yoo, Hyoung-Sun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.5
    • /
    • pp.1-10
    • /
    • 2007
  • Many types of information provided through the web including news contents contain unnecessary clutters. These clutters make it difficult to build automated information processing systems such as the summarization, extraction and retrieval of documents. We propose a system that extracts and summarizes news contents from the web. The extraction system receives news contents in HTML as input and builds an element tree similar to DOM tree, and extracts texts while removing clutters with the hyperlink attribute in the HTML tag from the element tree. Texts extracted through the extraction system are transferred to the summarization system, which extracts key sentences from the texts. We implement the summarization system using co-occurrence relation graph. The summarized sentences of this paper are expected to be transmissible to PDA or cellular phone by message services such as SMS.

  • PDF

Performance Enhancement of Tree Kernel-based Protein-Protein Interaction Extraction by Parse Tree Pruning and Decay Factor Adjustment (구문 트리 가지치기 및 소멸 인자 조정을 통한 트리 커널 기반 단백질 간 상호작용 추출 성능 향상)

  • Choi, Sung-Pil;Choi, Yun-Soo;Jeong, Chang-Hoo;Myaeng, Sung-Hyon
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.2
    • /
    • pp.85-94
    • /
    • 2010
  • This paper introduces a novel way to leverage convolution parse tree kernel to extract the interaction information between two proteins in a sentence without multiple features, clues and complicated kernels. Our approach needs only the parse tree alone of a candidate sentence including pairs of protein names which is potential to have interaction information. The main contribution of this paper is two folds. First, we show that for the PPI, it is imperative to execute parse tree pruning removing unnecessary context information in deciding whether the current sentence imposes interaction information between proteins by comparing with the latest existing approaches' performance. Secondly, this paper presents that tree kernel decay factor can play an pivotal role in improving the extraction performance with the identical learning conditions. Consequently, we could witness that it is not always the case that multiple kernels with multiple parsers perform better than each kernels alone for PPI extraction, which has been argued in the previous research by presenting our out-performed experimental results compared to the two existing methods by 19.8% and 14% respectively.

Experiments of Individual Tree and Crown Width Extraction by Band Combination Using Monthly Drone Images (월별 드론 영상을 이용한 밴드 조합에 따른 수목 개체 및 수관폭 추출 실험)

  • Lim, Ye Seul;Eo, Yang Dam;Jeon, Min Cheol;Lee, Mi Hee;Pyeon, Mu Wook
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.24 no.4
    • /
    • pp.67-74
    • /
    • 2016
  • Drone images with high spatial resolution are emerging as an alternative to previous studies with extraction limits in high density forests. Individual tree in the dense forests were extracted from drone images. To detect the individual tree extracted through the image segmentation process, the image segmentation results were compared between the combination of DSM and all R,G,B band and the combination of DSM and R,G,B band separately. The changes in the tree density of a deciduous forest was experimented by time and image. Especially the image of May when the forests are dense, among the images of March, April, May, the individual tree extraction rate based on the trees surveyed on the site was 50%. The analysis results of the width of crown showed that the RMSE was less than 1.5m, which was the best result. For extraction of the experimental area, the two sizes of medium and small trees were extracted, and the extraction accuracy of the small trees was higher. The forest tree volume and forest biomass could be estimated if the tree height is extracted based on the above data and the DBH(diameter at breast height) is estimated using the relational expression between crown width and DBH.

A Study on the Feature Extraction for High Speed Character Recognition -By Using Interative Extraction and Hierarchical Formation of Directional Information- (고속 문자 인식을 위한 특징량 추출에 관한 연구 - 방향정보의 반복적 추출과 특징량의 계층성을 이용하여 -)

  • 강선미;이기용;양윤모;양윤모;김덕진
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.29B no.11
    • /
    • pp.102-110
    • /
    • 1992
  • In this paper, a new method of character recognition is proposed. It uses density information, in addition to positional and directional information generally used, to recognize a character. Four directional feature primitives are extracted from the thinning templates on the observation that the output of the templates have directional property in general. A simple and fast feature extraction scheme is possible. Features are organized from recursive nonary tree(N-tree) that corresponds to normalized character area. Each node of the N-tree has four directional features that are sum of the features of it's nine sub-nodes. Every feature primitive from the templates are added to the corresponding leaf and then summed to the upper nodes successively. Recognition can be accomplished by using appropriate feature level of N-tree. Also, effectiveness of each node's feature vector was tested by experiment. A method to implement the proposed feature vector organization algorithm into hardware is proposed as well. The third generation node, which is 4$\times$4, is used as a unit processing element to extract features, and it was implemented in hardware. As a result, we could observe that it is possible to extract feature vector for real-time processing.

  • PDF

Analysis of Hydrosol Components through Distillation Extraction of the Sunbigi Tree(Vitex rotundifolia L.f.) Fruit of the Wild Birch Tree Native to the Coast (해안가에 자생하는 순비기나무 열매의 증류추출을 통한 하이드로졸 성분분석)

  • Jung, Y.O.;Park, N.B.
    • Journal of Practical Agriculture & Fisheries Research
    • /
    • v.24 no.1
    • /
    • pp.5-13
    • /
    • 2022
  • Sunbigi tree(Vitex rotundifolia L.f.), which grows wild in the southern part of Korea and along the coast of the West Sea, has a lot of useful value in terms of resource utilization. Since ancient times, it has been used as folk medicine or herbal medicine in the private sector. Although the leaves and stems have a strong scent, the fruit also has a strong scent, so there are some studies on extracting essential oil from the fruit of Sunbigi tree and analyzing the ingredients, but there are few studies on the fragrance component by extracting hydrosol. The reason is that the fruits are hard and it is difficult to identify the active ingredients contained in the general extraction method. Therefore, in this study, the results of analyzing the components contained in the fragrance of hydrosol obtained by extracting hard fruits at high temperature by different extraction methods are as follows. 1. The extraction condition with the highest flavonoid content was 30.57 mg/g with ethanol, followed by hot water extract at 18.26 mg/g and water extract at 9.69 mg/g with the lowest. 2. As a result of distillation extraction from the fruit of Sunbigi tree, the fragrance of hydrosol is 3-Methyl-2-butenoic acid, cyclobutyl ester, Eucalyptol, L-alpha-Terpineol, 1H-Cycloprop[e]azulen-7-ol, decahydro-1 ,1,7-trimethyl-4-methylene-, [1ar-(1a.alpha.,4a.alpha.,7.beta.,7a.beta.,7b.alpha.)] were found to be many.

Development of surface defect inspection algorithms for cold mill strip using tree structure (트리 구조를 이용한 냉연 표면흠 검사 알고리듬 개발에 관한 연구)

  • Kim, Kyung-Min;Jung, Woo-Yong;Lee, Byung-Jin;Ryu, Gyung;Park, Gui-Tae
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.365-370
    • /
    • 1997
  • In this paper we suggest a development of surface defect inspection algorithms for cold mill strip using tree structure. The defects which exist in a surface of cold mill strip have a scattering or singular distribution. This paper consists of preprocessing, feature extraction and defect classification. By preprocessing, the binarized defect image is achieved. In this procedure, Top-hit transform, adaptive thresholding, thinning and noise rejection are used. Especially, Top-hit transform using local min/max operation diminishes the effect of bad lighting. In feature extraction, geometric, moment, co-occurrence matrix, histogram-ratio features are calculated. The histogram-ratio feature is taken from the gray-level image. For the defect classification, we suggest a tree structure of which nodes are multilayer neural network clasifiers. The proposed algorithm reduced error rate comparing to one stage structure.

  • PDF

Simplification of LIDAR Data for Building Extraction Based on Quad-tree Structure

  • Du, Ruoyu;Lee, Hyo Jong
    • Annual Conference of KIPS
    • /
    • 2011.11a
    • /
    • pp.355-356
    • /
    • 2011
  • LiDAR data is very large, which contains an amount of redundant information. The information not only takes up a lot of storage space but also brings much inconvenience to the LIDAR data transmission and application. Therefore, a simplified method was proposed for LiDAR data based on quad-tree structure in this paper. The boundary contour lines of the buildings are displayed as building extraction. Experimental results show that the method is efficient for point's simplification according to the rule of mapping.