• Title/Summary/Keyword: KD

Search Result 777, Processing Time 0.034 seconds

A KD-Tree-Based Nearest Neighbor Search for Large Quantities of Data

  • Yen, Shwu-Huey;Hsieh, Ya-Ju
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.3
    • /
    • pp.459-470
    • /
    • 2013
  • The discovery of nearest neighbors, without training in advance, has many applications, such as the formation of mosaic images, image matching, image retrieval and image stitching. When the quantity of data is huge and the number of dimensions is high, the efficient identification of a nearest neighbor (NN) is very important. This study proposes a variation of the KD-tree - the arbitrary KD-tree (KDA) - which is constructed without the need to evaluate variances. Multiple KDAs can be constructed efficiently and possess independent tree structures, when the amount of data is large. Upon testing, using extended synthetic databases and real-world SIFT data, this study concludes that the KDA method increases computational efficiency and produces satisfactory accuracy, when solving NN problems.

Changes of Protein and Lipid During Callus Induction and Plant Regeneration from Perilla frutescens (들깨 조직으로부터 callus 유기에 따른 지질 및 단백질 조성의 변화)

  • 김현경;김도훈;정순재;남재성;정대수
    • Journal of Life Science
    • /
    • v.11 no.3
    • /
    • pp.254-258
    • /
    • 2001
  • The biochemical change during regeneration of perilla callus were investigated by comparing total protein and lipid contents, protein band pattern in SDS-PAGE, and fatty acid composition in the calli cultured for various period(0, 1, 3, 5 and 6 weeks) Calli were induced from cotyledon and hypocotyl explants of peplants of perilla on perilla on MS medium containing BA(0.5 mg/L) and NAA(0.5mg/L). The protein contents reached the peak at 3 weeks after induction of calli, and then was decreased. Total lipid contents was decreased as the culture period increased. The band pattern of polypeptides showed that 30KD and 45KD polypeptides and 22KD and 45KD polypetides were major proteins in the cotyledon and hypocotyl explants, respectively. However increase of culture period only 30KD protein was highly accumulated.

  • PDF

A case of Kawasaki disease with coexistence of a parapharyngeal abscess requiring incision and drainage

  • Choi, Se-Hyun;Kim, Hyun-Jung
    • Clinical and Experimental Pediatrics
    • /
    • v.53 no.9
    • /
    • pp.855-858
    • /
    • 2010
  • Kawasaki disease (KD) causes multisystemic vasculitis but infrequently manifests with deep neck infections, such as a peritonsillar abscess, peritonsillar or deep neck cellulitis, suppurative parapharyngeal infection, or retropharyngeal abscess. As its etiology is still unknown, the diagnosis is usually made based on typical symptoms. The differential diagnosis between KD and deep neck infections is important, considering the variable head and neck manifestations of KD. There are several reports on KD patients who were initially diagnosed with retropharyngeal abscess on on computed tomography scans (CT). However, the previously reported cases did not have abscess or fluid collection on retropharyngeal aspiration. Therefore, false-positive neck CT scans have been obtained, until recently. In this case, suspected neck abscess in patients with KD unresponsive to intravenous immunoglobulin could signal the possible coexistence of suppurative cervical lymphadenitis.

A Duplex PCR Assay for Differentiating Native Common Buckwheat and Tartarian Buckwheat, and Its Application for the Rapid Detection of Buckwheat Ingredients in Food

  • Jeon, Young-Jun;Hong, Kwang-Won
    • Food Science and Biotechnology
    • /
    • v.17 no.2
    • /
    • pp.357-361
    • /
    • 2008
  • One of the major allergenic proteins in common buckwheat (Fagopyrum elculentum) was found to be a BW10KD. In this work, allergenic BW10KD genomic DNAs from the native common buckwheat 'Pyeongchang' and Tartarian buckwheat 'Clfa47' were cloned by polymerase chain reaction (PCR), and their nucleotide sequences were determined. In addition, a novel PCR assay targeting the allergenic BW10KD gene was developed to detect and differentiate both buckwheat species in food. The nucleotide sequences of the BW10KD genomic DNA from 'Pyeongchang' and 'Clfa47' were 94% identical. Base differences in the nucleotide sequences of the BW10KD genes are probably useful as a molecular marker for species-specific identification. The 'Pyeongchang'-specific primer set 154PF/400PR and the 'Clfa47'-specific primer set 154DF/253DR generated 247 and 100 bp fragments in singleplex PCR, respectively. A duplex PCR assay with 2 species-specific primer sets simultaneously differentiated the 'Pyeongchang' and 'Clfa47' in a single reaction. The PCR assay also successfully allowed for the rapid detection of buckwheat ingredients in foods.

Vascular health late after Kawasaki disease: implications for accelerated atherosclerosis

  • Cheung, Yiu-Fai
    • Clinical and Experimental Pediatrics
    • /
    • v.57 no.11
    • /
    • pp.472-478
    • /
    • 2014
  • Kawasaki disease (KD), an acute vasculitis that primarily affects young children, is the most common acquired paediatric cardiovascular disease in developed countries. While sequelae of arterial inflammation in the acute phase of KD are well documented, its late effects on vascular health are increasingly unveiled. Late vascular dysfunction is characterized by structural alterations and functional impairment in term of arterial stiffening and endothelial dysfunction and shown to involve both coronary and systemic arteries. Further evidence suggests that continuous low grade inflammation and ongoing active remodeling of coronary arterial lesions occur late after acute illness and may play a role in structural and functional alterations of the arteries. Potential importance of genetic modulation on vascular health late after KD is implicated by associations between mannose binding lectin and inflammatory gene polymorphisms with severity of peripheral arterial stiffening and carotid intima-media thickening. The changes in cholesterol and lipoproteins levels late after KD further appear similar to those proposed to be atherogenic. While data on adverse vascular health are less controversial in patients with persistent or regressed coronary arterial aneurysms, data appear conflicting in individuals with no coronary arterial involvements or only transient coronary ectasia. Notwithstanding, concerns have been raised with regard to predisposition of KD in childhood to accelerated atherosclerosis in adulthood. Until further evidence-based data are available, however, it remains important to assess and monitor cardiovascular risk factors and to promote cardiovascular health in children with a history of KD in the long term.

Incremental EM algorithm with multiresolution kd-trees and cluster validation and its application to image segmentation (다중해상도 kd-트리와 클러스터 유효성을 이용한 점증적 EM 알고리즘과 이의 영상 분할에의 적용)

  • Lee, Kyoung-Mi
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.25 no.6
    • /
    • pp.523-528
    • /
    • 2015
  • In this paper, we propose a new multiresolutional and dynamic approach of the EM algorithm. EM is a very popular and powerful clustering algorithm. EM, however, has problems that indexes multiresolution data and requires a priori information on a proper number of clusters in many applications, To solve such problems, the proposed EM algorithm can impose a multiresolution kd-tree structure in the E-step and allocates a cluster based on sequential data. To validate clusters, we use a merge criteria for cluster merging. We demonstrate the proposed EM algorithm outperforms for texture image segmentation.

Alterations in Protein and Amino acid Contents During Growth on Culture Cells of Wild Viola (Viola patrinii DC.) (야생 흰 제비꽃(Viola patrinii DC.) 배양세포의 생성과정 중 단백질 및 아미노산의 함량변화)

  • 정용모;임현희;조영수;정정한;이재헌;서정해;권오창
    • Korean Journal of Plant Tissue Culture
    • /
    • v.27 no.3
    • /
    • pp.181-184
    • /
    • 2000
  • Proteins in friable and compact calli of Viola patrinii DC. were analysed. The protein contents in friable calli were lower than those in compact calli. In suspension culture, it increased to the maximum after 3 weeks culture from inoculation and decreased after 4 weeks culture. Several strong lavel signals were detected with the SDS-PAGE analysis. The polypeptides of 28, 31 and 35 KD were observed from the friable cell culture, from the compact cell culture strong band of 30 KD was determined, indicating that these polypeptides may be the major protein occurring during their cultures. Changes in amino acid contents during culture of the viola suspension cells were investigated the amino acid contents were greatest between two and three weeks culture of the viola suspension cells.

  • PDF

Electrophoresis of Proteins in the Tissues from Witches' - Broom infected Jujube Tree (빗자루병(病)에 감염(感染)된 대추나무 조직내(組織內) 단백질(蛋白質)의 전기영동(電氣泳動))

  • La, Yong Joon;Park, Weon Chul;Park, Weon Mook;Lee, Yong Se
    • Journal of Korean Society of Forest Science
    • /
    • v.66 no.1
    • /
    • pp.79-81
    • /
    • 1984
  • Protein profiles of healthy and witches' broom (mycoplasma) infected jujube plants (Zizyphus jujuba) were investigated by 2-30% linear gradient polyacrylamide gel electrophoresis. Distinct differences in band patterns between healthy and infected samples were observed. Gels from samples of healthy leaves showed a characteristic protein band in the 50kd-range, which was not detected in infected leaves. Band with 25kd was more distinct in the infected leaves, whereas band with 198kd was more apparent in the healthy leaves. Healthy-looking leaves in the infected samples demonstrated the characteristic band of 50kd with less intensity showing intermediate pattern between healthy leaves and infected leaves. In contrast with leaf samples, gels from infected stem samples showed a characteristic band in the 335kd-range which was absent in healthy stem samples.

  • PDF

Degradation Kinetics of Carbohydrate Fractions of Ruminant Feeds Using Automated Gas Production Technique

  • Seo, S.;Lee, Sang C.;Lee, S.Y.;Seo, J.G.;Ha, Jong K.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.22 no.3
    • /
    • pp.356-364
    • /
    • 2009
  • The current ruminant feeding models require parameterization of the digestion kinetics of carbohydrate fractions in feed ingredients to estimate the supply of nutrients from a ration. Using an automated gas production technique, statistically welldefined digestion rate of carbohydrate, including soluble carbohydrate, can be estimated in a relatively easy way. In this study, the gas production during in vitro fermentation was measured and recorded by an automated gas production system to investigate degradation kinetics of carbohydrate fractions of a wide range of ruminant feeds: corn silage, rice straw, corn, soybean hull, soybean meal, and cell mass from lysine production (CMLP). The gas production from un-fractionated, ethanol insoluble residue and neutral detergent insoluble residue of the feed samples were obtained. The gas profiles of carbohydrate fractions on the basis of the carbohydrate scheme of the Cornell Net Carbohydrate and Protein System (A, B1, B2, B3 and C) were generated using a subtraction approach. After the gas profiles were plotted with time, a curve was fitted with a single-pool exponential equation with a discrete lag to obtain kinetic parameters that can be used as inputs for modern nutritional models. The fractional degradation rate constants (Kd) of corn silage were 11.6, 25.7, 14.8 and 0.8%/h for un-fractioned, A, B1 and B2 fractions, respectively. The values were statistically well estimated, assessed by high t-value (>12.9). The Kd of carbohydrate fractions in rice straw were 4.8, 21.1, 5.7 and 0.5%/h for un-fractioned, A, B1 and B2 fractions, respectively. Although the Kd of B2 fraction was poorly defined with a t-value of 4.4, the Kd of the other fractions showed tvalues higher than 21.9. The un-fractioned corn showed the highest Kd (18.2%/h) among the feeds tested, and the Kd of A plus B1 fraction was 18.7%/h. Soybean hull had a Kd of 6.0, 29.0, 3.8 and 13.8%/h for un-fractioned, A, B1 and B2, respectively. The large Kd of fraction B2 indicated that NDF in soybean hull was easily degradable. The t-values were higher than 20 except for the B1 fraction (5.7). The estimated Kd of soybean meal was 9.6, 24.3, 5.0%/h for un-fractioned, A and B1 fractions, respectively. A small amount of gas (5.6 ml at 48 ho of incubation) was produced from fermentation of CMLP which contained little carbohydrate. In summary, the automated gas production system was satisfactory for the estimation of well defined (t-value >12) kinetic parameters and Kd of soluble carbohydrate fractions of various feedstuffs that supply mainly carbohydrate. The subtraction approach, however, should be applied with caution for some concentrates, especially those which contain a high level of crude protein since nitrogen-containing compounds can interfere with gas production.

Differential Diagnosis of Bacterial Cervical Lymphadenitis and Kawasaki Disease in Patients with Fever and Cervical Lymphadenopathy (발열과 림프절 종대를 보인 환자에서 화농성 경부 림프절염과 가와사키병의 감별 진단)

  • Jang, Homin;Ha, Eun Gyo;Kim, Hee Jin;Lee, Taek-jin
    • Pediatric Infection and Vaccine
    • /
    • v.23 no.3
    • /
    • pp.188-193
    • /
    • 2016
  • Purpose: This study identified the characteristics differentiating node-first presentation of Kawasaki disease (NFKD) from bacterial cervical lymphadenitis (BCL) and typical Kawasaki disease (KD). Methods: From July 2007 to June 2015, the medical records of patients with BCL, NFKD, and typical KD were retrospectively reviewed. We analyzed and compared the demographic, clinical, laboratory, and imaging characteristics of the cohorts. Results: Twenty-two patients with BCL, 37 with NFKD, and 132 with typical KD were included in this study. Patients with BCL had longer durations of hospitalization than patients with NFKD. Bilateral and multiple enlarged cervical lymph nodes were associated more with NFKD than BCL. Compared with BCL patients, NFKD patients had lower platelet counts, higher percentages of neutrophils, and higher C-reactive protein (CRP) levels. NFKD patients were older and presented with higher white blood cell counts, percentages of neutrophils, absolute neutrophil counts, and CRP levels as well as lower platelet counts and alanine aminotransferase levels than typical KD patients. Conclusions: In febrile patients with cervical lymphadenopathy, the combination of bilateral and multiple enlarged nodes, low platelet count, high percentage of neutrophils, and high CRP levels should prompt consideration of NFKD for prevention of delayed diagnosis of KD.