• 한국정보과학회논문지:데이타베이스
• /
• 제28권2호
• /
• pp.217-232
• /
• 2001

본 논문에서는 시계열 데이터베이스에서 정규화 변환을 지원하는 서브시퀀스 매칭 알고리즘을 제안한다. 정규화 변환을 시계열 데이터 간의 절대적인 유클리드 거리에 관계 없이, 구성하는 값들의 상대적인 변화 추이가 유사한 패턴을 갖는 시계열 데이터를 검색하는 데에 유용하다. 기존의 서브시퀀스 매칭 알고리즘을 확장 없이 정규화 변환 서브시퀀스 매칭에 단순히 응용할 경우, 질의 결과로 반환되어야 할 서부시퀀스를 모두 찾아내지 못하는 착오 기각이 발생한다. 또한, 정규화 변환을 지원하는 기존의 전체 매칭 알고리즘의 경우, 모든 가능한 질의 시퀀스 길이 각각에 대하여 하나씩의 인덱스를 생성하여야 하므로, 저장 공간 및 데이터 시퀀스 삽입/삭제의 부담이 매우 심각하다. 본 논문에서는 인덱스 보간법을 이용하여 문제를 해결한다. 인덱스 보간법은 인덱스가 요구되는 모든 경우 중에서 적당한 간격의 일부에 대해서만 생성된 인덱스를 이용하며, 인덱스가 필요한 모든 경우에 대한 탐색을 수행하는 기법이다. 제안된 알고리즘은 몇 개의 질의 시퀀스 길이에 대해서만 각각 인덱스를 생성한 후, 이를 이용하여 모든 가능한 길이의 질의 시퀀스에 대해서 탐색을 수행한다. 이때, 착오 기각이 발생하지 않음을 증명한다. 제안된 알고리즘은 질의 시에 주어진 질의 시퀀스의 길이에 따라 생성되어 있는 인덱스 중에서 가장 적절한 것을 선택하여 탐색을 수행한다. 이때, 생성되어 있는 인덱스의 개수가 많을수록 탐색 성능이 향상된다. 필요에 따라 인덱스의 개수를 변화함으로써 탐색 성능과 저장 공간 간의 비율을 유연하게 조정할 수 있다. 질의 시퀀스의 길이 256 ~ 512중 다섯 개의 길이에 대해 인덱스를 생성하여 실험한 결과, 탐색 결과 선택률이 $10^{-2}$일 때 제안된 알고리즘의 탐색 성능이 순차 검색에 비하여 평균 2.40배, 선택률이 $10^{-5}$일 때 평균 14.6배 개선되었다. 제안된 알고리즘의 탐색 성능은 탐색 결과 선택률이 작아질수록 더욱 향상되므로, 실제 데이터베이스 응용에서의 효용성이 높다고 판단된다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
• /
• pp.197-199
• /
• 2000

연속음성인식을 수행하기 위해서는 발음사전과 언어모델이 필요하다. 이 둘 사이에는 디코딩 단위가 일치하여야 하므로 발음사전 구축시 디코딩 단위로 표제어 단위를 선정하며 표제어 사이의 음운변화 현상을 반영한 발음사전을 구축하여야 한다. 한국어에 부합하는 음운변화현상을 분석하여 학습용 자동 발음열을 생성하고, 이를 통하여 발음사전을 구축한다. 전처리 단계로 기호, 단위, 숫자 등 전처리 과정 및 형태소 분석 과정을 수행하며, 디코딩 단위인 의사 형태소 단위를 생성하기 위해 규칙을 이용한 태깅 과정을 거친다. 이를 통해 나온 결과를 발음열 생성기 입력으로 하며, 결과는 학습용 발음열 또는 발음사전 구성을 위한 형태로 출력한다. 표제어간 음운변화 현상이 반영된 상태의 표제어 단위이므로 실제 음운변화가 반영되지 않은 상태의 표제어와는 그 형태가 상이하다. 이는 연속 발음시 생기는 현상으로 실제 인식에는 이 음운변화 현상이 반영된 사전이 필요하게 된다. 생성된 발음사전의 효용성을 확인하기 위해 다음과 같은 실험을 통해 성능을 평가하였다. 음향학습을 위하여 PBS(Phonetically Balanced Sentence) 낭독체 17200문장을 녹음하고 그 전사파일을 사용하여 학습을 수행하였고, 발음사전의 평가를 위하여 이 중 각각 3100문장을 사용하여 다음과 같은 실험을 수행하였다. 형태소 태그정보를 이용하여 표제어간 음운변화 현상을 반영한 최적의 발음사전과 다중 발음사전, 언어학적 기준에 의한 수작업으로 생성한 표준 발음사전, 그리고 표제어간의 음운변화 현상을 고려하지 않고 독립된 단어로 생성한 발음사전과의 비교 실험을 수행하였다. 실험결과 표제어간 음운변화 현상을 반영하지 않은 경우 단어 인식률이 43.21%인 반면 표제어간 음운변화 현상을 반영한 1-Best 사전의 경우 48.99%, Multi 사전의 경우 50.19%로 인식률이 5~6%정도 향상되었음을 볼 수 있었고, 수작업에 의한 표준발음사전의 단어 인식률 45.90% 보다도 약 3~4% 좋은 성능을 보였다.

• 컴퓨터교육학회논문지
• /
• 제10권3호
• /
• pp.67-73
• /
• 2007

본 논문에서는 대화 인터페이스 시스템을 구성하는 필수 요소들을 알아보고, 각각에 대한 실용적인 구현 방법을 제안한다. 구현 시스템은 담화 관리자, 의도 분석기, 개체명 인식기, SQL 질의어 생성기, 응답 생성기로 구성된다. 구현 과정에서 비교적 영역 의존성이 낮은 의도 분석 모듈은 통계 기반의 최대 엔트로피 모델을 이용한다. 그리고 높은 영역 이식성을 필요로 하는 개체명 인식기, SQL 질의어 생성기, 응답 생성기는 단순 패턴 매칭 방법을 이용한다. 일정 관리 영역에서의 실험에서 구현 시스템은 88.1%의 의도 분석 정확률과 83.4%의 SQL 질의어 생성 성공률을 보였다.

• 정보관리학회지
• /
• 제35권1호
• /
• pp.157-182
• /
• 2018

빅 데이터 시대에 접어들면서 저장 기술과 처리 기술이 급속도로 발전함에 따라, 과거에는 간과되었던 롱테일(long tail) 데이터가 많은 기업과 연구자들에게 관심의 대상이 되고 있다. 본 연구는 롱테일 법칙의 영역에 존재하는 데이터의 활용률을 높이기 위해 텍스트 마이닝 기반의 기술 용어 네트워크 생성 및 통제 기법을 제안한다. 특히 텍스트 마이닝의 편집 거리(edit distance) 기법을 이용해 학문분야에서 사용되는 기술 용어의 상호 네트워크를 자동으로 생성하는 효과적인 방안을 제시하였다. 데이터의 활용률 향상 실험을 위한 데이터 수집을 위해 LOD(linked open data) 환경을 이용하였으며, 이 과정에서 효과적으로 LOD 시스템의 데이터를 활용하는 기법과 용어의 패턴 처리 알고리즘을 제안하였다. 마지막으로, 생성된 기술 용어 네트워크의 성능 측정을 통해 제안한 기법이 롱테일 데이터의 활용률 제고에 효과적이었음을 확인하였다.

• 한국광물학회지
• /
• 제23권2호
• /
• pp.151-159
• /
• 2010

본 연구에서는 지구화학모델 프로그램인 GEM-PSI를 이용하여 방해석과 석고의 첨가에 의한 시멘트 수화생성물에 대한 영향을 조사하였다. 방해석과 석고는 시멘트 수화과정의 주요 생성광물인 C-S-H 및 포틀란다이트(portlandite)의 생성에 큰 영향을 주지 않는 것으로 예측되었다. 하지만 방해석을 시멘트 구성성분의 최대 5%까지 첨가하는 경우 시멘트 수화생성물인 칼슘 모노카보네이트(monocarbonate) 광물의 생성을 촉진시키는 것으로 본 모델링 결과는 예측하였다. 하지만 칼슘의 첨가가 시멘트 수화과정의 생성물인 AFm 광물 및 헤미카보네이트(hemicarbonate) 광물의 생성은 억제하는 것으로 예측되었다. 석고를 시멘트 구성성분의 최대 5%까지 첨가하는 경우 시멘트 수화과정에 의하여 에트린자이트 광물의 생성이 촉진되는 것으로 모델링 결과가 예측하였다. 방해석과 석고 첨가에 의한 시멘트 수화생성물의 공극률은 방해석 및 석고의 첨가량이 증가함에 따라 일반적으로 감소하는 것으로 계산되었다. 하지만 방해석을 첨가하는 경우 첨가량이 시멘트 구성성분의 3% 미만일 때 수화생성물의 공극률이 같은 양의 석고를 첨가했을 경우보다 낮게 예측되었다. 반면에 방해석이 3% 보다 많은 양이 첨가될 경우 같은 양의 석고를 첨가시킨 경우보다 시멘트 수화생성물의 공극률이 높을 것으로 예측된다. 이러한 현상은 첨가된 방해석이 적정량을 넘게 되면 모든 방해석이 시멘트 수화과정에 의하여 소모되지 않고 다시 시멘트 수화생성물로 나타남으로써 시멘트 수화과정에 따른 다른 광물로의 변이가 제한됨을 알 수 있다. 반면에 석고가 첨가된 경우 시멘트 수화과정에 의하여 석고가 계속적으로 소모되어 다른 시멘트 수화생성물 특히 에트린자이트로 변환된다.

• 산업경영시스템학회지
• /
• 제20권42호
• /
• pp.111-119
• /
• 1997

본 연구는 초기에 모집단에 취약한 부분에서 고장률의 증가가 생성하는 경우의 수정수명 곳선에 관련한 것이다. 이후 고장률은 전형적 수명곡선에 따른다. 따라서 고장률 h(t)와 평균잔존수명 m(t)와의 관계는 새로운 비교가 제시되어야 하고 새로운 수리적 분석을 수행하여야한다. 본 연구의 수리적 분석의 결과로 고장률과 평균잔존수명에 대한 최적Burn-In 타임은 일치하지 않는다.

• 한국어병학회지
• /
• 제10권2호
• /
• pp.113-123
• /
• 1997

본 연구는 우리 나라 내수면 양식 어류중 특히, 백점충으로 많은 피해를 입고 있는 무지개송어(Oncorhynchus mykiss)와 한국산메기(Silurus asotus)에 기생한 백점충을 연구 대상으로 하여 시험관내에서 수온, pH, 염분 및 포르말린이 Tomite 생성에 미치는 영향과 충체 감염기예 관한 실험을 실시하여 본 충의 생물학적 성상을 조사하였다. 실험 수온 $9\sim28^{\circ}C$의 범위에서 수온이 높을수록 Tomite 생성률이 높아져 Tomite 생성은 수온과 밀접한 관계가 있는 것을 확인할 수 있었다. 또한, 수온 $26^{\circ}C$ 때 최고의 생성률을 나타내어 이 수온이 본충의 번식에 최적 수온인 것을 확인하였다. 수온별 pH, 염분 및 포르말린 Tomite 생성에 미치는 영향을 조사한 결과, 실험 PH 6.0~8.1의 변화는 Tomite 생성에 큰 영향을 미치지 않는 것으로 확인되었으며, 수온 $10\sim28^{\circ}C$의 조건에서 pH 6.9는 각각의 수온 시험구에서 최고의 Tomite 생성률을 보여주어 최적 pH 조건임을 알 수 있었다. 그러나 수온 $10\sim28^{\circ}C$의 조건에서 염분 농도 9‰ 이상과 포르말린 농도 15ppm 이상의 실험구에서 Tomite가 생성되지 않는 것으로 나타나 염분 및 포르말린은 Tomite 생성에 큰 영향을 미치는 것을 알 수 있었다. 그리고 충체는 염분 및 포르말린의 저수온 시험구에서 폐사 시간이 연장된 결과를 보여 주어 고수온에서 보다는 저수온에서 충체가 염분 및 포르말린에 대하여 내성이 높은 것을 알 수 있었다. 자연 감염된 무지개송어 유래의 Trophont, Protomont 및 Theront를 무지개송어 치어에 노출시켜 백점충 감염 여부를 확인한 결과, Theront 단계가 감염력이 있는 것으로 나타났다.

• 한국지반공학회논문집
• /
• 제16권3호
• /
• pp.39-46
• /
• 2000

본 논문에서는 배수재가 설치된 구역과 설치되지 않은 구역으로 구성된 Olga-C 시험성토지반의 변형률속도 의존적인 압밀거동을 서술하였다. 배수재가 설치된 지반이 압밀거동에 대한 변형률속도의 영향을 해석하기 위하여 응력-변형률-변형률 속도의 관계식(v-$\varepsilon$v- v)을 이용한 축대칭 비선형 점소성 모델을 제안하였다. 제안된 모델은 실험실과 현장의 변형률속도 차이뿐만 아니라 간극수압의 소산과 생성의 복합적인 압밀과정을 고려할 수 있다. 연직 및 반경방향의 배수효과에 의해 배수재가 설치된 지반(Zone B)에서 유발되는 변형률 속도는 배수재가 설치되지 않은 연약지반 (Zone A)의 변형률 속도보다 크다. 유발된 변형률 속도의 영향으로 Zone B의 선행압밀하중도 Zone A에서 유발되는 선행압밀하중보다 크다. Olga-C 지역의 Zone A 에서는 응력완화효과가 유발되지만, Zone B에서는 응력완화효과가 유발 되지 않았다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2017년도 학술발표회
• /
• pp.322-322
• /
• 2017

천수 흐름에 대한 수치해석에서 매우 작은 수심의 발생은 해가 불안정해지는 주요 원인 중 하나이며, 경사면이 잠기고 드러나는 그 전선에서 그 현상은 더욱 두드러질 수 있다. 특히, 지배 방정식이 보존형으로 기술되는 경우, 흐름률이나 생성항의 계산에서 수심에 의한 나눗셈이 불가피하므로 보존변수를 정확하게 계산하는 것이 해의 안정성을 도모하기 위한 관건이 된다. 이러한 기대에 부응할 수 있는 수치해법으로 흐름률을 정확한 계산할 수 있는 Riemann 해법을 들 수 있다. 또한, 생성항을 정확하게 계산할 수 있도록 계산 격자를 적절하게 구성하고 그 격자가 완전히 잠기지 않을 경우에 대해 물리적으로 타당하게 처리할 필요가 있다. 이 연구에서는 흐름률의 계산에 근사 Riemann 해법을 적용하여 포물면 지형을 지나는 천수 흐름에 대해 모의하였다. 1981년에 W. C. Thacker는 회전 포물면 위의 천수 문제에 대해 천수방정식의 정확해를 처음으로 유도하였다. 이 문제는 지형의 잠김과 드러남이 다수의 계산 격자에서 지속적으로 이루어지기 때문에 천수흐름의 수치 모의에서 극도로 혹독한 조건의 시험으로 알려져 있다. 회전 포물면 위의 천수 문제에 대해 근사 Riemann 해법에 따른 자료의 재구축 방법, 잠김과 드러남의 처리 등에 대해 검토하였다.

• 한국정보통신학회논문지
• /
• 제14권3호
• /
• pp.707-714
• /
• 2010

패턴생성기로 LFSR(linear feedback shift register)은 기계 자체에 고유의 선형의존성이 있어 패턴을 생성함에 있어 비트의 위치를 이동시켜 수열을 생성하기 때문에 생성되는 패턴들의 상관관계가 높고 따라서 오류 검출률이 낮아지게 된다. 이런 문제점을 해소하기 위하여 scan chain 사이에 XOR 게이트의 조합으로 구성된 페이지 쉬프터를 장착하여 출력 테스트 패턴의 난수성을 높임으로써 LFSR 고유의 선형의존성을 줄이고 오류 검출률을 높이는 연구가 활발히 진행되어 왔다. 본 논문에서는 PRPG(pseudo random pattern generator)로서 특성 다항식을 원시다항식으로 갖는 LFSR을 사용하여 어떤 임의의 두 채널에서 출력되는 이진 수열의 선형 의존성을 줄이기 위한 방법으로 적절한 탭 수를 유지하며 최소의 위상이동차를 보장하는 페이지 쉬프터를 갖는 LFSR 기반의 PRPG를 구성하는 방법을 제안한다. 제안된 알고리즘에 따라 페이지 쉬프터를 구성하면 기존의 방법보다 페이지 쉬프터를 훨씬 빨리 구성 할 수 있는 장점이 있다.