• 한국멀티미디어학회논문지
• /
• 제9권9호
• /
• pp.1118-1130
• /
• 2006

데이터 스트림에 대한 기존의 패턴 분석 알고리즘은 대부분 속도 향상과 효율적인 메모리 사용에 대하여 연구되어 왔다. 그러나 기존의 연구들은 새로운 패턴을 가진 데이터 스트림이 입력되었을 경우, 이 전에 분석된 패턴을 버리고 다시 패턴을 분석하여야 한다. 이러한 방법은 데이터의 실시간적인 패턴 분석을 필요로 하는 실제 환경에서는 많은 속도와 계산 비용이 소모된다. 본 논문에서는 끊임없이 입력되는 데이터 스트림의 패턴을 실시간으로 분석하는 방법을 제안한다. 이 것은 먼저 빠르게 패턴을 분석하고 그 다음부터는 이전에 분석된 패턴을 효율적으로 갱신하여 실시간적인 패턴을 얻어내는 방법이다. 데이터 스트림이 입력되면 시간 기반 윈도우로 나누어 여러 개의 순차들을 생성한다. 그리고 생성된 순차들의 정보는 해시 테이블에 입력되어 정해진 개수의 순차가 해시 테이블에 채워질 때마다 해시 테이블에서 패턴을 분석해 낸다. 이렇게 분석된 패턴은 패턴 트리를 형성하게 되고, 이 후에 새로 분석된 패턴들은 이 패턴 트리 안의 패턴 별로 갱신하여 현재 패턴을 유지하게 된다. 새로운 패턴 추가를 위해 패턴을 분석할 때 이전에 이미 발견된 패턴이 Suffix로 나올 수 있다. 그러면 패턴 트리에서 이 전 패턴으로의 포인터를 생성하여 중복되는 패턴 분석으로 인한 계산 시간의 낭비를 방지한다. 그리고 FIFO방법을 사용하여 오랫동안 입력이 안 된 패턴을 손쉽게 제거한다. 패턴이 조금씩 바뀌는 데이터 스트림 환경에서 RSP-DS가 기존의 알고리즘보다 우수하다는 것을 성능 평가를 통하여 증명하였다. 또한 패턴 분석을 수행할 데이터 순차의 개수와 자주 등장하는 데이터를 판별하는 기준을 조절하여 성능의 변화를 살펴보았다.

• 한국공간정보시스템학회 논문지
• /
• 제11권1호
• /
• pp.127-136
• /
• 2009

이 논문은 RFID 데이터 스트림의 변화 특성을 고려하면서 단일 패스로 이동궤적 패턴을 실시간 추출하는 새로운 기법을 제안한다. RFID, 센서와 무선 네트워크 기술의 발달로 인해 현실 세계에서 실시간으로 데이터를 수집하고 유용한 패턴을 탐사하는 연구에 많은 관심이 집중되고 있다. 스트림 데이터에서 순차 패턴 또는 이동궤적 패턴을 탐사하는 기존의 연구 기법들은 반복적으로 데이터베이스 또는 트리를 탐색하는 고비용 문제점과 시간의 변화에 따르는 동적 특성을 실시간으로 패턴에 반영하지 못하는 단점이 있다. 제안하는 기법은 시간에 따라 RFID 데이터 스트림의 변화를 정확히 반영하기 위해 시간진화 그래프를 이용하여 이진 시간관계 테이블에 빈발한 2-길이 항목간 정보를 유지한다. 또한 다중 패스의 문제점을 해결하기 위해 t 시점에 이진 시간관계 테이블을 이용하여 k-길이의 후보 이동궤적 패턴을 추론하고, t+1 시점에서 후보 패턴을 검증하는 과정을 통해 k-길이 이동궤적 패턴을 단일 패스로 추출한다. 실험결과 제안하는 기법은 기존의 Apriori-계열 기법들과 비교하여 약 7% 정도 후보 패턴의 비율이 적게 생성되어 시간 및 공간 복잡도 측면에서 우수한 성능을 보였다.

• 대한건축학회논문집:계획계
• /
• 제35권7호
• /
• pp.63-72
• /
• 2019

The purpose of this study is to apply the types of urban street pattern and the shape of streets to the master plan of a religious community complexes. The street pattern is a framework of urban structure and to understand the urban structure is helpful to understand the nature of urban streets. By analysing the precedent researches, the types of street patterns are classified as a serial pattern, a branching pattern, a grid pattern and a web pattern. The street patterns are hierarchically composed and classified as a differential development and sequential development. There are boundaries and gates where the street space is differentiated to the more private level. The urban streets continue to the architectural streets such as arcades, deck streets, corridors, lobbies and halls. The purposes and results of the master plan of this religious community complexes are as follows. 1) The school area, housing area and service area are properly separated and connected. They are separated by the building masses and connected by the street space in between. 2) The street pattern of this complexes is a serial pattern where the streets are the center of each functional building groups. The entry square is divided by the symbolic building. The one branch is school street and the other is living street. These streets are combined again to the festival street. 3) The architectural streets are organically related to the urban streets. 4) Each street spaces are of adequate form according to its properties as a place. 5) There are boundaries or gates such as a gab between buildings, posts, arches and deck streets according to the relationship between streets.

• 대한흉부심장혈관외과학회:학술대회논문집
• /
• 대한흉부외과학회 1995년도 제27차년차학술대회 및 총회
• /
• pp.117-117
• /
• 1995

• 한국산학기술학회논문지
• /
• 제11권6호
• /
• pp.2021-2029
• /
• 2010

본 논문에서는 FMC 로봇의 생산성 향상을 위해 시뮬레이션과 순차 패턴 기법을 이용해 로봇의 패턴을 분석하고 최적의 로봇 작업 우선순위규칙(Dispatching Rule)을 설계하는 방법을 제시하였다. 이를 위해, 먼저 FMC를 시뮬레이션으로 설계하고 각 설비가 로봇에게 요청하는 신호를 추출 해 이를 로그(Log) 형태로 생성, 저장하였다. 그 후, 이 로그를 데이터 마이닝 기법 중 하나인 순차 패턴 분석을 이용해 설비의 신호와 로봇간의 연관된 순서를 분석 하여 로봇의 최적 이동 경로를 도출하는 방법을 제시하였다. 또한, 사례연구를 통하여 FMC의 적용성에 대한 효율성 을 입증하였다. 도출된 최적의 패턴을 국내 A사 생산라인에 적용한 결과 작업물 대기시간(Loss Time)의 감소와 로봇 이용률의 향상, 작업물의 총 처리량의 증가와 평균 처리시간 감소를 가져왔다. 또한, 이러한 신호의 패턴을 이용한 분석 방법은 신호와 동작간의 로그를 저장, 데이터베이스화하여 시스템 상에서 로봇의 작업 우선순위규칙을 도출할 수 있게 하므로, 작업자의 오랜 노하우(Know-How) 없이도 로봇 운영의 문제점을 파악하고 그 개선안을 제시할 수 있다. 이러한 방법을 통해 FMC 뿐만이 아닌 로봇을 사용하는 모든 분야에 설비의 신호와 로봇 동작간의 그 연관관계를 분석하고 최적의 운영법칙을 설계, 운영하여 생산성 향상에 크게 기여할 것으로 기대된다.

• 대한지리학회지
• /
• 제44권2호
• /
• pp.176-186
• /
• 2009

경제적, 환경적 이유에서, 승용차 이용을 억제하고 대중교통수단 분담율을 제고하는 교통정책은 수도권 지자체에게 있어 매우 중요한 과제이다. 통행행태를 근본적으로 이해하는 것은 이러한 정책의 수립과 집행에 매우 중요한 필요조건이다. 소규모 샘플자료를 이용, 특정한 통행 행태와 몇몇의 사회경제적 혹은 지리공간적 변수들 간의 상관관계에 대한 횡단면적 분석을 행하는 것이 이 분야 전통적인 연구주제였다. 연구결과는 스냅샷과 유사한, 시공간적으로 제한된 정보만을 제공한다. 그러나, 통행은 공간적으로 상이한 장소에서 벌어지는 일상활동 참여로부터 파생되며, 일상 활동계획 상에서의 활동-통행 간 순서 관계는 통행 행태의 중요한 틀이다. 본 연구는 다차원 정보배열비교법과 핵심정보배열추출기법을 이용, 서울시민의 일일 대중교통 이용 자료인 스마트 카드 자료를 분석하여 서울시내 대중교통 이용 행태의 일반 특성을 탐구한다. 분석 결과 서울 강남/북 간 버스-전철 연계통행과 간선버스 통행간 통행 행태의 중요한 차이를 확인할 수 있었다. 즉 통행패턴은 보통 강북과 강남 권역 안에서 형성이 되어 있어, 자연 장애물인 한강을 건너 강남/북을 가로지르는 통행패턴은 상대적으로 적었다. 또한 강북과 강남 각각의 권역 안에서 CBD를 들르는 통행패턴은 보통 전철 혹은 지선버스-전철의 연계교통수단을 이용하는 데 반해 지선버스 혹은 간선버스만을 이용하는 통행패턴은 CBD가 아닌 지역으로 목적지가 국한되는 경향이 있다.

• 방송공학회논문지
• /
• 제14권5호
• /
• pp.625-637
• /
• 2009

방송 프로그램 콘텐츠들의 증가와 콘텐츠 접근 방법의 다양화로 따라 사용자는 기존의 단순한 방송 시청 환경에서 보다 복합적인 환경에서 다양한 콘텐츠를 접할 수 있게 되었다. 따라서 사용자는 익숙지 않은 다양한 콘텐츠들 중에서 자신이 시청하기 원하는 콘텐츠를 찾고 그것들을 원하는 시간에 시청하기 위해 전보다 많은 노력을 기울이게 되었다. 또한 사용자는 대체로 자신만의 일관성 있는 시청 패턴으로 프로그램을 시청한다. 본 논문에서는 사용자의 개인적인 시청 특성을 발견하여 사용자의 수고를 줄이고 프로그램 시청의 편의성을 제공하기 위해 순차 패턴 마이닝 기법을 이용하여, 개인 맞춤형 TV 프로그램 스케줄러를 제안한다. 이를 위해 개인 맞춤형 TV 프로그램 스케줄 추천 시스템을 제안하였으며, 사용자들의 TV 프로그램 시청 기록을 바탕으로 TV시청 환경에 적합한 순차 패턴 마이닝 기법을 제안하였다. 또한 개인 사용자의 암시적인 선호도를 추출하여 TV 프로그램 추천에 적용, 개인 맞춤형 TV 프로그램 스케줄을 구성하여 추천할 수 있도록 하였다. 이러한 TV 프로그램 스케줄 추천 시스템은 향후 IPTV의 VoD 특성을 고려한 프로그램 스케줄 추천 시스템으로 확장 가능하다.

• 대한건축학회논문집:계획계
• /
• 제35권5호
• /
• pp.73-83
• /
• 2019

The purpose of this study is to analyze the spatial transformational patterns according to the spectator and the exhibition environment and to examine the role of 'the middle space' organically linking the exhibition space with MoA which is a representative example of 'sequential exhibition space'. The concept of sequential exhibition space in MoA is applied not only to building but also to extended continental concepts including neighborhood. MoA's exhibition space consists of the library area and the exhibition area. In particular, the spaces of library area perform a complex function as a quasi-exhibition space, and the exhibition spaces have variable spatial transformation through an associated structure of the library area and the educational area. The types of exhibition space those constitute the sequential exhibition space of MoA appear as 'Room type', 'Free plan type', and 'Gallery type'. Each exhibition space maintains independence, but it is changed according to the situation of exhibition. The flow is based on the spiral induction around the central void space, but with selective circulation considering the visitors. Therefore, through the transformation of the exhibition area and the division of the flow, the whole museum space appears as the area differentiation.

• Communications for Statistical Applications and Methods
• /
• 제23권2호
• /
• pp.131-146
• /
• 2016

In research on behavioral studies, significant attention has been paid to the stage-sequential process for longitudinal data. Latent class profile analysis (LCPA) is an useful method to study sequential patterns of the behavioral development by the two-step identification process: identifying a small number of latent classes at each measurement occasion and two or more homogeneous subgroups in which individuals exhibit a similar sequence of latent class membership over time. Maximum likelihood (ML) estimates for LCPA are easily obtained by expectation-maximization (EM) algorithm, and Bayesian inference can be implemented via Markov chain Monte Carlo (MCMC). However, unusual properties in the likelihood of LCPA can cause difficulties in ML and Bayesian inference as well as estimation in small samples. This article describes and addresses erratic problems that involve conventional ML and Bayesian estimates for LCPA with small samples. We argue that these problems can be alleviated with a small amount of prior input. This study evaluates the performance of likelihood and MCMC-based estimates with the proposed prior in drawing inference over repeated sampling. Our simulation shows that estimates from the proposed methods perform better than those from the conventional ML and Bayesian method.

• Journal of Microbiology and Biotechnology
• /
• 제28권12호
• /
• pp.1971-1981
• /
• 2018

In this study, we investigated the altered enzymatic activities and metabolite profiles of koji fermented using varying permutations of Aspergillus oryzae and/or Bacillus amyloliquefaciens. Notably, the protease and ${\beta}$-glucosidase activities were manifold increased in co-inoculated (CO) koji samples (co-inoculation of A. oryzae and B. amyloliquefaciens). Furthermore, gas chromatography-mass spectrometry (GC-MS)-based metabolite profiling indicates that levels of amino acids, organic acids, sugars, sugar alcohols, fatty acids, nucleosides, and vitamins were distinctly higher in CO, SA (sequential inoculation of A. oryzae, followed by B. amyloliquefaciens), and SB (sequential inoculation of B. amyloliquefaciens, followed by A. oryzae). The multivariate principal component analysis (PCA) plot based on GC-MS datasets indicated a clustered pattern for MA and MB (koji samples inoculated either with A. oryzae or B. amyloliquefaciens) across PC2 (20.0%). In contrast, the CO, SA, and SB metabolite profiles displayed segregated patterns across PLS1 (22.2%) and PLS2 (21.1%) in the partial least-square discriminant analysis (PLS-DA) model. Intriguingly, the observed disparity in the levels of primary metabolites was engendered largely by higher relative levels of sugars and sugar alcohols in MA, SA, and CO koji samples, which was commensurate with the relative amylase activities in respective samples. Collectively, the present study emphasizes the utility of integrated biochemical and metabolomic approaches for achieving the optimal permutation of fermentative inocula for industrial koji preparation.