음소의 1차원 배열을 이용한 한글 유사도 및 편집거리 알고리즘

노강호(Kangho Roh),박근수(Kunsoo Park),조환규(Hwan-Gue Cho),장소원(Sowon Chang) 한국정보과학회 2011 정보과학회 컴퓨팅의 실제 논문지 Vol.17 No.10

문자열에 대한 편집 거리 문제는 하나의 문자열을 다른 문자열로 변환할 때 필요한 최소한의 연산의 개수를 구하는 문제이다. 영어와 같은 1차원 문자열에 대한 최적해에 대해서는 오랫동안 연구가 진행되어 왔으나, 한글과 같이 좀 더 복잡한 언어에 대한 편집 거리에 대해서는 많은 연구가 진행되지 못했다. 본 논문에서는 음소와 음절의 특징과 음소 분류 체계를 이용하여 편집거리를 구하는 기존 연구를 확장하여, 음소의 1차원 배열을 사용하는 2가지 유사도 알고리즘을 제안한다. 본 논문에서 제안한 알고리즘은 오타와 같은 유사단어들과 비속어들에 대한 실험에서 기존의 알고리즘보다 더 좋은 성능을 보여주었다. The edit distance problem is finding the minimum number of edit operations to transform a string into another one. There are some algorithms that compute an optimal edit distance for one-dimensional languages such as the English language. However, there was little research to find the edit distance for more complicated languages such as the Korean. In this paper, we define two measures of similarity using one dimensional array of phonemes by extending previous edit-distance algorithms for the Korean alphabet based on the properties of syllables and phonemes, and the phoneme classification system. The algorithms presented in this paper, show better experimental results than the previous algorithms for the data of similar words and Korean slang.

품질 정보를 이용한 서열 배치 알고리즘 (pp.730-732)

노강호(Kangho Roh),박근수(Kunsoo Park) 한국정보과학회 2002 한국정보과학회 학술발표논문집 Vol.29 No.2Ⅰ

서열 배치 문제는 두 개의 서연에서 가장 유사한 부분을 찾는 문제이다. 이 문제를 푸는 알고리즘으로 가장 많이 쓰이는 것은 Smith-Waterman 알고리즘이다. Smith-Waterman 알고리즘은 동적 프로그래밍을 이용하여 두 서열에서 유사한 부분을 찾아낸다. 그러나 Smith-Waterman 알고리즘은 서열을 이루는 문자들의 품질 정보를 사용하지는 않는다. 각 문자가 얼마 정도의 신뢰도를 가지고 있는지를 나타내는 품질 정보는 생물학에서는 중요한 정보이다. 본 논문에서는 각 문자에 주어지는 품질이 서로 다를 때에, 품질 정보를 이용하여 가장 적합한 부분 배치를 찾아내는 알고리즘을 제시한다. 실제로 현재 서열 배치에 가장 많이 사용되고 있는 프로그램 중 하나인, Phred/Phrap에서 사용하는 LLR 값을 이용해서 비교했을 때, 본 논문에서 제시한 알고리즘은 기존의 Smith-Waterman 알고리즘보다 더 좋은 결과를 얻었다.

혐기성소화공정에서 Co2 Stripping 에 의한 고순도 메탄회수

강호,이옥임,노진경,신경숙 한국폐기물자원순환학회 1998 한국폐기물자원순환학회지 Vol.15 No.5

한글에 대한 편집 거리 문제

노강호(Kangho Roh),김진욱(Jin Wook Kim),김은상(Eunsang Kim),박근수(Kunsoo Park),조환규(Hwan-Gue Cho) 한국정보과학회 2010 정보과학회논문지 : 시스템 및 이론 Vol.37 No.2

문자열에 대한 편집 거리 문제는 하나의 문자열을 다른 문자열로 변환할 때 필요한 최소한의 연산의 개수를 구하는 문제이다. 편집 거리 문제는 오랫동안 연구가 진행되어 왔으며, 영어와 같이 1차원 문자열에 대해서는 최적해를 찾는 여러 가지 알고리즘이 개발되어 왔다. 그러나 한글 또는 한자와 같이 좀 더 복잡한 언어에 대한 편집 거리에 대해서는 많은 연구가 진행되지 못했다. 본 논문에서는 한글이 갖는 특징을 반영한 편집 거리를 정의하고, 한글 문자열에 대한 편집 거리를 구하는 알고리즘을 제안한다. The edit distance problem is finding the minimum number of edit operations to transform a string into another one. It is one of the important problems in algorithm research and there are some algorithms that compute an optimal edit distance for the one-dimensional languages such as the English alphabet. However, there are a few researches to find the edit distance for the more complicated language such as the Korean or Chinese alphabet. In this paper, we define the measure of the edit distance for the Korean alphabet and present an algorithm for the edit distance problem for the Korean alphabet.

음소의 분류 체계를 이용한 한글 편집 거리 알고리즘

노강호(Kangho Roh),박근수(Kunsoo Park),조환규(Hwan-Gue Cho),장소원(Sowon Chang) 한국정보과학회 2010 정보과학회논문지 : 시스템 및 이론 Vol.37 No.6

문자열에 대한 편집 거리 문제는 하나의 문자열을 다른 문자열로 변환할 때 필요한 최소한의 연산의 개수를 구하는 문제이다. 영어와 같은 1차원 문자열에 대한 최적해에 대해서는 오랫동안 연구가 진행되어 왔으나, 한글과 같이 좀 더 복잡한 언어에 대한 편집 거리에 대해서는 많은 연구가 진행되지 못했다. 본 논문에서는 음소와 음절을 구분하여 편집거리를 구하는 기존 연구를 확장하여, 음소간의 유사도를 정의하고 이를 이용하여 유사한 단어를 더 정확하게 구분해 내는 알고리즘을 제안한다. The edit distance problem is finding the minimum number of edit operations to transform a string into another one. It is one of the important problems in algorithm research and there are some algorithms that compute an optimal edit distance for the one-dimensional languages such as the English alphabet. However, there are a few researches to find the edit distance for the more complicated language such as the Korean or Chinese alphabet. In this paper, we define the measure of the edit distance for the Korean alphabet with the phoneme classification system to improve the previous edit distance algorithm and present an algorithm for the edit distance problem for the Korean alphabet

Helicobacter pylori 감염 위 점막 조직에서 단백체 발현 양상에 대한 연구

강호석 ( Ho Suk Kang ),홍성노 ( Sung Noh Hong ),박혜림 ( Hye Rim Park ),권미정 ( Mi Jung Kwon ),이준행 ( Jun Haeng Lee ),김재준 ( Jae J Kim ) 대한소화기학회 2014 대한소화기학회지 Vol.64 No.1

목적: H. pylori는 위점막 손상과 위암 발암 과정을 시작하는 요인으로 생각된다. 이번 연구는 H. pylori 감염 위점막의 단백체 분석(proteomics)을 통해 H. pylori 감염과 연관되어 발현에 차이를 보이는 단백질을 확인하고자 하였다. 대상 및 방법: 상부위장관검사를 이용하여 H. pylori 양성 위점막 조직 15예와 H. pylori 음성 위점막 조직 15예를 얻었다. 이에 대해 단백질 분리, 2차원 전기영동, 그리고 단백질 질량분석을 시행하였다. 결과: H. pylori 양성 위점막에서 Keratin 1, ezrin, ATP synthase subunit alpha mitochondrial isoformc, Keratin type I cytoskeletal 19 등의 단백질이 과발현됨을 확인하였고, 반면 71 kd heat shock cognate protein, ATP synthase subunit alpha mitochondrial precursor, annexin IV 등이 저발현됨을 확인하였다. 이들 단백질 중 Western blot과 면역화학염색을 통해 ezrin의 발현이 H. pylori 양성 위점막에서 증가함을 다시 한번 확인하였다. 결론: 이번 연구는 ezrin 단백질이 향후 H. pylori 연관 위염의 분자표지인자 등으로 사용될 수 있음을 제시하였다. Background/Aims: Helicobacter pylori infection is linked to the development of gastric cancer. H. pylori associated gastric inflammation is considered to be the first important step in the histogenesis of such neoplasia. However, studies that compare proteome of gastric mucosa infected with or without H. pylori are lacking. Methods: We employed proteomics analysis on the endoscopic biopsy specimens of gastric mucosa obtained from two groups (30 cases): healthy subjects without H. pylori infection (15 cases), and gastritis patients with H. pylori infection (15 cases). The pooled proteins obtained from gastric mucosa infected with or without H. pylori were separated by two dimensional gel electrophoresis and analyzed by a computer-aided program. The altered protein expressions were then identified by mass spectrometry and validated by Western blotting and immunohistochemistry. Results: On mass spectrometry using MALDI TOF™ Analyzer, the up-regulation of Keratin 1, ezrin, adenosine triphosphate (ATP) synthase subunit alpha mitochondrial isoform c, Keratin type I cytoskeletal 19, and Keratin type I cytoskeletal 9 were identified; in contrast, 71 kd heat shock cognate protein, ATP synthase subunit alpha mitochondrial precursor, and annexin IV were down-regulated. Among them, membrane cytoskeleton linker ezrin was validated using Western blot and immunohistochemistry. Conclusions: Expression of ezrin was significantly different between the gastric mucosa with and without H. pylori infection. Therefore, ezrin could be considered a promising potential molecular marker for detecting H. pylori infection in gastric mucosa. (Korean J Gastroenterol 2014;64:10-17)

MPEG-7 질감 기술자

강호경,정용주,유기원,노용만,김문철,김진웅 한국방송공학회 2000 방송공학회논문지 Vol.5 No.1

In this paper, we present a texture description method as a standardization of multimedia contents description. Like color, shape, object and camera motion information, texture is one of very important information in the visual part of international standard (MPEG-7) in multimedia contents description. Current MPEG-7 texture descriptor has been designed to fit human visual system. Many psychophysical experiments give evidence that the brain decomposes the spectra into perceptual channels that are bands in spatial frequency. The MPEG-7 texture description method has employed Radon transform that fits with HVS behavior. By taking average energy and energy deviation of HVS channels, the texture descriptor is generated. To test the performance of current texture descriptor, experiments with MPEG-7 Texture data sets of T1 to T7 are performed. Results show that the current MPEG-7 texture descriptor gives better retrieval rate and fast extraction time for texture feature.

고속 Burst 영상법 - pulse sequence 중심으로

강호경,노용만 대한자기공명의과학회 1999 Investigative Magnetic Resonance Imaging Vol.3 No.1

MRI imaging provides many benefits such as noninvasive, 3-dimensional imaging capabilities. But it has relatively serious drawback that is the long data collection time, compared with other imaging modality. Many studies have been performed for fast MR imaging. But EPI and SEPI (4-6) are required to expensive hardware. In this paper, we introduce to Burst imaging technique. It can reduce imaging time by use of a mulitple RF excitation technique. Further it is easily implemented to the normal MRI system. But a pixel profile in the conventional burst sequence is so poor that excited area by burst sequence is a small portion of a pixel. This causes poor signal to noise ratio in burst image. therefore frequency sweeping of RF pulse for burst imaging sequence is proposed to improve pixel profile. A burst pulse train is shaped by liner or nonlinear frequency sweeping function so that all the spins within a pixel are excited, thereby improving the signal to noise ratio. It also shows that the pixel profiles are dependent on how frequency sweep is made. Computer simulations with Bloch equation and experimental results obtained using a 1.0 T NMR imaging system are presented.

영상의 내용 기반 워터마킹

강호경(Ho Kyung Kang),정용주(Yong Ju Jung),노용만(Yong Man Ro) 대한전자공학회 2000 대한전자공학회 학술대회 Vol.2000 No.11

영상의 질감 정보를 이용한 검색에서 회전 불변 유사도 측정에 대한 연구

강호경,유기원,최정윤,노용만 한국방송·미디어공학회 2000 한국방송공학회 학술발표대회 논문집 Vol.2000 No.-