• Journal of KIISE
• /
• v.45 no.3
• /
• pp.200-210
• /
• 2018

Given a set of DNA read sequences, de novo sequence assembly reconstructs a target sequence without a reference sequence. For reconstruction, the assembly needs the overlap phase, which computes all overlaps between every pair of reads. Since the overlap phase is the most time-consuming part of the whole assembly, the performance of the assembly depends on that of the overlap phase. There have been extensive studies on the overlap phase in various fields. Among them, three state-of-the-art results for the overlap phase are Readjoiner, SOF, and Lim-Park algorithm. Recently, a rapid development of sequencing technology has made it possible to produce a large read dataset at a low cost, and many platforms for generating a DNA read dataset have been developed. Since the platforms produce datasets with different statistical characteristics, a performance evaluation for the overlap phase should consider datasets with these characteristics. In this paper, we compare and analyze the performances of the three algorithms with various large datasets.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.5B
• /
• pp.253-259
• /
• 2008

Because a sensor node in wireless sensor networks is battery operated and energy constrained, reducing energy consumption of each node is one of important issues. The clustering technique can make network topology be hierarchical and reduce energy consumption of each sensor node. In this paper, we propose an efficient clustering mechanism considering overlap avoidance in wireless sensor networks. The proposed method consists of three parts. The first is to elect cluster heads considering each node's energy. Then clusters are formed by using signal strength in the second phase. Finally we can reduce the cluster overlap problem derived from two or more clusters. In addition, this paper includes performance evaluation of our algorithm. Simulation results show that network lifetime was extended up to 75 percents than LEACH and overlapped clusters are decreased down to nearly zero percents.

• Korean Journal of Construction Engineering and Management
• /
• v.10 no.3
• /
• pp.102-110
• /
• 2009

Although several research efforts have been directed to fast-tracking to reduce the total delivery time, few researches have been studied on concurrent engineering in construction projects. The focus of fast-tracking is primarily on overlapping independent activity pairs. In comparison, the focus of concurrent engineering is on overlapping dependent activity pairs. Dependent activities are much harder to overlap successfully. This paper presents a simulation-based Concurrent Engineering methodology to optimize the overall duration of a set of design activities in a project by modelling key factors that determine the duration of individual activities and overlap between dependent activities. This methodology involves determining how much to overlap activities, how to decide which activities to overlap and the corresponding cost and time tradeoffs using a discrete event model solution. This simulation model, therefore, can be used as a reference on decision-making to define optimum point between time and cost.

• Journal of the Korean BIBLIA Society for library and Information Science
• /
• v.29 no.4
• /
• pp.251-267
• /
• 2018

In this research, a sample was selected from a public library in Paju city, which operates a regional collaborative library system. They collected data on materials, usage, and acquisition. An analysis of book collection data and usage data was also conducted in order to evaluate the correlation between the usage and acquisition by comparing overlap of purchased materials. As a result, circulations and the interlibrary loan (ILL) borrowing requests were differentiated by topics according to targeted materials, and that these characteristics affect the overlap of purchased materials. The study suggested that public libraries in the region collaborative library system need to consider the paradigm of collection and access when purchasing books.

• Journal of KIISE:Software and Applications
• /
• v.31 no.7
• /
• pp.869-882
• /
• 2004

This paper proposes an effective method to create logically consistent and structured requirement model by applying consistency control approach of the formal method to the use-case modeling. This method integrates the multi-perspective scattered requirement segments that may overlap and conflict each other into a structured requirement model. The model structure can be analyzed based on context goal and concerned area overlap analysis. The model consistency can be achieved by using specification overlap-based consistency checking method as an integration vehicle. An experimental application to case study shows that the Proposed method can successfully identify requirement overlaps and inconsistency. It can also transfer multi-viewpoint requirement segments into a consistently integrated use-case model to clarify software behaviors and functionality This method helps users to enhance capability to identify specification inconsistency in the use-case modeling at the early stage of software engineering development. The proposed approach can also facilitate communication between users and developers to ensure customer satisfaction.

• Journal of the Korea Computer Graphics Society
• /
• v.24 no.5
• /
• pp.11-19
• /
• 2018

In this paper, we propose an algorithm for improving the accuracy and rate of convergence when two point clouds with noise and a low overlapping area are registered to each other. We make the most use of the geometric information of the underlying geometry of the point clouds with noise for better accuracy. We select a reasonable region from the noisy point cloud for registration and combine a modified acceleration algorithm to improve its speed. The conventional accuracy improvement method was not possible in a lot of noise, this paper resolves the problem by selecting the reasonable region for the registration. And this paper applies acceleration algorithm for a clone to low overlap point cloud pair. A simple algorithm is added to the conventional method, which leads to 3 or 4 times faster speed. In conclusion, this algorithm was developed to improve both the speed and accuracy of point cloud registration in noisy and low overlap case.

• Journal of the Korea Computer Industry Society
• /
• v.3 no.5
• /
• pp.575-584
• /
• 2002

On-line handwritten character recognition be achieved successful results since effectively neural networks divided the letter which is the time ordering of strokes and stroke position. But off-line handwritten character recognition is in difficulty of incomplete preprocessing because has not information of motion or time and has frequently overlap of the letter and many noise occurrence. consequently off-line handwritten character recognition needs study of various methods. This paper apply watershed algorithm to preprocessing for off-line handwritten hangul character recognition. This paper presents effective method in four steps in watershed algorithm as consider execution time of watershed algorithm and quality of result image. As apply watershed algorithm with effective structure to preprocessing, can get to the good result of image enhancement and binarization. In this experiment, this paper is estimate the previous method with this paper method for execution time and quality in image. Average execution time on the previous method is 2.16 second and Average execution time on this paper method is 1.72 second. While this paper method is remove noise effectively with overlap stroke, the previous method does not seem to be remove noise effectively with overlap stroke.

• The Korean Journal of Rheology
• /
• v.5 no.2
• /
• pp.161-169
• /
• 1993

Glucomannan(G.M.)은 Amorphophallus Konjac C. Koch의 tuber로부터 분리되었고. 이 G.M.은 다시 침전제로 메탄올을 사용하여 4단계로 분별되었다.(F.1, F.2, F.3, F.4,). 각분 별물에 비하여 직선으로부터 벗어남을 보였다. Low shear viscometer로 G.M. 용액의 viscosity를 측정하였고 농도와 zero shear specific viscosity의 logarithm을 도시한 결과 inflection point를 나타내었다. 이것은 G.M. 분자들의 coil overlap의 시작에서 기인한 것이 고 묽은 용액에서 진한 용액으로의 전이행동은 임계농도. C＊=4/[η]에서 일어났고 이때의 zero shear specific viscosity는 10을 나타내었다. 또한 specific viscosity는 묽은 용액에대해 서는 C14로써 변화하였고 진한 요액에서는 C3.0으로변화하였다. G.M.의 고체상태에 대한 유 전성($\varepsilon$＇,$\varepsilon$＂)과 점탄성(C＇,C＂)계수들을 액체질소 온도에서부터 15$0^{\circ}C$ 온도범위에 걸쳐 4단계로 film을 건조시키면서 10Hz에서 측정하였다. G.M. film의 유전성과 점탄성의 허수부 분은 ($\varepsilon$＂, C＂), -10$0^{\circ}C$에서 peak를 나타내었고 이 peak는 hydroxy methyl 기들의 회전 운동에서 생겨난 것이다. 건조시키지 않은 상태의 G.M. film의 유전성과 점탄성의 허수부분 의 값들은 -5$0^{\circ}C$에서 물 분자의 운동에 의하여 생긴 peak를 보였다.

• Transactions of the Korean hydrogen and new energy society
• /
• v.18 no.1
• /
• pp.67-74
• /
• 2007

고효율의 실현이 가능한 흡기관 분사식 수소기관의 역화 억제 가능성을 파악하고자 밸브 오버랩 기간의 변화에 따른 제반 기관성능과 역화가 발생되는 역화한계 당량비를 실험적으로 해석하였다. 실험에는 기계식 연속 가변밸브 타이밍 시스템이 부착된 연구용 수소기관을 사용하였다. 밸브 오버랩기간은 배기밸브 개폐시기를 고정하고 흡기밸브 캠의 위상각을 조절하여 변화시켰다. 해석결과 밸브 오버랩 기간의 감소에 따른 제반기관성능은 통상의 기관과 유사하지만 역화한계 당량비가 확장되어 초기 단계이지만 수소기관의 역화발생에 밸브오버랩 기간이 관여하는 것이 보였다. 기관 회전수 1600 rpm, WOT의 실험 조건에서 밸브 오버랩 기간을 $20^{\circ}CA$에서 $0^{\circ}CA$로 감소시킨 경우 역화한계당량비는 약 45% 정도 확장되고 정미 토크는 16% 감소했다.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.27 no.5
• /
• pp.75-83
• /
• 2023

As part of a study to analyze the excessive camber occurring in prestressed concrete railway bridges, this paper presents a calculation method and analysis results for the creep coefficient which defines the increase in camber of a concrete structure over time. Using the creep coefficient formula of the design code, the coefficient is obtained by applying the climatic conditions (relative humidity and temperature) of 12 regions in Korea. The effects of differences in climatic conditions by region and starting time of load on the creep coefficient are analyzed. In order to properly calculate the creep, most of which occurs in the early stages of loading, a detailed analysis is performed by applying a time step analysis method to consider varying climate conditions through loaded period. The creep coefficient obtained by applying the average climate conditions of the region is similar to the average of the creep coefficients obtained by time step analysis. Through time step analysis, it is shown that the offset and overlap effects of relative humidity and temperature on the creep coefficient and the climate effect at the time of initial loading can be appropriately represented.