• 한국정보과학회논문지:데이타베이스
• /
• 제34권2호
• /
• pp.119-132
• /
• 2007

유사 서브 시퀀스 검색은 분자 생물학 분야에서 사용되는 매우 중요한 연산이다. 본 논문에서는 대규모 DNA 시퀀스 데이타베이스를 처리 대상으로 하여 효율성과 정확도를 보장하는 실용적인 유사 서브 시퀀스 검색 기법을 제안한다. 제안된 기법은 이진 트라이를 인덱스 구조로 채택하여 DNA 시퀀스로부터 추출한 일정 길이의 윈도우 서브 시퀀스를 인덱싱 대상으로 한다. 유사 서브 시퀀스 검색 알고리즘은 기본적으로 다이나믹 프로그래밍 기법에 근거하여 이진 트라이를 루트로부터 너비 우선(breadth-first)방식으로 운행하며, 경로 상에 존재하는 모든 유사 서브 시퀀스를 검색해 낸다. 그러나 질의 길이가 윈도우의 크기보다 큰 일반적인 경우에는 질의를 일정 길이의 서브 시퀀스로 분해하여 각 서브 시퀀스에 대하여 유사 서브 시퀀스 검색을 수행한 후, 후처리 과정에 의하여 정확도에 손상 없이 이들 결과를 결합하는 분할 질의 처리 방식을 채택한다. 제안된 기법의 우수성을 검증하기 위하여, 실험을 통한 성능 평가를 수행한다. 실험 결과에 의하면 제안된 인덱스 기법은 접미어 트리에 비하여 약 40%의 작은 저장 공간을 가지고도 약 4-17배의 검색 성능의 개선 효과를 나타낸다. 또한 분할 질의 처리 방식에 의한 유사 서브 시퀀스 검색 알고리즘은 질의 길이가 긴 경우에도 효율적으로 동작하여 Suffix와 Smith-Waterman 알고리즘에 비하여 각각 수배에서 수십배의 검색 성능의 개선 효과를 나타낸다.

• 한국사회복지학
• /
• 제61권2호
• /
• pp.107-135
• /
• 2009

본 연구는 서비스 질을 측정하기 위해 사용되고 있는 대표적인 척도인 서브퍼프(SERVPERF)를 종합사회복지관 이용자들을 대상으로 평가하는 것이 목적이다. 그 동안 서브퍼프가 일부 국내 연구들에서 사용되어 온 적은 있으나 한국어판 서브퍼프의 신뢰도 및 타당도에 대한 철저한 평가 없이 사용되어왔다. 특히 본 연구의 대상이자 대표적인 사회복지현장이라고 할 수 있는 종합사회복지관 이용자들을 대상으로 서브퍼프를 평가한 연구는 거의 전무하였다. 본 연구에는 서울과 경기도 소재 종합복지관 이용자 328명이 참여하였다. 확인적 요인분석을 실시한 결과 한국어판 서브퍼프는 국내외 선행연구들에서 보고된 바와 같이 5가지 차원(유형성, 신뢰성, 대응성, 보증성, 공감성)으로 구성된 척도로 확인되었다. 하위 요인별 내적 신뢰계수의 범위는 0.85~0.94로 각 요인이 동질적인 문항들로 구성되어 있음이 확인되었다. 수렴타당도 평가를 위해 만족도와의 상관관계를 분석하였는데, 한국어판 서브퍼프는 만족도 척도들과 모두 정적인 상관관계를 보였고, 판별타당도 평가에서는 서브퍼프와 인구사회학적 특성은 서로 상관관계가 없는 것으로 나타나 한국어판 서브퍼프의 개념구성타당도가 인정되었다. 마지막으로 한국어판 서브퍼프의 5가지 차원은 사회적 바람직성의 영향을 받지 않았다.

• 정보처리학회논문지D
• /
• 제9D권4호
• /
• pp.555-560
• /
• 2002

서브시퀀스 매칭은 주어진 질의 시퀀스와 변화의 추세가 유사한 서브시퀀스들을 시계열 데이터베이스로부터 검색하는 연산이며, 인덱스 검색 과정과 후처리 과정으로 구성된다. 본 논문에서는 서브시퀀스 매칭을 위한 후처리 과정의 최적화 방안에 관하여 논의한다. 기존의 서브시퀀스 매칭 기법들의 후처리 과정에서 발생하는 공통적인 문제점은 인덱스 검색 과정에서 각 후보 서브시퀀스가 반환될 때마다 이들이 최종 결과에 포함되는가에 대한 여부를 판별하기 위하여 질의 시퀀스와 비교한다는 것이다. 이러한 처리 방식은 후보 서브시퀀스들을 포함하는 동일한 시퀀스를 디스크로부터 여러 번 액세스되도록 할 뿐만 아니라 동일한 후보 서브시퀀스를 질의 시퀀스와 여러 번 비교하도록 한다. 따라서 이러한 중복 작업은 서브시퀀스 매칭의 처리 성능을 심각하게 저하시키는 중요한 원인이 된다. 본 연구에서는 이러한 문제점을 해결하는 새로운 최적의 기법을 제안한다. 제안된 기법은 인덱스 검색 과정에서 반환되는 모든 후보 서브시퀀스들을 이진 탐색 트리 내에 저장하고, 인덱스 검색 과정이 완료된 후에 일괄 처리 방식으로 후처리 작업을 수행한다. 이와 같은 일괄 처리 방식을 채택함으로써 제안된 기법은 위에서 언급한 중복 작업을 완전히 제거할 수 있다. 제안된 기법의 성능 개선 효과를 검증하기 위하여 실제 주식 데이터를 위한 다양한 실험을 수행한다. 실험 결과에 의하면, 제안된 기법은 기존의 기법과 비교하여 55배에서 156배까지의 성능 개선 효과가 있는 것으로 나타났다.

• 전기전자학회논문지
• /
• 제23권4호
• /
• pp.1218-1223
• /
• 2019

HVDC 시스템에서 풀-브리지 서브 모듈 구조는 하프브리지 서브 모듈에 비해 부품 수가 증가하지만 100 % 여유율 확보가 가능하여 고장률을 크게 줄일 수 있다. 그러나 풀-브리지 서브 모듈은 여유율 보장과 암(arm) 단락 방지를 위한 데드 타임(dead-time)을 확보하기 위해 복잡한 제어 알고리즘이 필요하다. 이 문제를 해결하기 위해 풀-브리지 서브 모듈과 동일한 부품 수와 100 % 여유율을 갖는 병렬 하프브리지 구성의 고장률을 분석한다. 기존의 부품 고장 분석에 고장나무분석 방법을 적용하여 서브 모듈의 동작 위험을 반영함으로써 서브 모듈의 수명주기를 보다 정확하게 예측할 수 있다. 병렬 하프브리지 서브모듈의 타당성 검증을 위해 FTA 기반 분석 방법과 기존의 PCA 기반 방법으로 분석된 고장률을 비교한다.

• 한국전산구조공학회논문집
• /
• 제17권2호
• /
• pp.151-160
• /
• 2004

본 연구에서는 서브디비전 방법 중 루프 서브디비전 방법을 이용하여 초기의 데이터 값으로부터 몇 번의 서브디비전 과정을 거쳤을 때, 초기 데이터 점이 극한곡면 위에 있도록 곡면 재생성 방법을 구현하였으며, n번 서브디비전을 수행한 곡면의 정확도를 곡률과 좌표값의 상대오차로 평가하였다. 또한 절의 전반변형을 표현할 수 있는 일차 전단변형 루프 서브디비전 유한요소를 개발하였다. 새롭게 개발된 요소는 한 개의 절점에서 6개의 자유도를 가지고 전반 변형효과를 포함하는 일반화된 요소인데, 기저함수로 4차 박스-스플라인함수가 사용되었다. 평가 수치예제를 통해 서브디비전 꿸 요소의 성능을 평가/검증하였다. 본 연구에서 개발된 서브디비전 요소는 다중해상도 해석과 기하학적 모델링에 널리 사용될 수 있다.

• 스마트미디어저널
• /
• 제4권3호
• /
• pp.9-15
• /
• 2015

퍼브/서브 시스템(Pub/Sub System)은 시스템에서 발행되는 정보 중 사용자가 등록한 관심 정보만을 사용자에게 전달해주는 시스템이다. 기존의 퍼브/서브 시스템은 컨텐트의 저장 및 전달을 담당하는 브로커들을 네트워크화 하여 구현되었다. 모바일 사용자가 급증함에 따라 사용자의 관심위치 정보와 같은 지속적으로 변하게 되는 관심정보를 다루기 위한 퍼브/서브 시스템에 대한 수요가 부각 되고 있다. 이 논문에서는 기존의 퍼브/서브 시스템에서 깊이 고려하지 않았던, 관심 위치 정보의 빈번한 변화를 효과적으로 처리하기 위한 브로커 네트워크 기반의 퍼브/서브 시스템을 제안한다. 사용자의 행동 패턴이나 지리적 특성을 고려해 퍼브/서브 시스템에서 관리하는 공간 데이터 영역을 Slow Moving Region과 Normal Moving Region의 두가지 타입으로 구분하고, 각 영역에 대한 사용자의 요청을 효과적으로 지원하기 위해 Q+R트리를 사용하여 브로커를 관리한다. 시뮬레이션을 사용한 실험 결과를 통해 제안하는 Q+R트리 기반의 브로커 네트워크가 불필요한 브로커의 로드와 네트워크 트래픽을 감소시킴으로써 보다 효과적으로 지속적인 사용자의 관심 위치 정보 변화를 지원할 수 있음을 확인하였다.

• 한국융합학회논문지
• /
• 제12권3호
• /
• pp.1-7
• /
• 2021

인공신경망 기계번역(Neural Machine Translation, NMT)은 한정된 개수의 단어만을 번역에 이용하기 때문에 사전에 등록되지 않은 단어들이 입력으로 들어올 가능성이 있다. 이러한 Out of Vocabulary(OOV) 문제를 완화하고자 고안된 방법이 서브 워드 분절(Subword Tokenization)이며, 이는 문장을 단어보다 더 작은 서브 워드 단위로 분할하여 단어를 구성하는 방법론이다. 본 논문에서는 일반적인 서브 워드 분절 알고리즘들을 다루며, 나아가 한국어의 무한한 용언 활용을 잘 다룰 수 있는 사전을 만들기 위해 한국어의 음절 중 종성을 분리하여 서브 워드 분절을 학습하는 새로운 방법론을 제안한다. 실험결과 본 논문에서 제안하는 방법론이 기존의 서브 워드 분리 방법론보다 높은 성능을 거두었다.

• 한국컴퓨터정보학회논문지
• /
• 제3권1호
• /
• pp.1-12
• /
• 1998

2D 메쉬(two-dimensional mesh) 시스템에서 효율적인 서브메쉬 할당이 되기 위해서는 서브메쉬의 할당 시간과 시스템 진입 태스크의 응답 시간이 작아야 한다. Quick Allocation(QA)은 서브메쉬의 할당 시간을 줄이지만 외부 단편화를 발생시킬 가능성이 높다. 이로 인해 태스크의 응답 시간이 커지게 된다. 본 논문에서는 서브메쉬 할당 시간에는 거의 영향을 미치지 않으면서 외부 단편화를 줄일 수 있도록 QA 알고리즘을 개선하였다. 수정된 알고리즘은 QA에 비해 태스크들의 응답 시간을 다소 감소시켰음이 실험을 통하여 확인되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.154-156
• /
• 2001

인터넷 상의 많은 전자 상거래 쇼핑몰에 있는 상품 정보에 대한 비교 서비스를 제공하는 시스템들이 개발되고 있다. 이러한 서비스를 위해서는 분산된 전자 상거래 쇼핑몰들의 정보를 수집하여 통합하는 노력이 필요하다. 이 논문에서는 멀티 에이전트 구조로 설계한 인터넷 상의 쇼핑몰들로부터 상품 정보를 수집하여 서비스하는 시스템에 대해서 소개한다. 이 시스템에서는 랩퍼 생성 서브시스템, 정보 수집 서브시스템, 카테고리 분석 서브시스템, 데이터 정제 서브시스템 등의 구성 요소들이 유기적으로 결합되어 동작한다. 이 논문에서는 전체적인 시스템의 구성에 대해서 살펴보고, 각 서브시스템의 기능 및 구조에 대해서 기술한다. 또한 쇼핑몰로부터 정보를 추출하기 위한 랩퍼 생성 기법과 상품 정보의 카테고리를 결정하는 방법에 대해서 소개한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2017년도 춘계 종합학술대회 논문집
• /
• pp.47-48
• /
• 2017

최근 각종 실험 장비의 발전에 따라 유사 서브 그래프 매칭에 대한 연구가 활발하게 진행되고 있다. 하지만 유사 서브 그래프 매칭은 다수의 최종 결과들이 반환되었을 경우, 사용자는 어떤 결과가 자신에게 가장 유의미한 결과인지를 판별하기 힘든 문제점이 존재한다. 본 논문에서는 대용량 그래프 환경에서 스카이라인을 이용한 서브 그래프 유사도 측정 기법을 제안한다. 제안하는 기법은 스카이라인 기법과 피드백에 기반한 랭킹을 수행하여 유사 서브 그래프 매칭에서 사용자에게 유의미한 결과를 반환한다.