• Journal of the Korean Statistical Society
• /
• v.35 no.3
• /
• pp.251-260
• /
• 2006

The proportional hazards model (PHM) can be associated with a non- homogeneous Markov chain (NHMC) in the sense that sample alignments in the PHM correspond to trajectories of the NHMC. As a result the partial likelihood widely used for the PHM is a probabilistic function of the trajectories of the NHMC. In this paper, we show that, as the total number of subjects involved increases, the trajectories of the NHMC, i.e. sample alignments in the PHM, converges to the solution of an ordinary differential equation which, subsequently, characterizes the almost sure limit of the partial likelihood.

• Genomics & Informatics
• /
• v.1 no.1
• /
• pp.25-31
• /
• 2003

Local alignment is an important task in molecular biology to see if two sequences contain regions that are similar. The most popular approach to local alignment is the use of dynamic programming due to Smith and Waterman, but the alignment reported by the Smith-Waterman algorithm has some undesirable properties. The recent approach to fix these problems is to use the notion of normalized scores for local alignments by Arslan, Egecioglu and Pevzner. In this paper we consider the problem of finding all local alignments whose normalized scores are above a given threshold, and present a fast heuristic algorithm. Our algorithm is 180-330 times faster than Arslan et al.'s for sequences of length about 120 kbp and about 40-50 times faster for sequences of length about 30 kbp.

• The Bulletin of The Korean Astronomical Society
• /
• v.32 no.2
• /
• pp.43.1-43.1
• /
• 2007

• The Bulletin of The Korean Astronomical Society
• /
• v.31 no.2
• /
• pp.49.1-49.1
• /
• 2006

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2003.10a
• /
• pp.341-345
• /
• 2003

This study develops modeling processes for alignment optimization considering characteristics of intersections using genetic algorithms and GIS for road alignment optimization. Since existing highway alignment optimization models have neglected the characteristics of intersections, they have shown serious weaknesses for real applications. In this paper, intersection costs include earthwork, right-of-way, pavement, accident, delay and fuel consumption costs that are sensitive and dominating to alignments. Also, local optimization of intersections for saving good alignment alternatives is developed and embedded. A highway alignment is described by parametric representation in space and vector manipulation is used to find the coordinates of intersections and other interesting points. The developed intersection cost estimation model is sufficiently precise for estimating intersection costs and eventually enhancing the performance of highway alignment optimization models. Also, local optimization of intersections can be used for improving search flexibility, thus allowing more effective intersections. It also provides a basis for extending the alignment optimization from single highways to networks. The presented two artificial examples show that the total intersection costs are substantial and sensitive to highway alignments.

• Proceedings of the KOR-KST Conference
• /
• 2003.02a
• /
• pp.21-71
• /
• 2003

Previous alignment optimization models have not adequately considered intersections and other structures such as bridges, tunnels, grade separations and interchanges which can very strongly affect alignment decisions. This paper develops comprehensive cost functions for intersections and other structures and incorporates them in recently developed highway alignment optimization models connected with genetic algorithms and geographical information systems. The result is a fast and computerized process for extracting, analyzing spatial data, evaluating candidate alignments and optimizing them. A method for locally optimizing intersections is also developed. It improves search flexibility by saving good alignments whose unacceptable crossing angles with existing roads can be fixed, Through case studies, the developed model is found to produce feasible and efficient solutions.

• Genomics & Informatics
• /
• v.6 no.3
• /
• pp.157-159
• /
• 2008

Multiple sequence alignment (MSA) is the most important step for many of biological sequence analyses, homology search, and protein structural assignments. However, large amount of data make biologists difficult to perform MSA analyses and it requires much computational time to align many sequences. Here, we have developed a simple and fast web alignment tool for aligning, editing, and visualizing large amount of sequence data. We used a cluster server installed ClustalW-MPI using web services and message passing interface (MPI). It also enables users to edit multiple sequence alignments for manual editing and to download the input data and results such as alignments and phylogenetic tree.

• Journal of the Korean earth science society
• /
• v.42 no.4
• /
• pp.470-475
• /
• 2021

This study aimed to explore alignments among three curricula based on the contents of the university level curriculum. The 2015 revised curriculum, International Baccalaureate(IB), and Next Generation Science Standards(NGSS) were selected for this study, and a college textbook was analyzed to compare the curricula. As the age groups studying the curricular were different, we reorganized them according to school ages prior to conducting the study. The results of the analysis were: first, the contents of the 2015 revised curriculum did not sufficiently elaborate on the natural hazards related to humans, unlike the university level, IB PYP, and NGSS curricula. Third, there are different ways of introducing scientific vocabulary curricula, meaning that the number of scientific vocabularies in the 2015 revised curriculum was less than that in the IB, PYP, and NGSS.

• The Bulletin of The Korean Astronomical Society
• /
• v.31 no.1
• /
• pp.44-44
• /
• 2006

• 한국도로학회:학술대회논문집
• /
• 2004.10a
• /
• pp.369-376
• /
• 2004