• 한국정보과학회논문지:데이타베이스
• /
• 제31권5호
• /
• pp.553-566
• /
• 2004

최근 XML 저장 기법, 질의 최적화, 인덱싱 등의 XML 관련 기술이 활발히 연구되고 있다. 이와 관련하여 하나의 DTD나 XML Schema로 정의된 고정 구조를 공유하는 문서 집합이 아니라 다양한 구조를 가진 문서 집합인 경우 다중 문서간의 구조적 유사성이나 차이점 등을 파악할 필요가 있다. 예를 들어 서로 다른 사이트나 문서 관리 시스템에서 도출된 문서들을 합병하거나 분류할 필요가 있을 때, 문서를 처리하기 위해 공유 구조를 발견하는 일은 매우 중요하다. 본 연구에서는 다양한 문서들의 구조를 구성하는 경로들간의 유사성을 파악하기 위해 기존의 순차패턴 마이닝 알고리즘(1)을 변형하여 두 XML 문서간 최대 유사 경로를 추출한다. 몇 가지 실험을 통해 본 논문에서 제안한 변형된 순차패턴 마이닝 알고리즘이 두 문서간의 최대 유사 경로를 찾아내고 또한 두 문서간의 정확한 공유 경로 및 최대 유사 경로를 정확히 찾을 수 있음을 보인다. 또한 실험 결과 분석을 위해 최대 유사 경로를 기반으로 정의된 유사성 척도가 XML 문서를 정확하게 분류할 있음을 보인다.

• 융합신호처리학회논문지
• /
• 제7권3호
• /
• pp.95-101
• /
• 2006

얼굴검출은 얼굴인식과 비디오감시 시스템, HCI등 응용분야가 다양하므로 많은 연구가 필요하다. 따라서, 본 논문에서는 실시간으로 얼굴을 검출하기 위하여 카메라에서 연속 얼굴 영상을 획득 한 후, 이 영상을 YCbCr 칼라 공간으로 변환하였다. 변환된 칼라 공간에서는 필터를 이용하여 피부색만을 분리하여 연결성분 분석으로 얼굴후보 블록을 결정하였다. 또한 외부 환경 변화에 영향을 받지 않기 위해 밝기 분포 평준화를 수행하였다. 밝기 분포를 평준화한 영상에서는 눈 영역이 다른 영역에 비해 뚜렷하게 구별되기 때문에 임의의 임계값을 적용하여 이진화 영상으로 변환 후 눈 검출을 할 수 있었다. 순차 임계값은 낮은 값에서부터 순차적으로 값을 증가시키면서 눈을 검출하고, 실패하였을 경우는 임계값이 조정되어 다시 눈을 검출한다. 순차 임계법에 의해 검출된 눈 영역은 정규화과정을 거친 후 역전파 알고리듬을 이용하여 눈 검증을 실시하고, 최종적으로 얼굴 검출을 수행하였다.

• Korean Chemical Engineering Research
• /
• 제44권3호
• /
• pp.259-264
• /
• 2006

염화반응에 의한 $TaCl_5$의 제조에서 반응생성물 중 $NbCl_5$, $TiCl_4$, $FeCl_2$ 등이 주요 불순물로 존재하게 된다. $TaCl_5$와 $NbCl_5$는 증류나 수소 환원법에 의해 쉽게 분리가 되므로, 반응생성물에서 $TaCl_5/NbCl_5$ 혼합물을 99.9％ 이상 순도로 분리하기 위해 2기의 연속식 증류공정을 사용하여 light한 성분과 heavy한 성분을 제거하는 공정을 구성하였다. 본고에서는 순차배열(direct sequence)과 비 순차배열(indirect sequence)으로서의 두 분리공정에 대한 비교연구를 상용성 화학공정모사기인 Aspen Plus 13.1을 이용해서 전산모사를 수행하였다. 비교결과 순차배열이 비 순차배열에 비하여 초기 장치투자비용이나 운전비용에서 좀 더 우수한 것으로 나타났다.

• 한국항해항만학회지
• /
• 제30권1호
• /
• pp.105-111
• /
• 2006

LMTT는 항만 자동화를 위한 수평 이송이 가능하도록 설계된 셔틀카와 격자구조의 레일에 부착된 스테이터 모듈(stator module)로 구성된 PMLSM(Permanent Magnetic Linear Synchronous Motor)에 의해 구동된다. 본 연구에서는 순차적 표본방법에 기초하여 구성된 크리깅 근사모델을 이용하여 이동체의 구조최적설계를 수행하였다. 본 논문에서는 셀 요소로 유한요소 모델링된 이동체(mover)의 경량화 설계를 위하여 강도기준을 고려하고, 설계변수로는 가로빔, 세로빔, 휠 빔의 두께로 설정하였다. 순차적 크리깅모델에 의하여 구해진 최적해를 상용프로그램인 GENESIS를 이용하여 구해진 최적해와 비교, 검토하였다.

• 응용통계연구
• /
• 제21권2호
• /
• pp.275-290
• /
• 2008

마이크로어레이 유전자 발현 자료는 대용량이며 또한 관측 과정이 복잡하여 결측치가 빈번하게 발생된다. 본 논문에서는 관측 시점 간에 상관성을 갖는 시간경로 유전자 발현 자료에 대한 결측치 추정을 위하여 순차적 부분최소제곱(sequential partial least squares: SPLS) 회귀적합 방법을 제안한다. 이는 순차적 기법과 부분최소제곱(partial least squares: PLS) 회귀적합 방법을 결합시킨 것이다. 세 가지의 이스트(yeast) 시간경로 자료들에 대한 몇 가지 모의실험을 통하여 제안된 결측치 추정방법의 유용성을 평가한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권12호
• /
• pp.1529-1538
• /
• 1999

광대역 액세스 망은 B-ISDN 환경에서 다양한 유형의 가입자들을 서비스 노드로 집선하는 기능을 수행한다. ITU-T의 SG13에서는 광대역 액세스 망과 서비스 노드 사이에서 ATM 자원의 동적인 할당 및 해제를 위하여 연결 제어 프로토콜의 표준화를 수행하고 있다. ATM 연결의 설정을 위한 연결 제어 프로토콜과 신호 프로토콜의 연동 기능은 서비스 노드에서 수행되며, ITU-T에서는 순차적 연동 모델을 채택하고 있다. 순차적 연동 모델은 SN에서 각 프로토콜의 절차가 순차적 방식으로 연동되므로 연결 지연이 크다. 본 논문에서는 광대역 액세스 망의 도입으로 인한 연결 설정 지연을 최소화하기 위하여 병렬형으로 수행되는 연동 모델을 제시하였다. 그리고 본 논문에서 제안한 병렬형 연동 모델의 성능 분석을 통하여 순차적 연동 모델과의 연결 설정 지연 및 완료비에 대한 비교, 분석을 수행하였다. 성능 분석에서 사용된 워크로드 파라미터는 RACE MAGIC 프로젝트의 결과를 적용하였다. Abstract In B-ISDN environment, various subscribers are concentrated into a service node via a broadband access network. The SG13 of ITU-T is standardizing a connection control protocol which provides dynamic allocation of ATM resources between an access network and a service node. To establish an ATM connection, interworking functions between the connection control protocol and the signaling protocol are performed at the service node. ITU-T adopts the sequential interworking model. In this paper, we propose the parallel interworking model which minimizes the overall connection setup delay by introducing the access network. Using the performance analysis, we compare our proposed parallel model with the existing sequential model in terms of connection setup delay and completion ratio. The workload parameters of RACE MAGIC project are applied to the analysis and simulation.

• 지능정보연구
• /
• 제7권1호
• /
• pp.27-45
• /
• 2001

데이터마이닝에서 시계열 데이터로부터 순차패턴을 발견하는 연구는 사건이나 아이템이 주로 연구되어왔지만, 최근에는 설비의 상태를 알 수 있는 센서와 같은 수치 값의 형태를 가지는 분야에 관심을 가지게 되었다. 그러나 수치 형태의 데이터는 패턴을 만드는 동안 동일한 값을 가지는 경우가 거의 없기 때문에 기존의 사건이나 아이템 등으로 변환될 수 있는 패턴요소의 특징을 만드는 것이 가장 중요하다. 이러한 패턴요소를 발견하는 지금가지 방법은 이동 윈도우와 클러스터링을 사용하는 방법을 적용하였는데, 이러한 방법은 다양한 윈도우의 크기와 클러스터 값을 적용하여 반복적으로 작업을 하며, 찾아진 결과를 해석하는데도 많은 문제가 있다. 본 연구는 수치 값을 가진 데이터를 벡터의 형태로 만들어 패턴요소를 만드는 방법을 제시한다. 이렇게 만들어진 패턴요소는 전체 데이터를 사용하는 것 보다 이해되기 쉽고 보다 빠르게 순차패턴을 찾을 수 있다. 벡터로 변환된 패턴요소는 각도와 크기를 가지는데 우리는 이들 벡터들의 상호 연관성을 정의하고, 이들 연관성을 이용하여 순차패턴을 찾는 방법을 제시한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권7호
• /
• pp.741-753
• /
• 2006

네트워크가 급속도로 발달함에 따라, 네트워크 상에서 발생되는 트래픽 데이타를 대상으로 마이닝 기법을 적용하려는 연구가 활발히 진행되고 있다. 그러나 네트워크 트래픽 데이타를 대상으로 수행되는 마이닝 작업은 네트워크 사용자의 프라이버시를 침해할 여지가 있다는 문제점이 있다. 본 논문에서는 대용량 네트워크 트래픽 데이타를 대상으로 사이트의 프라이버시를 보호하면서 마이닝 결과의 정확성과 실용성을 보장할 수 있는 효율적인 순차 패턴 마이닝 기법을 제안한다. 제안된 기법은, N-저장소 서버 모델과 정보 유지 대체 기법을 사용함으로써, 각 사이트에 저장되어 있는 네트워크 데이타를 공개하지 않은 상태에서 순차 패턴 마이닝을 수행한다. 또한 후보 패턴의 발생 여부를 신속히 결정할 수 있는 메타 테이블을 유지하여 전체 마이닝 과정이 효율적으로 진행되도록 한다. 네트워크 상에서 발생한 실제 트래픽 데이타를 대상으로 다양한 실험을 수행한 결과 제안된 기법의 효율성과 정확성을 확인할 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제10권7호
• /
• pp.10-22
• /
• 2010

본 논문은 시점을 달리 하는 두 이미지 사이의 다중 호모그래피 관계를 RANSAC을 이용하여 동시에 추정하는 새로운 방안을 제안한다. 이상치가 많이 포함된 데이터에 대해서도 강건한 파라미터 추정이 가능한 RANSAC 알고리즘은 단일 모델에 대해서만 적용되는 제약을 가진다. 따라서, 이미지에 존재하는 여러 평면의 2D 투영 변환 관계들을 추정하기 위해서는 RANSAC 알고리즘을 순차적으로 수행해야 한다. 이 과정에서 데이터에 지속적으로 포함되는 이상치들은 모델 추정을 느리게 한다. 또한, 모델들은 적합치 비율에 의해 순차적으로 추정되기 때문에 알고리즘의 병렬화가 어렵다는 문제가 있다. 본 논문에서는 RANSAC 알고리즘의 수행 과정에서 찾아낸 부분적인 모델 관계를 이용하여 반복 시도 횟수를 줄이고 다중 호모그래피들을 동시에 추정할 수 있는 가이드된 순차 RANSAC 알고리즘을 제시한다.

• 한국멀티미디어학회논문지
• /
• 제11권11호
• /
• pp.1480-1490
• /
• 2008

무손실 오디오 부호화기에 있어서 선형예측기 및 이에 적합한 엔트로피 부호화기의 설계가 가장 중요한 부분이다. 본 논문에서는 공분산 방법에 콜레스키 분해를 이용하여 선형예측기의 계수를 계산하였고, 그 결과를 다항 예측기와 비교하여 예측 에러가 최소화되는 선형예측기를 선택하도록 하였다. 엔트로피 부호화기는 골롬-라이스 부호를 사용하였고, 골롬-라이스 부호화기의 매개변수를 계산하기 위해 블록기반 매개변수 예측 방법과 LOCO-I, RLGR의 순차 적응 방법을 적용하였다. 실험 결과 블록기반 매개변수 예측 방법과 제안 방식의 예측기를 이용하면 자기상관 방법과 레빈슨-더빈을 사용하는 FLAC 무손실 부호화기보다 $2.2879%{\sim}0.3413%$ 압축률이 향상되는 결과를 나타내었고, 제안 방식의 예측기와 LOCO-I 순차 적응 방법을 이용한 경우는 $2.2381%{\sim}0.0214%$ 압축률이 향상되는 결과를 나타내었다. 그러나 제안 방식의 예측기와 RLGR 순차 적응 방법을 이용한 경우는 특정 신호에서만 압축률이 향상되었다.