• 제목/요약/키워드: Interval partitioning

검색결과 27건 처리시간 0.023초

An Optimized Iterative Semantic Compression Algorithm And Parallel Processing for Large Scale Data

  • Jin, Ran;Chen, Gang;Tung, Anthony K.H.;Shou, Lidan;Ooi, Beng Chin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권6호
    • /
    • pp.2761-2781
    • /
    • 2018
  • With the continuous growth of data size and the use of compression technology, data reduction has great research value and practical significance. Aiming at the shortcomings of the existing semantic compression algorithm, this paper is based on the analysis of ItCompress algorithm, and designs a method of bidirectional order selection based on interval partitioning, which named An Optimized Iterative Semantic Compression Algorithm (Optimized ItCompress Algorithm). In order to further improve the speed of the algorithm, we propose a parallel optimization iterative semantic compression algorithm using GPU (POICAG) and an optimized iterative semantic compression algorithm using Spark (DOICAS). A lot of valid experiments are carried out on four kinds of datasets, which fully verified the efficiency of the proposed algorithm.

Factors Affecting In vitro True Digestibility of Napiergrass

  • Chen, Chia-Sheng;Wang, Su-Min;Hsu, Jih-Tay
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제19권4호
    • /
    • pp.507-513
    • /
    • 2006
  • Changes of in vitro true digestibility (IVTD) of Napiergrass (Pennisetum purpureum) were determined by a filter bag system, and their relationships to chemical composition, leaf to stem ratio, plant height, geographic location, climatic factors and harvest interval were studied and used to develop prediction models for the crude protein (CP), acid-detergent fiber (ADF), and neutral-detergent fiber (NDF) contents and IVTD. Partitioning the total variance of IVTD of Napiergrass showed that 80% was attributable to the effect of harvest interval. Days of growth, plant height, leaf/stem ratio, CP, ADF and NDF of Napiergrass had highly significant relationships (p<0.01) with IVTD. The highest coefficient of correlation between the ADF, NDF, and IVTD of Napiergrass and growth degree days was obtained when the base temperature was set at $0^{\circ}C$. Growth degree days could predict ADF, NDF, and IVTD of Napiergrass more accurately than plant height, and plant height is not suitable to predict IVTD.

생존분석을 이용한 맞춤형 대장내시경 검진주기 추천 (Recommendation of Personalized Surveillance Interval of Colonoscopy via Survival Analysis)

  • 구자연;김은선;김성범
    • 대한산업공학회지
    • /
    • 제42권2호
    • /
    • pp.129-137
    • /
    • 2016
  • A colonoscopy is important because it detects the presence of polyps in the colon that can lead to colon cancer. How often one needs to repeat a colonoscopy may depend on various factors. The main purpose of this study is to determine personalized surveillance interval of colonoscopy based on characteristics of patients including their clinical information. The clustering analysis using a partitioning around medoids algorithm was conducted on 625 patients who had a medical examination at Korea University Anam Hospital and found several subgroups of patients. For each cluster, we then performed survival analysis that provides the probability of having polyps according to the number of days until next visit. The results of survival analysis indicated that different survival distributions exist among different patients' groups. We believe that the procedure proposed in this study can provide the patients with personalized medical information about how often they need to repeat a colonoscopy.

Seasonal Growth and Root Respiration of North American Ginseng

  • John, T.A. Proctor;Dean, Louttit;Jirong, Jiao
    • Journal of Ginseng Research
    • /
    • 제22권3호
    • /
    • pp.161-167
    • /
    • 1998
  • American ginseng plants (Panax quinquefolium L.) of various ages were harvested every two weeks during each of three growing seasons and dry matter yield of components and root respiration determined. Shoot dry weight was about 0.5 g, 2.5 g and 4 g for 2, 3 and 4-year-old plants, respectively and fruit dry weight was as much as 50% of this in 3- and 4-year-.old plants. Root dry weight decrease by 30~50% as shoots emerged and at the end of the season was about 2 g, 3.5 g and 5 g in 2, 3, 4 and 5-year-old plants, respectively. Shoot and root dry weight were linearly related with an approximate 1:2 ratio. Root respiration rate at 2$0^{\circ}C$ in the dark was about 5 $\mu\textrm{g}$ CO2 g-1 DW(dry weight) min-1 in the early season, then doubled within 50 days as shoots emerged, and thereafter declined over the season to 2~5 $\mu\textrm{g}$ CO2 g-1 DW min-1. The Q10 for dark respiration over the interval from 10 to 2$0^{\circ}C$ was 1.58. Root respiration rate and shoot growth rate was positively linearly related in all ages of plants. Key words: Dry weight, partitioning.

  • PDF

저장탄수화물과 질소의 월동성과 재생활력에 대한 이용성 II. 추파 유채 ( Brassica napus L. ) 의 파종밀도가 월동중 저장유기물 함량 및 수량에 미치는 영향 (Partitioning of Carbon and Nitrogen Reserves During Winter Adaptation and Spring Regrowth II. Effect of seeding density on the content of organic reserves on the wintering period and forage yeild in rape ( Brassica napus L. ))

  • 김태환;김기원;정우진;전해열;김병호
    • 한국초지조사료학회지
    • /
    • 제15권4호
    • /
    • pp.231-237
    • /
    • 1995
  • The objective of this study is to obtain the basic data for investigating the effects of organic reserves on winter survival or regrowth yield. Forage rape (Brassica napus L.) was sown by three seeding densities of 5, 15 and 25cm interval among plants on Sep. 1, 1994. Field-grown plants were sampled on the before wintering (Dec. 4) and on the wintering period (Jan. 16) to analyze the nitrogen and non-structural cahohydrate reserves. The rate of winter survival and regrowth yield were also measured in the spring of next year. The dry matter yields from the plots of 5, 15 and 25cm seeding interval were 1,270, 1.01 9 and 1,062 kg/lOa respectively, on the before wintering. The similar pattern wa5 observed in the crude protein yields affected by seeding density. On the before wintering, both of nitrogen and starch contents per plant significantly increased as the seeding density was lowered. Starch content was relatively higher than that of nitrogen in all plots. On the wintering period, the contents of nitrogen reserves were 6.5, 41.2 and 121.7 mglplant, those of starch reserves were 1.0, 5.4 and 185.1 mg/plant, respectively, in the plots of 5, 15 and 25cm seeding interval. Nitrogen reserves on the wintering period increased while starch reserves highly decreased in all plots comparing to the before wintering. 'lhe rates of winter survival were 10.2, 20.6 and 37.1%, and regrowth yields were 76, 96 and 178 kgD.M/ IOa, respectively, in the plots of 5, 15 and 25cm seeding interval. These results cleariy showed that seeding density have a close influence on the level of nitrogen and non-structurd cahohydrate reserves, and that the rate of winter survival and regrowth yield were controlled by reserves level on the wintering period.

  • PDF

그리드 분할에 의한 다차원 데이터 디클러스터링 성능 분석 (Performance Analysis on Declustering High-Dimensional Data by GRID Partitioning)

  • 김학철;김태완;이기준
    • 정보처리학회논문지D
    • /
    • 제11D권5호
    • /
    • pp.1011-1020
    • /
    • 2004
  • 대규모의 데이터를 다루는 여러 시스템에서 데이터를 다수의 병렬 디스크에 분산시켜 저장한 후 질의 처리시 동시에 여러 개의 디스크를 접근함으로써 입출력 성능의 향상을 위한 많은 노력들이 행해져 왔다. 대부분 이전 연구들은 데이터 공간을 이루는 각 차원이 겹치지 않는 여러개의 구간으로 나누어져 전체 데이터 공간이 그리드 형태로 분할되어 있다는 가정하에 각 차원의 구간 번호로 결정되는 그리드 셀에 대해서 효과적으로 디스크 번호를 할당하는 알고리즘 개발에 집중되었다. 하지만, 그들은 데이터 공간을 그리드 형태로 분할하는 방법이 전체 디클러스터링 알고리즘 성능에 미치는 영향을 간과하였다. 본 논문에서 우리는 효과적인 그리드 분할을 통하여 매핑 함수를 이용하는 디클러스터링 알고리즘의 성능을 향상 시켰다. 이를 위하여 영역 질의 크기가 주어졌을 때 겹치는 그리드 셀의 수를 예측하는 모델을 제시하였으며 이를 이용하여 가능한 그리드 분할 방법들 중에서 질의 크기를 감소시키는 분할 방법을 선택하였다. 일반적으로, 다차원 데이터에 대해서는 이진 분할을 하지만 본 논문에서는 더 작은 수의 차원을 선택해서 여러 번 분할함으로써 질의를 만족하는 그리드 셀의 수를 감소시켰다. 다양한 실험 결과에 의하면 본 논문에서 제시한 예측 모델은 질의 크기와 차원에 관계없이 0.5% 이내의 에러율을 보이는 것으로 나타났다. 또한 효과적인 그리드 분할을 통하여 다차원 데이터에 대해서 가장 성능이 좋은 것으로 소개되고 있는 Kronecker sequence 매핑 함수를 이용하는 디클러스터링 알고리즘의 성능을 최대 23배까지 향상시킬 수 있음을 알 수 있었다.

축전식 탈염 공정에서의 분할 전극을 통한 탈염 성능 향상 (Improvement of The Desalination Performance through The Split Electrodes in The Capacitive Deionization Process)

  • 김용빈;임지원
    • 멤브레인
    • /
    • 제29권5호
    • /
    • pp.292-298
    • /
    • 2019
  • 본 연구에서는 축전식 탈염 공정에 분할 전극을 이용하여 탈염 성능을 향상하고자 하였다. 운전조건으로 NaCl 수용액에 대하여 20 mL/min의 유속과 1.2 V, 3분의 흡착 조건과 -1 V, 1분의 탈착 조건으로 전극의 분할 여부에 따른 탈염 효율을 측정함으로써 실험을 진행하였다. 분할되지 않은 전극에서는 유효면적이 $146cm^2$일 때 40%의 탈염 효율이 나타났고 분할 전극의 유효면적이 $133cm^2$일 때 57%의 탈염 효율을 보였다. 같은 분할된 전극에서 탈염 효율은 2 cm 간격을 두었을 때 49%, 1 cm의 간격을 두었을 때 57%로 확인되었다. 탈염 효율이 일반 CDI보다 분할 전극 CDI가 높았고 분할 전극 사이의 간격이 좁을수록 증가하였다.

Effects of Single Nucleotide Polymorphism Marker Density on Haplotype Block Partition

  • Kim, Sun Ah;Yoo, Yun Joo
    • Genomics & Informatics
    • /
    • 제14권4호
    • /
    • pp.196-204
    • /
    • 2016
  • Many researchers have found that one of the most important characteristics of the structure of linkage disequilibrium is that the human genome can be divided into non-overlapping block partitions in which only a small number of haplotypes are observed. The location and distribution of haplotype blocks can be seen as a population property influenced by population genetic events such as selection, mutation, recombination and population structure. In this study, we investigate the effects of the density of markers relative to the full set of all polymorphisms in the region on the results of haplotype partitioning for five popular haplotype block partition methods: three methods in Haploview (confidence interval, four gamete test, and solid spine), MIG++ implemented in PLINK 1.9 and S-MIG++. We used several experimental datasets obtained by sampling subsets of single nucleotide polymorphism (SNP) markers of chromosome 22 region in the 1000 Genomes Project data and also the HapMap phase 3 data to compare the results of haplotype block partitions by five methods. With decreasing sampling ratio down to 20% of the original SNP markers, the total number of haplotype blocks decreases and the length of haplotype blocks increases for all algorithms. When we examined the marker-independence of the haplotype block locations constructed from the datasets of different density, the results using below 50% of the entire SNP markers were very different from the results using the entire SNP markers. We conclude that the haplotype block construction results should be used and interpreted carefully depending on the selection of markers and the purpose of the study.

저장탄수화물과 질소의 월동성과 재생활력에 대한 이용성 III. 추파 유채 ( Brassica napus L. ) 의 예취기시가 월동중 저장유기물 함량 및 수량에 미치는 영향 (( Partitioning of Carbon and Nitrogen Reserves During Winter Adaptation and Spring Regrowth III. Effect of cutting date on the content of organic reserves on the wintering period and forage yeild in rape( Brassica napus L. ))

  • 김태환;김기원;정우진;전해열;김병호
    • 한국초지조사료학회지
    • /
    • 제15권4호
    • /
    • pp.238-244
    • /
    • 1995
  • The objective of this study is to obtain the basic data for investigating the effects of organic reserves on winter survial or regrowth yield. Forage rape(Brassica napus L.) was sown on Sep. 1, 1994. Experimental plots were divided into three replicates under 6 different cutting dates(l0 days interval from Oct. 15 to Dec. 4). Field-grown palnts were sampled on the each cutting date and on the wintering period (Jan. 16) to analyze the nitrogen and non-structural cahohydrate reserves. The rate of winter survival and regrowth yield were also measured in the spring of next year. On the before wintering, dry matter yields were 152, 274, 500, 718, 776 and 981 kg/lOa, respectively, from the cutting date on Oct. 15, Oct. 25, Nov. 4, Nov. 14, Nov. 24, and Dec. 4. Cmde protein yield significantly increased as cutting date was later until Nov. 14, thereafter a significant increase did not occured. Nitrogen and starch contents per plant significnatly increased as the cutting date was later. The increasing rate of starch was greatly higher than that of nitrogen. On the wintering period, nitrogen reserves in mts were 85.3, 68.8, 47.6, 28.3, 44.3, and 55.3 mglplant, and starch reserve were 11 1.3, 75.3, 39.3, 19.6, 26.4 and 34.6 mglplant, respectively, in the plots cut on Oct. 15, Oct. 25, Nov. 4, Nov. 14, Nov. 24, and Dec. 4. It showed that carbohydrate reserves were much highly utilized than nitrogen reserves during wintering period. The rates of winter survival were 91, 83, 46, 22, 35 and 43% and regrowth yields were 692, 545, 316, 84, 127 and 140 kgD.M/lOa, respectively, in each plots. The highly significant correlation (p<0.01) between the level of organic reserves and the rate of winter survival or regrowth yield were obtained.

  • PDF

저장탄수화물과 질소의 월동성과 재생활력에 대한 이용성 IV. 추파 유채 ( Brassica napus L. ) 의 파종시기가 월동중 저장유기물 함량 및 수량에 미치는 영향 (( Partitioning of Carbon and Nitrogen Reserves During Winter Adaptation and Spring Regrowth IV. Effect of seeding date on the content of organic reserves on the wintering period and forage yeild in rape ( Brassica napus L. ))

  • 김태환;김기원;정우진;전해열;김병호
    • 한국초지조사료학회지
    • /
    • 제16권1호
    • /
    • pp.1-8
    • /
    • 1996
  • The objective of this study is to obtain the basic data for investigating the effects of organic reserves on winter survial or regrowth yield. Forage rape (Brussicu napus L.) was sown at 10 day> interval from Sep. I to Nov. 1. Field-grown palnts were sampled on the before wintering (Dec. 4) and on the wintering period (Jan. 16) to analyze the nitrogen and non-structural cahohydrate reserves. The rate of winter survival and regrowth yield were also measured in the spring of next year. On the before wintering, the dry matter yields from the plots sown on Sep. 1, Sep.11 and Sep. 21 were 860, 596 and 260 kg/lOa, respectively. No. harvest was canied out on the plots sown after Oct. 1 because the growth state was not enough to cut. Both of nitrogen and starch contents per plant significantly increased as the seeding date was later. On the wintering period, the contents of nitrogen reserves in roots were 176.8. 120.1, 71.7, 84.0, 72.1, 45.3 and 33.3 mg/plant, those of starch reserves were 199.0. 55.8, 21.8, 92.6, 86.5, 36.4 and 29.0 mglplant, resepctively, in the plots sown on Sep. 1, Sep. 11, Sep. 21, Oct. I, Oct. 11, Oct. 21 and Nov. 1. The rates of winter survival were 40, 36, 33, 85, 87, 59 and 49% and regrowth yields were 161, 86, 65, 520, 451, 121 and 33 kgD.M/lOa, respectively, in each plots. 'Ihese results clearly showed that seeding date has a close influence on the level of organic reserves and forage yield, and that the possibility of continuous utilization on the before and alter wintering is extremely limited by seeding date.

  • PDF