• Title/Summary/Keyword: Similarity Index

Search Result 672, Processing Time 0.026 seconds

Species Diversity Analysis of the Aquatic Insect in Paddy Soil

  • Eom, Ki-Cheol;Han, Min-Soo;Lee, Byung-Kook;Eom, Ho-Yong
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.46 no.3
    • /
    • pp.163-172
    • /
    • 2013
  • The aquatic insect collected at six areas (each 2 for mountain area, plain field, and urban area) from 2009 to 2011 were classified to analyze the distribution and diversity of species. Frequency (number of aquatic insect: N), number of species (S), similarity index (C), richness index (R1, R2), variety index (V1, V2), evenness index (E1, E2, E3, E4, E5), and dominance index (D1) were investigated. Total N and S were 143 and 84, respectively. C matrix of 153 combinations was constructed with the average of 0.542. The average C of 3 years (0.659) was 9.9% P, more higher than the average C of 6 areas (0.560). The average values of the index of 18 plots were 2.28, 0.17, 1.24, 1.08, 0.07, 0.06, 0.01, 0.87, 0.31, 0.93 for R1, R2, V1, V2, E1, E2, E3, E4, E5, D1, respectively. The order in the coefficient of variation (CV) of the indicator for 18 plots was N (70.0%) > E3 (54.9%) > E1 (49.6%) > R2 (40.5%) > S (35.3%) > R1 (33.7%) > E2 (28.4%) > E5 (15.9%) > V1 (11.1%) > E4 (6.3%) > V2 (5.1%) > D1 (4.8%). The correlation matrix with 66 combinations between the indexes was constructed with statistical significance for 33 combinations. However, R1, V1, E2 and D1 were the proper indexes to represent species diversity of aquatic insect based on the correlation matrix and the theory of statistical independence. The richness index was highest in mountain, variety index in urban area, and evenness index in plain field. However, the dominance index was lowest in urban area.

An Index-Based Search Method for Performance Improvement of Set-Based Similar Sequence Matching (집합 유사 시퀀스 매칭의 성능 향상을 위한 인덱스 기반 검색 방법)

  • Lee, Juwon;Lim, Hyo-Sang
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.6 no.11
    • /
    • pp.507-520
    • /
    • 2017
  • The set-based similar sequence matching method measures similarity not for an individual data item but for a set grouping multiple data items. In the method, the similarity of two sets is represented as the size of intersection between them. However, there is a critical performances issue for the method in twofold: 1) calculating intersection size is a time consuming process, and 2) the number of set pairs that should be calculated the intersection size is quite large. In this paper, we propose an index-based search method for improving performance of set-based similar sequence matching in order to solve these performance issues. Our method consists of two parts. In the first part, we convert the set similarity problem into the intersection size comparison problem, and then, provide an index structure that accelerates the intersection size calculation. Second, we propose an efficient set-based similar sequence matching method which exploits the proposed index structure. Through experiments, we show that the proposed method reduces the execution time by 30 to 50 times then the existing methods. We also show that the proposed method has scalability since the performance gap becomes larger as the number of data sequences increases.

A Design for Efficient Similar Subsequence Search with a Priority Queue and Suffix Tree in Image Sequence Databases (이미지 시퀀스 데이터베이스에서 우선순위 큐와 접미어 트리를 이용한 효율적인 유사 서브시퀀스 검색의 설계)

  • 김인범
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.4
    • /
    • pp.613-624
    • /
    • 2003
  • This paper proposes a design for efficient and accurate retrieval of similar image subsequences using the multi-dimensional time warping distance as similarity evaluation tool in image sequence database after building of two indexing structures implemented with priority queue and suffix tree respectively. Receiving query image sequence, at first step, the proposed method searches the candidate set of similar image subsequences in priory queue index structure. If it can not get satisfied results, it retrieves another candidate set in suffix tree index structure at second step. The using of the low-bound distance function can remove the dissimilar subsequence without false dismissals during similarity evaluating process between query image sequence and stored sequences in two index structures.

  • PDF

Luminance Projection Model for Efficient Video Similarity Measure (효율적인 비디오 유사도 측정을 위한 휘도 투영모델)

  • Kim, Sang-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.10 no.2
    • /
    • pp.132-135
    • /
    • 2009
  • The video similarity measure is very important factor to index and to retrieve for video data. In this paper, we propose the luminance projection model to measure the video similarity efficiently. Most algorithms for video indexing have been commonly used histograms, edges, or motion features, whereas in this paper, the proposed algorithm is employed an efficient measure using the luminance projection. To index effectively the video sequences and to decrease the computational complexity, we calculate video similarity using the key frames extracted by the cumulative measure, and compare the set of key frames using the modified Hausdorff distance. Experimental results show that the proposed luminance projection model yields the remarkable accuracy and performance than the conventional algorithm.

  • PDF

Lossless VQ Indices Compression Based on the High Correlation of Adjacent Image Blocks

  • Wang, Zhi-Hui;Yang, Hai-Rui;Chang, Chin-Chen;Horng, Gwoboa;Huang, Ying-Hsuan
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.8
    • /
    • pp.2913-2929
    • /
    • 2014
  • Traditional vector quantization (VQ) schemes encode image blocks as VQ indices, in which there is significant similarity between the image block and the codeword of the VQ index. Thus, the method can compress an image and maintain good image quality. This paper proposes a novel lossless VQ indices compression algorithm to further compress the VQ index table. Our scheme exploits the high correlation of adjacent image blocks to search for the same VQ index with the current encoding index from the neighboring indices. To increase compression efficiency, codewords in the codebook are sorted according to the degree of similarity of adjacent VQ indices to generate a state codebook to find the same index with the current encoding index. Note that the repetition indices both on the search path and in the state codebooks are excluded to increase the possibility for matching the current encoding index. Experimental results illustrated the superiority of our scheme over other compression schemes in the index domain.

Comparison of Plant Diversity of Natural Forest and Plantations of Rema-Kalenga Wildlife Sanctuary of Bangladesh

  • Sobuj, Norul-Alam;Rahman, Mizanur
    • Journal of Forest and Environmental Science
    • /
    • v.27 no.3
    • /
    • pp.127-134
    • /
    • 2011
  • The purpose of the study was to assess and compare the diversity of plant species (trees, shrubs, herbs) of natural forest and plantations. A total of 52 plant species were recorded in the natural forest, of which 16 were trees, 15 were shrubs and 21 were herbs. On the contrary, 31 species of plants including 11 trees, 8 shrubs and 12 herbs were identified in plantation forest. Shannon-Wiener diversity index were 2.70, 2.72 and 3.12 for trees, shrubs and herbs respectively in the natural forest. However, it was 2.35 for tree species, 2.31 for shrub species and 2.81 for herb species in the plantation forest. Jaccard's similarity index showed that 71% species of trees, 44% species of shrubs and 43% species of herbs were same in plantations and natural forest.

Genetic status of Acanthamoeba spp. Korean isolates on the basis of RAPD markers (RAPD 표지자 분석 에 의한 가시아메바속 한국분리주의 유전적 지위)

  • 홍용표;오승환
    • Parasites, Hosts and Diseases
    • /
    • v.33 no.4
    • /
    • pp.341-348
    • /
    • 1995
  • Genetic status of Acnnthamoebc sap. were tested on the basis of random amplified polymorphic DNA (RAPD) marker analysis. Four previously established Accnthcmoebn species, 4 Korean isolates of Acnnthamoeba sp., and one American isolate of Acanthcmoebc sp. were analyzed by RAPD-PCR using an arbitrary decamer primers. Amplification products were fractionated by agarose gel electrophoresis and slainrd by ethidium bromide . Eighteen primers produced DNA amplification profiles revealing clear differences among 4 species. Nine of them also produced DNA amplification profiles which included some isolate-specific amplification products. On the basis of amplified fragments by 18 primers, the pairwise similarity indices between A. culbensoni and other species (i.e. A. hntchetti, A. trinngularis, A. polyphaga) were 0.300, 0.308, and 0.313, respectively. Similarity index between A. hctchetti and A. triansulcris was 0.833. The mean similarity index among the 3 Korean isolates (YM-2, -3, -4) was 0.959 and 0.832 among them and 2 other species (A. hatchetti and A. triongulnris). The mean similarity index among YM-5 and other Korean isolates (YM-2, -3, -4) was 0.237. However, the similarity index between YM-5 and A. culbeksoni was 0.857, which suggests that YM-5 is genetically more similar to A. culbertsoni than other Korean isolates. Phonogram reconstructed by UPGMA method revealed that there are two groups: one group consists of A. hctchetti, A. tlonsulcns, and 3 Korean isolates (YM-2, -3, -4) , and the other group consists of A. cuLbensoni. A. polwphosc, HOV, and YM-5.

  • PDF

Analysis of Genetic Relatedness by Random Amplified Polymorphic DNA (RAPD) in Pecan Taxa (RAPD를 이용한 Pecan 품종의 유전적 관계 분석)

  • 신동영;김회택;박종인;노일섭
    • Korean Journal of Plant Resources
    • /
    • v.13 no.1
    • /
    • pp.1-10
    • /
    • 2000
  • Pecan is deciduous tree and belongs to the Julandaceae family. Pecan is an economically important as a nut and timber crop. Heterozygosity is expected to be high for typically cross-pollinated. Yet little is known about the nature of genetic variation within this species. In addition, the pedigree of many pecan cultivars remains unknown or is questionable. In this study, the phylogenetic relationships between 22 pecan cultivars and its analyzed by RAPD (randomly amplified polymorphic DNA). PCR Amplification used 40 randomly selected oligoes as primers. Based on their genetic similarities derived from the RAPD data, the 22 pecan cultivars were classified into different five groups in agarose gel. The 22 pecan cultivars were classified into five sectional groups by UPGMA clustering analysis, too. C. flacra and Black walnut showed the 0.9 of similarity index and Farley, Pawnee showed the 0.85 of similarity index. The 22 pecan cultivars were classified into different five groups by analysis of the 4% polyacrylamide gel fraction. (Group I : 1, 2, 3, 4, 13, 16, 17, 20, 21 Group II : 14,18 GroupIII : 6,12 GroupIV : 5, 11, 15, 19, 22 CroupV : 7, 8, 9, 10) Group V show the 1.0 of similarity index and Farley, Sturya, Clarke, Pawnee show the 0.98 of similarity index and Kiowa, Schley show the 0.92 of similarity index. Results from this study indicated that RAPD can be used to establish the genetic relationships among the 22 pecan cultivars. Similarity coefficients generally agreed with what would be predicted in cultivars with known pedigrees, and we could accurately construct relationships among cultivars. In addition, we have shown that RAPD provides useful information on the origin of unknown cultivars.

  • PDF

Patterns of Antimicrobial Resistance and Genotyping of Extended Spectrum $\beta$-Lactamase (ESBL) Producing Clinical Isolates in Korea

  • Lee, Gyu-Sang;Kim, Jong-Bae
    • Biomedical Science Letters
    • /
    • v.13 no.4
    • /
    • pp.293-304
    • /
    • 2007
  • The emergence of extended spectrum $\beta$-lactamase (ESBL) producing bacteria is worldwide concern. Until recently, the most frequently identified strains in the Republic of Korea were E. coli and Klebsiella spp. The incidence of resistance to extended spectrum $\beta$-lactam antibiotics is increasing in Wonju city, Korea. Total 57 strains of ESBL producing E. coli and Klebsiella species were isolated from Wonju Christian Hospital during a 9 month-period from April to December, 2003. To determine the prevalence and genotypes of the ESBL producing clinical isolates, antibiotic susceptibility and ESBL activity test by VITEK system and double disk synergy (DDS) test, and PCR based genotyping were performed. Fourteen (82%) isolates of 17 ESBL producing E. coli were found to have $bla_{TEM}$ gene and 5 (29%) isolates were found to have $bla_{CTX-M}$ gene by polymerase chain reaction (PCR). Thirty (75%) isolates of 40 ESBL producing Klebsiella species with $bla_{TEM}$ gene, 38 (95%) isolates with $bla_{SHV}$ gene, and 7 (20%) isolates with $bla_{CTX-M}$ type gene were also identified. Enterobacterial repetitive intergenic consensus (ERIC) PCR and similarity index by dendrogram for genetical similarity to band pattern of each clinical isolates were examined. ESBL producing E. coli were grouped into 6 clusters up to 84% of similarity index and Klebsiella species were grouped into 12 clusters up to 76% of similarity index. In conclusion, ESBL producing clinical isolates were characterized with the results from antimicrobial resistance pattern and genetical similarity using ERiC PCR.

  • PDF

Similarity Relationship between Basic Species of the Oak by the Numerical Method (수치분석(數値分析)에 의(依)한 참나무 기본종(基本種)의 유연관계(類緣關係))

  • Ma, Sang-Kyu
    • Journal of Korean Society of Forest Science
    • /
    • v.21 no.1
    • /
    • pp.47-51
    • /
    • 1974
  • In order to prove the similarity relationships between the basic species of oak through Electronic Data Processing System(EDPS) and numerical analysis, The analized species and datas were selected from the list of morphological observation in the thesis of T.B. Lee, 1961, "Phytogenetic study of the subgenus Lepidobalanus of the genus Quercus in Korea", and were coded by categories shown in Table 1. The value in the list were transformed into hundred percentage to standardize the observational value by each code into dimensionless. The similarity index between species were computed through formula of non-metric coefficient, $N_{jk}=\sum\limits_{i=1}^{n}\(\frac{{\mid}x_{ij}-x_{ik}{\mid}}{x_{ij}+x_{ik}}\)$, using the UNiVAC-1106, at National Computer Center. Quercus aliena, by analysis result, is most similar to Q. mongolica with the similarity index, 71.6 and Q. dentata is most far apart from Q. serrata in the relationship with index, 121.4. The above thesis of Professor, T. Lee, are closely similar with the result of this research study. But, their similar relationship are proved in quantity through numerical method in our research study. In addition, The relationships among Q. mongolica, Q. aliena and Q. serrata are found to be very similar, but Q. dentata to be enough far in similarity to other species by dendrogram shown at Fig. 1. The numerical classification through EDPS is found to be suitable method also applicable to the plant taxonomy.

  • PDF