• Genomics & Informatics
• /
• 제10권1호
• /
• pp.51-57
• /
• 2012

Mining interesting patterns from DNA sequences is one of the most challenging tasks in bioinformatics and computational biology. Maximal contiguous frequent patterns are preferable for expressing the function and structure of DNA sequences and hence can capture the common data characteristics among related sequences. Biologists are interested in finding frequent orderly arrangements of motifs that are responsible for similar expression of a group of genes. In order to reduce mining time and complexity, however, most existing sequence mining algorithms either focus on finding short DNA sequences or require explicit specification of sequence lengths in advance. The challenge is to find longer sequences without specifying sequence lengths in advance. In this paper, we propose an efficient approach to mining maximal contiguous frequent patterns from large DNA sequence datasets. The experimental results show that our proposed approach is memory-efficient and mines maximal contiguous frequent patterns within a reasonable time.

• 한국조경학회지
• /
• 제19권3호
• /
• pp.55-71
• /
• 1991

The purpose of this thesis is to suggest objective basic data for the environmental design through the quantitative analysis of the visual quality included in the physical environment of Basemsagol valley sequence landscape. For this, visual volumes of physical elements have been evaluated by using the mesh analysis, spatial images structure of physical elements have been analyzed by factor analysis algorithm, and degree of visual quality have been measured mainly by questionnaires. Also, this study aims to understand semiotics and to grope the possibility of application to the sequence landscape assessment. A semiological approach suggests a new dimension in sequence landscape assessment, which is a contrast to the existing scientific evaluation methods. Result of this thesis can be summarized as follows. Visual volumes of the immediate vegetation, rock, bridge, road and distant vegetation are found to be the main factor determining the visual quality. Factors covering the spatial image of natural park sequence landscape have been found to be the overall synthetic evaluation, potentiality, natural quality, spatial, appeal and dignity. By using the control method for the number of factors, T.V. has been obtained as 40.22%. The characteristics of the semiological approach is qualitative, open, holistic, and experiential, whereas that of the scientific approach is quantitative, closed, reductive, and experimental.

• Management Science and Financial Engineering
• /
• 제19권1호
• /
• pp.29-36
• /
• 2013

This paper considers common due-date assignment and scheduling on parallel machines. The main decisions are: (a) deter-mining the common due-date; (b) allocating jobs to machines; and (c) sequencing the jobs assigned to each machine. The objective is to minimize the sum of the penalties associated with common due-date assignment, earliness and tardiness. As an extension of the existing studies on the problem, we consider sequence-dependent setup times that depend on the type of job just completed and on the job to be processed. The sequence-dependent setups, commonly found in various manufacturing systems, make the problem much more complicated. To represent the problem more clearly, a mixed integer programming model is suggested, and due to the complexity of the problem, two heuristics, one with individual sequence-dependent setup times and the other with aggregated sequence-dependent setup times, are suggested after analyzing the characteristics of the problem. Computational experiments were done on a number of test instances and the results are reported.

• 정보처리학회논문지B
• /
• 제15B권3호
• /
• pp.179-188
• /
• 2008

본 논문에서는 가상대학에서 교수자와 학습자간 상호작용을 위한 지식기반형 문자-얼굴동영상 변환(TTFSI : Text to Facial Sequence Image) 시스템에 관해 연구하였다. TTFSI 시스템의 구현을 위해, 한글의 문법적 특징을 기반으로 가상강의에 사용된 자막정보에 립싱크된 얼굴 동영상 합성하기 위하여 자막정보를 음소코드로 변환하는 방법, 음소코드별 입모양의 변형규칙 작성법, 입모양 변형규칙에 의한 얼굴 동영상 합성법을 제안한다. 제안된 방법에서는 한글의 구조분석을 통해 기본 자모의 발음을 나타내는 10개의 대표 입모양과 조음결합에서 나타나는 78개의 혼합 입모양으로 모든 음절의 입모양을 표현하였다. 특히 PC환경에서의 실시간 영상을 합성하기 위해서 매 프레임마다 입모양을 합성하지 않고, DB에서 88개의 해당 입모양을 불러오는 방법을 사용하였다. 제안된 방법의 유용성을 확인하기 위하여 텍스트 정보에 따른 다양한 얼굴 동영상을 합성하였으며, PC환경에서 구현 가능한 TTFSI 시스템을 구축하였다.

• 대한임베디드공학회논문지
• /
• 제2권3호
• /
• pp.155-163
• /
• 2007

In Ad Hoc Networks, a connection breaks due to the irregular movement of mobile nodes and the inherent characteristics of the wireless medium such as the interference and the multi-path fading. AODV, a typical on-demand routing protocol in Ad Hoc networks, uses Destination sequence numbering for loop-free, but it may cause RREQ broadcast storm problem. This paper proposes AODV_ods that does not need destination sequence number, in routing message and routing table without routing loop. To show the effectiveness of the proposed scheme, we performed extensive simulation with NS-2. The simulation results show that the proposed ADOV_ods efficiently uses wireless bandwidth compare to the original AODV. Finally AODV ods reduces the routing overhead, end to end delay and increases the overall packet delivery ratio.

• 한국CDE학회논문집
• /
• 제6권4호
• /
• pp.263-270
• /
• 2001

In stamping-die manufacturing, the first step is to build die patterns for lost wax casting process. A recent industry trend is to manufacture the die pattern using 3-axis NC machining. This study identifies technical considerations of the pattern machining caused by the characteristics of Styrofoam material, and proposes technical methods related to establishing a process plan and generating tool paths for optimizing the pattern machining. In this paper, the process plan includes the fellowing three items: 1) deter-mining a global machining sequence-a sequence of profile, top, bottom machining and two set-ups, 2) extracting machining features from a pattern model and merging them, and 3) determining a machining sequence of machining features. To each machining feature, this study determines the machining start point, generates the approach tool path, and proposes a tool path linking method fur reducing the distance of the cutter rapid motion. Finally, a smooth tool path generation and an automatic feedrate adjustment (AFA) method are introduced far raising the machining efficiency.

• 한국통신학회논문지
• /
• 제12권2호
• /
• pp.115-123
• /
• 1987

종래의 스펙트럼 확산 통신방식은 비동기의 다중접속이 가능하다는 특징을 가지지만, 챈널간 간섭이 존재하기 때문에 동시 통신 가능한 챈널 수가 TDM 에 비해 작아, 주파수 이용 효율이 나쁘다. 이것을 개선하기 위해 본 논문에서는 새로운 변형 M계열을 확산 부호로 하는 동기식 스펙트럼 확산 다중 통신 방식을 제안한다. 시스템 구성후 실험결과 M계열 사용시보다 변형 M계열 사용시 챈널 간 간섭이 적음을 확인하였고 전송 대역폭이 클수록 수신파형이 양호함도 확인하였다.

• Korean Journal of Mathematics
• /
• 제26권4호
• /
• pp.757-775
• /
• 2018

For any non-negative real number ${\epsilon}_0$, we shall introduce a concept of the ${\epsilon}_0$-dense subset of $R^m$. Applying this concept, for any sequence {${\epsilon}_n$} of positive real numbers, we also introduce the concept of the {${\epsilon}_n$}-attainable sequence and of the points of {${\epsilon}_n$}-attainable ace in the open subset of $R^m$. We also study the characteristics of those sequences and of the points of {${\epsilon}_n$}-dense ace. And we research the conditions that an {${\epsilon}_n$}-attainable sequence has no {${\epsilon}_n$}-attainable ace. We hope to reconsider the social consideration on the ace in social life by referring to these concepts about the aces.

• Genomics & Informatics
• /
• 제21권1호
• /
• pp.15.1-15.4
• /
• 2023

Bioinformatics education can be defined as the teaching and learning of how to use software tools, along with mathematical and statistical analysis, to solve biological problems. Although many resources are available, most students still struggle to understand even the simplest sequence alignment algorithms. Applying visualizations to these topics benefits both lecturers and students. Unfortunately, educational software for visualizing step-by-step processes in the user experience of sequence alignment algorithms is rare. In this article, an educational visualization tool for biological sequence alignment is presented, and the source code is released in order to encourage the collaborative power of open-source software, with the expectation of further contributions from the community in the future. Two different modules are integrated to enable a student to investigate the characteristics of alignment algorithms.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2012년도 제38회 춘계학술대회논문집
• /
• pp.123-128
• /
• 2012

작동 시퀀스에 따른 핀틀 노즐의 성능 특성을 비교하였다. 비정상상태 이동격자 수치해석 기법을 이용하여 시간에 따른 핀틀의 위치 변화를 고려하였으며, 다양한 핀틀 형상과 작동 시퀀스에 따른 성능 응답지연 및 민감도 분석을 수행하였다. 연소실 내부의 압력 상승률과 압력진동이 성능에 미치는 영향을 관찰하기 위하여, 노즐 목에 핀틀이 머무르는 시간이 다른 세 가지의 작동 시퀀스를 고려하였다. 핀틀이 노즐 목에 머무르지 않는 경우(case 1), 0.5초 머무를 경우(case 2) 그리고 노즐 목 위치에 계속 정지해 있을 경우(case 3)에 대해 비교하였고, 이를 통해 작동 시퀀스 및 핀틀 형상에 따른 동특성 연구를 수행하여 추력 특성 변화를 도출하였다.