• 한국정보처리학회논문지
• /
• 제6권8호
• /
• pp.2253-2261
• /
• 1999

ACK에서는 패턴 테이블 생성기와 핍홀 최적화기에서 스트링 패턴 매칭 기법을 이용하여 EM 중간 코드에 대한 최적화 코드를 생성한다. 하지만 이 스트링 패턴 매칭 방법은 패턴 결정 시에 반복적으로 많은 비교 동작이 이루어지므로 비효율적이다. 본 논문은 ACK의 중간 코드 최적화기를 개선하기 위해 EM 트리 생성기, 최적화 패턴 테이블 생성기, 트리 패턴 매칭기로 구성된 트리 패턴 매칭 알고리즘을 이용한 EM 중간 코드 최적화 시스템을 설계하고 구현하였다. 이러한 트리 패턴 매칭 알고리즘은 EM 트리를 하향식으로 순회하면서 트리 구조를 가진 패턴 테이블을 참조하여 루트 노드를 중심으로 패턴 매칭을 수행한다. 트리 패턴 매칭 동작은 궁극적으로 ACK의 스트링 패턴 매칭에 비해 최적화 패턴을 찾는데 걸리는 시간을 평균 10.8% 감소시킬 수 있는 효과를 보였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권9호
• /
• pp.4549-4566
• /
• 2017

This work presents a novel facial descriptor, which is named as multiscale adaptive local directional texture pattern (MALDTP) and employed for expression recognition. We apply an adaptive threshold value to encode facial image in different scales, and concatenate a series of histograms based on the MALDTP to generate facial descriptor in term of Gabor filters. In addition, some dedicated experiments were conducted to evaluate the performance of the MALDTP method in a person-independent way. The experimental results demonstrate that our proposed method achieves higher recognition rate than local directional texture pattern (LDTP). Moreover, the MALDTP method has lower computational complexity, fewer storage space and higher classification accuracy than local Gabor binary pattern histogram sequence (LGBPHS) method. In a nutshell, the proposed MALDTP method can not only avoid choosing the threshold by experience but also contain much more structural and contrast information of facial image than LDTP.

• Journal of Communications and Networks
• /
• 제17권6호
• /
• pp.568-581
• /
• 2015

Predicting locations of users with portable devices such as IP phones, smart-phones, iPads and iPods in public wireless local area networks (WLANs) plays a crucial role in location management and network resource allocation. Many techniques in machine learning and data mining, such as sequential pattern mining and clustering, have been widely used. However, these approaches have two deficiencies. First, because they are based on profiles of individual mobility behaviors, a sequential pattern technique may fail to predict new users or users with movement on novel paths. Second, using similar mobility behaviors in a cluster for predicting the movement of users may cause significant degradation in accuracy owing to indistinguishable regular movement and random movement. In this paper, we propose a novel fusion technique that utilizes mobility rules discovered from multiple similar users by combining clustering and sequential pattern mining. The proposed technique with two algorithms, named the clustering-based-sequential-pattern-mining (CSPM) and sequential-pattern-mining-based-clustering (SPMC), can deal with the lack of information in a personal profile and avoid some noise due to random movements by users. Experimental results show that our approach outperforms existing approaches in terms of efficiency and prediction accuracy.

• 한국콘텐츠학회논문지
• /
• 제6권11호
• /
• pp.235-242
• /
• 2006

소프트웨어 생명주기의 각 단계에서 기존의 경험을 재사용하기 위해 다양한 연구가 이루어 져왔다. 그리고 추상화수준이 높은 단계에서 설계상의 문제를 해결할 수 있도록 디자인 패턴에 관한 다양한 연구가 이루어지고 있다. 그러나 생명주기중 설계 단계에서는 잘 정의된 설계 정보를 정형화하여 새로운 설계자들이 재사용할 수 있도록 추상화된 설계 정보를 제공하고 있지 못하고 있다. 또한 기존의 설계 정보를 재사용하여 새로운 설계 정보를 합성할 수 있는 환경을 지원하지 못하고 있다. 그러므로 본 논문에서는 설계상의 문제를 해결할 수 있는 디자인패턴을 합성하여 기존의 설계 정보를 재사용할 수 있으며, 또한 정형화된 설계 정보를 확장해 나갈 수 있도록 하기 위해 XMI를 기반으로 디자인 패턴의 메타모델을 정의하였다. 그리고 XMI로 정형화된 디자인패턴의 메타모델을 이용하여 디자인패턴을 합성할 수 있도록 하였다. 따라서 정형화된 디자인패턴의 메타데이터를 이용하여 설계상의 문제점을 정형화할 수 있고, 디자인패턴 기반의 설계를 위해서 디자인 패턴으로 설계된 기존의 설계 정보를 합성하여 재사용할 수 있다.

• The Journal of the Acoustical Society of Korea
• /
• 제25권1E호
• /
• pp.25-31
• /
• 2006

Two twin microphones may produce particular patterns of binaural directivity by time delays between the twin microphones. The boundary element method (BEM) was used for the simulation of the sound pressure field around the KEMAR head model in order to quantify the acoustic head effect. The sound pressure onto the microphone was calculated by the BEM to an incident sound pressure. Then a planar directivity pattern was formed by four sound pressure signals from four microphones. The optimal binaural directivity pattern may be achieved by adjusting time delays at each frequency while maintaining the forward beam pattern is relatively bigger than the backward beam pattern. The simulation results were verified by the experimental measurement.

• The Journal of the Acoustical Society of Korea
• /
• 제24권3E호
• /
• pp.115-122
• /
• 2005

Two twin microphones may produce particular patterns of binaural directivity by time delays between twin microphones. The boundary element method (BEM) was used for the simulation of the sound pressure field around the head model in order to quantify the acoustic head effect. The sound pressure onto the microphone was calculated by the BEM to an incident sound pressure. Then a planar directivity pattern was formed by four sound pressure signals from four microphones. The optimal binaural directivity pattern may be achieved by adjusting time delays at each frequency while maintaining the forward beam pattern is relatively bigger than the backward beam pattern.

• 한국통신학회논문지
• /
• 제22권3호
• /
• pp.401-409
• /
• 1997

기존의 방향성 패턴 스펙트럼에 비하여 보다 정확하게 방향성 정보를 나타낼 수 있는 패턴 스펙트럼 성분 함수를 도입하고 그 성질을 분석하였다. 그리고 패턴 스펙트럼 성분 함수에 의하여 잡음성 형상을 식별하고자 적응 거리 함수를 제안하였다. 제안한 패턴 스펙트럼 성분 함수를 주의 교통 표지 식별에 실제 응용하여 적응 거리 함수에 의하여 평가한 본 결과 방향성 패턴 스펙트럼에 비하여 보다 만족할 만한 결과를 얻을 수 있었다.

• 한국정보통신학회논문지
• /
• 제8권5호
• /
• pp.1074-1079
• /
• 2004

지금까지 3차원 정보를 얻기 위하여 CCD카메라, 레이저, 구조화된 격자 발생기 등과 같은 여러 센서들이 사용되어져 왔지만 대부분의 캘리브레이션 알고리즘들은 많은 메모리와 실험 시간을 필요로 하기 때문에 비효율적이었다. 본 논문에서는 실세계 상의 3차원 정보를 얻기 위한 삼각법을 기반으로한 구조화된 격자 캘리브레이션 알고리즘이 소개된다. CCD카메라와 수평으로 설치된 구조화된 격자 패턴 생성기로부터 생성된 빔들이 캘리브레이션 면에 사영된다. CCD 카메라는 대상물과 사영된 빔이 교차한 평면을 측정한다. 그리고 3차원 데이터는 측정된 값과 캘리브레이션 데이터를 이용하여 계산된다. 본 논문에서 제안한 방범은 3차원 정보를 간단한 삼각법으로 획득하였기 때문에 효율적인 측정시간과 메모리 절약의 이점을 가지고 있다.

• 한국정보시스템학회지:정보시스템연구
• /
• 제3권
• /
• pp.147-169
• /
• 1994

This paper present s a pattern generation scheme from financial charts. The patterns constitute knowledge which consists of patterns as the conditional part and the impact of the pattern as the conclusion part. The patterns in charts are represented in a syntactic approach. If the pattern elements and the impact of patterns are defined, the patterns are synthesized from simple to the more highly credible by evaluating each intermediate pattern from the instances. The overall process is divided into primitive discovery by Genetic Algorithms and pattern synthesis from the discovered primitives by the Syntactic Pattern-based Inductive Learning (SYNPLE) algorithm which we have developed. We have applied the scheme to a chart : the trend lines of stock price in daily base. The scheme can generate very credible patterns from training data sets.

• 한국언어정보학회지:언어와정보
• /
• 제20권1호
• /
• pp.93-110
• /
• 2016

VP-ellipsis constructions in English can be schematized as S + [NP finite-AUX __ ] where the underlined part is understood to be a VP. Similarly, the pattern S + NP[-to] can be observed in Korean colloquial contexts. Though the English VP-ellipsis sentence pattern and the Korean pattern superficially seem to be similar, the Korean pattern exhibits peculiar properties: Syntactically, the NP of the pattern should have the delimiter -to. Semantically, it may convey ambiguous readings: VP-ellipsis-like and/or Stripping-like interpretation. To account for the pattern at issue, we propose a base-generated analysis driven by the delimiter -to within a construction grammar. We claim that the mother of the NP[-to] in this pattern is an S whose meaning is ambiguous between a VP-ellipsis-like and a Stripping-like reading. Consequently, the code of the VP-ellipsis in English is finite auxiliary verbs while that of the pattern S + NP[-to] in Korean is the delimiter -to.