• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제7권9호
• /
• pp.219-226
• /
• 2018

조합에서 모든 경우의 수를 생성하는 체계적인 방법 중 하나는 조합 트리를 구성 하는 것이며 조합 트리를 구성하는 시간 복잡도는 O($2^n$)이다. 조합 트리는 그래프 동형 문제나 빈발 항목집합을 계산하는 초기 모델 등 다양한 목적으로 활용된다. 그러나 조합의 모든 경우의 수를 탐색해야 하는 알고리즘은 높은 시간 복잡도로 인해 현실적으로 활용되기 어렵다. 그럼에도 불구하고 데이터의 양이 방대해지고 이를 활용하기 위한 다양한 연구가 진행되면서 모든 경우의 수를 탐색해야만 하는 경우가 늘고 있다. 최근 GPU환경이 보급되고 쉽게 접할 수 있게 되면서 직렬 환경에서 높은 시간 복잡도를 가지는 알고리즘들을 병렬화 하여 시간을 줄이려는 다양한 시도가 이루어지고 있다. 조합에서 모든 경우의 수를 생성하는 방법은 순차적으로 진행되고 하부 작업의 크기가 편향되기 때문에 병렬 구현에 적합하지 않다. 병렬 알고리즘의 성능은 모든 스레드가 비슷한 크기의 작업을 가질 때 극대화될 수 있다. 본 논문에서는 모든 경우의 수를 구하는 문제를 병렬화하기 위하여 CPU와 GPU가 효율적으로 협업하기 위한 방법을 제안한다. 제안한 알고리즘의 성능을 검증하기 위하여 이론적인 측면에서 시간 복잡도를 분석하고, CPU와 GPU환경에서 다른 알고리즘과 본 연구에서 제안한 알고리즘의 실험 시간을 비교한다. 실험 결과 본 연구에서 제안한 CPU와 GPU의 협업 알고리즘은 이전 알고리즘에 비하여 CPU의 수행시간과 GPU의 수행시간의 균형을 유지하였고 아이템의 개수가 커질수록 괄목할 만한 시간 개선을 보였다.

• 한국통신학회논문지
• /
• 제26권9B호
• /
• pp.1236-1242
• /
• 2001

DS-CDMA를 사용하는 통신 시스템에서 발생되는 다중 접속 간섭 문제를 효과적으로 억제하기 위하여, 우리는 심볼 단위 검출기와 칩 단위 검출기를 결합한 하이브리드 다중 사용자 검출기를 제안하였다. 모의 실험 환경은 두 가지 경우이다. 하나는 가우시안 환경과 다중 경로 하에서 모든 사용자의 전력이 동일한 경우이고 다른 하나는 그렇지 않은 경우로 구분하였다. 모의 실험 결과 가우시안 환경하에서 모든 사용자가 동일한 전력을 가지는 경우에, BER 값이 10-1선을 기준으로 하여, 제안된 다중 사용자 검출기가 기존 검출기 보다 약 2[dB]정도 SNR 이득이 있음을 볼 수 있다. 모든 사용자가 다른 전력을 가지는 경우에는 제안된 검출기가 약 1[dB] 정도의 SNR 이득이 있음을 알 수 있었다. 또한 다중 경로하에서 모의 실험 결과는 제안된 하이브리드 레이트 다중 사용자 검출기가 기존 검출기보다 더 나은 BER을 지니고 있음을 알 수 있다. 따라서 제안된 하이브리드 레이트 다중 사용자 검출기가 견실한 성능을 지니고 있음을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
• /
• pp.534-536
• /
• 2003

대부분의 정보 검색 시스템은 문서 내어서 추출된 모든 용어를 이용해서 문서간 유사도 계산이나 문서 분류, 문서 클러스터링 등에 활용한다. 그러나 실질적으로 문서 내외 모든 용어를 추출해야만 이러한 정보 검색 시스템을 활용할 수 있는 것은 아니며, 오히려 용어 빈도수 같은 가중치가 낮은 용어를 용어 추출에서 제외시킴으로써 모든 용어 추출로 인해서 발생하는 시간과 공간을 많이 소비하는 문제를 해결할 수 있다. 또한 정확하고 자동적인 문서 분류를 위한 문서 클러스터링보다 유사 문서 검색의 활용은 검색효율의 증가를 가져 올 수 있다. 본 논문에서는 유사 문서 판별 시스템을 이용해 용어 추출의 효율성을 실험하였으며, 모든 용어를 추출한 경우보다 중요 용어만 추출한 경우에 더 좋은 성능을 보였다.

• 건강소식
• /
• 제10권2호통권87호
• /
• pp.20-23
• /
• 1986

이 세상의 모든 생명체들, 대를 이어 가면서 태어나는 모든 새 생명들이 빠짐없이 잘 자라고 성숙기를 지나 자연사를 하는 것은 아니다. 우리 인간도 이 범위를 벗어날 수 없어서 갓 태어난 애기가 심한 기형을 동반하는 수가 있다. 그 중에서도 심장의 기형은 빈도가 자그마치 출생신생아의 거의 1%에 해당하고 있으며 그대로 방채했을 경우에는 치명적인 경우가 많다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
• /
• pp.352-354
• /
• 2004

현재의 모델 체커는 모델이 속성을 만족하지 않을 경우 반례를 사용자에게 보여주어서 디버깅을 돕는다. 모델 체커에서 반례는 중요한 장점 중에 하나이지만 대부분의 모델 체커에서 반례로서 하나의 경로만을 보여주게 된다. 하지만 사용자가 원하는 것은 그 이상의 정보를 원할 수 있다. 따라서 반례에서 좀더 많은 정보를 보여줄 필요가 있다. 이런 종류의 연구로서 트리 형식의 반례 생성과 증명 형식의 반례생성이 있었다. 하지만 이 연구들은 시스템이 가질 수 있는 모든 경로를 알아낼 수는 없고 또한 증명 형식의 반례 생성의 경우 상태공간을 다른 형식으로 변경을 해야 한다. 본 논문에서는 반례로서 도달 가능한 모든 경로를 그래프 형식으로 보여줄 수 있는 그래프 형식의 반례를 정의하고 생성방법에 대해서 알아본다

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2006년도 제18회 한글 및 한국어 정보처리 학술대회
• /
• pp.51-56
• /
• 2006

일반적으로 운율 정보를 음성인식에 이용한 연구들에 있어서는 대부분 운율의 음향적 정보를 이용하는데 반하여, 본 연구에서는 운율어나 음절수와 같은 운율의 구조적 정보가 인식률 향상에 기여함을 보인다. 본 논문은 두 가지 운율 정보, 즉 운율어와 음절수를 이용하여 발음모델링을 할 경우에 음성인식기의 성능을 평가하는 것을 목표로 하는 것으로, 먼저, 운율어를 이용하여 위치 정보데이터의 가능한 모든 발음을 생성하고, 다시 음절 수를 기준으로 발음변이 수를 조절하는 방법을 제시한 다음, 제안한 방법에 의하여 생성한 발음사전을 이용하여 음성인식의 성능을 평가하였다. 실험결과 운율어를 이용하여 발음 사전을 제작한 모든 경우에 베이스라인과 비교하여 성능이 향상됨을 보였는데, 베이스라인의 WER 4.63% 에서 최대 8.4%의 WER 가 감소하였다. 위치 정보 데이터의 음절수에 따라서 발음 변이의 수를 조절한 결과도 전체적으로는 3 음절로 그 수를 제한한 경우, 6 음절이상 단어에서는 4음절로 제한한 경우에 가장 좋은 인식 성능을 얻을 수 있어서, 음절수에 따른 발음변이 수의 조절이 효과적임을 알 수 있었다.

• 공기청정기술
• /
• 제11권4호통권43호
• /
• pp.78-81
• /
• 1998

클린룸 기술과 관련하여 현재 마이크로시스템 엔지니어링은 15년 전의 반도체 산업과 같은 상황에 처해 있다. 대부분의 시행착오는 이미 과거에 다 겪었다. 현재 중요한 과제는 이용할 수 있는 모든 경험을 동원하고 모든 필요한 경우(제품)에 클린룸 기술을 적용하는 것이다. 이것은 각 경우에 있어서 최저 비용으로 이루어져야 한다. 이 목적을 달성하기 위한 해결책이 바로 로컬 클린룸 기술이다.

• 월간낙농육우
• /
• 제26권8호통권292호
• /
• pp.190-195
• /
• 2006

1,2차 협상을 평가하기에 앞서 지적할 것은 정부가 가공 자료를 철저히 비공개로 하고 있다는 점이다. 심지어 모든 협상이 영어로 진행되고 합의문이 영어로만 되어 있다. (한글로 된 합의문은 아예 없다) 이런 조건에서 이 글은 각종 신문 자료를 토대로 작성할 수밖에 없었다. 한미 FTA는 한국의 모든 분야, 모든 사람들에게 이전의 어떤 협상과도 비교할 수 없을 큰 영향을 미칠 것이다. 따라서 협상 내용이 국가기밀에 해당하는 중요한 것이 아닌한 최대한 공개되어야 한다. 또한 한미 FTA로 영향을 받게 될 모든 국민들은 협상 내용의 공개를 강력히 요구해야 한다. 협상 내용을 모르면 협상에 개입할 수 없고 자신을 방어할 수 없다. 본고는 그 중요성을 특별히 강조하고자 한다.

• 한국환경과학회:학술대회논문집
• /
• 한국환경과학회 2006년도 추계 학술발표회 발표논문집
• /
• pp.278-282
• /
• 2006

연속식 스테인레스 단자방식의 전해수기를 이용하여, 기기의 특성과 연근해 다획성 어종인 오징어를 빙장온도대에서 담수빙과 산성전해수빙, 염기성전해수빙으로 저장 중에 선도 보존효과 및 표피색의 변화에 대하여 검토하여 향후 전기분해수의 연안산 해산어류의 빙장 적용기초 자료로 이용하고자 연구한 결과를 요약하면 다음과 같다. 전체적으로 동일한 Amphere를 걸 었을때, 산성전해수의 경우 낮은 pH를 유지했으며, 유량을 늘릴수록 산성도가 떨어지는 것을 알 수 있었다. 먹는물 수질기준에 따른 유속별 생산 전해수의 수질분석 및 미생물검사결과 세균학적인 검사의 경우 모든 검사과정에서 먹는물 기준 이하치를 나타내고 있으나 산성전해수의 경우 미생물학적인 검사에서 음성의 결과를 나타냈다 전해수빙과 담수빙 저장중 오징어의 일반성분과 VBN관찰 결과 수분함량은 77.65%였으며 단백질함량은 18.32%, 지질의 함량은 2.41%, 회분함량은 1.62%로 나타났다. 빙장 저장직전 11.2mg/100g이었으며, 저장 초기에 모든 전해 환원산성수 빙장구에서 VBN 증가가 억제되었다.

• 한국음향학회지
• /
• 제3권2호
• /
• pp.35-45
• /
• 1984

본 연구는 한국어의 발음상의 특징과 구조에 의해서 한국어를 음소별로 분리할 수 있음에 착안 하여, 자음과 모음으로 구성된 한국어 단음을 자음의 음소와 모음의 음소로 각각 분리하여 인식하는 새 로운 방법에 관한 연구이다. 특정 화자 2명에 대하여 한국어 단음 84자를 모음의 음소와 자음의 음소로 각각 분리하여 인삭한 실험결과 모음을 인식한 경우에는 선형 예측 계수를 이용하면 인식률이 95.2%이 고, 편자기 상관계수로 92.5%, 폴만트로 97.6%의 인식률을 얻었고, 자음을 인식한 경우에는 선형 예측 계수로 88.7%, 편자기 상관계수로 92.9%의 인식률을 얻었다. 또, 자음의 음소와 모음의 음소를 결합시킨 단음을 인식한 경우에는 선형 예측 계수로 83.9%, 편자기 상관계수로 86.3%의 인식률을 얻었다. 이 때, 각 음소들의 데이터의 수는 256개이고, 선형 예측 계수와 편자기 상관 계수와의 예측차는 15차이다. 이 와 같이 한국어를 자음의 음소와 모음의 음소로 분리하면 작은 데이터 양으로 처리 시간을 단축 시켜 한국어의 모든 단음, 단어, 연속음, 문장 등을 분석하고 인식할 수 있고, 또한 각 음소들을 원칙적으로 결합시켜 모든 한국어의 합성이 가능함을 알 수 있다.