• Title/Summary/Keyword: K-d tree

Search Result 680, Processing Time 0.034 seconds

The Comparative Assessment of Cold Tolerance of Broad-leaved Evergreen Trees by Low Temperature Treatment (저온처리에 따른 국내 상록활엽수종의 내한성 비교 평가)

  • Jin, Eon-Ju;Yoon, Jun Hyuck;Bae, Eun-Ji;Choi, Myung Suk
    • Journal of Korean Society of Forest Science
    • /
    • v.108 no.4
    • /
    • pp.484-492
    • /
    • 2019
  • The aim of the present study was to compare the cold tolerance of seven different types of trees growing in southern Korea to select evergreen broad-leaved trees that can be used as street trees in large land areas experiencing climate change. The trees compared were the thorn tree, Cinnamomum camphora, Camellia japonica, Machilus thunbergii, Dendropanax morbifera, Daphniphyllum macropodum Miq., Quercus glauca Thunb., and Raphiolepis indica. When the trees were subjected to low temperature treatment, their electrolyte elution volume values appeared to increase with the decreases in the treatment temperature. The analysis of the cold tolerance of each type of tree was based on the estimated temperatures in the following order: C. japonica (-11.586℃) > R. indica (-9.348℃) > Q. glauca (-8.719℃) > M. thunbergii (-8.090℃) > D. macropodum (-7.409℃) > D. morbifera (-7.085℃) > C. camphora (-6.995℃). The relative cold tolerance difference found in the seven tree species was more than 5℃, as evaluated previously. In the Lauraceae family, the difference in cold tolerance was more than 2℃, even in the same species. The analysis showed that trees with excellent cold tolerance included Q. glauca Thunb., C. japonica, R. indica, and the thorn tree. This knowledge is required for the evaluation of the possibility of the survival of trees under cold temperature conditions in cities.

Constituents of Mallotus nepalensis Muell. Arg.: a Mild CNS Depressant

  • Rastogi, Subha;Mehrotra, Bishen Narain;Kulshreshtha, Dinesh K.
    • Natural Product Sciences
    • /
    • v.10 no.5
    • /
    • pp.237-239
    • /
    • 2004
  • Mallotus nepalensis (Euphorbiaceae) is a small tree found in central and eastern Himalayas, Nepal, Wallich and Sikkim. The 90% ethanolic extract of Mallotus nepalensis exhibited mild CNS depressant activity. Four compounds, lupeol (1), ${\beta}-sitosterol$ (2), ursolic acid (3) and ${\beta}-sitosterol-\;{\beta}-D-glucoside$ (4) were isolated from the 90% ethanolic extract of this plant of which 1, 3 and 4 are being reported for the first time from this species.

Visual Semantic Based 3D Video Retrieval System Using HDFS

  • Ranjith Kumar, C.;Suguna, S.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.8
    • /
    • pp.3806-3825
    • /
    • 2016
  • This paper brings out a neoteric frame of reference for visual semantic based 3d video search and retrieval applications. Newfangled 3D retrieval application spotlight on shape analysis like object matching, classification and retrieval not only sticking up entirely with video retrieval. In this ambit, we delve into 3D-CBVR (Content Based Video Retrieval) concept for the first time. For this purpose we intent to hitch on BOVW and Mapreduce in 3D framework. Here, we tried to coalesce shape, color and texture for feature extraction. For this purpose, we have used combination of geometric & topological features for shape and 3D co-occurrence matrix for color and texture. After thriving extraction of local descriptors, TB-PCT (Threshold Based- Predictive Clustering Tree) algorithm is used to generate visual codebook. Further, matching is performed using soft weighting scheme with L2 distance function. As a final step, retrieved results are ranked according to the Index value and produce results .In order to handle prodigious amount of data and Efficacious retrieval, we have incorporated HDFS in our Intellection. Using 3D video dataset, we fiture the performance of our proposed system which can pan out that the proposed work gives meticulous result and also reduce the time intricacy.

Design of Structural Models for Constructing a Goal Alternatives Disposition System in Large-Scale R&D Projectsr (대규모 R&D 프로젝트에 있어서 목표대체안 처리시스템의 구축을 위한 구조모형의 설계)

  • Kwon, Cheol-Shin;Cho, Keun-Tae
    • IE interfaces
    • /
    • v.15 no.4
    • /
    • pp.460-473
    • /
    • 2002
  • The objective of this paper is to design a Goal Alternatives Disposition System having three main subsystems for setting, evaluating and selecting goal alternatives. For setting of goal alternatives, System Alternatives Tree(SAT) structure will be developed, which has a computation algorithm for setting decision alternatives by the concept of System Priority Number(SPN). For evaluating and selecting of goal alternatives; First, Normative and Exploratory Priority Indices which consider technical performance to the goal, cost and feasibility are developed respectively. Second, Integrated Priority Index is built up to determine the total priority of the Goal Alternatives Disposition(GAD) system. For the design and verification of the GAD system, technological forecasting structure theory, systems engineering methodology will be used.

Rendering Trees Using Billboarding Method with View Dependent Texture Re-creation in Real-Time (시점 종속적 빌보드 텍스쳐 재생성을 이용한 나무의 실시간 렌더링)

  • Min, Sung-Hwan;Kim, Chang-Hun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.8 no.4
    • /
    • pp.9-16
    • /
    • 2002
  • In this paper we propose an extended billboarding method for rendering trees. It's difficult circumstance that PC renders forest by general polygon rendering in real-time, because tree object consists of tremendous leaves and limbs. Our method re-creates an appropriate texture image by 3D image warping equation each frame, and we use it for a billboarding method. For speed up, we use warping method with a image pyramid and image caching.

  • PDF

Evaluation of Machine Learning Algorithm Utilization for Lung Cancer Classification Based on Gene Expression Levels

  • Podolsky, Maxim D;Barchuk, Anton A;Kuznetcov, Vladimir I;Gusarova, Natalia F;Gaidukov, Vadim S;Tarakanov, Segrey A
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.17 no.2
    • /
    • pp.835-838
    • /
    • 2016
  • Background: Lung cancer remains one of the most common cancers in the world, both in terms of new cases (about 13% of total per year) and deaths (nearly one cancer death in five), because of the high case fatality. Errors in lung cancer type or malignant growth determination lead to degraded treatment efficacy, because anticancer strategy depends on tumor morphology. Materials and Methods: We have made an attempt to evaluate effectiveness of machine learning algorithms in the task of lung cancer classification based on gene expression levels. We processed four publicly available data sets. The Dana-Farber Cancer Institute data set contains 203 samples and the task was to classify four cancer types and sound tissue samples. With the University of Michigan data set of 96 samples, the task was to execute a binary classification of adenocarcinoma and non-neoplastic tissues. The University of Toronto data set contains 39 samples and the task was to detect recurrence, while with the Brigham and Women's Hospital data set of 181 samples it was to make a binary classification of malignant pleural mesothelioma and adenocarcinoma. We used the k-nearest neighbor algorithm (k=1, k=5, k=10), naive Bayes classifier with assumption of both a normal distribution of attributes and a distribution through histograms, support vector machine and C4.5 decision tree. Effectiveness of machine learning algorithms was evaluated with the Matthews correlation coefficient. Results: The support vector machine method showed best results among data sets from the Dana-Farber Cancer Institute and Brigham and Women's Hospital. All algorithms with the exception of the C4.5 decision tree showed maximum potential effectiveness in the University of Michigan data set. However, the C4.5 decision tree showed best results for the University of Toronto data set. Conclusions: Machine learning algorithms can be used for lung cancer morphology classification and similar tasks based on gene expression level evaluation.

Biomass Regressions of Pinus densiflora Natural Forests of Four Local Forms in Korea (한국산(韓國産) 4개(個) 지역형(地域型) 소나무천연림(天然林)의 물질(物質) 현존량(現存量) 추정식(推定式)에 관(關)한 연구(硏究))

  • Park, In Hyeop;Kim, Joon Seon
    • Journal of Korean Society of Forest Science
    • /
    • v.78 no.3
    • /
    • pp.323-330
    • /
    • 1989
  • Pinass densiflora natural forests of four local forms in Korea were studies to investigate effective biomass estimation method. Dimension analysis was used and three allometric regression models, such as logWt=A+BlogD, logWt=$A+B1ogD^2H$ and 1ogWt=A+BlogD+ClogH were applied to estimate biomass, The most accurate estimation was made by the regression model of logWt=A+BlogD+ClogH where Wt is dry weight, D is diameter at breast height, and H is tree height. However, dry weights of cones and dead branches were remotely related to tree size factor, such as D and H. In the interest of practical use. generalized allometric regressions for all samples trees of four stands were computed and analysis of covariance was used to compare the allometric regressions among the four stands. Based on the test criteria applied in this study, significant differences were found in terms of error variance and regression intercept, not in terms of regression slope. These trends suggest a generalized biomass regression is not valid for accurate estimation over a range of four local form stands.

  • PDF

Molecular Genetic Analysis of Ancient Cattle Bones Excavated from Archaeological Sites in Jeju, Korea

  • Kim, Jae-Hwan;Oh, Ju-Hyung;Song, Ji-Hoon;Jeon, Jin-Tae;Han, Sang-Hyun;Jung, Yong-Hwan;Oh, Moon-You
    • Molecules and Cells
    • /
    • v.20 no.3
    • /
    • pp.325-330
    • /
    • 2005
  • Ancient cattle bones were excavated from archaeological sites in Jeju, Korea. We used molecular genetic techniques to identify the species and establish its relationship to extant cattle breeds. Ancient DNA was extracted from four sources: a humerus (Gonae site, A.D. 700-800), two fragments of radius, and a tooth (Kwakji site, A.D. 0-900). The mitochondrial DNA (mtDNA) D-loop regions were cloned, sequenced, and compared with previously reported sequences of various cattle breeds (9 Asian, 8 European, and 3 African). The results revealed that these bones were of the breed, Bos taurus, and a phylogenetic tree indicated that the four cattle bones formed a monophyletic group with Jeju native black cattle. However, the patterns of sequence variation and reports from archaeological sites suggest that a few wild cattle, with a different maternal lineage, may have existed on Jeju Island. Our results will contribute to further studies of the origin of Jeju native cattle and the possible existence of local wild cattle.

Analysis of Yellow Traditional Dye using Nondestructive Ultraviolet-visible and Fluorescence Spectrophotometry (비파괴 자외-가시 및 형광 분광 분석법을 이용한 황색계 전통염료 분석)

  • Yu, Heisun;Yun, Eunyoung;Kim, Yuran
    • Conservation Science in Museum
    • /
    • v.11
    • /
    • pp.61-72
    • /
    • 2010
  • This is the analysis of material dyed with Korean yellow dyes such as tumeric, amur cork tree, goldthread, gardenia, and the flowers of sophora japonica using nondestructive ultraviolet-visible and fluorescence spectrophotometry. In order to find out whether type of fabric or mordant influences analysis results, test fabrics were made using two types of fabric(silk and cotton) and dyed using three different mordants(no mordant, alum, iron). After analysis with UV-Vis reflectance spectrum on the dyed fabric, when the fabric was dyed with tumeric, amur cork tree and goldthread, the results were similar with no mordant and alum mordant, whereas there was a difference with an iron mordant. Also when the fabric was dyed using gardenia, different fabrics brought different results but there was no difference in results with mordants. On the other hand, when the fabric was dyed using the flowers of sophora japonica, there was no difference with fabrics but with mordants. After analysis with 3D-fluorescence spectrum, fabrics dyed with tumeric, amur cork tree and goldthread showed their own fluorescent spectrum with no regard to fabric and mordant; but with gardenia, there were differences with different fabrics whereas with the flowers of sophora japonica, there were differences with mordants.