• Title/Summary/Keyword: Genetic clusters

Search Result 287, Processing Time 0.027 seconds

Self-Organizing Fuzzy Modeling Based on Hyperplane-Shaped Clusters (다차원 평면 클러스터를 이용한 자기 구성 퍼지 모델링)

  • Koh, Taek-Beom
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.7 no.12
    • /
    • pp.985-992
    • /
    • 2001
  • This paper proposes a self-organizing fuzzy modeling(SOFUM)which an create a new hyperplane shaped cluster and adjust parameters of the fuzzy model in repetition. The suggested algorithm SOFUM is composed of four steps: coarse tuning. fine tuning cluster creation and optimization of learning rates. In the coarse tuning fuzzy C-regression model(FCRM) clustering and weighted recursive least squared (WRLS) algorithm are used and in the fine tuning gradient descent algorithm is used to adjust parameters of the fuzzy model precisely. In the cluster creation, a new hyperplane shaped cluster is created by applying multiple regression to input/output data with relatively large fuzzy entropy based on parameter tunings of fuzzy model. And learning rates are optimized by utilizing meiosis-genetic algorithm in the optimization of learning rates To check the effectiveness of the suggested algorithm two examples are examined and the performance of the identified fuzzy model is demonstrated via computer simulation.

  • PDF

Design of Type-2 FCM-based Fuzzy Inference Systems and Its Optimization (Type-2 FCM 기반 퍼지 추론 시스템의 설계 및 최적화)

  • Park, Keon-Jun;Kim, Yong-Kab;Oh, Sung-Kwun
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.60 no.11
    • /
    • pp.2157-2164
    • /
    • 2011
  • In this paper, we introduce a new category of fuzzy inference system based on Type-2 fuzzy c-means clustering algorithm (T2FCM-based FIS). The premise part of the rules of the proposed model is realized with the aid of the scatter partition of input space generated by Type-2 FCM clustering algorithm. The number of the partition of input space is composed of the number of clusters and the individual partitioned spaces describe the fuzzy rules. Due to these characteristics, we can alleviate the problem of the curse of dimensionality. The consequence part of the rule is represented by polynomial functions with interval sets. To determine the structure and estimate the values of the parameters of Type-2 FCM-based FIS we consider the successive tuning method with generation-based evolution by means of real-coded genetic algorithms. The proposed model is evaluated with the use of numerical experimentation.

The Application of Genetic Algorithm for the Identification of Discontinuity Sets (불연속면 군 분류를 위한 유전자알고리즘의 응용)

  • Sunwoo Choon;Jung Yong-Bok
    • Tunnel and Underground Space
    • /
    • v.15 no.1 s.54
    • /
    • pp.47-54
    • /
    • 2005
  • One of the standard procedures of discontinuity survey is the joint set identification from the population of field orientation data. Discontinuity set identification is fundamental to rock engineering tasks such as rock mass classification, discrete element analysis, key block analysis. and discrete fracture network modeling. Conventionally, manual method using contour plot had been widely used for this task, but this method has some short-comings such as yielding subjective identification results, manual operations, and so on. In this study, the method of discontinuity set identification using genetic algorithm was introduced, but slightly modified to handle the orientation data. Finally, based on the genetic algorithm, we developed a FORTRAN program, Genetic Algorithm based Clustering(GAC) and applied it to two different discontinuity data sets. Genetic Algorithm based Clustering(GAC) was proved to be a fast and efficient method for the discontinuity set identification task. In addition, fitness function based on variance showed more efficient performance in finding the optimal number of clusters when compared with Davis - Bouldin index.

Genomic Heterogeneity of Chicken Populations in India

  • Rajkumar, Ullengala;Gupta, B. Ramesh;Reddy, A. Rajasekhara
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.21 no.12
    • /
    • pp.1710-1720
    • /
    • 2008
  • A comprehensive genome profiling study was undertaken based on automated genotyping and analysis of 20 microsatellite markers that involved 155 birds representing eight different populations. The distribution of microsatellite markers in each of these breeds helped us to decipher genetic heterogeneity, population genetic structure and evolutionary relationships of the present day chicken populations in India. All the microsatellite loci utilized for the analysis were polymorphic and reasonably informative. A total of 285 alleles were documented at 20 loci with a mean of 14.25 alleles/locus. A total of 103 alleles were found to be population/strain specific of which, only 30 per cent had a frequency of more than 10. The mean PIC values ranged from 0.39 for the locus ADL158 to 0.71 for loci MCW005 or ADL267 across the genomes and 0.55 in Dahlem Red to 0.71 in Desi (non-descript), among the populations. The overall mean expected and observed heterozygosity estimates for our populations were 0.68 and 0.64, respectively. The overall mean inbreeding coefficients (FIS) varied between -0.05 (Babcock) and 0.16 (Rhode Island Red). The pairwise FST estimates ranged from 0.06 between Aseel and Desi (non-descript) to 0.14 between Dahlem Red and Babcock. The Nei's genetic distance varied from 0.30 (WLH-IWD and WLH-IWF) to 0.80 (Dahlem Red and Babcock. Phylogenetic analysis grouped all the populations into two main clusters, representing i) the pure breeds, Dahlem Red and Rhode Island Red, and ii) the remaining six populations/strains. All the chicken populations studied were in the state of mild to moderate inbreeding except for commercial birds. A planned breeding is advised for purebreds to revive their genetic potential. High genetic diversity exists in Desi (non-descript), local birds, which can be exploited to genetically improve the birds suitable for backyard poultry.

Genetic Differentiation of Chinese Indigenous Meat Goats Ascertained Using Microsatellite Information

  • Ling, Y.H.;Zhang, X.D.;Yao, N.;Ding, J.P.;Chen, H.Q.;Zhang, Z.J.;Zhang, Y.H.;Ren, C.H.;Ma, Y.H.;Zhang, X.R.
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.25 no.2
    • /
    • pp.177-182
    • /
    • 2012
  • To investigate the genetic diversity of seven Chinese indigenous meat goat breeds (Tibet goat, Guizhou white goat, Shannan white goat, Yichang white goat, Matou goat, Changjiangsanjiaozhou white goat and Anhui white goat), explain their genetic relationship and assess their integrity and degree of admixture, 302 individuals from these breeds and 42 Boer goats introduced from Africa as reference samples were genotyped for 11 microsatellite markers. Results indicated that the genetic diversity of Chinese indigenous meat goats was rich. The mean heterozygosity and the mean allelic richness (AR) for the 8 goat breeds varied from 0.697 to 0.738 and 6.21 to 7.35, respectively. Structure analysis showed that Tibet goat breed was genetically distinct and was the first to separate and the other Chinese goats were then divided into two sub-clusters: Shannan white goat and Yichang white goat in one cluster; and Guizhou white goat, Matou goat, Changjiangsanjiaozhou white goat and Anhui white goat in the other cluster. This grouping pattern was further supported by clustering analysis and Principal component analysis. These results may provide a scientific basis for the characteristization, conservation and utilization of Chinese meat goats.

Resistance of Cucumber Grafting Rootstock Pumpkin Cultivars to Chilling and Salinity Stresses

  • Xu, Yang;Guo, Shi-rong;Li, He;Sun, Hong-zhu;Lu, Na;Shu, Sheng;Sun, Jin
    • Horticultural Science & Technology
    • /
    • v.35 no.2
    • /
    • pp.220-231
    • /
    • 2017
  • Grafting using a pumpkin (Cucurbita sp.) rootstock is an effective way to improve cucumber (Cucumis sativus) resistance to a combination of chilling and salinity stresses. We evaluated the tolerance of 15 pumpkin cultivars to chilling, salinity, and combined stresses at the germination and seedling stages. Selected plant characteristics, including germination rate, germination potential, germination index, plant height, stem thickness, fresh weight, and dry weight, were analyzed. We used the unweighted pair group method with arithmetic mean for cluster analyses to determine the stress tolerance levels of the pumpkin cultivars. The 15 cultivars were divided into three clusters: tolerant, moderately tolerant, and susceptible to stress treatments. The stress tolerances of all cultivars were variable in the germination and seedling stages, and most cultivars were not tolerant to individual treatments of chilling or salinity stresses at both stages. These results suggest that identifying suitable cultivars for use as rootstock during cucumber grafting should involve the evaluation of stress tolerance during different growth stages. Additionally, cultivars tolerant to chilling stress may not be tolerant to salinity stress; therefore, the choice of pumpkin rootstock should depend on where the grafted plant will be grown. Cultivars tolerant to a combination of chilling and salinity stresses may be useful as rootstock for cucumber grafting. Our findings may serve as reference material for choosing appropriate pumpkin rootstocks for cucumber grafting.

Genetic Variation in Geographic Crayfish (Cambaroides similis) Populations

  • Yoon, Jong-Man;Kim, Yong-Ho;Kim, Sol
    • Journal of fish pathology
    • /
    • v.19 no.2
    • /
    • pp.141-153
    • /
    • 2006
  • Genomic DNA samples isolated from two geographical crayfish (Cambaroides similis) populations in the inland of the Korean Peninsula, at Jeonju (Jeonju crayfish; JJC) and Jeongup (Jeongup crayfish; JUe), were PCR-amplified repeatedly. The six arbitrarily selected primers OPC-03, OPC-06, OPC-09, URP-02, URP07 and URP-09 generated the common, specific, and polymorphic fragments. The sizes of DNA fragments also varied widely, from 100 bp - 2,600 bp. Here, 521 fragments were identified in the JJC population, and 354 in the JUC population: 6 primers generated 60 specific fragments (60/521 fragment, 11.5%) in the JJC population, and 90 (90/354 fragments, 25.4%) in the JUC population. These primers produced 42 polymorphic fragments (8.1%) in the DC population, and 18 (5.1%) in the mc population. Especially these results demonstrate that the primers detected numerous specific fragments. Especially, the decamer primer OPC-06 generated inter-population-common DNA fragments, approximately 400 and 800 bp, respectively, in both the JJC and JUC populations. The universal primer URP-02 also generated inter-population-identical DNA fragments, approximately 350 bp and 600 bp, between the two geographical crayfish populations. Based on the average bandsharing values of all samples, the bandsharing value of individuals within the JJC population was much higher than in the JUC population. The bandsharing value between individuals no. 10 and no. 15 was 0.683, which was the highest between the two geographical populations. The dendrogram obtained by the six primers indicates two genetic clusters: cluster I (CRAYFISH 01 - CRAYFISH II), and cluster 2 (CRAYFISH 12 - CRAYFISH 22). The genetic distance between the two geographical populations ranged from 0.053 to 0.605. Ultimately, the longest genetic distance displaying significant molecular differences was found to exist between individuals in the two crayfish populations, between individuals CRAYFISH no. 02 of Jeonju and CRAYFTSH no. 15 of Jeongup (genetic distance = 0.605).

Genetic Distances of Three Mollusk Species Investigated by PCR Analysis

  • Oh, Hyun;Yoon, Jong-Man
    • Development and Reproduction
    • /
    • v.18 no.1
    • /
    • pp.43-49
    • /
    • 2014
  • Three species of Nortamea concinua (NC) and Haliotis discus hannai (HDH) from Tongyeong and Sulculus diversicolor supertexta (SDS) are widely distributed on the coast of the Yellow Sea, southern sea and Jeju Island in the Korean Peninsula under the innate ecosystem. There is a need to understand the genetic traits and composition of three mollusk species in order to evaluate exactly the patent genetic effect. PCR analysis was performed on DNA samples extracted from a total of 21 individuals using seven decamer oligonucleotides primers. Seven primers were shown to generate the unique shared loci to each species and shared loci by the three species which could be clearly scored. A hierarchical clustering tree was constructed using similarity matrices to generate a dendrogram, which was facilitated by the Systat version 10. 236 specific loci, with an average of 56.3 per primer, were identified in the NC species. 142 specific loci, with an average of 44.7 per primer, were identified in the HDH species. Especially, 126 numbers of shared loci by the three species, with an average of 18 per primer, were observed among the three species. Especially, the decamer primer BION-75 generated 7 unique loci to each species, which were identifying each species, in 700 bp NC species. Interestingly, the primer BION-50detected 42 shared loci by the three species, major and/or minor fragments of sizes 100 bp and 150 bp, respectively, which were identical in all samples. As regards average bandsharing value (BS) results, individuals from HDH species (0.772) exhibited higher bandsharing values than did individuals from NC species (0.655). In this study, the dendrogram obtained by the seven decamer primers indicates three genetic clusters: cluster 1 (CONCINNA 01~CONCINNA 07), cluster 2 (HANNAI 08~HANNAI 14), cluster 3 (SUPERTEXTA 15~SUPERTEXTA 21). Comparatively, individuals of HDH species were fairly closely related to that of SDS species, as shown in the hierarchical dendrogram of genetic distances.

Genetic Diversity and Differentiation in Remnant Populations of Bupleurum latissimum Nakai, an Endangered Endemic Plant Species to Ulleung Island, Korea

  • Ku, Youn-Bong;Oh, Hyun-Kyung;Kong, Hak-Yang;Suh, Min-Hwan;Lee, Min-Hyo;Sviatlana, Trybush;Cho, Kang-Hyun
    • Animal cells and systems
    • /
    • v.8 no.4
    • /
    • pp.289-294
    • /
    • 2004
  • Bupleurum latissimum is a narrowly endemic and endangered plant, restricted to only two small populations on steep cliffs of a small island, Ulleung Island, in Korea. The genetic diversity and population differentiation in the two remnant populations of the species were investigated using RAPD (random amplified polymorphic DNA) analysis. The Neis gene diversities were 0.146 in the smaller population of 45 individuals, and 0.151 in the larger population of 61 individuals. The genetic variation was not significantly different between these two populations. Genetic diversity within populations was not low considering the very small size of populations. Analysis of molecular variance (AMOVA) revealed higher variation within populations (65.9%) than genetic differentiation between them (34.1%). B. latissimum revealed higher population differentiation than other outbreeding species. The differentiation of the populations corresponded to low gene flow (Nem = 0.482). The cluster and principal coordination analyses provide strong support for high population differentiation, showing that all individuals of the two populations have built up population-specific clusters. Although gene flow between the two populations of B. latissimum was limited, they have preserved relatively high levels of genetic variation.

Genetic Variations of Trichophyton rubrum Clinical Isolates from Korea

  • Yoon, Nam-Sup;Kim, Hyunjung;Park, Sung-Bae;Park, Min;Kim, Sunghyun;Kim, Young-Kwon
    • Biomedical Science Letters
    • /
    • v.24 no.3
    • /
    • pp.221-229
    • /
    • 2018
  • Trichophyton rubrum is one of the well-known pathogenic fungi and causes dermatophytosis and cutaneous mycosis in human world widely. However, there are not an available sequence type (ST) classification methods and previous studies for T. rubrum until now. Therefore, currently, molecular biological tools using their DNA sequences are used for genotype identification and classification. In the present study, in order to characterize the genetic diversity and the phylogenetic relation of T. rubrum clinical isolates, five different housekeeping genes, such as actin (ACT), calmodulin (CAL), RNA polymerase II (RPB2), superoxide dismutase 2 (SOD2), and ${\beta}$-tubulin (BT2) were analyzed using by multilocus sequence typing (MLST). Also, DNA sequence analysis was performed to examine the differences between the sequences of Trichophyton strains and the identified genetic variations sequence. As a result, most of the sequences were shown to have highly matched rates in their housekeeping genes. However, genetic variations were found on three different positions of ${\beta}$-tubulin gene and were shown to have changed from $C{\rightarrow}G$ (1766), $G{\rightarrow}T$ (1876), and $C{\rightarrow}A$ (1886). To confirm the association with T. rubrum inheritance, a phylogenetic tree analysis was performed. It was classified as four clusters, but there was little significant correlation. Even so, MLST analysis is believed to be helpful for determining the genetic variations of T. rubrum in cases where there is more large-scale data accumulation. In conclusion, the present study demonstrated the first MLST analysis of T. rubrum in Korea and explored the possibility that MLST could be a useful tool for studying the epidemiology and evolution of T. rubrum through further studies.