• Title/Summary/Keyword: cluster method

Search Result 2,498, Processing Time 0.03 seconds

Bootstrapping and DNA Marker Mining of ILSTS098 Microsatellite Locus in Hanwoo Chromosome 2

  • Lee, Jea-Young;Kwon, Jae-Chul
    • Communications for Statistical Applications and Methods
    • /
    • v.13 no.3
    • /
    • pp.525-535
    • /
    • 2006
  • We describe tests for detecting and locating quantitative traits loci (QTL) for traits in Hanwoo. Lod scores and a permutation test have been described. From results of a permutation test to detect QTL, we select major DNA markers of ILSTS098 microsatellite locus in Hanwoo chromosome 2 for further analysis. K-means clustering analysis applied to four traits and eight DNA markers in ILSTS098 resulted in three cluster groups. We conclude that the major DNA markers of BMS1167 microsatellite locus in Hanwoo chromosome 2 are markers 105bp, 113bp and 115bp. Finally, bootstrap testing method has been adapted to calculate confidence intervals and for finding major DNA Markers.

A Study on Methods of Quality Check for Digital Basemaps using Statistical Methods for the Quality Control (통계적 품질관리기법을 도입한 수치지도의 검수방법에 관한 연구)

  • 김병국;서현덕
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.17 no.1
    • /
    • pp.79-86
    • /
    • 1999
  • In this study, we investigated methods of quality check for digital basemaps and proposed effective methods of quality check. We used new statistical methods for quality control in order to carry out quality check for digital basemaps. We proposed 2-stage complete sampling and 2-stage cluster sampling method to improve present statistical methods of quality check(1-stage complete sampling method). We estimated error rate and number of omitted objects using simulated data about all delivered digital basemaps and estimated variances about it. We could determine confidence interval about error rate and number of omitted objects.

  • PDF

GPU-Accelerated Password Cracking of PDF Files

  • Kim, Keon-Woo;Lee, Sang-Su;Hong, Do-Won;Ryou, Jae-Cheol
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.11
    • /
    • pp.2235-2253
    • /
    • 2011
  • Digital document file such as Adobe Acrobat or MS-Office is encrypted by its own ciphering algorithm with a user password. When this password is not known to a user or a forensic inspector, it is necessary to recover the password to open the encrypted file. Password cracking by brute-force search is a perfect approach to discover the password but a time consuming process. This paper presents a new method of speeding up password recovery on Graphic Processing Unit (GPU) using a Compute Unified Device Architecture (CUDA). PDF files are chosen as a password cracking target, and the Abode Acrobat password recovery algorithm is examined. Experimental results show that the proposed method gives high performance at low cost, with a cluster of GPU nodes significantly speeding up the password recovery by exploiting a number of computing nodes. Password cracking performance is increased linearly in proportion to the number of computing nodes and GPUs.

Diversity and Genotypic Structure of ECOR Collection Determined by Repetitive Extragenic Palindromic PCR Genome Fingerprinting

  • HWANG KEUM-OK;JANG HYO-MI;CHO JAE-CHANG
    • Journal of Microbiology and Biotechnology
    • /
    • v.15 no.3
    • /
    • pp.672-677
    • /
    • 2005
  • The standard reference collection of strains for E. coli, the ECOR collection, was analyzed by a genome-based typing method. Seventy-one ECOR strains were subjected to repetitive extragenic palindromic PCR genome fingerprinting with BOX primers (BOX-PCR). Using a similarity value of 0.8 or more after cluster analysis of BOX-PCR fingerprinting patterns to define the same genotypes, we identified 28 genotypes in the ECOR collection. Shannon's entropy-based diversity index was 3.07, and the incident-based coverage estimator indicated potentially 420 genotypes among E. coli populations. Chi-square test of goodness-of-fit showed statistically significant association between the genotypes defined by BOX-PCR fingerprinting and the groups previously defined by multi-locus enzyme electrophoresis. This study suggests that the diversification of E. coli strains in natural populations is actively ongoing, and rep-PCR fingerprinting is a convenient and reliable method to type E. coli strains for the purposes ranging from ecology to quarantine.ine.

Variable Arrangement for Data Visualization

  • Huh, Moon Yul;Song, Kwang Ryeol
    • Communications for Statistical Applications and Methods
    • /
    • v.8 no.3
    • /
    • pp.643-650
    • /
    • 2001
  • Some classical plots like scatterplot matrices and parallel coordinates are valuable tools for data visualization. These tools are extensively used in the modern data mining softwares to explore the inherent data structure, and hence to visually classify or cluster the database into appropriate groups. However, the interpretation of these plots are very sensitive to the arrangement of variables. In this work, we introduce two methods to arrange the variables for data visualization. First method is based on the work of Wegman (1999), and this is to arrange the variables using minimum distance among all the pairwise permutation of the variables. Second method is using the idea of principal components. We Investigate the effectiveness of these methods with parallel coordinates using real data sets, and show that each of the two proposed methods has its own strength from different aspects respectively.

  • PDF

Bootstrapping and DNA marker Mining of BMS941 microsatellite locus in Hanwoo chromosome 17

  • Lee, Jea-Young;Bae, Jung-Hwan;Yeo, Jung-Sou
    • Journal of the Korean Data and Information Science Society
    • /
    • v.18 no.4
    • /
    • pp.1103-1113
    • /
    • 2007
  • LOD scores and a permutation test for detecting and locating Quantitative trait loci(QTL) from the Hanwoo economic trait have been described and we selected a considerable major BMS941 locus. K -means clustering analysis of eight markers in BMS941 and four traits resulted in three cluster groups. Finally, we applied the bootstrap test method to calculate confidence intervals for finding major DNA markers. We conclude that the major markers of BMS941 locus in Hanwoo chromosome 17 are markers 85bp and 105bp.

  • PDF

A Study of Gather in Modern Fashion (현대 패션에 나타난 개더에 관한 연구)

  • Jung Hee-Kyeong;Lee Myung-Hee
    • Journal of the Korea Fashion and Costume Design Association
    • /
    • v.6 no.3
    • /
    • pp.1-8
    • /
    • 2004
  • The purpose of this study was to investigate gather as decoration techniques of clothes. In this study, we defined 21st century as the modern fashion. And analyzed design that applied gather concerned with Milan, New York, London, Paris, Tokyo Woman's Collections. Data were used from Fashion News and Gap Press Magazine (2001-2004). The results of this study were as follows: 1. Gather was the most original techniques among decoration techniques of clothes and formed three-dimensional space. 2. There were many kinds of gather such as cluster gather, all gather, shirring, smoking, frill, flounce, ruffle. and it gave a different impression with Fabrics, cutting method, sewing method, parts that were used. 3. Gather had practical functions providing enough space in activity and was presented as new shape by three-dimension body motion when it was put on. 4. After analyzing design that applied gather showed in collections, there were various appearance according to designer's sensitivity.

  • PDF

An Initial Placement Algorithm in Layout CAD of Gate Array LSE (Gate Array LSI의 레이아웃 설계에 있어 초기 배치 알고리즘)

  • 정정화
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.21 no.6
    • /
    • pp.85-93
    • /
    • 1984
  • In the paper, a new constructive initial placement algorithm is proposed in computer aided layout design in LSI. An useful object function are proposed to place the modules in logic design diagram laid down by manual to the fixed chip, reflecting the relative positions between modules and cells, and then an initial placement are determined by the function. In order to show the usefulness of the proposed method, it was compared with clustering development method in maximum cut numbers and total routing lengths by program experiments.

  • PDF

Comparative studies of density functionals in modelling hydrogen bonding energetics of acrylamide dimers

  • Lin, Yi-De;Wang, Yi-Siang;Chao, Sheng D.
    • Coupled systems mechanics
    • /
    • v.6 no.3
    • /
    • pp.369-376
    • /
    • 2017
  • Intermolecular interaction energies and conformer geometries of the hydrogen bonded acrylamide dimers have been studied by using the second-order Møller-Plesset (MP2) perturbation theory and the density functional theory (DFT) with 17 density functionals. Dunning's correlation consistent basis sets (up to aug-cc-pVTZ) have been used to study the basis set effects. The DFT calculated interaction energies are compared to the reference energy data calculated by the MP2 method and the coupled cluster method at the complete basis set (CCSD(T)/CBS) limit in order to determine the relative performance of the studied density functionals. Overall, dispersion-energy-corrected density functionals outperform uncorrected ones. The ${\omega}B97XD$ density functional is particularly effective in terms of both accuracy and computational cost in estimating the reference energy values using small basis sets and is highly recommended for similar calculations for larger systems.

Content-Based Image Retrieval System using Feature Extraction of Image Objects (영상 객체의 특징 추출을 이용한 내용 기반 영상 검색 시스템)

  • Jung Seh-Hwan;Seo Kwang-Kyu
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.27 no.3
    • /
    • pp.59-65
    • /
    • 2004
  • This paper explores an image segmentation and representation method using Vector Quantization(VQ) on color and texture for content-based image retrieval system. The basic idea is a transformation from the raw pixel data to a small set of image regions which are coherent in color and texture space. These schemes are used for object-based image retrieval. Features for image retrieval are three color features from HSV color model and five texture features from Gray-level co-occurrence matrices. Once the feature extraction scheme is performed in the image, 8-dimensional feature vectors represent each pixel in the image. VQ algorithm is used to cluster each pixel data into groups. A representative feature table based on the dominant groups is obtained and used to retrieve similar images according to object within the image. The proposed method can retrieve similar images even in the case that the objects are translated, scaled, and rotated.