• The Journal of Korean Association of Computer Education
• /
• v.5 no.4
• /
• pp.53-60
• /
• 2002

Typical Apriori-like methods for mining sequential patterns have some problems such as generating of many candidate patterns and repetitive searching of a large database. And PrefixSpan constructs the prefix projected databases which are stepwise partitioned in the mining process. It can reduce the searching space to estimate the support of candidate patterns, but the construction cost of projected databases is still high. For efficient sequential pattern mining, we need to reduce the cost to generate candidate patterns and searching space for the generated ones. To solve these problems, we proposed SuffixSpan(Suffix checked Sequential Pattern mining), a new method for sequential pattern mining, and show a formal approach to our method.

• Journal of the Korean Geographical Society
• /
• v.34 no.5
• /
• pp.473-491
• /
• 1999

세균성 이질은 국내 제1종 법정 전염병으로 분류되어 관리되고 있는 질환으로서 1998년 이후 그 발병 사례가 급속히 증가하고 있다. 본 연구는 1999년 3월 부산시 사상구에서 집단 발병한 세균성 이질을 대상으로 하여, 각 환자들의 발병 시점과 장소의 분포패턴에 대한 지리학적 고찰을 목적으로 한다. 환자분포의 특징적 공간패턴과 그들의 시계열적 확산 양상 등을 탐색하기 위한 방법론은 보건지리학과 지도학 및 공간통계학에 기반을 둔 공간분석기법을 중심으로 설정하였다. 분석자료는 해당 지역의 수치지형도, 지적도, 인구 센서스 자료를 포함한 GIS 데이터베이스로 구축되었다. 인구분포를 감안한 밀도구분도를 바탕으로 개별환자의 위치자료와 동 단위로 집계된 자료를 자료의 형태에 따라 분석기법을 달리하였으며, 환자 발생 밀도, 상대적 위험지수 등을 지도화하여 역학자료의 시각적 통계적 분석을 수행하였다. 환자분포의 공간적 중심위치와 분산의 변화 등 기술적 통계분석과 함께 제1차 공간속성을 커널추정법으로 찾아보았다. 이와 더불어 ‘공간적 의존성’과 관련된 제2차 공간속성은 K-함수와 시뮬레이션을 통해 분석하여 군집성 등이 통계적으로 확인되었다. 본 연구를 통해 역학조사시 GIS의 활용사례가 제시되었으며, 모집단 인구를 고려한 확률지도 작성 기법과 다양한 데이터 가시화 방법, 그리고 시계열별 발생 환자들의 지리적 변이를 분석 하는데 따르는 문제들이 논의되었다.

• Journal of the Korea Society of Computer and Information
• /
• v.12 no.2 s.46
• /
• pp.231-242
• /
• 2007

The existing pattern mining methods[1,2,3,4,5,6,11,12,13] do not use location generalization method on the set of location history data of moving object, but even so they simply do extract only frequent patterns which have no spatio-temporal constraint in moving patterns on specific space. Therefore, it is difficult for those methods to apply to frequent pattern mining which has spatio-temporal constraint such as optimal moving or scheduling paths among the specific points. And also, those methods are required more large memory space due to using pattern tree on memory for reducing repeated scan database. Therefore, more effective pattern mining technique is required for solving these problems. In this paper, in order to develop more effective pattern mining technique, we propose new location generalization method that converts data of detailed level into meaningful spatial information for reducing the processing time for pattern mining of a massive history data set of moving object and space saving. The proposed method can lead the efficient spatial moving pattern mining of moving object using by creating moving sequences through generalizing the location attributes of moving object into 2D spatial area based on $R^*$-Tree and Area Grid Hash Table(AGHT) in preprocessing stage of pattern mining.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.24 no.4
• /
• pp.355-359
• /
• 2014

In this paper, we proposed the new fuzzy pattern classifier which combines several fuzzy models with simple consequent parts hierarchically. The basic component of the proposed fuzzy pattern classifier with hierarchical structure is a fuzzy model with simple consequent part so that the complexity of the proposed fuzzy pattern classifier is not high. In order to analyze and divide the input space, we use Fuzzy C-Means clustering algorithm. In addition, we exploit Conditional Fuzzy C-Means clustering algorithm to analyze the sub space which is divided by Fuzzy C-Means clustering algorithm. At each clustered region, we apply a fuzzy model with simple consequent part and build the fuzzy pattern classifier with hierarchical structure. Because of the hierarchical structure of the proposed pattern classifier, the data distribution of the input space can be analyzed in the macroscopic point of view and the microscopic point of view. Finally, in order to evaluate the classification ability of the proposed pattern classifier, the machine learning data sets are used.

• Proceedings of the Korea Contents Association Conference
• /
• 2017.05a
• /
• pp.443-444
• /
• 2017

본 연구는 윌리엄 포사이드(William Forsythe)의 "One Flat Thing Reproduced"를 바르테니에프 펀더멘탈(Bartenieff Fundamentals)을 통해 그의 무용수들이 가지는 특징적인 움직임 패턴을 분석하였다. 본 연구 목적은 윌리엄 포사이드의 대표적인 안무적 특징인 역동성, 강인함과 공간적 조화로움을 가능하게 하는 그의 무용수들이 가지는 특징적인 움직임 패턴을 알아보기 위함이다. 연구결과 윌리엄 포사이드는 호흡을 안무의 요소로 사용하였고, 상-하체분리패턴은 포사이드 움직임의 특징적인 요소로 관찰되었으며, 서포트(Support)가 있는 듀엣(Duet) 움직임에서는 신체반쪽연결패턴을 사용하는 것으로 나타났다. 이는 역동성, 강인함과 공간적 조화로움이 깊은 관련이 있을 것으로 보여 진다. 더 많은 사례를 통해 움직임 패턴을 연구한다면 에너지 표현에 직접 적용 가능한 패턴들을 구체적으로 밝혀내어 안무를 하는데 있어 기초자료로 활용될 수 있을 것으로 예상된다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.5_6
• /
• pp.213-222
• /
• 2003

Most existing algorithms adopt the forward mapping method that is based on vector representation. Problem of existing algorithms Is the exponential increase of memory usage with number of layers. This degrades the accuracy of the boundary pattern representation. Our method uses bitmap representation and does not require any additional post-processing for conversion of vector-form results to bitmap-form. A new and efficient algorithm is presented in this paper for the generation of hyperbolic patterns by means of backward mapping methods.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.22 no.1
• /
• pp.81-86
• /
• 2012

In this paper, we proposed a new design methodology of a pattern classification rule based on the local linear discriminant analysis expanded from the generic linear discriminant analysis which is used in the local area divided from the whole input space. There are two ways such as k-Means clustering method and the differential evolutionary algorithm to partition the whole input space into the several local areas. K-Means clustering method is the one of the unsupervised clustering methods and the differential evolutionary algorithm is the one of the optimization algorithms. In addition, the experimental application covers a comparative analysis including several previously commonly encountered methods.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2009.04a
• /
• pp.275-276
• /
• 2009

공간 변화의 동적과정을 시뮬레이션 하기 위한 이론과 모델들은 대, 중, 소규모에 따라 system of cities, city system, cities 로 나눌 수 있으며, 지난 40년 동안 이 각각의 규모에 초점을 맞춘 연구들이 진행되어 왔다. 하지만, 각 규모를 통합하여 도시를 설명하는 이론은 없는 상황이다. 이에 본 연구는 거듭제곱 법칙을 기반으로 한 행위자기반모형을 이용하여 모든 규모에서 설명이 가능한 모형을 제시하고, 이러한 거듭제곱 법칙이 공간패턴 형성에 어떠한 영향을 미치는지 분석하였다.

• Proceedings of the KAIS Fall Conference
• /
• 2010.05b
• /
• pp.630-633
• /
• 2010

입지분석은 공간 및 비공간적 특성이 중요하게 다루어져야 함에도 불구하고 공간데이터 타입(spatial data type), 공간관계(spatial relationship), 그리고 공간 자기상관성(spatial autocorrelation)의 복잡성에 기인한 처리의 어려움으로 인해 기하학적거리나 공간적 위치와 같은 단순 공간적 특성만 이용되었다. 본 연구에서는 서울시 대형할인점을 사례로하여로 GIS에 의한 공간데이터와 비공간데이터(인구통계 등)를 통합 구축한 후, 공간데이터마이닝 기법을 이용하여 입지패턴(location pattern)을 분석 추출하여 보고자 한다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.16 no.12
• /
• pp.8147-8156
• /
• 2015

This study analyzes the Pattern Language of Insadong-gil in street environmental design analysis for street vitalization. The urban public spaces, such as pedestrian streets, parks and plazas, have been increased with rapid urbanization and industrialization. But the fact is the satisfied spaces with the behavior patterns of users is little. This is because of the too much slanted thought toward formal supply and management of spaces without enough consideration for people and spatial quality of public spaces. The purpose of this study is to find out the factors to make the street more vital and diverse and to give the characteristic of region through the research on Insadong street with the pattern language of Christopher Alexander. So, throughout the value recognition of the changing urban street environment that has been changed by age selected spatial characteristic of public spaces. By selecting a suitable pattern language for each spatial characteristics provide the basis for street environmental design analysis. For this study, look at the relationship between pattern language focused on Insadong street, pattern language as the vitalization factor of street were analyzed 16 elements, including Pedestrian Street(100), Building Fronts(122), Activity Nodes(30) etc. This study focuses on street environmental design analysis of Insadong-gil through the Pattern Language, it propose the criteria and guidelines that will help enable street vitalization.