• Journal of Korea Multimedia Society
• /
• v.9 no.9
• /
• pp.1118-1130
• /
• 2006

Existed pattern analysis algorithms in data streams environment have researched performance improvement and effective memory usage. But when new data streams come, existed pattern analysis algorithms have to analyze patterns again and have to generate pattern tree again. This approach needs many calculations in real situation that needs real time pattern analysis. This paper proposes a method that continuously analyzes patterns of incoming data streams in real time. This method analyzes patterns fast, and thereafter obtains real time patterns by updating previously analyzed patterns. The incoming data streams are divided into several sequences based on time based window. Informations of the sequences are inputted into a hash table. When the number of the sequences are over predefined bound, patterns are analyzed from the hash table. The patterns form a pattern tree, and later created new patterns update the pattern tree. In this way, real time patterns are always maintained in the pattern tree. During pattern analysis, suffixes of both new pattern and existed pattern in the tree can be same. Then a pointer is created from the new pattern to the existed pattern. This method reduce calculation time during duplicated pattern analysis. And old patterns in the tree are deleted easily by FIFO method. The advantage of our algorithm is proved by performance comparison with existed method, MILE, in a condition that pattern is changed continuously. And we look around performance variation by changing several variable in the algorithm.

• Journal of Korea Spatial Information System Society
• /
• v.11 no.1
• /
• pp.127-136
• /
• 2009

This paper proposes an on-line mining algorithm of moving trajectory patterns in RFID data streams considering changing characteristics over time and constraints of single-pass data scan. Since RFID, sensor, and mobile network technology have been rapidly developed, many researchers have been recently focused on the study of real-time data gathering from real-world and mining the useful patterns from them. Previous researches for sequential patterns or moving trajectory patterns based on stream data have an extremely time-consum ing problem because of multi-pass database scan and tree traversal, and they also did not consider the time-changing characteristics of stream data. The proposed method preserves the sequential strength of 2-lengths frequent patterns in binary relationship table using the time-evolving graph to exactly reflect changes of RFID data stream from time to time. In addition, in order to solve the problem of the repetitive data scans, the proposed algorithm infers candidate k-lengths moving trajectory patterns beforehand at a time point t, and then extracts the patterns after screening the candidate patterns by only one-pass at a time point t+1. Through the experiment, the proposed method shows the superior performance in respect of time and space complexity than the Apriori-like method according as the reduction ratio of candidate sets is about 7 percent.

• Proceedings of the KTCVS Conference
• /
• 1995.10a
• /
• pp.117-117
• /
• 1995

• Journal of the Architectural Institute of Korea Planning & Design
• /
• v.35 no.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.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.11 no.6
• /
• pp.2021-2029
• /
• 2010

This paper suggested the method to design and analyze FMC robot's dispatching rule using the Simulation and Sequential Patterns. To do this, first of all, we built FMC using simulation and then, extracted signals that facilities call a robot, saved it as the log type. Secondly, we built robot's optimal path using the Sequential Pattern Mining with the results of analyzing the log and relationship between machine and robot actions. Lastly, we adapted it to the A corp.'s manufacturing line for verifying its performance. As a result of applying the new dispatching rule in FMC, total throughput and total flow time decrease because of decreasing material loss time and increasing robot utility. Furthermore, because this method can be applied for every manufacturing plant using simulation, it can contribute to advance total FMC efficiency as well.

• Journal of the Korean Geographical Society
• /
• v.44 no.2
• /
• pp.176-186
• /
• 2009

Transportation policy to facilitate the public mode use is of the foremost importance to the local governments of Metropolitan Seoul, regarding the economic and environmental consequences of the increasing use of car. Understanding the travel behaviour is essential to the establishment of proper policy to guide more people to the use of public modes instead of private. The paper reports a result of sequential analysis of individual travel behaviour in Metropolitan Seoul, using a multi-dimensional motif search technique applied to Smart Card data that integrates individuals' different public mode uses. Groups of travel patterns with similar sequential information identified distinctive travel behaviour between Seoul north and south and between metro and bus uses. Travel patterns are more bounded within north Seoul and south Seoul respectively than crossing Han River between north and south. Within north and south, travel patterns visiting northern CBD and southern CBD, respectively, as well as their local neighbour in north and south, often use metro and metro-local bus combination, while travel patterns visiting only the north and south locals without CBDs more use only the local bus line and even only the areal bus line.

• Journal of Broadcast Engineering
• /
• v.14 no.5
• /
• pp.625-637
• /
• 2009

With advent of TV environment and increasing of variety of program contents, users are able to experience more various and complex environment for watching TV contents. According to the change of content watching environment, users have to make more efforts to choose his/her interested TV program contents or TV channels than before. Also, the users usually watch the TV program contents with their own regular way. So, in this paper, we suggests personalized TV program schedule recommendation system based on the analyzing users' TV watching history data. And we extract the users' watched program patterns using the sequential pattern mining method. Also, we proposed a new sequential pattern mining which is suitable for TV watching environment and verify our proposed method have better performance than existing sequential pattern mining method in our application area. In the future, we will consider a VoD characteristic for extending to IPTV program schedule recommendation system.

• Journal of the Architectural Institute of Korea Planning & Design
• /
• v.35 no.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
• /
• v.23 no.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
• /
• v.28 no.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.