• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2002년도 추계학술대회 논문집
• /
• pp.612-615
• /
• 2002

The objective of this study is to develop an integrated process planning system which can flexibly cope with the status changes in a shop floor by utilizing the concept of Non-Linear and Closed-Loop Process Planning(NCPP). In this paper, Genetic Algorithm(GA) is employed in order to quickly generate feasible setup sequences for minimizing the makespan and tardiness under an NCPP. The genetic algorithm developed in this study for getting the machine load utilizes differentiated mutation rate and method in order to increase the chance to avoid a local optimum and to reach a global optimum. Also, it adopts a double gene structure for the sake of convenient modeling of the shop floor. The last step in this system is a simulation process which selects a proper process plan among alternative process plans.

• 대한의용생체공학회:의공학회지
• /
• 제17권4호
• /
• pp.545-552
• /
• 1996

Researches on chromosome are very significant in cytogenetics since a gene of the chromosome controls revelation of the inheritance plasma The human chromosome analysis is widely used to diagnose genetic disease and various congenital anomalies. Many researches on automated chromosome karyotype analysis has been carried out, some of which produced commercial systems. However, there still remains much room for improving the accuracy of chromosome classification. In this paper, we propose an algorithm for reconstruction of the chromosDme image to improve the chromosome classification accuracy. Morphological feature parameters are extracted from the reconstructed chromosome images. The reconstruction method from chromosome image is the 32 direction line algorithm. We extract three morphological feature parameters, centromeric index(C.I.), relative length ratio(R.L.), and relative area ratio(R.A.), by preprocessing ten human chromosDme images. The experimental results show that proposed algorithm is better than that of other researchers'comparing by feature parameter errors.

• 한국멀티미디어학회논문지
• /
• 제10권5호
• /
• pp.631-641
• /
• 2007

국내 게임시장은 MMORPG만을 생산하는 기이한 형태로 발전하고 있다. 하지만 지능형 캐릭터의 수준은 여전히 제자리걸음을 하고 있다. 본 논문에서는 유전자 알고리즘과 신경망을 사용하여 보다 뛰어난 지능을 가진 캐릭터 구현 방안을 제시하고자 한다. 또한 현재 MMORPG에서 사용되는 다른 인공지능 기술들과 비교했을 때, 그 성능이 뒤쳐지지 않음을 증명하고, 실제 MMORPG에 적용할 수 있는 구체적인 알고리즘과 구현 방법에 대해 설명한다.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
• /
• pp.202-205
• /
• 2005

Cell phenotypes are determined by the concerted activity of thousands of genes and their products. This activity is coordinated by a complex network that regulates the expression of genes. Understanding this organization is crucial to elucidate cellular activities, and many researches have tried to construct gene regulatory networks from mRNA expression data which are nowadays the most available and have a lot of information for cellular processes. Several computational tools, such as Boolean network, Qualitative network, Bayesian network, and so on, have been applied to infer these networks. Among them, Bayesian networks that we chose as the inference tool have been often used in this field recently due to their well-established theoretical foundation and statistical robustness. However, the relative insufficiency of experiments with respect to the number of genes leads to many false positive inferences. To alleviate this problem, we had developed the algorithm of MONET(MOdularized NETwork learning), which is a new method for inferring modularized gene networks by utilizing two complementary sources of information: biological annotations and gene expression. Afterward, we have packaged and improved MONET by combining dispersed functional blocks, extending species which can be inputted in this system, reducing the time complexities by improving algorithms, and simplifying input/output formats and parameters so that it can be utilized in actual fields. In this paper, we present the architecture of MONET system that we have improved.

• Journal of Computing Science and Engineering
• /
• 제11권4호
• /
• pp.121-129
• /
• 2017

Feature selection has been widely established as an efficient technique for microarray data analysis. Feature selection aims to search for the most important feature/gene subset of a given dataset according to its relevance to the current target. Unsupervised feature selection is considered to be challenging due to the lack of label information. In this paper, we propose a novel method for unsupervised feature selection, which incorporates embedded learning and $l_{2,1}-norm$ sparse regression into a framework to select genes in microarray data analysis. Local tangent space alignment is applied during embedded learning to preserve the local data structure. The $l_{2,1}-norm$ sparse regression acts as a constraint to aid in learning the gene weights correlatively, by which the proposed method optimizes for selecting the informative genes which better capture the interesting natural classes of samples. We provide an effective algorithm to solve the optimization problem in our method. Finally, to validate the efficacy of the proposed method, we evaluate the proposed method on real microarray gene expression datasets. The experimental results demonstrate that the proposed method obtains quite promising performance.

• Molecular & Cellular Toxicology
• /
• 제3권1호
• /
• pp.60-67
• /
• 2007

Gentamicin is a broad-spectrum aminoglycoside antibiotic used in the treatment of bacterial infection. Although side effects of gentamicin such as nephrotoxicity and ototoxicity have been investigated, the information on the hepatic effects of gentamicin is still limited. In the present study, gene expression profiles were analyzed in the liver of gentamicin treated mice using Affymetrix GeneChip$^{(R)}$ Mouse Expression 430A 2.0 Array. Totally, 400 genes were identified as being either up- or down-regulated over 1.5-fold changes (P<0.01) in the liver of gentamicin treated mice. Among these deregulated genes, 16 up-regulated genes mainly involved in transport (Kif5b, Pex14, Rab14, Clcn3, and Necap1) and 20 down-regulated genes involved in lipid and other metabolisms (Hdlbp, Gm2a, Uroc1, and Dak) were selected using k-means clustering algorithm. The functional classification of differentially expressed genes represented that several stress-related genes were regulated in the liver by gentamicin treatment. This data may contribute in understanding the molecular mechanism in the liver of gentamicin treated mice.

• Communications for Statistical Applications and Methods
• /
• 제24권6호
• /
• pp.627-640
• /
• 2017

A common interest in gene expression data analysis is to identify genes that present significant changes in expression levels among biological experimental conditions. In this paper, we develop a Bayesian approach to make a gene-by-gene comparison in the case with a control and more than one treatment experimental condition. The proposed approach is within a Bayesian framework with a Dirichlet process prior. The comparison procedure is based on a model selection procedure developed using the discreteness of the Dirichlet process and its representation via Polya urn scheme. The posterior probabilities for models considered are calculated using a Gibbs sampling algorithm. A numerical simulation study is conducted to understand and compare the performance of the proposed method in relation to usual methods based on analysis of variance (ANOVA) followed by a Tukey test. The comparison among methods is made in terms of a true positive rate and false discovery rate. We find that proposed method outperforms the other methods based on ANOVA followed by a Tukey test. We also apply the methodologies to a publicly available data set on Plasmodium falciparum protein.

• Applied Microscopy
• /
• 제51권
• /
• pp.4.1-4.12
• /
• 2021

Fluorescence in situ hybridization (FISH) is a technique to visualize specific DNA/RNA sequences within the cell nuclei and provide the presence, location and structural integrity of genes on chromosomes. A confocal Whole Slide Imaging (WSI) scanner technology has superior depth resolution compared to wide-field fluorescence imaging. Confocal WSI has the ability to perform serial optical sections with specimen imaging, which is critical for 3D tissue reconstruction for volumetric spatial analysis. The standard clinical manual scoring for FISH is labor-intensive, time-consuming and subjective. Application of multi-gene FISH analysis alongside 3D imaging, significantly increase the level of complexity required for an accurate 3D analysis. Therefore, the purpose of this study is to establish automated 3D FISH scoring for z-stack images from confocal WSI scanner. The algorithm and the application we developed, SHIMARIS PAFQ, successfully employs 3D calculations for clear individual cell nuclei segmentation, gene signals detection and distribution of break-apart probes signal patterns, including standard break-apart, and variant patterns due to truncation, and deletion, etc. The analysis was accurate and precise when compared with ground truth clinical manual counting and scoring reported in ten lymphoma and solid tumors cases. The algorithm and the application we developed, SHIMARIS PAFQ, is objective and more efficient than the conventional procedure. It enables the automated counting of more nuclei, precisely detecting additional abnormal signal variations in nuclei patterns and analyzes gigabyte multi-layer stacking imaging data of tissue samples from patients. Currently, we are developing a deep learning algorithm for automated tumor area detection to be integrated with SHIMARIS PAFQ.

• 응용통계연구
• /
• 제22권6호
• /
• pp.1239-1247
• /
• 2009

인간의 질병 또는 가축의 경제적인 특성에 관한 유전자의 규명은 매우 중요한 관심사이며, 우리나라 축산업을 대표하는 한우의 유전자원 보존과 능력향상은 매우 중요한 과제이다. 이를 연구하기 위해 기존 EST_based SNP 연관지도를 사용하여 발굴한 유전자로 연구되어왔으나 이는 통계학적 모델에 기반한 연관지도 작성법으로 실제 위치와는 차이가 있을 수 있다. 따라서 Lee (2009)에 의해 EST_based SNP 연관지도와 염기서열 분석으로 작성되어지는 Gene on sequence를 함께 고려하여 한우의 경제형질 연관 후보 DNA marker들이 발견되었다. 한편, 통계모형의 상호작용 효과를 고려할 때, 유전자와 같은 범주형 data에서 범주가 많을 경우 상호작용의 조합이 많아지므로 종종 모수들의 상호작용에 대한 해석과 모형을 결정하는 것이 어려울 수 있다. 그래서 비모수적인 방법으로 다중인자 차원축소방법 (MDR)을 사용해왔으며, 사례_대조 데이터에만 적용가능 MDR방법을 연속형 데이터에도 적용하기 위해 CART알고리즘을 적용한 확장된 다중인자 차원축소방법(E-MDR)이 제안되었다. 본 연구에서는 새롭게 발견된 단일염기다형성 (SNP)으로부터 E-MDR방법을 적용하여 한우의 경제형질(일당중체량, 근내지방도)에 영향을 주는 우수 유전자 단일염기다형성을 규명하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권8호
• /
• pp.3606-3629
• /
• 2018

The discovered high potential utility itemsets (HPUIs) have significant influence on a variety of areas, such as retail marketing, web click analysis, and biological gene analysis. Thus, in this paper, we propose an algorithm called HPUIM-QGA (Mining high potential utility itemsets based on a quantum genetic algorithm) to mine HPUIs over uncertain datasets based on a quantum genetic algorithm (QGA). The proposed algorithm not only can handle the problem of the non-downward closure property by developing an upper bound of the potential utility (UBPU) (which prunes the unpromising itemsets in the early stage) but can also handle the problem of combinatorial explosion by introducing a QGA, which finds optimal solutions quickly and needs to set only very few parameters. Furthermore, a pruning strategy has been designed to avoid the meaningless and redundant itemsets that are generated in the evolution process of the QGA. As proof of the HPUIM-QGA, a substantial number of experiments are performed on the runtime, memory usage, analysis of the discovered itemsets and the convergence on real-life and synthetic datasets. The results show that our proposed algorithm is reasonable and acceptable for mining meaningful HPUIs from uncertain datasets.