접미사 배열을 이용한 시간과 공간 효율적인 검색

최용욱,심정섭,박근수 한국정보과학회 2005 정보과학회논문지 : 시스템 및 이론 Vol.32 No.5

To search efficiently a text of length for a pattern over an alphabet , suffix trees and suffix arrays are widely used. In case of a large text, suffix arrays are preferred to suffix trees because suffix arrays take less space than suffix trees. Recently, -time and -time search algorithms in suffix arrays were developed. In this paper we present time and space efficient search algorithms in suffix arrays. One algorithm runs in time using -bits space, and the other runs in time using -bits space, which is more space efficient and still fast. Experiments show that our algorithms are efficient in both time and space when compared to previous algorithms. 길이가 인 알파벳 상의 텍스트 에서 패턴 를 효율적으로 검색하기 위해 접미사 트리와 접미사 배열이 널리 쓰이고 있다. 접미사 배열이 접미사 트리보다 더 적은 공간을 사용하기 때문에 텍스트의 길이가 긴 경우에는 접미사 배열이 더 선호되고 있다. 최근에는 접미사 배열을 이용한 시간과 시간 검색 알고리즘들이 개발되었다. 본 논문에서는 접미사 배열을 이용한 시간과 공간 효율적인 알고리즘들을 제시한다. 하나의 알고리즘은 비트 공간을 사용하여 시간에 수행되고, 다른 하나는 비트 공간을 사용하여 시간에 수행되는데, 두 번째 알고리즘은 보다 효율적인 공간을 사용하면서 여전히 빠른 알고리즘이다. 본 논문이 제시하는 알고리즘들이 시간과 공간에 있어 기존의 알고리즘들보다 더 효율적인 알고리즘들임을 실험을 통해 보여주고 있다.

데이터 증강 및 앙상블 기법을 이용한 딥러닝 기반 GPR 공동 탐지 모델 성능 향상 연구

최용욱,서상진,장한길로,윤대웅 한국지구물리.물리탐사학회 2023 지구물리와 물리탐사 Vol.26 No.4

방조제의 모니터링에는 지구물리학적 비파괴 검사인 GPR (Ground Penetrating Radar) 탐사가 주로 이용된다. GPR 반응은 상황에 따라 복잡한 양상을 보이므로 자료의 처리와 해석은 전문가의 주관적 판단에 의존하며, 이는 오 탐지의 가능성을 불러옴과 동시에 시간이 오래걸린다는 단점이 있다. 따라서 딥 러닝을 이용하여 GPR 탐사자료의 공동을 탐지하는 다양한 연구들이 수행되고 있다. 딥 러닝 기반 방법은 데이터 기반 방법으로써 풍부한 자료가 필요하나 GPR 탐사의 경우 비용 등의 이유로 학습에 이용할 현장 자료가 부족하다. 따라서 본논문에서는 데이터 증강 전략을 이용하여 딥 러닝 기반 방조제 GPR 탐사자료 공동 탐지 모델을 개발하였다. 다년간 동일한 방조제에서탐사 자료를 사용하여 데이터 세트를 구축하였으며, 컴퓨터 비전 분야의 객체 탐지 모델 중 YOLO (You Look Only Once) 모델을 이용하였다. 데이터 증강 전략을 비교 및 분석함으로써 최적의 데이터 증강 전략을 도출하였고, 초기 모델 개발 후 앵커 박스 클러스터링, 전이학습, 자체 앙상블, 모델 앙상블 기법을 단계적으로 적용하여 최종 모델 도출 후 성능을 평가하였다. Ground-penetrating radar (GPR) surveys are commonly used to monitor embankments, which is a nondestructive geophysical method. The results of GPR surveys can be complex, depending on the situation, and data processing and interpretation are subject to expert experiences, potentially resulting in false detection. Additionally, this process is time-intensive. Consequently, various studies have been undertaken to detect cavities in GPR survey data using deep learning methods. Deep-learning-based approaches require abundant data for training, but GPR field survey data are often scarce due to cost and other factors constaining field studies. Therefore, in this study, a deep- learning-based model was developed for embankment GPR survey cavity detection using data augmentation strategies. A dataset was constructed by collecting survey data over several years from the same embankment. A you look only once (YOLO) model, commonly used in computer vision for object detection, was employed for this purpose. By comparing and analyzing various strategies, the optimal data augmentation approach was determined. After initial model development, a stepwise process was employed, including box clustering, transfer learning, self-ensemble, and model ensemble techniques, to enhance the final model performance. The model performance was evaluated, with the results demonstrating its effectiveness in detecting cavities in embankment GPR survey data.

색(色)의 세계를 넘어선 농담(濃淡)의 세계 : 안개 모티프를 통해 본 조동길의 소설

최용욱 한국언어문학교육학회 2014 한어문교육 Vol.30 No.-

황산이온 포착용 보호컬럼을 가진 이온 크로마토그래피에 의한 선택적인 음이온의 동시검출

최용욱,김종훈,김미경,최윤정,이수영 전주대학교 자연과학종합연구소 1997 전주대학교 자연과학연구소 학술논문집 Vol.10 No.3

Simultaneous detection method for measuring anions in drinking water except sulfate ion was developed by suppressed ion chromatography. Eluent with existing composition between carbonate and bicarbonate made the separation of early eluting anions poor. Therefore, it is necessary to use weaker eluent to increase the resolution of them. However, this caused elution time of sulfate ion to take long, consquantely, total pinning time was more than 60 minutes. In order to resolve this problem by use of column switching with guard column for trapping sulfate ion, the resolution of the rest 8 anions was enhanced, total running time was also shortened within 10 minutes. Usage of eluent with existing composition made possible determination of sulfate ion on guard column within 4 minutes. Calibration curves of 8 anions represented linearity of better than 0.999 and detection limits by this method of all the anions considered were between 0.04 and 0.002 mg/L

도자기의 원료인 태토와 유약의 화학적 조성 및 유해물질 용출 특성

최용욱,박주희,오다은,오영택,임현아 한국분석과학회 2019 학술대회논문집 Vol.2019 No.5

P-27 : Determination of Aldehydes in Drinking Water by HPLC / UV / ECD

최용욱,최윤정,이수영,김성호,김미경 한국분석과학회 1998 학술대회논문집 Vol.- No.-

흐름주입분석법에 의한 음용수 중 알루미늄 이온의 분광광도법 정량

최용욱,진재영,Choi, Yong-Wook,Jin, Jae-Young 대한화학회 2000 대한화학회지 Vol.44 No.5

흐름 주입 누석법에 의한 알루미늄 이온의 최적 부석 조건을 확립하였다. Eriochrome Cyanine R(ECR) 염료는 pH 6.0에서 알루미늄과 반응하여 535nm에서 최대 흡광도를 갖는 착화합물을 형성한다. 이 반응을 흐름 주입 분석법으로 도입하기 위해 혼합 및 반응 코일이 길이, 아세트산 완충용액의 놀도 및 pH, 온도, 시료 주입 부피를 포함한 반응 조건을 최적화 하였다. 그 결과 혼합 및 반응코일의 길이는 각각 0.5 m와 4 m,아세트산 완충용액의 pH와 농도는 각각 0.6 및 1M,ECR의 농도는 0.56 mM, 반응온도는 40$^{\circ}C$,시료 주입량은 300 ${\mu}L$,최대흡수 파장은 535nm 이었다. 이런한 조건하에서 알루미늄 이론의 검출한계는 0.05mg/L 이하이었고, 반복성은 1%이하로 우수하였다. 시료 측정 주기는 시간당 24회 주입이 가능하였다. 또한 $F^-$, HP$O_4^{2-}$, $Fe^{2+}$, $Fe^{3+}$, $Mn^{2+}$ 이온 및 그타 음이온류의 공존시 방해 현상을 알아본 결과 1,000 mg/L까지는 방해를 일으키지 않았고 $SO_4^{2-}$ 이온은 2,000 mg/L까지도 거의 방해를 일으키지 않았다. 또한 이 방법을 이용하여 전주 및 고창 지역의 상수 및 지하수 중 알루미늄의 농도를 분석한 결과 전주 지역 상수 중에는 평균 0.478 mg/L, 고차지역 상수 중에는 0.278 mg/L로서 전주 지역이 높게 나타났고, 지하수는 전주지역이 0.386 mg/L로서 전주지역이 더 낮게 나타났다. Optimum analytical conditions of the aluminium ion were established by flow injection analysis. Eriochrome Cyanine R(ECR) dye reacts with the aluminium ion at pH 6.0 to form a complex that exhibits maximum absorption at 535 nm. Reaction conditions including the mixing and the reaction coil length, the concentration and the pH of the buffer solutio, temperature, and injection loop volume were optimized to intro-duce this reaction into flow injection analysis. The results were as follows. A mixing coil length of 0.5 m and a reaction coil length of 4.0 m, the pH 6.0 and 1M of acetate buffer solution, the ECR concentration of 0.56 mM, the reaction temperature of 40$^{\circ}C$, the injection loop volume of 300${\mu}L$ were chosen as optimum conditions. Under these conditions the detection limit of the aluminiumion was less than 0.05 mg/L and the repeatability was better than 1%. A sampling frequency of 24 times for an hour was achieved. Interfering ions such as $F^-$, HP$O_4^{2-}$, $Fe^{2+}$, $Fe^{3+}$, $Mn^{2+}$, and other anions were tested, interference did not occur up to 1,000mg/L of ion concentration and up to 2,CO0mg/L of sulfate ion con-centration. This method was applied for the determination of aluminium ion in tap water and ground water of Jeonju and the Gochang area. The results showed that the aluminium residual in tap water of the Jeonju area was at a mean of 0.478mg/L and that in tap water of the Gochang area was at a mean of 0.278mg/L. Aluminium ion residual of the tap waters in the Jeonju area was higher level than that in the Gochang area. Aluminium residual in the ground water of the Jeonju area was 0.386 mg/L and was lower compared to 0.564 mg/L for the Gochang area.

Investigation of heteromaterial effect in Ti nanostructured electrode for water electrolysis application

최용욱,남희일,임동하 한국공업화학회 2020 한국공업화학회 연구논문 초록집 Vol.2020 No.-

Hydrogen fuel obtained via water electrolysis has been attracted as a clean energy source. Although water electrolysis has reached matured technological level, it is still necessary to find alternative electrode material due to the employment of novel metal such as platinum. Titanium oxide (TiO_x) proved the possibility for counter electrode, impacting the overall kinetic, employed in water electrolysis. To enhance activity of TiO_x electrode, several chemical species was deposited (doped) over TiOx electrode. This study investigated the heteromaterial role in water electrolysis by measuring the performance of TiO_x. In addition, morphological/chemical structure analysis elucidated how deposited heteromaterial influenced TiOx electrode during electrolysis. Acknowledgments

제연용 벽부형 축류 송풍기 개발 과제 진행 및 성과

최용욱 한국유체기계학회 2021 유체기계 연구개발 발표회 논문집 Vol.2021 No.7

개선된 폴리염화알루미늄의 합성 및 응집 특성

최용욱,Choi, Yong-Wook 대한화학회 2004 대한화학회지 Vol.48 No.3

기존 설비를 이용하여 최소한의 공정 비용으로 PACS의 특성에 버금가는 개선된 폴리염화알루미늄(IPAC)을 합성하는 기술을 확립하였다. IPAC을 합성하기 전 규산염을 활성화하는 조건을 연구하였고, 수산화알루미늄과 진한 염산을 원료로 하여 활성화된 규산염과 알긴산염을 첨가하여 IPAC을 제조하였다. 제품의 규격, 구조 및 응집특성을 규격시험법, 기기분석법 및 Jar test 장치로 각각 시험연구 하였다. 본 연구에서 합성한 IPAC은 산화 알루미늄 함량이 17%이상 되었으나 원액 보관 시 전혀 침전 생성이 없었으며, 동일 조건에서 PAC 보다 더 큰 floc을 생성하였고 침강속도도 빨랐다. 현재 이 제조기술을 현장에 적용시킨다면 제조설비의 재투자 없이 기존 설비를 이용하되, 추가 반응시약 비용은 기존 공정 상 첨가하는 망초를 넣지 않아도 되기 때문에 거의 원가상승 요인 없이 고효율 무기 고분자응집제를 합성할 수 있었다. The synthetic technology of improved polyaluminiumchloride (IPAC) similar to characteristics of PACS was established with minimum expense for modifying existing production line. The conditions for activating silicate was studied before the synthesis of IPAC, and the IPAC was synthesised with raw materials such as aluminumhydroxide and concentrated hydrochloric acid, followed by adding activated silicate and alginate. The specification of product, chemical structure, and coagulating properties were tested by using specification testing method, instrumental analytical method, and Jar tester, respectively. As a result, the product, IPAC, contained aluminium oxide content more than 17%, and no precipitation was shown at all while the IPAC solution was preserved, and the larger floc and faster coagulation were represented compared to existing PAC under the same conditions. It was suggested that these synthetic technology could be applied to the existing production line for producing PAC without approximately cost raising factor because of adding sulfuric acid-activated silicate instead of sodium sulfate.