• 한국음향학회지
• /
• 제21권1호
• /
• pp.82-88
• /
• 2002

본 논문은 오디오 데이터의 검색을 위해 웨이블렛 (wavelet) 변환을 이용한 효율적인 인덱싱 방법을 제안하였다. 오디오 데이터는 그 자신이 가지고 있는 많은 저장공간의 필요, 전송에 있어서의 실시간 필요성, 큰 대역폭등의 다양한 특성 때문에 좋은 검색효율을 위한 인덱스를 구성하기가 쉽지 않다. 신호 및 영상처리에서 각광받고 있는 웨이블렛을 이용한 인덱스는 웨이블렛 변환이 가지고 있는 여러 특징들로 인해 데이터를 블록으로 나누지 않은 상태에서의 인덱싱과 검색을 가능케 한다. 오디오 데이터의 인덱싱은 웨이블렛의 마지막 단계의 고주파 부분과 저주파 부분의 계수를 이용하여 고주파부분은 스트링 매칭 알고리즘에 의해 스트링의 연속으로 변환하고, 저주파 부분은 영점 교차 히스토그램으로 변환한다. 구축된 인덱스를 이용한 오디오 데이터 검색은 질의 데이터와 데이터 베이스안의 인덱스 각 부분, 즉 고주파 부분과 저주파 부분의 스트링을 비교하여 가장 적은 편차를 갖는 결과를 검색 결과로 한다. 본 논문은 적절한 비교 계수 결정, 질의 길이의 변화에 따른 검색율의 변화, 데이터 각 분류별 유사도 검색 효율에 대한 실험을 하였으며, 본 논문에서 제안한 방법이 기존의 방법보다 우수한 성능 향상을 보였다.

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

마이크로어레이 기술은 근래에 개발된 신기술로써 동시에 수천-수만 개의 유전자 발현을 측정할 수 있어 다양한 생물학적 연구에 이용되고 있다. 여러 단계의 실험 과정과 이를 통해 얻은 다량의 데이터를 처리하기 위해서는 이를 효율적으로 관리. 저장, 분석할 수 있는 통할 정보 관리 시스템을 필요로 한다. 현재 외국에서는 몇몇 관리시스템이 개발되어 있고. 국내에서도 WEMA 등이 있지만 아직 데이터 관리부분에 기능이 치우쳐 있다. 따라서 우리는 복잡한 자료구조를 가지는 마이크로어레이의 실험 정보와 각 단계별 처리 정보 등을 사용자의 관점에서 효과적이고 체계적으로 관리할 수 있고, 데이터 정규화 및 다양한 통계적 분석 기능을 갖춰 불필요한 시간과 비용을 줄임으로써 마이크로어레이 연구에 도움을 주고자 통합 분석관리 시스템 cMAMS (cDNA Microarray Analysis and Management System)를 개발하였다. 웹 기반으로 구현된 cMAMS는 데이터를 저장, 관리하는 부분과 데이터를 분석하는 부분, 그리고 모든 관련 점보가 저장되는 데이터베이스 부분으로 구성되어 있다 데이터관리부분에서는 WEMA의 계층적 데이터구조론 도입해 관리의 효율성을 높이고 시스템의 이용자를 시스템운영자, 프로젝트관리자, 일반사용자로 구분하여 데이터 접근을 제한함으로써 보안성을 높였다. 통계처리 언어 R로 구현된 데이터분석 부분은 7 단계의 다양한 분석(전처리 정규화, 가시화, 군집분석. 판별분석, 특이적 발현 유전자 선뿐, 마이크로어레이 간의 상판분석)이 가능하도록 구현하였고, 분석결과는 데이터베이스에 저장되어 추후에 검토 및 연구자간의 공유가 가능하도록 하였다. 데이터베이스는 실험정보가 저장된 데이터베이스, 분석결과가 저장된 데이터베이스, 그리고 유전자 정보 탐색을 위한 데이터베이스로 분류해 데이터를 효율적으로 관리할 수 있게 하였다. 본 시스템은 LiNUX를 운영체계로 하고 데이터베이스는 MYSQL로 하여 JSP, Perl. 통계처리 언어인 R로 구현되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.772-774
• /
• 2002

우리는 RSA 서명에 기반한 효율적인 공정한 예약과 교환 프로토콜을 위해 검증 가능한 암호화를 일반화한 부분적인 검증 가능한 암호화를 제안한다. 부분적인 검증 가능만 암호화를 이용해서 서명에 대한 공정한 교환과 더불어 전자 계약 시 사전 계약이나 비행기 티켓에 대한 예약을 짤 수 있도록 프로토콜을 확장했다. 또한 예약과 교환 시에 공정성을 보장하도록 했다. 이로써 우리는 공정한 교환 프로토콜의 교환단계에서 발생하는 계산 양과 전송 양을 예약과 교환 단계로 분산시키는 효과를 얻었다. 그리고 마지막으로 Ateniese가 제안한 RSA 서명에 기반만 공정한 교완 프로토콜과 성능 비교를 하였다.

• 디지털콘텐츠
• /
• 5호통권108호
• /
• pp.90-95
• /
• 2002

지난 호에서는 정적 SQL(Static SQL)의 장점과 Oracle8i에서 도입된 analytic function이라는 새로운 기능을 이용해서 부분범위처리가 가능한 효율적인 게시판 구현에 대해서 살펴보았다. 이번 호에서는 analytic function, FBI(Function Based Index), 순환관계(connect by ㆍㆍㆍstart with)를 이용한 응답글(속칭 리플)이 있는 게시판의 부분범위처리에 대해서 살펴보고, 게시판의 총글수나 사용자별 마일리지합 정보 등 집계성이나 항상 사용자가 온라인상에 보고자하는 정보들을 효율적으로 관리하기 위해 materialized view를 적용하는 방법에 대해서 알아보겠다.

• Communications for Statistical Applications and Methods
• /
• 제2권2호
• /
• pp.404-413
• /
• 1995

2수준계 요인실험법에서 Kim(1992) 에 의해 균형배열을 이용하여 설계된 resolution V 포화균형부분실시법에서 추정량들의 공분산행렬을 계산하여 통계적 특성을 연구하였다. 이러한 부분실시법은 최소의 처리조합수를 가지고 주효과와 2인자 교호작용까지 분석할 수 있는 특징이 있다. 특히 본 논문에서는 인자의 수에 따라 설계가능한 8개의 부분실시법들간의 유사성과 통계적 효율성, 그리고 index number들의 변화에 따른 공분산행렬의 특성을 살펴보았다.

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

본 논문에서는 경제성, 효율성, 확장성 및 개발의 편의성을 고려한 환자 모니터링 모바일 시스템의 개발 사례를 보고한다. 특히 생명징후(Vital Sign) 중에서도 체온(Body Temperature)을 모니터링 하는 모바일 시스템 MBTMS 개발을 다루었다. MBTMS(Mobile Body Temperature Monitoring System)는 다음과 같이 세 부분으로 구성된다: (1) 환자의 체온들 수집하기 위한 센서, (2) 센서를 통해 체온을 측정하는 모듈, (3) 모듈에서 전달받은 자료를 처리 분석, 저장하는 PC(Personal Computer) Application으로 구성된다. 이러한 MBTMS는 입원환자 및 노약자를 위한 경제적인 PMS(Patient Monitoring System) 개발 및 e-Health 연구의 한 부분으로 활용될 수 있을 것이다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 제13회 춘계학술대회 및 임시총회 학술발표 논문집
• /
• pp.1205-1209
• /
• 2000

이동 주체의 전자 상거래 참여는 계약 문서나 결제 정보 교환 서비스에 대해 사용자 실체에 대한 증명과 교환 메시지의 사후 검증 수단을 요구하고 있다. 본 논문에서는 이동 주체의 이동성에 따른 한계적 계산 능력 및 대역폭 사용을 고려하여 부분적으로 제 3의 신뢰 기관(Trusted Third Party, TTP)의 효율적인 참여 구조를 수용한 상호 공정 계약 프로토콜을 제안하였다. 본 논문에서는 기존 공정 계약 프로토콜에 대한 연구를 상거래 주체에 대한 이동성을 지원하기 위해 상호 공정 계약 프로토콜로 확장하였다. 제안한 프로토콜은 이동성에 대한 한계적 능력에 대해 해당 TTP와 공개키를 기반으로 거래 주체간의 상호 인증을 수행하도록 하였으며, 이러한 초기화를 수행한 이후 상거래 주체는 해당 인증 결과를 기반으로 주체간 상호 메시지 교환을 위한 공정 계약 프로토콜을 수행하도록 하였다. 또한 사전에 동의한 계약 과정 이외의 예외 상황 발생시 부분적 TTP의 참여를 허용하여 시스템의 대단위 계산 능력에 대한 효율성을 보장할 수 있다.

• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2000년도 춘계학술발표논문집
• /
• pp.145-148
• /
• 2000

본 논문에서는 감시 영상 시스템에서 영상처리 기법을 적용함으로써 효율성을 높인 디지털 비디오 영상의 기록 및 검색 시스템을 구현하였다. 일반적으로 기존 감시영상 시스템은 영상 전체를 저장하므로 데이터의 증가 및 검색 효율이 저하되었다. 그러나 제안된 시스템은 배경부분을 제외한 목표 물체 영역만 데이터베이스에 저장되므로 저장장치의 효율뿐만 아니라 검색 시간의 단축 및 목표 영상의 확대를 통한 명확한 물체 확인이 가능하다.

• 한국전산구조공학회논문집
• /
• 제12권3호
• /
• pp.371-383
• /
• 1999

본 논문에서는 중복근을 갖는 구조물에 대한 효율적이고 수치적으로 안정한 고유치해석 방법을 제안하였다. 제안방법은 널리 알려진 쉬프트를 갖는 부분공간 반복법을 개선한 방법이다. 쉬프트를 갖는 부분공간 방법의 주된 단점은 특이성 문제 때문에 어떤 고유치에 근접한 쉬프트를 사용할 수 없어서 수렴성이 저하될 가능성이 있다는 점이다. 본 논문에서는 부가조건식을 이용하여 위와 같은 특이성 문제를 수렴성의 저하없이 해결하였다. 이 방법은 쉬프트가 어떤 단일 고유치 또는 중복 고유치와 같은 경우일지라도 항상 비특이성인 성질을 갖고 있다. 이것은 제안방법의 중요한 특성중의 하나이다. 제안방법의 비특이성은 해석적으로 증명되었다. 제안방법의 수렴성은 쉬프트를 갖는 부분공간 반복법의 수렴성과 거의 같고, 두 방법의 연산횟수는 구하고자 하는 고유치의 개수가 많은 경우에 거의 같다. 제안방법의 효율성을 증명하기 위하여, 두개의 수치예제를 고려하였다.

• 한국정보처리학회논문지
• /
• 제3권4호
• /
• pp.908-914
• /
• 1996

많은 전문가 시스템에서 고려되는 중요한 주제 중의 하나인 불확실성 처리에 관한 연구에는 여러 처리 기법들이 있다. 그 중 뎀스터 쉐이퍼 증거병합방법은 그것의 장점과 동시에 계산적 복잡성 때문에 많이 연구되고 있다. 이 논문에서는 뎀스터 쉐이퍼 증거 병합 방법이 갖는 지수적 계산 특성을 해결하는 알고리즘을 개발한다. 두개의 신뢰 함수를 병합함에 있어 가설 집단(frame of discernment)을 두 신뢰함수에 공통되는 부분과 그 나머지로 구분해 계산 비용이 높은 뎀스터 쉐이퍼 병합은 공통부분인, 원래 보다 축소된 가설집단에 적용해 전체 계산 효율을 높이는 효과를 가져오도록 한다. 나머지 부분에 대해서는 병합의 결과가 무관성 요소(irrelevancy fac-tor)라 정의한 특정 상수에 의해 증감되는 선형적인 변화를 갖게되는 성질을 찾아낸다. 공유하는 요소가 없는 부분에 대해서는 병합의 결과가 간단히 이 상수의 곱에 의해 결정되므로 계산적인 효율을 증대시킬 수 있게 된다.