• 제목/요약/키워드: n-trees

검색결과 400건 처리시간 0.021초

Optimization for Large-Scale n-ary Family Tree Visualization

  • Kyoungju, Min;Jeongyun, Cho;Manho, Jung;Hyangbae, Lee
    • Journal of information and communication convergence engineering
    • /
    • 제21권1호
    • /
    • pp.54-61
    • /
    • 2023
  • The family tree is one of the key elements of humanities classics research and is very important for accurately understanding people or families. In this paper, we introduce a method for automatically generating a family tree using information on interpersonal relationships (IIPR) from the Korean Classics Database (KCDB) and visualize interpersonal searches within a family tree using data-driven document JavaScript (d3.js). To date, researchers of humanities classics have wasted considerable time manually drawing family trees to understand people's influence relationships. An automatic family tree builder analyzes a database that visually expresses the desired family tree. Because a family tree contains a large amount of data, we analyze the performance and bottlenecks according to the amount of data for visualization and propose an optimal way to construct a family tree. To this end, we create an n-ary tree with fake data, visualize it, and analyze its performance using simulation results.

간척지 성토지 식재 포플러의 SCB액비 처리에 따른 클론별 생장특성 (Effects of Slurry Composting and Biofiltration Liquid Fertilizer on Growth Characteristic of Poplar Clones in a Reclaimed Land Mounding Soil)

  • 박정현;여진기;구영본;이원우;김현철;박치호
    • 한국토양비료학회지
    • /
    • 제41권5호
    • /
    • pp.318-323
    • /
    • 2008
  • 간척성토지에서 SCBLF 처리효과를 알아보기 위하여 80일 동안 SCBLF 처리 후 포플러의 클론별 생육특성을 조사하였다. 엽면적은 SCBLF 처리구가 대조구에 비해 26% 증가하였다(P<0.05). 엽록소 함량은 처리구가 대조구보다 5% 증가하였으나 유의성은 없었다. 엽면적의 경우 Suwon, Clivus, 72-30, Dorskamp, 97-19서 처리구와 대조구간 통계적 차이가 있었고 (P<0.05), 엽록소 함량은 97-19에서 유의성을 나타났다(P<0.01). 잎의 T-N함량은 P<0.01에서 유의성이 인정되었으며, 클론별로는 97-19, I-476, Suwon, 72-30이 P<0.05, Clivus가 P<0.01 수준에서 유의성을 보였다. 수고 및 흉고직경 생장은 SCBLF 처리구가 대조구에 비해 각각 20%, 41% 증가하였으며 유의성이 인정되었다(P<0.01). 수고생장은 Clivus, 72-30, Suwon에서(P<0.05) 흉고직경생장은 Clivus, Eco28, Dorskamp,72-30, 72-31에서 유의성이 인정되었다(P<0.01). 특히 현사시(Clivus, 72-30)의 경우 잎의 엽면적, T-N함량, 수고 및 흉고직경 생장에서 통계적으로 유의한 차이를 보였으며 SCBLF 처리구가 대조구보다 높거나 우수하였다.

고려인삼(高麗人蔘) 유기질비료(有機質肥料)의 무기화(無機化) (Mineralization of organic materials applied to Korean ginseng)

  • 홍정국;박훈;박귀희
    • 한국토양비료학회지
    • /
    • 제13권1호
    • /
    • pp.13-19
    • /
    • 1980
  • 1. 삼포(蔘圃) 및 예정야산지토양를 쓴 incubation시험을 통(通)하여 약토, 수용성질소(水溶性窒素)를 뺀 세척약토, 낙엽(落葉)(활엽수(闊葉樹)와 침엽수(針葉樹)), 골분(骨粉)에서 생성(生成)되는 $NH_4-N$$NO_3-N$의 양(量) 및 시간경과에 따른 변화를 밝혔다. 2. 질소방출총량은 삼포(蔘圃)와 야산지(野山地) 공(共)히 골분구에서 가장 많고 다음이 약토였다. 시간경과에 따른 방출량(放出量)은 야산지(野山地)의 세척약토구와 낙엽구에서 감소(減少)했을 뿐 기타처리구에서는 증가하였다. 삼포(蔘圃) 약토구에서 생성(生成)된 무기질소(無機窒素)의 대부분(大部分)은 $NO_3-N$였으나 기타(其他) 처리구에서는 절반(折半)이 $NH_4-N$였다. 야산지(野山地) 약토구에서도 대부분(大部分)이 $NO_3-N$였으나 기타(其他) 처리구에서는 주(主)로 $NH_4-N$였다. 3. $NH_4-N$ 생성량(生成量)은 삼포(蔘圃) 야산지(野山地) 공(共)히 골분구에서만 시간(時間)이 감에 따라 증가하였으나 기타(其他) 처리구에서는 감소(減少)하였고 특(特)히 골분구의 값이 높았다. 4. $NO_3-N$ 생성량(生成量)은 삼포(蔘圃)의 어느 처리구에 있어서도 증가하였으나 야산지(野山地)에서는 약토구만 증가하고 기타(其他) 처리구에서는 아주 낮은 값에서 거의 변화가 없었고 특(特)히 약토구의 값이 높았다. 5. 각종(各種) 유기질비료(有機質肥料)에서 생성(生成)된 질소량(窒素量)과 인삼(人蔘)에 의한 질소흡수량(窒素吸收量)을 비교(比較)하였다. 약토에는 많은 $NO_3-N$의 공급(供給)이 기대(期待)될 뿐만 아니라 토양비옥도를 높이고 토양미생물활동을 도와주는 역할(役割)이 있는 반면에 골분(骨粉)에는 단지 질소(窒素)의 공급(供給)만 기대(期待)되고 생성(生成)되는 많은 $NH_4-N$은 인삼재배상(人蔘栽培上) 위험할 것으로 생각 되었다.

  • PDF

요소 및 제일인산칼륨 엽면시비가 초가을 잎 손실 감나무의 과실 특성과 저장양분 축적에 미치는 영향 (Foliar-application Effects of Urea and Potassium Phosphate on Fruit Characteristics and Reserve Accumulations of Persimmon Trees 75%-defoliated in Early Autumn)

  • 최성태;박두상;안광환;김성철;최태민
    • 한국토양비료학회지
    • /
    • 제46권1호
    • /
    • pp.53-57
    • /
    • 2013
  • 초가을 태풍에 의해 잎 손실이 심해지면 감나무의 과실 품질이 나빠지고 이듬해 생장에 필요한 저장양분이 감소한다. 본 연구에서는 비가림하우스 내 50 L 용기에서 재배한 2년생 '부유' 감나무를 대상으로 9월 상순에 인위적으로 적엽한 후 엽면시비 효과를 검토하였다. 9월 9일에 나무 전체 잎 수의 75%를 고루 적엽한 후 9월 중순과 10월 중순에 요소 0.5%액을 8회 엽면시비하거나 요소와 제일인산칼륨을 교호로 4회씩 엽비시비 (요소+KP 시비구)하는 처리를 하였다. 적엽한 나무 일부는 시비를 하지 않고 대조구로 두었다. 요소 엽면시비로 11월 6일 잎의 N과 P 농도가 대조구에 비해 약간 증가한 반면, 요소+PK 시비에 의해 P와 K농도는 유의적으로 증가하였다. 엽면시비는 과실 비대에 영향을 끼치지 않았으나 과피의 착색을 감소시키는 경향이었다. 과실 당도는 요소 또는 요소+NK 시비로 대조구보다 각각 1.5, $1.0^{\circ}Brix$가 높아졌다. 엽면시비로 세근의 건물중이 증가한 것을 제외하면 영구기관인 지상부 목질과 뿌리의 건물중은 유의적인 변화가 없었다. 영구기관의 N 농도는 엽면시비구에서 높은 경향인 반면 P와 K의 변화는 뚜렷하지 않았다. 가용성당 또는 전분 농도는 엽면시비 방법에 관계없이 신초, 주간 또는 세근에서 증가하였다. 본 연구의 결과는 엽면시비가 잎 손실 감나무의 과실품질과 저장양분 회복에 부분적으로 유용할 수 있음을 나타내었다.

Improving Lookup Time Complexity of Compressed Suffix Arrays using Multi-ary Wavelet Tree

  • Wu, Zheng;Na, Joong-Chae;Kim, Min-Hwan;Kim, Dong-Kyue
    • Journal of Computing Science and Engineering
    • /
    • 제3권1호
    • /
    • pp.1-4
    • /
    • 2009
  • In a given text T of size n, we need to search for the information that we are interested. In order to support fast searching, an index must be constructed by preprocessing the text. Suffix array is a kind of index data structure. The compressed suffix array (CSA) is one of the compressed indices based on the regularity of the suffix array, and can be compressed to the $k^{th}$ order empirical entropy. In this paper we improve the lookup time complexity of the compressed suffix array by using the multi-ary wavelet tree at the cost of more space. In our implementation, the lookup time complexity of the compressed suffix array is O(${\log}_{\sigma}^{\varepsilon/(1-{\varepsilon})}\;n\;{\log}_r\;\sigma$), and the space of the compressed suffix array is ${\varepsilon}^{-1}\;nH_k(T)+O(n\;{\log}\;{\log}\;n/{\log}^{\varepsilon}_{\sigma}\;n)$ bits, where a is the size of alphabet, $H_k$ is the kth order empirical entropy r is the branching factor of the multi-ary wavelet tree such that $2{\leq}r{\leq}\sqrt{n}$ and $r{\leq}O({\log}^{1-{\varepsilon}}_{\sigma}\;n)$ and 0 < $\varepsilon$ < 1/2 is a constant.

LOCAL AND MEAN k-RAMSEY NUMBERS FOR THE FAMILY OF GRAPHS

  • Su, Zhanjun;Chen, Hongjing;Ding, Ren
    • Journal of applied mathematics & informatics
    • /
    • 제27권3_4호
    • /
    • pp.909-913
    • /
    • 2009
  • For a family of graphs $\mathcal{H}$ and an integer k, we denote by $R^k(\mathcal{H})$ the corresponding k-Ramsey number, which is defined to be the smallest integer n such that every k-coloring of the edges of $K_n$ contains a monochromatic copy of a graph in $\mathcal{H}$. The local k-Ramsey number $R^k_{loc}(\mathcal{H})$ and the mean k-Ramsey number $R^k_{mean}(\mathcal{H})$ are defined analogously. Let $\mathcal{G}$ be the family of non-bipartite graphs and $T_n$ be the family of all trees on n vertices. In this paper we prove that $R^k_{loc}(\mathcal{G})=R^k_{mean}(\mathcal{G})$, and $R^2(T_n)$ < $R^2_{loc}(T_n)4 = $R^2_{mean}(T_n)$ for all $n\;{\ge}\;3$.

  • PDF

마라도에 번식하는 섬개개비의 번식지 특성 (Breeding Site Characteristics of Styan's Grasshopper Warblers(Locustella pleskei) on Mara Islet, Jeju Province, Korea)

  • 김은미;김화정;최창용;강창완;강희만;박찬열
    • 한국환경생태학회지
    • /
    • 제23권6호
    • /
    • pp.528-534
    • /
    • 2009
  • 국제적 멸종위기종이며, 동아시아에 국한하여 분포하는 섬개개비(Locustella pleskei)는 한국의 추자도, 마라도, 칠발도, 홍도 등에서 번식하는 것으로 알려져 왔으나, 구체적인 번식 정보는 아직 알려져 있지 않다. 본 연구는 마라도(N $33^{\circ}$ 06', E $126^{\circ}$ 16')에 번식하는 섬개개비의 번식 현황과 번식지 특성을 파악하기 위하여 실시되었다. 2008년 5월부터 9월까지 섬개개비 총 11쌍이 번식하는 것을 확인하였고, 번식하는 둥지는 곰솔숲의 관목층에 주로 분포하였다. 둥지는 곰솔숲의 관목층에 주로 분포하였으며, 동백나무(Camellia japonica)와 돈나무(Pittosporum tobira) 등 관목성 나무를 둥지목으로 선호하는 것으로 나타났다. 둥지목의 수고는 $2.77{\pm}1.10m$, 지면으로부터 둥지의 높이는 $1.75{\pm}0.56m$였으며, 둥지목의 수고는 다른 주변의 나무보다 낮은 것으로 나타나 마라도의 강한 해풍을 피하는데 유리한 것으로 판단되었다. 주로 억새잎이나 사초과 식물의 잎을 이용하여 밥그릇 형태의 둥지를 만들었으며, 둥지의 지름은 $11.9{\pm}0.5cm$, 높이는 $11.1{\pm}1.1cm$, 깊이는 $5.8{\pm}0.4cm$로 나타났으며, 산좌지름은 6.0cm였다. 마라도에서 섬개개비는 다른 섬지역보다 번식시기가 다소 늦었으며, 한배산란수는 3개로서 보통 다른 번식지의 4-5개보다 작았다. 이는 번식시기가 늦어질수록 한배산란수가 적어지는 일반적인 경향을 따르는 것으로 보인다. 이상의 결과로 볼 때, 마라도 곰솔숲의 솎아베기와 관목층 제거는 밀집된 관목층을 둥지로 선호하는 섬개개비의 번식에 영향을 미칠 수 있다. 따라서 섬개개비 번식 생태 및 서식지에 지속적이고 체계적인 조사가 요구되며, 숲가꾸기 수행에 있어서도 섬개개비의 보전을 위한 세심한 배려가 필요하다.

한국어 음성인식 플랫폼의 설계 (Design of a Korean Speech Recognition Platform)

  • 권오욱;김회린;유창동;김봉완;이용주
    • 대한음성학회지:말소리
    • /
    • 제51호
    • /
    • pp.151-165
    • /
    • 2004
  • For educational and research purposes, a Korean speech recognition platform is designed. It is based on an object-oriented architecture and can be easily modified so that researchers can readily evaluate the performance of a recognition algorithm of interest. This platform will save development time for many who are interested in speech recognition. The platform includes the following modules: Noise reduction, end-point detection, met-frequency cepstral coefficient (MFCC) and perceptually linear prediction (PLP)-based feature extraction, hidden Markov model (HMM)-based acoustic modeling, n-gram language modeling, n-best search, and Korean language processing. The decoder of the platform can handle both lexical search trees for large vocabulary speech recognition and finite-state networks for small-to-medium vocabulary speech recognition. It performs word-dependent n-best search algorithm with a bigram language model in the first forward search stage and then extracts a word lattice and restores each lattice path with a trigram language model in the second stage.

  • PDF

팔프 및 제지공장 폐수의 처리에 관한 미생물학적 연구 1

  • 홍순우;하영칠;강영화
    • 미생물학회지
    • /
    • 제10권1호
    • /
    • pp.9-28
    • /
    • 1972
  • 1. To get the suitable yeasts for the tratment of waste liquor from pulp and paper industries, the 162 yeasts were isolated from the waste liquor, decayed trees and sewage (1, 7, 8, 9, 1971). 17 species were chosen by its ability to assimilate the carbon compounds and indentified. 2. All of the strain was increased its growing ability by agitation. In particular, the strain 912, strain 613, strain 100, strain 732 showed excellent high productive ratio(A/$A_{0}$). 3. The optimum temperature of the strains rangel $27^{\circ}C$ and $30^{\circ}C$. 4. Most of the strain was grown actively in 10C/5N-composition and strain 113, strain 432, strain 735, strain 936, and strain 912 showed its optimum growing in 15C/5N-composition and 5C/5N-composition, respectively. 5. The optimum pH of the strains lay within range pH 4.5-6. Effect of the variation of pH on the growth was nearly negligible within this range. 6. The strain 912, strain 100, strain 613, strain 311, strain 235, and strain 732 were expected for the utilization to the treatment of the waste liquor from pulp and paper industries.

  • PDF

Graph Database Solution for Higher Order Spatial Statistics in the Era of Big Data

  • Sabiu, Cristiano G.;Kim, Juhan
    • 천문학회보
    • /
    • 제44권1호
    • /
    • pp.79.1-79.1
    • /
    • 2019
  • We present an algorithm for the fast computation of the general N-point spatial correlation functions of any discrete point set embedded within an Euclidean space of ${\mathbb{R}}n$. Utilizing the concepts of kd-trees and graph databases, we describe how to count all possible N-tuples in binned configurations within a given length scale, e.g. all pairs of points or all triplets of points with side lengths < rmax. Through benchmarking we show the computational advantage of our new graph-based algorithm over more traditional methods. We show that all 3-point configurations up to and beyond the Baryon Acoustic Oscillation scale (~200 Mpc in physical units) can be performed on current Sloan Digital Sky Survey (SDSS) data in reasonable time. Finally we present the first measurements of the 4-point correlation function of ~0.5 million SDSS galaxies over the redshift range 0.43< z <0.7. We present the publicly available code GRAMSCI (GRAph Made Statistics for Cosmological Information; bitbucket.org/csabiu/gramsci), under a GNU General Public License.

  • PDF