• 한국정보과학회논문지:데이타베이스
• /
• 제35권4호
• /
• pp.307-318
• /
• 2008

XML 메시지 중계기에서의 주요 이슈들 중 하나는 XML 스트림에 대한 다중 연속 XPath질의를 효율적으로 처리하는 방안이다. 본 연구는 이 문제를 효과적으로 해결하기 위한 시스템을 제안한다. 제안되는 시스템에서는 XPath 질의집합을 XP-table이라는 새로운 영역 기반 데이터 구조로 변환한다. XP-table은 대상 질의들의 공통적인 선택조건들을 공유하며, 실행시간 질의 수행 전에 구축된다. XML 스트림은 XP-table과의 효율적 매칭을 위해 스트림 릴레이션(SR)으로 실행시간에 변환된다. 제안된 시스템에서는 XML의 구조적 특성을 반영한 XP-table과 SR 간의 효과적인 매칭 전략이 제시된다. 또한, YFilter나 LazyDFA와 같은 기존 방법론과의 비교를 포함한 일련의 실험들을 통해, 제안 시스템이 질의 처리의 실행시간 부하를 줄임으로써 시간 효율성이 중요한 스트림 환경에서의 안정적 데이타 처리 능력을 보여준다.

• 대한기계학회논문집A
• /
• 제36권4호
• /
• pp.387-393
• /
• 2012

본 논문에서는 기존 랙-피니언 시스템의 랙 치형을 핀 또는 롤러로 대체한 롤러 랙 피니언 (RRP) 시스템의 표면피로 향상방안을 고찰하였다. 우선 전위계수(profile shift coefficient)를 고려하여 RRP 시스템의 캠 피니언(cam pinion)에 대한 엄밀 치형설계 방법 및 언더컷 방지 조건을 소개하였고, 이를 바탕으로 설계인자의 변화에 따른 하중 및 하중응력계수(load stress factor)의 변화를 검토하였다. 이를 통해 RRP 시스템의 표면 내구성을 향상시킬 수 있는 방안으로 전위계수의 증가가 효과적임을 알 수 있었다.

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

최근 XML 문서 필터링에 기반한 출판 -구독 (publish-subscribe) 시스템이 많은 관심을 받고 있다. 전형적인 출판 구독 시스템에서, 구독자들은 XPath 언어로 명세된 프로파일로 자신들의 관심을 표현하고, 새로운 내용들은 사용자 프로파일에 대하여 매칭 여부를 판단하여 관심을 가지고 있는 사용자들에게만 배달된다. 구독자의 수와 그들의 프로파일이 증가할수록, 시스템의 확장성이 출판 구독 시스템의 중요한 성공 요소가 된다. 이 논문에서는 XPath 로 명세된 가지형 패턴과 입력 XML 문서들을 Prufer의 방법을 사용하여 시퀀스로 변환하는 FiST라 불라는 새로운 필터링 시스템을 제안한다. FiST 시스템은 가지형 패턴을 구성하는 선형 경로들에 대하여 각각 매칭을 수행하고 후처리 과정에서 그 결과들을 병합하는 방법을 이용하는 대신에 가지형 패턴 전체를 사용하여 입력 문서에 대하여 매칭을 수행한다. 또한 효율적인 필터링을 위하여 시퀀스들을 해시 기반의 동적 인덱스로 구성한다. 실험 결과를 통해 전체 매칭 접근 방법이 다양한 환경에서 낮은 필터링 비용과 좋은 확장성을 가짐을 알 수 있다.

• Industrial Engineering and Management Systems
• /
• 제11권3호
• /
• pp.233-240
• /
• 2012

The implementation of business process management (BPM) systems in large number of business organizations transforms BPM system into such a level of maturity and tends to collect large repositories of business process (BP) models. This issue encourages BP flexibility that leads to a large number of process variants derived from the same model, but differing in structure, to be stored in the large repositories of BP models. Therefore, the repositories may include thousands of activities and related business objects with variation of requirements and quality of service. It is a common practice to customize processes from reference processes or templates in order to reduce the time and effort required to design and deploy processes on all levels. In order to address redundancy and underutilization problems, a generic process model, called as reference BP, is absolutely necessary to cover the best of process variants. This study aims to develop multiple-objective business process genetic algorithm (MOBPGA) to find a set of non-dominated (Pareto) solutions of business reference model to enhance conventional approach which considered only a single objective on creating BP reference model by using proximity score measurement. A mixed-integer linear program is constructed to evaluate performance of the proposed MOBPGA on small-scale problems by using standard measures for multiple-objective techniques. The results will show the viability of applying MOBPGA in terms of simultaneously maximizing proximity score measurement, minimizing total duration, and total costs of the selected reference model.

• Smart Structures and Systems
• /
• 제7권4호
• /
• pp.241-262
• /
• 2011

Cast iron pipe has been used as a water distribution technology in North America since the early nineteenth century. The first cast iron pipes were made of grey cast iron which was succeeded by ductile iron as a pipe material in the 1940s. These different iron alloys have significantly different microstructures which give rise to distinct mechanical properties. Insight into the non-destructive structural condition assessment of aging pipes can be advantageous in developing mitigation strategies for pipe failures. This paper examines the relationship between the small-strain and large-strain properties of exhumed cast iron water pipes. Nondestructive and destructive testing programs were performed on eight pipes varying in age from 40 to 130 years. The experimental program included microstructure evaluation and ultrasonic, tensile, and flexural testing. New applications of frequency domain analysis techniques including Fourier and wavelet transforms of ultrasonic pulse velocity measurements are presented. A low correlation between wave propagation and large-strain measurements was observed. However, the wave velocities were consistently different between ductile and grey cast iron pipes (14% to 18% difference); the ductile iron pipes showed the smaller variation in wave velocities. Thus, the variation of elastic properties for ductile iron was not enough to define a linear correlation because all the measurements were practically concentrated in single cluster of points. The cross-sectional areas of the specimens tested varied as a result of minor manufacturing defects and levels of corrosion. These variations affect the large strain testing results; but, surface defects have limited effect on wave velocities and may also contribute to the low correlations observed. Lamb waves are typically not considered in the evaluation of ultrasonic pulse velocity. However, Lamb waves were found to contribute significantly to the frequency content of the ultrasonic signals possibly resulting in the poor correlations observed. Therefore, correlations between wave velocities and large strain properties obtained using specimens manufactured in the laboratory must be used with caution in the condition assessment of aged water pipes especially for grey cast iron pipes.

• 인터넷정보학회논문지
• /
• 제8권3호
• /
• pp.19-32
• /
• 2007

본 논문에서는 실시간 얼굴인증 시스템의 구축을 위한 LVQ 신경망 기반의 새로운 얼굴 인식 방법을 제안한다. 기존의 연구에서 PCA, LDA 변환이 많이 적용되며 신경망을 결합한 형태가 제안되고 있지만 신경망 학습 시간이 오래 걸리는 단점을 가지고 있다. LVQ 신경망은 학습 시간이 짧고 클래스간의 분리도를 최대화할 수 있는 교사학습방법이다. 따라서, 본 논문에서 제안된 방법은 동영상으로부터 실시간으로 입력되는 얼굴영상을 PCA와 LDA변환을 순차적으로 적용하여 부분공간상의 변환된 특징벡터로부터 LVQ 신경망의 학습을 통하여 얼굴을 인식한다. 외부조명의 영향에 강건한 인식시스템을 구축하기 위하여 얼굴검출 단계에서 검출된 얼굴영역은 밝기값의 최대-최소 정규화 방법에 의해 보정된 정규화 영상을 생성한다. 정규화된 얼굴영상은 PCA와 LDA 변환을 통해 부분공간상의 특징벡터로 변환된다. 변환된 훈련 데이터로부터 LVQ 신경망의 초기 중심 벡터를 결정하고 신경망의 학습률 향상을 위해 K-Means 클러스터링 알고리즘을 적용하며, 초기 중심 벡터를 이용하여 LVQ2 학습 방법에 의해 학습된 중심벡터는 클래스의 대표 벡터가 된다. 결국 각 클래스의 대표 벡터로부터 입력 영상의 특징벡터간의 유클리디언 거리 비교법을 적용하여 얼굴 인식을 수행한다. ORL 데이터베이스를 이용한 정지 영상에 대한 인식과 실시간으로 입력되는 영상에 대한 인식 등 두 가지 형태의 영상을 기반으로 실험한 결과 두 경우에 모두 제안된 방법이 기존의 인식 방법보다 인식률에서 우수함을 입증할 수 있었다.

• 한국수자원학회논문집
• /
• 제45권12호
• /
• pp.1321-1330
• /
• 2012

본 연구에서는 비선형적 모델인 웨이블렛-인공신경망을 적용하여 충주댐 유역의 일유입량을 예측하였다. 일반적으로 시계열 자료는 경향성, 주기성 및 추계학적 성분의 선형조합으로 이루어져 있다. 그러나 이러한 자료를 통해 시계열 모형 구축 시 경향성 및 주기성은 제거되어야하는 성분이다. 따라서 수문기상자료에 포함되어있는 경향성 및 주기성과 같은 비선형 동역학적 잡음과 측정과정에서 발생하는 단순잡음을 제거시키기 위해 디노이징기법인 웨이블렛 변환을 적용하였다. 웨이블렛 변환을 적용한 자료를 입력자료로 사용한 웨이블렛-인공신경망(WANN)과 원자료를 사용한 인공신경망(ANN)을비교하였다. 산정결과 결정계수와 선형회귀를 통한 기울기는 WANN이 ANN보다 각각0.032, 0.0115 더 큰값을 나타냈고, 타겟값과 예측값 사이의 오차를 나타내는 RMSE와 RRMSE는 WANN 모형이 ANN 보다 각각 37.388, 0.099 더 작은값을 나타냈다. 따라서 본 연구에서 적용한 WANN 모형이 ANN 보다 정확한 결과를 나타내었으며, 웨이블렛 변환을 통한 디노이징 기법의 적용이 잡음이 포함되어 있는 원자료의 사용보다 더 정확한 예측을 하는 것으로 판단된다.

• 한국정보통신학회논문지
• /
• 제12권4호
• /
• pp.716-723
• /
• 2008

최근 과학기술의 급속한 발달과 더불어 인간의 활동 영역이 넓어짐으로써 연안해역 개발과 환경 등의 문제가 전세계적으로 대두되고 있으며, 보다 광범위한 분석을 위해 위성영상을 활용이 증대되고 있는 실정이다. 본 연구는 보다 효율적인 연안해역의 수심 결정에 있어 하이퍼스펙트럴 위성영상을 활용하는데 그 목적을 둔다. 이를 위해 먼저 EO-1 Hyperion 위성영상에서 연구대상지에 해당하는 부분영상을 추출하고, 대기보정과 기하보정을 실시하였다. 그리고 MNF 변환을 통해 밴드를 압축하고, 수체의 특성을 분석하는데 적합한 밴드를 선정하였다. 선정된 밴드내에서 수심 산정을 위한 계수인 Kd를 결정하였으며, 순수한 분광 특성을 가진 화소의 endmember의 결정과 선형분광순수화 기법을 이용한 매핑을 통해 대상 연안의 수심을 최종적으로 결정하였다. 연구 결과, 산정 된 수심은 수치해도상의 수심과 평균 1.2m 정도의 차이를 보였고, 산정 하고자 하는 수심이 깊을수록 오차는 크게 나타났다. 향후 대기보정, endmember 결정, Kd 산정 등의 정확도를 높인다면 보다 경제적이고 효율적인 수심 결정이 가능할 것으로 판단된다.

• 한국인터넷방송통신학회논문지
• /
• 제13권1호
• /
• pp.153-162
• /
• 2013

본 논문은 중개수송 문제의 최적 해를 찾는 가장 단순한 방법을 제안하였다. 중개 수송문제는 직접 선형계획법이나 TSM을 적용하거나 일반적인 수송문제로 변환시켜 TSM을 적용하여 최적해를 구한다. 그러나 TSM을 적용하여 최적해를 구하기 위해서는 초기해를 구하고 해 개선 과정을 거치는 방법이 어렵다. 초기해를 구하기 위해서는 NCM, LCM이나 VAM을 적용하며, 해 개선을 위해서는 MODI나 SSM을 적용한다. 본 논문은 중개수송 문제를 수송문제로 변환시키는 방법을 적용하였다. 수송문제에 대해서는 단순히 열의 최소 비용을 선택하고, 선택된 비용들에 대해 행의 비용 오름차순으로 수송량을 배정하는 방법을 적용하여 초기해를 빠르게 배정할 수 있었다. 해 개선은 보다 큰 비용에 수송량이 배정된 경우 보다 작은 비용으로 변경할 수 있는 조건을 만족하면 배정량을 조정하는 방법을 적용하였다. 제안된 방법을 11개의 다양한 중개수송 문제에 적용한 결과 10개 문제는 초기 배정만으로 최적해를 구할 수 있었으며, 단지 2개 문제만이 해 개선과정을 1개의 비용만 변경하여 최적해를 구할 수 있었다. 따라서 제안된 방법은 중개수송 문제에 대해 가장 간단한 최적해 방법으로 적용할 수 있을 것이다.

• 한국음향학회지
• /
• 제22권7호
• /
• pp.519-527
• /
• 2003

음성신호는 주변 잡음과 화자의 발성 패턴 변화, 음성 검출 오류에서 생기는 이상치(outlier)에 많은 영향을 받고 있다. 이러한 음성 신호를 이용하여 화자인식에 이용할 경우 인식률이 저하된다. 본 논문에서는 화자식별 (speaker identification)에서 학습 특징 벡터의 이상치와 고차원 문제를 해결하기 위하여 M-추정을 이용한 강인한 주성분 분석 가우시안 혼합모델 (Robust Principal Component Analysis-Gaussian Mixture Model)방법을 제안하였다. 제안된 방법은 먼저, 특징 벡터에 이상치가 존재할 경우 M-추정에 의하여 강인한 공분산 행렬을 재추정하여 얻어진 고유벡터로부터 변환 행렬을 구하여 감소된 차원을 갖는 새로운 특징벡터를 구한다. 여기에서 얻은 선형변환된 특징벡터로부터 화자의 가우시안 혼합 모델을 구한다. 제안된 방법의 성능을 검증하기 위하여 화자식별 실험을 하였다. 실험은 전형적인 가우시안 혼합 모델 방법과 주성분 분석법, 제안된 방법을 비교 분석하였다. 이상치가 2%씩 증가할 때마다 가우시안 혼합모델 방법과 주성분 분석법은 각각 0.65%, 0.55%씩 화자식별 성능이 저하되었지만, 제안된 방법은 0.03%정도 감소하였으므로 이상치에 더욱 강인함을 알 수 있다.