Identifying Variable-Length Palindromic Pairs in DNA Sequences

김형래,정경희,전도홍,Kim, Hyoung-Rae,Jeong, Kyoung-Hee,Jeon, Do-Hong Korea Information Processing Society 2007 정보처리학회논문지B Vol.14 No.6

게놈 프로젝트 연구는 DNA사슬 내에서 생물학적 의미(예, molecule의 진화역사 또는 그 기능)를 추출하기위한 사슬분석 쪽으로 강조가 되어가고 있다. 특히, DNA사슬 내에서 상보적 또는 반복되는 패턴은 생물학적 의미를 가지고 있다. 문제는 상보적 단어가 만들어내는 흥미 있는 패턴과 단어 구성을 찾아 내는 것이다. 본 논문은 다양한 길이의 팰린드롬 쌍을 검색하는 알고리즘에 관한 연구이다. 다양한 길이의 팰린드롬 쌍 내에는 빈 공백을 또한 허용한다. 알고리즘은 팰린드롬 알고리즘이라고 명명하며 O(N)의 계산 시간을 가진다. 하나의 팰린드롬 쌍은 머리핀 형태로 구성되어 있다. 검출된 여러 팰린드롬 쌍을 활용하여 n-쌍 팰린드롬 형태를 구성하였다. 더욱이 발견된 가장 긴 팰린드롬 쌍을 DNA 사슬 원형 구조에 점으로 표현하여 가시성을 제고하였다. 본 알고리즘은 여러 게놈 상에서 실시되었으며 E.coli K12의 결과를 나타내었다. 실험결과 DNA 안에는 랜덤한 경우에는 확률상 매우 발생하기 힘든 긴 팰린드롬 패턴들이 존재 한다는 것을 발견할 수 있었다. The emphasis in genome projects has Been moving towards the sequence analysis in order to extract biological "meaning"(e.g., evolutionary history of particular molecules or their functions) from the sequence. Especially. palindromic or direct repeats that appear in a sequence have a biophysical meaning and the problem is to recognize interesting patterns and configurations of words(strings of characters) over complementary alphabets. In this paper, we propose an algorithm to identify variable length palindromic pairs(longer than a threshold), where we can allow gaps(distance between words). The algorithm is called palindrome algorithm(PA) and has O(N) time complexity. A palindromic pair consists of a hairpin structure. By composing collected palindromic pairs we build n-pair palindromic patterns. In addition, we dot some of the longest pairs in a circle to represent the structure of a DNA sequence. We run the algorithm over several selected genomes and the results of E.coli K12 are presented. There existed very long palindromic pair patterns in the genomes, which hardly occur in a random sequence.

가중치를 이용한 채용 정보 검색의 정확성 평가

김형래 ( Hyoung-rae Kim ),정경희 ( Kyoung-hee Jeong ),전도홍 ( Do-hong Jeon ) 한국정보처리학회 2008 한국정보처리학회 학술대회논문집 Vol.15 No.1

취업 정보 시스템에서의 인재정보 및 채용정보의 검색결과에서 원하는 일자리와 인재를 빠른 시간내에 검색하는 문제는 사용자 만족도에 밀접한 영향을 미치는 중요한 요소 중의 하나라고 할 것이다. 본 연구에서는 키워드를 이용하여 채용정보를 검색할 경우 채용정보 항목에 가중치 값을 적용했을 때의 정확도를 판단하기 위한 정량적 평가의 효과성을 검토한다. 채용정보 항목에 가중치 값을 적용했을 경우와 적용하지 않았을 경우의 채용검색 결과를 취업정보 시스템 관련 담당자를 대상으로 관련성 점수를 5점 척도로 평가한다. 실험결과, 채용정보 항목에 가중치를 적용하였을 때 관련 정확도 평가값이 더 높았으며, 상위 20개의 검색결과 평가값을 순위에 따라 정확성 추이를 살펴본 결과 순위가 높을수록 더 높은 정확성을 보였다.

Design of VOC-GAS-Sensor Readout System with The New Current-Driving Method

Hyoung-Rae Kim(김형래),Jin-Kug Lee(이진국) 대한전자공학회 2019 대한전자공학회 학술대회 Vol.2019 No.6

폐렴에 합병된 기관지 늑막강루에서 기관지 내시경을 이용한 비침습적 치료 - 보고

김형래 ( Hyoung Rae Kim ) 대한결핵 및 호흡기학회 2007 Tuberculosis and Respiratory Diseases Vol.63 No.6

A bronchopleural fistula (BPF) is traditionally treated by surgery, but currently various noninvasive forms of management, particularly the use of bronchoscopy, have been utilized. The substances and methods for noninvasive management of a BPF differ with individual clinicians. This case describes the use of flexible bronchoscopic treatment of a BPF complicating pneumoniausing embolization coils and intraluminally injected fibrin glue. If the BPF is small and is located on the peripheral bronchus, this minimal invasive maneuver could be recommended for the treatment of a BPF. (Tuberc Respir Dis 2007;63:507-510)

데이터마이닝 기법을 활용한 대졸자 고용에 미치는 영향요인 분석

김형래(Hyoung-Rae Kim),전도홍(Do-Hong Jeon) 한국컴퓨터정보학회 2012 韓國컴퓨터情報學會論文誌 Vol.17 No.7

데이터마이닝 기법은 대량 데이터로부터 유의미한 정보를 추출하기 위해 고용정보 분야 등 다양한 분야로 폭넓게 활용되고 있다. 대졸자 실업, 여성 재취업, 고령자 취업 등의 불안정한 고용형태가 사회적 문제로 등장함에 따라 고용 안정성을 높이려는 다양한 공공 고용서비스의 노력과 연구가 진행되고 있다. 대졸자의 고용형태(상용직, 무직자, 일용직 등)에 영향을 미치는 주요 요인을 개인생활 환경 또는 학교생활 측면에서 분석한 연구 결과는 효과적인 취업 지원과 대학생의 취업 준비를 지도하는 데에 사용될 수 있다. 이러한 사회 조사 분석은 다양한 요인과 방대한 데이터양으로 인해 일반적 통계적 분석만으로는 한계가 있다. 170여개의 속성들 간의 관계 분석과 2만여 개의 응답데이터를 다루기에는 데이터마이닝 기법이 유용하다. 본 연구는 고용형태에 영향을 미치는 요인을 학교생활 요인, 개인환경 요인, 또는 직장생활 요인으로 구분하고, 의사결정 알고리즘을 통해 연관 관계를 분석하였다. 분석결과 주요 부모님의 소득, 결혼 여부 속성과 같은 개인 환경요인이 개인의 고용형태에 큰 영향을 미치는 것으로 나타났고, 의사결정구조 모델은 87%정확성을 보였다. 학교생활 요인으로는 대학 소재 지역으로 추정되는 학교수준이 주요 요인으로 나타났다. Data mining technique can be adapted to analysing Employment information in order to discover valuable information out of large data. As the issue employment such as jobless of college graduate, recruitment for women, recruitment for elders etc. became social problem, there are many efforts of various public employment services and studies. The factors that affects the college graduate's employment type (regular, temporary, daily) can be used to guide employment and to prepare employment for college students. In analyzing large number of attributes and the huge amount of data elements, regular statistical methods faces their limitation; therefore, data-mining technique is more suitable for the dataset of about 170 attributes and 20,000 elements. We divide the factors that may affect the employment type into personal factor, school factor, company factor, and experience factor; decision tree algorithm is used to find out the interesting relationship between the attributes of the factors and employment type. Personal factors such as the income of parents and marital status were the most affective factors to the employment type. The learned decision tree was able to classify the employment type with 87% of accuracy. We also assume the level of the school affects the employment type of the graduates.

자탄 추적을 위한 JPDAS 다중표적 추적알고리즘

김형래(Hyoung-Rae Kim),전주환(Joo-Hwan Chun),류충호(Chung-Ho Ryu),유승오(Seung-Oh Yoo) 한국전자파학회 2016 한국전자파학회논문지 Vol.27 No.6

JPDAF(Joint Probabilistic Data Association Filter)는 다중표적 추적에서 존재하는 표적에서 측정값들이 유래되었을 사후확률을 이용하여 표적의 상태 추정치에 대한 갱신을 진행하는 방식이다. 이러한 JPDAF 방식에 고정구간 평활화(fixedinterval smoothing)기법을 적용하여 얻은 JPDAS(Joint Probabilistic Data Association Smoothing) 방식을 기반으로 이 논문에서는 모탄에서 분리되어 낙하하는 다수의 자탄에 대한 다중표적 추적알고리즘을 제안하였다. 독립적으로 JPDAF와 JPDAS를 이용한 다중표적 추적알고리즘을 100번 수행하여 얻은 표적의 상태 추정치와 표적의 실제 상태의 차이의 평균으로 두 다중표적 추적알고리즘의 성능을 비교하였다. 이를 기반으로, 제안한 JPDAS가 JPDAF보다 레이다의 표적 추적문제에 대한 성능이 좋음을 보여주는 시뮬레이션 결과들이 제시되었다. JPDAF is a method of updating target’s state estimation by using posterior probability that measurements are originated from existing target in multi-target tracking. In this paper, we propose a multi-target tracking algorithm for falling cluster bombs separated from a mother bomb based on JPDAS method which is obtained by applying fixed-interval smoothing technique to JPDAF. The performance of JPDAF and JPDAS multi-target tracking algorithm is compared by observing the average of the difference between targets" state estimations obtained from 100 independent executions of two algorithms and targets" true states. Based on this, results of simulations for a radar tracking problem that show proposed JPDAS has better tracking performance than JPDAF is presented.

항공기 복합재 구조물 전용 토크 치구 개발에 관한 연구

김형래(Hyoung-Rae Kim) 산업기술교육훈련학회 2017 산업기술연구논문지 (JITR) Vol.22 No.3

In this paper, we performed the design of safety torque tool for high torque value required on the composite material structure. We surveyed the characteristic of composite materials and application case in aerospace industries. Also, we reviewed the assembly sequence of the composite skin assembly for tool design. The safety torque tool is designed in accordance with the drawing & process specification requirement of the Boeing company. The torque tools are designed by solid modelling of CATIA. As a result, the safety torque tools are composed base plate assembly, strap clamp assembly and handle assembly. Engineering requirement and tools designed for the hi-torque application process are introduced in this paper.

ITIL 기반을 이용한 IT 서비스 개선 프로그램 개발

김형래(Hyoung-rae Kim),편상현(Sang-hyun Pyun),김지혜(Ji-hye Kim),김영곤(young-gon Kim) 한국정보과학회 2009 한국정보과학회 학술발표논문집 Vol.36 No.2B

기업의 IT환경이 시스템 중심에서 e-비즈니스 중심으로 바뀌면서 IT 서비스 시스템들이 개발 되고 있지만 아직도 질 높은 서비스가 제공되지 못하고 상당한 업무 비용이 손실이 되고 있다. 이와 같은 문제점들을 해결하기 위해 기업들은 보다 체계화되고 선진화된 IT 관리가 필요하게 되었다. 본 논문에서는 최근 이슈가 되고 있는 ITSM의 한가지 인 ITIL을 기반으로 하여 IT 서비스 관리 시스템의 문제점 및 개선 사항 등 을 파악할 수 있도록 프로그램화하여 보다 쉽게 접근할 수 있는 방법과 문제점 보완을 위한 문서를 제공한다. 더불어 IT운영요원의 생산성 향상 및 업무 풀질 향상, 고객 만족도 등의 효과도 함께 다룰 수 있다.

항공기 복합재 솔리드 적층판의 본드 플러시 패치 수리 방법에 관한 연구

김형래(Hyoung-Rae Kim),이병우(Byung-Woo Lee) 한국산업기술융합학회(구. 산업기술교육훈련학회) 2021 산업기술연구논문지 (JITR) Vol.26 No.3

An evaluation was performed by applying repair technology of composite solid laminates to airframe composite structures. Damage and defects in the composite laminate structure of an aircraft are caused by events occurring during vehicle movement, such as lightning, tide collisions, and runway collisions during takeoff and landing along with damage caused during aircraft movement and maintenance, fuel injection, and cargo loading. After the damaged part was removed, the damaged composite solid laminated structure was repaired using the bonded flush patch repair method. In the bonded flush patch repair method, the molded patch is joined to the base material using an adhesive. To determine the damage caused by external impact, the test results of the repaired specimen and those of the specimen before damage were compared.

카메라-레이저스캐너 상호보완 추적기를 이용한 이동 로봇의 사람 추종

김형래(Hyoung-Rae Kim),최학남(Xue-Nan Cui),이재홍(Jae-Hong Lee),이승준(Seung-Jun Lee),김학일(Hakil Kim) 제어로봇시스템학회 2014 제어·로봇·시스템학회 논문지 Vol.20 No.1

This paper proposes a method of tracking an object for a person-following mobile robot by combining a monocular camera and a laser scanner, where each sensor can supplement the weaknesses of the other sensor. For human-robot interaction, a mobile robot needs to maintain a distance between a moving person and itself. Maintaining distance consists of two parts: object tracking and person-following. Object tracking consists of particle filtering and online learning using shape features which are extracted from an image. A monocular camera easily fails to track a person due to a narrow field-of-view and influence of illumination changes, and has therefore been used together with a laser scanner. After constructing the geometric relation between the differently oriented sensors, the proposed method demonstrates its robustness in tracking and following a person with a success rate of 94.7% in indoor environments with varying lighting conditions and even when a moving object is located between the robot and the persn.